【设计】运筹学课程设计报告（精华版）

1、精品word学习资料可编辑运筹学课程设计报告12021 年 4 月 19 日名师归纳总结欢迎下载精品word学习资料可编辑运筹学课程设计报告姓 名： 符 大 壮班 级：工程 c113 班学 号： 1 1 8 3 8 2目录线性规划（一） 3线性规划（二）522021 年 4 月 19 日名师归纳总结欢迎下载精品word学习资料可编辑整数规划（一）8整数规划（二）9目标规划11运输问题（一） 20运输问题（二）22指派问题24图与网络分析最短路径 26最大流量（一）28最大流量（二）31网络方案（一） 33网络方案（二）34（一） 线性规划问题 :1.用 excel表求解下面各题，并从求解结果中

2、读出下面要求的各项，明确写出结果；例如：原问题最优解为x*=（ 4， 2） t32021 年 4 月 19 日名师归纳总结欢迎下载精品word学习资料可编辑maxzx13 x 25x110x250x1x21x24x1 , x20 原问题的最优解（包括决策变量和放松变量），最优值； 对偶问题的最优解； 目标函数价值系数的变化范畴； 右端常数的变化范畴；解：由报告可知，原问题最优解为产品甲生产2 台，产品乙生产 4台，原问题有最优值，即总利润最大为14 元；对偶问题的最优解为影子价格由灵敏度表可知y*= （ 0.2，0， 1）目标函数价值系数的变化范畴是灵敏度分析表中的答应的增量和减量， 0x 甲

3、 1.5, 2 x 乙 1e+33；右端常数的变化范畴为40 ba 1e+80, -1e-29 bb6,0 bc52.max z3x 12 x 22.9 x38x 12 x 210x 330010 x15 x 28 x 34002 x1x 1, x 213 x 2, x 310x 304202021 年 4 月 19 日4名师归纳总结欢迎下载精品word学习资料可编辑（1） ）求解： 原问题的最优解（包括决策变量和放松变量） ，最优值； 对偶问题的最优解； 目标函数价值系数的变化范畴； 右端常数的变化范畴；解：由运算结果报告表可知，原问题最优解为为产品甲生产22.5333台，产品乙生产 23.

4、2 台，产品丙生产7.3333 台时，原问题有最优值即总利润为 135.266667；对偶问题的最优解为影子价格由灵敏度表可知y*= （ 0.03， 0.267，0.047）目标函数价值系数的变化范畴是灵敏度分析表中的答应的增量和减量， 1.545 x 甲 3.333, 1.222 x 乙 2.214, 2.750 x 丙 4.5；右端常数的变化范畴为263.333 ba465.714, 277.091 bb444,200 bc 817.647（2） ）对产品 i 进行改进，改进后系数列向量为（9， 12， 4） t，价值系数为 4.5 原问题的最优解（包括决策变量和放松变量），最优值； 对偶

5、问题的最优解；52021 年 4 月 19 日名师归纳总结欢迎下载精品word学习资料可编辑 目标函数价值系数的变化范畴； 右端常数的变化范畴； 对原问题的最优解有什么影响；由运算结果报告表可知，原问题最优解为为产品甲生产22.794台，产品乙生产 25.294 台，产品丙不生产时，原问题有最优值即总利润为 153.1618；对偶问题的最优解为影子价格由灵敏度表可知y*= （ 0， 0.371， 0.011）目标函数价值系数的变化范畴是灵敏度分析表中的答应的增量和减量， 4.044 x 甲 4.8, 1.875 x 乙 14.625, -1e-27.1 x 丙 3.081；右端常数的变化范畴为

6、255.735 ba 1e+330, 161.538 bb455.229,133.333 bc 1040对产品甲进行改进后，产品甲和产品乙都增加了，产品丙削减了；可是最优值增加了；（二） 整数规划： 写出下面问题的最优解和最优值（ 1）62021 年 4 月 19 日名师归纳总结欢迎下载精品word学习资料可编辑max z4 x16 x 22 x34 x 14 x 25x16 x 25x1x 2x 35名师归纳总结欢迎下载精品word学习资料可编辑x 1 , x 2 , x 30且为整数名师归纳总结欢迎下载精品word学习资料可编辑解：由报告可知，原问题的最优解为，产品甲生产了2 台，产品乙生产 1 台，产品丙生产 6 台时，原问题有最优值即总利润最大为26元；名师归纳总结欢迎下载精品word学习资料可编辑（ 2）min z4x13x22 x32x15x23x344x1x23x33x2x31x1, x2 , x3解：0或1名师归纳总结欢迎下载精品wor