MFPSS 新书推荐
推荐说明
|
这里向您推荐的是与我们的网站及MFPSS系统密切相关的一本书,书名是《实用线性规划方法及其支持系统》,由清华大学出版社2006年4月出版。本书详细叙述了MFPSS(多功能规划方法支持系统)所涉及到的7种数学规划方法以及MFPSS的操作使用说明,MFPSS软件的免费版(书中称为MFPS1.1教学版)已经在该出版社出版,MFPS1.1教学版光盘随《实用线性规划方法及其支持系统》一书一道赠送读者。 《实用线性规划方法及其支持系统》一书由清华大学何建坤教授、国务院法制办江道琪研究员、国家信息中心陈松华高级工程师(MFPSS系统及MFPS1.1教学版的研制者)共同编写。 MFPSS系统及MFPS1.1教学版都可以求解书中介绍的7种规划模型,MFPSS系统及MFPS1.1教学版的操作使用方法相同。这两个版本从功能上看没有差别,只是求解规模上有不同,MFPSS系统可以求解近千个约束或变量规模的规划问题模型,MFPS1.1教学版只可以求解三十多个约束或变量规模的规划问题模型。对于刚接触规划方法的高校学生、研究生、初学者的学习和实习,对于研究人员、企业管理人员计算规模较小的规划模型,MFPS1.1教学版足以胜任,是非常经济、实用的解算工具。 因此,《实用线性规划方法及其支持系统》一书是本系统的规划方法学习用书,是本系统操作使用的说明书,购买《实用线性规划方法及其支持系统》一书,也是获的本系统免费软件的一个途径。 邮购电话:(010) 62786544 读者服务部(购书):(010) 62781733 通讯地址:清华大学学研大厦 A 座 邮编:100084
|
返回页首 ....
有关图片
![]() 图书封面
|
![]() MFPS1.1教学版光盘封面
|
![]() MFPS1.1教学版封面 |
|
|
返回页首 ....
内容提要
|
本书介绍了以单纯形算法为基础的7种规划方法(线性规划、目标规划、运输问题、混合整数规划、多目标规划、模糊线性规划和模糊多目标规划)。 本书从实用的角度出发,主要介绍各种方法的基本原理和应用,并且列举了一些从实用模型简化而来的应用模型案例。全书内容力求深入浅出、通俗易懂,理论推导也尽量求简并侧重于实际应用。 由于求解线性规划模型的计算过程繁杂,作者根据多年的规划工作实践,自主开发了适用于Windows环境下的“多功能规划方法支持系统——MFPS”(其教学版见随书光盘),该支持系统采用方便灵活的交互式方法求解上述各种线性规划问题模型。 MFPS不仅可以用来进行模型求解,提供大量的计算结果分析信息,还可以针对求解过程中出现的异常问题指导读者进行模型调试,并且可以自动生成模型优化方案的分析报告。 本书适用于从事规划计划制定、企业管理的读者,可作为科技人员的培训或自学教材,也可供相关专业的科技人员、大学高年级学生、研究生和教师参考。
| ||
返回页首 ....
出版前言
|
在现代管理决策中,人们通常把决策分为战略决策、战术决策和业务决策3个层次。第1层,战略决策,是属于与管理总的方针及企业发展所需资源有关的决策,是对企业发展具有深远影响的长远规划,决策过程要考虑很多不确定因素,特别是风险的因素;第2层,战术决策,是在对物质资源、设备等决策之后,规划如何最有效地分配所得到的资源(如生产能力、资金、劳动力、原材料等),以便获得最大的效益;第3层,业务决策,是在资源合理分配后进行日常业务和计划的决策。运筹学中的线性规划模型方法适用于解决上述决策问题,尤其适用于解决战术决策方面的问题,如解决诸如劳动力、生产能力及各种有限资源的合理分配;制定运输和任务指派的优选方案;制定年度生产计划、季节性生产计划,优化库存管理方案;以及投资方案的选择、配料、选址、下料等许多问题的优化。 长期以来,作者先后组织和参与了一些涉及农业规划、区域规划、能源规划等方面的规划研究项目,通过对许多规划方法的研究和应用,深深体会到这些科学方法对于辅助决策的实用性和重要性。近年来,运筹学及其线性规划方法已经从研究生课程变为大学课程和管理培训的课程,这反映了线性规划方法得到空前的普及和应用。 20年前,为了推介这种有效实用的方法,也为了在清华大学核能技术研究所承办的能源规划与管理训练中心和国家计委计划管理干部培训班上授课,作者编写并出版了《实用线性规划及计算机程序》一书,收到了很好的效果。该书主要内容包括3个部分:一是求解线性规划问题的单纯形算法、对偶原理、敏感性分析及应用模型;二是整数规划问题的求解方法及应用模型;三是用于求解线性规划和混合整数规划模型的计算机程序。 近年来,随着数学规划理论和方法研究成果的不断出现,数学规划(特别是线性规划)问题的计算方法和计算手段也得到较大的发展,结合作者在该领域研究工作的经验和体会,本书在原书基础上进行较大范围的修改补充后并推出作者自主开发的基于Windows环境的求解支持系统,以利于读者方便地进行模型的求解。 为了让读者比较全面系统地了解当今线性规划模型求解方法,本书介绍了以单纯形方法为基础的7种常用的线性规划方法,分别是线性规划(LP)、目标规划(GLP)、运输问题(TP)、混合整数规划(MIP)、多目标规划(MLP)、模糊线性规划(FLP)和模糊多目标规划(FMLP)。我们仍遵从原来的写作风格,力求深入浅出、通俗易懂,理论推导也尽量简化并侧重于实际应用,站在实际应用者的角度分别介绍各种方法的基本原理和具体应用步骤,并把一些实际规划问题简化后形成的各种应用模型案例介绍给读者,以更有利于读者学习、掌握和使用这些线性规划方法。 利用线性规划方法处理实际问题时,在掌握求解原理和构造模型技术之后,还要经历一个计算过程。现在这一过程都是由计算机程序完成。而编写这样的计算机程序属于另一知识范畴,虽然不需要每个处理实际问题的人都懂得程序设计,但该计算过程不可省略。为了解决这一必需的计算工具,作者结合自己多年规划工作实践,自主开发了适用于Windows环境下的“多功能规划方法支持系统——MFPS”,该支持系统可以采用方便灵活的交互式方法求解上述线性规划问题模型。该系统不仅可以用来进行模型求解,提供大量的计算结果分析信息,还可以针对求解过程中出现的异常问题指导读者进行模型调试,并且可以自动生成模型优化方案的分析报告。MFPS1.1版(教学版)将随本书一道奉献给广大读者。 《实用线性规划方法及其支持系统》全书分三篇共12章:第一篇包括第1章~第7章,讨论有关单个目标线性规划(线性规划、模糊线性规划、混合整数规划和运输问题)的基本原理及其应用模型;第二篇包括第8章~第10章,讨论有关多个目标线性规划(多目标线性规划、目标规划和模糊多目标规划)问题的数学模型、求解方法和应用实例;第三篇包括第11章~第12章,分别介绍了“多功能规划方法支持系统——MFPS”的功能、操作使用方法和有关文档说明。 笔者本意是向在校研究生和本科高年级学生以及实际从事经济管理、编制规划、资源优化配置和企业管理等工作的科技人员和管理干部提供一个有效、实用的工作手册和工具,但由于理论水平和实践经验有限,恐难达到目的,恳请大家提出批评和意见,以便我们进一步改进。如有建议或交流信息请发邮件至电子信箱csh@mx.cei.gov.cn和我们联系。 作 者 . 2006年2月
| ||
返回页首 ....
目录展示
|
第一篇 单目标线性规划 第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 企业年度生产计划问题84 4.8 线性规划模型小结86 4.8.1 如何构造数学模型87 4.8.2 模型参数的确定88 4.8.3 模型的输出及计算结果分析93 4.9 用MFPS软件求解线性规划问题95 第5章 模糊线性规划104 5.1 模糊数学和模糊约束条件的极值问题104 5.1.1 模糊数学及其发展104 5.1.2 模糊集合105 5.1.3 隶属函数和隶属度105 5.1.4 集合的极值和模糊集的极大(小)集及其隶属函数106 5.1.5 计算模糊约束条件的极值110 5.2 模糊线性规划问题的求解方法114 5.2.1 模糊线性规划的数学模型114 5.2.2 目标函数的模糊化115 5.2.3 约束条件的模糊化116 5.2.4 采用模糊判决和最大隶属原则分析问题118 5.2.5 建立可以求解的新的线性规划模型118 5.3 模糊线性规划问题的例题解析122 5.3.1 用图解法解析例题122 5.3.2 用单纯形表解析例题125 5.4 用MFPS软件求解模糊线性规划问题129 5.5 带有弹性系数的模糊线性规划问题138 5.5.1 L-R型模糊数138 5.5.2 L-R型模糊数的运算140 5.5.3 约束带有弹性系数的模糊线性规划问题数学模型的求解141 5.5.4 目标带有弹性系数的模糊线性规划问题数学模型的求解143 第6章 整数规划及应用模型145 6.1 问题的提出及示例145 6.2 分支——定界算法151 6.3 割平面算法157 6.4 隐含枚举算法160 6.5 混合整数规划应用模型165 6.5.1 电站建设最优方案问题166 6.5.2 木材调运问题168 6.5.3 工艺选择问题170 6.5.4 生产计划问题171 6.5.5 批发仓库选址问题173 6.5.6 水资源合理利用问题174 6.5.7 项目评价问题177 6.5.8 运输网规划问题179 6.5.9 地区农田基本建设规划问题182 6.6 用MFPS软件求解混合整数规划问题183 第7章 运输问题193 7.1 运输问题的数学模型及其特点193 7.2 表上作业法194 7.2.1 确定运输问题的初始基本可行解195 7.2.2 根据不同的判别方法求得最优解197 7.2.3 用闭回路法调整运输方案200 7.3 不平衡的运输问题202 7.4 转运问题203 7.5 分配问题207 7.5.1 分配问题的数学模型和特点207 7.5.2 求解分配问题的匈牙利方法208 7.5.3 匈牙利方法的求解步骤210 7.6 可转化为运输问题的线性规划应用模型214 7.6.1 产品配置与运输的综合规划问题215 7.6.2 生产计划与成本极小化问题215 7.6.3 作物布局与收益最大化问题216 7.6.4 季节性商品生产计划问题218 7.6.5 资源的最优分配问题221 7.7 用MFPS软件求解运输类问题223 7.7.1 用MFPS软件求解运输问题223 7.7.2 用MFPS软件求解分配问题228 第二篇 多目标线性规划 第8章 多目标线性规划234 8.1 多目标规划和数学模型234 8.2 多目标规划问题的求解方法235 8.2.1 多目标规划模型的求解方法及过程236 8.2.2 例题解析及相关问题分析238 8.3 多目标规划问题的求解步骤245 8.4 用MFPS软件求解多目标规划问题248 第9章 目标规划259 9.1 目标规划的基本概念和数学模型259 9.1.1 有关目标规划的基本概念261 9.1.2 目标规划问题的数学模型及构模步骤264 9.2 目标规划模型的应用及求解思路266 9.2.1 目标规划模型的变换及应用266 9.2.2 线性加权法和分层序列法268 9.3 求解目标规划模型的几种方法270 9.3.1 目标规划序列法270 9.3.2 目标规划多阶段法273 9.3.3 目标规划单纯形法277 9.3.4 方法小结281 9.4 用MFPS软件求解目标规划模型283 第10章 模糊多目标规划291 10.1 模糊多目标规划的数学模型291 10.2 模糊线性规划和多目标线性规划求解方法的回顾292 10.2.1 模糊线性规划求解方法概述292 10.2.2 多目标规划求解方法概述295 10.3 求解模糊多目标规划的方法和步骤297 10.3.1 求解模糊多目标规划问题数学模型的思路297 10.3.2 模糊多目标规划数学模型的求解步骤298 10.3.3 用实例说明模糊多目标规划问题的求解步骤299 10.4 用MFPS软件求解模糊多目标规划问题304 第三篇 MFPS系统使用方法 第11章 多功能规划方法支持系统——MFPS功能介绍320 11.1 MFPS系统的功能和应用范围320 11.2 MFPS系统的特点321 11.3 关于MFPS系统盘和系统工作文件322 11.4 MFPS各计算模块所使用的方法及输出内容325 第12章 MFPS系统的操作使用方法327 12.1 MFPS的适用环境和系统安装327 12.2 MFPS的运行启动331 12.3 用于MFPS系统演示的几个例题333 12.4 MFPS模型输入的操作339 12.4.1 一般线性规划问题的模型输入340 12.4.2 目标规划问题的模型输入344 12.4.3 多目标规划问题的模型输入349 12.4.4 混合整数规划问题的模型输入352 12.4.5 运输类问题的模型输入356 12.4.6 模糊线性规划问题的模型输入359 12.4.7 模糊多目标规划问题的模型输入363 12.4.8 对模型输入操作的有关说明366 12.5 MFPS模型数据的修改操作367 12.6 MFPS表格式模型输出的操作381 12.7 MFPS模型计算及报告生成的操作385 12.8 MFPS模型文档显示的操作388 12.9 实现一种规划模型转向用其他规划方法求解的途径390 附录A 求解数学规划模型的有关软件及用法简介394 附录B 习题404 参考文献420
|
返回页首 ....