2013《运筹学》考试题及其答案.docxVIP

2012-2013学年第1学期《运筹学》考试题答案 要求:第一题必做(50分)，二三四题任选两题(每题各 25分) 一、 考虑下面线性规划问题 minz 4x1 x2 TOC \o 1-5 \h \z 3x1 x2 3 (1) 4x1 3x2 6 (2) s.t. x〔 2x2 3 (3) x1, x2 0 用图解法求解该问题； 写出该问题的标准形式； 求出该问题的松弛变量和剩余变量的 值； 用单纯形法求解。 可行域，目标函数z 4x1 x 可行域，目标函数z 4x1 x2,即x2 x2沿其法线方向逐渐向上平■移，直至A4x〔 z x2沿其法线方向逐渐向上平■移，直至A 性质知，其最值在可行