Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 2K vistas

    Semana 6 Carlos Cabrera

    Cargado por

    juan cortez arredondo
    Este documento presenta un modelo de programación lineal para resolver un problema de dieta mínimo costo para un deportista. Se definen las variables, la función objetivo para minimizar el costo total y las restricciones basadas en los requerimientos nutricionales. Se grafica el espacio factible y se determina que la solución óptima es consumir 12 unidades del alimento A y 26 unidades del alimento B, logrando un costo mínimo de $27,620.

    Copyright:

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

    Semana 6 Carlos Cabrera

    Cargado por

    juan cortez arredondo
    2K vistas8 páginas
    Este documento presenta un modelo de programación lineal para resolver un problema de dieta mínimo costo para un deportista. Se definen las variables, la función objetivo para minimizar el costo total y las restricciones basadas en los requerimientos nutricionales. Se grafica el espacio factible y se determina que la solución óptima es consumir 12 unidades del alimento A y 26 unidades del alimento B, logrando un costo mínimo de $27,620.

    Descripción original:

    s6

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, 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 dieta mínimo costo para un deportista. Se definen las variables, la función objetivo para minimizar el costo total y las restricciones basadas en los requerimientos nutricionales. Se grafica el espacio factible y se determina que la solución óptima es consumir 12 unidades del alimento A y 26 unidades del alimento B, logrando un costo mínimo de $27,620.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    2K vistas8 páginas

    Semana 6 Carlos Cabrera

    Cargado por

    juan cortez arredondo
    Este documento presenta un modelo de programación lineal para resolver un problema de dieta mínimo costo para un deportista. Se definen las variables, la función objetivo para minimizar el costo total y las restricciones basadas en los requerimientos nutricionales. Se grafica el espacio factible y se determina que la solución óptima es consumir 12 unidades del alimento A y 26 unidades del alimento B, logrando un costo mínimo de $27,620.

    Copyright:

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

    Modelo de programación lineal

    Carlos Cabrera

    Investigación de operaciones

    Instituto IACC

    04/04/2020
    Desarrollo

    Un deportista debe hacer una dieta durante un período de entrenamiento, en la que necesita

    incluir dos tipos de alimento: A y B. El precio del alimento A es de $850 y para el alimento B de

    $670. Cada kg del alimento A contiene 3 miligramos de vitaminas y 6 miligramos de minerales,

    el alimento B contiene 8 miligramos de vitaminas y 2 miligramos de minerales. Según

    indicaciones médicas, debe consumir 240 miligramos de vitaminas y 120 miligramos de

    minerales. La información se puede resumir en la siguiente tabla:

    Determinar el modelo final que permita minimizar los costos de la dieta:

    a) Definir el problema (2 puntos).

    El problema es determinar la cantidad de alimentos A y B que debe consumir el deportista para

    minimizar los costos de su dieta.


     Construcción del modelo:

    Definición de variables:

    V: Vitaminas (mg)

    M: Minerales (mg)

    X: unidades del alimento A

    Y: unidades del alimento B

    C: Función Objetivo

    b) Determinar la función objetivo y las restricciones (5 puntos).

    En este caso la función objetivo se debe minimizar con la finalidad de optimizar la

    producción de A y B obteniendo un menor costo en su dieta.

     El costo que se obtiene de la producción del alimento A = X*850

     El costo que se obtiene de la producción del alimento B = Y*670

     Considerando que, C corresponde al costo, la función objeto para minimizar seria:

    Min. C = X* 850 + Y* 670

    Las restricciones del problema vienen dadas por las siguientes inecuaciones:

     El consumo mínimo de vitaminas = 3x + 8y ≥ 240

     El consumo mínimo de minerales = 6x + 2y ≥ 120

     siempre se debe cumplir que la cantidad a producir = x ≥ 0

     siempre se debe cumplir que la cantidad a producir = y ≥ 0


    c) Expresar el modelo final, representar el espacio factible y determinar la solución

    óptima (5 puntos).

    De esta forma queda representado el modelo final para minimizar los costos:

    Min .C= X∗850+Y ∗670

    ( s . a 3 x+ 8 y ≥ 240
    6 x+ 2 y ≥ 120
    X≥0
    Y ≥0
    ¿
    )
    Graficando las restricciones:

    Restricción 1: 3x+8y= 240

    240−3 x
    y=
    8

    Restricción 2: 6x + 2y = 120

    3x + y= 60

    Y= 60 -3x

    Igualando las restricciones para encontrar el punto de intersección:

    240−3 x
    60−3 x =
    8

    ( 60−3 x )∗8=240−3 x

    480−24 x=240−3 x

    240=21 x

    x=240 /21
    Reemplazando en la restricción 1:

    240−3∗240 / 21
    y=
    8

    240∗7−¿240
    y=
    8∗7

    6∗240
    y=
    56

    1440
    y=
    56

    360
    y=
    14

    Reemplazando en la restricción 2:

    Y= 60 – 3x

    Y= 60 – 3*240/21

    60∗21−3∗240
    y=
    21

    540
    y=
    21

    360
    y=
    14
     Cuando X = 240/21 las restricciones 1 y 2 son iguales, por lo tanto, se cruzan. Ahora se

    procede a graficar

    Espacio Factible
    70

    60

    50

    40
    y= (240-3x)/8
    EJE Y

    30 Y= 60 -3x

    20

    10

    0
    0 5 10 15 20 25
    EJE X

    Reemplazando el punto (0,0) en ambas restricciones y corroborando si cumplen o no las

    respectivas desigualdades.

    3 x+ 8 y ≥ 240

    0 ≥ 240

    Se cumplen, los valores que van por debajo de las rectas son posibles soluciones.

    6x + 2y ≥ 120

    0≥ 120

    Se cumplen, los valores que van por debajo de las rectas son posibles soluciones.
    Las soluciones factibles son: (0,0), (0,30),(14.43,25.714),(20,0)

     Reemplazando en la función objetivo

    soluciones factibles Funcion Objetivo


    X Y 850*x + 670*y
    $
    0 0 -
    $
    0 30 20.100
    $
    11 26 27.620
    $
    20 0 17.000

    Resultado: el deportista debe incluir 12 alimentos A y 26 alimentos B para cumplir con

    su mínimo requerido.

    Verificación restricciones:

    1: 3 x+ 8 y ≥ 240

    3∗12+ 8∗26 ≥240

    244¿ 240

    2: 6 x +2 y ≥ 120

    6∗12+2∗26 ≥ 120

    124 ¿ 120

    Y se logra un costo mínimo de $27.620.


    Bibliografía

    IACC (2020). Modelo de programación Lineal IV. Contenido de la semana 6. Disponible en:

    https://campus.iacc.cl/bbcswebdav/pid-536484-dt-content-rid-902577_1/xid-902577_1

    También podría gustarte