1 / 34

Aplicaciones de la programación lineal

Aplicaciones de la programación lineal. Aplicaciones de la programación lineal. La programación lineal es un método eficiente para determinar una decisión óptima entre un gran número de decisiones posibles Es impresionante el número y la diversidad de problemas en los que se puede aplicar.

tocho
Download Presentation

Aplicaciones de la programación lineal

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Aplicaciones de la programación lineal

  2. Aplicaciones de la programación lineal • La programación lineal es un método eficiente para determinar una decisión óptima entre un gran número de decisiones posibles • Es impresionante el número y la diversidad de problemas en los que se puede aplicar http://www.auladeeconomia.com

  3. Características de la problemas de programación lineal • Proporcionalidad: las variables y la función objetivo deben ser lineales • Aditividad: Es necesario que cada variable sea aditiva respecto a la variable objetivo http://www.auladeeconomia.com

  4. Características de la problemas de programación lineal • Divisibilidad: las soluciones no deben ser necesariamente números enteros • Optimalidad: La solución óptima (máximo o mínimo) debe ocurrir en uno de los vértices del conjunto de soluciones factibles http://www.auladeeconomia.com

  5. Modelos de transporte • La meta de un modelo de transporte es minimizar el costo total de envío de un producto (o productos) desde los puntos de existencia hasta los puntos de demanda http://www.auladeeconomia.com

  6. Modelos de transporte • Poseen dos tipos de restricciones: • Cada punto de demanda recibe su requerimiento • Los envíos desde u punto de suministro no exceden a su capacidad disponible http://www.auladeeconomia.com

  7. Modelos de transporte: ejemplo • Considere la red de distribución de un producto con dos puntos de suministro y dos puntos de demanda: Punto de Suministro 1 Punto de Suministro 2 Punto de Demanda 1 Punto de Demanda 2 Punto de Demanda 3 http://www.auladeeconomia.com

  8. Modelos de transporte: ejemplo • El número de unidades disponibles de producto para envío desde los puntos de suministro es: http://www.auladeeconomia.com

  9. Modelos de transporte: ejemplo • El número de unidades requeridas de producto en cada uno de los puntos de demanda es: http://www.auladeeconomia.com

  10. Modelos de transporte: ejemplo • Dado que las cantidades disponibles y las demandadas son iguales, se dice que el problema está balanceado • Cuando esto no ocurre se crean puntos ficticios de demanda o suministro (según se necesiten) http://www.auladeeconomia.com

  11. Modelos de transporte: ejemplo • Los costos de enviar una unidad de producto desde un punto de demanda a un punto de suministro son ($/unidad): http://www.auladeeconomia.com

  12. Modelos de transporte: ejemplo • ¿Cómo se plantearía la situación anterior como un modelo de programación lineal? • Nota: Se emplea comúnmente la notación xij para denotar la cantidad enviada del punto de suministro i hasta el punto de demanda j http://www.auladeeconomia.com

  13. Modelos de transporte: ejemplo • Considere la red de distribución de un producto con dos puntos de suministro y dos puntos de demanda: Punto de Suministro 1 Punto de Suministro 2 $6 $3 $2 $9 $4 $6 Punto de Demanda 1 Punto de Demanda 2 Punto de Demanda 3 http://www.auladeeconomia.com

  14. Modelos de transporte: ejercicio • Formule la situación siguiente como un modelo de programación lineal http://www.auladeeconomia.com

  15. Modelos de transporte: ejercicio • Los costos de envío son: http://www.auladeeconomia.com

  16. Selección de Inversiones: ejemplo • Suponga que usted administra un fondo y debe invertir un total de $250.000 en distintos tipos de títulos, tratando de lograr el mayor rendimiento posible • Las alternativas de inversión se dan en la tabla siguiente http://www.auladeeconomia.com

  17. Selección de Inversiones: ejemplo http://www.auladeeconomia.com

  18. Selección de Inversiones: ejemplo • Se han establecido algunas restricciones para no incurrir en riesgos excesivos: • Los valores del gobierno no deben ser menos del 30% del total • Las acciones no pueden superar el 20% del total http://www.auladeeconomia.com

  19. Selección de Inversiones: ejemplo • Los certificados de los bancos deben representar al menos el 40% de la inversión • Ninguna de las posibilidades de inversión debe exceder la mitad de la inversión ¿Cómo formularía esta situación como un problema de programación lineal? http://www.auladeeconomia.com

  20. Asignación de crédito: ejercicio • Una empresa financiera puede otorgar 5 tipos de créditos: Personal, Vivienda, Autos, Microempresas, Corporativo • Dispone de $1.500.000 para otorgar créditos para este periodo • Cada tipo de crédito tiene un rendimiento distinto http://www.auladeeconomia.com

  21. Asignación de crédito: ejercicio http://www.auladeeconomia.com

  22. Asignación de crédito: ejercicio • Existen algunas restricciones: • Los créditos personales no pueden superar el 10% de la cartera total • El monto total destinado a créditos personales y para autos debe ser de a lo sumo el 20% de la cartera total http://www.auladeeconomia.com

  23. Asignación de crédito: ejercicio • Los créditos para PYMES no pueden sobrepasar el 25% del total prestado • Los créditos para vivienda deben representar al menos el 40% del crédito total Formule el modelo de programación lineal http://www.auladeeconomia.com

  24. Horarios de personal: ejemplo • Una aerolínea requiere asignar personal en distintos horarios para satisfacer las demandas de sus clientes • La empresa maneja 5 turnos: • Turno 1: De 6.00 am a 2.00 pm • Turno 2: De 8.00 am a 4.00 pm • Turno 3: De 12.00 md a 8.00 pm • Turno 4: De 4.00 pm a 12.00 am • Turno 5: De 10.00 pm a 6.00 am http://www.auladeeconomia.com

  25. Horarios de personal: ejemplo • Los salarios por turno difieren de la forma siguiente (costo diario por empleado): • Turno 1: $170 • Turno 2: $160 • Turno 3: $175 • Turno 4: $180 • Turno 5: $195 http://www.auladeeconomia.com

  26. Horarios de personal: ejemplo • Se han determinado las necesidades de personal a distintas horas del día: http://www.auladeeconomia.com

  27. Horarios de personal: ejercicio • Un restaurante opera 24 horas diarias y según la hora requiere distintas cantidades de personal • Los empleados laboran en turno de 8 horas y entran a las 12.00 mn, a las 4.00 am, a las 8.00 am, a las 12.00 md, a las 4.00 pm o a las 8.00 pm http://www.auladeeconomia.com

  28. Horarios de personal: ejemplo • Los requerimientos de personal según la hora son: http://www.auladeeconomia.com

  29. Horarios de personal: ejemplo • Según la hora de entrada los salarios son: • Formule el modelo de programación lineal http://www.auladeeconomia.com

  30. Limitaciones de la programación lineal • No hay garantía de que dé soluciones enteras • No necesariamente al redondear se llega a la solución óptima • Para esto es necesario emplear la programación entera http://www.auladeeconomia.com

  31. Limitaciones de la programación lineal • En algunos casos las soluciones podrían ser deficientes • Tal es el caso de las decisiones donde las variables deben tomar un valor como 0 o 1, como las decisiones de “si” o “no” http://www.auladeeconomia.com

  32. Limitaciones de la programación lineal • No permite la incertidumbre • Es un modelo determinístico y no probabilista • Asume que se conocen todos los coeficientes de las ecuaciones • Existe también la programación lineal bajo incertidumbre http://www.auladeeconomia.com

  33. Limitaciones de la programación lineal • Tanto la función objetivo como las restricciones están limitadas a ser lineales • Existen técnicas más avanzadas de programación no lineal http://www.auladeeconomia.com

  34. Programación lineal • A pesar de sus limitaciones es una herramienta muy útil y poderosa • Muchas empresas a través de su aplicación han logrado grandes ahorros de recursos • Por ejemplo United Airlines, Citgo Petroleum, GE, National Car Rental, etc. http://www.auladeeconomia.com

More Related