第一章 单纯形表(1) 1
1·1 标准形问题 1
1·2 特殊形问题 13
(1)约束式的常数项为正,具有≥的不等式情况 13
(2)不等号的方向虽然全部为≤,但在右边常数中有负数 15
(3)约束式中有等式情况 17
(4)变量的符号是任意的情况 37
1·3 用单纯形表不能求解的几个实例〔练习题一〕 48
第二章 单纯形表(2) 50
2·1 开路的二人零和对策 50
2·2 对偶方法 57
〔练习题二〕 73
第三章 运输问题 75
3·1 运输问题及其解法 75
3·2 踏石法 77
(1)踏石法的计算步骤 77
(2)中途退化的实例 86
(3)从开始就产生退化的实例 90
3·3 踏石法的算法 92
〔练习题三〕 115
第四章 分配问题及替换问题 116
4·1 分配问题 116
(1)使n×n组合为最大的问题 117
(2)使n×n组合为最小的问题 120
4·2 巡回推销员问题 137
(1)用两台机械处理n种不同工作的情况 141
4·3 排序 141
(2)用三台机械处理n种不同工作的情况 150
4·4 替换问题 152
(1)替换效率下降的零件 152
(2)含有设备寿命分布的替换问题〔练习题四〕 166
第五章 存贮生产管理 168
5·1 单纯存贮管理 168
(1)求最优定货数量的方法 168
(2)单纯生产存贮 176
(3)多种物品的存贮管理 182
(4)仓库容积有限制的情况 187
(2)随机变动的实例 193
5·2 变动需要的预测 193
(1)变动需要量的分布 193
(3)周期倾向变动的实例〔练习题五〕 213
第六章 网络方法 216
6·1 最短路线问题 216
(1)逐次逼近法 216
(2)行列求和法 224
6·2 进度计划 244
(1)关键线路 244
(2)希望用最短时间完成 254
〔练习题六〕 260
附录 261