第九章存储论练习题答案

存储论练习题答案

一、判断下列说法是否正确？

1. 订货费为每订一次货发生的费用，它同每次订货的数量无关。（）

2. 在同一存储模型中，可能即发生存储费用，又发生缺货费用。（）

3. 在允许缺货的存储模型中，订货批量的确定应使由于存储量减少带来的节约能抵消缺货时造成的损失。（）

4. 当订货数量超过一定值允许价格打折扣的情况下，打折条件下的订货批量总是要大于不打折时的订货批量。（）

5. 在其它费用不变的条件下，随着单位存储费用的增加，最优订货批量也相应增大。（）

6. 在其它费用不变的条件下，随着单位缺货费用的增加，最优订货批量将相应减小。（）

二、计算与分析

1. 加工制作羽绒服的某厂预测下年度的销售量为15000件，准备在全年的300个工作日内均衡组织生产。假如为加工制作一件羽绒服所需的各种原材料成本为48元，又制作一件羽绒服所需原料的年存贮费为其成本的22%，提出一次订货所需费用为250元，订货提前期为零，不允许缺货。（1）试求经济订货批量；（2）若工厂一次订购一个月所需的原材料时，价格上可享受9折优待（存贮费也为折价后的22%），试问该羽绒服加工厂应否接受此优惠条件？

答案：

（1）R=15000，C 1=48×22%=10.56，C 3=250

EOQ =3012C R 225015000Q 843C 10.56

??==≈ （2）原订货批量的费用为013C 2C C R 210.56250150008899.44==??? 按新的条件0311R 115000C 12C C 0.91225010.560.98940212212

=?+?=?+???= 故羽绒加工厂不能接受此优惠条件。

2. 依据不允许缺货、生产时间很短模型的计算，A 公司确定对一种零件的订货批量定为Q *

=80。但由于银行贷款利率及仓库租金等费用的增加，每件的存贮费将从原来占成本的22%上升到占成本的27%，求在这个新条件下的经济订货批量。

答案：

设成本为Z ，按题意C 1=0.22Z ，'1C 0.27Z =；设新条件下的经济订货批量为Q ’

根据EOQ =

*,Q 1.11Q === 即，新条件下的经济订货批量为*'Q 80Q 721.11 1.11

==≈

3. 某生产线单独生产一种产品时的能力为8000件/年，但对该产品的需求仅为2000件/年，故在生产线上组织多品种轮番生产。已知该产品的存贮费为1.60元/年·件，不允许缺货，更换生产品种时，需准备结束费300元。目前该生产线上每季度安排生产该产品500件，问这样安排是否经济合理。如不合理，提出你的建议，并计算你建议实施后可能节约的费用。

答案：

R=2000；P=8000；C 1=1.6；C 3=300。（提示：Rt T P

=

） 按每季度生产500件（Q=500），其总费用为： ()3113C 11R R 120002000C P R 1QC C 1500 1.630015002t 2P Q 2800050R P 0

t ????-+=-+=-??+?= ? ?????

E.O.Q 1000==

(

)0C t 1200= 每季度安排生产该产品500件，不合理，应按每半年组织生产一批，每批生产1000件，可节约费用300元。

4. 某电子设备厂对一种元件的需求为R=2000件/年，订货提前期为零，每次订货费为25元。该元件每件成本为50元，年存贮费为成本的20%。如发生供应短缺，可在下批货到达时补上，但缺货损失为每件每年30元。要求：（1）经济订货批量及全年的总费用；（2）如不允许发生供应短缺，重新求经济订货批量，并同（1）的结果进行比较。

答案：

（1）R =2000，C 3=25，C 1=50×20%=10，C 2=30

则：EOQ 115=

0C 866==≈

（2

）EOQ 100=≈

0C 1000==≈

经济订货批量减少15件，费用增加34元。

5. 对某产品的需求量为350件/年（设一年以300工作日计），已知每次订货费为50元，该产品的存贮费为13.75元/（件·年），缺货时的损失为25元/（件·年），订货提前期为5天。该种产品由于结构特殊，需用专门车辆运送，在向订货单位发货期间，每天发货量为10件。试求：（1）经济订货批量及最大缺货量；（2）年最小费用。

答案：

（1）R =350，P =300×10=3000，C 1=13.75，C 2=25，C 3=50，

经济订货批量：

EOQ 67= 最大缺货量：

0B 21==≈

（2）最小费用：

