Code01

本文探讨了一种优化问题,涉及供应商(huocang)与客户(kehu)之间的链接分配,目标是最小化成本,同时满足供应限制和客户需求。通过线性规划求解,找到了全局最优解,显示了变量和约束的详细信息,展示了664.0000的总成本和0的不合规性。
摘要由CSDN通过智能技术生成
sets:
	huocang/1..6/: a;
	kehu/1..8/: d;
	link(huocang, kehu):c,x;
ENDSETS

data:
	a = 60,55,51,43,41,52;
	d = 35,37,22,32,41,32,43,38;
	c = 6,2,6,7,4,2,5,9
	    4,9,5,3,8,5,8,2
	    5,2,1,9,7,4,3,3
	    7,6,7,3,9,2,7,1
	    2,3,9,6,7,2,6,5
	    5,5,2,2,8,1,4,3;
enddata

min = @sum( link(i,j):c(i,j)*x(i,j));

@for(huocang(i):@sum(kehu(j):x(i,j))<= a(i));
@for(kehu(j):@sum(huocang(i):x(i,j))= d(j));

@for(link(i,j):x(i,j) >= 0);


结果
在这里插入图片描述

  Global optimal solution found.
  Objective value:                              664.0000
  Infeasibilities:                              0.000000
  Total solver iterations:                            17
  Elapsed runtime seconds:                          0.08

  Model Class:                                        LP

  Total variables:                     48
  Nonlinear variables:                  0
  Integer variables:                    0

  Total constraints:                   63
  Nonlinear constraints:                0

  Total nonzeros:                     192
  Nonlinear nonzeros:                   0



                                Variable           Value        Reduced Cost
                                   A( 1)        60.00000            0.000000
                                   A( 2)        55.00000            0.000000
                                   A( 3)        51.00000            0.000000
                                   A( 4)        43.00000            0.000000
                                   A( 5)        41.00000            0.000000
                                   A( 6)        52.00000            0.000000
                                   D( 1)        35.00000            0.000000
                                   D( 2)        37.00000            0.000000
                                   D( 3)        22.00000            0.000000
                                   D( 4)        32.00000            0.000000
                                   D( 5)        41.00000            0.000000
                                   D( 6)        32.00000            0.000000
                                   D( 7)        43.00000            0.000000
                                   D( 8)        38.00000            0.000000
                                C( 1, 1)        6.000000            0.000000
                                C( 1, 2)        2.000000            0.000000
                                C( 1, 3)        6.000000            0.000000
                                C( 1, 4)        7.000000            0.000000
                                C( 1, 5)        4.000000            0.000000
                                C( 1, 6)        2.000000            0.000000
                                C( 1, 7)        5.000000            0.000000
                                C( 1, 8)        9.000000            0.000000
                                C( 2, 1)        4.000000            0.000000
                                C( 2, 2)        9.000000            0.000000
                                C( 2, 3)        5.000000            0.000000
                                C( 2, 4)        3.000000            0.000000
                                C( 2, 5)        8.000000            0.000000
                                C( 2, 6)        5.000000            0.000000
                                C( 2, 7)        8.000000            0.000000
                                C( 2, 8)        2.000000            0.000000
                                C( 3, 1)        5.000000            0.000000
                                C( 3, 2)        2.000000            0.000000
                                C( 3, 3)        1.000000            0.000000
                                C( 3, 4)        9.000000            0.000000
                                C( 3, 5)        7.000000            0.000000
                                C( 3, 6)        4.000000            0.000000
                                C( 3, 7)        3.000000            0.000000
                                C( 3, 8)        3.000000            0.000000
                                C( 4, 1)        7.000000            0.000000
                                C( 4, 2)        6.000000            0.000000
                                C( 4, 3)        7.000000            0.000000
                                C( 4, 4)        3.000000            0.000000
                                C( 4, 5)        9.000000            0.000000
                                C( 4, 6)        2.000000            0.000000
                                C( 4, 7)        7.000000            0.000000
                                C( 4, 8)        1.000000            0.000000
                                C( 5, 1)        2.000000            0.000000
                                C( 5, 2)        3.000000            0.000000
                                C( 5, 3)        9.000000            0.000000
                                C( 5, 4)        6.000000            0.000000
                                C( 5, 5)        7.000000            0.000000
                                C( 5, 6)        2.000000            0.000000
                                C( 5, 7)        6.000000            0.000000
                                C( 5, 8)        5.000000            0.000000
                                C( 6, 1)        5.000000            0.000000
                                C( 6, 2)        5.000000            0.000000
                                C( 6, 3)        2.000000            0.000000
                                C( 6, 4)        2.000000            0.000000
                                C( 6, 5)        8.000000            0.000000
                                C( 6, 6)        1.000000            0.000000
                                C( 6, 7)        4.000000            0.000000
                                C( 6, 8)        3.000000            0.000000
                                X( 1, 1)        0.000000            5.000000
                                X( 1, 2)        19.00000            0.000000
                                X( 1, 3)        0.000000            5.000000
                                X( 1, 4)        0.000000            7.000000
                                X( 1, 5)        41.00000            0.000000
                                X( 1, 6)        0.000000            2.000000
                                X( 1, 7)        0.000000            2.000000
                                X( 1, 8)        0.000000            10.00000
                                X( 2, 1)        1.000000            0.000000
                                X( 2, 2)        0.000000            4.000000
                                X( 2, 3)        0.000000            1.000000
                                X( 2, 4)        32.00000            0.000000
                                X( 2, 5)        0.000000            1.000000
                                X( 2, 6)        0.000000            2.000000
                                X( 2, 7)        0.000000            2.000000
                                X( 2, 8)        0.000000            0.000000
                                X( 3, 1)        0.000000            4.000000
                                X( 3, 2)        11.00000            0.000000
                                X( 3, 3)        0.000000            0.000000
                                X( 3, 4)        0.000000            9.000000
                                X( 3, 5)        0.000000            3.000000
                                X( 3, 6)        0.000000            4.000000
                                X( 3, 7)        40.00000            0.000000
                                X( 3, 8)        0.000000            4.000000
                                X( 4, 1)        0.000000            4.000000
                                X( 4, 2)        0.000000            2.000000
                                X( 4, 3)        0.000000            4.000000
                                X( 4, 4)        0.000000            1.000000
                                X( 4, 5)        0.000000            3.000000
                                X( 4, 6)        5.000000            0.000000
                                X( 4, 7)        0.000000            2.000000
                                X( 4, 8)        38.00000            0.000000
                                X( 5, 1)        34.00000            0.000000
                                X( 5, 2)        7.000000            0.000000
                                X( 5, 3)        0.000000            7.000000
                                X( 5, 4)        0.000000            5.000000
                                X( 5, 5)        0.000000            2.000000
                                X( 5, 6)        0.000000            1.000000
                                X( 5, 7)        0.000000            2.000000
                                X( 5, 8)        0.000000            5.000000
                                X( 6, 1)        0.000000            3.000000
                                X( 6, 2)        0.000000            2.000000
                                X( 6, 3)        22.00000            0.000000
                                X( 6, 4)        0.000000            1.000000
                                X( 6, 5)        0.000000            3.000000
                                X( 6, 6)        27.00000            0.000000
                                X( 6, 7)        3.000000            0.000000
                                X( 6, 8)        0.000000            3.000000

                                     Row    Slack or Surplus      Dual Price
                                       1        664.0000           -1.000000
                                       2        0.000000            3.000000
                                       3        22.00000            0.000000
                                       4        0.000000            3.000000
                                       5        0.000000            1.000000
                                       6        0.000000            2.000000
                                       7        0.000000            2.000000
                                       8        0.000000           -4.000000
                                       9        0.000000           -5.000000
                                      10        0.000000           -4.000000
                                      11        0.000000           -3.000000
                                      12        0.000000           -7.000000
                                      13        0.000000           -3.000000
                                      14        0.000000           -6.000000
                                      15        0.000000           -2.000000
                                      16        0.000000            0.000000
                                      17        19.00000            0.000000
                                      18        0.000000            0.000000
                                      19        0.000000            0.000000
                                      20        41.00000            0.000000
                                      21        0.000000            0.000000
                                      22        0.000000            0.000000
                                      23        0.000000            0.000000
                                      24        1.000000            0.000000
                                      25        0.000000            0.000000
                                      26        0.000000            0.000000
                                      27        32.00000            0.000000
                                      28        0.000000            0.000000
                                      29        0.000000            0.000000
                                      30        0.000000            0.000000
                                      31        0.000000            0.000000
                                      32        0.000000            0.000000
                                      33        11.00000            0.000000
                                      34        0.000000            0.000000
                                      35        0.000000            0.000000
                                      36        0.000000            0.000000
                                      37        0.000000            0.000000
                                      38        40.00000            0.000000
                                      39        0.000000            0.000000
                                      40        0.000000            0.000000
                                      41        0.000000            0.000000
                                      42        0.000000            0.000000
                                      43        0.000000            0.000000
                                      44        0.000000            0.000000
                                      45        5.000000            0.000000
                                      46        0.000000            0.000000
                                      47        38.00000            0.000000
                                      48        34.00000            0.000000
                                      49        7.000000            0.000000
                                      50        0.000000            0.000000
                                      51        0.000000            0.000000
                                      52        0.000000            0.000000
                                      53        0.000000            0.000000
                                      54        0.000000            0.000000
                                      55        0.000000            0.000000
                                      56        0.000000            0.000000
                                      57        0.000000            0.000000
                                      58        22.00000            0.000000
                                      59        0.000000            0.000000
                                      60        0.000000            0.000000
                                      61        27.00000            0.000000
                                      62        3.000000            0.000000
                                      63        0.000000            0.000000


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值