《运筹学》试卷07标准答案.docVIP

工商管理专业《运筹学》课程期末考试试卷7——标准答案 PAGE 3 PAGE 4 一、[15分] 解： 二、[10分] 解： 方阵│B│基本解基本可行解（P1，P2）－7（1， 2，0， 0）√（P1，P3）13（45/13，0，－14/13， 0）（P1，P4）－10（34/5，0，0， 7/5）√（P2，P3）16（0，45/16，7/16， 0）√（P2，P4）－29（0，68/29，0，－7/29）（P3，P4）31（0，0，－68/31，－45/31） 三、[20分] 解： c1发生Δc1变化时，有： σ3＝－5/14＋1/7Δc1≤0 σ4＝－25/14－2/7Δc1≤0 得：－25/4≤Δc1≤5/2， 即 15/4≤c1≤25/2 c2发生Δc2变化时，有： σ3＝－5/14－5/14Δc2≤0 σ4＝－25/14＋3/14Δc2≤0 得：－1≤Δc2≤25/3， 即 4≤c2≤40/3 当右端项（b1，b2）＝（11，19）时，单纯形表变为： x1x2x3x4bx2015/14－3/14－1/7x110－1/72/727/7σj00－5/14－25/14x40－14/3－5/312/3x114/31/3011/3σj0－25/3－10/30 四、[10分] 解： x2－1/5x3＋2/5x4＝6/5 x2－x3＋4/5x3＋2/5x4＝1＋1/5 x2－x3－1＝1/5－4/5x3－2/5x4≤0 割平面方程为： －4/5x3－2/5x4＋s1＝－1/5 或者 －4x3－2x4＋s1＝－1 x1x2x3x4s1bx1103/10－1/10011/5x201－1/52/506/5s100－4/5-2/51-1/5σj00－3/5－4/50 五、[15分] 解： 六、[10分] 解： 将每门考试课程看作一个点，把凡有同一研究生参加的考试课程之间连线，如下图所示。 A B C D E F 保证每天的两门考试课程之间无连线，并符合其他要求的点序即为所求。例如A—E—C—B—D—F。 3.07 3.57 3 3.76 3 0.4 投资项目B 1.0 投资项目B 1.0 成功P(N1/S2)=0.72 投资项目B 1.0 咨询 -0.5 不咨询 1 3 4 可以投资 P(S1) 0.75 不宜投资P(S2) 0.25 成功P(N1/S1)=0.96 失败P(N2/S1)=0.04 投资项目A 5 7 失败P(N2/S2)=0.28 投资项目A 6 8 成功 0.9 失败 0.1 投资项目A 2 4 Δ-50 Δ50×6% Δ50×12% Δ-50 Δ50×6% Δ50×12% Δ-50 Δ50×6% Δ50×12% 七、[10分] 解： 费用矩阵如下表所示。 次品率0.020.040.060.080.10E（i）概率0.200.400.250.100.05修整费300300300300300300返修费100200300400500240故该批零件不要修整。 八、[10分] 解： 满意解为 X*＝（x1，x2） ＝（2，2）。 d1＋ d1－ d2＋ d2－