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

工商管理专业《运筹学》课程期末考试试卷8——标准答案 PAGE 3 PAGE 5 一、[10分] 答： 二、[20分] 解： 1．对偶问题如下： min ω＝19y1＋57y2 y1＋ 2y2 ≥10 y1＋ 4y2 ≥24 2y1＋ 3y2 ≥20 3y1＋2y2 ≥20 5y1＋ y2 ≥25 y1，y2≥0 可知（y1，y2）＝（4，5）为可行解。 利用图解法求出对偶问题的最优解为Y＝（y1，y2）＝（4，5），Ys＝（y3，y4 ，y5，y6，y7）＝（4，0，3，2，0）； X＝（x1，x2 ，x3，x4，x5），Xs＝（x6，x7）。 由松弛性质得： X*＝（x1，x2 ，x3，x4，x5）＝（0，14 ，0，0，1） z＝361。 三、[20分] 解： c2发生Δc2变化时，有： σ2＝Δc2－3≤0 得：Δc2≤3， 即 c2≤2时最优解不变。 现在c2＝3，σ2＝1，最终单纯形表变为： x1x2x3x4x5bx1102/32/3－1/38/3x2011/31/31/310/3σj00－4/3－7/3－1/3 当右端项（b1，b2）＝（3，4）时，单纯形表变为： x1x2x3x4x5bx1111103x5031117σj0－3－1－20当增添一个约束条件－x1　＋2x3≥2时，单纯形表变为： x1x2x3x4x5x6bx112/302/301/310/3x508/302/311/322/3x301/311/30－1/38/3σj0－8/30－5/30－1/3 四、[10 分] 解： x1＋3/10x3－1/10x4＝11/5 x1＋3/10x3－x4＋9/10x4＝2＋1/5 x1－x4－2＝1/5－3/10x3－9/10x4≤0 割平面方程为： －3/10x3－9/10x4＋s1＝－1/5 或者 －3x3－9x4＋s1＝－2 x1x2x3x4s1bx1103/10－1/10011/5x201－1/52/506/5s100-3/10－9/101-1/5σj00－3/5－4/50 五、[15 分] 六、[10???] 解： 结点i①②③④⑤⑥⑦⑧⑨⑩⑾tE(i)0611991515182026.531tL(i)06199242315182826.531 工序abcdefghijkmt (i，j)63534645338.54.5总时差01580801580800σ2(i，j)4/94/91/94/9114/911/91/925/3625/36 线路工期方差31天完工概率a—b—g—j1613/91.00a—c—e—h—j2324/90.9652a—d—f—i—k—m3161/180.50 关键线路为：a—d—f—i—k—m。 七、[5分] 解： 该人5元的效用值为： 1×30%＋10×70%＝7.3 八、[ 10分] 解： 满意解为 X*＝（x1，x2） ＝（2，2）。 d1＋ d1－ d2＋ d2－