指派问题的计算求解

某公司新购置设备6台，想分配给下属4个企业，已知各企业获得的利润如下，合理的分配这些设备，使得总年利润最大。

引入变量 C_ij示第i（i=1,2,3,4,5,6）种设备被送到第j(j=1,2,3,4)个企业的年创利润，X_ij示第i=1,2,3,4,5,6）种设备被F分配到第j(j=1,2,3,4)个企业.目标函数，年创总利润最大。

结果： 甲公司分配到第2台设备， 乙公司分配到第5,6台设备， 丙公司分配到第3,4台设备，丁公司分配到第1台设备，使年创总利润最大，最大为44千万元。

Global optimal solution found.

  Objective value:                              44.00000

  Objective bound:                              44.00000

  Infeasibilities:                              0.000000

  Extended solver steps:                               0

  Total solver iterations:                             0

 

 

                       Variable           Value        Reduced Cost

                       C( 1, 1)        4.000000            0.000000

                       C( 1, 2)        2.000000            0.000000