AUTORES:

LUIS MIGUEL ÁLVAREZ MÉNDEZ

JONN DEIVIS RODRÍGUEZ TEHERÁN
SAMIR DE JESUS MENDOZA TOVAR
IVAN ANDRES

DOCENTE

CARLOS PION

CORPORACIÓN UNIVERSITARIA ANTONIO JOSÉ DE SUCRE

FACULTAD DE CIENCIAS ADMINISTRATIVAS, ECONÓMICAS

Y CONTABLES

PROGRAMA: ADMINISTRACIÓN DE EMPRESAS

V SEMESTRE

SINCELEJO – SUCRE

2019
 Modelos de transporte
El modelo de transporte es un caso particular de programación lineal, sin embargo, su
solución por algunos ciertos métodos, representa una gran inversión de tiempo y poder de
cómputo, motivo por lo que se han propuesto otros métodos para resolver el problema de
transporte. Veremos los siguientes: Método de la esquina noroeste, Método de
aproximación de Vogel y Método de Modi, para resolver los modelos asociados al problema
de transporte.

Tabla inicial

Cualquiera que sea el método por el cual se resuelva el problema de transporte, primero
es necesario construir lo que denominaremos Tabla inicial; en ésta se concentra la
información de los costos unitarios de transporte de todos los orígenes a todos los destinos,
así como la oferta y la demanda de cada uno de ellos; sobre la tabla inicial, se opera para
determinar el valor de las variables de decisión. Los pasos a seguir para la construcción de
la tabla se muestran a continuación.

Construcción de la tabla inicial:

 Verificar que oferta total = demanda total.

 Construir una tabla de r filas y s columnas. Donde r es el número de orígenes más dos y s
es el número de destinos más dos.

 En la primera fila, a partir de la segunda columna, escribir el nombre de todos los destinos
o una etiqueta que los identifique claramente. En la última celda de esta fila escribir la
etiqueta oferta.

 En la primera columna, a partir de la segunda fila, escribir el nombre de todos los orígenes
o una etiqueta que los identifique claramente. En la última celda de esta columna escribir la
etiqueta demanda.

 En las intersecciones de cada fila y columna, escribir el costo de transportar una unidad
desde el origen asociado a esa fila hasta el destino asociado a esa columna.

 En la columna oferta se coloca la oferta del origen asociado al origen en cada Fila.

 En la fila demanda se coloca la demanda requerida asociada al destino en cada columna.

 Con estos siete pasos se obtiene la tabla inicial del problema de transporte, este método
tiene tres maneras de resolverse los cuales son:

• Método de la esquina noroeste.

• Método de Vogel.
• Método de Modi.
 Método de la esquina noroeste

Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y
columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o
esquina Noroeste de la tabla (esquina superior izquierda).
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de
unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna
afectada, restándole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del
"Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se
deja con demanda u oferta cero (0) según sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o
columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente
el "Paso 1".

EJEMPLO DEL MÉTODO DE LA ESQUINA

NOROESTE
Por medio de este método resolveremos el problema de transporte propuesto y resuelto en módulos
anteriores mediante programación lineal.

EL PROBLEMA
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la
demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3
y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de
las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día
respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y
cada ciudad son los registrados en la siguiente tabla.
Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.

SOLUCIÓN PASO A PASO

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la oferta de

la "Planta 1", en un procedimiento muy lógico. Dado que la demanda de Cali una vez restada la
cantidad asignada es cero (0), se procede a eliminar la columna. El proceso de asignación
nuevamente se repite.
Continuamos con las iteraciones.

En este caso nos encontramos frente a la elección de la fila o columna a eliminar (tachar), sin
embargo podemos utilizar un criterio mediante el cual eliminemos la fila o columna que presente los
costos más elevados. En este caso la "Planta 2".
Nueva iteración.
Una vez finalizada esta asignación, se elimina la "Planta 3" que ya ha sido satisfecha con la
asignación de 60 unidades, por ende nos queda una sola fila a la cual le asignamos las unidades
estrictamente requeridas y hemos finalizado el método.

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:

Los costos asociados a la distribución son:

El costo total es evidentemente superior al obtenido mediante Programación Lineal y el Método de

Aproximación de Vogel, lo cual demuestra lo enunciado en la descripción del algoritmo que cita que
no obtiene siempre la mejor solución, sin embargo presenta un cumplimiento de todas las
restricciones y una rapidez de elaboración, lo cual es una ventaja en problemas con innumerables
fuentes y destinos en los cuales no nos importe más que satisfacer las restricciones.
 Método de Vogel

El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales y 1

más que asegura el ciclo hasta la culminación del método.
PASO 1
Determinar para cada fila y columna una medida de penalización restando los dos costos
menores en filas y columnas.

PASO 2
Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en el
"Paso 1" se debe escoger el número mayor. En caso de haber empate, se debe escoger
arbitrariamente (a juicio personal).
PASO 3
De la fila o columna de mayor penalización determinada en el paso anterior debemos de
escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades.
Una vez se realiza este paso una oferta o demanda quedará satisfecha por ende se tachará la
fila o columna, en caso de empate solo se tachará 1, la restante quedará con oferta o demanda
igual a cero (0).