0C 523.699===

如有侵权请联系告知删除，感谢你们的配合！

管理运筹学易错判断整理

第一章：线性规划及单纯形法 2.1单纯形法和两阶段法大M法 主要内容 ， 1 线性规划数学模型的结构及各要素的特征。 2 求解线性规划时可能出现哪几种结果。 3 叙述线性规划问题的可行解、基解、基可行解、最优解的概念及上述解之间的关系。 4 单纯性法的计算步骤，如何在单纯性表中判别问题是具有唯一最优解、无穷多最优解、无界解。 5 线性规划问题求极小时候怎么办。 6 确定初始可行基时，什么情况下要添加人工变量。大M法中人工变量前的系数-M什么意思。 9 退化解的含义，勃兰特法则。 易错判断题 1. 若线性规划存在最优解则一定存在基本最优解。 √ 2. 可行解一定是基本解。 × 3. 基本解可能是可行解。 √ 4. 线性规划的可行域无界则具有无界解。 × 5. 最优解不一定是基本最优解。 √ 6. 任何线性规划总可用大M单纯形法求解。 √ 7. 凡能用大M法求解也一定可用两阶段法求解。 √ 8. 两阶段法中第一阶段问题必有最优解。 √ 9. 两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优 解。 × 10. 人工变量一旦出基就不会再进基。 √ 11. 当最优解中存在为零的基变量时,则线性规划具有多重最优解。 × 12. 线性规划问题的每个基解对应可行域的顶点。

13. 单纯性法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量为负。 √ 14. 一旦一个人工变量在迭代张变为非基变量后，则该变量及相应的数字可以从单纯性表中删除，而不影响计算。 √ 15.线性规划问题的可行解如为最优解，则该可行解一定是最优解。 × 16. 一个企业利用三种资源生产4种产品，建立线性规划模型求解得到的最优解中，最多只含有3中产品组合。 √ 17. 一个线性规划问题求解时的迭代工作量主要取决于变量数的多少，与约束条件的数量关系相对较小。 × 2.2对偶原理灵敏度分析 主要内容： 1 用矩阵形式表示一般的线性规划问题，用矩阵列出单纯性法的迭代步骤。 2 原问题与对偶问题都可行，则都有最优解。 3 经济上解释对偶问题及对偶变量。 4 根据原问题痛对偶问题之间的对应关系，分别找出两个问题变量之间、解以及检验数之间的对于关系。 5 什么是影子价格，痛相应的市场价格之间有何区别，影子价格的意义是什么。 6 阐述对偶单纯性法的计算步骤，优点和局限。 8 a b c 变化，增加一个变量增加一个约束等的灵敏度分析。 判断题： 1 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。 √ 2 若原问题和对偶问题都存在可行解，则两者均存在最优解。 √ 3 已知Y*为线性规划的对偶问题最优解，若Yi=0，说明这最优生产计划中第i种资源一定有剩余。 × 4 若某种资源的影子价格为k，其他条件不变的情况下，当该种资源增加5单位时，相应的目标函数数值增加5k。 5 应用对偶单纯性法计算时，若单纯性表中某一基变量Xi < 0，又Xi 所在行的元素全部大于或等于0，则可以判断其对偶问题无界解。

对策论_运筹学

