对偶理论

作品数:198被引量:305H指数:8
导出分析报告
相关领域:理学更多>>
相关作者:臧海祥卫志农孙国强孟庆春陈胜更多>>
相关机构:山东大学重庆大学河海大学吉首大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金中央高校基本科研业务费专项资金国家教育部博士点基金教育部人文社会科学研究基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 主题=线性规划x
条 记 录,以下是1-10
视图:
排序:
树上具有惩罚费用的限制性node multicut问题的近似算法
《长春师范大学学报》2024年第2期1-6,共6页杨惠娟 段江梅 杨子兰 
云南省教育厅科学研究项目“不同图上限制性斯坦纳多割集问题的复杂性分析及算法设计研究”(2022J0979)。
具有惩罚费用的限制性node multicut问题是在限制性node multicut问题的基础上进一步提出的新问题,该问题在每一个终端点对上都增加了一个惩罚费用,如果终端点对断开就不需要支付惩罚费用,否则就要支付惩罚费用,目标是求断开终端点对所...
关键词: 对偶理论 线性规划 原始-对偶算法 
从优化视角剖析电力市场的定价问题被引量:3
《电工技术学报》2023年第17期4729-4745,共17页王怡 杨知方 余娟 文旭 
国家自然科学基金资助项目(52177072)。
在电力市场中,电价通常由市场出清或优化调度等原问题的对偶解构成,具有良好的经济学意义。然而,当原问题面临退化、约束越限等问题时,基于原问题对偶解的定价方法难以保证理想的定价性质。为此,该文提出一种计及定价性质要求的通用性...
关键词:电力市场 定价机制 双层规划 线性规划 对偶理论 
求解线性规划的对偶算法被引量:1
《大学数学》2023年第3期1-8,共8页韩伟一 
国家自然科学基金资助项目(12171121);哈尔滨工业大学研究生教育改革项目(22HX0901)。
单纯形法一般采用行变换进行计算.本文给出了两种列变换的计算方法,一种与原始单纯形法等价,一种与对偶单纯形法等价,本文称之为对偶方法.这两种方法不引入松弛变量或剩余变量,计算规模小,有明显竞争优势.
关键词:线性规划 原始单纯形法 对偶单纯形法 对偶方法 对偶理论 
一种定义对偶线性规划的新方法
《青海师范大学学报(自然科学版)》2022年第3期54-58,共5页涂建华 火博丰 
北京工商大学教育教学改革项目(jg2152031)
对偶在优化理论中占有重要地位.本文介绍了一种定义对偶线性规划的新方法,这种方法求对偶时不需要把一般形式的线性规划转化为对称形式,不需要繁琐的推导就能直接得到原问题的对偶.通过这个方法并结合对偶理论,学生能更加容易地理解对...
关键词:线性规划 对偶线性规划 对偶理论 数学教育 
城市公共交通财政补贴单价测算研究——基于线性规划对偶模型
《中国物流与采购》2022年第7期47-50,共4页张坤 罗鹏 
财政补贴作为我国优先发展城市公共交通的重要举措,是保障公交企业持续健康发展的主要手段,而科学合理的公交财政补贴测算方法是关键。本文结合应用经济学资源配置理论来测算城市公共交通财政补贴单价,将公交运营收入的财政补贴和公交...
关键词:公交财政补贴 客运量 线性规划 对偶理论 影子价格 
基于流量工程的LEO巨型星座主动容错方法
《中国科学:信息科学》2021年第11期1840-1852,共13页王少清 孙富春 赵有健 
LEO巨型星座因其广覆盖、高通量及低延时的通信潜力而受到越来越多的关注.然而由于所处空间环境复杂及自身特点等原因,LEO巨型星座容错问题亟待研究.为此,本文关注如下问题:如何保证卫星失效后,网络流量依然无拥塞正常转发?本文提出了...
关键词:LEO巨型星座 容错 流量工程 对偶理论 线性规划 
利用对偶理论求解线性规划问题的策略探讨被引量:2
《湖北大学学报(自然科学版)》2021年第5期551-554,共4页赵芹 章舜哲 刘慧清 雷琪 
湖北省教育厅中青年人才项目(Q20191002);湖北省大学生创新训练项目(S201910512046)资助。
利用对偶理论求解线性规划问题是教学中的重点及难点之一.本研究将从例子出发,分析互补松弛条件的使用方法,探讨求解线性规划问题的多种解题思路.
关键词:线性规划问题 对偶理论 互补松弛 最优解 
线性规划的对偶理论在图解法中的应用被引量:3
《高等数学研究》2019年第1期56-57,89,共3页卢楠 孟红云 刘三阳 
国家自然科学基金(61401322);西安电子科技大学研究生院精品课程建设项目(JPKC1805)
对于多个变量两个约束的线性规划,首先利用线性规划的对偶理论,写出其对偶问题;其次利用图解法求出对偶问题的最优解,最后利用互补松弛条件求出原问题的最优解.
关键词:线性规划 对偶理论 对偶问题 图解法 互补松弛条件 
考虑可翻新比例随机的逆向物流网络优化设计被引量:4
《系统工程》2017年第6期113-120,共8页卢美丽 叶作亮 田俊峰 王芳  
国家自然科学基金项目(71271172,71571147);中央高校基本科研业务费专项资金创新团队项目资助(JBK150502);中央高校基本科研业务费专项资金资助(JBK1507066)
翻新是一种特殊的再利用方式,可更好地延续原有物品的使用价值。虽然质量控制是翻新产品再销售的关键,但逆向物流网络的建设和完善作为翻新过程产品输入的根本保证,也应是翻新研究不可忽略的因素。同时考虑废旧物资回收量及分类处理后...
关键词:二级随机线性规划 逆向物流 Benders分解算法 对偶理论 
基于影子价格的城市公共交通财政补贴测算方法的研究被引量:2
《公路》2017年第1期159-164,共6页梁喜 阮实惠 
目前我国大多数城市对公交企业亏损都是采用政府和企业协商确定政策性亏损补贴的方法,这种方法不仅未能使公交企业因补贴而摆脱经营困境,而且使政府财政补贴负担反而越来越重。因此制定科学的城市公共交通财政补贴测算方法显得尤为迫切...
关键词:资源配置 交通企业 线性规划 对偶理论 影子价格 最优解 
检索报告 对象比较 聚类工具 使用帮助 返回顶部