查看: 3067|回复: 6

大牛们,帮我看一下这2题吧.谢谢乐....

字体大小: 正常放大

6 主题	3 听众	37 积分

升级 33.68%

该用户从未签到

电梯直达

1^#

发表于 2007-11-8 01:22 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

1.a machine repaireman has n types of test equipment, he estimates that the probability of using equipment i at his next stop is ai for i=1,2,3,4...,n, where 0<ai<1. Also, equipment i weighs Wi lb. Moreover, the man can carry no more than K lb. The man wants to maximize the usefulness of the equipment taken.
Provide the details of a Dynamic Programming formulation to solve this problem.

Suppose that the next job has the following data:

Equipment type: 1 2 3 4
Usage probability 25% 30% 55% 15%
Weight(lb) 20 30 40 20

and that the man can carry no more than 60lb. Using the modeling approach developed above, find an optimal solution for this problem.

2. A manufacturing company employs three trucks to transport materials among six departments. Truck users have been demanding that a fourth truck be added to the fleet to alleviate excessive delays. The trucks do not have a home station from which they can be called. Instead, management considers it more efficient to keep the trucks in continuous motion about the factory. adepartment requesting the use of a truck must awit its arrival in the vicinity.If the truck is aviable, it will respond to the call. Otherwise, the department must wait for another truck. the following table gives the frequency of the number of calls per hour:
Calls/hr. 0 1 2 3 4 5 6 7 8 9 10 11 12
Frequency 30 90 99 102 120 100 60 47 30 20 12 10 4

The service time(in minutes) for each department is approximately the same. The following table summarizes a typical service time histogram for one of the departments:
Service Time: [0,10) [10,20) [20,30) [30,40) [40,50) [50,60) [60,70) [70,80) [80,90) [90,100)

Frequency: 61 34 15 5 8 4 4 3 2 2

Analyze the effectiveness of the present operation.

大家看看吧..能否解答一下....谢谢乐.

zan