Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 37 vistas

    2021 - TALLER PLE Tema A

    Cargado por

    ricardo
    Este documento presenta tres problemas de programación lineal. El primero involucra maximizar las utilidades de una empresa de muebles al asignar la producción de escritorios ejecutivos y operativos entre dos plantas, sujeto a restricciones de costos y tiempo de producción. El segundo problema busca maximizar una función objetivo sujeta a restricciones, y se resuelve usando el algoritmo Branch and Bound. El tercer problema también busca maximizar una función objetivo sujeta a restricciones, pero con variables binarias.

    Copyright:

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

    2021 - TALLER PLE Tema A

    Cargado por

    ricardo
    37 vistas2 páginas
    Este documento presenta tres problemas de programación lineal. El primero involucra maximizar las utilidades de una empresa de muebles al asignar la producción de escritorios ejecutivos y operativos entre dos plantas, sujeto a restricciones de costos y tiempo de producción. El segundo problema busca maximizar una función objetivo sujeta a restricciones, y se resuelve usando el algoritmo Branch and Bound. El tercer problema también busca maximizar una función objetivo sujeta a restricciones, pero con variables binarias.

    Título original

    2021_TALLER PLE tema A

    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 tres problemas de programación lineal. El primero involucra maximizar las utilidades de una empresa de muebles al asignar la producción de escritorios ejecutivos y operativos entre dos plantas, sujeto a restricciones de costos y tiempo de producción. El segundo problema busca maximizar una función objetivo sujeta a restricciones, y se resuelve usando el algoritmo Branch and Bound. El tercer problema también busca maximizar una función objetivo sujeta a restricciones, pero con variables binarias.

    Copyright:

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

    2021 - TALLER PLE Tema A

    Cargado por

    ricardo
    Este documento presenta tres problemas de programación lineal. El primero involucra maximizar las utilidades de una empresa de muebles al asignar la producción de escritorios ejecutivos y operativos entre dos plantas, sujeto a restricciones de costos y tiempo de producción. El segundo problema busca maximizar una función objetivo sujeta a restricciones, y se resuelve usando el algoritmo Branch and Bound. El tercer problema también busca maximizar una función objetivo sujeta a restricciones, pero con variables binarias.

    Copyright:

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

    HAROLD ENRIQUE COHEN PADILLA

    Ingeniero Industrial
    Magister en Ingeniería de Confiabilidad y Riesgo
    Especialista en Gerencia de la Salud Ocupacional

    Actividad de validación de competencias


    INVESTIGACION DE OPERACIONES II
    Prof.: HAROLD E. COHEN
    Tema A

    Nombres:__________________________________ fecha y sección:_____________________

    1. Plantee el modelo matemático del siguiente problema de programación lineal:

    Muebles Jamar, es una empresa fabricante de muebles de oficina y hogar.


    Particularmente en lo que tiene que ver con las oficinas, produce dos tipos de escritorios:
    ejecutivos y operativos. Muebles Jamar tiene dos plantas en las que fabrica los escritorios.
    La planta 1, que es una planta antigua, opera con doble turno 80 horas por semana. La
    planta 2 es una planta más nueva y no opera a su capacidad total. Sin embargo, y dado que
    los gerentes planean operar la segunda planta con base en un turno doble como el de la
    planta 1, se han encontrado operadores para que trabajen los dos turnos. En estos
    momentos, cada turno de la planta 2 trabaja 25 horas por semana. No se paga ninguna
    prima adicional a los trabajadores del segundo turno. La tabla muestra el tiempo de
    producción (en horas por unidad) y los costos estándar (en dólares por unidad) en cada
    planta.

    TIEMPO DE PROPDUCCION COSTOS (PESOS /UNIDAD)


    (HR/UNID)
    PLANTA 1 PLANTA 2 PLANTA 1 PLANTA 2
    ESCRITORIOS 7 6 250.000 260.000
    EJECUTIVOS
    ESCRITORIOS 4 5 200.000 180.000
    OPERATIVOS

    Muebles Jamar ha competido con éxito en el pasado asignando un precio de $350.000 a


    los escritorios ejecutivos. Sin embargo, parece que Jamar tendrá que reducir el precio de
    los escritorios operativos a $275.000 con el objeto de estar en posición competitiva.
    Jamar ha estado experimentando excesos de costos en las últimas ocho a diez semanas;
    por tanto, los administradores han fijado una restricción presupuestaria semanal sobre los
    costos de producción. El presupuesto semanal para la producción total de escritorios
    ejecutivos es $20.000.000, en tanto que el presupuesto para los escritorios operativos es
    $22.000.000. A los gerentes de cada planta, les gustaría determinar cuál es el número de
    cada clase de escritorios que deben fabricarse en cada planta con el objeto de maximizar
    las utilidades, en la próxima semana.
    2. Utilizando el algoritmo, Branch and Bound o de ramificación y acotamiento… encuentre la
    solución al siguiente problema:

    Max Z (X1, X2) = 211X1 + 444X2


    S.A.
    88X1 + 155X2 ≤ 699
    X1 -1 ≤ 3
    6 – X2 ≥ X1
    X1, X2 Є Z+

    3. Resuelva el problema lineal correspondiente a:

    Max Z(X1, X2,, X3, X4 ) = 5X1 + 6X2 +7X3 + 8X4

    Sujeto a :

    12X1 +13X2 + 14X3 + 15X4 ≤ 50

    23X1 + 32X2 +11 X3 + 10X4 ≤ 55

    X1 + 2X2 + 3X3 + 4X4 ≤ 8

    X1, X2,, X3, X4 , binaria

    También podría gustarte