You are on page 1of 18

1

190

150

cij
a
Desde

190

190

300

200

190

175

190

100

83

39

48

62

68

23

79

46

77

85

99

75

31

14

83

95

68

83

97

54

71

56

14

31

64

56

15

91

85

31

83

2
Costes proporcionales

Coste = Suma de cij*xij

2
190

110

6
Productores

Mercados

xij

1
1
150
2
3
4
5
6
Deman
150
Total Envio

2
15
190

15

175

90
5

185

300

200

175

100

6 Oferta
Total Usado
190
190
190
190
190
110
190
110

1
2
450 1245
0 15010
0
0
0 6120
0
280
0
0

3
0
0
60
0
2590
0

4
0
0
525
0
0
0

5
0
0
0
900
0
0

6
0
0
0
0
0
660

100

cij
cij
1
2
3
4
5
6

1
3
23
75
95
71
15
27840

2
83
79
31
68
56
91

3
39
46
4
83
14
85

4
48
77
3
97
31
31

5
62
85
14
9
64
83

6
68
99
83
54
56
6

xij
1
2
3
4
5
6
Deman
Total E
Exceso
cij
1
2
3
4
5
6

1
150
0
0
0
0
0
150
150
###

2
0
85
125
90
0
0
300
300
###

3
10
0
0
0
190
0
200
200
###

4
30
0
65
0
0
80
175
175
###

5
0
0
0
100
0
0
100
100
###

6 Oferta
Total U Holgura
0
190
190
###
0
190
85
105
0
190
190
###
0
190
190
###
0
190
190
###
110
190
190
###
110
110
###

1
450
0
0
0
0
0

2
0
6715
3875
6120
0
0

3
390
0
0
0
2660
0

4
1440
0
195
0
0
2480

5
0
0
0
900
0
0

6
0
0
0
0
0
660

1
3
23
75
95
71
15
25885

2
83
79
31
68
56
91

3
39
46
4
83
14
85

4
48
77
3
97
31
31

5
62
85
14
9
64
83

6
68
99
83
54
56
6

xij

1
2
3
4
1 149.8
6 16.169 14.137
2 0.0128 73.203 3.8633 5.1716
3
0 110.42
0 79.583
4
0 97.899
0
0
5
0 7.1554 179.25 3.085
6 0.1825 5.3257 0.7227 73.023
Deman
150
300
200
175
Total E
150
300
200
175
Exceso
###
###
###
###
cij

5
3.8885
2.7497
0
92.101
0.5144
0.7466
100
100
###

6 Oferta
Total U Holgura
###
190
190
###
0
190
85
105
0
190
190
###
0
190
190
###
0
190
190
###
110
190
190
###
110
110
###

1
2
3
4
5
6
1 518.53 658.39 908.81 1055 284.73 0.0003
2 0.1623 9750 187.9 433.51 244.56
0
3
0 4519
0 265.25
0
0
4
0 6755
0
0 946.81
0
5
0 448.21 5539
96 31.444
0
6 2.0653 640.55 59.58 5118 61.664 685.27

3
23
75
95
71
15

83
79
31
68
56
91

39
46
4
83
14
85

48
77
3
97
31
31

62
85
14
9
64
83

1.0286
1.1359
1.0597
1.1108
1.0261
1.1656

1.1558
1.1217
1.0591
1.0032
1.0569
1.1668

1.1313
1.0413
1.1882
1.1899
1.1526
1.094

1.1667
1.0517
1.024
1.008
1.0034
1.1901

1.1225
1.0448
1.0322
1.0294
1.069
1.0169

68
99
83
54
56
6

39209

35000
30000
25000
20000
15000
10000
5000
0
0

20

40

60

80

100

120

140

160

1.1676
1.1539
1.028
1.0234
1.0218
1.008 1.1901

83
0
10
20
30
40
50
60
70
80
90
100
110
120
130
140

1.2
0
1315
3022
4916
6943
9075
11294
13589
15951
18373
20849
23375
25948
28563
31220

xij

1
2
3
4
1 149.8
6 16.169 14.137
2 0.0128 73.203 3.8633 5.1716
3
0 110.42
0 79.583
4
0 97.899
0
0
5
0 7.1554 179.25 3.085
6 0.1825 5.3257 0.7227 73.023
Demanda
150
300
200
175
Total Envio
150
300
200
175
Exceso
###
###
###
###

5
3.8885
2.7497
0
92.101
0.5144
0.7466
100
100
###

cij

5
6
165.6 28.784
164.33
0
0
0
212.24
0
54.111
0
67.449 44.412

1
2
3
4
1 69.955 224.67 65.49 105.8
2 0.4738 148.63 154.7 253.28
3
0 72.741
0 10.865
4
0 290.69
0
0
5
0 159.2 129.81 44.954
6 13.221 94.357 62.312 260.89

6 Oferta
Total Us Holgura
###
190
190 6E-008
0
190
85
105
0
190
190 6E-008
0
190
190 6E-008
0
190
190 6E-008
110
190
190 6E-008
110
110
###

Misma solucion que