EL PROBLEMA
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la
demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3
y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de
las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día
respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y
cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIÓN PASO A PASO
El primer paso es determinar las medidas de penalización y consignarlas en el tabulado de costos,
tal como se muestra a continuación.
El paso siguiente es escoger la mayor penalización, de esta manera:

El paso siguiente es escoger de esta columna el menor valor, y en una tabla paralela se le asigna la
mayor cantidad posible de unidades, podemos observar como el menor costo es "2" y que a esa
celda se le pueden asignar como máximo 60 unidades "que es la capacidad de la planta 3".
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades) esta debe
desaparecer.

Se ha llegado al final del ciclo, por ende se repite el proceso

Iniciamos una nueva iteración
Continuamos con las iteraciones,
Iniciamos otra iteración
Al finalizar esta iteración podemos observar como el tabulado queda una fila sin tachar y con valores
positivos, por ende asignamos las variables básicas y hemos concluido el método.
Los costos asociados a la distribución son:
De esta manera hemos llegado a la solución a la cual también llegamos mediante programación
lineal, definitivamente desarrollar la capacidad para modelar mediante programación lineal y
apoyarse de una buena herramienta como WinQSB, STORM, LINGO, TORA etc. termina siendo
mucho más eficiente que la utilización de los métodos heurísticos para problemas determinísticos;
Sin embargo, cabe recordar que uno de los errores más frecuentes en los que caen los ingenieros
industriales es en tratar de adaptar sus organizaciones a los modelos establecidos, cabe recordar
que son los modelos los que deben adaptarse a las organizaciones, lo cual requiere de determinada
habilidad para realizar de forma inmediata cambios innovadores para sus fines.
 Método de MODI

El algoritmo MODI conocido como el método de los costes ficticios, consiste en añadir a la matriz de
costes una fila y una columna que recogen unos costes ficticios determinados arbitrariamente (los
números MODI), tal que permite calcular los índices de mejora para las celdas (casillas) no
utilizadas.
El método de distribución modificada (MODI) brinda la oportunidad de calcular costos marginales
basados en los valores de las variables de decisión del modelo, adicional a esto indica la celda no
básica en la cual se deben realizar los ajustes para obtener una mejor solución

Ejemplo:

Una compañía está considerando una demanda de 5 clientes utilizando artículos que tienen
disponibles en 2 almacenes. Los almacenes cuentan con 800 y 1000 unidades respectivamente.
Los clientes necesitan 200, 150, 200, 180 y 500 unidades respectivamente. Los costos de
embarque por artículo de los almacenes de los clientes son:

Resuelva el modelo de transporte empleando.

a) Una solución inicial por el método de aproximación de vogel.

b) La solución óptima por el método de multiplicadores.

DESTINO FICTICIO = 570 ARTÍCULOS

Para encontrar el valor de los multiplicadores

Se acostumbra:

Para encontrar costos:

Encuentre la solución óptima por el método de multiplicadores a partir de la siguiente tabla inicial.
 Modelos de asignación

En general, la asignación tiene que ver con personas, pero también se utiliza para asignar plantas
industriales, vehículos e incluso periodos de tiempo con tareas específicas.

La importancia de presentar y resolver el modelo de asignación radica en que se busca optimizar

algún objetivo como:

• Minimizar tiempos de producción.

• Minimizar costos de asignación.
• Minimizar defectos de producción.

Método Húngaro
El método Húngaro es un método de optimización de problemas de asignación, conocido como tal gracias a
que los primeros aportes al método clásico definitivo fueron de Dénes König y Jenő Egerváry dos
matemáticos húngaros. El algoritmo tal como se detallará a continuación está diseñado para la resolución
de problemas de minimización únicamente, será entonces cuestión de agregar un paso adicional para
abordar ejercicios de maximización.

EJEMPLO #1

Un equipo de 3 mecánicos debe ser asignado para la realización de 3 tareas, donde

cada mecánico debe hacer una tarea. Se requiere encontrar la asignación de costo
mínimo para lo cual se dispone de los costos asociados a que el mecánico i realice la
tarea j.
 SOLUCIÓN

PASO 1: En la matriz original de costo, identificar el mínimo de cada renglón y restarlo

de todos los elementos del renglón.

PASO 2: En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y
restarlo de todos los elementos de la columna.

PASO 3: Identificar la solución óptima como la asignación factible asociada con los
elementos cero de la matriz obtenida en el paso 2.

Las celdas con valor cero y color cafés son la solución óptima. En consecuencia el
mecánico 1 realiza la tarea 2, el mecánico 2 asuma la tarea 1 y el mecánico 3 la tarea
3. Cada mecánico realiza exactamente una tarea y el costo total de dicha asignación
(valor óptimo) es de Q9+Q10+Q8=Q27.
 EJEMPLO:
Supón que a tres personas A, B y C se les deben asignar las tareas TI, TII y TIII.
Sabiendo que los costos de asignar a la persona A en las tareas TI, TII y TIII, son
$11, $9 y $7, respectivamente; de igual forma para B, los costos son $9, $6 y $12,
para TI, TII y TIII; mientras que para C los costos son de $8, $12 y $6 para las
mismas tareas, determina la asignación para obtener el costo mínimo.

Fuente de información: www.ingenieriaindustrialonline.com