最新运筹学习题.docx

习题一 1.1 用图解法求解下列线性规划问题，并指出各问题是具有唯一最优解、无穷多最优解、无界 解或无可行解。 min z = 6x1+ 4x? st. 2xi + X2 1 3xi + 4x2》1.5 Xi, X2》0 max z = X1 + X2 st. 8x1 + 6x2》 24 4x1 + 6x2》－ 122x2》 4 x1, x2》 0 (5) max z = 3x1 + 9x? st. X1 + 3x2 22 —x1+ x2 4 X2 w 62x1 — 5x2^ 0 x1, x2》 0 (2) max z = 4x1 + 8x? st. 2x1+ 2x2w 10 — x1+ x2》 8 x1, x2》 0 (4) max z = 3x1 — 2x2 st. x1+ x2w 1 2x1 + 2x2》 4 x1, x2》 0 (6) max z = 3x1 + 4x? st. — x1+ 2x2w 8 x1+ 2x2w 12 2x1 + x2w 16 x1, x2》 0 在下列线性规划问题中，找出所有基本解，指出哪些是基本可行解并分别代入目标函数， 比较找出最优解。 st. x1+x st. x1 + x3 =4 2x2 + x4 = 12 3x1 + 2x2 + x5 = 18 (1) max z = 3x1 + 5x2 Xj 0 (j = 1,…,5) ⑵ min z = 4x1 + 12x2 + 18x3 St. X1 + 3X3 — X4 = 3 2X2+ 2X3 — X5 = 5 Xj 0 (j = 1,…,5) 分别用图解法和单纯形法求解下列线性规划问题，并对照指出单纯形法迭代的每一步相当 于图解法可行域中的哪一个顶点。 max z = 10X1 + 5x2 st. 3x1 + 4x2w 9 5x1 + 2x2w 8 x1, x2》 0 max z = 100X1+ 200X2 st. x1 + x2w 500 x1 w 200 2x1 + 6x2w 1200 x1, x2》 0 分别用大 M 法和两阶段法求解下列线性规划问题，并指出问题的解属于哪一类： (2) max z = 2x1+ x2+ x3 st. 4x1+ 2x2+ 2x3》 42x1+4x2 w20 4x1+ 8x2+ 2x3w 16 xj 》 0 ( j= 1,2,3) (3) max z = xi + X2 st. 8xi + 6x2 (3) max z = xi + X2 st. 8xi + 6x2 24 4x 1 + 6x 2》—12 2x2》4 xi, X2》0 (5) max z = 4xi + 6x? st. 2xi + 4X2 w 180 3xi + 2x2 w 150xi+ X2= 57 X2 — 22 xi, X2》0 st. xi + 2x2+ 3x3= 15 2xi + x2+ 5x3= 20 Xi + 2X2 + X3 + X4= 10 Xj》0 (j = 1,…,4) (6) max z = 5xi + 3x2 + 6x3 st. xi+ 2x2 + X3 w 18 2xi + X2+ 3x3 w 16 xi + x2+ x3= 10 Xi, X2 0, X3 无约束 1.5线性规划问题 max z = CX , AX = b, X 0,如X*是该问题的最优解， 又入 0为某一常数, 分别讨论下列情况时最优解的变化： (1) 目标函数变为 max z =入 CX ； (2) 目标函数变为 max z =( C+ 入)X ； (3) 目标函数变为 C max z = X，约束条件变为 AX =入b。 1.6下表中给出某求极大化问题的单纯形表，问表中 ai, a2, ci, C2, d为何值时以及表中变量属于 哪一种类型时有： 表中解为唯一最优解； 表中解为无穷多最优解之一； 表中解为退化的可行解； 下一步迭代将以Xi替换基变量X5 ； 该线性规划问题具有无界解； 该线性规划问题无可行解。 Xi X2 X3 X4 X5 X3 d 4 ai 1 0 0 X4 2 —1 —5 0 1 0 X5 3 a2 —3 0 0 1 Cj — zj Ci C2 0 0 0 1.7战斗机是一种重要的作战工具，但要使战斗机发挥作用必须有足够的驾驶员。因此生产出 来的战斗机除一部分直接用于战斗外，需抽一部分用于培训驾驶员。已知每年生产的战斗机数量为 aj (j = 1,…,n),又每架战斗机每年能培训出 k名驾驶员，问应如何分配每年生产出来的战斗机，使 在n年内生产出来的战斗机为空防作出最大贡献？ 1.8.某石油管道公司希望知道，在下图所示的管道网络中可以流过的最大流量是多少及怎样输 1.8.某石油管道公司希望知道