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

工商管理专业《运筹学》课程期末考试试卷9——标准答案 PAGE 3 PAGE 3 一、[ 10分] 二、[10分] 解： 满足所有约束条件，非零项为m（＝3）个，非零项对应的系数矩阵满秩，故为基本可行解。 非零项为4个（m＝3），故不是基本可行解。 三、[10分] 解： 对偶问题如下： min ω＝20y1＋20y2 y1＋2y2 ≥1 2y1＋ y2 ≥2 2y1＋3y2 ≥3 3y1＋2y2 ≥4 y1，y2≥0 Y＝（y1，y2）＝（1.2，0.2），Ys＝（y3，y4 ，y5，y6）＝（0.6，0.6，0，0）； X＝（x1，x2 ，x3，x4），Xs＝（x5，x6）。 由松弛性质得： X*＝（x1，x2 ，x3，x4）＝（0，0 ，4，4） z＝28。 四、[10分] 解： 五、[10分] 解： 六、[10分] 解： 结点i①②③④⑤⑥⑦⑧⑨tE(i)063/6763/6124/6246/6246/6277/6354/6tL(i)063/682/663/6124/6246/6246/6277/6354/6 工序abcdefghijt (i，j)743/631/661/6761/36//331/631/677/6总时差40/620/60040/600183/600σ2(i，j)01/449/361/41/9411/41/4529/36关键线路为：c—d—f—i—j。方差为：21.56 （60－354/6）/4.6428＝0.2154 60天完工的概率为 0.585 七、[10分] 解： －1700 －1700 －3700 －1200 不搬走 安全水位0.73 搬走 －1800 筑护堤 －500 发洪水0.02 不发洪水0.98 不筑护堤 发洪水0.02 高水位 0.25 Δ0 Δ－60000 Δ0 Δ－60000 Δ－10000 Δ0 d1＋ d1－ d2＋ d2－ 八、[10分] 解： 满意解为 X*＝ （x1，x2）＝（3，3/2）。