运筹学 参考书

《运筹学》教学大纲一、课程基本信息1、课程英文名称：Operations Research2、课程类别：专业基础课程3、课程学时：总学时64，实验学时84、学分：45、先修课程：高等数学、线性代数、概率统计6、适用专业：信息管理与信息系统7、大纲执笔：管理工程教研室张吉军8、大纲审批：经济管理学院学术委员会9、制定(修订)时间：2006年12月二、课程目的与任务《运筹学》是信息管理与信息系统专业的专业基础课程之一，它涉及线性规划、整数规划、动态规划等基本内容。

本课程旨在使同学们正确、全面地掌握各级管理工作中已被广泛应用、发展比较成熟的最优化理论与方法，并能运用所学理论和方法解决管理工作中出现的各种优化问题，为后续课程奠定定量分析基础。

三、课程基本要求信息管理与信息系统专业的学生应系统地学习《运筹学》的全部内容。

系统掌握线性规划、运输问题、目标规划、整数规划、动态规划、图与网络分析的理论和方法；能借助电子计算手段，运用所学理论和方法解决实际问题。

通过该课程的学习，进一步培养学生的分析问题和解决问题的能力。

四、教学内容、要求、及学时分配（一）理论教学绪论（2学时）内容：第一节运筹学释义与发展简史1、运筹学名称的来历；2、运筹学的发展简史。

第二节运筹学研究的基本特征与基本方法1、运筹学研究的基本特征；2、运筹学研究的基本方法。

第三节运筹学主要分支简介1、线性规划；2、非线性规划；3、动态规划；4、图与网络分析；5、存贮论；6、排队论；7、对策论；8、决策分析；9、整数规划；10、多目标规划；11、其它。

第四节运筹学与管理科学1、运筹学的诞生既是管理科学发展的需要，又是管理科学研究深化的标志；2、运筹学在管理人才的培养中占有十分重要的地位；3、运筹学的研究应用已经给企业和国民经济各部门带来了巨大的财富。

基本要求：1、让学生了解运筹学名称的来历和发展历史；2、使学生正确理解运筹学研究的基于特征和基本方法；3、让学生了解运筹学的主要分支；4、让学生初步理解运筹学与管理科学的关系。

83、《数学实验室》，白峰杉，蔡大用译，高等教育出版社；
84、《高等数学实验课讲义》，郭锡伯，徐安农主编，中国标准出版社；
85、《大学数学实验》，何文章、桂占吉、贾敬主编，哈尔滨工程大学出版社；
86、《数值计算方法》，冯康等主编，国防工业出版社；
87、《Mathematica: A system for Doing Mathematics by computer》，Stephen Wolfram，Addison- wesley, 1998。

88、《运筹学》，运筹学教材编写组编，清华大学出版社；
89、《实用运筹学》，魏国华等编，复旦大学出版社；
90、《运筹学》，Ha m d y A t a h a 著，吴立煦、朱文幼译，上海人民出版社；
91、《运筹学入门》，[美]罗伯特.吉: 瑟罗夫著，薛华成等译，清华大学出版社；
92、《运筹学讲义》，吕立生编，上海工业大学出版社；
93、《初等运筹学教程》，[日]OR演习部会编，机械工业出版社；
94、《预测与决策》,方云编,校内教材，1998；
95、《预测学概论》，孙明玺编，浙江教育出版社；
96、《技术经济预测与决策》，张世英编，天津大学出版社；
97、《经济预测与决策方法》，暴奉贤编，暨南大学出版社；
98、《灰色预测与决策》，邓聚龙编，华中理工大学出版社；
99、《市场预测与管理决策》，胡玉立等编，中国人民大学出版社；
100、《决策分折》，陈珽编著，科学出版社；
101、《决策学基础》，姜圣阶等著，中国社会科学出版社。

《运筹学》(A)实验教学大纲一、基本信息性质：《运筹学》是管理类专业的专业基础课程，管理科学研究与应用的基础理论课程。

目的：使学生能够初步掌握运用运筹学基本理论和方法，分析实际管理问题，建立数学模型，优化求解的系统方法；提高学生分析和解决实际问题的能力，也为进一步学习后继课程打下坚实的基础。

任务：使学生能够初步掌握运筹学的基本概念、理论和方法；培养学生利用运筹学的原理和模型对管理实践问题进行分析和研究的能力；并熟练掌握计算机作为工具，高效完成管理模型的分析，建模与求解。

