运筹学第八章对策论

《管理运筹学》第二版课后习题参考答案

《管理运筹学》（第二版）课后习题参考答案 第1章 线性规划（复习思考题） 1．什么是线性规划线性规划的三要素是什么 答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0≥i b ，决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示：

运筹学 第三版3

习题三 3.1 求解下表所示的运输问题，分别用最小元素法、西北角法和伏格尔法给出初始基可行解： 3.2由产地A1，A2发向销地B1，B2的单位费用如下表，产地允许存贮，销地允许缺货，存贮和缺货的单位运费也列入表中。求最优调运方案，使总费用最省。 13 3.5 某玩具公司分别生产三种新型玩具，每月可供量分别为1000、2000、2000件，它们分别被送到甲、乙、丙三个百货商店销售。已知每月百货商店各类玩具预期销售量均为1500件，由于经营方面原因，各商店销售不同玩具的盈利额不同,见下表。又知丙百货商店要求至少供应C玩具1000件，而拒绝进A玩具。求满足上述条件下使总盈利额最大的供销分配方案。

甲 乙 丙 可供量 A 5 4 － 1000 B 16 8 9 2000 C 12 10 11 2000 3.6 目前，城市大学能存贮200个文件在硬盘上，100个文件在计算机存贮器上，300个文件在磁带上。用户想存贮300个字处理文件，100个源程序文件，100个数据文件。每月，一个典型的字处理文件被访问8次，一个典型的源程序文件被访问4次，一个典型的数据文件被访问2次。3.9 某一实际的运输问题可以叙述如下：有n 个地区需要某种物资，需要量分别为b j （j ＝1,…,n ）。这些物资均由某公司分设在m 个地区的工厂供应，各工厂的产量分别为a i （i ＝1,…,m ），已知从i 地区的工厂至第j 个需求地区的单位物资的运价为c ij ，又∑=m i i a 1 ＝∑=n j j b 1 ，试阐述其对偶问题并解释 对偶变量的经济意义。

3.10. 为确保飞行安全，飞机上的发动机每半年必须强迫更换进行大修。某维修厂估计某种型号战斗机从下一个半年算起的今后三年内每半年发动机的更换需要量分别为：100，70，80，120，150，140。更换发动机时可以换上新的，也可以用经过大修的旧的发动机。已知每台新发动机的购置费为10万元，而旧发动机的维修有两种方式：快修，每台2万元，半年交货（即本期拆下来送修的下批即可用上）；慢修，每台1万元，但需一年交货（即本期拆下来送修的需下下批才能用上）。设该厂新接受该项发动机更换维修任务，又知这种型号战斗机三年后将退役，退役后这种发动机将报废。问在今后三年的每半年内，该厂为满足维修需要各新购、送去快修和慢修的发动机数各是多少，使总的维修费用为最省？（将此问题归结为运输问题，只列出产销平衡表与单位运价表，不求数值解。） 3.11甲、乙两个煤矿分别生产煤500万吨，供应A、B、C三个电厂发电需要，各电厂用量分别为300、300、400 如下列三个表所示。又煤可以直接运达， 案（最小总吨公里数）。 从到甲乙从到A B C 甲0 120 甲150 120 80 乙100 0 乙60 160 40 复习思考题 3.12 试述运输问题数学模型的特征，为什么模型的(m+n)个约束中最多只有(m+n一1)个是独立的。 3.13 试述用最小元素法确定运输问题的初始基可行解的基本思路和基本步骤。 3.14 为什么用伏格尔法给出的运输问题的初始基可行解，较之用最小元素法给出的更接近于最优解。 3.15 试述用闭回路法计算检验数的原理和经济意义，如何从任一空格出发去寻找一条闭回路。 3.16 概述用位势法求检验数的原理和步骤。 3.17 试述表上作业法计算中出现退化的涵义及处理退化的方法。 3.18 如何把一个产销不平衡的运输问题(含产大于销和销大于产)转化为产销平衡的运输问题。 3.19 一般线性规划问题应具备什么特征才可以转化并列出运输问题的数学模型，从而用表上作业法求解。 3.20 判断下列说法是否正确 (a)运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解； (b)表上作业法实质上就是求解运输问题的单纯形法； (c)按最小元素法(或伏格尔法)给出的初始基可行解，从每一空格出发可以找出且仅能找出唯一的闭回路； (d)如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k，调运方案将不会发生变化； (e)如果运输问题单位运价表的某一行(或某一列)元素分别乘上一个常数k，调运方案将不会发生变化；

《管理运筹学》第四版课后习题解析(上)

