好文档 - 专业文书写作范文服务资料分享网站

运筹学第4章目标规划练习题及答案

天下 分享 时间: 加入收藏 我要投稿 点赞

第四章目标规划建模问题近几年考题

【1】某市准备在下一年度预算购置一批救护车, 车用于所属的两个县,各分配

已知每辆救护车购置价格为 20 万元。救护

XA和XB台,A县救护站从接到求救电话到救护车出动的响应

时间为(40-3XA)min , B县相应的响应时间为(50-4XB) min,该市确定如下优先级目标。 400 万元;

县的响应时间不超过 5min ; 县的响Pi:救护车的购置费用不超过 应时间不超过 5min 。 P2:A

1) 建立目标规划模型(不用求解) P3: B

2) 若对优先级目标作出调整, 不。

用求解) 。 要求:

P变P1, P3变P2, P1变P3,重新建立目标规划模型

解:设 XA为分配给A县的救护车数,

县的救护车数XB 为分配给 B

量。

x

1

,x2 为产品 A 、

minz P1d1

P2d2 P3d3

d1

d

(1) 目标规划模型为:

20XA 20XB d1

40 3XA d2

50 4XB d3

0,di ,di

2

d

400

5

s.t.

XA,XB

3

5

0(i 1,2,3)

故(

(2) 1)比较,只是目标函数改变了,而约束条件没有变

与( 化。

2)的目标规划模型为:

minz

P

12

dP

23

dP

31

d

20XA 20XB d1

s.t.

d

d1 400

d

40 3XA 5 50 4XB 5 3 3 XA,XB 0,di ,di 0(i 1,2,3)

d

d

2 2

【2】已知一个生产计划的线性规划模型如下,其中目标函数为总利润, B 产量。

maX Z 30X1 12X2 2X1 X2 140 (甲资

) (乙资X1 60 源

丙资) ( X2 100 源

X1 2 0

有下列目标:

源 )

1. 要求总利润必须超过 2500 元;

2. 考虑产品受市场影响, 为避免积压, 3. 由于甲资源供应比较紧

A 、 B 的生产量不超过 60 件和 100 件;

140。

张,不要超过现有量

试建立目标规划模型(不用求解) 。

解:以产品 A,B 的单件利润比 2.5 :1 为权系数,模型如下:

min Z P1d1 2.5P2d3 P2d4 30x1 12 x2 2x1

x

x

x

d

P3d2

1

d

1

2500

x2 d2

d

d2 140

d

1

2

3 3

60

d4

d4 100 60 100 1 .2.3.0 (l 4)

1

x2

x1 2 0,dl , dl

【3】某电子厂生产录音机和电视机两种产品, 分别经由甲、乙两个车间生产。已知除外构 件外,生产一台录音机需甲车间加工 车间装配1h;生产

乙车间装配 3h。这两种产品生产出来后均需检验、销售等环节。已知每台录音机检验销售 费用需 50 元,每台电视机检验销售费用需 30 元。又甲车间每月可用的生产工时为 120h, 车间管理费用为 80元/h;乙车间每月可用的生产工时为

2h,乙

台电视机需甲车间加工 1h,

150h,车间管理费用为 20元/h。估

计每台录音机利润为 100 元,每台电视机利润为 75 元,又估计下一年度内平均每月可销售 录音机

50 台,电视机 80 台。

工厂确定制

定月度计划的目标检验和销售费每月不超过 4600 元; 每月售出录音机不少于 50 台; 如下:

第二优先级: 第三

优先级: 时费用的比例确定)

第四优先级: 甲车间加班不超过 20 小时;

第五优先级: 两个车间加班总时间要有控制(权系数分配与第三优先级相同) 试写出该厂为

达到以上目标的最优月度计划的目标规划模型。

甲、乙两车间的生产工时得到充分利用(重要性权系数按两个车间每小

第一优先级:

解: 设 x1, x2 为 录 音 min z

50x1 x1 2x1

x

机和 电视

应生 产 的台数 p6(4d3 d4)

p1d1 p2d2

30x2 d2 d2 x2 d3 3x2

d

d

p3(4d3 d4) p4d5 p5d6

1

d1 4600

50 d3

120

1 3 2

4

d4 150 20

d

d5 d5

d

x

6

d

6

80

x1,x 2,di ,di

0

A、 B 、C 三种规格电子产品。装配工作在同一生产线上

6、8 和 10 小时。生产线每月正常工作时间为 200

500 元、650 元和 800 元。每月销量预计

【4】某电子产品装配工厂,生产

完成,三种产品装配时的工时消耗分别为

小时,三种规格电视机销售后,每台可获利分别为

为12台、10台、6台。该厂经营目标如下:

P1:利润指标定位每月 1.6 X 10元;P2:充分利用生产能力;

P3:加班时间不超过 24小时;P4:产量以预计销量为标准。 为确定生产计划,试建立该问题的目标规

划模型。

解:设生产电子产品 A为x1台,B为x2台,

4

C为x3台,该问题的目标规划模型为

min z pi d1

500x1

p? d2 P3 d3

650x2

800x3 di 10X3 d2

d2 d3 d3 Xi d4 d4 X2 d5 d5 X3 d6

d6

-

P4 (d4 dq d5 d5 d6 d6 ) di d2 24 12 10 6

410 1.6

6XI 8X2

200

s.t.

X1,X2,X3 0d,di 0(i 1,2, ,6)

【5】某农场有3万亩(每亩等于666.67m)农田,欲种植 A、B和C三种农作物。各种作 物每亩需施化肥分别为 0.12t, 0.20t, 0.15t。预计秋后A每亩可收获500kg , /kg , B每亩可收获售价为0.24元

2

200kg,售价为1.20元/kg , C每亩可收获350kg,售价为 场年初规划时考虑如下几个方面: 。0.70 元 /kgP1:年终收益不低于 350万元;P2:总产量不低于1.25万t; P3: C产量以 P4: B产量不少于0.2万t; P5: A产量不超过0.6万t; P6:农场现能提供 不够,可在市场高价购买, 但希望高0.5万t为宜;

价采购数量愈少愈好。 型。

5000t化肥;若 试就该农场生产计

划建立数学模

解:设种植农作物 A为X1亩,B为X2亩,C为X3亩,该问题的目标规划模型为 min z PJ

d; P2 d2 P3 (d3 d3) P4 d4 P5 d5

P6 de)

120X; 1000x1

s.t.

Xi X2 X3 3 10

di 350 '104 240X2 245X3 di- 400x2

4

700X3 d 2 d2

2500 10

4

700X3 d3 d3

400X2 d4 d4

i000xi d5

0.i2xi 0.20x2

ds

1000 104 400 104 1200 104 d6 d6

0.15X3 5000

0;di-,di

0(i 1,2, ,6)

【6】某产品加工厂生产两种不同的产品,需要的设备、原材料及获得的利润如下表所示。

乙 资源量 资源

6syaq0p29n9vfqx3d4pq7px008twst015bb
领取福利

微信扫码领取福利

微信扫码分享