Está en la página 1de 8

BARRANQUILLA PASTO TUNJA YOPAL OFERTA

SUCURSAL BOGOTA
280 260 135 185
560
SUCURSAL MEDELLN
190 210 220 240
480
SUCURSAL CALI
210 170 190 200 650


DEMANDA 450

380

590

270




ESQUINA NOROESTE

Verificamos que la oferta y la demanda sean iguales
Oferta (560+480+650=1690)
Demanda (450+380+590+270=1690)
Como son iguales el problema est balanceado

Se inicia el problema partiendo desde la esquina noroeste, es decir, desde la primera sucursal
de izquierda a derecha y se coloca la mayor cantidad que se pueda dar (450), los restamos a
la oferta (560-450=110) y el excedente se ubica en la siguiente casilla (pasto) as quedando la
oferta completa, luego retamos en la demanda (450-450=0) quedando est completa
tambin.


BARRANQUILLA PASTO TUNJA YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560 450 110
SUCURSAL MEDELLN
190 210 220 240
480
SUCURSAL CALI
210 170 190 200 650


DEMANDA 450

380

590

270




Nos ubicamos en la sucursal de Medelln en la casilla de Pasto, como la demanda es 380 y
tenemos 110 nos faltan 270 para completarla, es decir, completamos los 380 con la oferta de
Medelln (480-270=210) y los 210 restantes lo ubicamos en la siguiente casilla (Tunja).


BARRANQUILLA PASTO TUNJA YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560 450 110
SUCURSAL MEDELLN 190 210 220 240 480
270 210
SUCURSAL CALI
210 170 190 200 650


DEMANDA 450

380

590

270



Nos ubicamos en la sucursal de Cali en la casilla de Tunja, como la demanda es 590 y tenemos
210 nos faltan 380 para completarla, es decir, completamos los 380 con la oferta de Cali (650-
380=270) y los 270 restantes lo ubicamos en la siguiente casilla (Yopal) y como la demanda
en Yopal es de 270 hemos terminado.


BARRANQUILLA PASTO TUNJA YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560 450 110
SUCURSAL MEDELLN
190 210 220 240
480 270 210
SUCURSAL CALI
210 170 190 200 650
380 270

DEMANDA 450

380

590

270




Costo Total = (450 * 280) + (110 * 260) + (270 * 210) + (210 * 220) + (380 * 190) + (270 *
200)

Costo Total = 126.000 + 28.600 + 56.700 + 46.200 + 72.200 + 54.000 = 333.000

Costo Total = 333.000











COSTOS MNIMOS


BARRANQUILLA PASTO TUNJA YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560
SUCURSAL MEDELLN
190 210 220 240
480
SUCURSAL CALI
210 170 190 200
650
DEMANDA 450

380

590

270



Se toma el menor costo de la todas las celdas, si hay ms de uno se toma arbitrariamente con
cual iniciar.
Tomamos la celda 135(sucursal Bogot/Tunja), se le asigna el mayor valor que se pueda dar
(560), como la oferta es 560 esta fila que completa y como la demanda es 590 quedan
pendientes 30 para completarla, le cambiamos el color a la fila por estar terminada



BARRANQUILLA PASTO TUNJA YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560/0 560
SUCURSAL MEDELLN
190 210 220 240
480
SUCURSAL CALI
210 170 190 200

650
DEMANDA 450

380

590/30

270




Continuamos con la celda de 170(sucursal Cali/Pasto), se le asigna el mayor valor que se
pueda dar (380), como la demanda es 380 esta columna que completa y como la oferta es 650
quedan pendientes 270 para completarla, le cambiamos el color a la columna por estar
terminada


BARRANQUILLA PASTO TUNJA YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560/0 560
SUCURSAL MEDELLN
190 210 220 240
480
SUCURSAL CALI
210 170 190 200

380 650/270
DEMANDA 450

380/0

590/30

270




Continuamos con la celda de 190 como tenemos 2 escogemos la que tenga la mayor demanda
(sucursal Medelln/Barranquilla), se le asigna el mayor valor que se pueda dar (450), como la
demanda es 450 esta columna que completa y como la oferta es 480 quedan pendientes 30
para completarla, le cambiamos el color a la columna por estar terminada


BARRANQUILLA PASTO TUNJA YOPAL OFERTA
SUCURSAL BOGOTA 280 260 135 185 560/0
560
SUCURSAL MEDELLN
190 210 220 240
480/30 450
SUCURSAL CALI
210 170 190 200

380 650/270
DEMANDA 450/0

380/0

590/30

270




Seguimos con la celda de 190 (sucursal Cali/Tunja), se le asigna el mayor valor que se pueda
dar (30), como la demanda pendiente es 30 esta columna que completa y como la oferta
pendiente es 270 quedan pendientes 240 para completarla, le cambiamos el color a la
columna por estar terminada


