2016年长安大学经济与管理学院运筹学复试笔试仿真模拟题
● 摘要
一、计算题
1. 用线性规划方法求解下列矩阵对策,其中A 为
【答案】(l )在A 中,第2列优超于第3列,故可划去第3列,得到新的赢得矩阵
可将问题化为如下两个互为对偶的线性规划问题。
,迭代过程如表所示。 利用单纯形方法求解问题(D )
表
从上表中可得到问题(D )的解为
由表中最终单纯形表可知,问题(P )的解为
又因为开始就划去第3列,所以
,于是
(2)在A 中,由于第l 列优超于第3列,故可划去第3列,得到新的赢得矩阵
可将问题化为如下两个互为对偶的线性规划问题。
,迭代过程如表所示。 利用单纯形方法求解问题(D )
表
从上表中可得到问题(D )的解为
由表中最终单纯形表可得问题(P )的解为
于是
。
,于是
2. 某罐头制造公司需要在近五周内必须采购一批原料,估计在未来五周内价格有波动,其浮动价格和概 率如表所示。试求各周以什么价格购入,使采购价格的数学期望值最小。
表
又因为开始就划去第3列,所以