Está en la página 1de 20

transporte

3 enlatadoras que llevan el producto a 4 centros de distribucin

costo del transporte del origen al destino


ENTRA -
SALE +
origen/costos
1 2
1 464 513
2 352 416
3 995 682

la sumatorio de todos los recursos igual a la sumatoria


tiene solucin todos los destinos el sistema tiene solucin.

Si = Dj

Z = Min 464X11 + 513X12 + .... + 685X311


restricciones fbrica
X11 + X12 + X13 + X14 = 75
X21 + X22 + X23 + X24 = 125
X31 + X32 + X33 + X34 = 100

restricciones almacenes
X11 + X21 + X31 = 80
X12 + X22 + X32 = 65
X13 + X23 + X33 = 70
X14 + X24 + X34 = 85

Z X11 X12 X13 X14


1 0 0 0 0
0 464 513 654 867
0 0 0 0 0
0 0 0 0 0
0 464 352 995 0
0 513 416 682 0
0 654 690 388 0
0 867 791 685 0
Z X11 X12 X13 X14
1 -2962 -2762 -3404 -867
0 464 513 654 867
0 0 0 0 0
0 0 0 0 0
0 0.4663316583 0.35376884 1 0
0 513 416 682 0
0 654 690 388 0
0 867 791 685 0

Z X11 X12 X13 X14


1 -1374.60703518 -1557.77085 0 -867
0 159.0190954774 281.635176 0 867
0 0 0 0 0
0 0 0 0 0
0 0.4663316583 0.35376884 1 0
0 194.9618090452 174.729648 0 0
0 473.0633165829 552.737688 0 0
0 547.5628140704 548.668342 0 0

Z X11 X12 X13 X14


1 180.0250217521 0 0 -867
0 -122.048605578 0 0 867
0 0 0 0 0
0 0 0 0 0
0 0.1132756331 0 1 0
0 20.5842286028 0 0 0
0 -78.5606447772 0 0 0
0 0.9979850712 1 0 0

Z X11 X12 X13 X14


1 180.0250217521 0 0 -867
0 -122.048605578 0 0 867
0 0 0 0 0
0 0 0 0 0
0 0.1132756331 0 1 0
0 20.5842286028 0 0 0
0 -78.5606447772 0 0 0
0 0.9979850712 1 0 0
Z X11 X12 X13 X14
1 57.9764161744 0 0 0
0 -122.048605578 0 0 867
0 0 0 0 0
0 0 0 0 0
0 0.1132756331 0 1 0
0 20.5842286028 0 0 0
0 -78.5606447772 0 0 0
0 0.9979850712 1 0 0

Z X11 X12 X13 X14


1 57.9764161744 0 0 0
0 -122.048605578 0 0 867
0 0 0 0 0
0 0 0 0 0
0 0.1132756331 0 1 0
0 20.5842286028 0 0 0
0 -78.5606447772 0 0 0
0 0.9979850712 1 0 0

Z X11 X12 X13 X14


-1 464 513 654 867
0 -122.048605578 0 0 867
0 0 0 0 0
0 0 0 0 0
0 0.1132756331 0 1 0
0 20.5842286028 0 0 0
0 -78.5606447772 0 0 0
0 0.9979850712 1 0 0

Z X11 X12 X13 X14


-1 586.0486055777 513 654 0
0 -122.048605578 0 0 867
0 0 0 0 0
0 0 0 0 0
0 0.1132756331 0 1 0
0 20.5842286028 0 0 0
0 -78.5606447772 0 0 0
0 0.9979850712 1 0 0

Z X11 X12 X13 X14


-1 586.0486055777 513 654 0
0 -122.048605578 0 0 867
0 0 0 0 0
0 0 0 0 0
0 0.1132756331 0 1 0
0 20.5842286028 0 0 0
0 -78.5606447772 0 0 0
0 0.9979850712 1 0 0

Z X11 X12 X13 X14


