1. MAESTRÍA EN SISTEMAS INFORMÁTICOS EDUCATIVOS Investigación Operativa Problema de Transporte Juan Coronel F .
2. Investigación Operativa Realizar un modelo matemático de la vida real es un arte y requiere de mucha habilidad, que se logra mediante el análisis de muchos problemas, dedicación y sobre todo paciencia.
3.
4.
5. Problema de transporte Problema de transporte. Es un problema para determinar el plan de costos mínimos para embarcar bienes desde los centros de suministros a centros de demandas
6. Problema de transporte Ejemplo de problema de transporte. Una compañía de electrodomésticos tiene tres fábricas y cuatro almacenes de venta ; la capacidad máxima de producción de electrodomésticos de las fábricas F 1 ,F 2 ,F 3 , es 10000, 12000 y 5000 unidades respectivamente. La demanda mensual en los almacenes D 1 ,D 2 ,D 3 ,D 4 , es 12000, 8000, 4000 y 3000 unidades respectivamente. Los costos unitarios en dólares de transporte de las fábricas a los almacenes están dados en la siguiente matriz. 16 30 15 9 20 14 4 8 15 8 6 12 F 1 F 2 F 3 D 4 D 3 D 2 D 1 DESTINO ORIGEN
7. Problema de transporte El objetivo de la compañía es minimizar el costo de transporte de tal manera que se verifiquen los requerimientos de los almacenes de venta.
8. Solución Sea número de electrodomésticos que se deben llevar de la fábrica al centro de distribución , donde Resumiendo la función objetivo y las restricciones, el problema de transporte queda planteado así : La función objetivo:
9. Solución Restricciones Restricciones de oferta Restricciones de demanda Restricciones de no negatividad
10. Solución El problema está planteado, pero encontrar una solución óptima utilizando procedimientos manuales es larga, tediosa y consume mucho tiempo, de aquí el uso del software apropiado. QSB Programación lineal y entera, programación por metas, programación dinámica, teoría y sistemas de inventario, pronósticos, planeación agregada, PERTCPM, modelos de redes, análisis de decisiones, teoría y simulación de colas, proceso de Markov
12. Uso de software Ingresar datos COSTOS Datos de orígenes y destinos Solución óptima
13. Uso de software Datos del problema Solución óptima Costo mínimo Para resolver
14. Por lo tanto El uso de herramientas informáticas QSB en este caso, muestra la utilidad que prestan en el desarrollo de problemas matemáticos de la vida real, no obstante, no hay que descuidar el formalismo del planteamiento y la rigurosidad del mismo.