习题解答 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.目的：由于现实生活中经常发生供不应求或者供大于求的现象，于是人们在供应与需求者两个环节之间加上了存贮这一环节，一起到协调和缓和供和需之间的矛盾的作用。 2.存贮问题包括的基本要素及符号： 需求率D 、订货批量Q 、订货间隔期t 、订货提前期L 、生产速率P 、每次组织订货费用D C 、存贮物品所需费用P C 、短缺损失费S C 、单位时间（可以是一年，也可以是一个月等） 的平均总费用TC 、最大允许短缺量S 。 3．分类： 1、经济订货批量存贮模型 2、允许缺货的经济订货批量模型 3、不允许缺货的经济生产批量模型 4、允许缺货的经济生产批量模型 5、经济订购批量折扣模型 二．问题的求解 1.分析题意，判断所属的存贮模型； 2.根据各模型给出的公式带入数据进行求解. ①. 经济订货批量存贮模型(基本的EOQ 模型) 特点：订货提前期为零，不允许缺货 公式：订货批量P D * C D *C 2Q = ，单位时间的平均总费用D C C P D **2TC * = . ②．允许缺货的经济订货批量模型 特点：订货提前期为零，允许缺货 公式:订货批量S S P C C C *C D *C 2Q P D * ） （+= ，单位时间的平均总费用 S P S p D * C C C DC C 2TC += ，最大允许短缺量) C (C D C 2S S P S P D * += C C 。 ③．不允许缺货的经济生产批量模型 特点：订货提前期不为零，不允许缺货 公式：最佳生产批量） （P /D -1*C D *C 2Q P D * = ，单位时间的平均总费用 )/1(C C *D 2TC D p * P D -= ，最大库存量P D * C D/P) -D(1*C 2= S ，生产周

运筹学II习题解答

第七章 决策论 1. 某厂有一新产品，其面临的市场状况有三种情况，可供其选择的营销策略也是三种，每一钟策略在每一种状态下的损益值如下表所示，要求分别用非确定型决策的五种方法进行决策(使用折衷法时α＝0.6)。 营销策略 市 场 状 况 Q1 Q2 Q3 S1 S2 S3 50 30 10 10 25 10 －5 0 10 【解】 （1） 悲观法：根据“小中取大”原则，应选取的经营策略为s3； （2） 乐观法：根据“大中取大”原则，应选取的经营策略为s1； （3） 折中法（α=0.6）：计算折中收益值如下： S1折中收益值=0.6?50+0.4? (-5)=28 S2折中收益值=0.6?30+0.4?0=18 S3折中收益值=0.6?10+0.4?10=10 显然，应选取经营策略s1为决策方案。 （4） 平均法：计算平均收益如下： S1: x _ 1=（50+10-5）/3=55/3 S2: x _2=(30+25)/3=55/3 S3:x _3=(10+10)/3=10 故选择策略s1,s2为决策方案。 （5） 最小遗憾法：分三步 第一，定各种自然状态下的最大收益值，如方括号中所示； 第二，确定每一方案在不同状态下的最小遗憾值，并找出每一方案的最大 遗憾值如圆括号中所示； 第三，大中取小，进行决策。故选取S 1作为决策方案。

2．如上题中三种状态的概率分别为: 0.3, 0.4, 0.3, 试用期望值方法和决策树方法决策。 （1）用期望值方法决策：计算各经营策略下的期望收益值如下： 故选取决策S2时目标收益最大。 （2）用决策树方法，画决策树如下： 3. 某石油公司拟在某地钻井，可能的结果有三：无油(θ1)，贫油（θ2）和富油（θ3）， 估计可能的概率为：P (θ1) =0.5, P (θ2)=0.3，P (θ3)=0.2。已知钻井费为7万元，若贫油可收入12万元，若富油可收入27万元。为了科学决策拟先进行勘探，勘探的可能结果是：地质构造差(I1)、构造一般(I2)和构造好(I3)。根据过去的经验，地质构造与出油量间的关系如下表所示： P (I j|θi) 构造差(I1) 构造一般(I2) 构造好(I3) 无油(θ1) 0.6 0.3 0.1 贫油(θ2) 0.3 0.4 0.3 富油(θ3) 0.1 0.4 0.5 假定勘探费用为1万元, 试确定：

2015西南交通大学管理运筹学红宝书 全新改版 教材级红宝书考研真题答案笔记资料

2015新版管理运筹学红宝书（专业课程权威资料，新增寇伟华版教材课后习题全解，焦永兰版课后习题全解）：320元；2015公共课程全程视频（事半功倍的复习方法，公共课程突破神器，不过线立即退款）：240元；同时订购专业课程和公共课程还可以享受480元优惠价格。2015版红宝将采取编号模式，一本书对应一个号码，一个号码对应一名考生，非红宝书会员不得再享受任何后续服务。且继续采取限额销售制度，上限为对应专业招生人数，销售完毕不再发行。 第一篇专业课程 古德书店、普遍情况、大型机构的对比 答：我们从市场价格、品质、服务、历史鉴证，四方面进行比较一、品质方面 普遍情况：在淘宝上，到处都是卖全国几百所高校专业课程资料的卖家，这些人就好比开餐厅但是用地沟油，他们只有时间卖资料，没有时间做资料，这些人的资料就是拼凑，鱼目混珠。 大型机构：也许有的同学认为，淘宝卖家不行，大型机构有信誉，肯定没有问题了吧。我郑重的告诉同学们，大型机构的一个特点就是广，全国几百所大学，数万种考研资料一年之内开发完毕，找到人开发就可以了，绝对没有精力给大家把握好质量关。2013某知名考研培训机构开设了西南交通大学某专业辅导班，他们的教材居然直接盗用古德书店开发的红宝书，“命题人”居然就是古德书店2011届会员。 古德书店：古德书店是西南交通大学校内书店，专业从事考研培训，与广大西南交通大学师生具备良好的关系，古德书店红宝书均是古德

书店独立开发完成，每一套资料均是古德书店与广大研究生心血凝聚而成。古德书店出版的西南交通大学红宝书系列均能够提供作者信息，参与编写的均是研究生，而且均录制成标准答案，审核也是由研究生逐行修订，最后还要拿给导师观摩，可以说已经尽可能把质量做到最好；有的地方胡乱提供一些不知来源的手写版答案必定贻害四方，目前很多地方直接采取盗版古德书店劳动成功的现象大有发生，但是大多盗版者均惟利是图，盗版之后就再无改进，很多后续资料或者修订内容均无法提供，与古德书店精益求精的态度形成鲜明对比，古德书店制定的价格也十分低廉，请同学们支持正版。 二、价格方面 普遍情况：真题10元/份，真题解析15元/份。没有责任心的卖家还喜欢卖“内部笔记”、“本科生课堂笔记”这些东西都贵到天上去了。 大型机构：“命题人”授课实际上是刚考上的研究生，还有可能一个人录制课程，全国通用。到处抄袭过来的资源更名为“内部资料”售价几千元。2013某知名考研机构开设了西南交通大学某专业辅导班，最高售价达到2万多元。 古德书店：参看红宝书定价。 三、服务方面 普遍情况：没有任何服务。同学们也不要怨恨这些人，他们也不懂考研，他们能怎么服务呢。 大型机构：“内部绝密”、“命题人最后四套卷”、“协议保过”，把命题取得很好听，当然价格更好听，低则几千高则数万。这些机构此时此刻已经

第九章存储论练习题答案

存储论练习题答案 一、判断下列说法是否正确？ 1. 订货费为每订一次货发生的费用，它同每次订货的数量无关。（?） 2. 在同一存储模型中，可能即发生存储费用，又发生缺货费用。（?） 3. 在允许缺货的存储模型中，订货批量的确定应使由于存储量减少带来的节约能抵消缺货时造成的损失。（?） 4. 当订货数量超过一定值允许价格打折扣的情况下，打折条件下的订货批量总是要大于不打折时的订货批量。（?） 5. 在其它费用不变的条件下，随着单位存储费用的增加，最优订货批量也相应增大。（?） 6. 在其它费用不变的条件下，随着单位缺货费用的增加，最优订货批量将相应减小。（?） 二、计算与分析 1. 加工制作羽绒服的某厂预测下年度的销售量为15000件，准备在全年的300个工作日内均衡组织生产。假如为加工制作一件羽绒服所需的各种原材料成本为48元，又制作一件羽绒服所需原料的年存贮费为其成本的22%，提出一次订货所需费用为250元，订货提前期为零，不允许缺货。（1）试求经济订货批量；（2）若工厂一次订购一个月所需的原材料时，价格上可享受9折优待（存贮费也为折价后的22%），试问该羽绒服加工厂应否接受此优惠条件？ 答案： （1）R=15000，C 1=48×22%=10.56，C 3=250 EOQ =0Q 843= （2 ）原订货批量的费用为0C 8899.44= 按新的条件0311R 115000C 12C C 0.91225010.560.98940212212 =?+?=?+???= 故羽绒加工厂不能接受此优惠条件。 2. 依据不允许缺货、生产时间很短模型的计算，A 公司确定对一种零件的订货批量定为Q *=80。但由于银行贷款利率及仓库租金等费用的增加，每件的存贮费将从原来占成本的22%上升到占成本的27%，求在这个新条件下的经济订货批量。 答案： 设成本为Z ，按题意C 1=0.22Z ，'1 C 0.27Z =；设新条件下的经济订货批量为Q ’

运筹学II习题解答(DOC)

第七章决策论 1. 某厂有一新产品，其面临的市场状况有三种情况，可供其选择的营销策略也 是 三种，每一钟策略在每一种状态下的损益值如下表所示，要求分别用非确定型 决策的五种方法进行决策（使用折衷法时a = 0.6）。 悲观法：根据“小中取大”原则，应选取的经营策略为 乐观法：根据“大中取大”原则，应选取的经营策略为 折中法（a =0.6）:计算折中收益值如下： 51 折中收益值=0.6x50+0.4x （-5）=28 52 折中收益值=0.6x30+0.4x0=18 S3 折中收益值=0.6x10+0.4x10=10 显然，应选取经 营策略s1为决策方案。 平均法：计算平均收益如下： S3: 故选 择策略s1,s2为决策方案。 '最小遗憾法：分三步 第一，定各种自然状态下的最大收益值，如方括号中所示; 第二，确定每一方案在不同状态下的最小遗憾值， 并找出每一方案的最大 遗憾值如 S1: x i = (50+10-5) /3=55/3 S2: X 2=(30+25)/3=55/3 (4) s3; s1 X 3=(1O+1O)/3=1O (5) 】 (1) (2)

圆括号中所示； 第三，大中取小，进行决策。故选取S1作为决策方案。

经营 策略 市场状况 Q1 Q2 Q3 S1 0 (15) 15 S2 （20） 0 10 S3 （40） 15 2?如上题中三种状态的概率分别为：0.3, 0.4, 0.3,试用期望值方法和决策树 方法决策。 （1）用期望值方法决策：计算各经营策略下的期望收益值如下： CSi ） =￡尸住 i ）XH 二1匸5 3-1 3 〔S3) =2 FC^i)X3i = 10 j-1 故选取决策S 2时目标收益最大。 （2）用决策树方法，画决策树如下： 尸（內）=0. 4 八十 ）=0- 3 17.5 31 抉策 19 /—f …—30 of 尸?曲4 △圧 佥八、尸 (内)二0?3 灵0 ——— 10 10 尸(内)二 0? 3 P(&1)二Q ? 3 P (i j l e i ) 构造差（11） 构造一般（12） 构造好（l 3） 无油（e 1） 0.6 0.3 0.1 贫油（e 2） 0.3 0.4 0.3 富油（e 3） 0.1 0.4 0.5 假定勘探费用为1万元，试确定: 3.某石油公司拟在某地钻井，可能的结果有三：无油 （e 1）,贫油（e 2）和富油（e 3）, 估计可能的概率为：P （e 1）=0.5, P （e 2）=O .3, P （e 3）=0.2。已知钻井费为7万元，若 贫油可收入12万元，若富油可收入 27万元。为了科学决策拟先进行勘探，勘探的可 能结果是：地质构造差（l 1）、构造一般（12）和构造好（13）。根据过去的经验，地质构造与 出油量间的关系如下表所示：

