[求助]装卸工问题

ysb-007

<>各位大虾:请帮帮忙,给点思路或建议.</P>
<>设运输公司有Ai辆车(i=1,2....m)向n个站点Bj(j=1,2...n)装卸货物.公司要在每辆车上安排跟车的装卸工,也可以在每个站点
雇用当地的装卸工.货车Ai上跟车的装卸工必须装卸向所有n个站点装卸的货物,最多可以跟车的装卸工人数是Ci
支付给每位跟车装卸工的费用是Pi;在站点Bj处雇用的装卸工必须装卸所有m辆货车到这个站点装卸的货物,最多可以雇用Dj人 ,支付给每位雇用装卸工的费用是
Qj.如果用Xi表示在货车Ai上跟车装卸工人数,Yj表示站点Bj处雇用装卸工人数,又已知货车Ai在站点Bj处执行任务时需要装卸工人数最少是Eij.
那么对i=1,2...m,j=1,2,...n必须满足Xi+TjYj&gt;=Eij.
其中Tj描述站点Bj出雇用装卸工在能力和素质上与跟车装卸工的差别.
(1)给出每辆车Ai上跟车装卸工人数Xi和每个站点Bj处雇用装卸工人数Yj,使总的费用  (求和)PiXi + (求和)QjYj 最小
(2)给出几族数据,验证你的结果和方法的可行性
(3)推广</P>

xuehaijun

[em05]我和你一样啊

coolwind

<>哈哈,怎么没有人回啊? 我也等着呢!!</P>

golden

你们等什么？

golden

<>目标：min sum(PiXi) + sum(QjYj 　)</P><>s.t　......................</P><>不就行了。这题目标题目给出了。条件也有了。还要什么帮忙的呀？</P>

dososo

<>麻烦高人再说的详细点哈</P><>谢谢了</P>

golden

<>(1)给出每辆车Ai上跟车装卸工人数Xi和每个站点Bj处雇用装卸工人数Yj,使总的费用  (求和)PiXi + (求和)QjYj 最小</P>
<>这就是目标。</P>
<>那么对i=1,2...m,j=1,2,...n必须满足Xi+TjYj&gt;=Eij.</P>
<P>这就是条件（要把i j 换成一个一个的不等式，个数至少有Ｅｉｊ的大小相等）</P>
<P>没啦！！</P>
<P>然后解就行了</P>

kknd

<>怎么推广呀@!1</P>[em02]

golden

<>这儿是装车，你不会用到生产方面呀。把车换成产品。那人不就成了原料了。</P><>而且原料的价格还不一样。多好呀。</P>

笑天猪

不要拿考试题来着里,这样对别人公平吗?