2016年苏州大学城市轨道交通学院运筹学复试笔试仿真模拟题
● 摘要
一、计算题
1． 己知A 、B 各自的纯策略及A 的赢得矩阵如表所示，求双方的最优策略及对策值。
表
【答案】在A 的赢得矩阵中第4列优超于第2列，第1列优超于第3列，故可划去第2列和第3列，得到新的赢得矩阵
对于A 1，第二行优超于第4行，因此去掉第4行，得到
对于A 2，易知无最优纯策略，用线性规划的方法求解，其相应的相互对偶的线性规划模型如下:
利用单纯形法求解第二个问题，迭代过程如表所示。
表
由最终单纯形表的检验数可知，第一个问题的最优解为
于是
所以，最优混合策略为
对策的值为
2． 有四个工件J I ，J Z ，J 3，J 4，要求在三台设备A ，B ，C 上顺次加工，各工件在各设备上的加工时间示于表中，试构造一启发式算法，用于寻求使总加工时间最短的工件加工顺序。
表
【答案】可设计如下启发式算法:
利用该启发式算法求解，求解过程如表所示。
表
，总加工时间为40。 所以，最优加工顺序为
3． 绘制表所示的网络图，并用图上作业法计算时间参数，确定关键路线。
表
【答案】
图 表