运筹学（河北工业大学）运筹学上机实验报告.docVIP

班级：管理091 学号： 091757 姓名： 吴婧杰 河北工业大学管理学院 2010年12月 目录 一 线性规划....................................................................................3 二 整数规划问题............................................................................7 三 目标规划....................................................................................9 四 运输问题...................................................................................11 五 指派问题...................................................................................12 六 图与网络分析...........................................................................13 七 网络计划...................................................................................15 实验内容 线性规划问题: 用EXCEL表求解下面各题，并从求解结果中读出下面要求的各项，明确写出结果。例如：原问题最优解为X*=（4，2）T ① 原问题的最优解（包括决策变量和松弛变量）、最优值； ② 对偶问题的最优解； ③ 目标函数价值系数的变化范围； ④ 右端常数的变化范围。 用EXCEL求解结果： 敏感性报告： ① X=（，，，，）=（2，4，-0.2，0，-1） max Z=14 ② Y=（，，）=（0.2，0，1） ③ -1≤δ≤0.5， δ≥-1 ④ δ≥-10， δ≤5， -4≤δ≤1 （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.45≤δ≤0.33 -0.78≤δ≤0.21 -0.15≤δ≤1.6 ④ -36.67≤δ≤165.71 -122.9≤δ≤44 -397.65≤δ≤220 （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.46≤δ≤0.3 -0.125≤δ≤12.625 δ≤0.18 ④ δ≥44.26 -238.46≤δ≤55.23 -286.67≤δ≤620 ⑤ 对原问题解的影响： 产品一产量增加0.29，产品二产量减少2.09，产品三产量减少7.3 总利润增加17.89。 （二）整数规划：写出下面问题的最优解和最优值 （1） 用EXCEL求解结果： （2） 用EXCEL求解结果： （三）目标规划 （1） 求解：① 问题的解，并判断是满意解还是最优解； 用EXCEL求解结果： ② 若目标函数变为 ，问原解有什么变化； 用EXCEL求解结果： ③ 若第一个约束条件的右端项改为120，原解有什么变化。 用EXCEL求解结果： （四）运输问题 （1）求解下面运输问题，并求出最优解和最优值 销地 产地 I II III 产量 期初 40 80 120 2 I正常 500 540 580 2 I加班 570 610 650 3 II正常 M 600 640 4 II加班 M 670 710 2 III正常 M M 550 1 III加班 M M 620 3 销量 3 4 4 用EXCEL求解结果： 最优解是：（期初）生产1销往一，生产1销往二；（一正常）生产2运