Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 53 vistas

    Prac 1

    Cargado por

    Dayrin Alemka Martinez
    La práctica presenta problemas de programación lineal para maximizar la utilidad sujeto a restricciones. Se resuelven gráficamente problemas como maximizar la producción de acondicionadores de aire y ventiladores sujeto a restricciones de cableado y perforación, y maximizar la producción de radios y televisores sujeto a un límite presupuestario total. Se explican conceptos clave como región factible, función objetivo, puntos de esquina y solución óptima.

    Copyright:

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

    Prac 1

    Cargado por

    Dayrin Alemka Martinez
    53 vistas8 páginas
    La práctica presenta problemas de programación lineal para maximizar la utilidad sujeto a restricciones. Se resuelven gráficamente problemas como maximizar la producción de acondicionadores de aire y ventiladores sujeto a restricciones de cableado y perforación, y maximizar la producción de radios y televisores sujeto a un límite presupuestario total. Se explican conceptos clave como región factible, función objetivo, puntos de esquina y solución óptima.

    Título original

    prac 1

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    XLSX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La práctica presenta problemas de programación lineal para maximizar la utilidad sujeto a restricciones. Se resuelven gráficamente problemas como maximizar la producción de acondicionadores de aire y ventiladores sujeto a restricciones de cableado y perforación, y maximizar la producción de radios y televisores sujeto a un límite presupuestario total. Se explican conceptos clave como región factible, función objetivo, puntos de esquina y solución óptima.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    53 vistas8 páginas

    Prac 1

    Cargado por

    Dayrin Alemka Martinez
    La práctica presenta problemas de programación lineal para maximizar la utilidad sujeto a restricciones. Se resuelven gráficamente problemas como maximizar la producción de acondicionadores de aire y ventiladores sujeto a restricciones de cableado y perforación, y maximizar la producción de radios y televisores sujeto a un límite presupuestario total. Se explican conceptos clave como región factible, función objetivo, puntos de esquina y solución óptima.

    Copyright:

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

    Universidad Rafael Landívar

    Facultad de C.C.E.E.
    Modelos Cuantitativos para los Negocios

    PRACTICA No. 1 (Conceptos Programación Lin

    Serie 1
    Colocar la letra que le corresponde al paréntesis

    1. Programación Lineal ( C ) A. Es lo que se quiere maximizar o minimizar.


    2. Restricción ( B ) B. Representan los límites del escenario de la s
    3. Región Factible ( E ) C. Es una representación simplificada de un pr
    4. Función Objetivo ( A ) D. Contiene una función objetivo y las restricci
    5. Propiedad de la programación Lineal ( D ) E. Es un conjunto de puntos cuyas coordenada
    6. Proporcionalidad ( F ) F. La contribución de cada variable a la función

    Serie 2
    Resolver por medio grafico el siguiente problema de programación lineal.

    Maximizar la utilidad $4X + $ 6Y


    Sujeta a: X + 2Y ≤ 8 horas
    6X + 4Y ≤ 24 horas

    a. ¿Cuál es la solución óptima?


    b. Si la primera restricción se modifica a X+ 3Y ≤ 8 ¿Cambia la región factible o la solución óptima?

    Variables Maximizar:

    X(1)= x FO= 4X(1) + 6X(2)


    X(2) = y
    X Y SIG
    X(1) + 2X(2) < 8 1 2 <
    6X(1) + 4X(2) < 24 6 4 <
    X(1), X(2) > 0

    Serie 3

    Responda falso o verdadero

    V La región factible crecerá si se elimina una restricción no redunda


    V La función objetivo será paralela a unas de las restricciones cuand
    F Solo se debe utilizar un método grafico para resolver un problema
    V Una solución factible de un problema de programación lineal deb
    V En un problema de programación lineal por lo menos un punto de

    Serie 4

    Plantear y resolver los siguientes problemas:

    1. Problema 7-14, página 280

    2. Problema 7-16, página 281


    El granjero Lopez tiene 480 hectáreas en la que se puede sembrar ya sea trigo o maíz. El
    calcula que tiene 800 horas de trabajo disponible durante la estación crucial del verano.
    Dados márgenes de utilidad y los requerimientos laborales mostrados a continuación:
    Para el maíz tiene una utilidad: $40 por hectárea. Trabajo: 2 horas por hectárea. Para el
    trigo tiene una utilidad: $30 por hectárea. Trabajo: 1 hora por hectárea. ¿Cuántas
    hectáreas de cada uno debe plantar para maximizar su utilidad? ¿Cuál es ésta utilidad
    máxima? Resolver por método grafico de punto de esquina.

    Serie 5
    Dayrin Alemka Martínez Aguirre 1156420

    1 (Conceptos Programación Lineal)

    quiere maximizar o minimizar.


    n los límites del escenario de la situación planteada.
    sentación simplificada de un problema en el que las variables de decisión el objetivo y las restricciones se representan mediante símb
    a función objetivo y las restricciones son lineales.
    nto de puntos cuyas coordenadas satisfacen las restricciones del problema.
    ión de cada variable a la función objetivo o cualquier restricción debe estar en proporción directa con los coeficientes o parámetros.

    o la solución óptima?

    DER
    8
    24

    elimina una restricción no redundante de un problema de programación lineal.


    la a unas de las restricciones cuando no existen soluciones alternas óptimas en un problema de programación lineal.
    o grafico para resolver un problema de PL, cuando se existen más de dos restricciones.
    oblema de programación lineal debe satisfacer todas las restricciones del problema al mismo tiempo.
    ón lineal por lo menos un punto de esquina debe ser una solución óptima si existe una solución óptima

    X Cantidad de acondicionadores de aire a fabricar Maximizar


    Y Cantidad de ventiladores de gran tamaño a fabricar

    FO = 25X+15Y

    X Y SIG DER
    Cableado 3 2 < 240
    Perforación 2 1 < 140

    3X+2Y< 240
    2X+Y< 140
    X,Y > 0

    X RADIO MAXIMIZAR
    Y TELEVISIÓN

    FO= 3000X+7000Y

    X Y SIG DER
    VALOR 200 500 < 40,000

    200X+500<40000 3000X+7000Y
    X,Y > 0 U1 3000(57.14) + 7000(57.14) = 571,400
    (200,0) (0,80) U2 3000(10) + 7000(10) = 100,000
    U3 3000(175) + 7000(10) = 595,000
    representan mediante símbolos y ecuaciones.

    oeficientes o parámetros.
    ) = 571,400

    También podría gustarte