运输问题作业练习ppt课件_第1页
运输问题作业练习ppt课件_第2页
运输问题作业练习ppt课件_第3页
运输问题作业练习ppt课件_第4页
运输问题作业练习ppt课件_第5页
已阅读5页，还剩15页未读， 继续免费阅读

下载本文档

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

文档简介

1、运输问题作业练习,第74页第1题,写出下列线性规划的对偶问题,第74页第1题,第76页第7题,已知如下线性规划的最优解为(2,2,4,0)T，利用互补松弛性求对偶问题的最优解,最优解Y=(4/5,3/5,1,0)T,第76页第9题,用对偶单纯形法求解下列线性规划,X=(0,3/2,1)，S=36,第76页第9题,用对偶单纯形法求解下列线性规划,X=(2/3,2,0)，S=22/3,第77页第12题,给出线性规划和其最终的单纯形表,目标函数中变量x3的系数变为6。 分别确定x1和x2的目标函数系数的最优范围。 第一个约束条件右端项系数变为2。 增加一个新的变量x6，其系数向量(1,1)，目标系数

2、7。 增加一个新的约束x1+2x2+ x3=4,新的最优解X=(2,0,1,0,0) x1目标函数系数的最优范围-4/5=1；x2目标函数稀疏的最优范围-1=5 新的最优解X=(5,1,0,0,0) 新的最优解X=(0,2,0,0,0,3/1) 新的最优解X=(2,1,0,0,1,0,第77页第12题,某厂生产A，B，C三种产品，有关数据见下表,确定获利最大的产品生产计划 产品A的利润在什么范围变动，上述最优计划不变 如果设计一种新产品D，单件劳动力消耗8单位，材料消耗2单位，每件可获利3元，问该种产品是否值得生产 如果劳动力数量不增，材料不足时可以从市场购买，每单位0.4元，问该厂要不要购进

3、原材料扩大生产，如果需要购买，购买多少为宜,练习灵敏度分析,产品A的利润变动范围：-3/5 0.4，应该购买 原材料影子价格的可行范围：-15/2 =15，因此如果购买最多购买15单位 注意：如果超过15单位并不能说明一定会降低利润,练习灵敏度分析,第104页第7题,用表上作业法求下表中给出的运输问题的最优解,第104页第7题,第104页第7题,用表上作业法求下表中给出的运输问题的最优解,3,2,2,3,第104页第7题,第104页第8题,某企业和用户签订了设备交货合同，已知该企业个季度的生产能力、每台设备的生产成本和每季度的交货量如下表。若生产的设备当季度不交货，每台设备每季度支付保管费0.1万元，请问在遵守合同的条件下，企业应如何安排生产计划，才能使年度消耗费用最优？（列出模型即可,第104页第8题,如下表运输问题，若产地物资未运出则发生存储费用，单位存储费用分别为5、4、3单位，假定产地2的物资至少运出38个单位，产地3的物资至少运出27个单位，试求该问题的最优解,

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论