山东大学《运筹学试卷I参考答案》20春考核辅导答案

运筹学 试卷 参考答案……………………………………………………………………………………………..
三、简答题
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 ②