3/12/2017 Ejercicios De Transporte Y Asignación Resuelto

CERRAR PUBLICIDAD
Ambulancia 7 6 6 8 5 1

Demanda 4 3 4 4

Penalización 5 4 3 3

MAX Z= 4X1 + 3X2 + 4X3+ 4X 4

SA:

2X1 + 2X2 + 2X3X4

10X 1 + 8X 2 + 5X 3 + 4X 4

7X1 + 6X2 + 6X3+ 8X 4

La penalización es la diferencia entre los dos (2) menores valores tanto de

la fila como de la columna, luego tomamos la fila o la columna que tenga

mayor diferencia, en esta primera parte es la columna 1; el siguiente paso es

escoger de esta columna el menor valor, y en la tabla paralela se le asigna la

mayor cantidad posible de unidades, se puede observar que el menor valor

es dos (2) y que a esa celda se le pueden asignar como máximo tres (3)

unidades.

SU 1 SU 2 SU 3 SU 4 Oferta Penalización

Ambulancia 1 3 2 0 2 0 2 0 1 3 1

Ambulancia 2 10 8 5 4 7 1

Ambulancia 3 7 6 6 8 5 1

Demanda 4 3 4 4

Penalización 5 4 3 3

Se puede eliminar la fila saturada

SU 1 SU 2 SU 3 SU 4 Oferta Penalizació

Ambulancia 2 10 8 5 4 7 1

Ambulancia 3 7 6 6 8 5 1

Demanda 1 3 4 4

Penalización 5 4 3 3

Nuevamente se busca la penalización entre los dos (2) valores menores de

fila y columna, quedando así:

7 /1

Penalizació

SU 1 SU 2 SU 3 SU 4 Oferta

Ambulancia 2 10 8 5 4 7 1

Ambulancia 3 7 6 6 8 5 1

Demanda 1 3 4 4

Penalización 3 2 1 4

Ahora la mayor penalización está en la columna cuatro (4); el paso

http://es.calameo.com/read/00510979447239f86f22d 1/1