运筹学上机实验报告

◆报告名称：运筹学上机实验结果 ◆班级：****** ◆姓名：****** ◆学号：****** ◆日期：******

目录：

一、线性规划问题 二、整数规划问题 三、目标规划问题 四、运输问题 五、指派问题 六、图与网络分析 七、网络计划

一、线性规划问题

（一） 线性规划问题: 用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