2016年郑州大学管理工程学院运筹学(同等学力加试)复试笔试最后押题五套卷
● 摘要
一、计算题
1． 用单纯形法求解如下LP 问题:
【答案】将原问题标准化:
利用单纯形法，求解如表所示。
表
此时，，故己达最优，原问题的最优解为:
2． 一售票处，顾客以泊松流到达，平均2分30秒到达一位顾客，服务时间T 的概率密度为:
求:在稳态下的平均队长，平均等待对长，平均逗留时间，平均等待时间。 【答案】T 服从参数
的负指数分布，
3． 求图中所示的网络最大流。
图
【答案】令图中所有弧的可行流为0，同时给图中的中间顶点标上名称，如下图所示（弧旁的数字为
）。
图
用标号算法求最大流 步骤一
，依次给v 2标号（v S ，15），v 6标号（v 2，9），片标号（v 6，（l ）标号过程。先给v s 标号（0，+∞）9）。
（2）调整过程。在网络上寻找增广链
=
，如图双箭头所示。
图