线性规划

图书标准信息

• 作者 张干宗 著
• 出版社 武汉大学出版社
• 出版时间 2007-03
• 版次 2
• ISBN 9787307041011
• 定价 28.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 370页
• 字数 421千字
• 正文语种 简体中文

【内容简介】

　　本书是在借鉴已有教材并结合笔者教学实践积累的基础上编写的。1990年由武汉大学出版社出版。为适应高教发展需求，此次笔者对原书作了修订和补充。本书的选材和支多从实用性和便于教和学等方面考虑，适于用做和大专院校有关专业的线性规划课教材，也可作为自学教材或有关专业人员的参考书。对本书的内容，可根据课程的学时数酌情取舍。为方便教和学，各章习题在书末附有答案，对一些较难的题目，给出了提示或详解，以供参考。

【目录】

前言
第一章线性规划问题
1.1线性规划问题的实例
1.2线性规划问题的数学模型
1.3二变量线性规划问题的图解法
本章小结
复习题

第二章单纯形方法
2.1基可行解
2.2最优基可行解的求法
2.3单纯形法的计算步骤、单纯形表
2.4退化情形的处理
2.5初始基可行解的求法
2.6单纯形法的几何意义
2.7改进单纯形法
本章小结
复习题

第三章对偶原理与对偶算法
3.1对偶线性规划问题
3.2对偶定理
3.3对偶单纯形法
3.4初始正则解的求法
3.5原-对偶单纯形法
本章小结
复习题

第四章运输问题
4.1运输问题的特性
4.2初始方案的求法
4.3检验数的求法
4.4方案的调整
4.5不平衡的运输问题
4.6分派问题
本章小结
复习题

第五章有界变量线性规划问题
5.1基解的特征
5.2有界变量单纯形法
5.3有界变量对偶单纯形法
本章小结
复习题

第六章灵敏度分析与参数线性规划问题
6.1灵敏度分析
6.2参数线性规划问题
本章小结
复习题

第七章整数线性规划
7.1几个典型的整数线性规划问题
7.2割平面法
7.3分枝定界法
7.4隐枚举法
7.5建立整数规划模型的一些技巧
本章小结
复习题

第八章分解算法
8.1可行解的分解表达式
8.2二分算法
8.3p分算法
本章小结
复习题

第九章内点算法
9.1原仿射尺度法
9.2对偶仿射尺度法
9.3对数障碍函数法
本章小结
复习题
习题答案
索引