天津科技大学12财务管理(双学位)运筹学复习提纲三四题部分答案.docxVIP

PAGE PAGE 1 12级财务管理（双学位）运筹学复习提纲三、四题部分答案 三、根据资料回答问题（部分题答案） 3. 下面是一个求Max问题、约束条件用“≤”连接的L.P问题最优单纯形表格,其中x4、x5、x6为松弛变量。 XB ｂ x1 x2 x3 x4 x5 x6 x1 2 1 1 0 2 0 1 x3 3/2 0 0 1 1 0 4 x5 1 0 -2 0 1 1 6 σj -5 0 0 0 -4 0 -9 要求：(1)写出该问题及其对偶问题的最优解；(2)如能以代价5/2增添第一种资源一个单位是否值得，为什么？(3)如有人愿意向你购买第三种资源，应要价多少才合算，为什么？(4)是否有其它最优解，为什么？ 答案： (1) 该问题的最优解X*=(2,0,3/2,0,1,0)T，Z*=5；对偶问题最优解Y*=(4,0,9)，ω*=5。 (2) 值得。因5/2＜4(该资源影子价格)，所以可以盈利。 (3) 要价至少要在9以上才合算。因为这样能盈利，否则不如自己组织生产。 (4) 有其它最优解。因为非基变量x2的检验为0，若令x2入基可得另一最优解（最优值不变），这样它和原最优解的线性组合均为最优解。 4.已知下表是某一约束条件用“≤”连接的L.P问题最优单纯形表格，其中x4、x5为松弛变量。 XB ｂ x1 x2 x3 x4 x5 x3 5/2 0 1/2 1 1/2 0 x1 5/2 1 -1/2 0 -1/6 1/3 σj 0 -4 0 -4 -2 要求：写出原线性规划问题的数学模型。 答案： 由题意已知原线性规划问题目标函数为Max（因σj≤0为最优），且c4、c5为0（松弛变量目标函数系数为0）。 (1) 根据知：，得： (2) 根据，得： (3) 则原线性规划问题的数学模型为： 5.已知L.P问题： 用单纯形法求得最终表如下所示。 XB ｂ x1 x2 x3 x4 x2 3/2 0 1 5/14 -3/14 x1 1 1 0 -1/7 2/7 σj 0 0 -5/14 -25/14 试用灵敏度分析的方法判断（假定其它参数不变）： (1)目标函数系数c1在何范围内变动，上述最优解不变； (2)约束条件右端项b2在何范围内变化，上述最优基不变。 答案： (1) 因c1?CB，根据cr?CB得?cr变化范围： ，其中：。 则：。 即，；亦即，时，最优解不变。 (2) 令原解，得?br的变化范围为： ，其中：。 则：。 即，；亦即，，最优基不变。 四、求解下列各题（部分题答案） 1. 用表上作业法求下面运输问题的最小费用方案 销地 产地 B1 B2 B3 B4 产量 A1 2 9 10 7 9 A2 1 3 4 2 5 A3 8 4 2 5 7 销量 3 8 4 6 答案： (1) 用Vogel法求初始解： 销地 产地 B1 B2 B3 B4 产 量 差额 A1 ? 2 ? 9 10 ? 7 9 5 2 2 2 2 A2 1 3 4 ? 2 5 1 1 — — — A3 8 ? 4 ? 2 5 7 2 2 2 1 — 销量 3 8 4 6 21 差 额 1 1 2 3 — 1 2 3 — 5 8 2 — 5 — 2 — 9 — 7 (2) 用位势法求检验数： 销地 产地 B1 B2 B3 B4 产 量 Ui A1 ? 2 ? 9 3 10 ? 7 9 0 A2 4 1 -1 3 2 4 ? 2 5 -5 A3 11 8 ? 4 ? 2 3 5 7 -5 销量 3 8 4 6 21 Vj 2 9 7 7 (3) 用闭回路法调整并进一步求检验数： 销地 产地 B1 B2 B3 B4 产 量 Ui A1 ? 2 ? 9 3 10 ? 7 9 9 A2 5 1 ? 3 3 4 1 2 5 3 A3 11 8 ? 4 ? 2 3 5 7 4 销量 3 8 4 6 21 Vj -7 0 -2 -2 所有检验数均为大于零，已得最优解（退化解），基变量：，，，，，；其余非基变量：均等于零。最小总运费：Z*=83 2. 用表上作业法求下面运输问题的最小费用方案 销地 产地 B1 B2 B3 B4 产量 A1 5 1 8 5 12 A2 2 4 1 3 14 A3 3 6 7 4 4 销量 9 6 8 7 答案： (1) 用伏格尔法确定初始初始方案如表一所示，表中带○的数字为初始基可行解。 表1： B1 B2 B3 B4 产量 差 额 A1 5 1 8 5 12 6 0 4 4 0 0 5 — ⑥ ⑥ A2 2 4 1 3 14 6 0 1 1 1 — — — ⑥ ⑧ A3 3 6 7 4 4 1 0 1 1 1 1 4 4 ③ ① 销量 9 3 0 6 0 8 0 7 1 0 差 额 1 3 6