运筹学上机答案

运筹学实验报告书1 河北工业大学管理学院2012 年 6 月目录一 线性规划 ....................................................................................3 二 整数规划问题 ............................................................................7 三 目标规划 ....................................................................................9 运筹学实验报告书2 四 运输问题 ...................................................................................11 五 指派问题 ...................................................................................12 六 图与网络分析 ...........................................................................13 七 网络计划 ...................................................................................15 实验内容（一）线性规划问题 : 用 EXCEL 表求解下面各题，并从求解结果中读出下面要求的各项，明确写出结果。例如：原问题最优解为X*= （4，2） T1、5010521xx121xx42x0,21 xx213maxxxz运筹学实验报告书3 ① 原问题的最优解（包括决策变量和松弛变量）、最优值；② 对偶问题的最优解；③ 目标函数价值系数的变化范围；④ 右端常数的变化范围。用 EXCEL 求解结果：敏感性报告：运筹学实验报告书4 ① X= （1x ，2x ，3x ，4x ，5x ）T=（2，4， -0.2， 0，-1）Tmax Z=14 ② Y= （1y ，2y ，3y ）=（0.2， 0，1）③ -1≤ δ1C ≤0.5，δ2C ≥-1 ④ δ1b ≥ -10，δ2b ≤ 5， -4≤δ3b ≤1 2、0,,42010132400851030010289.223max321321321321321xxxxxxxxxxxxxxxz（1）求解：①原问题的最优解（包括决策变量和松弛变量）、最优值；② 对偶问题的最优解；③ 目标函数价值系数的变化范围；④ 右端常数的变化范围。用 EXCEL 求解结果：运筹学实验报告书5 敏感性报告：① X= （1x ，2x ，3x ，4x ，5x ，6x ）T=（22.5，23.2，7.3，-0.03，-0.27，-0.05）Tmax Z=135.27 ② Y= （1y ，2y ，3y ）=（ 0.03，0.27.0.05）③ -1.45≤ δ1C ≤0.33 -0.78≤ δ2C ≤0.21 -0.15≤δ3C ≤1.6 ④ -36.67≤δ1b ≤165.71 -122.9≤ δ2b ≤44 -397.65≤δ3b ≤220 运筹学实验报告书6 （2）对产品 I 进行改进，改进后系数列向量为（9，12，4）...