目 录 1
序言 1
第一章引 论 1
一、只有一种产品安排方案和一种配料方法吗？ 1
二、介绍一种简便易学的规划方法——线性规划 3
三、哪些问题属于线性规划的范畴 10
第二章线性规划模型与求解方法 12
一、线性规划模型的标准形式 12
二、图解法 17
三、单纯形法 25
四、求目标函数最小值的线性规划问题 54
五、带有人造变量的单纯形法 58
第三章最佳运输方案 71
一、哪些运输方案最好 71
二、图上作业法 77
三、表上作业法 86
四、应用举例 101
第四章合理的工作分派 108
一、扬长避短与整体最佳 108
二、匈牙利法 111
三、应用举例 125
第五章利润最大与成本最低 127
一、线性规划的对偶性 127
二、对偶问题的定义及其性质 134
三、对偶单纯形法 145
四、充分利用各项资源所带来的好处 154
第六章经济因素变动对优化方案的影响 163
一、目标函数系数变动的分析 163
二、常数项变动的分析 169
三、增加新变量的分析 172
四、增加新条件的分析 174
五、应用举例 176
第七章整数规划问题 185
一、只能选择整数解答的规划问题 185
二、割平面法 192
三、分枝限界法 206
四、货郎问题 214
第八章线性规划模型的构成与分析 226
一、线性规划模型的基本结构 226
二、线性规划模型的建立 240
第九章线性规划在经济决策中的应用举例 244
一、最优配料及其系列化 244
二、生产组织与产品最优结构 253
三、机床最优排列及合理布局 270
四、线性规划在网络计划技术中的应用 281
五、线性规划与投入产出分析 288
附录 297
单纯形法的计算机程序 297