-1 586.0486055777 513 654 0
0 -122.048605578 0 0 867
0 0 0 0 0
0 0 0 0 0
0 0.1132756331 0 1 0
0 20.5842286028 0 0 0
0 -78.5606447772 0 0 0
0 0.9979850712 1 0 0

Z X11 X12 X13 X14


-1 74.0822640473 0 654 0
0 -122.048605578 0 0 867
0 0 0 0 0
0 0 0 0 0
0 0.1132756331 0 1 0
0 20.5842286028 0 0 0
0 -78.5606447772 0 0 0
0 0.9979850712 1 0 0

Z X11 X12 X13 X14


-1 74.0822640473 0 0 0
0 0 0 0 867
0 0 0 0 0
0 0 0 0 0
0 0 0 1 0
0 1 0 0 0
0 0 0 0 0
0 0 1 0 0

Z X11 X12 X13 X14


-1 0 0 0 0
0 0 0 0 867
0 0 0 0 0
0 0 0 0 0
0 0 0 1 0
0 1 0 0 0
0 0 0 0 0
0 0 1 0 0
de distribucin sacramento/calif. -80
saltlake/ utah -65
south/ dakota -70
nuevo mexico -85
-300
destinos
3 4 unidades prod
654 867 75
690 791 125
388 685 100
300 ORIGEN
os recursos igual a la sumatoria de 1
tema tiene solucin. 2
3

X21 X22 X23 X24 X31 X32


0 0 0 0 0 0
0 0 0 0 0 0
352 416 690 791 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
X21 X22 X23 X24 X31 X32
-352 -416 -690 -791 -995 -682
0 0 0 0 0 0
352 416 690 791 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

X21 X22 X23 X24 X31 X32


-352 -416 -690 -791 -995 -682
0 0 0 0 0 0
352 416 690 791 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

X21 X22 X23 X24 X31 X32


-352 -416 -690 -791 -995 -682
0 0 0 0 0 0
352 416 690 791 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

X21 X22 X23 X24 X31 X32


-352 -416 -690 -791 0 0
0 0 0 0 0 0
352 416 690 791 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
X21 X22 X23 X24 X31 X32
-352 -416 -690 -791 0 0
0 0 0 0 0 0
352 416 690 791 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

X21 X22 X23 X24 X31 X32


0 0 0 0 0 0
0 0 0 0 0 0
352 416 690 791 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

X21 X22 X23 X24 X31 X32


352 416 690 791 995 682
0 0 0 0 0 0
352 416 690 791 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

X21 X22 X23 X24 X31 X32


352 416 690 791 995 682
0 0 0 0 0 0
352 416 690 791 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

X21 X22 X23 X24 X31 X32


0 0 0 0 995 682
0 0 0 0 0 0
352 416 690 791 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

X21 X22 X23 X24 X31 X32


0 0 0 0 0 0
0 0 0 0 0 0
352 416 690 791 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

X21 X22 X23 X24 X31 X32


0 0 0 0 0 0
0 0 0 0 0 0
352 416 690 791 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

X21 X22 X23 X24 X31 X32


0 0 0 0 0 0
0 0 0 0 0 0
1 1.18181818 1.96022727 2.24715909 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

X21 X22 X23 X24 X31 X32


0 0 0 0 0 0
0 0 0 0 0 0
1 1.18181818 1.96022727 2.24715909 0 0
0 0 0 0 995 682
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
FASE 1 7 MATRICES

SOLVER

DESTINOS
1 2 3 4
0 20 0 55 75 =
80 45 0 0 125 =
0 0 70 30 100 =
80 65 70 85 152535
= = = =
80 65 70 85

X33 X34 X5 X6 X7 X8
0 0 1 1 1 1
0 0 1 0 0 0
0 0 0 1 0 0
388 685 0 0 1 0
0 0 0 0 0 1
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
X33 X34 X5 X6 X7 X8
-388 -685 0 0 0 0
0 0 1 0 0 0
0 0 0 1 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00100503
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

