PDF《2018 年天津城建大学攻读硕士学位 研究生入学考试试题（A...》

3 4

0 0

0 CB XB B-1 b x1 x2 x3 x4 x5

0 x3 3/2

0 0

1 -1/8 -1/4

4 x2 5/2

0 1

0 3/8 -1/4

3 x1

1 1

0 0 -1/4 1/2 cj-zj ( )

0 0 ( ) ( ) (1) 请将表中判断数一行填完整;

(2) 请根据最终单纯形表写出最优解和最优值;

(3) 请写出对偶问题模型,以及对偶问题的最优解和最优值;

(4) 当产品乙的单位利润从

4 变为

7 时,最优生产计划是否要发生变化? 为什么? (5) 如果增加一种新产品丙,其劳动力、原材料 A、原材料 B 的单位耗费量分别为 2,3,1,丙产品的单位利润为 2,请问丙产品是否应该投产?为什么? (计15 分) 3.天津市宏达金属结构有限公司生产甲和乙两种机电设备, 主要经过两道工序: 钳工和焊接, 这两种产品所消耗的工时数和工时的拥有量及相关数据如下表所示. 产品 车间 甲乙工时拥有量(h) 单位工时费用(元/h) 钳工车间(h/件)

1 3

150 12 焊接车间(h/件)

2 4

250 8 在制品占用金(元/件)

20 30 产品利润(元/件)

80 100

2018 年天津城建大学攻读硕士学位 研究生入学考试试题(A)卷 考试科目代码:809 考试科目名称:运筹学 招生专业:管理科学与工程、城市管理、绿色建造与运营管理、项目管理(专业学位) A 卷试题 第4页共5页经研究提出下列目标: P1:在制品占用金少于

6000 元. P2:产品乙的生产量应多于

90 件. P3:充分利用工时. P4:可以加班,但每种工时的加班时间均不得超过

10 小时. 建立目标规划模型,不需求解. (计15 分) 4.某企业有三种方案可供选择:方案 S1 是对原厂进行扩建;

方案 S2 是对原厂进行技术 改造;

方案 S3 是建新厂,而未来市场可能出现滞销(E1) ,一般(E2)和畅销(E3)三 种状态,其收益矩阵如下表所示. 状态 方案 E1 E2 E3 S1 -5

17 15 S2

3 7

8 S3 -6

12 18 试分别按以下决策准则确定最优方案: (1)悲观准则;

(2)乐观准则;

(3)折中准则(乐观系数α =0.6) ;

(4)后悔值准则. (计10 分) 5.某企业要进行一项工程项目,工作的相互关系如下表所示. 工序 a b c d e f g 紧前工序 / / a a b c d,e 时间 (天)

5 2

3 5

3 1

2 根据以上资料: (1)绘制网络图;

(2)确定关键线路和总工期. (计6分) 6.只有一个医生的卫生所,每天单位时间到达的看病人数服从泊松输入,每小时到达

5 个;

其看病处理时间服从负指数分布,每小时可完成

7 人.求: (1) 医生空闲的概率;

2018 年天津城建大学攻读硕士学位 研究生入学考试试题(A)卷 考试科目代码:809 考试科目名称:运筹学 招生专业:管理科学与工程、城市管理、绿色建造与运营管理、项目管理(专业学位) A 卷试题 第5页共5页(2) 平衡状态下卫生所中病人的平均数;

(3) 病人在卫生所中的平均停留时间;

(4) 店内有

2 个病人的概率;

(5) 如要减少病人在系统内的停留时间,可以采取什么措施?(计8分) 7. 某公司准备用资金20 万元投资到三个项目,各项目的效益函数分别为.建立动态规划模型,试分配投资额,使公司总收益最大. (计15 分) 【提示】 :所有答案一律写在答题纸上! ........