线性规划

第一章 线性规划问题的数学模型
第一节 线性规划问题的典型例子与数学模型
第二节 线性规划问题的标准形式
习题一
第二章 线性规划问题的解及其几何性质
第一节 线性规划问题的基本概念
第二节 两个变量的线性规划问题的图解法
第三节 线性规划问题的解的几何性质
习题二
第三章 单纯形法
第一节 线性规划问题的典式与基可行解的最优判定
第二节 基本可行解之间的转移
第三节 线性规划问题的典式与单纯形表的矩阵表示方法
第四节 大M法与两阶段法
第五节 退化情形
第六节 改进单纯形法
习题三
第四章 对偶原理
第一节 对称形式对偶问题的表达
第二节 非对称形式对偶问题的表达
第三节 对偶线性规划的基本性质
第四节 对偶单纯形方法
习题四
第五章 整数线性规划
第一节 整数规划的数学模型及算法基本思想
第二节 分支定界法
第三节 割平面法
习题五
第六章 灵敏度分析
第一节 参数线性规划问题
第二节 灵敏度分析
习题六
第七章 运输问题的特殊解法
第一节 运输问题的特点与解题思路
第二节 表上作业的各种方法
第三节 不平衡运输问题的模型
第四节 运输问题的转运模型
第五节 运输问题的图上作业法
第六节 特殊运输问题的匈牙利解法
习题七
参考文献