三、教学目标及其对毕业要求的支撑（一）教学目标（一）教学目标主要讲授线性规划问题的分析与建模；图解法与解的几何理论；单纯形法；对偶理论与对偶单纯形法；灵敏度分析；运输问题；目标规划；整数规划；图与网络；动态规划等内容。

通过课堂讲授、讨论、作业、上机实验等教学环节，加深学生对课程知识的理解和掌握，培养学生综合运用课程知识的能力，应用计算机分析和处理模型的能力。

教学目标具体要求如下：教学目标1：要求学生掌握线性规划，运输问题，目标规划，整数规划，图与网络，动态规划等的基本原理；教学目标2：要求学生掌握线性规划图解法，单纯形法，对偶单纯形法，灵敏度分析，运输问题，目标规划，整数规划，图与网络，动态规划等方法，应能将其应用于解决简单的应用问题；教学目标3：要求学生了解Excel, Lingo软件在运筹学应用中的功能，掌握常用的求解过程，能够根据计算结果给出合理的数据分析结论；教学目标4：要求学生多人合作能够对简单管理应用问题进行综合分析。

（二）教学目标及其对毕业要求的支撑（一）具体教学内容1．实验一：线性规划（1）教学内容建立企业管理生产、计划问题的线性规划模型,利用EXCEL进行计算分析,形成企业计划方案。

（2）重点企业业务与目标任务分析。

（3）难点建立线性规划问题的数学模型。

（4）应配备的主要设备名称台式电脑、相应软件（5）对毕业要求的支撑本知识点的讲授和学习，可以支撑“毕业要求1 工程知识：能够将数学、自然科学、工程基础和专业知识用于解决复杂工程问题”2．实验二：运输问题（1）教学内容建立物流与生产企业管理中的运输问题的线性规划模型,利用EXCEL与LINGO进行计算分析,形成物流运输方案。

《运筹学》课程简介06191340 运筹学 3Operational Research 3-0预修要求：线性代数面向对象：三、四年级本科生内容简介：《运筹学》这本教材主要内容包括线性规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存贮论、对策论、决策论以外；还包括目标规划和多目标规划。

本书着重介绍运筹学的基本原理和方法，注重结合经济管理专业实际和其它实际问题，具有一定的深度和广度。

书中每章后附有习题，便于自学。

有些部分增补了“注记”，便于读者了解运筹学的各分支的发展趋势，便于读者对运筹学进一步研究。

推荐教材或参考书：《运筹学》《运筹学》教材编写组编清华大学出版社出版日期：2005.6 《运筹学》徐渝胡奇英主编陕西人民出版社出版日期：2001.8 《运筹学习题集》胡运权主编清华大学出版社出版日期：2005.12《运筹学》教学大纲06191340 运筹学 3Operational Research 3-0预修要求：线性代数面向对象：三、四年级本科生一、课程的教学目的和基本要求《运筹学》是应用数学的重要分支和管理类本科重要的学科基础课之一。

目的是通过讲授、作业、上机、讨论等教学环节，学习理解与经济管理领域密切相关的运筹学基本模型与方法，掌握运筹学整体优化的思想和若干定量分析的优化技术，能正确应用各类模型分析、解决不十分复杂的实际问题。

学生学完本课程后，应达到如下要求：正确理解运筹学的方法论，掌握运筹学整体优化思想；掌握线性规划、整数规划、运输问题、动态规划等基本模型的功能和特点，熟悉其建模条件、步骤和相应的技巧，能根据实际背景抽象出适当的运筹学模型，熟练掌握各种模型特别是确定性模型的求解方法，并能对求解结果作简单分析；掌握与基本模型相关的基本概念及基本原理，做到思路清晰、概念明确；具有初步运用《运筹学》思想和方法分析、解决实际问题的能力。