《管理运筹学》第四版课后习题解析（上） 第2章 线性规划的图解法 1．解： （1）可行域为OABC 。 （2）等值线为图中虚线部分。 （3）由图2-1可知，最优解为B 点，最优解1x = 127，2157x =；最优目标函数值697 。 图2-1 2．解： （1）如图2-2所示，由图解法可知有唯一解12 0.2 0.6x x =??=?，函数值为3.6。 图2-2 （2）无可行解。 （3）无界解。 （4）无可行解。 （5）无穷多解。

（6）有唯一解 12203 8 3x x ?=????=?? ，函数值为923。 3．解： （1）标准形式 12123max 32000f x x s s s =++++ 1211221231212392303213229,,,,0 x x s x x s x x s x x s s s ++=++=++=≥ （2）标准形式 1212min 4600f x x s s =+++ 12112212121236210764,,,0 x x s x x s x x x x s s --=++=-=≥ （3）标准形式 1 2212min 2200f x x x s s ''''=-+++ 12 211 2212221 2212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥ 4．解： 标准形式 1212max 10500z x x s s =+++ 1211221212349528,,,0 x x s x x s x x s s ++=++=≥ 松弛变量（0，0） 最优解为 1x =1，x 2=3/2。 5．解：

管理运筹学(第四版)第九章习题答案

关键路线为：H-B-G-A- Du3-F-K，总工期为20

关键路线为：a-f-i-n-o-q，总工期为152

2 直接费用为20＋30＋15＋5＋18＋40＋10＋15＝153百元，间接费用为5×15＝75百元，总费用为153＋75＝228百元 方案II：G工时缩短1天，总工期14天 直接费用为153＋3×1＝156百元，间接费用为5×14＝70百元，总费用为156＋70＝226百元 关键路线为：B-Du2-G-H、A-F-Du1-H和B-C 最低成本日程为226百元，总工期14天。

直接费用为100＋200＋80＋0＋150＋250＋120＋100＋180＋130＝1310元，间接费用为15×27＝405元，总费用为1310＋405＝1715元 方案II：1－2工序工时缩短2天，总工期25天 直接费用为1310＋10×2＝1330元，间接费用为15×（27－2）＝375元， 总费用为1330＋375＝1705元 关键路线为：关键路线为：1－2－3－4－6－8 方案III：2－3工序工时缩短4天，总工期21天 直接费用为1330＋20×4＝1410元，间接费用为15×（25－4）＝315元， 总费用为1410＋315＝1725元 最低成本日程为1705元，总工期25天。

9.5解：网络图如下： 方案Ⅰ：按正常工时工作，总工期19天，关键路线为：B-E-F 方案Ⅱ：E工时缩短2天，总工期17天，变化费用＝30－50×2＝－70； 关键路线为：B-E-F和C-F 方案Ⅲ：C工时缩短1天，E工时缩短1天，总工期16天，变化费用＝－70＋30＋15－50×1＝－75； 关键路线为：A-D-F、B-E-F和C-F 方案Ⅳ：F工时缩短1天，总工期15天，变化费用＝－75＋40－50＝－85； 关键路线为：A-D-F、B-E-F和C-F 方案Ⅴ：B工时缩短3天，C工时缩短3天，D工时缩短2天，A工时缩短1天，总工期12天，变化费用＝－85＋25×3＋30×3＋10×2＋20×1－50×3＝－30； 关键路线为：A-D-F、B-E-F和C-F 所以正常计划工期是19天，最少工期是12天，最佳工期是15天，各项工作的相应工时如上表方案Ⅳ所示。

《管理运筹学》第三版案例题解

《管理运筹学》案例题解 案例1：北方化工厂月生产计划安排 解：设每月生产产品i （i=1，2，3，4，5）的数量为X i ，价格为P 1i ，Y j 为原材料j 的数量，价格为P 2j ，a ij 为产品i 中原材料j 所需的数量百分比，则： 5 10.6j i ij i Y X a ==∑ 总成本：TC=∑=15 1 2j j j P Y 总销售收入为：5 11 i i i TI X P ==∑ 目标函数为：MAX TP （总利润）=TI-TC 约束条件为： 10 30 24800215 1 ?? ?≤∑=j j Y X 1+X 3=0.7∑=5 1 i i X X 2≤0.05∑=5 1 i i X X 3+X 4≤X 1 Y 3≤4000 X i ≥0,i=1,2,3,4,5 应用计算工具求解得到： X 1=19639.94kg X 2=0kg X 3=7855.97kg X 4=11783.96kg X 5=0kg 最优解为：348286.39元

案例2：石华建设监理工程师配置问题 解：设X i 表示工地i 在标准施工期需要配备的监理工程师，Y j 表示工地j 在高峰施工期需要配备的监理工程师。 约束条件为： X 1≥5 X 2≥4 X 3≥4 X 4≥3 X 5≥3 X 6≥2 X 7≥2 Y 1+Y 2≥14 Y 2+Y 3≥13 Y 3+Y 4≥11 Y 4+Y 5≥10 Y 5+Y 6≥9 Y 6+Y 7≥7 Y 7+Y 1≥14 Y j ≥ X i （i=j ，i=1,2,…,7） 总成本Y 为： Y=∑=+7 1)12/353/7(i i i Y X 解得 X 1=5；X 2=4；X 3=4；X 4=3；X 5=3；X 6=2；X 7=2； 1Y =9；2Y =5；3Y =8；4Y =3；5Y =7；6Y =2；7Y =5; 总成本Y=167.

管理运筹学(第四版)第十一章习题答案

11.1解： 4=λ人/小时，10660==μ人/小时，4.010 4===μλρ，属于M/M/1排队模型。 （1）仓库管理员空闲的概率，即为6.04.0110=-=-=ρP （2）仓库内有4个工人的概率即为()()01536.04.04.011444=?-=-=ρρP （3）至少有2个工人的概率为16.024.06.01110=--=--P P （4）领工具的工人平均数人6667.06 44104==-=-=λμλ s L （5）排队等待领工具工人的平均数人2667.06 6.141044.0==-?=-=λμρλq L （6）平均排队时间分钟小时4066 7.06 4.04104.0===-=-= λμρq W （7）待定 11.2解： 32060==λ人/小时，41560==μ人/小时，75.04 3===μλρ，属于M/M/1排队模型。

（1）不必等待概率，即为25.075.0110=-=-=ρP （2）不少于3个顾客排队等待的概率，即系统中有大于等于4个（或大于3个）顾客的概率，为 3164.01055.01406.01875.025.0113210=----=----P P P P （3）顾客平均数人31 3343==-=-=λμλ s L （4）平均逗留时间小时13 411=-=-=λμs W （5）λ λμ-=-=<4115.1s W 小时，即小时人/333.3>λ。平均到达率超过3.333人时，店主才会考虑增加设备或理发员。 11.3解：

4=λ人/小时，10660==μ人/小时，4.010 4===μλρ，属于M/M/1/3排队模型。 （1）仓库内没有人领工具的概率，即为6158.04 .014.0111410=--=--=+N P ρρ （2）工人到达必须排队等待的概率，即为仓库内有1个、2个和3个工人的概率和 ()() 3842.04.014.014.04.04.011432132321=--?++=--++=+++N P P P ρρρρρ （3）新到工人离去的概率为0394.04 .014.014.01143133=--?=--=+N P ρρρ （4）领工具的工人平均数()=-?--=-+--=++44114 .014.044.014.0111N N s N L ρρρρ （5）排队等待领工具工人的平均数人2667.06 6.141044.0==-?=-=λμρλq L （6）平均排队时间分钟小时4066 7.064.04104.0===-=-= λμρq W

卫生管理运筹学第二版答案薛迪,复旦大学出版社.doc

习题参考答案 习题一 1．设选用第1种、第2种、第3种、第4种、第5种饲料的量分别为12345,,,,x x x x x 。 Min 543218.03.07.04.02.0x x x x x Z ++++= 1234512345 1234512345326187000.50.220.530..0.50.220.8100,,,,0 x x x x x x x x x x s t x x x x x x x x x x ++++≥??++++≥?? ++++≥??≥? 2．设x ij 为生产第i 种食品所使用的第j 种原料数，i ＝1，2，3分别代表甲、乙、丙，j ＝1，2，3分别代表A 、B 、C 。其数学模型为： Max Z =) (0.1)(5.1)(2)(95.1)(45.2)(9.2332313322212312111333231232221131211x x x x x x x x x x x x x x x x x x ++?-++?-++?-++?+++?+++? s.t . ) 3,2,1,3,2,1(,05 .06 .015 .02 .06 .012002500200033 323133 23 222123 23 222121 13 121113 13 121111 332313322212312111==≥≤++≤++≥++≤++≥++≤++≤++≤++j i x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x ij 3．将下列线性规划问题化为标准形式 （1）引入剩余变量1s ，松弛变量2 s

管理运筹学作业 韩伯棠第3版高等教育出版社课后答案

1 课程：管理运筹学 管理运筹学作业 第二章线性规划的图解法 P23：Q2：（1）－（6）；Q3：(2) Q2：用图解法求解下列线性规划问题，并指出哪个问题具有唯一最优解，无穷多最优解，无界解或无可行解。 （1）Min f＝6X1+4X2 约束条件：2X1+X2>=1, 3X1+4X2>=3 X1, X2>=0 解题如下：如图1 Min f＝3.6 X1=0.2, X2=0.6 本题具有唯一最优解。 图1 （2）Max z＝4X1+8X2 约束条件：2X1+2X2<=10 -X1+X2>=8 X1,X2>=0 解题如下：如图2： Max Z 无可行解。 图2 1

2 2 （3） Max z ＝X1+X2 约束条件 8X1+6X2>=24 4X1+6X2>=-12 2X2>=4 X1,X2>=0 解题如下：如图3： Max Z=有无界解。 图3 （4） Max Z ＝3X1-2X2 约束条件：X1+X2<=1 2X1+2X2>=4 X1,X2>=0 解题如下：如图4： Max Z 无可行解。 图 4

3 (5)Max Z＝3X1+9X2 约束条件：X1+3X2<=22 -X1+X2<=4 X2<=6 2X1-5X2<=0 X1,X2>=0 解题如下：如图5： Max Z =66；X1=4 X2=6 本题有唯一最优解。 图5 (6)Max Z=3X1+4X2 约束条件：-X1+2X2<=8 X1+2X2<=12 2X1+X2<=16 2X1-5X2<=0 X1,X2>=0 解题如下：如图6 Max Z =30.669 X1=6.667 X2=2.667 本题有唯一最优解。 3

《管理运筹学》第四版课后习题解析(下)

《管理运筹学》第四版课后习题解析（下） 第9章 目 标 规 划 1、解： 设工厂生产A 产品1x 件，生产B 产品2x 件。按照生产要求，建立如下目标规划模型。 112212121211122212min ()() s.t 43452530 555086100 ,,,0,1,2 -- +-+-+-++++-+=+-+==i i P d P d x x x x x x d d x x d d x x d d i ≤≤≥ 由管理运筹学软件求解得 12121211.25,0,0,10, 6.25,0x x d d d d --++ ====== 由图解法或进一步计算可知，本题在求解结果未要求整数解的情况下，满意解有无穷多个，为线段(135/14,15/7)(1)(45/4,0),[0,1]ααα+-∈上的任一点。 2、解： 设该公司生产A 型混凝土x 1吨，生产B 型混凝土x 2吨，按照要求建立如下的目标规划模型。 ) 5,,2,1(0,,0,0145 50.060.015550.040.030000100150100 120275200.)()(min 2121215521442331222111215443 32 211 1 =≥≥≥≤+≤+=-++=-+=-+=-++=-++++++++-+-+-+-+-+-- - - + +- i d d x x x x x x d d x x d d x d d x d d x x d d x x t s d p d d p d p d d p i i 由 管 理 运 筹 学 软 件 求 解 得 . 0,0,20,0,0,0, 0,35,40,0,120,120554433221121============+-+-+-+-+-d d d d d d d d d d x x

《运筹学》 第七章决策分析习题及 答案

《运筹学》第七章决策分析习题及答案 摸索题 （1）简述决策的分类及决策的程序； （2）试述构成一个决策咨询题的几个因素； （3）简述确定型决策、风险型决策和不确定型决策之间的区不。不确定型决策 能否转化成风险型决策？ （4）什么是决策矩阵？收益矩阵，缺失矩阵，风险矩阵，后悔值矩阵在含义方 面有什么区不； （5）试述不确定型决策在决策中常用的四种准则，即等可能性准则、最大最小 准则、折衷准则及后悔值准则。指出它们之间的区不与联系； （6）试述效用的概念及其在决策中的意义和作用； （7）如何确定效用曲线；效用曲线分为几类，它们分不表达了决策者对待决策 风险的什么态度； （8）什么是转折概率？如何确定转折概率？ （9）什么是乐观系数，它反映了决策人的什么心理状态？ 判定下列讲法是否正确 （1）不管决策咨询题如何变化，一个人的效用曲线总是不变的； （2）具有中间型效用曲线的决策者，对收入的增长和对金钞票的缺失都不敏锐； （3） 考虑下面的利润矩阵(表中数字矩阵为利润)

S 3 1 15 14 10 －3 S 4 17 22 10 1２ 分不用以下四种决策准则求最优策略：（1）等可能性准则（2）最大最小 准则（3）折衷准则（取 =0．5）（4）后悔值准则。 某种子商店期望订购一批种子。据已往体会，种子的销售量可能为500，1000，1500或2000公斤。假定每公斤种子的订购价为6元，销售价为9元，剩余种子的处理价为每公斤3元。要求：（1）建立损益矩阵；（2）分不用悲观法、乐观法（最大最大）及等可能法决定该商店应订购的种子数；（3）建立后悔矩阵，并用后悔值法决定商店应订购的种子数。 按照已往的资料，一家超级商场每天所需面包数（当天市场需求量）可能是下列当中的某一个：100，150，200，250，300，但其概率分布不明白。如果一个面包当天卖不掉，则可在当天终止时每个0.5元处理掉。新奇面包每个售价1.2元，进价0.9元，假设进货量限制在需求量中的某一个，要求 （1）建立面包进货咨询题的损益矩阵； （2）分不用处理不确定型决策咨询题的各种方法确定进货量。 6．有一个食品店经销各种食品，其中有一种食品进货价为每个3元，出售价是每个4元，如果这种食品当天卖不掉，每个就要缺失0．8元，按照已往销售情形，这种食品每天销售1000，2000，3000个的概率分不为０．３，０．５和０．２，用期望值准则给出商店每天进货的最优策略。 7．一季节性商品必须在销售之前就把产品生产出来。当需求量是D 时，生产者生产x 件商品的利润（元）为： 利润 ?? ?>-≤≤=D x x D D x x x f 302)( 设D 有5个可能的值：1000件。2000件，3000件，4000件和5000件，同时它们的概率差不多上0.2 。生产者也期望商品的生产量是上述5个值中的某一个。咨询： 若生产者追求最大的期望利润，他应选择多大的生产量？ 若生产者选择遭受缺失的概率最小，他应生产多少产品？

对策论_运筹学

习题解答 1. 已知矩阵博弈局中人I 的赢得矩阵如下，求最优纯策略及博弈值。 （1） ?? ??????? ???83 54 66756544 3494 （2） ????? ? ??? ???------------21221405126331222 210 解: (1) () 8 695 354 38354667565443494? ???????? ??? 所以),(13βα,V=5 (2) 2 - 3 2- 2 2 2562)2(1)2(214051263312)2(2)2(10----??? ?????????------------ 所以 ),(31βα,),(51βα,),(33βα,),(53βα,V=-2 2． 甲乙两国进行乒乓球团体赛，每国由三个人组成一个队参加比赛。甲国的人员根据不同的组合可组成4个队，乙国的人员可组成3个队，根据以往的比赛记 解: 6 282 8276128184)2(3715---??? ?????????------ 所以),(22βα,V=2 答: 双方应均派第2队出场 3. 对任意一个m 行n 列的实数矩阵A=（a ij ）,试证有下式成立

ij m i n j ij n j m i a a ≤≤≤≤≤≤≤≤≤1111max min min max 证: ij m i n j ij n j m i ij m i ij n j m i ij ij n j a a a a j a a n j m i j i ≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤∴≤?∴≤≤≤≤≤?11111111max min min max max min max ,min : 1,1,,有有 4. 某城区有A 、B 、C 三个居民小区，分别居住着40％，30%，30%的居民，有两个公司甲和乙都计划在区内建造超市，公司甲计划建两个，公司乙计划建一个，每个公司都知道，如果在某个小区内设有两个超市，那么这两个超市将平分该区的消费，如果在某个小区只有一个超市，则该超市将独揽这个小区的消费。如果在一个小区没有超市，则该小区的消费将平分给三个超市。每个公司都想使自己的营业额尽可能地多．试把这个问题表示成一个矩阵博弈，写出公司甲的赢得矩阵，井求两个公司的最优策略以及各占有多大的市场份额。 解: 甲公司的策略集为{(A,B), (A,C), (B,C)} 乙公司的策略集为{A,B,C} 甲的赢得矩阵为: 75 .075.07.06 .07.07 .0717.0717.06.075.07.0)7.0(7.075.0)7.0(),(),(),(?? ????????C B C A B A C B A 所以甲选(A,B)或(A,C),占70%份额。乙选A,占30%份额. 5． 一个病人的症状说明他可能患a ，b ，c 三种病中的一种，有两种药C ，D 可 解: 8.04.07.01.04 .08.01.07.06.0)4.0(5.0?????? 最优策略为),(21βα 答:应开C 药较为稳妥. 6．设矩阵博弈局中人I 的赢得为 A=?? ?? ? ?????--203233

管理运筹学课后答案——谢家平

管理运筹学 ——管理科学方法谢家平 第一章 第一章 1. 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量（Decision Variable）是决策问题待 定的量值，取值一般为非负；约束条件（Constraint Conditions）是指决策变量取值时受到的各种资源条件的限制， 保障决策方案的可行性；目标函数（Objective Function）是决策者希望实现的目标，为决策变量的线性函数表达式， 有的目标要实现极大值，有的则要求极小值。 2.（1）设立决策变量； （2）确定极值化的单一线性目标函数； （3）线性的约束条件：考虑到能力制约，保证能力需求量不能突破有效供给量； （4）非负约束。 3.（1）唯一最优解：只有一个最优点 （2）多重最优解：无穷多个最优解 （3）无界解：可行域无界，目标值无限增大 （4）没有可行解：线性规划问题的可行域是空集 无界解和没有可行解时，可能是建模时有错。 4. 线性规划的标准形式为：目标函数极大化，约束条件为等式，右端常数项bi≥0 , 决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 5. 可行解：满足约束条件AX =b,X≥0的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 6. 计算步骤： 第一步，确定初始基可行解。 第二步，最优性检验与解的判别。 第三步，进行基变换。 第四步，进行函数迭代。 判断方式： 唯一最优解：所有非基变量的检验数为负数，即σj< 0 无穷多最优解：若所有非基变量的检验数σj≤ 0 ，且存在某个非基变量xNk 的检验数σk= 0 ，让其进基，目标函数

运筹学决策分析习题

第六章 决策分析 6.1 某公司需要对某种新产品的批量作出决策。市场对该种产品的需求有三种可能，即需求量大、需求一般和需求量小。现有三种决策方案，即大批量生产、中批量生产和小批量生产。经估算，各行动方案在各种需求的情况下的收益值情况如下表，问哪种行动方案为最好？ 6.2 用不确定性决策的几个准则对6.1进行分析决策。（乐观系数为α=0.6） （一）悲观法 在各行中找出损益值最小的值，列于表6—5中第五列，然后在该列中找出最大值，对应方案为所选方案。 i r max *=3}{min =ij j r 故应选择方案A 3。 （二）乐观法 在各行中找出损益值最大的值，列于上表中第六列，然后在该列中找出最大值，对应方案为所选方案。 i r max *=36}{max =ij j r 故应选择方案A 1。 （三）乐观系数法 选乐观系数为α=0.6，则有： )8(4.0366.0}{min )1(}{max 111-?+?=-+=j j j j r r d αα= 18.4

d 2=0.6×20+0.4×0= 12 d 3=0.6×14+0.4×3= 9.6 故选方案A 1。 （四）后悔值法 首先按公式ij ij j ij r r h -=}{max （i=1，…，m ；j=1，…，n ）计算后悔值，结果如下表： 根据表中数据有：}}{max {min * ij j i h h ==11，因此，按此方法应选方案A 1。 （五）等可能准则 因为自然状态只有三个，按各自然状态出现的概率均为1/3来计算各方案的期望损益值，有 14)81436(3 1 31)(3111=-+==∑=j j r A ER 12)01620(31 )(1=++=A ER 9)31014(3 1 )(1=++=A ER 故应选方案A 1。 6.3 某企业需要在是否引进新产品之间进行决策，即开始时有引进新产品和不引进新产品两种方案。若引进新产品，又面临其它企业的竞争。估计有其他企业参与竞争的概率为0.8，没有企业参与竞争的概率为0.2。在无竞争的情况下，企业有给产品确定高价、中价和低价三种方案，其相应的收益分别为500、300和100万元。在有竞争情况下，企业也有给产品确定高价、中价和低价三种方案，但此时各方案的收益大小要受到竞争企业的产品定价的影响，有关数据如表。 试用决策树法进行决策。

《管理运筹学》第四版课后习题解析上

《管理运筹学》第四版课后习题解析（上） 第2章 线性规划的图解法 1．解： （1）可行域为OABC 。 （2）等值线为图中虚线部分。 （3）由图2-1可知，最优解为B 点，最优解1x = 127，2157x =；最优目标函数值69 7 。 图2-1 2．解： （1）如图2-2所示，由图解法可知有唯一解12 0.2 0.6x x =??=?，函数值为3.6。

图2-2 （2）无可行解。 （3）无界解。 （4）无可行解。 （5）无穷多解。 （6）有唯一解 12203 8 3x x ?=????=?? ，函数值为923。 3．解： （1）标准形式 12123max 32000f x x s s s =++++ 1211221231212392303213229,,,,0 x x s x x s x x s x x s s s ++=++=++=≥ （2）标准形式 1212min 4600f x x s s =+++ 12112212121236210764,,,0 x x s x x s x x x x s s --=++=-=≥ （3）标准形式 1 2212min 2200f x x x s s ''''=-+++

