实用线性规划方法及其支持系统

作者:江道琪等

定价:48元

印次:1-2

ISBN:9787302124320

出版日期:2006.03.01

印刷日期:2007.01.19

图书责编:魏江江

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

本书介绍了以单纯形算法为基础的7种规划方法(线性规划、目标规划、运输问题、混合整数规划、多目标规划、模糊线性规划和模糊多目标规划)。本书从实用的角度出发,主要介绍各种方法的基本原理和应用,并且列举了一些从实用模型简化而来的应用模型案例。全书内容力求深入浅出、通俗易懂,理论推导也尽量求简并侧重于实际应用。 由于求解线性规划模型的计算过程繁杂,作者根据多年的规划工作实践,自主开发了适用于Windows环境下的“多功能规划方法支持系统——MFPS”(其教学版见随书光盘),该支持系统采用方便灵活的交互式方法求解上述各种线性规划问题模型。MFPS不仅可以用来进行模型求解,提供大量的计算结果分析信息,还可以针对求解过程中出现的异常问题指导读者进行模型调试,并且可以自动生成模型优化方案的分析报告。 本书适用于从事规划计划制定、企业管理的读者,可作为科技人员的培训或自学教材,也可供相关专业的科技人员、大学高年级学生、研究生和教师参考。

在现代管理决策中,人们通常把决策分为战略决策、战术决策和业务决策3个层次。第1层,战略决策,是属于与管理总的方针及企业发展所需资源有关的决策,是对企业发展具有深远影响的长远规划,决策过程要考虑很多不确定因素,特别是风险的因素;第2层,战术决策,是在对物质资源、设备等决策之后,规划如何最有效地分配所得到的资源(如生产能力、资金、劳动力、原材料等),以便获得最大的效益;第3层,业务决策,是在资源合理分配后进行日常业务和计划的决策。运筹学中的线性规划模型方法适用于解决上述决策问题,尤其适用于解决战术决策方面的问题,如解决诸如劳动力、生产能力及各种有限资源的合理分配;制定运输和任务指派的优选方案;制定年度生产计划、季节性生产计划,优化库存管理方案;以及投资方案的选择、配料、选址、下料等许多问题的优化。 长期以来,作者先后组织和参与了一些涉及农业规划、区域规划、能源规划等方面的规划研究项目,通过对许多规划方法的研究和应用,深深体会到这些科学方法对于辅助决策的实用性和重要性。近年来,运筹学及其线性规划方法已经从研究生课程变为大学课程和管理培训的课程,这反映了线性规划方法得到空前的普及和应用。 20年前,为了推介这种有效实用的方法,也为了在清华大学核能技术研究所承办的能源规划与管理训练中心和国家计委计划管理干部培训班上授课,作者编写并出版了《实用线性规划及计算机程序》一书,收到了很好的效果。该书主要内容包括3个部分:一是求解线性规划问题的单纯形算法、对偶原理、敏感性分析及应用模型;二是整数规划问题的求解方法及应用模型;三是用于求解线性规划和混合整数规划模型的计算机程序。 近年来,随着数...

目录
荐语
查看详情 查看详情
第一篇单目标线性规划

第1章线性规划模型与图解2

1.1线性规划模型示例与公式表示2

1.2线性规划问题的图解法5

1.3几种特殊情况的图解过程7

1.3.1有多个最优解的情况7

1.3.2可行域无界的情况8

1.3.3约束条件无可行域的情况8

第2章解线性规划问题的单纯形方法9

2.1线性规划问题的标准形式9

2.2线性规划问题的解12

2.3单纯形法求解过程说明13

2.4单纯形表19

2.5人工变量22

2.6解线性规划问题的两阶段法23

2.7单纯形法小结29

2.8单纯形法的矩阵表示31

2.9修正单纯形法32

第3章线性规划的对偶原理及其应用43

3.1对偶问题的一般形式43

3.2最优对偶变量(影子价格)的经济解释45

3.3从原始问题最终单纯形表中得到最优对偶解47

3.4对偶单纯形法49

3.5原始对偶交叉算法51

3.6界变量技术55

3.6.1变量下界约束的处理方法55

3.6.2带上界变量的单纯形法56

3.6.3带上界变量的对偶单纯形法59

3.7灵敏度分析61

3.7.1目标函数系数的变化61

3.7.2约束右端常数的变化64

3.7.3约束系数矩阵中某一列元素的变化65

3.7.4目标函数系数变化范围的确定67

3.7.5约束右端常数变化范围的确定69

第4章线性规划应用模型71

4.1农作物种植计划问题71

4.2能源系统最优化问题73

4.3油品混合问题77

4.4投资计划问题79

4.5饲料配比问题80

4.6企业季度生产计划问题81

4.7企业年度... 查看详情

查看详情