二、课程主要内容及学时数的分配（打★的为重点讲授部分）每周3学时，共3×16=48学时（一）绪论3学时1．运筹学的简史、运筹学的性质和特点1学时2．运筹学的工作步骤、运筹学的模型1学时3．运筹学的应用、运筹学的展望1学时（二）线性规划及单纯形法9学时1．线性规划问题及其数学模型2学时2．线性规划的几何意义1学时3．单纯形法★2学时4．单纯形法的计算步骤★2学时5．单纯形法的进一步讨论1学时6．应用举例1学时（三）对偶理论与灵敏度分析5学时1．单纯形法的矩阵描述、改进单纯形法1学时2．对偶问题的提出1学时3．线性规划的对偶理论★2学时4．对偶问题的经济解释、对偶单纯形法★1学时(四)运输问题4学时1．运输问题的数学模型1学时2．表上作业法★1学时3．产销不平衡的运输问题1学时4．应用举例1学时（五）整数规划6学时1．整数规划的提出1学时2．分枝定界法1学时3．割平面法★2学时4．0-1整数规划1学时5．指派问题1学时（六）无约束问题6学时1．基本概念1学时2．一维搜索★2学时3．无约束极值问题的解法★3学时（七）约束极值问题6学时1．最优性条件★2学时2．二次规划1学时3．可行方向法1学时4．制约函数法★1学时（八）动态规划的基本方法6学时1．多阶段决策过程及实例1学时2．动态规划的基本概念和基本方程★2学时3．动态规划的最优性原理和最优定理1学时4．动态规划的静态规划的关系★2学时（九）动态规划应用举例3学时1．资源分配问题1学时2．生产与贮存问题1学时3．背包问题1学时三、教学方式：课堂讲授四、相关教学环节安排：1．安排教辅同学负责作业分发与答疑；2．采用多媒体教学；3．课件、课程作业采用FTP服务器上传下载。

参考文献[1] 胡运权．运筹学教程．北京：高等教育出版社，2005[2] 胡运权．运筹学基础及应用．哈尔滨：哈尔滨工业大学出版社，1998[3] 《运筹学》编写组．运筹学．北京：清华大学出版社， 1990[4] 张莹．运筹学基础．北京：清华大学出版社，2002[5] 袁亚湘，孙文瑜．最优化理论与方法．北京：科学出版社，1999[6] 何坚勇．运筹学基础．北京：清华大学出版社， 2000[7] 马振华等．现代应用数学手册—运筹学与最优化理论卷．北京：清华大学出版社，2000[8] 牛映武．运筹学．西安：西安交通大学出版社，1993[9] 梁工谦．运筹学- 典型题解析集自测试题。

西安：西北工业大学出版社，2002[10] 徐永仁．运筹学试题精选与答题技巧．哈尔滨：哈尔滨工业大学出版社，2000[11] 徐玖平，胡知能，王緌．运筹学(第二版)．北京：科学出版社，2004[12] 刘满风，傅波，聂高辉．运筹学模型与方法教程- 例题分析与题解．北京：清华大学出版社，2001[13] 胡运权．运筹学习题集．北京：清华大学出版社，2002[14] 盛昭瀚，朱乔，吴广谋．DEA理论、方法与应用．北京：科学出版社，1996[15] Frederick ~S．Hillier，Gerald~J．Lieberman．Introduction to Operations Research (6th Ed．)．Beijing：China Machine Press/ McGraw - Hill，1999 [16] J．D．Wiest，F．K．Levy．统筹方法管理指南．北京：机械工业出版社，1983[17] 王元等．华罗庚科普著作选集．上海：上海教育出版社，1984[18] 江景波等．网络计划技术．北京：冶金工业出版社，1983[19] David R．Anderson，Dennis J．Sweeney，Thomas A．Williams．数据、模型与决策．北京：机械工业出版社，2003[20] Frederick S．Hillier，Mark S．Hillier，Jerald J．Lieberman．Introduction to Management Science．Beijing：McGraw - Hill Comanies，Inc．，2001[21] 冯允成．活动网络分析．北京：北京航空航天大学出版社，1991[22] Salah E．Elmaghraby．网络计划模型与控制．北京：机械工业出版社[22] Salah E．Elmaghraby．网络计划模型与控制．北京：机械工业出版社，1987[23] 王众讬，张军．网络计划技术．沈阳：辽宁人民出版社，1984[24] 沈荣芳．管理数学—线性代数与运筹学．北京：机械工业出版社，1988[25] 吴广谋等．数据、模型与决策．北京：石油工业出版社，2003[26] 张建中，许绍吉．线性规划．北京：科学出版社，1990[27] 方述诚，S．普森普拉．线性优化及扩展—理论与算法．北京：科学出版社，1993[28] 蓝伯雄，程佳惠，陈秉正．管理数学(下)—运筹学．北京：清华大学出版社， 1997[29] 韩大卫．管理运筹学．大连：大连理工大学出版社，2001[30] S．P．Bradley， A．C．Hax，T．L．Magnanti．Applied Mathematical Programming．Reading，MA：Addison-Wesley，1977[31] H．P．Williams．数学规划模型建立与计算机应用．北京：国防工业出版社， 1991[32] 杨伦标，高英义．模糊数学原理及应用( 第三版 )．广州：华南理工大学出版社，1995[33] James P． Lgnizio．目标规划及其扩展．北京：机械工业出版社，1988[34] 王日爽，徐兵，魏权龄．应用动态规划．北京：国防工业出版社，1987[35] 张有为．动态规划．长沙：湖南科学技术出版社，1991[36] 罗伯特·E．拉森，约翰·L．卡斯梯．动态规划原理．北京：清华大学出版社，1984[37] 刘光中．动态规划—理论及其应用．成都：成都科技大学出版社，1990[38] 陈珽．决策分析．北京：科学出版社，1987[39] 杜端甫．运筹图论．北京：北京航空航天大学出版社，1990[40] 谢政，李建平．网络算法与复杂性理论．长沙：国防科技大学出版社，1995[41] 卢开澄，卢华明．图论及其应用．北京：清华大学出版社，1995[42] 徐光辉，刘彦佩，程侃．运筹学基础手册．北京：科学出版社，1999[43] 严颖，成世学，程侃．运筹学随机模型．北京：中国人民大学出版社，1994[44] 赵玮，王荫清．随机运筹学．北京：高等教育出版社，1993[ 45] 胡运权．运筹学教程．北京：清华大学出版社，1998[46] 徐光辉．随机服务系统理论(第二版)．北京：科学出版社，1988[47] 官建成．随机服务过程及其在管理中的应用．北京：北京航空航天大学出版社，1994[48] 曹晋华，程侃．可靠性数学引论．北京：科学出版社，1986[49] 宋保维．系统可靠性设计与分析．西安：西北工业大学出版社，2000[50] 马庆国．管理统计．北京：科学出版社，2002[51] George E．P．Box，Gwilym M．Jenkins，Gregory C．Reinsel．时间序列分析—预测与控制．北京：中国统计出版社，1997[52] Damodar N．Gujarati．Essentials of Econometrics．北京：机械工业出版社， 2000[53] 张有为．预测的数学方法．北京：国防工业出版社，1991[54] 吴国富，安万福，刘景海．实用数据分析方法．北京：中国统计出版社， 1992[55] 王沫然．Simulink 4建模及动态仿真．北京：电子工业出版社，2002[56] 张守一．现代经济对策论．北京：高等教育出版社，1998[57] 岳超源．决策理论与方法．北京：科学出版社，2003。

