运筹学（河北工业大学）运筹学实验报告.pdfVIP

运筹学实验报告 河北工业大学运筹学(OR)实验报告 指导老师：孔造杰 学院 管理学院 班级 管理C093 姓名 卞思硕 学号_097525_日期 2010-12-20 目录： 1. 线性规划问题线性规划问题:题目题目 1、题目、题目 22 线性规划问题线性规划问题 题目题目 、、题目题目 2. 整数规划：整数规划：题目题目 1、题目、题目 24 整数规划整数规划：：题目题目 、、题目题目 3. 目标规划：目标规划：6 目标规划目标规划：： 4. 运输问题：运输问题：题目题目 1、题目、题目 210 运输问题运输问题：：题目题目 、、题目题目 5. 指派问题指派问题12 指派问题指派问题 6. 图与网络分析：图与网络分析：13 图与网络分析图与网络分析：： （（1 ）最短路径）最短路径：：写出下图从写出下图从v 到各点的最短路径及路长到各点的最短路径及路长13 （（））最短路径最短路径：：写出下图从写出下图从 1 到各点的最短路径及路长到各点的最短路径及路长 （（2 ）最大流量）最大流量：：题目题目 1、题目、题目 214 （（））最大流量最大流量：：题目题目 、、题目题目 7. 网络计划网络计划 16 网络计划网络计划 第 1 页 共 17 页 运筹学实验报告 正文 ： 1. 线性规划问题线性规划问题:题目题目 1 线性规划问题线性规划问题 题目题目 求：求：原问题的最优解（原问题的最优解 （包括决策变量和松弛变量包括决策变量和松弛变量）、）、最优值最优值；； max z == x ++ 3x 求求：：原问题的最优解原问题的最优解 （（包括决策变量和松弛变量包括决策变量和松弛变量）、）、最优值最优值；； == ++ 1 2 5x ++10x ≤≤50 ++ ≤≤ X = 2 ，X = 4 1 2 1 2 x ++ x ≥≥ 1 ++ ≥≥ ① 对偶问题的最优解；对偶问题的最优解 1 2 对偶问题的最优解对偶问题的最优解 x ≤≤ 4 Y = 0.2 , Y = 0 , Y = 1 ≤≤ 1 2 3 2 ② 目标函数价值系数的变化范围；目标函数价值系数的变化范围 目标函数价值系数的变化范围目标函数价值系数的变化范围 x , x ≥≥ 0 ≥≥ 1 2 X1 ∈[0，1.5] ， X2 ∈[2，+ ∞） ④④ 右端常数的变化范围。右端常数的变化范围。 ④④ 右端常数的变化范围右端常数的变化范围。。 右端约束 1 变化范围：[40, +∞） 右端约束 2 的变化范围：（－∞,6] 右端约束