对偶规划

作品数:113被引量:322H指数:9
导出分析报告
相关领域:理学更多>>
相关作者:隋允康安中华杜家政王长钰张可村更多>>
相关机构:北京工业大学山东大学大连理工大学华中科技大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金北京市自然科学基金国家重点基础研究发展计划国家杰出青年科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
化可分离凸规划为对偶规划显式模型的普适解法研究比较
《力学学报》2023年第10期2417-2426,共10页彭细荣 隋允康 
湖南省自然科学基金(2022JJ30113);湖南省教育厅重点项目(21A0507)资助项目.
文章旨在提升对偶规划显式模型(dual programming-explicit model,DP-EM)的建模和求解的境界.DPEM模型从一类变量可分离凸规划的特点出发,突破了对偶目标二阶采用近似的定势,推导得出显式的对偶目标函数;应用于ICM方法求解连续体结构拓...
关键词:结构拓扑优化 映射函数 求解效率 ICM方法 
不确定彩排时长下节目调度的鲁棒优化被引量:1
《运筹学学报》2020年第3期77-86,共10页仲维亚 施益媚 
国家自然科学基金(Nos.11301327,11571221,11871327)。
实际节目彩排调度中,节目的表演时长受内外因素影响,具有不确定性。为了合理调度所有节目,控制演员的空闲时间,使得演员的总等待成本最小,采用了鲁棒优化方法进行研究。首先,建立了节目彩排调度的确定型模型;进一步,考虑节目表演时长的...
关键词:节目彩排调度 不确定表演时长 鲁棒优化 对偶规划 
从对偶规划到餐饮信息化经营
《电脑迷》2018年第8期87-88,共2页李烨 
近年来,随着生活水平的提高,餐饮业在中国可谓是蓬勃发展。现在的餐饮业已经逐渐信息化了,但是就算依靠电脑,很多时候都只能计算出成本利润的总和。但是如何找出最优决策,还是需要对偶规划来得出。本文主要通过例子了解对偶规划问题,同...
关键词:线性对偶规划问题 对偶理论 信息化 影子价格 
一个混合协调分配机制下自私调度问题的社会无序代价分析被引量:1
《高校应用数学学报(A辑)》2017年第4期473-486,共14页魏麒 蒋天颖 
国家自然科学基金(71372001);浙江省教育厅一般科研项目(Y201636738);大红鹰学院博士科研启动项目(1320169007)
自私调度问题是一类应用于互联网和云计算的特殊调度问题.不同于传统调度问题,它的每个工件是一个自私的参与者,可以自主地选择一台机器加工以谋求自身加工费用最小化.针对机器可以自由选择WSPT机制或PS机制的混合协调分配机制自私调度...
关键词:自私调度 社会无序代价 协调分配机制 对偶规划 
线性规划问题最优解之探究被引量:1
《科技风》2016年第17期264-265,共2页马吉杉 
2014年广西高等教育教学改革工程立项项目:<基于技能型人才培养下高职高专高等数学教学方法的研究>的阶段研究成果;项目编号:2014JGA403
线性规划最优问题的解决在众多学科领域内具有广泛的应用,本文通过多元函数的图像解法、单纯形法和对偶规划问题等,对如何寻求线性规划问题的最优解进行探究。
关键词:线性规划 最优解 图像解法 单纯形法 对偶规划 
考虑风电不确定性的区间经济调度模型及空间分支定界法被引量:47
《中国电机工程学报》2014年第22期3707-3714,共8页丁涛 郭庆来 柏瑞 张立平 孙宏斌 吴文传 张伯明 
国家重点基础研究发展计划(973计划,2013CB228203);国家自然科学基金项目(51277105);国家杰出青年科学基金项目(51025725)~~
大规模风电接入电网后,其间歇性和随机性使网络注入功率呈现一定的波动性,给传统确定性的经济调度带来了极大的挑战。以区间数形式对不确定量进行刻画和建模后,采用经济调度得到的优化解也呈现为区间形式。为精确求解区间上下边界(乐观...
关键词:风电 区间优化 经济调度 双线性规划 线性松弛技术 空间分支定界 对偶规划 
图解法解释影子价格
《武汉工程职业技术学院学报》2014年第3期92-93,共2页何裕平 
对偶问题是线性规划理论中一个重要的部分,它是同一问题的两种不同的表现形式。通过实例用图解法解释影子价格,说明影子价格作用,从而对影子价格有更进一步的认识。
关键词:对偶规划 影子价格 
最优步长因子法在桁架结构尺寸优化方面的应用
《应用力学学报》2014年第4期551-555,6,共7页周雄新 欧笛声 
广西教育厅科研项目(201106LX422)
针对桁架结构尺寸优化的特性,依据原约束优化问题的对偶函数关于KKT乘子的一阶偏导数确定乘子的寻优方向;依据对偶函数的极值必要条件和约束优化问题的KKT条件,推导乘子迭代的最优步长因子;依据广义Lagrange函数关于各杆横截面积一阶偏...
关键词:桁架结构 尺寸优化 对偶规划 优化迭代 最优步长因子 
线性规划、影子价格及经济分析
《统计与管理》2014年第3期69-71,共3页黄小艳 吕杰 
线性规划在经济领域资源配置方面具有重要的应用,利用线性规划模型描述企业的生产函数后,可以通过对其最优解的计算得到生产函数中要素的使用价值即影子价格。通过影子价格和市场价格的比较,可以发现影子价格在资源利用和投资决策中具...
关键词:线性规划 对偶规划 影子价格 应用 
集合覆盖问题的模型与算法被引量:17
《计算机工程与应用》2013年第17期15-17,72,共4页王继强 
国家自然科学基金(No.10901093)
集合覆盖问题在网络设计领域中有着良好的应用背景,但它在算法复杂性上却是NP-困难问题。建立了集合覆盖问题的0-1规划模型,给出了源于贪心思想的近似算法,并从原始-对偶规划的角度进行了证明,基于LINGO软件的传感器网络最优设计案例验...
关键词:集合覆盖 近似算法 0-1规划 对偶规划 线性交互式通用优化器(LINGO) 
检索报告 对象比较 聚类工具 使用帮助 返回顶部