◆报告名称：运筹学上机实验结果 ◆班级：****** ◆姓名：****** ◆学号：****** ◆日期：******
目录：
一、线性规划问题 二、整数规划问题 三、目标规划问题 四、运输问题 五、指派问题 六、图与网络分析 七、网络计划
一、线性规划问题
（一） 线性规划问题: 用EXCEL表求解下面各题，并从求解结果中读出下面要求的各项，
T
明确写出结果。例如：原问题最优解为X*=（4，2）
1、
maxz?x1?3x25x1?10x2?50x1?x2?1x2?4x1,x2?0
① 原问题的最优解（包括决策变量和松弛变量）、最优值； ② 对偶问题的最优解；
③ 目标函数价值系数的变化范围； ④ 右端常数的变化范围。
（注：第②③④问从灵敏度分析表得出，下题同）
1．
①原问题最优解为：X﹡=（2，4） 最优值为：14 ②对偶问题最优解为：Y=（0.2，0，1）
③X1变化范围为[1，2.5] ；X2变化范围为[3，+∞]
④b1变化范围为[40，+∞]；b2变化范围为[0，11]；b3变化范围为[0，5] 2、
maxz?3x1?2x2?2.9x3?8x1?2x2?10x3?300??10x1?5x2?8x3?400 ??2x1?13x2?10x3?420?x,x,x?0?123（1）求解：① 原问题的最优解（包括决策变量和松弛变量）、最优值；
② 对偶问题的最优解；
③ 目标函数价值系数的变化范围； ④ 右端常数的变化范围。
（2）对产品I进行改进，改进后系数列向量为（9，12，4），价值系数为4.5
① 原问题的最优解（包括决策变量和松弛变量）、最优值； ② 对偶问题的最优解；
③ 目标函数价值系数的变化范围； ④ 右端常数的变化范围；
⑤ 对原问题的最优解有什么影响。
T
