查看: 4121|回复: 8

[已经回复] 200908网友求助《图论练习题》

[复制链接]

字体大小: 正常放大

我想发飙

8 主题	5 听众	574 积分

升级 91.33%

TA的每日心情

	开心 2014-11-16 20:43

签到天数: 2 天

[LV.1]初来乍到

电梯直达

1^#

发表于 2009-8-28 11:37 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

本帖最后由为你奋斗于 2009-12-3 15:00 编辑 这里有一个题目不知该如何做，请大侠指点迷津

图论的题目第二次做的题目.rar

4.97 KB, 下载次数: 3, 下载积分: 体力 -2 点

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

hzl347553349

3 主题	4 听众	128 积分

升级 14%

该用户从未签到

2^#

发表于 2009-8-29 10:56 |只看该作者 |招呼Ta 关注Ta

无聊啊花2元大洋买来看看

我也说一句

发表

使用道具举报

hzl347553349

3 主题	4 听众	128 积分

升级 14%

该用户从未签到

3^#

发表于 2009-8-29 11:49 |只看该作者 |招呼Ta 关注Ta

model:
sets:
city/1..11/:c,u;
link(city,city):x,dist;
endsets
n=@size(city);
data:
dist=
0 20 10000 30 25 10000 36 65 45 47 35
21 0 63 35 10000 32 48 35 10000 65 32
35 24 0 25 42 14 20 32 26 27 72
54 41 23 0 42 52 36 54 10000 10000 21
36 24 26 34 0 10000 47 85 34 24 35
54 34 24 15 25 0 34 35 10000 34 17
54 24 24 31 21 24 0 25 16 42 41
20 52 35 42 36 42 16 0 35 20 22
14 10000 42 52 52 34 44 35 0 32 24
41 35 40 36 40 39 42 45 43 0 40
10000 52 43 10000 25 32 42 41 32 10000 0;
enddata
min=@sum(city:
c*@sum(link:x*dist));
@sum(city:c)=1;
@for(city(i):
@sum(city(j)|j#ne#i:x(i,j))>=1;
@sum(city(k)|k#ne#i:x(k,i))>=1;);
@for(city(i)|i#gt#1:
@for(city(j)|j#gt#1#and#i#ne#j:
u(i)-u(j)+n*x(i,j)<=n-1););
@for(city(i)|i#gt#1:u(i)<=n-2);
@for(link

bin(x));
@for(city

bin(c));
end

我也说一句

发表

使用道具举报

hzl347553349

3 主题	4 听众	128 积分

升级 14%

该用户从未签到

4^#

发表于 2009-8-29 11:50 |只看该作者 |招呼Ta 关注Ta

Local optimal solution found.
  Objective value:                            251.0000
  Objective bound:                            251.0000
  Infeasibilities:                            0.1776357E-14
  Extended solver steps:                            20
  Total solver iterations:                         1724

                     Variable          Value       Reduced Cost
                           N       11.00000          0.000000
                        C( 1)       0.000000          0.000000
                        C( 2)       0.000000          0.000000
                        C( 3)       0.000000          0.000000
                        C( 4)       0.000000          0.000000
                        C( 5)       0.000000          0.000000
                        C( 6)       0.000000          0.000000
                        C( 7)       0.000000          0.000000
                        C( 8)       0.000000          0.000000
                        C( 9)       0.000000          0.000000
                     C( 10)       0.000000          0.000000
                     C( 11)       1.000000          0.000000
                        U( 1)       0.000000          0.000000
                        U( 2)       0.000000          0.000000
                        U( 3)       3.000000          0.000000
                        U( 4)       5.000000          0.000000
                        U( 5)       7.000000          0.000000
                        U( 6)       4.000000          0.000000
                        U( 7)       2.000000          0.000000
                        U( 8)       1.000000          0.000000
                        U( 9)       9.000000          0.000000
                     U( 10)       8.000000          0.000000
                     U( 11)       6.000000          0.000000
                     X( 1, 1)       0.000000          0.000000
                     X( 1, 2)       1.000000          -9.000000
                     X( 1, 3)       0.000000          9966.000
                     X( 1, 4)       0.000000          0.000000
                     X( 1, 5)       0.000000          0.000000
                     X( 1, 6)       0.000000          9968.000
                     X( 1, 7)       0.000000          5.000000
                     X( 1, 8)       0.000000          26.00000
                     X( 1, 9)       0.000000          14.00000
                  X( 1, 10)       0.000000          12.00000
                  X( 1, 11)       0.000000          3.000000
                     X( 2, 1)       0.000000          0.000000
                     X( 2, 2)       0.000000          0.000000
                     X( 2, 3)       0.000000          30.00000
                     X( 2, 4)       0.000000          6.000000
                     X( 2, 5)       0.000000          9976.000
                     X( 2, 6)       0.000000          1.000000
                     X( 2, 7)       0.000000          18.00000
                     X( 2, 8)       1.000000          -3.000000
                     X( 2, 9)       0.000000          9970.000
                  X( 2, 10)       0.000000          31.00000
                  X( 2, 11)       0.000000          1.000000
                     X( 3, 1)       0.000000          24.00000
                     X( 3, 2)       0.000000          6.000000
                     X( 3, 3)       0.000000          0.000000
                     X( 3, 4)       0.000000          6.000000
                     X( 3, 5)       0.000000          28.00000
                     X( 3, 6)       1.000000          -7.000000
                     X( 3, 7)       0.000000          0.000000
                     X( 3, 8)       0.000000          4.000000
                     X( 3, 9)       0.000000          6.000000
                  X( 3, 10)       0.000000          3.000000
                  X( 3, 11)       0.000000          51.00000
                     X( 4, 1)       0.000000          43.00000
                     X( 4, 2)       0.000000          23.00000
                     X( 4, 3)       0.000000          0.000000
                     X( 4, 4)       0.000000          0.000000
                     X( 4, 5)       0.000000          28.00000
                     X( 4, 6)       0.000000          31.00000
                     X( 4, 7)       0.000000          16.00000
                     X( 4, 8)       0.000000          26.00000
                     X( 4, 9)       0.000000          9980.000
                  X( 4, 10)       0.000000          9976.000
                  X( 4, 11)       1.000000          0.000000
                     X( 5, 1)       0.000000          22.00000
                     X( 5, 2)       0.000000          3.000000
                     X( 5, 3)       0.000000          0.000000
                     X( 5, 4)       0.000000          12.00000
                     X( 5, 5)       0.000000          0.000000
                     X( 5, 6)       0.000000          9976.000
                     X( 5, 7)       0.000000          24.00000
                     X( 5, 8)       0.000000          54.00000
                     X( 5, 9)       0.000000          11.00000
                  X( 5, 10)       1.000000          -3.000000
                  X( 5, 11)       0.000000          11.00000
                     X( 6, 1)       0.000000          47.00000
                     X( 6, 2)       0.000000          20.00000
                     X( 6, 3)       0.000000          5.000000
                     X( 6, 4)       1.000000          0.000000
                     X( 6, 5)       0.000000          15.00000
                     X( 6, 6)       0.000000          0.000000
                     X( 6, 7)       0.000000          18.00000
                     X( 6, 8)       0.000000          11.00000
                     X( 6, 9)       0.000000          9984.000
                  X( 6, 10)       0.000000          14.00000
                  X( 6, 11)       0.000000          0.000000
                     X( 7, 1)       0.000000          47.00000
                     X( 7, 2)       0.000000          10.00000
                     X( 7, 3)       1.000000          5.000000
                     X( 7, 4)       0.000000          16.00000
                     X( 7, 5)       0.000000          11.00000
                     X( 7, 6)       0.000000          7.000000
                     X( 7, 7)       0.000000          0.000000
                     X( 7, 8)       0.000000          1.000000
                     X( 7, 9)       0.000000          0.000000
                  X( 7, 10)       0.000000          22.00000
                  X( 7, 11)       0.000000          24.00000
                     X( 8, 1)       0.000000          13.00000
                     X( 8, 2)       0.000000          38.00000
                     X( 8, 3)       0.000000          16.00000
                     X( 8, 4)       0.000000          27.00000
                     X( 8, 5)       0.000000          26.00000
                     X( 8, 6)       0.000000          25.00000
                     X( 8, 7)       1.000000          0.000000
                     X( 8, 8)       0.000000          0.000000
                     X( 8, 9)       0.000000          19.00000
                  X( 8, 10)       0.000000          0.000000
                  X( 8, 11)       0.000000          5.000000
                     X( 9, 1)       1.000000          0.000000
                     X( 9, 2)       0.000000          9979.000
                     X( 9, 3)       0.000000          16.00000
                     X( 9, 4)       0.000000          30.00000
                     X( 9, 5)       0.000000          35.00000
                     X( 9, 6)       0.000000          10.00000
                     X( 9, 7)       0.000000          21.00000
                     X( 9, 8)       0.000000          4.000000
                     X( 9, 9)       0.000000          0.000000
                  X( 9, 10)       0.000000          5.000000
                  X( 9, 11)       0.000000          0.000000
                  X( 10, 1)       0.000000          13.00000
                  X( 10, 2)       0.000000          0.000000
                  X( 10, 3)       0.000000          0.000000
                  X( 10, 4)       0.000000          0.000000
                  X( 10, 5)       0.000000          9.000000
                  X( 10, 6)       0.000000          1.000000
                  X( 10, 7)       0.000000          5.000000
                  X( 10, 8)       0.000000          0.000000
                  X( 10, 9)       1.000000          6.000000
                  X( 10, 10)       0.000000          0.000000
                  X( 10, 11)       0.000000          2.000000
                  X( 11, 1)       0.000000          9978.000
                  X( 11, 2)       0.000000          23.00000
                  X( 11, 3)       0.000000          9.000000
                  X( 11, 4)       0.000000          9970.000
                  X( 11, 5)       1.000000          0.000000
                  X( 11, 6)       0.000000          0.000000
                  X( 11, 7)       0.000000          11.00000
                  X( 11, 8)       0.000000          2.000000
                  X( 11, 9)       0.000000          1.000000
                  X( 11, 10)       0.000000          9965.000
                  X( 11, 11)       0.000000          0.000000
                  DIST( 1, 1)       0.000000          0.000000
                  DIST( 1, 2)       20.00000          0.000000
                  DIST( 1, 3)       10000.00          0.000000
                  DIST( 1, 4)       30.00000          0.000000
                  DIST( 1, 5)       25.00000          0.000000
                  DIST( 1, 6)       10000.00          0.000000
                  DIST( 1, 7)       36.00000          0.000000
                  DIST( 1, 8)       65.00000          0.000000
                  DIST( 1, 9)       45.00000          0.000000
               DIST( 1, 10)       47.00000          0.000000
               DIST( 1, 11)       35.00000          0.000000
                  DIST( 2, 1)       21.00000          0.000000
                  DIST( 2, 2)       0.000000          0.000000
                  DIST( 2, 3)       63.00000          0.000000
                  DIST( 2, 4)       35.00000          0.000000
                  DIST( 2, 5)       10000.00          0.000000
                  DIST( 2, 6)       32.00000          0.000000
                  DIST( 2, 7)       48.00000          0.000000
                  DIST( 2, 8)       35.00000          0.000000
                  DIST( 2, 9)       10000.00          0.000000
               DIST( 2, 10)       65.00000          0.000000
               DIST( 2, 11)       32.00000          0.000000
                  DIST( 3, 1)       35.00000          0.000000
                  DIST( 3, 2)       24.00000          0.000000
                  DIST( 3, 3)       0.000000          0.000000
                  DIST( 3, 4)       25.00000          0.000000
                  DIST( 3, 5)       42.00000          0.000000
                  DIST( 3, 6)       14.00000          0.000000
                  DIST( 3, 7)       20.00000          0.000000
                  DIST( 3, 8)       32.00000          0.000000
                  DIST( 3, 9)       26.00000          0.000000
               DIST( 3, 10)       27.00000          0.000000
               DIST( 3, 11)       72.00000          0.000000
                  DIST( 4, 1)       54.00000          0.000000
                  DIST( 4, 2)       41.00000          0.000000
                  DIST( 4, 3)       23.00000          0.000000
                  DIST( 4, 4)       0.000000          0.000000
                  DIST( 4, 5)       42.00000          0.000000
                  DIST( 4, 6)       52.00000          0.000000
                  DIST( 4, 7)       36.00000          0.000000
                  DIST( 4, 8)       54.00000          0.000000
                  DIST( 4, 9)       10000.00          0.000000
               DIST( 4, 10)       10000.00          0.000000
               DIST( 4, 11)       21.00000          0.000000
                  DIST( 5, 1)       36.00000          0.000000
                  DIST( 5, 2)       24.00000          0.000000
                  DIST( 5, 3)       26.00000          0.000000
                  DIST( 5, 4)       34.00000          0.000000
                  DIST( 5, 5)       0.000000          0.000000
                  DIST( 5, 6)       10000.00          0.000000
                  DIST( 5, 7)       47.00000          0.000000
                  DIST( 5, 8)       85.00000          0.000000
                  DIST( 5, 9)       34.00000          0.000000
               DIST( 5, 10)       24.00000          0.000000
               DIST( 5, 11)       35.00000          0.000000
                  DIST( 6, 1)       54.00000          0.000000
                  DIST( 6, 2)       34.00000          0.000000
                  DIST( 6, 3)       24.00000          0.000000
                  DIST( 6, 4)       15.00000          0.000000
                  DIST( 6, 5)       25.00000          0.000000
                  DIST( 6, 6)       0.000000          0.000000
                  DIST( 6, 7)       34.00000          0.000000
                  DIST( 6, 8)       35.00000          0.000000
                  DIST( 6, 9)       10000.00          0.000000
               DIST( 6, 10)       34.00000          0.000000
               DIST( 6, 11)       17.00000          0.000000
                  DIST( 7, 1)       54.00000          0.000000
                  DIST( 7, 2)       24.00000          0.000000
                  DIST( 7, 3)       24.00000          0.000000
                  DIST( 7, 4)       31.00000          0.000000
                  DIST( 7, 5)       21.00000          0.000000
                  DIST( 7, 6)       24.00000          0.000000
                  DIST( 7, 7)       0.000000          0.000000
                  DIST( 7, 8)       25.00000          0.000000
                  DIST( 7, 9)       16.00000          0.000000
               DIST( 7, 10)       42.00000          0.000000
               DIST( 7, 11)       41.00000          0.000000
                  DIST( 8, 1)       20.00000          0.000000
                  DIST( 8, 2)       52.00000          0.000000
                  DIST( 8, 3)       35.00000          0.000000
                  DIST( 8, 4)       42.00000          0.000000
                  DIST( 8, 5)       36.00000          0.000000
                  DIST( 8, 6)       42.00000          0.000000
                  DIST( 8, 7)       16.00000          0.000000
                  DIST( 8, 8)       0.000000          0.000000
                  DIST( 8, 9)       35.00000          0.000000
               DIST( 8, 10)       20.00000          0.000000
               DIST( 8, 11)       22.00000          0.000000
                  DIST( 9, 1)       14.00000          0.000000
                  DIST( 9, 2)       10000.00          0.000000
                  DIST( 9, 3)       42.00000          0.000000
                  DIST( 9, 4)       52.00000          0.000000
                  DIST( 9, 5)       52.00000          0.000000
                  DIST( 9, 6)       34.00000          0.000000
                  DIST( 9, 7)       44.00000          0.000000
                  DIST( 9, 8)       35.00000          0.000000
                  DIST( 9, 9)       0.000000          0.000000
               DIST( 9, 10)       32.00000          0.000000
               DIST( 9, 11)       24.00000          0.000000
               DIST( 10, 1)       41.00000          0.000000
               DIST( 10, 2)       35.00000          0.000000
               DIST( 10, 3)       40.00000          0.000000
               DIST( 10, 4)       36.00000          0.000000
               DIST( 10, 5)       40.00000          0.000000
               DIST( 10, 6)       39.00000          0.000000
               DIST( 10, 7)       42.00000          0.000000
               DIST( 10, 8)       45.00000          0.000000
               DIST( 10, 9)       43.00000          0.000000
               DIST( 10, 10)       0.000000          0.000000
               DIST( 10, 11)       40.00000          0.000000
               DIST( 11, 1)       10000.00          0.000000
               DIST( 11, 2)       52.00000          0.000000
               DIST( 11, 3)       43.00000          0.000000
               DIST( 11, 4)       10000.00          0.000000
               DIST( 11, 5)       25.00000          0.000000
               DIST( 11, 6)       32.00000          0.000000
               DIST( 11, 7)       42.00000          0.000000
               DIST( 11, 8)       41.00000          0.000000
               DIST( 11, 9)       32.00000          0.000000
               DIST( 11, 10)       10000.00          0.000000
               DIST( 11, 11)       0.000000          0.000000

                        Row Slack or Surplus    Dual Price
                           1       0.000000          0.000000
                           2       251.0000          -1.000000
                           3       0.000000          -251.0000
                           4       0.000000          -15.00000
                           5       0.000000          -7.000000
                           6       0.000000          -14.00000
                           7       0.000000          -14.00000
                           8       0.000000          -4.000000
                           9       0.000000          -19.00000
                           10       0.000000          -4.000000
                           11       0.000000          -15.00000
                           12       0.000000          -7.000000
                           13       0.000000          -10.00000
                           14       0.000000          0.000000
                           15       0.000000          -17.00000
                           16       0.000000          0.000000
                           17       0.000000          -16.00000
                           18       0.000000          0.000000
                           19       0.000000          -24.00000
                           20       0.000000          -7.000000
                           21       0.000000          -16.00000
                           22       0.000000          -21.00000
                           23       0.000000          -20.00000
                           24       0.000000          -15.00000
                           25       0.000000          -17.00000
                           26       13.00000          0.000000
                           27       15.00000          0.000000
                           28       17.00000          0.000000
                           29       14.00000          0.000000
                           30       12.00000          0.000000
                           31       0.000000          0.000000
                           32       19.00000          0.000000
                           33       18.00000          0.000000
                           34       16.00000          0.000000
                           35       7.000000          0.000000
                           36       12.00000          0.000000
                           37       14.00000          0.000000
                           38       0.000000          0.000000
                           39       9.000000          0.000000
                           40       8.000000          0.000000
                           41       16.00000          0.000000
                           42       15.00000          0.000000
                           43       13.00000          0.000000
                           44       5.000000          0.000000
                           45       8.000000          0.000000
                           46       12.00000          0.000000
                           47       9.000000          0.000000
                           48       7.000000          0.000000
                           49       6.000000          0.000000
                           50       14.00000          0.000000
                           51       13.00000          0.000000
                           52       0.000000          0.000000
                           53       3.000000          0.000000
                           54       6.000000          0.000000
                           55       8.000000          0.000000
                           56       7.000000          0.000000
                           57       5.000000          0.000000
                           58       4.000000          0.000000
                           59       12.00000          0.000000
                           60       0.000000          0.000000
                           61       9.000000          0.000000
                           62       6.000000          0.000000
                           63       9.000000          0.000000
                           64       0.000000          0.000000
                           65       13.00000          0.000000
                           66       8.000000          0.000000
                           67       7.000000          0.000000
                           68       15.00000          0.000000
                           69       14.00000          0.000000
                           70       12.00000          0.000000
                           71       8.000000          0.000000
                           72       0.000000          0.000000
                           73       13.00000          0.000000
                           74       15.00000          0.000000
                           75       12.00000          0.000000
                           76       9.000000          0.000000
                           77       17.00000          0.000000
                           78       16.00000          0.000000
                           79       14.00000          0.000000
                           80       9.000000          0.000000
                           81       12.00000          0.000000
                           82       14.00000          0.000000
                           83       16.00000          0.000000
                           84       13.00000          0.000000
                           85       0.000000          0.000000
                           86       18.00000          0.000000
                           87       17.00000          0.000000
                           88       15.00000          0.000000
                           89       1.000000          0.000000
                           90       4.000000          0.000000
                           91       6.000000          0.000000
                           92       8.000000          0.000000
                           93       5.000000          0.000000
                           94       3.000000          0.000000
                           95       2.000000          0.000000
                           96       9.000000          0.000000
                           97       7.000000          0.000000
                           98       2.000000          0.000000
                           99       5.000000          0.000000
                        100       7.000000          0.000000
                        101       9.000000          0.000000
                        102       6.000000          0.000000
                        103       4.000000          0.000000
                        104       3.000000          0.000000
                        105       0.000000          0.000000
                        106       8.000000          0.000000
                        107       4.000000          0.000000
                        108       7.000000          0.000000
                        109       9.000000          0.000000
                        110       0.000000          0.000000
                        111       8.000000          0.000000
                        112       6.000000          0.000000
                        113       5.000000          0.000000
                        114       13.00000          0.000000
                        115       12.00000          0.000000
                        116       9.000000          0.000000
                        117       6.000000          0.000000
                        118       4.000000          0.000000
                        119       2.000000          0.000000
                        120       5.000000          0.000000
                        121       7.000000          0.000000
                        122       8.000000          0.000000
                        123       0.000000          0.000000
                        124       1.000000          0.000000
                        125       3.000000          0.000000