convexo???!!!.

3
23
75
95
71
15

83
79
31
68
56
91

39
46
4
83
14
85

48
77
3
97
31
31

62
85
14
9
64
83

68
99
83
54
56
6

0.6287
0.8902
0.4038
0.3908
0.8259
0.0742

0.5557
0.1472
0.1813
0.3169
0.5309
0.0217

0.1862
0.8974
0.8235
0.7162
0.4292
0.9559

0.2984
0.7246
0.294
0.4528
0.3299
0.4964

0.7234
0.6518
0.8962
0.6988
0.2525
0.71

0.082
0.1923
0.2507
0.9334
0.9964
0.4259

2899
1500
1000
500
0
0

20

40

60

80

100 120 140 160

ucion que
??!!!.

1000

83
0
10
20
30
40
50
60
70
80
90
100
110
120
130
140

0.556
0
298.59
439
550
645.39
730.64
808.59
881
948.85
1013
1074
1133
1189
1243
1295

950

900

0
5
10
15

De ccomo una funcin cncava puede tener muchos mnimos


mat que encontrar el Solver, segun donde empieze.
locales,

15

puede tener muchos mnimos


r, segun donde empieze.

xij
1
2
3
4
5
6
Deman
Total E
Exceso
cij

1
150
0
0
0
0
0
150
150
###

2
0
85
125
90
0
0
300
300
###

3
10
0
0
0
190
0
200
200
###

4
30
0
65
0
0
80
175
175
###

1
2
3
4
1 70.013
0 59.883 132.44
2
0 151.93
0
0
3
0 74.395
0 10.237
4
0
283
0
0
5
0
0 133.09
0
6
0
0
0
273

5
0
0
0
100
0
0
100
100
###

6 Oferta
Total U Holgura
0
190
190
###
0
190
85
105
0
190
190
###
0
190
190
###
0
190
190
###
110
190
190
###
110
110
###

5
6
0
0
0
0
0
0
224.8
0
0
0
0 44.412

Ohhhh! Misma solucion que


LP???!!!!

3
23
75
95
71
15

83
79
31
68
56
91

39
46
4
83
14
85

48
77
3
97
31
31

62
85
14
9
64
83

68
99
83
54
56
6

0.6287
0.8902
0.4038
0.3908
0.8259
0.0742

0.5557
0.1472
0.1813
0.3169
0.5309
0.0217

0.1862
0.8974
0.8235
0.7162
0.4292
0.9559

0.2984
0.7246
0.294
0.4528
0.3299
0.4964

0.7234
0.6518
0.8962
0.6988
0.2525
0.71

0.082
0.1923
0.2507
0.9334
0.9964
0.4259

1457.22

ucion que

xij
1
2
3
4
5
6
Deman
Total E
Exceso
cij

1
0
0
0
0
0
150
150
150
0

2
0
80
15
165
0
40
300
300
0

3
190
0
0
0
10
0
200
200
0

4
0
0
175
0
0
0
175
175
0

5
0
0
0
0
100
0
100
100
0

6 Oferta
Total U Holgura
0
190
190
###
110
190
190
0
0
190
190
0
0
190
165
25
0
190
110
80
0
190
190
0
110
110
0

1
2
3
4
5
6
1
0
0 103.63
0
0
0
2
0 150.58
0
0
0 244.41
3
0 50.652
0 13.698
0
0
4
0
343
0
0
0
0
5
0
0 37.612
0 204.73
0
6 21.756 98.57
0
0
0
0

Ohhhh!!

3
23
75
95
71
15

83
79
31
68
56
91

39
46
4
83
14
85

48
77
3
97
31
31

62
85
14
9
64
83

68
99
83
54
56
6

0.6287
0.8902
0.4038
0.3908
0.8259
0.0742

0.5557
0.1472
0.1813
0.3169
0.5309
0.0217

0.1862
0.8974
0.8235
0.7162
0.4292
0.9559

0.2984
0.7246
0.294
0.4528
0.3299
0.4964

0.7234
0.6518
0.8962
0.6988
0.2525
0.71

0.082
0.1923
0.2507
0.9334
0.9964
0.4259

1268.62

7
264 289
700
264 289
347 372
600
381 407
500
407 433
430 455
400 475
449
467 493
300
483 509
498
200 524
513 538
100 552
526
539 565
0
551 577
563 589
574 600
585 611
596 621
606 631
616 641

8
313
313
396
431
457
479
499
517
533
548
562
576
589
601
613
624
635
645
656
666

9
336
336
419
454
480
502
522
540
556
571
585
599
612
624
636
647
658
668
679
688

10
358
358
441
476
502
524
544
562
578
593
607
621
634
646
658
669
680
690
701
710

11
379
379
462
497
523
545
565
583
599
614
628
642
655
667
679
690
701
711
722
732

12
400
400
483
517
543
566
585
603
619
634
649
662
675
687
699
710
721
732
742
752

13
419
419
502
537
563
585
605
623
639
654
668
682
695
707
719
730
741
751
762
772

