Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 146 vistas

    Grupo 4 - Ejercicio de Programacion Lineal - Metodo Grafico

    Cargado por

    Bryan Dark
    Este documento presenta un modelo de programación lineal para resolver un problema de optimización de costos en una compañía minera. La compañía tiene dos minas que producen carbón de diferentes calidades. Se busca determinar cuántos días cada mina debe operar para satisfacer la demanda requerida al menor costo posible. El documento define las variables, restricciones y función objetivo del modelo matemático, y resuelve el problema para encontrar la solución óptima de operar la Mina A durante 60 días y la Mina B durante 5 días.

    Copyright:

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

    Grupo 4 - Ejercicio de Programacion Lineal - Metodo Grafico

    Cargado por

    Bryan Dark
    146 vistas6 páginas
    Este documento presenta un modelo de programación lineal para resolver un problema de optimización de costos en una compañía minera. La compañía tiene dos minas que producen carbón de diferentes calidades. Se busca determinar cuántos días cada mina debe operar para satisfacer la demanda requerida al menor costo posible. El documento define las variables, restricciones y función objetivo del modelo matemático, y resuelve el problema para encontrar la solución óptima de operar la Mina A durante 60 días y la Mina B durante 5 días.

    Descripción original:

    Título original

    Grupo 4_Ejercicio de Programacion Lineal_Metodo Grafico

    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?

    Este documento presenta un modelo de programación lineal para resolver un problema de optimización de costos en una compañía minera. La compañía tiene dos minas que producen carbón de diferentes calidades. Se busca determinar cuántos días cada mina debe operar para satisfacer la demanda requerida al menor costo posible. El documento define las variables, restricciones y función objetivo del modelo matemático, y resuelve el problema para encontrar la solución óptima de operar la Mina A durante 60 días y la Mina B durante 5 días.

    Copyright:

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

    Grupo 4 - Ejercicio de Programacion Lineal - Metodo Grafico

    Cargado por

    Bryan Dark
    Este documento presenta un modelo de programación lineal para resolver un problema de optimización de costos en una compañía minera. La compañía tiene dos minas que producen carbón de diferentes calidades. Se busca determinar cuántos días cada mina debe operar para satisfacer la demanda requerida al menor costo posible. El documento define las variables, restricciones y función objetivo del modelo matemático, y resuelve el problema para encontrar la solución óptima de operar la Mina A durante 60 días y la Mina B durante 5 días.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 6

    ESCUELA SUPERIOR POLITÉCNICA

    DE CHIMBORAZO

    TEMA: RESOLUCIÓN DE EJERCICIOS

    FACULTAD DE MECÁNICA
    INGENIERÍA INDUSTRIAL

    INVESTIGACIÓN OPERATIVA

    INTEGRANTES: CÓDIGOS:
    Katherine Armas 6480
    Yajaira Guamán 6434
    Lessly Guamán 6782
    Alex Paredes 6765
    Cristhian Tene 6819
    Alex Yambi 6557

    DOCENTE: ING. JESÚS BRITO

    GRUPO: 4
    MODELO MATEMÁTICO
    1. EJERCICICIO
    Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de
    carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y 4
    toneladas de carbón de baja calidad; la mina B produce 2 toneladas de cada una
    de las tres clases. Esta compañía necesita 70 toneladas de carbón de alta
    calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la
    mina A ascienden a 500 u.m. y los de la mina B a 750 u.m. ¿Cuántos días
    deberán trabajar en cada mina para que la función de coste sea mínima?
    Plantear y resolver el anterior problema como un modelo de programación lineal.
    (Jiménez Lozano, y otros, 2006)
    Información
    Producción en toneladas de carbón
    Media
    Mina Alta Calidad Baja Calidad Gastos/día
    Calidad
    A 1 2 4 500 u.m
    B 2 2 2 750 u.m
    Requerido 70 130 150

    VARIABLES
    X1. Número de días a explotar la mina A
    X2. Número de días a explotar la mina B

    FUNCIÓN OBJETIVO
    F.O. (Min) = 500X1 + 750X2

    RESTRICCIONES
    X1+2X2 ≥ 70
    2X1+2X2 ≥ 130
    4X1+2X2 ≥ 150

    CONDICIÓN DE NO NEGATIVIDAD
    X1,X2 ≥ 0
    Solución:

    FUNCIÓN OBJETIVO
    F.O. (Min) = 500X1 + 750X2-0S1-0S2-0S3

    RESTRICCIONES
    X1+2X2-S1=70
    2X1+2X2-S2=130
    4X1+2X2-S3=150

    CONDICIÓN DE NO NEGATIVIDAD
    X1,X2 ≥ 0

    𝑿𝟏 𝑿𝟐
    0 35
    70 0 1
    0 65
    2
    65 0
    0 75
    3
    37,5 0
    ANÁLISIS

    PUNTO O
    X1=0
    X2=0
    F.O.(Min)= 0

    Punto P
    X1=0
    X2=75
    F.O.(Min)= 500(0) + 750(75)
    F.O.(Min)=56250

    PUNTO Q
    X1= 10
    X2=54
    F.O.(Min)= 500(10) + 750(54)
    F.O.(Min)=45500

    PUNTO R
    X1=60
    X2=5
    F.O.(Min)= 500(60) + 750(5)
    F.O.(Min)=33750
    PUNTO S
    X1=69
    X2=0
    F.O.(Min)= 500(69) + 750(0)
    F.O.(Min)=34500

    SOLUCIÓN ÓPTIMA FACTIBLE


    PUNTO R
    X1=60
    X2=5
    F.O.(Min)= 500(60) + 750(5)
    F.O.(Min)=33750

    • Para que la función de coste sea mínima, la compañía debería trabajar


    60 días en la mina A y 5 días en la mina B.

    RESTRICCIONES
    X1+2X2-S1=70
    60+2(5)-S1=70
    S1= 0

    2X1+2X2-S2=130
    2(60) +2(5) -S2=130
    S2= 0

    4X1+2X2-S3=150
    4(60) +2(5) -S3=150
    S3=100
    COMPROBACIÓN

    Bibliografía
    Jiménez Lozano, Guillermo y Quesada Ibargüen, Victor Manuel. 2006. CIEN
    PROBLEMAS DE PROGRAMACION LINEAL. Colombia : s.n., 2006. I.S.B.N 958-8280-04-4.

    También podría gustarte