习题å…?/p>
1
�/p>
某工厂生产四种不同型号的产品ï¼?/p>
而每件产品的生产要经过三个车间进行加工,
根据该厂现有
的设备和劳动力等生产条件ï¼?/p>
可以确定各车间每日的生产能力
(折合成有效工时来表示)
�/p>
现将å�?/p>
车间每日可利用的有效工时数,每个产品在各车间加工所花费的工时数及每件产品可获得利润åˆ?/p>
成下表:
每件产品所需的加工工æ—?/p>
有效工时
1
ï¼?/p>
2
ï¼?/p>
3
ï¼?/p>
4
ï¼?/p>
(小æ—?/p>
/
日)
试确定四种型号的产品每日生产件数
,
,
,
,
4
3
2
1
x
x
x
x
使工厂获利润最大ã€?/p>
2
�/p>
在车辆拥挤的交叉路口ï¼?/p>
需要合理地调节各车道安置的红绿灯时间,
使车辆能顺利ã€?/p>
有效地é€?/p>
过。在下图所示的十字路口共有
6
条车道,其中
d
c
b
a
,
,
,
�/p>
4
条直行道ï¼?/p>
f
e
,
是两条左转弯道,
每条车道都设有红绿灯。按要求制定è¿?/p>
6
组红绿灯的调节方案。首先应使各车道的车辆互不冲çª?/p>
地顺利驶过路口,其次希望方案的效能尽量地高。即各车道总的绿灯时间最长,使尽可能多的è½?/p>
辆通过ã€?/p>
d
e
a
b
f
c
提示
:将一分钟时间间隔划分ä¸?/p>
4
3
2
1
,
,
,
d
d
d
d
å…?/p>
4
个时段,
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
f
J
b
J
a
J
,
,
,
�/p>
为相应车道的ç»?/p>
灯时间ã€?/p>
�/p>
�/p>
�/p>
�/p>
b
J
a
J
�/p>
�/p>
�/p>
f
J
�/p>
�/p>
e
J
1
d
2
d
3
d
4
d
�/p>
�/p>
d
J
6
8
9
10
利润
(
å…?/p>
/
ä»?/p>
)
160
120
100
0.8
0.8
1.1
1.2
0.6
0.8
0.7
0.8
0.4
0.5
0.7
0.7
1#
2#
3#
车间
J(c)
0