中国计量学院-运筹学试卷I试题.docVIP

中国计量学院200 ~ 200 学年第 一 学期 《 运筹学 》课程考试试卷（ I ） 一、选择题（20分，每题2分） 对于如下的线性规划问题 min z = -x1 + 2x2 s.t. 2x1 + 3x2 12 (1) 3x1 + x2 6 (2) -x1 + 3x2 3 (3) x1 0， x2 0 的图解如右图所示。三个约束对应的松弛变量分别为 x3、x4、x5；三个约束条件对应的对偶变量分别 为y1、y2、y3。请选择一个正确的答案填在相应的括号中。 1、这个问题的可行域为（ ）； A、（IHFE） B、（EGCA） C、（EAD） D、（ICA） 2、该问题的最优解为（ ）； A、（G） B、（F）x3） B、（x4） C、（x5） D、（x1） 6、C点对应的解中，小于零的变量为（ ）； A、（x3，x5） B、（x4，x3） C、（x5, x2） D、（x5, x4） 7、E点对应的基变量为（ ）； A、（x1 x2 x3） B、（x2 x3 x4） C、（x3 x4 x5） D、（x1 x2 x5） 8、从I到E的单纯形叠代，进基变量为（ ），离基变