运筹学试卷I试题

中国计量学院运筹学试卷

中国计量学院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） C、（H） D、（C） 3、这个问题的基础解为（ ）；

A、（ABCDEFGH） B、（ABCEFGHIJ） C、（ABCDEFGHIJ） D、（EFHI） 4、这个问题的基础可行解为（ ）；

A、（ICA） B、（EGCA） C、（EAD） D、（IHFE） 5、G点对应的解中，小于零的变量为（ ）； A、（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的单纯形叠代，进基变量为（ ），离基变量为（ ）； A、（x1、x2） B、（x2、x3） C、（x3、x5） D、（x2、x5） 9、F点对应的对偶变量，等于零的是（ ）;

A、（y1、y2） B、（y4、y3） C、（y3、y5） D、（y1 y5）

10、F点对应的对偶变量，大于零的是（ ），小于零的是（ ）。

A、（y3、y2） B、（y1、y2） C、（y4、y5） D、（y2、y5）

单项选择题答题表

中国计量学院200 200 学年第 学期 《 运筹学 》课程试卷（I） 第 1 页 共 6页