运筹学期末复习完全手册（直接使用版）.docxVIP

运筹学·期末复习完全手册（直接使用版）

——核心模型与算法速查·公式零失误·考前冲刺必备

第一部分：考试题型与分值分布（通用）

题型

题量

分值

主要考查范围

策略

选择题

10—15题

20—30分

基本概念辨析、算法步骤、模型特征

牢记定义和适用范围

填空题

5—10题

10—15分

核心公式、最优性条件、网络参数

背诵关键公式和结论

判断题

5—10题

10—15分

概念正误、定理条件、算法性质

注意前提条件

简答题

2—4题

15—25分

建模思路、算法原理、经济意义

分点作答，逻辑清晰

计算题

3—5题

40—60分

单纯形法、运输问题、网络最短路/最大流、存储模型、决策树

步骤完整，表格规范

第二部分：线性规划与单纯形法速查

2.1线性规划的标准形式

标准形式：

maxZ=c?x?+c?x?+…+c?x?

s.t.

a??x?+a??x?+…+a??x?=b?a??x?+a??x?+…+a??x?=b??x?≥0，j=1,2,…,n

其中b?≥0。

化标准形式的方法：

目标函数求min：令Z′=?Z，转化为max

约束为“≤”：加松弛变量

约束为“≥”：减剩余变量（或加松弛变量后加人工变量）

变量无约束：令x=x′?x″，x′,x″≥0

b?0：等式两