收藏本站
《湖北民族学院学报(自然科学版)》 2017年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

线性规划模型无穷多最优解的一种检验方法

余胜平  吴庆华  刘坤  陈加毫  
【摘要】:针对线性规划模型有解时的两种情形(唯一最优解和无穷多最优解),提出了一种判别最优解是否唯一的方法.该方法通过一系列线性规划模型,可计算出所有决策变量的取值范围.根据这些取值范围,判断最优解是否唯一.进一步给出了一种策略,可确定原问题的一个唯一最优解.最后,数值实验验证了该方法的可行性和有效性.
【作者单位】湖北工程学院数学与统计学院;
【基金】:国家自然科学基金项目(11601138) 湖北省教育厅科学研究计划项目(B2017168) 湖北省大学生创新创业训练计划项目(201710528002)
【分类号】:O221.1
【正文快照】:
线性规划作为运筹学的一个分支,在经济、管理、工程、技术等领域中有着广泛的应用,许多实际问题都可通过线性规划模型来求解.如:决策分析中方案的分类[1]、数据包络分析中决策单元的比较和排序[2]、模糊矩阵对策[3],等等.通常,当线性规划模型有解时,线性规划的最优解可分为唯

【相似文献】
中国期刊全文数据库 前10条
1 辛文昉;线性规划模型教学中常见错误及纠正[J];理工高教研究;2003年01期
2 包金梅;;关于模糊线性规划模型问题的探讨[J];甘肃联合大学学报(自然科学版);2007年02期
3 王先甲,陈珽;二层线性规划模型及其下层极值函数的几种表示[J];系统工程与电子技术;1994年12期
4 刘瀛州,赵运良;一种可用于资金分配的线性规划模型[J];运筹与管理;2000年04期
5 刘吉定;农场生产计划的线性规划模型[J];武汉化工学院学报;2001年01期
6 许璐,柳都普;一类退化的线性规划模型构造[J];肇庆学院学报;2002年02期
7 戴明强;一类线性规划模型的求解方法[J];海军工程大学学报;2003年04期
8 肖鸣宇,郑洲顺,韩旭里,林锋;紧急输送策略的线性规划模型(英文)[J];数学理论与应用;2003年03期
9 李岸巍,阮豫红;线性规划模型解的判定[J];山西师范大学学报(自然科学版);2003年02期
10 和燕;关于线性规划模型建立的一个原则的注记[J];云南民族大学学报(自然科学版);2004年01期
中国重要会议论文全文数据库 前4条
1 李博;张国光;吕香奋;;线性规划模型预处理技术[A];第二十七届中国控制会议论文集[C];2008年
2 万玉成;;系数未确知的线性规划模型及其解法[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 胡誉满;王忠郴;;线性规划模型在多元线性回归问题中的应用[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
4 范荣华;杨圣全;;动态模糊线性规划模型(DFLP)(一)[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
中国硕士学位论文全文数据库 前5条
1 苏明杰;基于线性规划模型和蚁群算法的智能排课系统[D];武汉科技大学;2011年
2 李微;模糊线性规划模型的应用[D];中国地质大学(北京);2012年
3 张静;绿色GDP线性规划模型构建及其解的政策启示[D];延安大学;2009年
4 洪锁柱;交巡警服务平台的设置与调度优化问题[D];内蒙古大学;2012年
5 王佳;面向企业决策的线性规划模型参数估计与优化[D];大连理工大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026