Materia Blog Operativa
23
UNI. DAD 1 PROGRAMACIÓN LINEAL MODELO DE TRANSPORTE RESTRICCIONES 1. No enviar más de la capacidad especificada desde cada punto de suministro (oferta). 2. Enviar bienes solamente por las rutas válidas. 3. Cumplir (o exceder) los requerimientos de bienes en los puntos de demanda. Gráficamente: Para m fuentes y n destinos Esquemáticamente se podría ver como se muestra en la siguiente figura Definición Método de programación lineal que nos permite asignar artículos de un conjunto de orígenes a un conjunto de destinos de tal manera que se optimice la función objetivo Objetivo Encontrar el mejor plan de distribución, es decir, la cantidad que se debe enviar por cada una de las rutas desde los puntos de suministro hasta los puntos de demanda. Se debe contar con: Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. ii) Costo de transporte unitario de mercadería desde cada fuente a cada destino.
-
Upload
juan-carlos-lara -
Category
Documents
-
view
9 -
download
0
description
blog
Transcript of Materia Blog Operativa
UNI.DAD 1PROGRAMACIN LINEALMODELO DE TRANSPORTE
RESTRICCIONES
1. No enviar ms de la capacidad especificada desde cada punto de suministro (oferta). 2. Enviar bienes solamente por las rutas vlidas. 3. Cumplir (o exceder) los requerimientos de bienes en los puntos de demanda.
Grficamente: Para m fuentes y n destinosEsquemticamente se podra ver como se muestra en la siguiente figura
Donde
Xij: cantidad transportada desde la fuente i al destino j C11, X11 Cmn, Xmn Cij: Costo del transporte unitario desde la fuente i al destino j
Modelo general de PL que representa al modelo de Transporte
El modelo implica que al menos la oferta debe ser igual a la demanda
Modelo general de PL que representa al modelo de Transporte Modelo de transporte equilibrado: Oferta = Demanda
ALGORITMOS ESPECIFICOS PARA SU RESOLUCIN
Regla de la esquina noroeste (MEN) Mtodo por aproximacin de Vogel (MAV) Mtodo del costo mnimo (MCM) Mtodo del paso secuencial y DIMO (mtodo de distribucin modificada)MTODO DE LA ESQUINA DE NOROESTE
EJERCICIOS SOBRE EL MTODO
La cervecera nacional tiene 3 plantas distribuidas en la ciudad de Riobamba con oferta de 500,700 y 800 jabas respectivamente que deben ser distribuidos a 4 lugares cuyas demandas son 400, 900, 200 y 500 jabas respectivamente. Minimice el costo total transporte si los costos unitarios se presentan en la tabla.
F.O=400*12+100*13+700*4+100*9+200*12+500*4F.O=14.200
2.- La empresa INFORMATECH, est desarrollando cuatro proyectos de redes y busca los mejores costos de envo para las redes.
F.O=5*10+10*0+5*7+15*9+5*20+5*0F.O=320
MTODO DE APROXIMACIN DE VOGUEL MAV
PASOS PARA LA RESOLUCIN DEL MTODO
1. Identificar la fila o columna con la mxima penalidad. 2.Colocar la mxima asignacin posible a la ruta no usada que tenga menor costo en la fila o columna seleccionada en el punto 1 (los empates se resuelven arbitrariamente) 3. Reajustar la oferta y demanda en vista de esta asignacin. 4. Eliminar la columna en la que haya quedado una demanda 0 (o la fila con oferta 0), de consideraciones posteriores. 5. Calcular los nuevos costos de penalidad
El MAV contina aplicando este proceso en forma sucesiva hasta que se haya obtenido una solucin factible.
EJERCICIOS SOBRE EL MTODO
F.O=200*4+300*6+700*4+400*10+200*9+200*4F.O=12.000MTODO DE COSTOS MNIMOS
ALGORITMO DE RESOLUCIN
1. Dada una tabla de transporte 2. Asignar la mayor cantidad de unidades a la variable (ruta) con el menor costo unitario de toda la tabla. 3. Tachar la fila o columna satisfecha. 4. Ajustar oferta y demanda de todas las filas y columnas 5. Si hay ms de una fila o columna no tachada repetir los puntos 2, 3 y 4
