Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 868 vistas

    I.O. Archivo 2

    Cargado por

    iiascribd
    La programación entera es una extensión de la programación lineal donde se requiere que una o más variables de decisión tomen valores enteros. Existen tres tipos de problemas de programación entera: problemas de programación entera pura donde todas las variables deben ser enteras, problemas de programación entera mixta donde algunas pero no todas las variables deben ser enteras, y problemas de programación entera 0-1 donde todas las variables deben ser 0 o 1. El ejemplo presentado involucra determinar la mezcla óptima de producción de candelabros y ventiladores para una compañía

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd

    I.O. Archivo 2

    Cargado por

    iiascribd
    868 vistas2 páginas
    La programación entera es una extensión de la programación lineal donde se requiere que una o más variables de decisión tomen valores enteros. Existen tres tipos de problemas de programación entera: problemas de programación entera pura donde todas las variables deben ser enteras, problemas de programación entera mixta donde algunas pero no todas las variables deben ser enteras, y problemas de programación entera 0-1 donde todas las variables deben ser 0 o 1. El ejemplo presentado involucra determinar la mezcla óptima de producción de candelabros y ventiladores para una compañía

    Título original

    I.O. archivo 2[1]

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La programación entera es una extensión de la programación lineal donde se requiere que una o más variables de decisión tomen valores enteros. Existen tres tipos de problemas de programación entera: problemas de programación entera pura donde todas las variables deben ser enteras, problemas de programación entera mixta donde algunas pero no todas las variables deben ser enteras, y problemas de programación entera 0-1 donde todas las variables deben ser 0 o 1. El ejemplo presentado involucra determinar la mezcla óptima de producción de candelabros y ventiladores para una compañía

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    868 vistas2 páginas

    I.O. Archivo 2

    Cargado por

    iiascribd
    La programación entera es una extensión de la programación lineal donde se requiere que una o más variables de decisión tomen valores enteros. Existen tres tipos de problemas de programación entera: problemas de programación entera pura donde todas las variables deben ser enteras, problemas de programación entera mixta donde algunas pero no todas las variables deben ser enteras, y problemas de programación entera 0-1 donde todas las variables deben ser 0 o 1. El ejemplo presentado involucra determinar la mezcla óptima de producción de candelabros y ventiladores para una compañía

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    de 2

    PROGRAMACION ENTERA

    • La programación entera es una extensión de la programación lineal que resuelve


    problemas que requieren soluciones enteras.

    • Un modelo de programación entera es un modelo que contiene restricciones y una


    función objetivo idénticas a las formuladas por PL

    • La única diferencia es que una o mas variables de decisión tienen que tomar un
    valor entero en la solución final.

    • Existen tres tipos de problemas de programación entera:

    1. Los problemas de programación entera pura son casos en los que requiere que
    todas las variables tengan valores enteros.

    2. Los problemas de programación entera mixta son casos en los cuales se requiere
    que algunas pero no todas, las variables de decisión tengan valores enteros.

    3. Los problemas de programación entera 0 y 1 son casos especiales en los que todas
    las variables de decisión deben tener valores de solución enteros de 0 y 1

    Ejemplo de programación entera:

    METODO DE RAMIFICACION Y ACOTAMIENTO

    Harrison Electric Company

    La Harrison Electric Company, localizada en el área antigua de Chicago, produce dos


    productos muy apreciados por los restauradores de casas; Candelabros y ventiladores de
    techo estilo antiguo. Tanto los candelabros como los ventiladores requieren un proceso
    de producción de dos pasos que implican cableado eléctrico y ensamble. Se requieren
    de 2 horas para cablear cada candelabro y 3 para un ventilador de techo. El ensamble
    final de los candelabros y ventiladores requieren de 6 y 5 horas, respectivamente. La
    capacidad de producción es tal que solo están disponibles 12 horas de cableado y 30 de
    ensamble. Si cada candelabro producido reditúa a la firma $7 y cada ventilador $6,
    ¿Cuál es la mezcla de producción de la Harrison Electric Company?
    METODO ALGEBRAICO

    1. CREATIVE COFEES vende dos tipos de café a las tiendas detallistas: regular y descafeinado. Para el mes
    en curso, la compañía tiene 200 toneladas de grano de café en inventario y tiene programadas hasta 300 horas
    de tiempo de procesamiento para el tostado. Cada tonelada de café regular requiere una tonelada de grano y
    una hora de tostado, y produce una ganancia de $3000. Cada tonelada de café descafeinado requiere también
    una tonelada de grano, pero necesita dos horas de tostado, y produce una ganancia de $5000.

    2. LA WYNDOR GLASS COMPANY es un productor de artículos de vidrio de alta calidad, incluyendo


    ventanas y puertas de vidrio. Tiene tres plantas. Los marcos de aluminio y la herrería se hacen en la planta 1,
    los marcos de madera se fabrican en la planta 2 y la planta 3 se usa para producir el vidrio y montar los
    productos.
    Debido a la disminución de ganancias, el gerente general ha decidido reorganizar la línea de productos. Se
    están descontinuando varios productos improductivos y esto liberara la capacidad de producción para pensar
    en uno o varios; de 2 nuevos productos potenciales que han sido solicitados, uno de estos productos
    propuestos (producto 1) es una puerta de vidrio con marco de aluminio. El otro (producto 2) es una ventana
    grande con marco de madera y de guillotina. El departamento de mercadotecnia ha concluido que la
    compañía podrá vender tanto de los dos productos como pudieran producirse con la capacidad disponible, sin
    embargo, como los dos productos competirán en la planta 3, no se ve claro que mezcla entre los dos productos
    seria mas ventajosa. El departamento de investigación de operaciones analiza la situación y después de
    algunas investigaciones obtiene la siguiente información, con la cual se pide determine las cantidades a
    producir y vender para obtener la máxima utilidad.

    Capacidad de producción
    Planta Producto 1 Producto 2 Capacidad disponible
    1 1 0 4
    2 0 2 12
    3 3 2 18
    Utilidad $3 $5

    3. ELECTRA produce dos clases de motores eléctricos, cada uno en una línea de producción aparte. Las
    capacidades diarias de las dos líneas son de 600 y 750 motores. El motor tipo 1 usa 10 unidades de cierto
    componente electrónico y el motor tipo 2 usa 8 unidades. El proveedor de ese componente puede suministrar
    8000 piezas por día. Las utilidades son de $60 por cada motor tipo 1 y $40 por cada motor tipo 2. Determine
    la mezcla optima de producción.

    4. La compañía METALURGICA, S.A. fabrica dos artículos (articulo 1 y articulo 2) los cuales para su
    fabricación requieren de 3 departamentos: cortado toquelado y esmaltado; a continuación se presenta la
    información correspondiente al índice de producción de los artículos, así como la capacidad de producción.
    La compañía desea determinar la mezcla de producción optima para aumentar sus ganancias.

    Departamento Articulo 1 Articulo 2 Capacidad


    Hr/unidad Hr/unidad Hr/semana
    Cortado 10 20 4000
    Troquelado 5 5 1500
    Esmaltado 4 2 800
    Utilidad $/unidad 10 15

    También podría gustarte