本书系统阐述了运筹学的主要构成体系,包括:线性规划、运输问题、整数规划与指派问题、目标规划、非线性规划、图与网络、计划评审方法和关键路线法、动态规划、存储论、排队论、决策论、对策论,较完整的涵盖了运筹学的主要分支。 本书的宗旨是突出运筹学的应用性,内容上力求阐明概念和方法的实际含义,采用了较多实例来介绍方法的应用,课后习题的练习有助于知识的掌握。附录中有利用WINQWB软件做运筹学上机实验的指导,也有用Matlab做上机实验的参考程序。
本书理论内容十分丰富,实践背景和应用范围涉及到工业、农业、军事、经济、计算机科学等领域,具有鲜明的实用性和经济性。运筹学是管理科学、应用数学、系统科学、信息技术、工程管理、交通运输专业的基础课程,近年来,各行业中采用数学模型做定量和优化研究的趋势进一步促进了运筹学应用范围的扩展。
前 言运筹学是研究优化问题的一门新兴学科,其目的是根据问题的要求,通过分析与运算,提供科学决策依据,以做出综合性的合理安排使有限资源发挥更大效益.自20世纪50年代以来,运筹学的研究与实践在我国得到长足的发展,在工程建设、企业管理、系统规划以及国民经济发展的多个方面都发挥了巨大的效益和作用,是实现管理现代化的有力工具.为适应现代化管理的需要,作为一门优化决策的学科,运筹学受到了人们前所未有的重视,运筹学课程逐渐成为工程管理、企业管理、交通运输、系统科学、信息技术、应用数学等专业的基础课程之一。本书旨在突出应用性,力求做到由浅入深,以各种实际问题为背景,采用富有启发性的例子说明从实际问题导出各类模型的抽象过程,通过几何的分析和其他直观的手段,说明模型求解的基本思路,并在此基础上详尽地阐述求解方法和求解过程.在给出实际问题的经济现象的数学描述时,注重模型的建立及其求解结果的经济意义和有关概念的解释,既避免过多过烦琐的数学证明,又对基本概念、基本理论、数学运算和逻辑推理予以足够的重视,从而保证了教材的系统性,使读者便于接受、理解。本书为在张衍林,艾平主编的《运筹学》(武汉:华中科技大学出版社,2009)基础上做了修订。同时,为更好地适应我国高等院校相关专业教学的需要,作者结合教学、科研工作,在前期的版本上做了修改和完善,吸收一些较好的范例,增加了LINGO软件的学习内容,形成了该新形态教材。本书编委以王媛媛(华中农业大学)为主,负责拟定大纲,并有艾平(华中农业大学)、李强(华中农业大学)共同参与完成了本书的主要编写任务,还有赵龙、陈望学、张晏彬、齐昱山等几位参编人员在本书的编著过程中做了有益的工作。本书由王媛媛、赵龙负责统稿,陈望学参与校稿,华中科技大学出版社彭中军等编辑对本书提出了不少宝贵的意见和建议,并对本书做了多次的修改,在此表示衷心的感谢.由于编者水平有限,书中缺点在所难免,恳请读者提出批评和改进意见。编者
目录第1章 线性规划 1.1 线性规划的发展1.2 线性规划问题及其数学模型1.3 线性规划的图解法1.4 线性规划解的基本概念及基本性质1.5 单纯形法1.6 线性规划的应用举例1.7 LINGO在线性规划中的应用习题一第2章 对偶理论和灵敏度分析2.1 单纯形法的矩阵描述2.2 线性规划的对偶原理及其经济意义2.3 灵敏度分析2.4 参数规划2.5 LINGO在对偶理论和灵敏度分析中的应用习题二第3章 运输问题3.1 运输问题的数学模型3.2 表上作业法3.3 产销不平衡的运输问题及其应用3.4 LINGO在运输问题中的应用习题三第4章 整数规划4.1 基本概念4.2 整数规划的求解方法4.3 指派问题模型4.4 LINGO在整数规划中的应用习题4第5章 目标规划5.1 目标规划的基本概念及模型5.2 目标规划的求解5.3 目标规划的应用5.4 LINGO在目标规划中的应用习题五第6章 动态规划6.1 动态规划的基本概念6.2 动态规划的*优化原理6.3 动态规划的应用及解法6.4 动态规划中存在的问题6.5 LINGO在动态规划中的应用习题六第7章 网络分析7.1 基本概念7.2 *小树问题7.3 *短路径问题7.4 *大流问题7.5 *小费用*大流问题7.6 LINGO在网络分析中的应用习题七第8章 网络计划技术8.1 网络计划技术概述8.2 网络计划图的绘制8.3 网络计划图时间参数的计算8.4 工序和各种时差分析与使用8.5 完成工期的概率估计8.6 网络计划的平衡与优化8.7 LINGO在网络计划技术中的应用习题八第9章 存储论9.1 存储论的基本概念9.2 经济订货 批量的存储模型9.3 随机性存储模型9.4 具有约束条件的存储模型9.5 动态的存储模型9.6 LINGO在存储问题中的应用习题九第10章 排队论10.1 排队服务系统的基本概念10.2 输入与服务时间的分布10.3 生灭过程10.4 *简单的排队系统的模型10.5 M/G/1的排队系统10.6 服务机构串连的排队系统10.7 具有优先服务权的排队模型10.8 排队决策模型10.9 LINGO在排队论中的应用习题十参考文献