|
运筹学 试卷 参考答案……………………………………………………………………………………………..
三、简答题
1.要点:影子价格是一种边际价格;资源的影子价格是一种机会成本;影子价格是产品的隐含成本,是单纯形表中各个检验数的经济意义。
2.要点:又称为max-min准则,基本思想是假定决策者从每一个决策方案可能出现的最差结果出发,且最佳选择是从最不利的结果中选择最有利的结果。
四、计算题
1. 解:
SHAPE \* MERGEFORMAT
唯一最优解, EMBED Equation.3 。(注:本题每个条件图示为2分,结论2分,共8分)
2.解: EMBED Equation.3 …………(每个0.5分,共2分)
EMBED Equation.3 …………(每个1分,共5分)
EMBED Equation.3 …………(2分)
3.解:设 EMBED Equation.3 是由第i个产地运往第j个销地的产品数量,写出数学模型为:
EMBED Equation.3
EMBED Equation.3 …………(目标函数1分,约束条件每个1分,共8分)
4.解:隐枚举法求解过程可以列表表示:
( EMBED Equation.3 )
Z值
约束条件
① ②
过滤条件(0,0,0,0,0)
0
√ √
z≥0(1,0,0,0,0)
8
√ ×
-(0,1,0,0,0)
2
√ √
z≥2(0,0,1,0,0)
-4
-
-……
……
……
……(1,0,1,0,0)
4
√ √
z≥4(1,0,0,1,0)
1
-
-……
……
……
…… 所以,最优解为 EMBED Equation.3 5.解:求解过程如下:
EMBED Equation.3 → EMBED Equation.3 → EMBED Equation.3 → EMBED Equation.3 → EMBED Equation.3 → EMBED Equation.3 → EMBED Equation.3 → EMBED Equation.3 所以,最优指派方案为 EMBED Equation.3 ,最优值为48。
(注:求解过程7分,结论1分,共8分)
五、建模题(
解:设 EMBED Equation.3 第i种糖果中包含的第j种成分,所以糖果厂生产计划优化的目标规划模型可写为:
EMBED Equation.3
(注:假设2分,目标函数2分,每个约束条件1分,共15分。)0 EMBED Equation.3 EMBED Equation.3 EMBED Equation.3 11 EMBED Equation.3 = 1 \* GB3 ① = 2 \* GB3 ② www.ap5u.com
|
|