BARRANQUILLA PASTO TUNJA YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560/0 560
SUCURSAL MEDELLN
190 210 220 240
480/30 450
SUCURSAL CALI
210 170 190 200
650/270/240
380 30
DEMANDA 450/0

380/0 590/30/0 270




Nos queda la columna de Yopal por asignar con demanda de 270 y tenemos la sucursal
Medelln con oferta de 30 y la sucursal Cali con oferta de 240 con las cuales completamos la
demanda de Yopal


BARRANQUILLA PASTO TUNJA YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560/0
560
SUCURSAL MEDELLN
190 210 220 240
480/30/0
450 30
SUCURSAL CALI
210 170 190 200 650/270/240/
0 380 30 240
DEMANDA 450/0

380/0 590/30/0 270



Costo Total = (560 * 135) + (450 * 190) + (30 * 240) + (380 * 170) + (30 * 190) + (240 * 200)

Costo Total = 76.000 + 85.500 + 7.200 + 64.600 + 5.700 + 48.000 = 286.600

Costo Total = 286.600


APROXIMACIN DE VOGEL


BARRANQUILLA PASTO TUNJA YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560
SUCURSAL MEDELLN
190 210 220 240
480
SUCURSAL CALI
210 170 190 200
650
DEMANDA 450

380

590

270




Se restan los dos valores mnimos de cada columna e igualmente en las filas.


B/QUILLA PASTO TUNJA YOPAL OFERTA Diferencia
SUCURSAL
BOGOTA
280 260 135 185
560
185-135=
50

SUCURSAL
MEDELLN
190 210 220 240
480
210-190=
30

SUCURSAL
CALI
210 170 190 200

190-170=
20
650
DEMANDA 450

380

590

270
Diferencia 210 - 190 = 20 210- 170= 40 220-190= 30 200-185=15

Se toma como punto de partida el valor mnimo de la columna o fila en donde se encuentra
ubicado el mayor valor obtenido en la resta inicial (mayor diferencia),


B/QUILLA PASTO TUNJA YOPAL OFERTA Diferencia
SUCURSAL
BOGOTA
280 260 135 185
560/0
50
560
SUCURSAL
MEDELLN
190 210 220 240
480
30

SUCURSAL
CALI
210 170 190 200

20
650
DEMANDA 450

380

590/30

270
Diferencia 20 40 30 15
Se repite los pasos anteriores con las filas y columnas que an quedan sin saturar hasta que se
asignen todas las cantidades requeridas para satisfacer la demanda de acuerdo a la oferta
dada.


B/QUILLA PASTO TUNJA YOPAL OFERTA Diferencia
SUCURSAL 280 260 135 185 560/0
BOGOTA 560
SUCURSAL
MEDELLN
190 210 220 240
480
30

SUCURSAL
CALI
210 170 190 200

20
380 650/270
DEMANDA 450

380/0

590/30

270
Diferencia 20 40 30 40


B/QUILLA PASTO TUNJA YOPAL OFERTA Diferencia
SUCURSAL
BOGOTA
280 260 135 185
560/0

560
SUCURSAL
MEDELLN
190 210 220 240
480
30

SUCURSAL
CALI
210 170 190 200

10
380 270 650/270/0
DEMANDA 450

380/0

590/30 270/0
Diferencia 20 30 40



B/QUILLA PASTO TUNJA YOPAL OFERTA Diferencia
SUCURSAL
BOGOTA
280 260 135 185
560/0

560
SUCURSAL
MEDELLN
190 210 220 240
480/30
30
450
SUCURSAL
CALI
210 170 190 200

20
380 270 650/270/0
DEMANDA 450/0

380/0

590/30 270/0
Diferencia 20 30










B/QUILLA PASTO TUNJA YOPAL OFERTA Diferencia
SUCURSAL
BOGOTA
280 260 135 185
560/0

560
SUCURSAL
MEDELLN
190 210 220 240
480/30

450 30
SUCURSAL
CALI
210 170 190 200


380 270 650/270/0
DEMANDA 450/0

380/0

590/30 270/0
Diferencia 30

Se determina el costo y se verifica que la tabla no sea degenerada.

Costo Total = (560 * 135) + (450 * 190) + (30 * 220) + (380 * 170) + (270 * 200)

Costo Total = 756.000 + 85.500 + 6.600 + 64.600 + 54.00 + 48.000 = 286.600

Costo Total = 286.300

M + N 1 = 3 + 3 1 = 5 lo que corresponde al mismo nmero de casillas ocupadas.

Se aplica la tcnica del salto de la piedra para buscar la solucin ptima en caso de poder
hacerlo.