管理运筹学》第二课后习题答案
《管理运筹学》（第二版）课后习题参考答案
第1章 线性规划（复习思考题）
1．什么是线性规划？线性规划的三要素是什么？
答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。
2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？ 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解；
（3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。
3．什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？
答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0≥i b ，决策变量满足非负性。
如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。
4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。
它们的相互关系如右图所示：
5．用表格单纯形法求解如下线性规划。
s .t . ???
??≥≤++≤++0,,862383
21321321x x x x x x x x x
解：标准化 32124max x x x Z ++=
s .t . ??
?
??≥=+++=+++0,,,,862385432153
214
321x x x x x x x x x x x x x 列出单纯形表
故最优解为T X )6,0,2,0,0(*=，即2,0,0321===x x x ，此时最优值为4*)(=X Z ． 6．表1—15中给出了求极大化问题的单纯形表，问表中d c c a a ,,,,2121为何值及变量属于哪一类型时有：（1）表中解为唯一最优解；（2）表中解为无穷多最优解之一；（3）下一步迭代将以1x 代替基变量5x ；（4）该线性规划问题具有无界解；（5）该线性规划问题无可行解。
表1—15 某极大化问题的单纯形表
解：（1）0,0,021<<≥c c d ；
（2）中至少有一个为零）（2121,0,0,0c c c c d ≤≤≥； （3）2
213
4,
0,0a d a c >>>； （4）0,012≤>a c ；
（5）1x 为人工变量，且1c 为包含M 的大于零的数，2
34a d >；或者2x 为人工变量，且2c 为包含M 的大于零的数，0,01>>d a ．
7．用大M 法求解如下线性规划。
s .t . ???????≥=++≤++≤++0
,,1016321823213213
21321x x x x x x x x x x x x
解：加入人工变量，进行人造基后的数学模型如下：
s .t . ???????=≥=+++=+++=+++)6,,2,1(010163218263215
3214321Λi x x x x x x x x x x x x x i
列出单纯形表
故最优解为T X )0,0,4,0,4,6(*=，即0,4,6321===x x x ，此时最优值为42*)(=X Z ． 8．A ，B ，C 三个城市每年需分别供应电力320，250和350单位，由I ，II 两个电站提供，它们的最大可供电量分别为400单位和450单位，单位费用如表1—16所示。由于需要量大于可供量，决定城市A 的供应量可减少0～30单位，城市B 的供应量不变，城市C 的供应量不能少于270单位。试建立线性规划模型，求将可供电量用完的最低总费用分配方案。
表1—16 单位电力输电费（单位：元）
解：设ij x 为“第i 电站向第j 城市分配的电量”（i =1,2; j =1,2,3），建立模型如下：
s .t . ??
?
???
?
?
?????==≥≤+≥+=+≤+≥+=++=++3,2,1;2,1,0350270250320290450
400
23132313221221112111232221
131211j i x x x x x x x x x x x x x x x x x ij
9．某公司在3年的计划期内，有4个建设项目可以投资：项目I 从第一年到第三年年初都可以投资。预计每年年初投资，年末可收回本利120%，每年又可以重新将所获本利纳
入投资计划；项目II 需要在第一年初投资，经过两年可收回本利150%，又可以重新将所获本利纳入投资计划，但用于该项目的最大投资不得超过20万元；项目III 需要在第二年年初投资，经过两年可收回本利160%，但用于该项目的最大投资不得超过15万元；项目IV 需要在第三年年初投资，年末可收回本利140%，但用于该项目的最大投资不得超过10万元。在这个计划期内，该公司第一年可供投资的资金有30万元。问怎样的投资方案，才能使该公司在这个计划期获得最大利润？
解：设)1(i x 表示第一次投资项目i ，设)2(i x 表示第二次投资项目i ，设)3(i x 表示第三次投资项目i ，（i =1,2,3,4），则建立的线性规划模型为
s .t . ?
??
??
???
???=≥≤≤≤----+++=+--+≤+≤+4,3,2,1,0,,1015
20
302.15.12.1302.130)3()2()1()
1(4)1(3)
1(2)1(3
)2(1)1(2)1(1)1(1)1(2)2(1)1(4)3(1)
1(2)1(1)1(1)1(3)2(1)
1(2)1(1i x x x x x x x x x x x x x x x x x x x x x x i i i 通过LINGO 软件计算得：44,12,0,20,10)2(1)2(1)
1(3)1(2
)1(1=====x x x x x ． 10．某家具制造厂生产五种不同规格的家具。每种家具都要经过机械成型、打磨、上漆几道重要工序。每种家具的每道工序所用的时间、每道工序的可用时间、每种家具的利润由表1—17给出。问工厂应如何安排生产，使总利润最大？
表1—17 家具生产工艺耗时和利润表
解：设i x 表示第i 种规格的家具的生产量（i =1,2,…,5），则
s .t . ???????=≥≤++++≤++++≤++++5
,,2,1,02800343323950465343600
32643543215
432154321Λi x x x x x x x x x x x x x x x x i
通过LINGO 软件计算得：3181,642,0,254,38,054321======Z x x x x x ．
11．某厂生产甲、乙、丙三种产品，分别经过A ，B ，C 三种设备加工。已知生产单位产品所需的设备台时数、设备的现有加工能力及每件产品的利润如表2—10所示。
表1—18 产品生产工艺消耗系数
（1）建立线性规划模型，求该厂获利最大的生产计划。
（2）产品丙每件的利润增加到多大时才值得安排生产？如产品丙每件的利润增加到6，求最优生产计划。
（3）产品甲的利润在多大范围内变化时，原最优计划保持不变？
（4）设备A 的能力如为100+10q ，确定保持原最优基不变的q 的变化范围。 （5）如合同规定该厂至少生产10件产品丙，试确定最优计划的变化。 解：（1）设321,,x x x 分别表示甲、乙、丙产品的生产量，建立线性规划模型
s .t . ???????≥≤++≤++≤++0
,,3006226005410100
3213213
21321x x x x x x x x x x x x
标准化得
s .t . ???????≥=+++=+++=+++0
,,,,,300622600541010065432163215
3214321x x x x x x x x x x x x x x x x x x
列出单纯形表
故最优解为0,3/200,3/100321===x x x ，又由于321,
,x x x 取整数，故四舍五入可得最优解为0,67,33321===x x x ,732max =Z ．
（2）产品丙的利润3c 变化的单纯形法迭代表如下： 要使原最优计划保持不变，只要0333≤-
=c σ，即67.63
63≈≤c ．故当产品丙每件的利润增加到大于6.67时，才值得安排生产。
如产品丙每件的利润增加到6时，此时6<6.67，故原最优计划不变。 （3）由最末单纯形表计算出
06
11,03210,061
1151413≤-=≤+-=≤--=c c c σσσ，
解得1561≤≤c ，即当产品甲的利润1c 在]15,6[范围内变化时，原最优计划保持不变。
（4）由最末单纯形表找出最优基的逆为???
?
? ??---=-10206/13/206/13/51
B ，新的最优解为 解得54≤≤-q ，故要保持原最优基不变的q 的变化范围为]5,4[-．
（5）如合同规定该厂至少生产10件产品丙，则线性规划模型变成
s .t . ?????
????≥≥≤++≤++≤++0
,,10300622600
54101003213321321321x x x x x x x x x x x x x
通过LINGO 软件计算得到：708,10,58,32321====Z x x x ．
第2章 对偶规划（复习思考题）
1．对偶问题和对偶向量（即影子价值）的经济意义是什么？
答：原问题和对偶问题从不同的角度来分析同一个问题，前者从产品产量的角度来考察利润，后者则从形成产品本身所需要的各种资源的角度来考察利润，即利润是产品生产带来的，同时又是资源消耗带来的。
对偶变量的值i y 表示第i 种资源的边际价值，称为影子价值。可以把对偶问题的解Y 定义为每增加一个单位的资源引起的目标函数值的增量。
2．什么是资源的影子价格？它与相应的市场价格有什么区别？
答：若以产值为目标，则i y 是增加单位资源i 对产值的贡献，称为资源的影子价格（Shadow Price ）。即有“影子价格=资源成本+影子利润”。因为它并不是资源的实际价格，而是企业内部资源的配比价格，是由企业内部资源的配置状况来决定的，并不是由市场来决定，所以叫影子价格。可以将资源的市场价格与影子价格进行比较，当市场价格小于影子价格时，企业可以购进相应资源，储备或者投入生产；当市场价格大于影子价格时，企业可以考虑暂不购进资源，减少不必要的损失。
3．如何根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检验数之间的关系？
答：（1）最优性定理：设Y X ,分别为原问题和对偶问题的可行解，且Y b X C T =，则Y X ,分别为各自的最优解。
（2）对偶性定理：若原问题有最优解，那么对偶问题也有最优解，而且两者的目标函数值相等。
（3）互补松弛性：原问题和对偶问题的松弛变量为S X 和S Y ，它们的可行解**,Y X 为最优解的充分必要条件是0,0**==X Y X Y S S ．
（4）对偶问题的最优解对应于原问题最优单纯形表中，初始基变量的检验数的负值。若S Y -对应于原问题决策变量x 的检验数，则Y -对应于原问题松弛变量S x 的检验数。
4．已知线性规划问题
s .t . ???
??≥≤++≤++0,,862383
21321321x x x x x x x x x （第二种资源）（第一种资源）
（1）求出该问题产值最大的最优解和最优值。 （2）求出该问题的对偶问题的最优解和最优值。
（3）给出两种资源的影子价格，并说明其经济含义；第一种资源限量由2变为4，最优解是否改变？
（4）代加工产品丁，每单位产品需消耗第一种资源2单位，消耗第二种资源3单位，应该如何定价？
解：（1）标准化，并列出初始单纯形表
由最末单纯性表可知，该问题的最优解为：T X )6,0,2,0,0(*=，即2,0,0321===x x x ，最优值为4=Z ．
（2）由原问题的最末单纯形表可知，对偶问题的最优解和最优值为：
4,0,221===w y y ．
（3）两种资源的影子价格分别为2、0，表示对产值贡献的大小；第一种资源限量由2变为4，最优解不会改变。
（4）代加工产品丁的价格不低于43022=?+?．
5．某厂生产A ，B ，C ，D4种产品，有关资料如表2—6所示。
表2—6
（1）请构造使该厂获利润最大的线性规划模型，并用单纯形法求解该问题（不计加工成本）。
（2）该厂若出租资源给另一个工厂，构成原问题的对偶问题，列出对偶问题的数学模型，资源甲、乙、丙的影子价格是多少？若工厂可在市场上买到原料丙，工厂是否应该购进该原料以扩大生产？
（3）原料丙可利用量在多大范围内变化，原最优生产方案中生产产品的品种不变（即最优基不变）？
（4）若产品B 的价格下降了0.5元，生产计划是否需要调整？
解：（1）设4321,,,x x x x 分别表示甲、乙、丙产品的生产量，建立线性规划模型
s .t . ???????=≥≤+++≤+++≤+++4
,3,2,1,0100035431200434580023243214
3214321i x x x x x x x x x x x x x i
初始单纯形表
最末单纯形表
解得最优解为：T X )100,200,0,100,0(*=，最优值1300=Z ． （2）原问题的对偶问题的数学模型为
s .t .?????
????≥≥++≥++≥++≥++0
,,4
342153544313523213
21321321321y y y y y y y y y y y y y y y
解得影子价格分别为2、1.25、2.5。对比市场价格和影子价格，当市场价低于影子价格时购进。
（3）原料丙可利用量在[900,1100]范围内变化，原最优生产方案中生产产品的品种不变（即最优基不变）。
（4）若产品B 的价格下降了0.5元，生产计划不需要调整。
6．某企业生产甲、乙两种产品，产品生产的工艺路线如图2—1所示，试统计单位产品
的设备工时消耗，填入表2—7。又已知材料、设备C 和设备D 等资源的单位成本和拥有量如表2—7所示。
表2—7 资源消耗与资源成本表
据市场分析，甲、乙产品销售价格分别为13700元和11640元，试确定获利最大的产品生产计划。
（1）设产品甲的计划生产量为1x ，产品乙的计划生产量为2x ，试建立其线性规划的数学模型；若将材料约束加上松弛变量3x
，设备C 约束加上松弛变量4x ，设备D 约束加上松弛变量5x ，试化成标准型。
（2）利用LINDO 软件求得：最优目标函数值为18400，变量的最优取值分别为
300,0,0,60,2054321=====x x x x x ，则产品的最优生产计划方案是什么？并解释300,0,0543===x x x 的经济意义。
（3）利用LINDO 软件对价值系数进行敏感性分析，结果如下：
Obj Coefficient Ranges
试问如果生产计划执行过程中，甲产品售价上升到13800元，或者乙产品售价降低60元，所制定的生产计划是否需要进行调整？
（4）利用LINDO 软件对资源向量进行敏感性分析，结果如下：
Right hand Side Ranges
试问非紧缺资源最多可以减少到多少，而紧缺资源最多可以增加到多少？ 解：（1）建立的线性规划模型为
s .t . ???????≥≤+≤+≤+0
,45005060300040304200
506021212
121x x x x x x x x
将其标准化
s .t . ???????=≥=++=++=++5
,,2,1,04500506030004030420050605214
21321Λi x x x x x x x x x x i
（2）甲生产20件，乙生产60件，材料和设备C 充分利用，设备D 剩余600单位。 （3）甲上升到13800需要调整，乙下降60不用调整。
（4）非紧缺资源设备D 最多可以减少到300，而紧缺资源—材料最多可以增加到300，紧缺资源—设备C 最多可以增加到360。
第3章 整数规划（复习思考题）
1．整数规划的类型有哪些？
答：纯整数规划、0-1规划和混合整数规划。 2．试述整数规划分枝定界法的思路。
答：（1）首先不考虑整数条件，求解整数规划相应的线性规划问题。若相应的线性规划问题没有可行解，停止计算，这时原整数规划也没有可行解。
（2）定界过程。对于极大化的整数规划问题，当前所有未分枝子问题中最大的目标函数值为整数规划问题上界；在满足整数约束的子问题的解中，最大的目标函数值为整数规划问题的下界。当上下界相同时，则已得最优解；否则，转入剪枝过程。
（3）剪枝过程。在下述情况下剪除这些分枝：①若某一子问题相应的线性规划问题无可行解；②在分枝过程中，求解某一线性规划所得到的目标函数值Z 不优于现有下界。
（4）分枝过程。当有多个待求分枝时，应先选取目标函数值最优的分枝继续进行分枝。
选取一个不符合整数条件的变量i x 作为分枝变量，若i x 的值是*i b ，构造两个新的约束条件：
][*i i b x ≤或1][*+≥i i b x ，分别并入相应的数学模型中，构成两个子问题。对任一个子问题，
转步骤（1）．
3．试用分枝定界法求如下线性规划：
s .t .???????≥≤+≤+取整数
21212
121,0,7020756
79x x x x x x x x
解：
最优整数解为：340,2,421===Z x x ．
4．有4名职工，由于各人的能力不同，每个人做各项工作所用的时间不同，所花费时间如表3—7所示。
表3—7（单位：分钟）
时间 任务人
员
A
B
C
D
甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁
19
21
23
17
问指派哪个人去完成哪项工作，可使总的消耗时间最少？
解：设???=完成不由人员，任务完成
由人员，任务j i j i x ij 01，ij t 为个人i 对于任务j 的时间耗费矩阵，则建
立整数规划模型为：
s .t .????
?
????====∑∑==4,3,2,1,,101141
4
1j i x x x ij j ij i ij 或
解得：1,1,1,144332112====x x x x ，其余均为零，70=Z ，即任务A 由乙完成，任务B 由甲完成，任务C 由丙完成，任务D 由丁完成。
5．某部门一周中每天需要不同数目的雇员：周一到周四每天至少需要50人，周五至少需要80人，周六周日每天至少需要90人，先规定应聘者需连续工作5天，试确定聘用方案，即周一到周日每天聘用多少人，使在满足需要的条件下聘用总人数最少。
解：设i x 表示在第i 天应聘的雇员人数（i =1,2,3,4,5,6,7）。数学模型为
s .t .????????
??
?????==≥≥++++≥++++≥++++≥++++≥++++≥++++≥++++7
,,2,1,7,,2,1,09090
80505050
50
765436
5432
54321743217632176521
76541ΛΛi x 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 x x x x x x i i 取整数
解得：94,4,10,34,10,32,4,07654321========Z x x x x x x x ．
第4章 目标规划（复习思考题）
1．某计算机公司生产A ，B ，C 三种型号的笔记本电脑。这三种笔记本电脑需要在复杂的装配线上生产，生产一台A ，B ，C 型号的笔记本电脑分别需要5小时、8小时、12小时。公司装配线正常的生产时间是每月1700小时，公司营业部门估计A ，B ，C 三种笔记本电脑每台的利润分别是1000元、1440元、2520元，而且公司预测这个月生产的笔记本电脑能够全部售出。公司经理考虑以下目标：
第一目标：充分利用正常的生产能力，避免开工不足；
第二目标：优先满足老客服的需求，A ，B ，C 三种型号的电脑各为50台、50台、80台，同时根据三种电脑三种电脑的纯利润分配不同的加权系数；
第三目标：限制装配线加班时间，最好不超过200小时；
第四目标：满足各种型号电脑的销售目标，A ，B ，C 三种型号分别为100台、120台、100台，再根据三种电脑的纯利润分配不同的加权系数；
第五目标：装配线加班时间尽可能少。
请列出相应的目标规划模型，并用LINGO 软件求解。 解：建立目标约束。 （1）装配线正常生产
设生产A ，B ，C 型号的电脑为321,,x x x （台），-1d 为装配线正常生产时间未利用数，+
1d 为装配线加班时间，希望装配线正常生产，避免开工不足，因此装配线目标约束为
（2）销售目标
优先满足老客户的需求，并根据三种电脑的纯利润分配不同的权因子，A ，B ，C 三种型号的电脑每小时的利润是
12
2520
,
81440,51000，因此，老客户的销售目标约束为 再考虑一般销售。类似上面的讨论，得到 （3）加班限制
首先是限制装配线加班时间，不允许超过200小时，因此得到 其次装配线的加班时间尽可能少，即 写出目标规划的数学模型
s .t .?????????????????=≥=≥=-+++=-+=-+=-+=-+=-+=-+=-++++-+
-+-+
-+-+
-+-+
-+-8
,,2,1,0,2,1,019001285100120100
80
50501700
12851132177366255144333222111321Λl d d i x d d x x x d d x d d x d d x d d x d d x d d x d d x x x l l i 经过LINGO 软件计算，得到80,55,100321===x x x ，装配线生产时间为1900小时，满足装配线加班不超过200小时的要求。能够满足老客户的需求，但未能达到销售目标。销售总利润为100×1000+55×1440+80×2520=380800（元）。
2．已知3个工厂生产的产品供应给4个客户，各工厂生产量、用户需求量及从各工厂
到用户的单位产品的运输费用如表4—3所示。由于总生产量小于总需求量，上级部门经研究后，制定了调配方案的8个目标，并规定了重要性的次序。
表4—3 工厂产量—用户需求量及运费单价（单位：元）
第一目标：用户4为重要部门，需求量必须全部满足；
第二目标：供应用户1的产品中，工厂3的产品不少于100个单位；
第三目标：每个用户的满足率不低于80%；
第四目标：应尽量满足各用户的需求；
第五目标：新方案的总运费不超过原运输问题（线性规划模型）的调度方案的10%；
第六目标：因道路限制，工厂2到用户4的路线应尽量避免运输任务；
第七目标：用户1和用户3的满足率应尽量保持平衡；
第八目标：力求减少总运费。
请列出相应的目标规划模型，并用LINGO软件求解。
解：假设三个工厂对应的生产量分别为 300，200，400．
（1）求解原运输问题
由于总生产量小于总需求量，虚设工厂4，生产量为100 个单位，到各个用户间的运费单价为0。用LINGO软件求解，得到总运费是2950元，运输方案如下表所示。
（2）下面按照目标的重要性的等级列出目标规划的约束和目标函数。
设ij x 表示“工厂i （i =1,2,3）调配给用户j （j =1,2,3,4）的运量”，ij c 表示“从工厂
i 到用户j 的单位产品的运输费用”，j a （j =1,2,3,4）
表示第j 个用户的需求量，i b （i =1,2,3）表示第i 个工厂的生产量。
① 供应约束应严格满足，即i j ij b x ≤∑=4
1；
② 供应用户1的产品中，工厂3的产品不少于100个单位，即1001131=-++-d d x ； ③ 需求约束。各用户的满足率不低于80%，即 应尽量满足各用户的需求，即
④ 新方案的总运费不超过原方案的10%（原运输方案的运费为2950元），即 ⑤ 工厂2到用户4的路线应尽量避免运输任务，即 ⑥ 用户1和用户3的满足率应尽量保持平衡，即 ⑦ 力求总运费最少，即 目标函数为
经过8次运算，得到最终的计算结果，见下表。总运费为3360元，高于原运费410元，超过原方案10%的上限115元。
3．已知条件如表4—4所示。
表4—4 数据资料
如果工厂经营目标的期望值和优先等级如下：
1P 级目标：每周总利润不得低于10000元；
2P 级目标：因合同要求，A 型机每周至少生产15台，B 型机每周至少生产20台； 3P 级目标：希望工序I 的每周生产时间正好为200小时，工序II 的生产时间最好用足，
甚至可适当加班。
试建立这个问题的目标规划模型，并用LINGO 软件求解。 解：设21,x x 分别表示生产A ，B 型机的台数。目标规划模型为
s .t .??????
?????=≥≥=-++=-++=-+=-+=-+++
-+-+-+-+-+-5
,4,3,2,1,0,0,85
3320065201510000
455310215521
4421332221
1121l d d x x d d x x d d x x d d x d d x d d x x l l
用LINGO 软件计算结果为：生产A 型机15台，B 型机21台，利润增加4129元，工序II 加班22.5小时。
《管理运筹学》第二版课后习题参考答案
《管理运筹学》（第二版）课后习题参考答案 第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.在线性规划模型的标准型中,b j（j=1，2，…m）一定是非负的。正确答案：说法正确 解答参考： 3. 判断正误 线性规划问题的基本解一定是基本可行解 正确答案：说法错误 解答参考： 5. 判断正误 同一问题的线性规划模型是唯一的。 正确答案：说法错误 解答参考： 12.第一个顶点和最后一个顶点相同的闭链叫回路。 正确答案：说法错误 解答参考： 14. 判断正误
Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。 正确答案：说法正确 解答参考： 15.简述编制统筹图的基本原则。 参考答案：统筹图是有向图，箭头一律向右；统筹图只有一个起始点。一个终点，没有缺口；两个节点之间只能有一个作业相连；统筹图中不能出现闭合回路。 17.简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。 参考答案：西北角法：按照地图中的上北下南，左西右东的判断，对调运表中的最西北角上的空格优先满足最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。最小元素法：对调运表中的最小运价对应的空格优先没醉最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。差值法：在运价表中，计算各行和各列的最小运价和次最小运价之差，选出最大者，它所在某行或某列中的最小运价对应的空格优先满足最大供应，重复这种做法，直至得到初始可行解。一般来讲，用差值法求出的初始可行解最接近最优解，也就是最优的。 2. 用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。 正确答案：说法正确 单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数的值增加更快。 正确答案：说法错误 解答参考： 6.若原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。 正确答案：说法正确 解答参考： 8.表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m + n -1）个变量。正确答案：说法正确 解答参考： 9.用分枝定界法求解一个极大化整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界 正确答案：说法正确
《管理运筹学》第四版课后习题解析(上)
《管理运筹学》第四版课后习题解析（上） 第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．解：
管理运筹学后习题参考答案汇总
《管理运筹学》(第二版)课后习题参考答案 第1章线性规划(复习思考题) 1. 什么是线性规划？线性规划的三要素是什么？ 答：线性规划(Lin ear Programmi ng , LF)是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2. 求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？答：(1)唯一最优解：只有一个最优点； (2)多重最优解：无穷多个最优解； (3)无界解：可行域无界，目标值无限增大； (4)没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3. 什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？ 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项 ' ，决策变量满足非负性。
如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业 来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明 “遅 约束的左边取值大于右边规划值，出现剩余量。 4?试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关 系。 答：可行解：满足约束条件 扎—‘丸 的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 5 ?用表格单纯形法求解如下线性规划 解：标准化 1 可行基：对应于基可行解的基，称为可行基。 基可行解 SA] + S 2
《管理运筹学》第三版案例题解
《管理运筹学》案例题解 案例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.
管理运筹学(本科)(参考答案)学习版.doc
上交作业课程题目可以打印，答案必须手写，否则该门成绩0分。 管理运筹学 作业题 一、名词解释(每题3分，共15分) 1. 可行解：满足某线性规划所有的约束条件（指全部前约束条件和后约束条件）的任意一 组决策变量的取值，都称为该线性规划的一个可行解，所有可行解构成的集合称为该线性规划的可行域（类似函数的定义域），记为K 。 2. 最优解：使某线性规划的目标函数达到最优值（最大值或最小值）的任一可行解，都称 为该线性规划的一个最优解。线性规划的最优解不一定唯一，若其有多个最优解，则所有最优解所构成的集合称为该线性规划的最优解域。 3. 状态：指每个阶段开始时所处的自然状态或客观条件。 4. 决策树：决策树(Decision Tree ）是在已知各种情况发生概率的基础上，通过构成决策 树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干，故称决策树。 5. 最大最小准则：最大最小准则又称小中取大法或悲观法。为不确定型决策的决策准则之 一，其决策的原则是“小中取大”。这种决策方法的思想是对事物抱有悲观和保守的态度，在各种最坏的可能结果中选择最好的。决策时从决策表中各方案对各个状态的结果选出最小值，即在表的最右列，再从该列中选出最大者。这种方法的基本态度是悲观与保守。其基本思路是首先找出最不利情况下的最大收益。 二、 简答题（每题6分，共24分） 1. 简述单纯形法的基本步骤。 答：（1）把一般线形规划模型转换成标准型；（2）确定初始基可行解；（3）利用检验数j σ对初始基可行解进行最优性检验，若0≤j σ ，则求得最优解，否则，进行基变换；（4）基变换找新的可行基，通过确定入基变量和出基变量，求得新的基本可行解；（5）重复步骤（3）、（4）直至0≤j σ，求得最优解为止。 2. 简述动态规划的基本方程。 答：对于n 阶段的动态规划问题，在求子过程上的最优指标函数时，k 子过程与k+1过程有如下递推关系： 对于可加性指标函数，基本方程可以写为 n k s f x s r s f k k k k k s D x k k opt k k k ,,2,1)}(),({)(11) ( =+=++∈ 终端条件：f n+1 (s n+1) = 0
管理学管理运筹学课后答案——谢家平
管理运筹学 ——管理科学方法谢家平 第一章 第一章 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 ，让其进基，目标函数
卫生管理运筹学第二版答案薛迪,复旦大学出版社.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
2013年暨南大学管理学院827管理运筹学考研真题【圣才出品】
2013年暨南大学管理学院827管理运筹学考研真题 2013年全国硕士研究生统一入学考试自命题试题 学科与专业名称：管理科学与工程 考试科目代码与名称：827，管理运筹学（B卷） 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
第一部分：管理学部分 一、单项选择题（5题×3分，共15分） 1．提出人际关系学说的是（）。 A．法约尔B．梅奥 C．韦伯D．德鲁克 2．比较常见的电子商务模式B2C（或称B to C）是指（） A．消费者之间的直接电子商务B．企业与直接个人消费者间的电子商务 C．企业与企业之间的电子商务D．以上都不对 3．在不确定性的情境下，悲观的管理者在决策时通常会选择（）。 A．大中取大方案B．小中取大方案 C．大中取小方案D．遗憾矩阵方案 4．一家董事会通过决议，计划在某地建立汽车生产制造厂，建设周期为一年，需完成基础建设设备安装、生产线调试等系列工作，（）技术最适合来协调各项活动的资源分配。 A．甘特图B．负荷图 C．PERT网络图D．线性规划 5．某企业要接受一批订货共500台，用户每台愿出价300元，企业的固定费用5万元，单位产品变动费用240元，问企业如要接受，需改变什么条件？
A．如要接受，需降低可变成本至220元B．如要接受，需提高产品单价320元以上。 C．如要接受，需提高产品单价340 元以上。 D．如要接受，需设法降低固定成本 二、判断题（正确的打“√”，错误的打“×”；5题×2分，共10分） 1．事务型领导较变革型领导更能对下属产生深远而不同寻常的影响。（） 2．双因素激励理论中，工作富有成就感、工作的反馈、工资和工作的挑战性都属于保健因素。（） 3．平衡计分卡作为一个绩效衡量工具，关注财务、内部流程、人/改革/资产增长等四个对企业绩效有贡献的领域。（） 4．生命周期法通常是在系统需求比较确定的情况下采用的。（） 5．费德勒的权变模型说明，在非常有利与非常不利的情境中，关系取向的领导者效果更好；在中等有利的情境中，任务取向的效果更好。（） 三、简答题（5题×6分，共30分） 1．简述霍桑实验的主要内容和研究成果。 2．简述机械式组织结构与有机式组织结构的异同。 3．试述数据和信息的概念，并指出它们之间的区别。 4．简述影响组织中有效沟通的障碍因素。 5．简述期望理论的主要内容。
管理运筹学--答案
09 <<运筹>>期末考试试卷（A）答案 一、不定项选择题（每小题2分共20分） 1、A 2、B 3、ABCD 4、ABC 5、D 6、C 7、B 8、ABCD 9、ABC 10、ABC 二、名词解释（每小题4分，共20分） 1、运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。 2、线性规划是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。 3、如果系统中包含元素A、B、C、K….等，按照经典意义（非模糊，非统计意义）的原则来聚类。 4、系统的综合性原则是指系统内部各组成部分的联系与协调，包含要素间的协调及系统与环境问题的协调。 5、TSP问题称为“旅行推销员问题”，是指：有N个城市A、B、…….等，它们这间有一定的距离，要求一条闭合路径，由某城市出发，每个城市经历过一次，最终返回原城市，所经历的路程最短。 三、简答题（每小题5分，共28分） 1、列出一些企业产品结构优化的柔性模型约束条件。 （1）关键设备的生产能力（2）各类能源的约束（3）工艺的约束 （4）产品类结构关系，以及物流过程中上、下游产品供需的约束 （5）某些产品的下限约束（6）非负约束 2、排队规则：损失制等待制：先到先服务、后到先服务、随机服务、优先权 服务混合制 3、运筹学的特点：（1）以最优性为核心。（2）以模型化为特征（3）以计算机为主要实现手段。（4）多学科交融 4、神经元的功能：（1）整合功能（2）兴奋与抑制（3）突触延时与不应期（4）学习、遗忘与疲劳
四、应用题。（每题15分，共45分） 1、设A、B的产量为X、Y 模型：目标MAX利润=500X+900Y 约束条件：9X+4Y≤360 4X+5Y≤200 3X+10Y≤300 X、Y均大于或等于零 图解略 最优解：X=20千克 Y=24千克利润31600元 2、企业在选择运用“农村包围城市”还是“城市中心”的指导思想时，应考虑自己的条件，竞争对手的情况，宏观和中观形势。 如，我国不少实力较弱的汽车企业，在发展之初，面临国内合资企业和国外汽车巨头的压力下，以农村，或三、四线城市为突破口，先在这些国内合资企业和国外汽车巨头不太重视的地区发展市场，在积累资金、经验、管理、技术等生产经营资源后，向大城市等竞争激烈的地区进军。 如果企业与国外合资，或在资金、技术、品牌、管理等方面有较大的优势，企业可以一开始就以广州等一线城市为主战场。 3、（1）如果两国没有任何的协调，A国最终会选择报复，因为只要A国选择报复，不论B国如何选择，对A国来说都最佳选择。反之亦然。 （2）如果两国协调，如果协调成功两国的对策是都不报复，如果两国协调不成功，两国都会选择报复。
《管理运筹学》课后习题答案
第2章 线性规划的图解法 1．解： x ` A 1 (1) 可行域为OABC (2) 等值线为图中虚线部分 (3) 由图可知，最优解为B 点， 最优解：1x = 712，7152=x 。最优目标函数值：769 2．解： x 2 1 0 1 (1) 由图解法可得有唯一解 6.02.021==x x ，函数值为3.6。 (2) 无可行解 (3) 无界解 (4) 无可行解 (5) 无穷多解
(6) 有唯一解 38320 21== x x ，函数值为392。 3．解： (1). 标准形式： 3212100023m ax s s s x x f ++++= 0,,,,9 2213 2330 2932121321221121≥=++=++=++s s s x x s x x s x x s x x (2). 标准形式： 21210064m in s s x x f +++= ,,,4 6710 26 3212121221121≥=-=++=--s s x x x x s x x s x x (3). 标准形式： 21''2'2'10022m in s s x x x f +++-= 0,,,,30 22350 55270 55321''2'2'12''2'2'1''2'2'11''2'21≥=--+=+-=+-+-s s x x x s x x x x x x s x x x 4．解： 标准形式： 212100510m ax s s x x z +++= ,,,8259 432121221121≥=++=++s s x x s x x s x x 松弛变量（0，0） 最优解为 1x =1，x 2=3/2.
管理运筹学第二版课后习题参考答案
管理运筹学第二版课后 习题参考答案 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】
《管理运筹学》（第二版）课后习题参考答案 第1章 线性规划（复习思考题） 1．什么是线性规划线性规划的三要素是什么 答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0 i b ，决策变量满足非负性。
如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 5．用表格单纯形法求解如下线性规划。 . ??? ??≥≤++≤++0,,862383 21321321x x x x x x x x x 解：标准化 32124max x x x Z ++= . ?? ? ??≥=+++=+++0,,,,862385432153 214 321x x x x x x x x x x x x x 列出单纯形表
最新南京大学考研初试复试笔记汇总大全
最新南京大学考研笔记汇总 ——南京大学本科笔记与考研真题哪里下载？ 纵观整个考研过程，考研笔记的重要程度不言而喻，从考研初期的知识理解到中期的要点记忆，再到后期的提纲要领，可以说，考研笔记在整个备考过程中起到中流砥柱的重要作用。若是自己没时间记笔记，能拥有一份往届南京大学考研高分学长学姐的笔记也是极好的！他们的笔记往往内容详细、条理清晰，是对考点的把握和理解的体现。不过由于笔记数量过于稀缺，有需求的考生又很多，总有许多考生抱怨根本买不到。针对考研笔记的稀缺性，金陵南大考研网官方教学研发团队联合南京大学各专业排名前三的学长学姐们针对南京大学各专业考点，共同编写了一系列《考研复习全析》等，自发售以来好评率超过98%！欲知更多南京大学考研详情，请点击进入【南大考研真题答案】。 [金陵南大考研网] 2019南大809环境规划与管理考研复习全析（含真题答案） [金陵南大考研网] 2019南京大学851信号与系统、模拟电路考研复习全析（含真题，共两册） [金陵南大考研网] 2019南京大学828传热学考研复习全析 [金陵南大考研网] 2019南大843中外建筑历史与理论考研复习全析（第三册） [金陵南大考研网] 2019南京大学841分子生物学B考研复习全析（含真题） [金陵南大考研网] 2019南京大学652细胞生物学一考研复习全析（含历年真题，共两册）[金陵南大考研网] 2019南京大学306西医综合考研复习全析（共两册） [金陵南大考研网] 2019南大858细胞生物学二考研复习全析（含历年真题） [金陵南大考研网] 2019南京大学831植物生理学考研复习全析（含历年真题） [金陵南大考研网] 2019南大669药学基础综合考研复习全析（共三册，含真题） [金陵南大考研网] 2019南大642生物化学二考研复习全析（含历年真题） [金陵南大考研网] 2019南大815地理信息系统概论考研复习全析（含历年真题，共三册）[金陵南大考研网] 2019南大813自然地理学考研复习全析（含历年真题，共三册） [金陵南大考研网] 2019南大810环境生物学考研复习全析（含历年真题） [金陵南大考研网] 2019南大808环境化学考研复习全析（含历年真题）
卫生管理运筹学第二版答案(薛迪,复旦大学出版社)
习题参考答案 习题一 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.
2015年961管理运筹学二解析(西南交通大学)
2015年961管理运筹学二解析(西南交通大学)
2015年管理运筹学二真题解析 一、问答题（70分，共10小题，每小题7分）（答在试卷上的内容无效） 1.应用单纯型法求解线性规划问题时，出现不可行解的特征是什么？ 答：当b 的值出现负数时即表明出现不可行解。 2.简述建立对偶模型的规则。 答：规则如下： （1）在原问题（P ）中，目标函数为求 1min n j j j f c x ==∑，其约束条件统一成“≥”或“=”。 （2）在对偶问题（D ）中，目标函数为求 1min m i i i z b u ==∑。 （3）在原问题（P ）中与b i 相应的一个约束条件，对应着对偶问题（D ）的一个变量u i ：如果该约束条件为不等式，则u i ≥0；若该约束条件为等式，则u i 为自由变量。 （4）在原问题（P ）的每个变量x j 对应对
偶问题（D ）的每一个约束条件：若（P ）中x j ≥0，则（D ）中为1 m ii i j i a u c =≤∑；若x j 为自由变量，则 1 m ii i j i a u c ==∑。 3.针对增加约束条件方程时，应如何应用对偶单纯型法进行求解？ 答：其步骤如下： （1）检验原来的最优解是否满足新增的约束条件，若满足原最优解就是新的最优解，否则转第二步； （2）将新增的约束条件方程加上松弛变量或减去多余变量使其化为等式，再把这个等式方程的系数补加到原模型的最有单纯型表中； （3）令原来的基变量和新增的松弛或多余变量作为新的基变量； （4）对新的单纯型表进行初等变换，使新基的系数矩阵变为单位矩阵，此时可以得到一个满足最优检验但不一定满足非负约束条件的可行解； （5）利用对偶单纯型法进行迭代求解。
2015年961管理运筹学二解析(西南交通大学)
2015年管理运筹学二真题解析 一、问答题（70分，共10小题，每小题7分）（答在试卷上的内容无效） 1.应用单纯型法求解线性规划问题时，出现不可行解的特征是什么？ 答：当b 的值出现负数时即表明出现不可行解。 2.简述建立对偶模型的规则。 答：规则如下： （1）在原问题（P ）中，目标函数为求1min n j j j f c x ==∑，其约束条件统一成“≥”或“=”。 （2）在对偶问题（D ）中，目标函数为求1 min m i i i z b u ==∑。 （3）在原问题（P ）中与b i 相应的一个约束条件，对应着对偶问题（D ）的一个变量u i ：如果该约束条件为不等式，则u i ≥0；若该约束条件为等式，则u i 为自由变量。 （4）在原问题（P ）的每个变量x j 对应对偶问题（D ）的每一个约束条件：若（P ）中x j ≥0，则（D ）中为1 m ii i j i a u c =≤∑；若x j 为自由变量，则1 m ii i j i a u c ==∑。 3.针对增加约束条件方程时，应如何应用对偶单纯型法进行求解？ 答：其步骤如下： （1）检验原来的最优解是否满足新增的约束条件，若满足原最优解就是新的最优解，否则转第二步； （2）将新增的约束条件方程加上松弛变量或减去多余变量使其化为等式，再把这个等式方程的系数补加到原模型的最有单纯型表中； （3）令原来的基变量和新增的松弛或多余变量作为新的基变量； （4）对新的单纯型表进行初等变换，使新基的系数矩阵变为单位矩阵，此时可以得到一个满足最优检验但不一定满足非负约束条件的可行解； （5）利用对偶单纯型法进行迭代求解。 4.对b i 的灵敏度分析的目的是什么？ 答：其目的是在cj 和aj 不变的前提下并在保证不改变原来最优解基变量但基变量取值可以变动的情况下，求出bi 值允许变化的范围。并且是在求出最优解以后不必将参数从头算起，就知道最优解及其目标函数值会发生什么变化，使决策者只花很少的费用就可以得到比一组最优解更多的信息。 5.简述表上作业法的主要求解步骤。 答：步骤如下： （1）利用差值法或最小值法求出一组初始可行解： （2）用闭回路法或位势法求检验数，若无负检验数即得最优解，若有，则转第（3）步； （3）利用闭回路法进行调整； （4）重复第（2）步，直到得到最优解。
管理运筹学第三章习题答案
（1）解： , 5 3351042..715min 212 1 1 21 21≥≥+≥≥++=y y y y y y y t s y y ω （2）解： 无限制 3213 21 3132 3213121,0,0 2 520474235323. .86max y y y y y y y y y y y y y y y t s y y ≤≥=++≤-=+≥+--≤++=ω 解：例3原问题 6 ,,1,0603020506070 ..min 166554433221654321Λ=≥≥+≥+≥+≥+≥+≥++++++=j x x x x x x x x x x x x x t s x x x x x x z j 对偶问题： 6 ,,1,0111111 ..603020506070max 655443322161654321Λ=≥≤+≤+≤+≤+≤+≤++++++=j y y y x y y y y y y y y y t s y y y y y y j ω
解： （1）由最优单纯形表可以知道原问题求max ，其初始基变量为54,x x ，最优基的逆阵为 ????? ? ??-=-316102 11 B 。 由P32式（）（）（）可知b B b 1 -='，5,,1,,1Λ='-=='-j P C c P B P j B j j j j σ，其中b 和j P 都是初始数据。设???? ??=21b b b ，5,,1,21Λ=???? ??=j a a P j j j ，()321,,c c c C =，则 ?????? ??=???? ???????? ??-?='-2525316102 1 211 b b b B b ，即?????=+-=25316 12521211b b b ，解得???==10521b b ????? ? ??-=???? ???????? ??-?='-021******** 102 12322211312111 a a a a a a P B P j j ，即 ???????????????=+-=-=+-==+-=0 31 6 112121316121 211 316 1021 231313221212211111a a a a a a a a a ，解得???????????==-====12 1130231322 122111a a a a a a