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

2016年长安大学经济与管理学院运筹学复试笔试仿真模拟题

  摘要

一、计算题

1. 用线性规划方法求解下列矩阵对策,其中A 为

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

可将问题化为如下两个互为对偶的线性规划问题。

,迭代过程如表所示。 利用单纯形方法求解问题(D )

从上表中可得到问题(D )的解为

由表中最终单纯形表可知,问题(P )的解为

又因为开始就划去第3列,所以

,于是

(2)在A 中,由于第l 列优超于第3列,故可划去第3列,得到新的赢得矩阵

可将问题化为如下两个互为对偶的线性规划问题。

,迭代过程如表所示。 利用单纯形方法求解问题(D )

从上表中可得到问题(D )的解为

由表中最终单纯形表可得问题(P )的解为

于是

,于是

2. 某罐头制造公司需要在近五周内必须采购一批原料,估计在未来五周内价格有波动,其浮动价格和概 率如表所示。试求各周以什么价格购入,使采购价格的数学期望值最小。

又因为开始就划去第3列,所以