Está en la página 1de 5

Se necesita surtir conreto a 4 camiones con diferentes caoacidades 750, 500, 811 y 320; En disponibilid

solo se cuentas con 3 lotes llenos con una capacidad de 511, 620, 1250. acontinuacion los costos de
transportre

a
Obras
Centros Proyecto 1 Proyecto 2 Proyrcto 3

1 200 777 210

2 310 573 573

3 325 401 311

Demanda 750 500 811


Solucionando esquina noroeste

Obras
Centros Proyecto 1 Proyecto 2 Proyrcto 3

1 511
200
X
777
X
314

2 239
310
381
573
X
573

3 X
325
119
401
811
311

Demanda 750 500 811


V1 200 V2 463 v3 20

z=511*200+239*310+381*573+119*401+811*311+320*411=826,063

Determinamos los valores de V y U mediante las celdas básicas, recordando que a la fila/columna con
mayor número de celdas no básicas se le asignará un valor de 0
0+V1=200 V1=200
U3+110=401 U3=291

U2+200=310 U2=110
291+V3=311 V3=20

110+V2=573 V2=463
291+V4=411 V4=120

Evaluando las celdas no basicas

777-(0+463) 314 573-(110+291) 172

317-(0+291) 26 700-(110+120) 470

500-(O+120) 380 325-(20+200) 105


, 811 y 320; En disponibilidad
continuacion los costos de

Proyecto 4 Oferta
500
511
700
281
411
1250
320

Proyecto 4 Oferta
500
U1 0
X 511
700
U2 110
X 281
411
U3 291
320 1250
320
V4 120

o que a la fila/columna con el


alor de 0
Al evaluar las celdas no básicas no se obtuvieron valores negativos, por lo que se conluye que la solució
optima.
e se conluye que la soluciónes

También podría gustarte