实用线性规划及计算机程序PDF电子书下载

目录 1

第一章　线性规划模型与图解 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