文档介绍：.
注意：
1、运筹学考 1、 2、5、6 章，题目都是书上的例题，这是判断题。
2、题型 :填空，选择，判断，建模，计算。
3、发现选择题中一个错误， 第 6 章第 2 题，答案应该
C。
4、大部分建立模型和计算是第一章内容， 加选择判断
题目已经发给你们了，主要考对概念，性质，原理，算法的理解。
第 1 章线性规划
。
,则一定有基本最优解。
,则具有无界解。
。
表示非基变量 xj 增加一个单位时目标函数值的改变量。
6.
max
x
| x
x
Z
6
x 1
4 x 2
1
x 2
3
1
4
x 2 |
4
1
0,
x 2
0
是一个线性规划数学模型。
,则在极点上至少有一点达到最优值。
:
。
M 单纯形法求解。
。
,则必有无穷个最优解。
。
,则原问题有最优解。
。
精品文本
.
。
。
的形式 ,则求极大值问题时基可行解是最优解的充要条件
是
。
B 为一可行基 ,则 | B|=0 。
,则线性规划具有多重最优解。
1.×
不一定有最优解 2.√ 3.×
不一定 4.√ 5.√
6. × 化为无绝对值的约束条件后才是线性规划模型
7.√
8.√ 9.× 不一定是可行基，基本可行解对应的基是可行基
10.√
11.√ 12.√ 13.√ 14.× 原问题可能具有无界解 15.√ 16.√ 17.√18.√
19.×
应为 | B| ≠ 020. × 存在为零的基变量时 ,最优解是退化的；或者存在非基变量的检验数
为零时，线性规划具有多重最优解
第 2 章线性规划的对偶理论
21．原问题第 i 个约束是“≤”约束，则对偶变量 yi≥ 0。
22．互为对偶问题，或者同时都有最优解，或者同时都无最优解。
23．原问题有多重解，对偶问题也有多重解。
24．对偶问题有可行解，原问题无可行解，则对偶问题具有无界解。
25．原问题无最优解，则对偶问题无可行解。
26．设 X *、Y *分别是 min z CX | AX b, X 0 和 max w Yb |YA C,