Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 176 vistas

    4 - Programación Lineal Entera PDF

    Cargado por

    Jean Carlos Ruiz Zapata
    El documento presenta un modelo de programación lineal entera para determinar el número óptimo de días que tres minas deben operar cada semana para cumplir con las metas de producción a menor costo. La formulación incluye variables de decisión para los días de operación de cada mina, la función objetivo de minimizar los costos totales, y restricciones de producción mínima y máxima días de operación. La solución óptima es que la Mina 1 opere 2 días, la Mina 2 7 días y la Mina 3 5 días, para un costo total mínimo

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    4 - Programación Lineal Entera PDF

    Cargado por

    Jean Carlos Ruiz Zapata
    176 vistas7 páginas
    El documento presenta un modelo de programación lineal entera para determinar el número óptimo de días que tres minas deben operar cada semana para cumplir con las metas de producción a menor costo. La formulación incluye variables de decisión para los días de operación de cada mina, la función objetivo de minimizar los costos totales, y restricciones de producción mínima y máxima días de operación. La solución óptima es que la Mina 1 opere 2 días, la Mina 2 7 días y la Mina 3 5 días, para un costo total mínimo

    Título original

    4_Programación Lineal Entera..pdf

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta un modelo de programación lineal entera para determinar el número óptimo de días que tres minas deben operar cada semana para cumplir con las metas de producción a menor costo. La formulación incluye variables de decisión para los días de operación de cada mina, la función objetivo de minimizar los costos totales, y restricciones de producción mínima y máxima días de operación. La solución óptima es que la Mina 1 opere 2 días, la Mina 2 7 días y la Mina 3 5 días, para un costo total mínimo

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    176 vistas7 páginas

    4 - Programación Lineal Entera PDF

    Cargado por

    Jean Carlos Ruiz Zapata
    El documento presenta un modelo de programación lineal entera para determinar el número óptimo de días que tres minas deben operar cada semana para cumplir con las metas de producción a menor costo. La formulación incluye variables de decisión para los días de operación de cada mina, la función objetivo de minimizar los costos totales, y restricciones de producción mínima y máxima días de operación. La solución óptima es que la Mina 1 opere 2 días, la Mina 2 7 días y la Mina 3 5 días, para un costo total mínimo

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 7

    UNIVERSIDAD NACIONAL DEL CENTRO DEL PERÚ

    Facultad de Ingeniería de Minas

    CURSO: Investigación de Operaciones


    TEMA: Programación Lineal Entera

    2020 - II

    Docente : José AVELLANEDA PURI


    PROGRAMACIÓN LINEAL ENTERA
    7) Una compañía minera opera tres minas. El mineral obtenido en cada una se
    separa en dos calidades antes de su distribución. Las capacidades de
    producción diarias de cada mina, así como sus costos de operación diarios,
    son los siguientes:
    Mineral de alta calidad Mineral de baja Costo de operación
    (TM/día) calidad (TM/día) (dólares/día)
    Mina 1 40 40 20,000
    Mina 2 60 40 22,000
    Mina 3 10 60 18,000

    La compañía se ha comprometido a entregar en el plazo de una semana, 540


    TM de mineral de alta calidad y 650 de baja calidad. Los contratos firmados le
    garantizan la paga del día completo por cada día o fracción que la mina está
    abierta.
    Ing. José AVELLANEDA PURI
    Formule el modelo matemático correspondiente para determinar el número de
    días que debe funcionar cada mina durante la próxima semana para cumplir el
    compromiso con un costo mínimo.

    1. FORMULACIÓN DEL PROGRAMA LINEAL

    Paso 1: Identificación de las variables de decisión


    x1 = Número de días por semana que trabaja la Mina 1
    x2 = Número de días por semana que trabaja la Mina 2
    x3 = Número de días por semana que trabaja la Mina 3

    Paso 2: Identificación de la función objetivo


    Minimizar (costo de operación de la Mina 1 + costo de operación de la Mina 2 +
    costo de operación de la Mina 3)

    Minimizar Z = [20,000 x1 + 22,000 x2 + 18,000 x3] $/semana


    Ing. José AVELLANEDA PURI
    Paso 3: Identificación de las restricciones
    Compromiso de entrega de mineral de alta calidad: [40x1 + 60x2 + 10x3 >= 540] TM/semana
    Compromiso de entrega de mineral de baja calidad: [40x1 + 40x2 + 60x3 >= 650]TM/semana
    Número de días trabajados por semana en la Mina 1, 2 y 3: x1<=7; x2<=7; x3<=7
    Restricciones lógicas: x1, x2, x3 >= 0

    2. FORMULACIÓN MATEMÁTICA DEL MODELO


    Minimizar Z = 20,000x1 + 22,000x2 + 18,000x3
    Sujeto a:
    40x1 + 60x2 + 10x3 >= 540 ……… (1)
    40x1 + 40x2 + 60x3 >= 650 ……… (2)
    x1 <= 7 ……… (3)
    x2 <= 7 ……… (4)
    x3 <= 7 ……… (5)
    x1,x2,x3 >= 0 y enteros
    Ing. José AVELLANEDA PURI
    3. SOLUCIÓN
    Se establece la forma estandarizada del Programa Lineal:
    Maximizar –Z(Z´) = - 20,000x1 - 22,000x2 - 18,000x3 + 0x4 + 0x5 + 0x6 + 0x7 + 0x8
    - Mx9 - Mx10
    s.a.
    [40x1 + 60x2 + 10x3 – x4 + x9 = 540] x (-M) - VExceso + VArtificial
    [40x1 + 40x2 + 60x3 – x5 + x10 = 650] x (-M) - VExceso + VArtificial
    x1 + x6 <= 7 + VHolgura
    x2 + x7 <= 7 + VHolgura
    x3 + x8 <= 7 + VHolgura
    x1,x2,x3 >= 0 y enteros

    Ing. José AVELLANEDA PURI


    Mx9 y Mx10 influyen en la función objetiva, se tienen que eliminar; hay que replantear la
    función objetiva:
    Z’ + 20000x1 + 22000x2 + 18000x3 + 0x4 + 0x5 + 0x6 + 0x7 + 0x8 + Mx9 + Mx10 = 0
    - 40Mx1 - 60Mx2 - 10Mx3 + Mx4 - Mx9 = -540M
    - 40Mx1 - 40Mx2 - 60Mx3 + Mx5 - Mx10 = -650M
    Z’+(20000-80M)x1+(22000-100M)x2+(18000-70M)x3+Mx4+Mx5+0x6+0x7+0x8+0x9+0x10=-1190M

    Variables básicas

    Z X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 bi C.C. bi/aij


    20000- 22000- 18000- 60001-
    F1 Z 1 M M 0 0 0 0 0 -1190M
    80M 100M 70M 1438M 1.1) F5/1
    F2 X6 0 40 60 10 -1 0 0 0 0 1 0 540 650 540/60=9 1.2) F1 – F5(22000
    1
    V. Básicas

    F3 X7 0 40 40 60 0 -1 0 0 0 0 1 650 790 650/40=16,3 1.3) F2 – F5(60)


    1
    F4 X8 0 1 0 0 0 0 1 0 0 0 0 7 9 7/0= 1.4) F3 – F5(40)
    1
    F5 X9 0 0 1 0 0 0 0 1 0 0 0 7 9 7/1=7
    1.5) F4 – F5(0)
    F6 X10 0 0 0 1 0 0 0 0 1 0 0 7 9 7/0= 1
    1.6) F6 – F5(0)
    1
    PROGRAMACIÓN LINEAL ENTERA
    x1 días/semana x2 días/semana x3 días/semana
    2 7 5 Min Z
    20000 22000 18000 284000
    s.a.
    40 60 10 550 >= 540 TM/semana
    40 40 60 660 >= 650 TM/semana
    1 2 <= 7 Días/semana
    1 7 <= 7 Días/semana
    1 5 <= 7 Días/semana

    Al resolver el modelo matemático por la herramienta SOLVER de EXCEL, los


    resultados indican que la “Mina A” debe trabajar 2 días, la “Mina B” 7 días y la “Mina C”
    5 días para minimizar el costo a $ 284,000 dólares/semana.

    También podría gustarte