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.
大家看看吧..能否解答一下....谢谢乐.
我的英语不行，看不明白，有中文啊，呵呵
怎样获得积分啊
大哥们
这是一些典型的运筹学题，在一般的书上都可以找到的！
怎样获得积分啊
大哥们
你发一些贴子就能获得了！别着急呀！重在交流！
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) | Powered by Discuz! X2.5 |