实用线性规划方法及其支持系统 江道琪.pdfVIP

前 言 　　 在现代管理决策中，人们通常把决策分为战略决策、战术决策和业务决策 个层次。 ３ 第 层，战略决策，是属于与管理总的方针及企业发展所需资源有关的决策，是对企业发展 １ 具有深远影响的长远规划，决策过程要考虑很多不确定因素，特别是风险的因素；第 层，战 ２ 术决策，是在对物质资源、设备等决策之后，规划如何最有效地分配所得到的资源（如生产能 力、资金、劳动力、原材料等），以便获得最大的效益；第 层，业务决策，是在资源合理分配后 ３ 进行日常业务和计划的决策。运筹学中的线性规划模型方法适用于解决上述决策问题，尤 其适用于解决战术决策方面的问题，如解决诸如劳动力、生产能力及各种有限资源的合理分 配；制定运输和任务指派的优选方案；制定年度生产计划、季节性生产计划，优化库存管理方 案；以及投资方案的选择、配料、选址、下料等许多问题的优化。 长期以来，作者先后组织和参与了一些涉及农业规划、区域规划、能源规划等方面的规 划研究项目，通过对许多规划方法的研究和应用，深深体会到这些科学方法对于辅助决策的 实用性和重要性。近年来，运筹学及其线性规划方法已经从研究生课程变为大学课程和管 理培训的课程，这反映了线性规划方法得到空前的普及和应用。 年前，为了推介这种有效实用的方法，也为了在清华大学核能技术研究所承办的能 ２０ 源规划与管理训练中心和国家计委计划管理干部培训班上授课，作者编写并出版了《实用线 性规划及计算机程序》一书，收到了很好的效果。该书主要内容包括 个部分：一是求解线 ３ 性规划问题的单纯形算法、对偶原理、敏感性分析及应用模型；二是整数规划问题的求解方 法及应用模型；三是用于求解线性规划和混合整数规划模型的计算机程序。 近年来，随着数学规划理论和方法研究成果的不断出现，数学规划（特别是线性规划）问 题的计算方法和计算手段也得到较大的发展，结合作者在该领域研究工作的经验和体会，本 书在原书基础上进行较大范围的修改补充后并推出作者自主开发的基于 Ｗｉｎｄｏｗｓ环境的 求解支持系统，以利于读者方便地进行模型的求解。 为了让读者比较全面系统地了解当今线性规划模型求解方法，本书介绍了以单纯形方 法为基础的 种常用的线性规划方法，分别是线性规划（ ）、目标规划（ ）、运输问题 ７ ＬＰ ＧＬＰ （ ）、混合整数规划（ ）、多目标规划（ ）、模糊线性规划（ ）和模糊多目标规划 ＴＰ ＭＩＰ ＭＬＰ ＦＬＰ （ ）。我们仍遵从原来的写作风格，力求深入浅出、通俗易懂，理论推导也尽量简化并 ＦＭＬＰ 侧重于实际应用，站在实际应用者的角度分别介绍各种方法的基本原理和具体应用步骤，并 把一些实际规划问题简化后形成的各种应用模型案例介绍给读者，以更有利于读者学习、掌 握和使用这些线性规划方法。 利用线性规划方法处理实际问题时，在掌握求解原理和构造模型技术之后，还要经历一 个计算过程。现在这一过程都是由计算机程序完成。而编写这样的计算机程序属于另一知 识范畴，虽然不需要每个处理实际问题的人都懂得程序设计，但该计算过程不可省略。为了 解决这一必需的计算工具，作者结合自己多年规划工作实践，自主开发了适用于Ｗｉｎｄｏｗｓ 环境下的“多功能规划方法支持系统——— ”，该支持系统可以采用方便灵活的交互式 ＭＦＰＳ Ⅱ