《运筹学》教学大纲一、课程概述课程名称（中文）：运筹学（英文）：Operational Research课程性质：专业必修课课程代码：B2004294总学时（包括学时分配）：64（理论学时：56；实验学时：8）学分：4适用专业：信息管理与信息系统先修课程：高等数学，管理学，线性代数，概率论与数理统计二、课程的性质和目的运筹学是一门研究如何有效地组织和管理人机系统的科学。

它与管理科学紧密联系，研究解决实际问题时的系统优化思想，以及培养学生从提出问题、分析建模、求解到方案实施的一整套严密科学思想方法，使它在培养提高管理人才的素质上起到重要作用。

运筹学课程已成为培养21世纪高素质人才的一门重要专业基础课。

本大纲适用对象为信息管理与信息系统专业。

三、课程教学的基本要求1.通过本课程的学习，使学生获得管理决策中定量分析的科学方法，培养学生研究解决实际问题时的系统优化思想，为培养提高管理类专业学生素质起到重要作用。

2.通过该课程实验，使学生掌握应用计算机工具解决管理决策问题的方法。

3.教学的重点：线性规划，对偶理论，运输问题，整数规划，目标规划，图与网络分析，网络计划和决策分析等。

四、理论教学内容与学时分配表-1 课时分配及教学基本要求五、实验教学内容与学时分配实验一：线性规划（2学时）目的：熟悉WinQSB软件LP-ILP子系统界面内容，掌握操作命令。

用WinQSB软件求解线性规划问题。

要求：安装并启动WinQSB软件，熟悉软件界面内容，掌握操作命令。

建立线性规划新问题，使用WinQSB软件输入模型，求解模型，对问题的结果进行简单分析。

实验二：整数规划（2学时）目的：熟悉WinQSB软件LP-ILP子系统界面内容，掌握操作命令。

用WinQSB软件求解整数规划问题（分支定界法）。

要求：建立整数规划新问题，使用WinQSB软件输入模型，求解模型，并对问题的结果进行简单分析。

实验三：图与网络分析（2学时）目的：掌握不同问题的输入方法，求解网络模型，观察求解步骤，显示并读出结果。