运筹学作业_解题(发布版).docVIP

PAGE1 / NUMPAGES15 运筹学作业 有如下线性规划问题 Max f(x)=2x1 +3x2 x1 + 2x2 ≤ 8 4x1 ≤ 16 4x2 ≤ 12 x1 ,x2 ≥ 0 用图解法求最优解； 解：线性规划问题为： Max f(x)=2x1 +3x2 x1 + 2x2 ≤ 8 = 1 \* GB3 ① 4x1 ≤ 16 = 2 \* GB3 ② 4x2 ≤ 12 = 3 \* GB3 ③ x1 ≥ 0 = 4 \* GB3 ④ x2 ≥ 0 = 5 \* GB3 ⑤ 以x1为横坐标、x2为纵坐标，建立平面坐标系。然后在该平面坐标系上画出各个约束条件，包括非负约束条件。（见下图1.1） 图1.1 图1.1所示的凸多边形OABCD即为给定线性规划问题的可行域。 将目标函数f(x)=2x1 + 3x2，写成 x2 = -2/3x1 + 1/3f(x) = 6 \* GB3 ⑥ 令f(x)=0，则上式变为x2 = -2/3x1，对应直线见下图1.2的 = 6 \* GB3 ⑥。 图1.2 观察图1.2将直线 = 6 \* GB3 ⑥平行移动至与凸多边形OABCD的顶点C相切时，对应直线 = 7 \* GB3 ⑦，目标函数f(x)取得最大值，此时得最优解，为：x1 =4，x2 =2（即C点的坐标值），目标函数值f(x)=14。即图1.3所示 图1.3 写出所有基本可行解，并指出它在图解法图中的位置； 解： 基本可行解如下： (0,0)、(0,3) 、(2,3) 、(4,2) 、(4,0) 分别对应图解法图1.1中凸多边形OABCD的五个顶点O、A、B、C、D。 用QSB软件求最优解，对C1,C2,b1,b2进行灵敏度分析，打印出计算结果。 解： QSB软件求出最优解： 灵敏度分析： q1=1.5，资源1的影子价格为1.5，资源1无剩余； q2=0.5，资源2的影子价格为0.5，资源2无剩余； q3=0，资源3的影子价格为0，资源3有剩余； q1最大，资源1最紧缺。 C1、C2：从上面最优解可看到，C1、C2为当前值2、3时，x1、x2均投入生产，此时保持最优解结构不变的C1、C2取值范围为C1≥1.5（C2不变时），0≤C2≤4（C1不变时）。 b1、b2：从上面最优解可看到，要保持最优解结构和影子价格q1、q2、q3不变的b1、b2取值范围为4≤b1≤10（b2、b3不变时），2≤b2≤8（b1、b3不变时）。 有如下线性规划问题，令x6，x7分别为约束条件（1）和（2）的松弛变量，指出下表各组解的类型（1、可行解，2、非可行解，3、基础可行解，4、基础非可行解） Max f(x) = 3x1+2x2+5x3+x4+2x5 x1+2x2+x3+x4+2x5≤430 (1) 4x1 +2x3+3x4+6x5≤1290 (2) x1 ,x2 ,x3 ,x4 ,x5≥0 x J 解 x1 x2 x3 x4 x5 x6 x7 解的 类别 一 20 30 40 50 0 260 550 二 0 0 0 0 0 430 1290 三 0 0 645 0 0 -215 0 四 0 0 0 230 100 0 0 五 300 70 0 0 0 -10 90 解： x J 解 x1 x2 x3 x4 x5 x6 x7 解的 类别 一 20 30 40 50 0 260 550 非可行解 二 0 0 0 0 0 430 1290 基础可行解