(完整版)800数据模型与决策复习重点及复习策略

各位师弟师妹们，大家晚上好！我是你们的800和939答疑师兄，我今年的总分是401，专业课138分。很荣幸能和大家一块交流一下考研专业课的复习经验，希望可以通过今晚的这次公开课，帮助大家解答一下专业课复习过程中的一些疑惑，让大家在复习过程中少走一些弯路。800和939的复习特点在于，前期复习起来比较吃力，越到最后越省力。这和其他一些需要背诵的专业课正好相反。我有个同学专业课考管理学，前期复习的时候，我复习地特别痛苦，一下午做不了几道题，做了的题还对不了几个，而他只需要看看书，勾勾重点就行。到了考前一个月的时候，情况正好反过来了，到了这个时候他政治、英语作文和专业课都需要背，稍微放开几天就丢了，而我只需要抽时间做套题保持手感就行，剩下的大部分时间都可以留给政治和英语作文。所以大家在第一轮复习的时候一定要挺住，第一轮结束基本上就看到曙光了。到了做真题的时候你们就苦尽甘来了。 今天主要分四个部分完成这次讲解：第一部分是各专业的考试难度分析；第二部分是教材和复习资料的使用方法和全程复习规划；第三部分是各章节的重难点和考点分析；第四部分是我们的答疑环节。 好多同学关心一个问题，就是我这个专业考多少分基本上可以保证进复试。首先我就简单帮大家分析一下这个问题。 根据近五年的复试线，管理科学和信息管理近五年复试线一直在350以下，

