参考文献 [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
《运筹学》期末考试试卷(A) 学院 班级 姓名 学号 考生注意∶ １．本试题共 七 题，共 3 页，请考生认真检查； 一、某炼油厂生产三种牌号的汽油，70#，80#和85#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用 数量、质量指标和生产成本见表1，每种汽油的质量要求和销售价格见表2。问该炼油厂如何安排生产才能使其利润最大？假定在调和中辛烷值和含硫量指标都符合线性相加关系。试建立数学模型。（25分) 二、用对偶单纯形法求解下列线性规划问题：（25分） ? ???? ??0 ,,9645252max 32132323212 1≥≥+≤+=+++=x x x x x x x x x x x x z
三、已知某运输问题的产销平衡表与单位运价表如下表所示，B 2地区需要的115单位必须满足，试确定最优调拨方案。（20分） 四、从甲, 乙, 丙, 丁, 戊五人中挑选四人去完成四项工作，已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项工作，假定甲必须保证分配到工作，丁因某种原因不同意承担第四项工作。在满足上述条件下，如何分配工作， 五、求V 1到各点的最短路及最短路径。（20分） v 1 v 2 v 3 v 6 v 4 v 7 v 5 911 10 11 11 11 108 4 六、某公司有资金4百万元向A ，B ，C 三个项目追加投资，各个项目可以有不同的投资额（以百万元为单位），相应的效益值如下表。问怎样分派资金，使总效益值最大，试用动态规划方法求解。（25分）
运筹学的应用 运筹学在早期的应用主要在军事领域。当时英、美军队开展了使护航舰队保护商船队的编队问题和当船队遭受德国潜艇攻击时，如何使船队损失最少的问题的研究。研究了反潜深水炸弹的合理爆炸深度后，使德国潜艇被摧毁数增加到400%；研究了船只在受敌攻击时，提出了大船应急转向和小船应还慢转向的逃避方法。研究结果使船只在受敌攻击时，中弹数由47%降到29%。 第二次世界大战过后，运筹学除军事方面的应用研究以外，相继在工业、农业、经济和社会问题等领域都有应用，这里只对某些重要领域给予简述。 （1）市场销售。主要应用在广告预算和媒介的选择、竞争性定价、新产品开发、销售计划的制定等方面。如美国杜邦公司在20世纪50年代起就非常重视将运筹学用于研究如何做好广告工作，产品定价和新产品的引入。通用电力公司对某些市场惊醒模拟研究。 （2）生产计划。在总体计划主要用于总体确定生产、存储和劳动力的配合等计划，以适应波动的需求计划，节省10%的生产费用。还可以用于生产作业计划、日程表的编辑等。此外，还有在合力下料、配料问题、物料管理等方面的应用。 （3）库存管理。主要应用于多种物资库存量，群定某些设备的能力或容量，如停车场的大小、新增发电设备的容量大小、电子计算机的内存量、合理的水库容量等。美国某机器制造公司应用存储论后，节省18%的费用。目前国外新动向是将库存理论与计算机的物资管理系统相结合。如美国西电公司，从1971年起用5年时间建立了“西电物资管理系统”，使公司节省了大量物资存储费用和运费，而且减少了管理人员。 （4）运输问题。这涉及空运、水运、公路运输、铁路运输、管道运输、场内运输。空运问题设计飞行航班和飞行机组人员服务时间安排等。为此在国际运筹学协会中设有航空组，专门研究空运中的运筹学问题。水运有船舶航运计划、光口装卸设备的配置和船到港口后的运行安排。公路运输除了汽车调度计划外，还有公路网的设计和分析，市内公共汽车路线的选择和行车时刻表的安排，出租汽车的调度和停车场的设立。铁路运输方面的应用就更多了。 （5）财政和会计。这里涉及预算、贷款、成本分析、定价、投资、证券管理、现金管理等。用的较多的方法是统计分析、数学规划、决策分析。此外还有盈亏分析法、价值分析法等。
(一)线性规划建模与求解 B.样题：活力公司准备在5小时内生产甲、乙两种产品。甲、乙两种产品每生产1 单位分别消耗2小时、1小时。又根据市场需求信息，乙产品的产量应该至少是甲产品产量的3倍。已知甲、乙两种产品每销售1单位的利润分别为3百元和1百元。请问：在5小时内，甲、乙两种产品各生产多少单位，才能够使得总销售利润最大？ 要求：1、建立该问题的线性规划模型。 2、用图解法求出最优解和最大销售利润值，并写出解的判断依据。如果不存在最优解，也请说明理由。 解：1、(1)设定决策变量： 设甲、乙两种产品分别生产x 1 、x 2 单位 。 (2)目标函数： max z=2 x 1+x 2 (3)约束条件如下：1221 12 25..3,0+≤??≥??≥?x x s t x x x x 2、该问题中约束条件、目标函数、可行域和顶点见图1所示，其中可行域用阴影部分标记，不等式约束条件及变量约束要标出成立的方向，目标函数只须画出其中一条等值线， 结论：本题解的情形是： 无穷多最优解 ，理由： 目标函数等值线z=2 x 1 +x 2 与 约束条件2 x 1+x 2≤5的边界平行 。甲、乙两种产品的最优产量分别为 (5,0)或(1,3)单位；最大销售利润值等于 5 百元。 （二）图论问题的建模与求解样题 A.正考样题（最短路问题的建模与求解，清华运筹学教材编写组第三版267-268页例 13）某企业使用一台设备，每年年初，企业都要做出决定，如果继续使用旧的，要付维修费；若购买一台新设备，要付购买费。但是变卖旧设备可以获得残值收入，连续使用1年、2年、3年、4年以上卖掉的设备残值分别为8万元、6万元、3万元和0万元。试制定一个5年的更新计划，使总支出最少。已知设备在各年的购买费与维修费如表2所示。要求：（1）建立某种图论模型；（2）求出最少总支出金额。
运筹学的实际应用 学生会晨读考勤巡视人员分配建模 晨读考勤制度是我校对大学一年级及二年级学生的特殊制度，针对上午第一节有课的班级——周一至周五上午第一节课有课（包括任何课程）的班级需7:30到教室组织英语晨读，未按时到达学生录入考勤系统，按迟到处理。 晨读考勤状况的盘点与巡视工作由校学生会负责。因为每天上晨读的班级数目都不一样，所以每天需要的巡查人员数目也并不同，根据每天晨读班级数目制定的每日所需巡查人数如下表所示。巡视工作枯燥繁重，所以成员在连续参与巡视工作3天后，可以连休两天。（周二至周四巡视过得人员可以在周五和下周一休息）。 学生会人数有限，所以请设计一套方案，需满足每天所需的巡查人数，又使 项目解决： 一，项目内容要求提取 （1）忽略星期六和星期日 （2）巡视人员连续工作3天后连续休息2天，忽略请假情况 （3）分配休息两天后周一至周五每天开始工作的人员，使总工作人数最少。 二，分析建模 此问题是一个典型并且简单的线性规划问题，所以接下来是建立目标函数以及对应的约束条件，并设法求解。 建立模型： Z为所需巡视人员总的人数。 设：x i（i=1,2,3,4,5）为休息两天后，周一至周五每天开始工作的学生会成员。 minZ=x1+x2+x3+x4+x5 x1+x4+x5≥40 x1+x2+x5≥55
x1+x2+x3≥30 x2+x3+x4≥48 x3+x4+x5≥30 x i≥0，i=1,2,3,4,5 三，求解 运用Matlab的linprog函数求解 编写命令： c=[1,1,1,1,1] A=[-1 0 0 -1 -1; -1 -1 0 0 -1; -1 -1 -1 0 0; 0 -1 -1 -1 0; 0 0 -1 -1 -1;] b=[-40;-55;-30;-49;-30]; Aeq=[];beq=[]; vlb=[0;0;0;0;0];vub=[] [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) 求解得出： x = 4.3625 32.0000 0.0000 17.0000 18.6375 fval = 72.0000
运筹学基础及应用 习题解答 习题一 P46 (a) 该问题有无穷多最优解，即满足2 1 0664221≤≤=+x x x 且的所有()21,x x ，此时目标函数值3=z 。 (b) 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。 (a) (1) 图解法
最优解即为?? ?=+=+82594321 21x x x x 的解??? ??=23,1x ，最大值235=z (2)单纯形法 首先在各约束条件上添加松弛变量，将问题转化为标准形式 ???=++=+++++=8 25943 ..00510 max 421321 4321x x x x x x t s x x x x z 则43,P P 组成一个基。令021==x x 得基可行解()8,9,0,0=x ，由此列出初始单纯形表 21σσ>。5 839,58min =?? ? ??=θ
02>σ，23 28,1421min =??? ? ?=θ 0,21<σσ，表明已找到问题最优解0 , 0 , 2 3 1,4321====x x x x 。最大值 2 35 *=z (b) (1) 图解法 \\ 最优解即为?? ?=+=+5 24262121x x x x 的解??? ??=23,27x ，最大值217=z (2) 单纯形法 首先在各约束条件上添加松弛变量，将问题转化为标准形式
1234523124125 max 2000515.. 6224 5z x x x x x x x s t x x x x x x =+++++=?? ++=??++=? 则3P ，4P ，5P 组成一个基。令021==x x 得基可行解()0,0,15,24,5x =，由此列出初始单纯形表 21σσ>。245min ,,461θ? ?=-= ?? ? 02>σ，15 33min ,24,5 22θ??== ??? 新的单纯形表为
参考书 1.《运筹学》（科学版精品课程立体化教材·管理学系列）(第2版)，张伯生等编著，科学出版社，2012年； 2.《数据、模型与决策》(第13版)，戴维·R·安德森/丹尼斯·J·斯威尼编著，于淼译，机械出版社，2012年； 3、《运筹学》（新体系经济管理系列教材），李成标，刘新卫主编，清华大学出版社，2012年； 4．《运筹学——优化模型与算法》，（美）拉丁（Rardin，R.L.) 著，电子工业出版社，2007年 5.《Introduction to Operations Research》（第6 版）（外原版经典教材）， F. S. Hillier and G. J. Lieberman 著，McGraw-Hill 出版社； 6. 《运筹学》，党耀国，李帮义等编著，科学出版社，2009年； 7. 《物流运筹学》，刘蓉主编，电子工业出版社，2012年； 8. 《运筹学导论》（第9版）（美国麦格劳-希尔教育出版公司工商管理最新教材（英文版）），（美）希利尔，（美）利伯曼著，清华大学出版社，2010年； 9. 《运筹学》（第4版）（面向21世纪课程教材（信息管理与信息系统专业教材系列），《运筹学》教材编写组编，清华大学出版社，2012年； 10.《运筹学：应用与解决方法》（第4版）（美国商学院原版教材精选系列），（美）温斯顿著，清华大学出版社，2011年； 11.《管理运筹学》（高等学校经济与工商管理系列教材），茹少峰，申卯兴编著，清华大学出版社，2008年； 12.《运筹学》（第3版），刁在筠等编，高等教育出版社，2007年；
13.《实用运筹学：模型、方法与计算》，韩中庚主编，清华大学出版社，2007年； 14.《运筹学》（现代信息管理与信息系统系列教材），李红艳，范君晖主编，清华大学出版社，2012 年； 15.《管理运筹学：管理科学方法》（21世纪管理科学与工程系列教材），谢家平著，中国人民大学出版社，2010年； 16.《运筹学与实验》，薛毅，耿美英编著，电子工业出版社，2008年； 17.《实用运筹学——上机实验指导及习题解答》，叶向编，中国人民大学出版社，2007年； 18.《应用运筹学》（第二版），曹勇，周晓光，李宗元编著，经济管理出版社，2008年； 19.《运筹学导论》（第8版），（美）希利尔（Hillier,F.S.），（美）利伯曼（Lieberman,G.J.）著，胡运权等译，清华大学出版社，2007年； 20.《经济管理运筹学习题集》，王玉梅，孙在东，张志耀编著，中国标准出版社，2012年； 21.《运筹学习题集》(第4版),胡运权主编，清华大学出版社，2010年； 22.《运筹学解题指导》，周华任主编，清华大学出版社，2006年； 23.《运筹学概率模型应用范例与解法》（第4版），（美）温斯顿（Winston，W.L.）著，李乃文等译，清华大学出版社，2006年； 24.《运筹学学习辅导与习题解析》(第3版)，戎晓霞，宿洁，刘桂真编，高等教育出版社，2009年； 25.《管理运筹学习题集》(普通高等学校管理科学与工程类学科核心课程教材辅
第14章对策论基础 14.1 复习笔记 1．对策行为和对策论 对策行为：具有竞争或对抗性质的行为称为对策行为。 对策论：亦称竞赛论或博弈论，是研究具有斗争或竞争性质现象的数学理论和方法。 2．对策行为的三个基本要素 局中人：一局对策中，有权决定自己行动方案的对策参加者，称为局中人。通常用表 I 示局中人的集合，一般要求一个对策中至少要有两个局中人。 策略集：一局对策中，可供局中人选择的一个实际可行的完整的行动方案称为一个策略。参加对策的每一局中人，都有自己的策略集。一般，每一局中人的策略集中至少应包括两个策略。 赢得函数（支付函数）：在一局对策中，各局中人选定的策略形成的策略组称为一个局势。对任一局势，局中人可以得到一个赢得值。显然，是局势的函数，称为第个局中人的赢得函数。 3．对策的分类 （1）根据局中人的个数，分为二人对策和多人对策；
（2）根据各局中人的赢得函数的代数和是否为零，分为零和对策与非零和对策； （3）根据各局中人间是否允许合作，分为合作对策和非合作对策； （4）根据局中人的策略集中的策略个数，分为有限对策和无限对策。 此外，还有许多其他的分类方式。例如根据策略的选择是否与时间有关，可分为静态对策和动态对策；根据对策模型的数学特征，可分为矩阵对策、连续对策、微分对策、阵地对策、凸对策、随机对策等。 4．矩阵对策的数学模型 对策的局中人，每个局中人都只有有限个策略可供选择。在任一局势下，两个局中人的赢得之和总是等于零，即双方的利益是激烈对抗的。 在矩阵对策中，一般用Ⅰ、Ⅱ分别表示两个局中人，并设局中人Ⅰ有m个纯策略，局中人Ⅱ有n个纯策略，则局中人Ⅰ、Ⅱ的策略集分别为 对任一纯局势，记局中人Ⅰ的赢得值为，并称 为局中人Ⅰ的赢得矩阵（或为局中人Ⅱ的支付矩阵）。 5．矩阵对策的定义、定理 定义1 设为矩阵对策。其中 ，，
运筹学在实际生活中的应用 一、运筹学概述 运筹学是近代应用数学的一个分支，主要是研究如何将生产、管理等事件中出现的运筹问题加以提炼，然后利用数学方法进行解决的学科。运筹学是应用数学和形式科学的跨领域研究，利用像是统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学不仅在科技、管理、农业、军事、国防、建筑方面有重要的运用，而且经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率, 在我们的实际生活中应用也很广泛。 二、运筹学的发展 运筹学的思想方法在我国古代就有过不少的记载。如田忌赛马、沈括运军粮的故事就充分说明了我国很早不仅有过朴素的运筹思想，而且在生产实践中实际运用了运筹方法，但运筹学作为一门新兴的学科是在第二次世界大战期间出现的，当时主要是用来解决复杂的战略和战术问题。二战之后，从事这项工作的许多专家转到了经济部门、民用企业、大学或研究所，继续从事决策的数量方法的研究，运筹学作为一门学科逐步形成并得以迅速发展。 战后的运筹学主要在一下两方面得到了发展，其一为运筹学的方法论，形成了运筹的许多分支，如数学规划（线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划等）、图论与网络、排队论、存储论、维修更新理论、搜索论、可靠性和质量管理等。1947年的求解线性规划问题的单纯形法是运筹学发展史上最重大的进展之一。其二是由于电子计算机尤其是微机迅猛地发展和广泛地应用，使得运筹学的方法论能成功地即时地解决大量经济管理中的决策问题。世界上不少国家已成立了致力于该领域及相关活动的专门学会，美国于1952年成立了运筹学会，并出版期刊《运筹学》，世界其他国家也先后创办了运筹学会与期刊，1957 年成立了国际运筹学协会。 三、运筹学的理论体系 随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重
第3章 运输问题 3.1 判断表3-l 和表3-2中给出的调运方案能否作为用表上作业法求解时的初始解?为什么? 表3-1 表3-2 解：表3-l 中有5个基格，而要作为初始解，应有m+n-l=3+4-1=6个基格，所以表3-l 给出的调运方案不能作为表上作业法的初始解； 表3-2中，有10个数基格，而理论上只应有m+n-l=9个，多出了一个，所以表3-2给出的调运方案不能作为表上作业法的初始解。 3.2 表3-3和表3-4中，分别给出两个运输问题的产销平衡表和单位运价表，试用伏格尔(Vogel)法直接给出近似最优解。 表3-3 表3-4
解：（1）第一步：在表3-3中分别求各行和各列的最小运价和次小运价的差额，并分别填入该表的最右列和最下行，如表3-5所示。 表3-5 第二步：从行差额或列差额中选出最大者，选择它所在行或列中的最小元素。在表3-5中,第3列是最大差额所在列。第3列中最小元素为1，可确定产地2的产品优先供应销地3的需要，得表3-6。同时将运价表中的第3列数字划去，如表3-7所示。 表3-6 表3-7
第三步：对表3-7中未划去的元素再分别计算出各行、各列的最小运价和次小运价的差额，并填入该表的最右列和最下行。重复第一、二步，直到给出初始解为止，初始解如表3-8所示。 表3-8 （2）第一步：在表3-4中分别计算各行和各列的最小运价和次小运价的差额，并分别填入该表的最右列和最下行，如表3-9所示。 表3-9 第二步：从行或列差额中选出最大者，选择它所在行或列中的最小元素。在表3-9中第3列是最大差额所在列。第3列中最小元素为3，可确定产地1的产品优先供应销地3的需要。同时将运价表中的第1行数字划去，如表3-10所示。 表3-10
运筹学在实际生活中的应用 摘要：随着经济的快速发展和社会的进步，社会各行各业之间的竞争日益激烈，尤其表现为对资源的争夺。因此，在有限的资源下获得最大的利益是每个竞争者所考虑的问题，这也是经济学和运筹学所着重解决的问题。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。作为一门实用性很强的学科，运筹学可以用来很好的解决生活中的许多问题。运筹学有着广泛的应用，对现代化建设有重要作用。正因为如此，运筹学在企业决策领域中有着广泛的应用。众所周知，运筹学研究的根本目的在于对资源进行最优化配置，用数学的理论与方法指导社会管理，提高生产效率，创造经济效益。而企业投资的根本目的也是在资源的优化配置和有限资源的有效使用的基础上，达到既定目标，实现企业利润最大化。然而，随着市场竞争的日趋激烈，决策是否有效对于企业生存发展的影响愈来愈大。正确的决策可以使企业获利并促进企业的发展，而错误的或者无效的决策只能使企业无利可获甚至亏损，阻碍企业的发展。而运筹学、经济学、博弈论等决策性的科学可以引导投资者选择最佳投资组合策略，为决策者在投资决策过程中提供一些有价值的思路。用来解决人们用纯数学方法或者现实实验无法解决的问题，对企业正确决策的形成有着积极地促进作用。 关键词：运筹学；决策；应用；理论体系；效益 一、引言 人们无论从事任何工作，不管采取什么行动，都希望所制订的工作或行动方案，是一切可行方案中的最优方案，以期获得满意的结果，诸如此类的问题，通常称为最优化问题。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。求解最优化问题的关键，一是建立粗细适宜的数学模型，把实际问题化
为数学问题；二是选择正确而简便的解法，以通过计算确定最优解和最优值。最优解与最优值相结合，便是最优方案。人们按照最优方案行事，即可达到预期的目标。运筹学的应用可大可小，可以处理各种策略性的问题。 通过对运筹学的学习，无论是从简单的故事，还是真实的案例中，我们可以发现，所谓的运筹，是用最小的功效获得最大的利益。这在我们的生产生活中有极大的意义。运筹学有广阔的应用领域，它已渗透到诸如矿山、服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、等各个方面。 二、运筹学概述 运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。虽然不大可能存在能处理及其广泛对象的运筹学，但是在运筹学的发展过程中还是形成了某些抽象模型，并能应用解决较广泛的实际问题。 运筹学的思想在古代就已经产生了。敌我双方交战，要克敌制胜就要在了解双方情况的基础上，做出最优的对付敌人的方法，这就是“运筹帷幄之中，决胜千里之外”的说法。但是作为一门数学学科，用纯数学的方法来解决最优方法的选择安排，却相对较晚。也可以说，运筹学是在二十世纪四十年代才开始兴起的一门分支。运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、图论、决策论、对策论、可靠性理论等。 三、运筹学的发展 Operation Research原意是操作研究、作业研究、运用研究、作战研究，译作运筹学，是借用了《史记》“运筹于帷幄之中，决胜于千里之外”一语中“运筹”二字，既显示其军事的起源，也表明它在我国已早有萌芽。 运筹学是一门应用科学，是应用分析、试验、量化的方法，它使用许多数学工具（包括概率统计、数理分析、线性代数等）和逻辑判断方法，来研究系统中人、财、物的组织管理、筹划调度等问题。它对管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以期发挥最大效益。作
《物流运筹学》教案 课程名称：物流运筹学 适用专业：物流管理 规定学时：32学时，2学分 开课学期：三年级上学期 任课教师：王金红 《物流运筹学》教案 一、课程说明 《物流运筹学》运筹学是经管类专业本、专科生的主干课、学位课。通过本书学习要求学生掌握线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法，通过案例分析，要求学生学会建模的方法，能用各类模型的建立解决在经济管理中出现的各类问题。 二、教学内容 《物流运筹学》是物流管理专业的专业方向课程，教材涵盖了线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法，讨论了目标规划、图与网络分析在物流中的主要应用领域，探讨了利用线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法解决物流活动中的问题，并对物流运输路线安排、物资调配等专题进行了剖析。 三、本课程的教案主要包括下列教学活动形式
1、本章的教学目标及基本要求 2、本章各节教学内容 3、教学重点与难点 4、本章教学内容的深化和拓宽 5、本章教学方式（手段）及教学过程中应注意的问题 6、本章的主要参考书目 7、本章的思考题和习题 8、教学进程 四、课程教学的基本要求 本课程的教学环节包括：课堂讲授、习题课、课外作业。通过本课程各个教学环节的教学，重点培养学生的学习能力、分析问题解决问题的能力。 （一）课堂讲授 主要教学方法：主要采用教师课堂讲授为主，增加讨论课和习题课，调动学生学习的主观能动性。 （二）习题 习题是本课程的重要教学环节，通过习题巩固讲授过的基本理论知识，培养学生自学能力和分析问题解决问题的能力。 习题课：安排每章后。
实验二用MATLAB解决动态规划问题 问题:有一部货车每天沿着公路给四个售货店卸下6箱货物,如果各零售店出售该货物所得利润如下表所示,试求在各零售店卸下几箱货物,能使获得总利润最 解: 1)将问题按售货店分为四个阶段 2)设s k表示为分配给第k个售货店到第n个工厂的货物数, x k设为决策变量,表示为分配给第k个售货店的货物数, 状态转移方程为s k＋1＝s k－x k。 P k(x k)表示为x k箱货物分到第k个售货店所得的盈利值。 f k(s k)表示为s k箱货物分配给第k个售货店到第n个售货店的最大盈利值。 3)递推关系式: f k(s k)＝max[ P k(x k)+ f k+1(s k－x k) ] k=4,3,2,1 边界条件:f5(s5)＝0 4)从最后一个阶段开始向前逆推计算。 第四阶段: 设将s4箱货物(s4＝0,1,2,3,4,5,6)全部分配给4售货店时,最大盈利值为: f4(s4)＝max[P4(x4)] 其中x4＝s4＝0,1,2,3,4,5,6 x4*表示使得f4(s4)为最大值时的最优决策。 第三阶段:
设将s3箱货物(s3＝0,1,2,3,4,5,6)分配给3售货店与4售货店时,对每一个s3值,都有一种最优分配方案,使得最大盈利值为:f3(s3)＝max[ P3(x3)+ f4(s3－x3) ] ,x3＝ 第二阶段: 设将s2箱货物(s2＝0,1,2,3,4,5,6)分配给2售货店、3售货店与4售货店时,则最大盈利值为:f2(s2)＝max[ P2(x2)+ f3(s2－x2) ] 第一阶段: 设将s2箱货物(s1＝0,1,2,3,4,5,6)分配给1售货店、2售货店、3售货店与4售货店时,则最大盈利值为:f1(s1)＝max[ P1(x1)+ f2(s1－x1) ] 按计算表格的顺序反推,可知最优分配方案有6个: 1） x1*＝1,x2*＝1,x3*=3,x4*=1。 2） x1*＝1,x2*＝2,x3*=2,x4*=1。 3） x1*＝1,x2*＝3,x3*=1,x4*=1。
《运筹学》期末考试试卷(A) 学院班级姓名学号 考生注意∶ １．本试题共七题，共 3 页，请考生认真检查； 一、某炼油厂生产三种牌号的汽油，70#，80#和85#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本见表1，每种汽油的质量要求和销售价格见表2。问该炼油厂如何安排生产才能使其利润最大？假定在调和中辛烷值和含硫量指标都符合线性相加关系。试建立数学模型。（25分) 二、用对偶单纯形法求解下列线性规划问题：（25分）
????? ??0 ,,9645252max 32132323212 1≥≥+≤+=+++=x x x x x x x x x x x x z 三、已知某运输问题的产销平衡表与单位运价表如下表所示，B 2地区需要的115单位必 四、从甲, 乙, 丙, 丁, 戊五人中挑选四人去完成四项工作，已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项工作，假定甲必须保证分配到工作，丁因某种原因不同意承担第四项工作。在满足上述条件下，如何分配工作，使完成四项工作总的花费时间最少。（20分） 五、求V 1到各点的最短路及最短路径。（20分）
v 1 v 2 v 3 v 6 v 4 v 7 v 5 911 10 11 11 11 10 8 4 六、某公司有资金4百万元向A ，B ，C 三个项目追加投资，各个项目可以有不同的投资额（以百万元为单位），相应的效益值如下表。问怎样分派资金，使总效益值最大，试用动态规划方法求解。（25分） 七、用单纯形法解线性规划问题，如何判断下列问题：（15分） 1. 无可行解； 2. 有多重解； 3. 有无界解。 试卷(A)参考答案 一、 解：设代表第i 种原料混入第j 种产品中的数量，其中i=1，2，3；j=1，2，3；则
运筹学基础及应用 P43例13 、混合配料问题:某糖果厂用原料A、B、C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A、B、C含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及售价如表1-19所示。问该厂每月生产这三种牌号糖果各多少千克，使该厂获利最大。试建立这个问题的线性规划的数学模型。 表1-19 甲乙丙原料成本(元/kg) 每月限制用量(kg) A 2.00 2000 ?60% ?30% B 1.50 2500 C 1.00 1200 ?20% ?50% ?60% 0.50 0.40 0.30 加工费(元/kg) 3.40 2.85 2.25 售价(元/kg) P44例14、投资项目的组合问题:兴安公司有一笔30万元的资金，考虑今后三年内用于下列项目的投资: (1) 三年内的每年年初均可投资，每年获利为投资额的20%，其本利可一起用于下一年投资; (2) 只允许第一年初投入，于第二年末收回，本利合计为投资额的150%，但此类投资限额不超过15万元; (3) 允许于第二年初投入，于第三年末收回，本利合计为投资额的160%，但限额投资20万元; (4) 允许于第三年初投入，年末收回，可获利40%，但限额为10万元。 试为该公司确定一个使第三年末本利和为最大的投资组合方案。 P44例15、生产、库存与设备维修综合计划的安排:红光厂有2台车床，1台钻床，1台磨床，承担4中产品的生产任务(已知生产各种产品所需的设备台时及生
产单位产品的售价如表,,20所示(对各种产品今后三个月的市场最大需求(小于最大需求量时即可全部销出)及各产品在今后三个月的生产成本分别如表1,21和表1,22所示( 上述设备在1~3月内各需进行一次维修,具体安排为:2台车床于2月份、3月份各维修一台,钻床安排在2月份维修,磨床安排在3月份维修.各设备每月工作22天.每天2班,每班8h,每次维修占用半各月时间.又生产出来的产品当月销售不出去(超过最大需求量)时,可在以后各月销售,但需付每件每月储存费5元.但规定每月底各种产品储存量均不得超过100件.1月初各产品无库存,要求3月底各产品均库存50件.试安排该厂各月的生产计划,使总的利润为最大. 表,,20 a值单位:h ij i ? ? ? ? j 车床 ,., ,., ,., 钻床 ,., ,., ,., 磨床 ,., ,., ,., 售价(元,件) ,, ,, ,, ,, 表 1,21 最大需求量单位:件 K ? ? ? ? j 1月 200 300 200 200 2月 300 200 0 300 3月 300 100 400 0 表,,22 产品成本单位:元,件 K ? ? ? ? j ,月 ,, ,, ,, ,, ,月 ,, ,, ,, ,, ,月 ,, ,, ,, ,, P81例1、某食品公司经销的主要产品之一是糖果。它下面设有三个加工厂，每天的糖果生产量分别为:A1—7t,A2—4t,A3—9t.该公司把这些糖果分别运往四个地区的门市部销售，各地区每天的销售量为:B1—3t,B2—6t,B3—5t,B4—6t.已知
西安电子科技大学 运筹学大作业 论文题目：运筹学在经济领域中的应用 所在院系：数学与统计学院 姓名：古国宝 学号：07121001 指导教师：孟红云 结课时间：2015年11月7日
摘要 在社会科学中，数学的首要应用领域无疑是经济学领域。经济学在上世纪的飞速发展无疑与其对数学模型和数学工具的广泛和深入的应用有密切的关系。运筹学是数学中最重要的概念之一，也是一种重要的数学工具，它广泛地应用于自然和社会科学的各个分支。本文侧重点在于研究运筹学在经济领域中的一些应用，开篇首先介绍了运筹学的一些基本概念和一些基本的算法，如分支定界算法、遗传模拟退火算法等，以方便读者对后续知识的理解；紧接着通过查阅相关文献资料给出了一些典型的跟运筹学相关的经济学背景和模型；最后再给出具体的经济学实例借以说明运筹学这一线性代数工具的实用价值。 【关键词】运筹学、算法、经济领域、数学模型、应用
【Abstract】In the social sciences,economics is undoubtedly the important application fields of mathematics.The rapid development of economics in the last century has a close relationship with the extensive and in-depth application of mathematical model and mathematical tools. Operational research is not only one of the most important concept in mathematics,but also it is an important mathematical tool.It is widely used in each branch of natural and social sciences.In this paper,we mainly study some applications of operational research in the field of economic.we first introduced some basic operational research concepts and some basic algorithms,such as branch and bound algorithm,genetic simulated annealing algorithm,etc.,to facilitate the reader's understanding of subsequent knowledge.Followed by economics background associated with operational research and model by consulting some relevant and typical literature and shows.Finally,we give specific examples of economics used the operational research to show the practical value of linear algebra tools. 【Keywords】Operations research,Algorithm,the economy, mathematical model,application
计算题一一 1. 下列线性规划问题化为标准型。 （10分） mi nZ x-|+5x 2-2x 3 min Z 4为 2x 2+3x 3 4x ,+5x 2 6X 3=7 8% 9x 2 10x 3 11 12% 13x 2 14 X 1 0,X 2 无约束，X 3 B1 B2 B3 B4 产量 A1 10 6 7 12 4 16 10 & 9 9 A3 5 4 10 10 4 销S 5 2 4 6 i （i 1,2,3）的投资额为x 时，其收益分别为 g 1（x 1） 4禺4区） g （x 3） 2x3 ，问应如何分配投资数额才能使总收益最大？ （15分） 5.求图中所示网络中的最短路。 （15分） 计算题二 X 1 X 2 X 3 6 2x 1 X 2 3x 3 5 X 1 X 2 10 X 1 0,X 2 0,X 3符号不 限 满足 〈 2. 写出下列问题的对偶问题 （10分） 9x 2,
5.某项工程有三个设计方案。 据现有条件，这些方案不能按期完成的概率分别为 0.5,0.7,0.9, 1某工厂拥有 A,B,C 三种类型的设备，生产甲、乙两种产品，每件产品在生产中需要使用 的机时数， （2）利用单纯形法求最优解；（15分） 2、用对偶理论判断下面缰性规划是否存在最优解：〔10分）屮 maxz = 2孔 +2x 3 * 满足： J 対+ 2皿叫 3. 判断下表中的启案能否作为恚上作业法求解运输间题的初始启宪，说朋理由.ho 分 n 4.如图所示的单行线交通网，每个弧旁边的数字表示这条单行线的长度。现在有一个人要 从V l 出发，经过这个交通网到达 V8，要寻求使总路程最短的线路。 （15分） ■.■'2 1
运筹学在实际生活中的应用一、运筹学概述 运筹学是近代应用数学的一个分支，主要是研究如何将生产、管理等事件中出现的运筹问题加以提炼，然后利用数学方法进行解决的学科。运筹学是应用数学和形式科学的跨领域研究，利用像是统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学不仅在科技、管理、农业、军事、国防、建筑方面有重要的运用，而且经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率, 在我们的实际生活中应用也很广泛。 二、运筹学的发展 运筹学的思想方法在我国古代就有过不少的记载。如田忌赛马、沈括运军粮的故事就充分说明了我国很早不仅有过朴素的运筹思想，而且在生产实践中实际运用了运筹方法，但运筹学作为一门新兴的学科是在第二次世界大战期间出现的，当时主要是用来解决复杂的战略和战术问题。二战之后，从事这项工作的许多专家转到了经济部门、民用企业、大学或研究所，继续从事决策的数量方法的研究，运筹学作为一门学科逐步形成并得以迅速发展。 战后的运筹学主要在一下两方面得到了发展，其一为运筹学的方法论，形成了运筹的许多分支，如数学规划（线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划等）、图论与网络、排队论、存储论、维修更新理论、搜索论、可靠性和质量管理等。1947年的求解线性规划问题的单纯形法是运筹学发展史上最重大的进展之一。其二是由于电子计算机尤其是微机迅猛地发展和广泛地应用，使得运筹学的方法论能成功地即时地解决大量经济管理中的决策问题。世界上不少国家已成立了致力于该领域及相关活动的专门学会，美国于1952年成立了运筹学会，并出版期刊《运筹学》，世界其他国家也先后创办了运筹学会与期刊，1957 年成立了国际运筹学协会。 三、运筹学的理论体系 随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门了。比如：数学规划（又包含线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等，由这些分支构成了一个
一、运筹学概述 运筹学是近代应用数学的一个分支，主要是研究如何将生产、管理等事件中出现的运筹问题加以提炼，然后利用数学方法进行解决的学科。运筹学是应用数学和形式科学的跨领域研究，利用像是统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学不仅在科技、管理、农业、军事、国防、建筑方面有重要的运用，而且经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率, 在我们的实际生活中应用也很广泛。 二、运筹学的发展 运筹学的思想方法在我国古代就有过不少的记载。如田忌赛马、沈括运军粮的故事就充分说明了我国很早不仅有过朴素的运筹思想，而且在生产实践中实际运用了运筹方法，但运筹学作为一门新兴的学科是在第二次世界大战期间出现的，当时主要是用来解决复杂的战略和战术问题。二战之后，从事这项工作的许多专家转到了经济部门、民用企业、大学或研究所，继续从事决策的数量方法的研究，运筹学作为一门学科逐步形成并得以迅速发展。 战后的运筹学主要在一下两方面得到了发展，其一为运筹学的方法论，形成了运筹的许多分支，如数学规划（线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划等）、图论与网络、排队论、存储论、维修更新理论、搜索论、可靠性和质量管理等。1947年的求解线性规划问题的单纯形法是运筹学发展史上最重大的进展之一。其二是由于电子计算机尤其是微机迅猛地发展和广泛地应用，使得运筹学的方法论能成功地即时地解决大量经济管理中的决策问题。世界上不少国家已成立了致力于该领域及相关活动的专门学会，美国于1952年成立了运筹学会，并出版期刊《运筹学》，世界其他国家也先后创办了运筹学会与期刊，1957 年成立了国际运筹学协会。 三、运筹学的理论体系 随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部