第二章书后练习答案.ppt_第1页
第二章书后练习答案.ppt_第2页
第二章书后练习答案.ppt_第3页
第二章书后练习答案.ppt_第4页
第二章书后练习答案.ppt_第5页
已阅读5页，还剩24页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第二章 习题答案,2.1 （1）设生产、两种产品分别x1,x2 则数学模型为：,（2）,X*=(4,2)T,Z*=14,2.2 (1)先用图解法求解：,可行域顶点坐标为：,A(0,0)， B(0,3) ，C(15/4,3/4)， D(4,0),最优解为：X*=(15/4,3/4)T,最优指为：Z*=33/4,(2)再用单纯形法求解，化标准型：,可行解X(1)=(0,0)T 对应于A点,最优解为：X*=(15/4,3/4)T,可行解X(2)=(4,0)T 对应于D点,可行解X(3)=(15/4,3/4)T 对应于C点,2.3 化标准型：,X*=(45/7,4/7,0)T,Z*=102/7,2.4

2、 设第j时段开始上班的人数为xj(j=1,2,3,4,5,6),则数学模型为：,2.5,填表算法：,由公式：,(2)终表如红色字体,(3)X*=(15,5,0,10,0,0)T,Z*=25,2.6,2.7,（2）最优生产计划X*=(0,125,0,50)T , Z*=1250,还有其他最优生产计划，因为非基变量x3的检验数3=0,组装时间的影子价格为- 5=0.5,对C1作灵敏度分析,由此可知，型机售价由4（百元）增加到5.5（百元），即C1=1.51，故最优计划改变。,2.8,（2）由公式 P1=B-1 P1 j=Cj-CBPj,(3)上表为终表（因为j0）,X*=(0,525,150)T

3、Z*=18000,检验包装时间的影子价格为- 6=10,2.13,（1）所给方案可行。因为满足运输问题的全部约束条件。,（2）计算检验数。采用对偶变量法。 对于某数字格有：Cij=ui+vj 对于空格有：ij=Cij-(ui+vj),-3,-4,-2,5,Vj,3,2,5,6,销量,5,7,4,3,3 4,10 3,A3,4,6,1 3,0 2,2 1,7,A2,0,3,7,20,10,5 3,A1,ui,产量,B4,B3,B2,B1,-2,12,24,2,10,2,因为21=-20,所以所给方案不是最优。若以x21空格进行调整，最大调整量=min1,3=1,可使总运费下降2（ 21=-2 ）,（3）令Cij=20-Cij ，则可将最大化问题转化为最小化问题，且保证运价非负，转化后的表为：,最优表为：,最小运费为：Z*=110+220+42+21+610+14 =124,最优调运方案为： x12*=1 ,x13*=2 x22*=4 ,x

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论