运筹学课程设计实验报告.pdf

河北工业大学运筹学课程设计报告 运筹学课程设计实验报告 班级 工程 C113 姓名 学号 日期 2012 年 12 月 28 日 1 河北工业大学运筹学课程设计报告 目录 ①线性规划（一） ……………………………………… 3 线性规划（二） …………………………………… 5 ②整数规划（一） …………………………………… 8 整数规划（二） …………………………………… 9 ③目标规划 …………………………………………… 11 ④运输问题（一） ……………………………………… 20 运输问题（二） …………………………………… 22 ⑤指派问题 …………………………………………… 24 ⑥图与网络分析 最短路径 …………………………………………… 26 最大流量（一）……………………………………… 28 最大流量（二）……………………………………… 31 ⑦网络计划（一） ……………………………………… 33 网络计划（二）……………………………………… 34 2 河北工业大学运筹学课程设计报告 （一）线性规划问题 : 1. 用 EXCEL表求解下面各题， 并从求解结果中读出下面要求的各项， 明确写出结 果。例如：原问题最优解为 X*= （4，2）T max z x1 3 x2 5x 10x 50 1 2 x1 x2 1 x2 4 x , x 0 1 2 ① 原问题的最优解（包括决策变量和松弛变量） 、最优值； ② 对偶问题的最优解； ③ 目标函数价值系数的变化范围； ④ 右端常数的变化范围。 解：