基本上考350分就可以保证进复试；工程项目管理复试线都在360分以下，考360基本上就可以保证进复试；物流管理与工程复试线都在370分以下，所以得考到370才能够保证进复试。当然要保证顺利通过复试，成绩最好能处于进复试学生的前50%。939各专业的复试线波动比较大，939题目也相对简单一些，分数线比较难讲，所以大家尽量把奔着一个高一点的目标去考。最近两年经管学院这边大部分专业的推免人数增加幅度比较大，800和939的一些专业推免甚至接近百分之八十，考试的压力呈逐年增加的趋势。这就要求大家在专业课上一定要把分拿稳。800和939的考试近几年只有答题，一般是六道或七道大题，每道题的分数至少是15分。只要一不小心丢了一道，这一年的考试就很危险了。 下面我们说一下第二个部分，教材和复习资料的使用以及全程的复习规划。800和939使用的教材和复习资料基本上差不多。教材和复习资料主要包括教材、习题集和红果园的全套复习资料。在教材的选择上，大家需要一本主打的教材，可以是清华教材组编写的那本运筹学第四版（白皮书）第三版绿皮书也可以，差别不是很大；也可以是胡运权主编的那本运筹学教材第四版（黄皮书）。这两本里边选择一本作为主打复习教材，最好是两本都有，在第三部分告诉大家为什么最好两本都有。除了一本主打教材还需要一本北交大的指定教材，也就是张文杰主编的那本管理运筹学，这本书只看排队论一章。除了教材之外还需要配备一本胡运权主编的那本运筹学习题集，第四版（蓝皮书）。另外就是红果园的全套复习资料。 大家在复习的时候第一步先看教材，就是前面所说的那本主打教材，书上的例题一定要理解透彻，有一些真题尤其是动态规划那章的真题有相当一部分就是教材上的例题原题搬过去的。第二步就是习题集，把前边的思考题和后边的习题

