1 / 16

INVESTIGACION OPERATIVA Programación Lineal Formulación de problemas

INVESTIGACION OPERATIVA Programación Lineal Formulación de problemas. Diciembre 2008. Conceptualización. Un Problema de Programación Lineal (PPL) es un problema de optimización que consiste en encontrar los valores de las variables de decisión que maximicen o minimicen una función objetivo.

lucine
Télécharger la présentation

INVESTIGACION OPERATIVA Programación Lineal Formulación de problemas

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. INVESTIGACION OPERATIVAProgramación Lineal Formulación de problemas Diciembre 2008

  2. Conceptualización Un Problema de Programación Lineal (PPL) es un problema de optimización que consiste en encontrar los valores de las variables de decisión que maximicen o minimicen una función objetivo.

  3. Modelo matemático PPL (Forma estándar)

  4. Interpretación X1, X2, …, Xnson las Variables de Decisión generalmente se asocia a productos a fabricar c1, c2, …, cnrepresentan Utilidades (o Costos) b1, b2, …, bmson las Capacidades de recursos disponibles a11, a12, …, amnrepresentan cantidad que consume un producto de un determinado recurso

  5. Interpretación

  6. Ejemplo 1 La mueblería del Sr. X elabora 2 tipos de mesas, la mesa estándar y la mesa de lujo. Las operaciones necesarias para la fabricación de ambos productos son: • Cortar el material (C) • Ensamblar (E) • Pintar (P) • Embalar (M) La información de sus 2 principales productos es:

  7. Ejemplo 1 Para el próximo periodo se estima una disponibilidad máxima de 200 hr. de (C), 100 hr para (E), 150 hr. para (P) y 80 hr. para (M). ¿Cuántas bolsas de cada tipo se deben fabricar para maximizar las utilidades?

  8. Formulación Si X1=Nº de mesas estándar a fabricar X2=Nº de mesas de lujo a fabricar

  9. Modelo matemático PPL (Forma general)

  10. Ejemplo 2 Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer ciertos requerimientos nutricionales. Supongamos que se tiene la siguiente información:

  11. Ejemplo 2

  12. Ejemplo 2 Variables de decisión: x1 : galones de leche utilizados en la dieta. x2 : porciones de legumbre utilizadas en la dieta. x3 : unidades de naranja utilizadas en la dieta. Función Objetivo: Minimizar el costo total de la dieta, dado por: 2 x1 + 0.2 x2 + 0.25 x3

  13. Ejemplo 2 Restricciones del problema: Requerimientos mínimos de los nutrientes considerados: 3.2 x1 + 4.9 x2 + 0.8 x3 13 1.12 x1+ 1.3 x2 + 0.19 x3  15 32 x1+ 9 x3  45 x1  0 ; x2  0 ; x3  0

  14. Ejemplo 3 La empresa Caravana de Marco Polo Inc. transporta higos secos desde Bagdad hasta La Meca, usando para ello camellos y dromedarios. Un camello puede transportar 1.000 kg. y un dromedario 500 kg. En el viaje un camello consume 3 fardos de heno y 100 litros de agua. Un dromedario consume 2 fardos de heno y 80 litros de agua. Los lugares de abastecimientos de la empresa están ubicados en varios oasis a lo largo del camino, disponiéndose sólo de 1.600 litros de agua y 60 fardos de heno.

  15. Ejemplo 3 Los camellos y dromedarios son arrendados a un pastor localizado en Bagdad, arrendándolos a 11 y 5 dinares cada uno respectivamente. Si la empresa tiene una carga de 10 ton. de higos secos a ser transportada ¿Cuántos camellos y dromedarios deben ser usados para minimizar el arriendo?.

  16. Ejemplo 3

More Related