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

2016年上海海事大学物流工程学院520运筹学模型与算法之运筹学教程复试笔试最后押题五套卷

  摘要

一、计算题

1. 用单纯形法求解以下目标规划问题的满意解。

(2)

(3)

+

【答案】 (1)在第三个约束条件中加入松弛变量x 3,该目标规划的标准型为:

建立初始单纯形表,在表中将检验数列按优先因子个数排成两行,并采用单纯形法进行进一步迭

代,如表所示。

由表可知,为该目标规划的满意解。由于非基变量

。 ,所以该问题的检验数为。有多重解。进一步迭代得另一满意解为

步迭代,如表所示。

表 (2)建立初始单纯形表,在表中将检验数列按优先因子个数排成4行,并采用单纯形法进行进一

由表可知,

步迭代,如 表所示。 为该目标规划的满意解。 (3)建立初始单纯形表,在表中将检验数列按优先因子个数排成两行,并采用单纯形法进行进一

由表可知,为该目标规划的满意解。

2. 某工厂为职工设立了昼夜24h 都能看病的医疗室(按单服务台处理)。病人到达的平均间隔时间为15min ,平均看病时间为12 min,且服从负指数分布,且工人看病每小时给工厂造成的损失为30元。

(l )试求工厂每天损失期望值;