第4章 优化方法(运筹学).pptVIP

例题分析2：资源分配问题 例18. 某公司拟将某种设备5台，分配给所属的甲、乙、丙、丁四个工厂。各工厂获得此设备后，预测可创造的利润如下表所示，问这5台设备应如何分配给这3个工厂，使得所创造的总利润为最大？ 工厂 盈利 设备台数 甲 厂 乙 厂 丙 厂 丁厂 0 0 0 0 0 1 6 3 5 4 2 7 7 10 6 3 10 9 11 11 4 12 12 11 12 5 15 13 11 12 例题分析2：资源分配问题 解：（1）将问题按工厂分为四个阶段，甲、乙、丙、丁四个厂分别编号为1、2、3、4厂。 （2）设sk: 分配给第k个厂至第4个厂的设备台数（k=1、2、3、4）。 （3）uk:分配给第k个工厂的设