对偶单纯形法

作品数：67被引量：89H指数：4
导出分析报告
相关领域：理学经济管理更多>>
相关作者：夏少刚高培旺简金宝常水珍杨明歌更多>>
相关机构：东北财经大学广西大学闽江学院洛阳师范学院更多>>
相关期刊：更多>>
相关基金：国家自然科学基金广西省自然科学基金湖南省自然科学基金河南省教育厅自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解线性规划的对偶算法被引量：1
《大学数学》2023年第3期1-8,共8页韩伟一 
国家自然科学基金资助项目(12171121);哈尔滨工业大学研究生教育改革项目(22HX0901)。
单纯形法一般采用行变换进行计算.本文给出了两种列变换的计算方法,一种与原始单纯形法等价,一种与对偶单纯形法等价,本文称之为对偶方法.这两种方法不引入松弛变量或剩余变量,计算规模小,有明显竞争优势.
关键词：线性规划 原始单纯形法 对偶单纯形法 对偶方法 对偶理论 
解线性规划问题的内生典式单纯形法
《应用数学进展》2022年第12期8658-8665,共8页张少华 
对于线性规划问题的约束方程组对应的系数矩阵中没有子矩阵为单位矩阵,如大M法、两阶段法、对偶单纯形法等,都是采取“凑一个单位矩阵”出来,然后进行求解,过程繁琐、迭代次数较多。针对这一问题,采用实验法、分析法和比较法,对线性规...
关键词：线性规划 单纯形法 大M法 两阶段法 对偶单纯形法 内生典式法 
无线多跳网络的网络寿命最大化模型及其求解被引量：2
《火力与指挥控制》2022年第7期32-37,共6页孟娟 
河南省重大科技专项基金资助项目(182102210100)。
为了拓延多跳网络的网络寿命,提出基于无线能量传输的网络寿命延长算法(WPEL)。WPEL算法针对多跳传输的协作无线能量传输(wirelesspowertransfer,WPT),构建系统模型,并将其表述成优化问题。该优化问题以最大多跳网络的寿命为目标,以优...
关键词：多跳网络 无线能量传输 聚合特性 线性规划 对偶单纯形法 
关于割平面法中Gomory约束构造的研究被引量：1
《数学的实践与认识》2016年第22期195-201,共7页杨明歌 蒋观敏 常水珍 
国家自然科学基金(11301253;11301254);河南省高等学校重点科研项目(15A110036)
在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相应行的约束.将这个约束等式中的系数进行整数和非负真分数的分解,再加上整数条件进行逼迫,得到一个小于等...
关键词：整数规划 割平面法 Gomory约束 对偶单纯形法 
线性规划的原有松弛-对偶单纯形算法
《高师理科学刊》2015年第7期10-13,共4页高培旺 
广西省自然科学基金资助项目(桂科自0728260)
针对线性规划的单纯形算法中出现不可行基的情形,提出了一种原有松弛-对偶单纯形算法.忽略不可行基变量相应的约束构造一个原有可行的松弛子问题,根据最钝角原理作了进一步松弛,用原有单纯形法求解该子问题,然后用对偶单纯形法求解原问...
关键词：线性规划 基本可行解 单纯形法 对偶单纯形法 松弛 
矩阵对策专用软件系统设计与实现研究被引量：1
《微型机与应用》2015年第14期21-23,29,共4页游文霞 常俊晓 苏良虎 
宜昌市科技局项目(A09302-35)
矩阵对策常用于解决对抗性决策问题,当问题复杂时人工求解困难。为此,借助计算机的信息处理能力,设计出具有可视化功能的矩阵对策专用软件,分析了矩阵对策的数学模型,给出了系统算法流程和对偶单纯形法算法的计算步骤,采用Qt图形视图框...
关键词：矩阵对策 对偶单纯形法 Qt图形视图框架 BOOST 
机组复原问题研究
《广西大学学报（自然科学版）》2015年第3期736-743,共8页李艳艳 乐美龙 韩晓龙 
国家自然科学基金资助项目(71171129);上海市科委科研计划项目(111510501900;12dz1124802);上海市教委科研项目(11YZ137)
精细的运筹规划研究为航空公司提供了越来越高效的运营计划,使得飞机和机组的利用率非常之高,这导致即使是小小的意外发生,都将影响计划的实施,甚至是整个航班计划的中断。所以,不正常运营规划显得愈发重要,而机组复原又是其中重要的环...
关键词：机组复原 关系网络图 多商品流 实时控制 对偶单纯形法 
线性规划初始对偶可行基本解的一种求法
《西安工业大学学报》2014年第3期173-176,共4页李蕊 王艳红 
运用对偶单纯形法求解线性规划问题时,需要先给定一个初始对偶可行的基本解.然而在线性规划问题的约束条件Ax=b中,矩阵A一般不含m阶单位矩阵,此时初始对偶可行的基本解不易求得.文中通过对线性规划问题增加人工变量和一个约束条件,给出...
关键词：两阶段法 对偶单纯形法 扩充问题 对偶可行基本解 
求解整数规划的割平面法的研究被引量：4
《洛阳师范学院学报》2014年第5期1-4,12,共5页杨明歌 常水珍 
国家自然科学基金数学天元基金项目(11226228);河南省基础与前沿技术研究计划项目(122300410256);河南省教育厅自然科学研究计划项目(2011B110025);洛阳师范学院教学改革项目(2010-025)
在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相应行的约束,由此推导出Gomory约束.本文主要讨论当非整数解变量中分数部分最大的基变量有两个以上时,如...
关键词：整数规划 割平面法 Gomory约束 对偶单纯形法 
线性规划灵敏度分析的一个应用被引量：3
《赤峰学院学报（自然科学版）》2013年第7期6-7,共2页杨大勇 
本文利用线性规划单纯形法、对偶单纯形法,分析讨论了当减少一个约束条件时最优解如何变化的问题,并给出了简明有效的方法步骤.最后列举了相关的应用实例,更有效地说明了本文的实用性.
关键词：线性规划 约束条件 单纯形法 对偶单纯形法 最优解 灵敏度分析 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部