12 211 2212221 2212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥ 4．解： 标准形式 1212max 10500z x x s s =+++ 1211221212349528,,,0 x x s x x s x x s s ++=++=≥ 松弛变量（0，0） 最优解为 1x =1，x 2=3/2。 5．解： 标准形式 12123min 118000f x x s s s =++++ 121122123121231022033184936,,,,0 x x s x x s x x s x x s s s +-=+-=+-=≥ 剩余变量（0, 0, 13） 最优解为 x 1=1，x 2=5。 6．解： （1）最优解为 x 1=3，x 2=7。

《运筹学》 第七章决策分析习题及 答案

《运筹学》第七章决策分析习题 1． 思考题 (１）简述决策的分类及决策的程序; （２)试述构成一个决策问题的几个因素; （3）简述确定型决策、风险型决策和不确定型决策之间的区别。不确定型决策 能否转化成风险型决策? (4)什么是决策矩阵?收益矩阵,损失矩阵，风险矩阵,后悔值矩阵在含义方 面有什么区别; (5)试述不确定型决策在决策中常用的四种准则,即等可能性准则、最大最小 准则、折衷准则及后悔值准则。指出它们之间的区别与联系； (6）试述效用的概念及其在决策中的意义和作用; （７)如何确定效用曲线；效用曲线分为几类，它们分别表达了决策者对待决策 风险的什么态度； (8)什么是转折概率?如何确定转折概率? （９）什么是乐观系数,它反映了决策人的什么心理状态? 2． 判断下列说法是否正确 （1)不管决策问题如何变化,一个人的效用曲线总是不变的; （2）具有中间型效用曲线的决策者，对收入的增长和对金钱的损失都不敏感； (3） 3． 考虑下面的利润矩阵（表中数字矩阵为利润） 准则(3)折衷准则(取λ=0．5）（４)后悔值准则。 4． 某种子商店希望订购一批种子。据已往经验，种子的销售量可能为500,1000,1500或2000 公斤。假定每公斤种子的订购价为6元，销售价为9元,剩余种子的处理价为每公斤3元。要求：（1)建立损益矩阵;（2）分别用悲观法、乐观法（最大最大)及等可能法决定该商店应订购的种子数;（3)建立后悔矩阵,并用后悔值法决定商店应订购的种子数。 5． 根据已往的资料，一家超级商场每天所需面包数(当天市场需求量)可能是下列当中的某 一个：100，150，200，25０，３00,但其概率分布不知道。如果一个面包当天卖不掉，则可在当天结束时每个０.5元处理掉。新鲜面包每个售价1.2元,进价0.９元，假设进货量限制在需求量中的某一个，要求 （1）建立面包进货问题的损益矩阵； (２）分别用处理不确定型决策问题的各种方法确定进货量。 6．有一个食品店经销各种食品,其中有一种食品进货价为每个３元,出售价是每个4元，如果这种食品当天卖不掉,每个就要损失0．８元，根据已往销售情况,这种食品每天销售1000,2000,3０0０个的概率分别为０．３，０．5和0.2,用期望值准则给出商店每天进货的最优策略。 ７.一季节性商品必须在销售之前就把产品生产出来。当需求量是Ｄ时，生产者生产x 件商品的利润(元）为： 利润 ???>-≤≤=D x x D D x x x f 302)( 设D 有5个可能的值：1000件。2００0件,3００0件,4000件和5０00件，并且它们的概率

《管理运筹学》第四版 第5章 单纯形法 课后习题解析

《管理运筹学》第四版课后习题解析 第5章单纯形法 1．解： 表中a 、c 、e 、f 是可行解，f 是基本解，f 是基本可行解。 2．解： （1）该线性规划的标准型如下。 max 5x 1＋9x 2＋0s 1+0s 2+0s 3 s.t. 0.5x 1＋x 2＋s 1＝8 x 1＋x 2－s 2＝10 0.25x 1＋0.5x 2－s 3＝6 x 1，x 2，s 1，s 2，s 3≥0 （2）至少有两个变量的值取零，因为有三个基变量、两个非基变量，非基变量取零。 （3）（4，6，0，0，-2）T （4）（0，10，-2，0，-1）T （5）不是。因为基本可行解要求基变量的值全部非负。 （6）略 3.解： 令33 3x x x ''-'=，z f -=改为求f max ；将约束条件中的第一个方程左右两边同时乘以-1，并在第二和第三个方程中分别引入松弛变量5x 和剩余变量6x ，将原线性规划问题化为如下标准型： j x '、j x ''不可能在基变量中同时出现，因为单纯性表里面j x '、j x ''相应的列向 量是相同的，只有符号想法而已，这时候选取基向量的时候，同时包含两列会使 选取的基矩阵各列线性相关，不满足条件。 4．解： （1） 表5-1 0,,,,,, 24423 1863 1334 7234max 65433 21633 21543321433 214 321≥'''=-''+'--=++''+'-+-=+''+'---++-=x x x x x x x x x x x x x x x x x x x x x x x x x x x f 约束条件：

运筹学第七章决策分析习题与答案

《运筹学》第七章决策分析习题 1 .思考题 （1）简述决策的分类及决策的程序； （2）试述构成一个决策问题的几个因素； （3）简述确定型决策、风险型决策和不确定型决策之间的区别。不确定型决策能否转化成风险型决策？ （4）什么是决策矩阵？收益矩阵，损失矩阵，风险矩阵，后悔值矩阵在含义方面有什么区别； （5）试述不确定型决策在决策中常用的四种准则，即等可能性准则、最大最小准则、折衷准则及后悔值准则。指出它们之间的区别与联系； （6）试述效用的概念及其在决策中的意义和作用； （7）如何确定效用曲线；效用曲线分为几类，它们分别表达了决策者对待决策风险的什么态度； （8）什么是转折概率？如何确定转折概率？ （9 ）什么是乐观系数，它反映了决策人的什么心理状态？ 2. 判断下列说法是否正确 （1）不管决策问题如何变化，一个人的效用曲线总是不变的； （2）具有中间型效用曲线的决策者，对收入的增长和对金钱的损失都不敏感； （3） 3. 考虑下面的利润矩阵（表中数字矩阵为利润） 分别用以下四种决策准则求最优策略：（1）等可能性准则（2 ）最大最小 准则（3）折衷准则（取1=0 . 5）（4）后悔值准则。 4. 某种子商店希望订购一批种子。据已往经验，种子的销售量可能为500, 1000, 1500或2000公斤。假定每公斤种子的订购价为6元，销售价为9元，剩余种子的处理价为每公 斤3元。要求：（1）建立损益矩阵；（2）分别用悲观法、乐观法（最大最大）及等可能法决定该商店应订购的种子数；（3）建立后悔矩阵，并用后悔值法决定商店应订购的种 子数。 5. 根据已往的资料，一家超级商场每天所需面包数（当天市场需求量）可能是下列当中的 某一个：100, 150, 200, 250, 300，但其概率分布不知道。如果一个面包当天卖不掉，则可在当天结束时每个0.5元处理掉。新鲜面包每个售价 1.2元，进价0.9元，假设进货量限制在需求量中的某一个，要求 （1）建立面包进货问题的损益矩阵； （2）分别用处理不确定型决策问题的各种方法确定进货量。 6. 有一个食品店经销各种食品，其中有一种食品进货价为每个3元，出售价是每个4元， 如果这种食品当天卖不掉，每个就要损失0. 8元，根据已往销售情况，这种食品每天销售1000, 2000, 3000个的概率分别为0 .3,0.5和0.2,用期望值准则给出商店每天 进货的最优策略。 7. 一季节性商品必须在销售之前就把产品生产出来。当需求量是D时，生产者生产X件商 品的利润（元）为：

卫生管理运筹学第二版答案(薛迪,复旦大学出版社)

习题参考答案 习题一 1．设选用第1种、第2种、第3种、第4种、第5种饲料的量分别为12345,,,,x x x x x 。 Min 543218.03.07.04.02.0x x x x x Z ++++= 1234512345 1234512345326187000.50.220.530..0.50.220.8100,,,,0 x x x x x x x x x x s t x x x x x x x x x x ++++≥??++++≥?? ++++≥??≥? 2．设x ij 为生产第i 种食品所使用的第j 种原料数，i ＝1，2，3分别代表甲、乙、丙，j ＝1，2，3分别代表A 、B 、C 。其数学模型为： Max Z =) (0.1)(5.1)(2)(95.1)(45.2)(9.2332313322212312111333231232221131211x x x x x x x x x x x x x x x x x x ++?-++?-++?-++?+++?+++? s.t . ) 3,2,1,3,2,1(,05 .06 .015 .02 .06 .012002500200033 323133 23 222123 23 222121 13 121113 13 121111 332313322212312111==≥≤++≤++≥++≤++≥++≤++≤++≤++j i x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x ij 3．将下列线性规划问题化为标准形式 （1）引入剩余变量1s ，松弛变量2s

《管理运筹学》第三版案例题解

《管理运筹学》案例题解 案例1北方化工厂月生产计划安排 解：设每月生产产品i（i=1，2, 3, 4, 5）的数量为X i，价格为P ii，Y为原材 料j的数量，价格为P2j，a ij为产品i中原材料j所需的数量百分比，则: 5 0.6Y^Z X i B ij i￡ 15 总成本：TC=2；Y j P2j j生 5 总销售收入为：T^Z X i P1i i仝 目标函数为: MAX TP （总利润）=TI-TC

案例2:石华建设监理工程师配置问题 解：设X i 表示工地i 在标准施工期需要配备的监理工程师，Y j 表示工地j 在高峰 施工期需要配备的监理工程师。 约束条件为: X 3 >4 X 4 >3 X 5 >3 X 6 >2 X 7 >2 丫1+丫2>14 丫2+丫3>13 丫3+丫4>11 丫4+丫5>10 丫5+丫6为 丫6+丫7 二7 约束条件为: 15 Z Y j <2X800X j 壬 24X30 10 5 X 1+X 3=0.72： X i i 壬 5 X 2<0.052 X i X 3+X 4W X 1 丫3 <4000 X i > 0,i=1,2,3,4,5 应用计算工具求解得到: X i =19639.94kg X 2=0kg X 3=7855.97kg X 4=11783.96kg X 5=0kg 最优解为：348286.39 元

丫7+丫1>14 Y j>X i (i=j, i=1,2, (7) 总成本丫为: 7 Y=S (7X i /3 + 35Y i/12) i zt 解得 X i=5; X2=4; X3=4; X4=3; X5=3; X6=2 ; X7=2; Y I =9; 丫2=5; 丫3=8; 丫4=3; 丫5=7; 丫 6 =2; 丫7=5;总成本丫=167.