管理运筹学复习题.doc 联系客服

发布时间 : 星期日 文章管理运筹学复习题.doc更新完毕开始阅读0129c378667d27284b73f242336c1eb91a3733a4

8.某种物资有三个产地及四个销地,下表是该物资的供给及需求情况,以及从各产地到各销地单位物资运价,试求出运费最小的调运方案。(15分) 销地 产地 1 2 3 销量 甲 乙 丙 丁 产量 18 5 17 50 14 8 7 70 17 13 12 60 12 15 9 80 100 100 150

四、(25分)已知某运输问题的产销平衡表及单位运价表如下,试用表上作业法

求解该问题,试求出运费最小的调运方案。

销地 产地 甲 乙 丙 丁 产量 A B C 销量

2 1 8 3 9 3 4 8 10 4 2 4 7 2 5 6 9 5 7 21

21

9.有一份产品说明书,要分别译成英、法、德、俄四种文字(分别用E,F,G,R表示),由甲、乙、丙、丁四个人去完成,每人完成任务所需时间如表所示。请给出应指派何人去完成何种工作,使得所用时间最少。(10分) 任务 人员 甲 乙 丙 丁

三、(共10分)某外贸公司有一份中文说明书,需要分别译成英、日、德、俄

四种文字,分别记作E、J、G、R。现有甲、乙、丙、丁四人,他们将中文说明书翻译成不同语种的说明书所需时间如下表所示。问应指派何人去完成何工作,使所需总时间最少?

任务 E 人员 甲 乙 丙 丁 2 10 9 7 15 4 14 8 13 14 16 11 4 15 13 9 J G R E 6 10 12 6 F 21 6 10 5 G 13 5 7 8 R 7 18 5 10

10.某决策问题的决策矩阵如下表,其中矩阵元素为年利润。(7分) 状 状态态 损损益值 值E1 P1 40 360 1000 E2 P2 200 360 240 E3 P3 2400 360 200 方案 S1 S2 S3 1)若各状态发生的概率Pj是未知的,试分别用悲观准则与乐观准则选出决策方案。(4分) 2)若P1 =0.2,P2 =0.7,P3=0.1,用最大期望收益准则选择最佳方案。(3分) (自己建立损益值表)

11.对于线性规划问题:(20分)

minz?6x1?4x2? 2x1?x2?12? x?x?10?2s.t ?1

x2?4? ?? x1,x2?01)写出线性规划问题的标准形式;(4分)

2)用图解法找出模型的最优解;(8分)

3)松弛变量和剩余变量的值各是多少?(8分)

12、(共10分)某企业需要在是否上新项目上进行决策。若上新项目,又面临

其他竞争企业的竞争。估计有其他企业参与竞争的概率为0.7,没有企业参与竞争的概率为0.3。在无竞争的情况下,企业有大规模和小规模两种方案,其相应的收益分别为400万元和200万元;在有竞争的情况下,企业也有大规模和小规模两种方案,但此时各方案的收益大小要受到竞争企业的新项目规模的影响,有关数据如下表所示。 竞争企业规模方案 概率 大规模 本企业 规模方案 小规模 试用决策树法进行决策。

13. 石油钻井队探测石油,进行油田开发。十三点。

大规模 0.4 小规模 0.6 -50 0.8 100 收益(万元) 150 概率 0.2 收益(万元) 250