kevinzhuzhu 发表于 2007-11-8 01:22

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

<p>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&lt;ai&lt;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.<br/>Provide the details of a Dynamic Programming formulation to solve this problem.</p><p><br/>Suppose that the next job has the following data:</p><p>Equipment type:       1     2      3      4<br/>Usage probability   25%    30%    55%    15%<br/>Weight(lb)                 20     30     40         20</p><p>and that the man can carry no more than 60lb. Using the modeling approach developed above, find an optimal solution for this problem.   </p><p>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:<br/>Calls/hr.       0   1      2      3     4      5   6    7      8    9   10   11   12<br/>Frequency   30  90  99  102 120 100  60   47   30   20  12   10   4</p><p>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:<br/>Service Time: [0,10) [10,20) [20,30) [30,40) [40,50) [50,60) [60,70) [70,80)   [80,90)  [90,100)<br/><br/>Frequency:     61     34          15          5             8       4           4         3                2        2</p><p>Analyze the effectiveness of the present operation.</p><p>大家看看吧..能否解答一下....谢谢乐.</p>

kevinzhuzhu 发表于 2007-11-8 07:32

没人看看吗??

摔锅 发表于 2007-11-8 10:17

<p>我的英语不行,看不明白,有中文啊,呵呵</p><p></p>

sgqwuhan 发表于 2007-11-12 01:36

<p>怎样获得积分啊</p><p>大哥们</p><p></p>

sgqwuhan 发表于 2007-11-12 01:36

我下不了东西都急死了

madio 发表于 2007-11-12 09:08

<p>这是一些典型的运筹学题,在一般的书上都可以找到的!</p>

madio 发表于 2007-11-12 14:48

[求助]

<div class="msgheader">QUOTE:</div><div class="msgborder"><b>以下是引用<i>sgqwuhan</i>在2007-11-12 1:36:25的发言:</b><br/><p>怎样获得积分啊</p><p>大哥们</p><p></p></div><p>你发一些贴子就能获得了!别着急呀!重在交流!</p>
页: [1]
查看完整版本: 大牛们,帮我看一下这2题吧.谢谢乐....