- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
管理运筹学A (离线作业)
第一次作业
6. 简述线性规划问题数学模型的组成部分及其特征
答:
7.?简述建立线性规划问题数学模型的步骤
答:1.确定决策变量
2.确定目标函数
3.确定约束条件方程
8.?简述化一般线性规划模型为标准型的方法
9
解
10
解
(1)(1,3/2),Z=35/2;(2)(5,0),Z=-5;(3)无限解;(4)(-2,3),Z=7
11
第二次作业
10.?针对不同形式的约束(≥,=,≤)简述初始基本可行解的选取方法
对于≥和=形式的约束,一般将引入的人工变量作为初始基变量;≤形式的约束,一般将引入的松弛变量作为初始基变量。
11.?简述如何在单纯型表上判别问题是否具有唯一解、无穷多解、无界解或无可行解
最优单纯形表中,有且仅有基变量的检验数为零,则可判断该解为唯一最优解;最优单纯形表中,除基变量的检验数为零外,又存在某个非基变量的检验数为零,则可判断该问题有无穷多最优解;若单纯形表中存在检验数大于零的变量,该变量对应的系数全都小于等于零,那么该线性规划问题具有无界解;最优单纯形表中,若人工变量不为零,则该线性规划问题无可行解
12.?简述若标准型变为求目标函数最小,则用单纯形法计算时,如何判别问题已取得最优解
13.
答: 1,4不可行;2,3可行
14.?
答:(1)生产方案是:不生产1、3两种产品,只生产第2种产品100/3个单位,不是最优方案。
(2)30,45,15.
(3)最优生产方案:不生产第3种产品,1、2两种产品各生产20个单位,最大利润1700
15.
答:(1)不可行。???(2)多重解。???????(3)若a12、a22、a32全是0或负数时
16.
答:(1)a =2,b =0,c =0,d =1,e =4/5,f =0,?g =-5;最优解。
(2)a =7,b =-6,c =0,d =1,e =0,f =1/3,?g =0;最优解
17.
答:(1)X =(12/7,15/7),Z =-120/7;
(2)X =(5/6,0,17/5,0,0),Z =81/5;??????
(3)X =(2,6),Z =36;????????
(4)X =(-3,0),Z =-9
18.
?
(1)X =(4,2),Z =28;???????(2)无限界解
19.?若基本可行解中非0变量的个数(小 )于约束条件的个数时,就会出现退化解
20.?线性规划问题若有最优解,一定可以在可行域的(顶点 )达到
21.?确定初始基本可行解时,对大于型的约束,应当引入(?人工? )变量
22.?目标函数中人工变量前面的系数±M(M是充分大的正数)的作用是??(使人工变量不可能进入最优解)
23.?解包含人工变量线性规划问题的单纯形法有(大M法? )有(?两阶段法? )?
第三次作业
6.?简述对偶单纯形法的计算过程及它的优点
7.?怎样根据最优单纯形表找出原问题与对偶问题的变量、最优解及检验数之间的对应关系
8.
答:依次为q4,q5,q1,q2,q3,对偶问题的解为(0,1/4,1/2)
9.
答:不是最优解,因为x6=-5不可行。最优解为(15,65/3,5),对偶问题的最优解为(6,9,1)
10.?对偶单纯形法与单纯形法的主要区别是每次迭代的基变量都满足最优检验但不完全满足??非负????约束
11.?若原问题有最优解,那么对偶问题一定 有最优解,且原问题与对偶问题的最优??目标值????????相等
12.?原问题可行,而对偶问题不可行,则原问题?无???界
13.?对偶问题的对偶问题是??原??问题
14.?若原问题中第i个约束条件是“=”型约束,那么对偶问题的变量qi应是??自由????变量
第四次作业
7.?简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优
答:西北角法的基本思想是优先满足西北角位置的供销需求,逐步给出初始基可行解为止。最小元素法基本思想是就近供应,即从单位运价表中最小的运价开始确定供销关系,然后次小。一直到给出初始基可行解为止。差值法基本思想是优先满足运费差值最大的供销需求,逐步给出初始基可行解。三种方法比较,差值法得出的解较优。
8.?简述把产销不平衡化为产销平衡问题的基本过程
文档评论(0)