当前位置:问答库>考研试题

2017年贵州大学管理学院813运筹学考研冲刺密押题

  摘要

一、计算题

1. 已知某工厂计划生产I ,II ,III 三种产品,各产品需要在A ,B ,C 设备上加工,有关数据见表。

试回答(l )如何充分发挥设备能力,使生产盈利最大?

(2)若为了增加产量,可借用其他的工厂的设备B ,每月可借用60台时,借用金1 .8万元,问借用设备 B 是否合算?

(3)若另有两种新产品IV ,V ,其中IV 需用设备A12台时,设备B5台时,设备C10台时,单位产品盈利 2.1千元; 新产品V 需用设备A4台时,设备B4台时,设备C12台时,单位产品盈利1.87千元。如设备A ,B ,C 设备台时不增加,分别回答这两种新产品投产在经济上是否合算?

(4)对产品工艺重新进行设计,改进结构,改进后生产每件产品I ,需用设备A9台时,设备B12台时, 设备C4台时,单位产品盈利4.5千元,问这对原计划有何影响?

【答案】(l )设分别生产产品I ,II ,III 三种产品x 1,x 2,x 3单位,由题意,可建立数学模型

在上述线性规划问题的约束条件中分别加上松弛变量x 4,x 5,x 6,得到其标准型为

建立初始单纯形表,并利用单纯形法进行迭代,过程如表所示。

所以,该线性规划的最优

,最优目标函数值

,而借用设备的租金为(2)由最终单纯形表可知,设备B 的影子价格为4/15(千元/台时)0.3(千元/台时), 大于B 的影子价格,所以借用设备B 不合算。

(3)设分别生产IV 、V 产品x 7,x 8单位,x 7在最终单纯形表中对应的列向量及对应的检验数为

所以生产IV 产品在经济上不合算。

x 8在最终单纯形表中对应的列向量及对应的检验数为

所以,生产产品V 在经济上合算。

将x 8的系数列向量加入最终单纯形表,并进行进一步迭代,如表所示。

所以,该线性规划的最优解变为z*=10957/80。

(4)改进后

,最优目标函数值为

,x 1在最终单纯形表中的检验数变为

所以,改进技术后能带来更多的经济效益。

2. 利用图解法求解下列矩阵对策,其中A 为

【答案】(l )在矩阵中,由于第l 行优超于第2行,故可划去第2行,得到新的赢得矩阵为

设局中人‖的混合策略为了,由图可知,直线

在任一点上的纵坐