运筹学上机实验报告.doc

运筹学实验报告书班级：管理091学号： 091757 姓名： 吴婧杰河北工业大学管理学院2010年12月目录一 线性规划.3二 整数规划问题.7三 目标规划.9四 运输问题.11五 指派问题.12六 图与网络分析.13七 网络计划.15实验内容（一） 线性规划问题: 用EXCEL表求解下面各题，并从求解结果中读出下面要求的各项，明确写出结果。例如：原问题最优解为X*=（4，2）T1、 原问题的最优解（包括决策变量和松弛变量）、最优值； 对偶问题的最优解； 目标函数价值系数的变化范围； 右端常数的变化范围。用EXCEL求解结果：敏感性报告： X=（，）=（2，4，-0.2，0，-1） max Z=14 Y=（，）=（0.2，0，1） -10.5， -1 -10， 5， -412、（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.625 0.18 44.26 -238.4655.23 -286.67620 对原问题解的影响：产品一产量增加0.29，产品二产量减少2.09，产品三产量减少7.3总利润增加17.89。（二）整数规划：写出下面问题的最优解和最优值（1）用EXCEL求解结果：（2）用EXCEL求解结果：（三）目标规划 （1）求解： 问题的解，并判断是满意解还是最优解；用EXCEL求解结果： 若目标函数变为 ，问原解有什么变化；用EXCEL求解结果： 若第一个约束条件的右端项改为120，原解有什么变化。用EXCEL求解结果： （四）运输问题（1）求解下面运输问题，并求出最优解和最优值销地产地IIIIII产量期初40801202I正常5005405802I加班5706106503II正常M6006404II加班M6707102III正常MM5501III加班MM6203销量344用EXCEL求解结果：最优解是：（期初）生产1销往一，生产1销往二；（一正常）生产2运往销地一；（一加班）不生产；（二正常）生产3运往销地二；（二加班）不生产；（三正常）生产1运往销地三；（三加班）生产3运往销地三。 总成本是：5330（2） 求解下面运输问题，并求出最优解和最优值销地产地甲乙丙丁戊产量1863752026M8473035396830销量2525201020用EXCEL求解结果：（五）指派问题分配甲乙丙丁四人去完成五项任务，每人完成各项任务时间如下表，由于任务数多于人数，故规定其中有一个人可兼完成两项任务，其余三人每人完成一项，试确定花费时间最少的指派方案。 任务人员AB CDE甲2529314237乙3938262033丙3427284032丁2442362345虚拟人用EXCEL求解结果：（六）图与网络分析1、最短路径：写出下图从v1到v7最短路径及路长（1）V1V22V35261443V441V51V72V6用EXCEL求解结果：2、最大流量（1）写出下图的最大流量（弧上数字为容量和当前流量）v710v1v8v2v5v4v61010145547549136v3用EXCEL求解结果：图的最大流量是：18（2）如下图，从三口油井 经管道将油输至缩水处理厂 ，中间经过 三个泵站。已知图中弧旁数字为各管道通过的最大能力（吨小时），求从油井每小时能输送到处理厂的最大流量。12345678201050201520301010502030用EXCEL求解结果：（七）网络计划寻找下列网络计划的关键路线，并写出工程总时间。1