Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Fred Jonasson Administra La Granja de Su Familia

    Cargado por

    Brandon Vidal
    2K vistas2 páginas
    El documento describe un problema de programación lineal para determinar la mezcla óptima de alimentos (maíz, grasas y alfalfa) para cerdos que minimice los costos pero satisfaga los requisitos nutricionales. Se presentan los nutrientes, requisitos y costos de cada alimento. Luego, se formula un modelo de programación lineal para maximizar los beneficios sujeto a restricciones en los nutrientes. El modelo se resuelve usando el método simplex para encontrar la mezcla óptima.

    Descripción original:

    Título original

    Fred Jonasson administra la granja de su familia

    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?

    Denunciar este documento
    El documento describe un problema de programación lineal para determinar la mezcla óptima de alimentos (maíz, grasas y alfalfa) para cerdos que minimice los costos pero satisfaga los requisitos nutricionales. Se presentan los nutrientes, requisitos y costos de cada alimento. Luego, se formula un modelo de programación lineal para maximizar los beneficios sujeto a restricciones en los nutrientes. El modelo se resuelve usando el método simplex para encontrar la mezcla óptima.

    Copyright:

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

    Fred Jonasson Administra La Granja de Su Familia

    Cargado por

    Brandon Vidal
    El documento describe un problema de programación lineal para determinar la mezcla óptima de alimentos (maíz, grasas y alfalfa) para cerdos que minimice los costos pero satisfaga los requisitos nutricionales. Se presentan los nutrientes, requisitos y costos de cada alimento. Luego, se formula un modelo de programación lineal para maximizar los beneficios sujeto a restricciones en los nutrientes. El modelo se resuelve usando el método simplex para encontrar la mezcla óptima.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como docx, pdf o txt
    de 2

    Fred Jonasson administra la granja de su familia.

    Para complementar varios


    alimentos que se cultivan en la granja, Fred también cría cerdos para venta y desea
    determinar las cantidades de los diferentes tipos de alimentos disponibles (maíz,
    grasas y alfalfa) que debe dar a cada cerdo. Como los cerdos se comerán cualquier
    mezcal de estos tipos de alimento, el objetivo es determinar que mezcla cumple
    ciertos requisitos nutritivos a un costo mínimo. En la siguiente tabla se dan las
    unidades de cada tipo de ingrediente nutritivo básico contenido en 1 kilogramo de
    cada tipo de alimento, junto con los requisitos de nutrición diarios y los costos de los
    alimentos:

    Ingrediente Kilogramo de Kilogramo de Kilogramo de Requisito


    nutritivo maíz grasas alfalfa mínimo diario
    Carbohidratos 90 20 40 200
    Proteínas 30 80 60 180
    Vitaminas 10 20 60 150
    Costo ($) 84 72 60

    a) Formule el modelo de programación lineal.


    Ahora podemos construir el modelo de programación lineal, así:
    Función objetivo: Minimizar Z = 84X1 + 72X2 + 60X3
    Sujeto a:           90X1 + 20X2 + 40X3 ≥ 200
                            30X1 + 80X2 +60X3 ≥ 180
                            10X1 + 20X2 + 60X3 ≥ 150

     X1 ᶺ X2 ᶺ X3 ≥ 0

    Para ser resuelto por el método simplex, se debe pasar a un caso de maximización, así:
    Maximizar  -Z = - 84X1 - 72X2 - 60X3 - MX5 - MX7 - MX9
    Sujeto a:              90X1 + 20X2 + 40X3 - X4 + X5 = 200
                           30X1 + 80X2 +60X3 - X6 + X7 = 180
                           10X1 + 20X2 + 60X3 - X8 + X9 = 150
    X1 ᶺ X2 ᶺ X3 ≥ 0

    Los grados de libertad = # de variables - # de ecuaciones


                                                   = 9 -3 = 6
    Ahora hacemos la tabla con los coeficientes de las variables:

    V.b Z X1 X2 X3 X4 X5 X6 X7 X8 X9 L.D
    Z -1 84 72 60 0 M 0 M 0 M 0
    X5 0 90 20 40 -1 1 0 0 0 0 200
    X7 0 30 80 60 0 0 -1 1 0 0 180
    X9 0 10 20 60 0 0 0 0 -1 1 150
    Resolviendo con excel solver:

    Kilogramo de
    requerimient
    Ingrediente Grasa Total
    o mín diario
    Nutritivo Maíz s Alfalfa
    Carbohidrato
    s 90 20 40 200 200
    Proteínas 30 80 60 180 180
    Vitaminas 10 20 60 150 157,14
    costo unidad 84 72 60
    1,1428571 2,4285714 241,714285
    solución 4 0 3 7

    También podría gustarte