一、填空题（每小题3分，共15分）
1. 用单纯形法求解线性规划问题时，单纯形表中的每个解对应的是线性规划
问题的一个 ，与图解法中其 一一对应。

2. 在对偶单纯形法中，确定换入变量时采用的是最小比值规则（θ规则），采用该规则的主要目的是保证对偶问题的解总是 。

3. 用表上作业法（运输单纯形法）解运输规划模型时，作业表应满足的两个基本条件是 。

4. 在动态规划模型中，状态变量表示每个阶段 时所处的自然状况或客观条件，它要满足 的特性。

5. 若解整数规划的单纯形表的最终表中有约束行为：3
8
5241431=-+
x x x ，其中1x 为基变量，则其对应的割平面方程为 。

二、单项选择题（每题3分，共15分）
1、 下面哪一个表达式可以作为目标规划的目标函数
A 、{}-++11min d d
B 、{}-++11max d d
C 、{}-+-11min d d
D 、{}-+-11max d d
2、 线性规划问题可行域的每一个顶点，对应的是一个 。

A 、基本可行解
B 、非可行解
C 、最优解
D 、基
本解
3、 在整数规划割平面方法最终单纯形表中得到的一个各变量之间关系式为
5
8
4154321=+-x x x ，则其确定的割平面方程为 。

A 、53415132-≤+-x x
B 、53435132-≤+-x x
C 、53415132-≥--x x
D 、
53415132-≤--x x
4、 已知某个含10个节点的树，其中9个节点的次为1，1，3，1，1，1，3，1，3，另一个节点的次为 。

A 、1
B 、4
C 、3
D 、2
5、 用标号法寻找网络最大流时，发生标号中断（没有增广链），这时若用V 表
示已标号的节点的集合，用V 表示未标号的节点集合，则在网络中所有V →V 方向上的弧有 。

（f 为当前流，c 为弧的容量） A 、 f c ≥
B 、c f ≤
C 、c f =
D 、0=f
三、已知线性规划问题（第一问8分，第二问7分，共15分）
⎪⎩⎪
⎨⎧≥≤≤-+-=++-+-=无约束
321
3
21321321,0,064
22min x x x x x x x x x x x x z （1） 写出其对偶问题。

（2） 其原问题的最优解为1,0,5321-==-=x x x ，根据对偶性质直接求解
对偶问题的最优解。

四、（共20分，其中第1、3问各7分，第2问6分） 某厂用两种原材料生产
两种产品，已知数据见表1，根据该表列出的数学模型如下，加松弛变量，
并用单纯形法求解得最终单纯形表见表2。