04年—09年管理学运筹学真题

怒而飞 · 发表于 2009-3-14 22:12

06年运筹学
1某工厂生产ABC三种产品，现根据订货合同以及生产状况制定5月份的生产计划。已知合同甲为：A1000件，每件价格为500元，违约金为100元/件。合同乙：B产品500件，每件400元，违约金120元/件。合同丙：B产品600件，每件价格420元，违约金130元/件，C产品600件，每件价格400元，违约金90元/件。有关各产品生产过程所需工时以及原材料的情况见下表。试以利润为目标，建立该工厂生产的线性规划模型（不求解）
                                    工序1 工序2    工序3    原材料1       原材料2       其他成本/件
产品A                               2          3          2          3                      4                10
产品B                               1          1          3          2                      3                10
产品C                               2          1          2          4                      2                10
总工时（原材料）          4600    4000    6000 10000                8000             -
工时原材料成本             15       10       10       20                   40                -
2用甲乙丙三种资源生产ABC三种产品，甲乙丙三种资源的限制量分别为320，640 ，750，其模型和最优单纯形表格如下：
MaxZ=4X1+6 X2+ 10X3
2X1+2.5X2+4X3<=320
6X1+X2+8X3<=640
5X1+5X2+10X3<=750
X>=0
xB b       x1    X2 X3 X4 X5 X6
X2    40       0       1    0    2    0 -0.8
x5    160    2       0    0 6       1 -3.2
x3    55       0.5    0    1 -1    0    0.5
-z    -790    -1    0    0 -2    0 -0.2
写出最优生产方案及最优值
求出甲乙丙三种资源的影子价格
A产品的价格在什么范围，最优方案不变
若甲资源市场价格为1.5，问是否买进该资源
企业考虑开发新产品D,D的单位售价为6，对甲乙丙三种资源的消耗系数分别为2，1，3，问是否开发D产品？

3设某公司拟将五台设备分配给下属的甲乙丙三个工厂。各工厂获得这种设备后，可以给公司带来的盈利如下表。为使公司盈利的总和最大，该如何分配这些设备？用动态规划方法求解。
      盈利
                  工厂甲乙    丙
设备台数
0                            0    0    0
1                            3    5    4
2                            7 10    6
3                            9 11    11
4                            12 11    12
5                            13 11    13

4已知某地区的交通网络图如下所示，其中Vj代表居民小区，边表示公路，边上的数字为小区间公路的距离，问，区中心医院应建设那个小区，可以离医院最远的小区居民就诊时所走的路程最短？
（图我是在话不出来，你们自己画吧）
V3到V5是60
V3到V4是20
V3到V6是25
V3到V2是20
V4到V5是30
V4到V6是18
V2到V6是15
V2到V1是30
V6到V7是15