最优分配资源算法

2、将4个份额的资源分配给以下的3个工程，给定利润表见表4-6，试写出资源的最优分配方案的求解过程。

（1）

G1max=19; q1=4;

G2max=27; q2=4;

第三阶段利润分配份额表：

G3max=41; q3=4;

（2）

Optg=41; optx=4; x=3;

(3)

Optq3=d3(optx)=d3(4)=2;

Optx=optx-optxq3=4-2=2;

Optq2=d2(optx)=d2(2)=0或1;

Optx=optx-optxq2=2-1=1

Optq1=d1(optx)=d1(1)=1;

综上所述，最优决策的结果为：分配给第一工程1个资源，分配给第二个工程2个资源，分配给第三个工程2个资源，获得的最大利润为41。