logo资料库

2006年上海海事大学作业研究考研真题.doc

第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
资料共3页,全文预览结束
2006 年上海海事大学作业研究考研真题 一、(25 分)在如下表中给出某求极大化问题的单纯形表,问表中 为何 值时以及表中变量属于哪一种类型时有∶ (a) 表中解为唯一最优解; ——————————————————————————————————————— ——————————————————————————————————————— ——————————————————————————————————————— ——————————————————————— (b) 表中解为无穷多最优解之一; ——————————————————————————————————————— ——————————————————————————————————————— ——————————————————————————————————————— ——————————————————————— (c) 表中解为退化的可行解; ——————————————————————————————————————— ——————————————————————————————————————— ——————————————————————————————————————— ——————————————————————— (d) 下一步迭代将以 x 替换基变量 xs; ——————————————————————————————————————— ——————————————————————————————————————— ——————————————————————————————————————— ——————————————————————— (e) 该线性规划问题具有无界解; ——————————————————————————————————————— ——————————————————————————————————————— ——————————————————————————————————————— ———————————————————————
(f) 该线性规划问题无可行解。 ——————————————————————————————————————— ——————————————————————————————————————— ——————————————————————————————————————— ——————————————————————— 二、(25 分)如下表所示的运输问题中,若产地 i 有一个单位物资未运出,则将发生存储费 用。假定 1、2、3 产地单位物资存储费用分别为 5、4、3。又假定产地 2 的物资至少运出 38 个单位,产地 3 的物资至少运出 27 个单位,试求解此运输问题的最优解。 三、(25 分)已知下列五名运动员各种姿势的游泳成绩(各为 50m)如下表,试 问如何 选拔一个参加 200m 混合永的接力队,使预期比赛成绩为最好。 四、(25 分)某公司打算在三个不同的地区设置 4 个销售点,根据市场预测部门估计,在 不 同的地区设置不同数量的销售点,每月可得到的利润如下表。试问在各个地区应如何设置销 售点,才能使每月获得的总利润最大?其值多少?
五、(25 分)已知有 6 个村子,相互间道路的距离如图所示,拟合建一所小学,已知 A 处 有小学生 50 人,B 处有 40 人,C 处有 60 人,D 处有 20 人,E 处有 7 0 人,F 处有 9 0 人, 问小学应建在哪一个村子,使学生上学最方便(走的总路程最短)。 六、已知某项工程的网络图如下。图中各工序下面数字为 a-m-b。设该工程开工时间为零, 合同规定该工程的完工时间为 25d。 (a)确定各工序的平均工序时间和均方差; (b)画出网络图并按平均工序时间找出网络图中的关键线路; (c)求出该项工程按合同规定的日期完工的概率.(只求λ,(λ)就不用求)
分享到:
收藏