本书以简练的介绍和大量的举例为基础,向读者系统地介绍线性规划的概念与应用方法。丰富的案例与各行各业以及生活中的实际问题紧密相关,很容易理解并引起优化应用的联想。同时,本书还给出了以最简单的计算机语言——BASIC语言编程的若干程序清单。全书共分八章,包括:绪论、线性规划问题的建模方法、线性规划问题模型的标准型、用单纯形算法求解线性规划问题、对偶规划及影子价格、灵敏度分析、大系统决策方案优化选择问题、线性规划方法的基础性概念等。
本书可供企业计划管理人员、财务管理人员、科研管理人员、创业者、企业咨询师、工程师、军队干部以及大专院校相关专业师生参考。
样章试读
目录
- 前言
第1章 绪论
1·1 线性规划问题的提出
1·2 线性规划方法的应用范围
1·3 求解线性规划问题的基本步骤与原则
第2章 线性规划问题的建模方法
2·1 关于模型
2·2 建模的基本思路和方法
2·3 线性规划问题模型的定义
2·4 一般线性规划问题的建模方法
2·5 建模过程中各种情况的处理方法
2·6 实用线性规划问题建模举例
第3章 线性规划问题模型的标准型
3·1 关于线性规划模型的标准型
3·2 化标准型的基本思路
3·3 化标准型的基本规则
3·4 对于有界变量的处理
3·5 对标准型模型进行规范化整理
第4章 用单纯形算法求解线性规划问题
4·1 单纯形法求解线性规划问题的基本步骤
4·2 用大M单纯形法求解线性规划问题
4·3 用二阶段单纯形法求解线性规划问题
4·4 求解一般线性规划问题程序应用举例
4·5 线性规划问题解的类别
4·6 单纯形法中检验数的意义与利用
第5章 对偶规划及影子价格
5·1 线性规划问题的对偶规划问题
5·2 互为对偶问题的转换规则
5·3 利用原问题求解数据直接获得对偶最优解
5·4 线性规划问题中的影子价格及其运用
第6章 灵敏度分析
6·1 关于灵敏度分析的基本概念
6·2 资源变化灵敏度分析
6·3 基变量价值(费用)系数变化灵敏度分析
第7章 大系统决策方案优化选择问题
7·1 问题的提出
7·2 利用目标函数合成法获得整体最优结果
7·3 目标函数合成法的进一步讨论
第8章 线性规划方法的基础性概念
8·1 线性规划问题及其数学模型
8·2 线性规划问题的图解法
8·3 线性规划问题解的性质初步认识
8·4 线性规划问题模型的标准型
8·5 线性规划问题解的基础概念
8·6 各种类型解的关系
8·7 线性规划问题的基本定理
8·8 解线性规划问题的单纯形法
参考文献
附录:基本应用性示范程序
附录一 大M法求解基本线性规划问题的程序(xxghlg.bas)
附录二 二阶段法求解基本线性规划问题的程序(xxghlh.bas)
附录三 求解基本线性规划问题的对偶解的程序(xxghli.bas)
附录四 大M法增强型线性规划问题的求解程序(xxghlc.bas)
附录五 可以给出最优解及其对偶解的实用线性规划程序(xxghlj.bas)