Este documento presenta información sobre la formulación de modelos matemáticos y métodos para resolver problemas de programación de redes de distribución, incluyendo el modelo de esquina noroccidental, el modelo de transbordo y el modelo de asignación. Explica que la formulación de modelos se usa para optimizar la distribución de recursos y minimizar costos, y describe los pasos para resolver problemas de programación lineal usando el método de la esquina noroccidental.
Presentacion programacion de redes de distribucion..pptx
1. UNIVERSIDAD DE LOS ANGELES.
SEDE PINOTEPA NACIONAL.
SEPTIMO CUATRIMESTRE.
LICENCIATURA: ADMINISTRACION.
MATERIA: INVESTIGACION DE OPERACIONES.
NOMBRE DEL PROFESOR: GABRIEL ORTIZ JIMENEZ.
NOMBRE DE LOS INTEGRANTES DEL EQUIPO:
EDITH GALILEA CALDERON SILVA.
VIRGINIA MAGDALENA HERRERA CLARA.
BRIAN SANTIAGO MARTINEZ.
MARIA AZUCENA COLON CRUZ.
TEMA III: PROGRAMACION DE REDES DE DISTRIBUCION.
2. 3.3 Formulación de Modelos.
La formulación de modelos es el proceso de crear una
representación matemática de un sistema o problema del mundo
real. Estos modelos se utilizan para ayudar a comprender el
problema y encontrar soluciones óptimas. En general, un modelo
matemático consta de tres elementos básicos: variables de
decisión, función objetivo y restricciones 1.
En el contexto de la programación de redes de distribución, la
formulación de modelos se utiliza para optimizar la distribución de
recursos y minimizar los costos. Estos modelos se basan en la
teoría de grafos y la programación lineal 23.
3.
4. 3.4 Solución por el Modelo de la
esquina nor-occidental.
Es un método de programación lineal hecho a mano para encontrar
una solución inicial factible del modelo.
Es un proceso utilizado para resolver problemas de transporte o
asignación, si bien es un método no exacto tiene la ventaja de
poder resolver problemas manualmente y de una forma muy rápida,
muy cercano al valor optimo.
5. Características.
Es un método mas fácil para determinar una solución
básica factible.
Es el menos probable para dar una solución inicial
acertada de bajo costo.
Se `puede resolver problemas manualmente y de
una forma rápida.
6. Esencia del Método.
Las asignaciones se hacen recorriendo hacia la derecha o bien hacia
abajo es decir las demandas se satisfacen recorriendo sucesivamente
de izquierda a derecha y las ofertas se destinan de arriba hacia abajo.
7. Pasos para solucionar un problema de
programación lineal por este método:
PASO 1:
Graficar todas las restricciones y encontrar la región factible.
PASO 2:
Encontrar los puntos esquina de la región factible.
PASO 3:
Calcular la utilidad (o el costo) en cada uno de los puntos esquina factible.
PASO 4:
Seleccionar el punto esquina con el mejor valor de la función objetivo determinado
en el paso 3. Esta es la solución optima.
8. 3.5 Modelo de Transbordo.
El modelo de transbordo, es una variación del modelo original de
transporte que se ajusta a la posibilidad común de transportar unidades
mediante nodos fuentes, destinos y transitorios.
9. Importancia.
La importancia del modelo de transbordo aumenta con las nuevas
tendencias globales de gestión de cadenas de abastecimiento, en las
cuales se deben de optimizar los flujos logísticos de productos teniendo
en cuenta la importancia de minimizar los costos, asegurar disponibilidad
de unidades y reconociendo la importancia de los centros de distribución
en la búsqueda del equilibrio entre las proyecciones y la realidad de la
demanda.
10. Características del problema de
transbordo.
Oferta limitada.
Demanda definida.
Objetivo: demandas satisfechas.
13. 3.5.1 Modelo De Asignación.
El Modelo de Asignación se enfoca principalmente en que fuente satisface mejor el
destino
Dentro de una empresa es importante que el directivo o administrador tenga
conocimiento suficiente de la información financiera, operativa, logística… y de las
herramientas necesarias para mejorar la calidad en el servicio o producto ofrecido,
enfocado principalmente en el personal que atiende a los clientes.
14. Objetivo general
Conocer la importancia y utilidad que tiene el Modelo de Asignación, en
la investigación operativa, dentro de una empresa u organización.
Objetivos específicos
Visualizar la aplicación que tiene el modelo dentro del contexto
empresarial.
Comprender el procedimiento de solución de un modelo de asignación
por el método húngaro.
El modelo de asignación Determina o busca la solución óptima de
elementos indivisibles, es decir, ningún elemento puede hacer más de una
tarea al mismo tiempo, de tal forma que será asignado a una sola tarea.
15. Pasos del Método Húngaro.
1.- Ubicar el menor elemento de la fila.
2.- Restar a cada uno de los elementos de la fila su elemento menor
correspondiente y se le restara el numero menor de su fila y así sucesivamente.
3.- ubicar el menor elemento de cada columna
4.- Repetir el procedimiento de resta y se le restara el numero menor de la
columna
5.- trazar la menor cantidad de líneas de tal forma que cubran los ceros
6.- Extraer el menor elemento no subrayado
7- Restar este elemento a los elementos no subrayados y sumar este número a
las intersecciones existentes.
8.- Trazar nuevamente la menor cantidad de líneas que cubran los ceros
9.- los ceros son la solución
16. Conclusión.
El modelo de asignación solucionado por el método húngaro es un
algoritmo diseñado de forma clara y precisa para la resolución de
problemas de minimización (tiempo, recursos, materiales, costos) y con
solo agregar un paso (normalización) se pueden resolver casos de
maximización (ingresos, producción, ventas) que ayuden a la toma de
decisiones exitosas