运筹学上机答案

河北工业大学管理学院2012年6月目录一线计划.3双整数规划问题.7三个目标计划.94个运输问题.115个分配问题.126个图和网络分析.137个网络计划.15实验内容(a)线性编程问题：使用EXCEL表解决以下问题，并从解决方案结果中读取所需的主题，以清楚地编写结果。例如：原始问题的最佳解决方案是X*=(4，2)T1、原始问题的最优解(包括决定变量和缓和变量)，最优值；对偶问题的最优解；目的函数值系数变化范围；右端常数变化范围。使用EXCEL解决结果：敏感度报告： X=(，)=(2，4，-0.2，0，-1) max Z=14 Y=(，)=(0.2，0，1)-10.5， 110、5、-4、12、(1)解决：原始问题的最优解(包括决定变量和缓和变量)，最优值；对偶问题的最优解；目的函数值系数变化范围；右端常数变化范围。使用EXCEL解决结果：敏感度报告： X=(，)=(22.5，23.2，7.3，-0.03，-0.27，-0.05)Max Z=135.27 Y=(，)=(0.03，0.27.0.05)-1.450.33-0.780.21-0.151.6-36.67165.71-122.944-397.65220(2)产品I改进，改进后的系数热矢量(9，12，4) t，价值系数4.5原始问题的最优解(包括决定变量和缓和变量)，最优值；对偶问题的最优解；目的函数值系数变化范围；右端常数变化范围；对原始问题最佳解决方案的影响。使用EXCEL解决结果：敏感度报告： X=(，)=(22.79，25.29，0，0，-0.37，-0.01)Z=153.16 Y=(，)=(0，0.37，0.01)-0.460.3-0.12512.6250.1844.26-238.4655.23-286.67620对解决原始问题的影响：产品1产量增加0.29，产品2产量减少2.09，产品3产量减少7.3总利润增加了17.89 .(b)整数规划：写出以下问题的最优解和最优值(1)使用EXCEL解决结果：(2)使用EXCEL解决结果：(c)目标计划(1)解决方案：确定问题的解决方案和满意的解决方案还是最佳解决方案；使用EXCEL解决结果：询问如果目的函数发生变化，原始解会有什么变化。使用EXCEL解决结果：如果将第一个约束的右端更改为120，那么原始解决方案会发生什么？使用EXCEL解决结果：(d)运输问题(1)解决以下运输问题，找到最佳解决方案和最佳值卖地原产地IIIIII产量基础40801202I正常5005405802I加班5706106503II正常m6006404II加班m6707102III正常mm5501III加班mm6203销售量344使用EXCEL解决结果：最佳解决方案包括：(基础)生产1为1，生产1为2；(正常)生产2以土地买卖1运输。(加班)不生产；(2正常)生产3运输到土地2。(2加班)不生产；(3正常)生产1运输到土地买卖3。(3加班)生产3运输到土地买卖3。程序集为5330(2)解决以下运输问题，找到最佳解决方案和最佳值卖地原产地甲姓乙氏c丁五角产量1863752026m8473035396830销售量2525201020使用EXCEL解决结果：(e)分配问题分配“a”和“b”四人，分别完成五项任务，各项任务如下。因为有比人员更多的任务，其中一个可以兼做两个任务完成，另三个分别完成一个任务，测试最少花费时间的分配方案。任务人abcde甲姓2529314237乙氏3938262033c3427284032丁2442362345虚拟人使用EXCEL解决结果：(VI)图和网络分析1，最短路径：创建从v1到V7的最短路径和道路长度，如下图所示(1)V1V22V35261443V441V51V72V6使用EXCEL解决结果：2，最大流量(1)为下图创建最大流(对于圆弧，为容量和当前流)V710V1V8V2V5V4V61010145547549136V3使用EXCEL解决结果：图形的最大流为：18(2)如下图所示，油井3个。通过管道将油送到收缩水处理厂。3个泵站。在已知插图中，弧旁边的数字是每个管通过的最大容量(吨/小时)，以寻找从油井到加工工厂每小时可以传输的最大流量。12345678201050201520301010502030使用EXCEL解决结果：(7)网络计划找到下一个网络计划的关键路径并创建项目总时间。12