1. §1.1会建立简单的线性规划模型(p2例1.1)
1.2**法求解含2个决策变量的线性规划问题（lp问题）(p8例1.6 p10 习题1.2
2. §1.3.2线性规划的基本概念p13-p14
1.3.3线性规划的基本原理p15 (p15例1.12,p16习题1.2.3.4)
3. §1.4单纯形法、添加人工变量的方法(大m法、两阶段法)( p15例1.13 例1.14
例1.15 例1.16 例1.17 例1.18 例1.19 例1.20 p30 1.3.4.5.6)
4. 写lp的对偶规划ld(校园网里“教学材料”里“构成对偶规划的一般规则”)
5．§2.2对偶的基本性质（不要性质5）
6．利用互补松弛定理求解lp（或ld）（p46例2.7例2.8; p47 1.3.4.5.6.7）
7．了解影子**的含义
8. 对偶单纯形法(例2.9 习题2.3 1.2)
9. 灵敏度分析(价值系数cj的变化分析、资源系数bi的变化分析)
p57 1(1)(2)2.(1)(2)3.(1)(2)(3)(4)
10.建立目标规划模型(p63 例3.1--例3.2上面，p66习题3.1 1.)
11.**法求解目标规划(p67 例3.2)
12.0-1整数规划的隐穷举法和隐穷举-分枝定界法(p88 例4.7 p90 例4.8,4.9 p92 1.2.)
13.求解产销平衡的运输问题的表上作业法(p111 1.2.3.4.5)
14.求解指派问题的匈牙利方法(p115步骤例5.10 p116 1.2.3.4)
15.树的概念(p126 定义6.7, 定义6.8 定义6.9)
16.获得最小支撑树的方法(p127破圈法和避圈法例6.4 p132 1.)
可以先看红色部分。
运筹学考试范围
3 试卷内容结构。线性规划 线性规划基础 对偶问题 整数规划 运输问题 指派问题 灵敏度分析 约45 动态规划约15 图与网络分析约20 存贮论约10 决策论 单目标 约5 排队论约5 考查内容。1.线性规划 线性规划基础 对偶问题 整数规划 运输问题 指派问题 灵敏度分析 1 理解线性规划的几何意...
运筹学复习
有四项工作要甲 乙 丙 丁四个人去完成，每项工作只允许一个人去完成，每个人只完成其中一项工作。已知每个人完成各项工作的时间如下表所示，问应指派哪个人去完成哪项工作才能使总的消耗时间为最少？最优方案为 甲 工作1，乙 工作4，丙 工作3，丁 工作2例试将下面线性规划问题。min z x1 2x2 3x...
运筹学复习
运筹学 复习知识点。第二章 线性规划的 法。法的灵敏度分析。第四章 线性规划模型建立。人力资源分配问题。生产计划问题。套裁下料问题。连续性投资问题。第五章 单纯形法的 形式求解线性规划。人工变量法 大m法。线性规划解的几种特殊形式。第六章。单纯形表的灵敏度分析。求一个线性规划的对偶问题。利用对偶规划...