X33 X34 X5 X6 X7 X8
-388 -685 0 0 0 3.42110553
0 0 1 0 0 -0.65728643
0 0 0 1 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00100503
0 0 0 0 0 -0.68542714
0 0 0 0 0 -0.38994975
0 0 0 0 0 -0.68844221

X33 X34 X5 X6 X7 X8
-388 -685 0 0 0 1.46649082
0 0 1 0 0 -0.30390438
0 0 0 1 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00144892
0 0 0 0 0 -0.46618492
0 0 0 0 0 0.30359848
0 0 0 0 0 -0.00125475

X33 X34 X5 X6 X7 X8
0 0 0 0 1 1.46649082
0 0 1 0 0 -0.30390438
0 0 0 1 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00144892
0 0 0 0 0 -0.46618492
0 0 0 0 0 0.30359848
0 0 0 0 0 -0.00125475
X33 X34 X5 X6 X7 X8
0 0 1 0 1 1.16258644
0 0 1 0 0 -0.30390438
0 0 0 1 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00144892
0 0 0 0 0 -0.46618492
0 0 0 0 0 0.30359848
0 0 0 0 0 -0.00125475

X33 X34 X5 X6 X7 X8
0 0 1 1 1 1.16258644
0 0 1 0 0 -0.30390438
0 0 0 1 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00144892
0 0 0 0 0 -0.46618492
0 0 0 0 0 0.30359848
0 0 0 0 0 -0.00125475

X33 X34 X5 X6 X7 X8
388 685 1 1 1 1.16258644
0 0 1 0 0 -0.30390438
0 0 0 1 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00144892
0 0 0 0 0 -0.46618492
0 0 0 0 0 0.30359848
0 0 0 0 0 -0.00125475

X33 X34 X5 X6 X7 X8
388 685 0 1 1 1.46649082
0 0 1 0 0 -0.30390438
0 0 0 1 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00144892
0 0 0 0 0 -0.46618492
0 0 0 0 0 0.30359848
0 0 0 0 0 -0.00125475

X33 X34 X5 X6 X7 X8
388 685 0 0 1 1.46649082
0 0 1 0 0 -0.30390438
0 0 0 1 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00144892
0 0 0 0 0 -0.46618492
0 0 0 0 0 0.30359848
0 0 0 0 0 -0.00125475

X33 X34 X5 X6 X7 X8
0 0 0 0 0 1.46649082
0 0 1 0 0 -0.30390438
0 0 0 1 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00144892
0 0 0 0 0 -0.46618492
0 0 0 0 0 0.30359848
0 0 0 0 0 -0.00125475

X33 X34 X5 X6 X7 X8
0 0 0 0 0 2.11017814
0 0 1 0 0 -0.30390438
0 0 0 1 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00144892
0 0 0 0 0 -0.46618492
0 0 0 0 0 0.30359848
0 0 0 0 0 -0.00125475

X33 X34 X5 X6 X7 X8
0 0 0 0 0 -0.51520459
0 0 1 0 0 -3.06802151
0 0 0 0.00284091 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00401435
0 0 0 0 0 -0.02264767
0 0 0 0 0 -1.47561746
0 0 0 0 0 0.02134729

X33 X34 X5 X6 X7 X8
0 0 0 0 0 1.16258644
0 0 1 0 0 -3.06802151
0 0 0 0.00284091 0 0
388 685 0 0 1 0
0 0 0 0 0 0.00401435
0 0 0 0 0 -0.02264767
0 0 0 0 0 -1.47561746
0 0 0 0 0 0.02134729
PRODUCCION
75
125
100

X9 X10 X11 CTE


1 1 1 0
0 0 0 75
0 0 0 125
0 0 0 100
0 0 0 80
1 0 0 65
0 1 0 70
0 0 1 85
X9 X10 X11 CTE
0 0 0 -600
0 0 0 75 0.1146789
0 0 0 125
0 0 0 100
0 0 0 0.08040201 0.08040201
1 0 0 65 0.09530792
0 1 0 70 0.18041237
0 0 1 85 0.12408759

X9 X10 X11 CTE


