第一章 线性规划模型与图解 1
第一节 线性规划模型示例与公式表示 1
第二节 线性规划问题的图解法 4
第三节 几种特殊情况的图解 6
第二章 解线性规划问题的单纯形方法 8
第一节 线性规划问题的标准形式 8
第二节 线性规划问题的解 10
第三节 单纯形法求解过程说明 11
第四节 单纯形表 18
第五节 人工变量 21
第六节 解线性规划问题的两阶段法 22
第七节 单纯形法小结 30
第八节 单纯形法的矩阵表示 32
第九节 修正单纯形法 33
第一节 对偶问题的一般形式 44
第三章 线性规划的对偶原理 44
第二节 最优对偶变量(影子价格)的经济解释 46
第三节 从原始问题最终单纯形表中得到最优对偶解 48
第四节 对偶单纯形法 50
第五节 原始对偶交叉算法 52
第四章 敏感性分析 57
第一节 目标函数系数的变化 57
第二节 约束右端常数的变化 60
第三节 约束系数矩阵中某一列元素的变化 61
第四节 目标函数系数变化范围的确定 63
第五节 约束右端常数变化范围的确定 65
第五章 带上界变量及多目标问题的处理 67
第一节 界变量技术 67
第二节 带上界变量的单纯形法 67
第三节 带上界变量的对偶单纯形法 71
第四节 多目标线性规划问题 73
第五节 目标规划 75
第一节 农作物种植计划问题 82
第六章 线性规划应用模型 82
第二节 能源系统最优化问题 84
第三节 油品混合问题 88
第四节 投资计划问题 90
第五节 饲料配比问题 91
第六节 企业季度生产计划问题 93
第七节 企业年度生产计划问题 95
第八节 运输问题 98
第九节 农业机械配备问题 100
第十节 地区大农业结构规划问题 108
第十一节 线性规划模型小结 115
第七章 整数规划 124
第一节 问题的提出及示例 124
第二节 分支-定界算法 130
第三节 割平面法 135
第四节 隐含枚举算法 139
第一节 电站建设问题 145
第八章 整数规划应用模型 145
第二节 木材调运问题 147
第三节 工艺选择问题 149
第四节 生产计划问题 150
第五节 批发仓库选址问题 152
第六节 水资源合理利用问题 153
第七节 项目评价问题 156
第八节 运输网规划问题 158
第九节 地区农田基本建设规划问题 160
第九章 多功能线性规划程序LP 166
第一节 程序设计说明 166
第二节 程序使用说明 170
第三节 LP源程序、框图和输出清单 175
第十章 混合整数规划程序MIP 177
第一节 程序设计说明 177
第二节 程序使用说明 182
第三节 MIP源程序、框图和输出清单 185