目 录 1
第一章 什么叫线性规划 1
§1.1 引言 1
§1.2 线性规划问题的标准形式 3
§1.3 线性规划问题的基本定理 6
§1.4 习题 13
第二章 线性规划问题的解法 14
§2.1 向量与矩阵的简单知识 14
§2.2 单纯形法的计算步骤 31
§2.3 单纯形法的原理 46
§2.4 求初始基本可行解的方法 57
§2.5 习题 64
第三章 对偶线性规划问题 68
§3.1 对偶线性规划问题 68
§3.2 原始问题与对偶问题的基本关系 72
§3.3 对偶单纯形法 76
§3.4 对偶问题的经济模型举例 87
§3.5 习题 92
第四章 线性规划问题的灵敏度分析 93
§4.1 线性规划问题的灵敏度分析的内容 93
§4.2 目标函数的系数Cj的灵敏度分析 96
§4.3 约束条件的常数项变化时的灵敏度分析 101
§4.4 增加新的变量时的灵敏度分析 105
§4.5 增加一个新的约束条件时的灵敏度分析 106
§4.6 习题 115
第五章 整数线性规划问题 117
§5.1 凑整数解法 118
§5.2 分枝界限法 120
§5.3 习题 136
第六章 运输问题 138
§6.1 运输问题的数学模型 138
§6.2 运输问题的表上作业法 141
§6.3 运输问题的某些推广 154
§6.4 习题 164
§7.1 工作安排问题 167
第七章 工作安排与供销员旅程问题 167
§7.2 供销员旅程问题 178
§7 3 用分枝界限法求解 184
§7.4 习题 194
第八章 投入——产出分析简介 196
§8.1 模型假设 196
§8.2 开放的投入产出模型的建立 197
§8.3 投入——产出表的若干应用举例 205
§8.4 企业系统的投入产出模型 208
第九章 计算机解题举例 214
§9.1 修正单纯形法 214
§9·2 一般线性规划问题的计算机程序 224
习题答案 240