单目标、多目标与整数规划

1 (p1): 第1章 引论
1 (p1-2): 1.1 引言
2 (p1-3): 1.2 问题的提出
6 (p1-4): 1.3 标准形式与矩阵表示法
7 (p1-5): 1.4 几何解释
11 (p1-6): 习题一
13 (p2): 第2章 单纯形法
13 (p2-2): 2.1 凸集
13 (p2-3): 2.1.1 凸集概念
14 (p2-4): 2.1.2 可行解域与极方向概念
15 (p2-5): 2.2 凸多面体
17 (p2-6): 2.3.1 松弛变量概念
17 (p2-7): 2.3 松弛变量
18 (p2-8): 2.3.2 松弛变量的几何意义
19 (p2-9): 2.4 单纯形法的理论基础
19 (p2-10): 2.4.1 极值点的特性
21 (p2-11): 2.4.2 矩阵求逆
21 (p2-12): 2.4.3 可行解域无界的情况
23 (p2-13): 2.4.4 退化型举例
24 (p2-14): 2.5 单纯形法基础
24 (p2-15): 2.5.1 基本公式
26 (p2-16): 2.5.2 退出基的确定与进入基的选择
27 (p2-17): 2.5.3 例
29 (p2-18): 2.6 单纯形法(续)
29 (p2-19): 2.6.1 基本定理
30 (p2-20): 2.6.2 退化型概念
31 (p2-21): 2.6.3 单纯形法步骤
33 (p2-22): 2.6.4 举例
38 (p2-23): 2.7 单纯形表格
48 (p2-24): 习题二
50 (p3): 第3章 改善的单纯形法
50 (p3-2): 3.1 数学准备
50 (p3-3): 3.1.1 改善之一：CB(B-1a)=(CB/B-1)a
50 (p3-4): 3.1.2 改善之二：矩阵求逆
52 (p3-5): 3.2 改善的单纯形法
52 (p3-6): 3.2.1 改善单纯形法步骤
53 (p3-7): 3.2.2 举例
58 (p3-8): 3.3 改善的单纯形法表格及其分析
58 (p3-9): 3.3.1 改善的单纯形法表格
62 (p3-10): 3.4.1 下界不为零的情况
62 (p3-11): 3.4 变量有上下界约束的问题
62 (p3-12): 3.3.2 改善单纯形法的复杂性分析
63 (p3-13): 3.4.2 有上界的情况
68 (p3-14): 3.5 分解原理
68 (p3-15): 3.5.1 问题的提出
69 (p3-16): 3.5.2 分解算法
71 (p3-17): 3.5.3 说明举例
80 (p3-18): 3.6 无界域问题的分解算法
80 (p3-19): 3.6.1 分解原理
81 (p3-20): 3.6.2 说明举例
86 (p3-21): 习题三
89 (p4): 第4章 单纯形法的若干补充与灵敏度分析
89 (p4-2): 4.1 二阶段法
98 (p4-3): 4.2 大M法
103 (p4-4): 4.3.1 退化形问题
103 (p4-5): 4.3 退化情形
104 (p4-6): 4.3.2 出现循环举例
106 (p4-7): 4.4 防止循环
106 (p4-8): 4.4.1 退出基不唯一时的选择办法
107 (p4-9): 4.4.2 首正向量概念
108 (p4-10): 4.4.3 不出现循环的证明
109 (p4-11): 4.5 灵敏度分析
110 (p4-12): 4.5.1 C有变化
112 (p4-13): 4.5.2 右端项改变
112 (p4-14): 4.5.3 aij改变
114 (p4-15): 4.5.4 A的列向量改变
115 (p4-16): 4.5.5 A的行向量改变
117 (p4-17): 4.5.6 增加新变量
118 (p4-18): 4.5.7 增加新约束条件
120 (p4-19): 4.5.8 应用举例
121 (p4-20): 4.5.9 参数规划
123 (p4-21): 习题四
127 (p5): 第5章 对偶原理与对偶单纯形法
127 (p5-2): 5.1 对偶问题
127 (p5-3): 5.1.1 对偶问题定义
128 (p5-4): 5.1.2 对偶问题的意义
129 (p5-5): 5.1.3 互为对偶
130 (p5-6): 5.1.4 Ax=b的情形
131 (p5-7): 5.1.5 其他类型
132 (p5-8): 5.2 对偶性质
132 (p5-9): 5.2.1 弱对偶性质
133 (p5-10): 5.2.2 强对偶定理
134 (p5-11): 5.2.3 min问题的对偶解法
139 (p5-12): 5.3 影子价格
140…