INSTITUTO DE EDUCACIÓN SUPERIOR TECNOLÓGICO PRIVADO
¨NEUMANN BUSINESS SCHOOL¨
CARRERA PROFESIONAL TÉCNICA DE ADMINISTRACIÓN
DE NEGOCIOS INTERNACIONALES
MODELO DE TRANSPORTES
Asignatura : INVESTIGACION DE OPERACIONES
Docente : DIAZ ZELADA, Yvan
Alumnos : APAZA MAMANI, Sindy
CABALLERO MERINO, Alessandra
MONCADA RIVERA, Alondra Estephany
MONTUFAR LAYME, Roxana
SANHUEZA TERAN, Juan Andrés
TACNA – PERU
2017
CAPITULO I
MARCO TEORICO
1. Antecedentes
Se habla de este modelo desde la segunda guerra mundial (1939), cuando Albert
Percival, fue físico y administrador el cual tuvo un rol destacado en el desarrollo
del modelo.
Los modelos de transportes dictan su inicio en el año 1941, cuando Frank Lauren
Hitchcock realizo y presento su estudio titulado: “La distribución de un producto
desde diversos orígenes a numerosas localidades”; el cual presenta los
siguientes pasos:
Encontrar la solucion inicial.
Experimentar la solución.
Mejorar la solución.
Concepto
El modelo se basa en la red de distribución, tiene por objetivo minimizar los
costos de envió de las variables entre el punto de suministro (proveedor) al punto
de distribución de la demanda.
Restricciones a cumplir:
No enviar más de la cantidad especificada entre los puntos.
Enviar los bienes por las rutas válidas.
Cumplir con las especificaciones de bienes en el punto de distribución.
CAPITULO II
APLICACIÓN AMBITO EMPRESARIAL
La finalidad de los modelos es simular cambios en la producción de las plantas
y evaluar la eficiencia, informar la capacidad de cada planta, seleccionar el medio
de transporte adecuado para el control de inventarios, de proveedor y planificar
la producción.
Después de plantear el modelo de transporte, se debe obtener la solución
mediante los métodos siguientes:
2. Métodos
2.1. Método de esquina noroeste
Asigna la cantidad máxima para la oferta y demanda ubicada en la esquina
noroeste de la tabla. Tiene la ventaja la rapidez de ejecución, aplicado en
ejercicios con numero de fuentes y destinos elevados.
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".
2.2. Método del costo mínimo
Se enfoca en las rutas con menor costo para la asignación de la tabla. Consiste
en asignar la mayor cantidad de unidades (oferta y demanda) a la celda menos
costosa.
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate,
este se rompe arbitrariamente) y se le asigna la mayor cantidad de
unidades posible, 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".
2.3. Método de asignación de Vogel
Toma en cuenta la diferencia de los costos de distribución, representa el mínimo
costo adicional con el costo mínimo que sigue en el reglón. Mayor utilizado y
produce mejores beneficios.
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).
PASO 4: DE CICLO Y EXCEPCIONES
Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.
Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables básicas en la fila o columna con el método de
costos mínimos, detenerse.
Si todas las filas y columnas que no se tacharon tienen cero oferta y
demanda, determine las variables básicas cero por el método del costo
mínimo, detenerse.
Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta
que las ofertas y las demandas se hayan agotado.
CAPITULO III
EJERCICIO APLICATIVO
3. Modelos
3.1. Modelo esquina noroeste
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:
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.
3.2. Método de costo mínimo
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:
Luego esa cantidad asignada se resta a la demanda de Bogotá y a la oferta de
la "Planta 3", en un proceso muy lógico. Dado que Bogotá se queda sin demanda
esta columna desaparece, y se repite el primer proceso.
Nuevo proceso de asignación
Nuevo proceso de asignación
Nuevo proceso de asignación
Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedará
una fila, por ende asignamos las unidades y se ha terminado el método.
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda
así:
Los costos asociados a la distribución son:
En este caso el método del costo mínimo presenta un costo total superior al
obtenido mediante Programación Lineal y el Método de Aproximación Vogel, sin
embargo comúnmente no es así, además es simple de desarrollar y tiene un
mejor rendimiento en cuanto a resultados respecto al Método de la Esquina
Noroeste.
3.3. Método de asignación Vogel
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:
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 a 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, en pocas
palabras un ingeniero industrial requiere de un buen toque de heurística.