0 0 0 -326.311558
0 0 0 22.4170854 0.07959618
0 0 0 125
0 0 0 100
0 0 0 0.08040201 0.22727273
1 0 0 10.1658291 0.05818033
0 1 0 38.8040201 0.07020332
0 0 1 29.9246231 0.05454046

X9 X10 X11 CTE


0 0 2.83918487 -241.350021
0 0 -0.51330677 7.05657371
0 0 0 125
0 0 0 100
0 0 -0.00064478 0.06110729
1 0 -0.31846133 0.63599396
0 1 -1.00741677 8.65745295
0 0 0.00182259 0.05454046

X9 X10 X11 CTE


0 0 2.83918487 -141.350021
0 0 -0.51330677 7.05657371
0 0 0 125
0 0 0 100
0 0 -0.00064478 0.06110729
1 0 -0.31846133 0.63599396
0 1 -1.00741677 8.65745295
0 0 0.00182259 0.05454046
X9 X10 X11 CTE
0 0 2.3258781 -134.293447
0 0 -0.51330677 7.05657371
0 0 0 125
0 0 0 100
0 0 -0.00064478 0.06110729
1 0 -0.31846133 0.63599396
0 1 -1.00741677 8.65745295
0 0 0.00182259 0.05454046

X9 X10 X11 CTE


0 0 2.3258781 -9.2934469
0 0 -0.51330677 7.05657371
0 0 0 125
0 0 0 100
0 0 -0.00064478 0.06110729
1 0 -0.31846133 0.63599396
0 1 -1.00741677 8.65745295
0 0 0.00182259 0.05454046

X9 X10 X11 CTE


0 0 2.3258781 -9.2934469
0 0 -0.51330677 7.05657371
0 0 0 125
0 0 0 100
0 0 -0.00064478 0.06110729
1 0 -0.31846133 0.63599396
0 1 -1.00741677 8.65745295
0 0 0.00182259 0.05454046

X9 X10 X11 CTE


0 0 2.83918487 -16.3500206
0 0 -0.51330677 7.05657371
0 0 0 125
0 0 0 100
0 0 -0.00064478 0.06110729
1 0 -0.31846133 0.63599396
0 1 -1.00741677 8.65745295
0 0 0.00182259 0.05454046

X9 X10 X11 CTE


0 0 2.83918487 -141.350021
0 0 -0.51330677 7.05657371
0 0 0 125
0 0 0 100
0 0 -0.00064478 0.06110729
1 0 -0.31846133 0.63599396
0 1 -1.00741677 8.65745295
0 0 0.00182259 0.05454046

X9 X10 X11 CTE


0 0 2.83918487 -241.350021
0 0 -0.51330677 7.05657371
0 0 0 125
0 0 0 100
0 0 -0.00064478 0.06110729
1 0 -0.31846133 0.63599396
0 1 -1.00741677 8.65745295
0 0 0.00182259 0.05454046

X9 X10 X11 CTE


0 0 1.9041938 -269.329276
0 0 -0.51330677 7.05657371
0 0 0 125
0 0 0 100
0 0 -0.00064478 0.06110729
1 0 -0.31846133 0.63599396
0 1 -1.00741677 8.65745295
0 0 0.00182259 0.05454046

X9 X10 X11 CTE


3.5989818 0 1.17974158 -307.004516
5.92922902 0 -2.40153692 10.8275275
0 0 0 0.35511364
0 0 0 100
-0.00550303 0 0.00110773 0.0576074
0.04858088 0 -0.01547113 0.03089715
3.81654549 1 -2.22283891 11.0847528
-0.048483 0 0.01726255 0.02370557

X9 X10 X11 CTE


0 0 2.3258781 -309.293447
5.92922902 0 -2.40153692 10.8275275
0 0 0 0.35511364
0 0 0 100
-0.00550303 0 0.00110773 0.0576074
0.04858088 0 -0.01547113 0.03089715
3.81654549 1 -2.22283891 11.0847528
-0.048483 0 0.01726255 0.02370557