14
438
438
521
556
582
604
624
642
658
673
687
701
714
726
738
749
760
770
781
791

19

8006

17

5
236
236
319
354
380
402
422
440
456
471
485
499
512
524
536
547
558
568
579
589

15

4
207
207
290
324
351
373
392
410
426
442
456
469
482
494
506
517
528
539
549
559

13

3
174
174
257
291
318
340
360
377
394
409
423
436
449
462
473
485
495
506
516
526

11

2
136
136
219
254
280
302
322
340
356
371
385
399
412
424
436
447
458
468
479
489

1
90
90
173
207
234
256
276
293
310
325
339
352
365
378
389
401
411
422
432
442

0
0
0
83
117.38
143.76
166
185.59
203.31
219.6
234.76
249
262.47
275.28
287.52
299.26
310.56
321.46
332
342.22
352.14

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

83
0.5
0
83
117.3797
143.7602
166
185.5936
203.3076
219.5974
234.7595
249
262.469
275.2799
287.5204
299.2608
310.5576
321.4576
332
342.2178
352.1392

K
a

900

Cost = K x

90
a 0.6

15
457
457
540
574
601
623
643
660
677
692
706
719
732
745
756
768
778
789
799
809

16
475
475
558
592
619
641
661
678
695
710
724
737
750
763
774
786
796
807
817
827

19

17
493
493
576
610
636
659
678
696
712
727
742
755
768
780
792
803
814
825
835
845

18
510
510
593
627
654
676
695
713
729
745
759
772
785
797
809
820
831
842
852
862

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

0
875
894
911
926
939
950
959
966
971
974
975
974
971
966
959
950

1
884
903
920
935
948
959
968
975
980
983
984
983
980
975
968
959

2
891
910
927
942
955
966
975
982
987
990
991
990
987
982
975
966

3
896
915
932
947
960
971
980
987
992
995
996
995
992
987
980
971

4
5
6
899 900 899
1000918
918 919
935 936980935
950 951 950
960
963 964 963
974 975 940
974
983 984 920
983
990 991 990
900
995 996 995
998 999 880
998
999 1000 860
999
998 999 998
840
995 996 995
820
990 991 990
983 984 983
800
974 975 974

7
896
915
932
947
960
971
980
987
992
995
996
995
992
987
980
971

8
891
910
927
942
955
966
975
982
987
990
991
990
987
982
975
966

2
109
90
73
58
45
34
25
18
13
10
9
10
13
18
25
34

3
104
85
68
53
40
29
20
13
8
5
4
5
8
13
20
29

4
101
82
65
50
37
26
17
10
5
2
1
2
5
10
17
26

5
100
81
64
49
36
25
16
9
4
1
0
1
4
9
16
25

15

13

11

1
116
140
97
120 80
65
52
100
41
32
80
25
20
60
17
16
4017
20
2025
32
0
41

0
125
106
89
74
61
50
41
34
29
26
25
26
29
34
41
50

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

6
101
82
65
50
37
26
17
10
5
2
1
2
5
10
17
26

7
104
85
68
53
40
29
20
13
8
5
4
5
8
13
20
29

8
109
90
73
58
45
34
25
18
13
10
9
10
13
18
25
34

xij
1
2
3
4
5
6
Deman
Total E
Exceso

cij

1
150
0
0
0
0
0
150
150
0
###
0

2
0
190
15
15
0
80
300
300
0
###
0

3
10
0
0
0
190
0
200
200
0
###
0

4
0
0
175
0
0
0
175
175
0
###
0

1
2
3
4
1 70.013
0 59.883
0
2
0
171
0
0
3
0 50.652
0 13.698
4
0 160.41
0
0
5
0
0 133.09
0
6
0 100.06
0
0

5
0
0
0
100
0
0
100
100
0
###
0

6 Oferta
Total U Holgura
0
190
160
30
0
190
190
0
0
190
190
0
0
190
115
75
0
190
190
0
110
190
190
0
110
110
0
###
0

5
6
0
0
0
0
0
0
224.8
0
0
0
0 44.412

###
###
###
###
###
###

0
0
0
0
0
0

Anda! El Solver esta loco..

3
23
75
95
71
15

83
79
31
68
56
91

39
46
4
83
14
85

48
77
3
97
31
31

62
85
14
9
64
83

68
99
83
54
56
6

0.6287
0.8902
0.4038
0.3908
0.8259
0.0742

0.5557
0.1472
0.1813
0.3169
0.5309
0.0217

0.1862
0.8974
0.8235
0.7162
0.4292
0.9559

0.2984
0.7246
0.294
0.4528
0.3299
0.4964

0.7234
0.6518
0.8962
0.6988
0.2525
0.71

0.082
0.1923
0.2507
0.9334
0.9964
0.4259

1028.06
1400
1200
1000
800
600
400
200
0
0

20

40

60

80

100

120

140

160

El Solver esta loco...

83
0
10
20
30
40
50
60
70
80
90
100
110
120
130
140

0.556
0
298.59
439
550
645.39
730.64
808.59
881
948.85
1013
1074
1133
1189
1243
1295

You might also like