运筹学

第一章概论 运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。 运筹学的模型有三种基本形式：(1)形象模型(2)模拟模型(3)符号或数学模型 目标的评价准则：达到最佳、适中、满意 随机模型的评价准则：期望值、方差、概率分布 第二章图解法 目标函数为变量的线性函数，约束条件也为变量的线性等式或不等式的模型称之为线性规划。 如果目标函数是变量的非线性函数，或约束条件中含有变量非线性的等式或不等式的数学模型则称之为非线性规划。 满足所有约束条件的解称为该线性规划的可行解。 把使得目标函数值最大(即利润最大)的可行解称为该线性规划的最优解.此目标函数值称为最优目标函数值，简称最优值 如果某一个线性规划问题有最优解，则一定有一个可行域的顶点对应一个最优解。 求解线性规划问题时，解的情况有；唯一最优解；无穷多最优解：无界解；无可行解。 若线性规划问题的可行域存在，则可行域是一个凸集。 若线性规划问题的最优解存在，则最优解或最优解之一(如果有无穷多的话)一定是可行域的凸集的某个顶点。 灵敏度分析：在建立数学模型和求得最优解之后，研究线性规划的一些系数Cj、aij、bi变化时，对最优解产生什么影响 在约束条件右边常量增加一个单位而使最优目标函数值得到改进的数量称之为这个约束条件的对偶价格。 当约束条件右边常数增加一个单位时： 1)如果对偶价格大于零，则其最优目标函数值得到改进，即求最大值时，变得更大；求最小值时，变得更小。 2)如果对偶价格小于零，则其最优目标函数值变坏了求最大值时变小了；求最小值时变大了。 3)如果对偶价格等于零，则其最优目标函数值不变. 第三章单纯形法 线性规划的最优解里有人工变量大于零，则此线性规划无可行解。 无界解是指在约束条件下目标函数值可以任意的大。 在一个已得到最优解的单纯形表中，如果存在一个非基变量的检验数σS为零，则此线性规划问题有无穷多最优解。 在单纯形法计算过程中，入基变量所对应列向量与常数项相除有时存在两个以上相同的最小比值,这样在下一次迭代中就有了一个或几个基变量的值等于零，这称之为退化。 第四章线性规划灵敏分析与对偶 对于两个有对偶关系的线性规划的问题我们只要求得了其中一个最优解，就可以从这个问题的对偶价格而求得其对偶问题的最优解，知道了其中一个最优值也就找到了其对偶问题的最优值，因为这两个最优值相等。 原问题的最优解是对偶问题约束条件的对偶价格；原问题约束条件的对偶价格是对偶问题的最优解。 松弛变量=0，对偶价格≠0，松弛变量≠0 ，对偶价格=0 单纯形法是在保持原问题的所有约束条件的常数大于等于零的情况下，通过迭代，使得所有