问题:
某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利?
动态规划法:
算法思想:
将m个车间划分为前m-1个和第m个,每次给第m个车间分配的时候都是建立在前m-1的最优策略的基础上(总利润最大),再进行最优分配。这样在迭代的过程中就能保证每一次都是最优的,从而到最后的整体最优。
问题:
某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利?
动态规划法:
算法思想:
将m个车间划分为前m-1个和第m个,每次给第m个车间分配的时候都是建立在前m-1的最优策略的基础上(总利润最大),再进行最优分配。这样在迭代的过程中就能保证每一次都是最优的,从而到最后的整体最优。