《线性规划和整数规划》求取 ⇩

目录1

第一章线性规划问题的数学模型1

§1 生产组织与计划中的最大利润与最小成1

本问题1

§2 运输问题4

§3 投资问题7

§4 下料问题9

§5 线性规划的标准型11

习题一13

第二章线性规划的图解法与解的性质22

§1 图解法22

§2 解的性质28

习题二35

第三章单纯形方法38

§1 单纯形表38

§2 换基迭代45

§3 单纯形方法计算步骤50

§4 两阶段法和大M法53

§5 改进单纯形方法65

§6 可形解的表达式75

习题三78

第四章线性规划的对偶理论83

§1 对偶线性规划83

§2 线性规划的对偶理论86

§3 对偶单纯形方法89

§4 原始－对偶单纯形方法96

习题四102

§1 目标函数中系数向量c的分析107

第五章 灵敏度分析与参数规划107

§2 约束条件中常数向量b的分析110

§3 约束矩阵A中某列的分析111

§4 增加新的变量或新的约束条件的分析115

§5 目标函数的向量c中含参数的规划118

§6 约束条件中常数向量b里含参数的规划123

§7 应用举例127

习题五135

第六章线性规划的分解方法140

§1 二分法140

§2 p分法152

习题六162

§1 运输问题的特殊性质164

第七章运输问题的特殊解法164

§2 表上作业法169

习题七177

第八章线性整数规划182

§1 实例和解法的一般思想182

§2 分枝定界法194

§3 0-1规划的隐枚举法203

§4 割平面方法211

§5 分配问题及匈牙利方法234

习题八242

部分习题答案245

附录261

参考文献269