Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 246 vistas

    12.1 - Formulacion PLE

    Cargado por

    Fernando Rodriguez Inga
    El documento presenta 4 problemas de programación lineal entera. El primer problema busca minimizar los costos de producción de calculadoras satisfaciendo una demanda diaria de 30,000 unidades asignando la producción a 4 líneas disponibles. El segundo problema busca maximizar la utilidad produciendo dos productos bajo restricciones de recursos. El tercer problema busca maximizar las ganancias seleccionando dos de tres nuevos productos y asignando su producción a una de dos plantas, bajo restricciones en los recursos y requerimientos de la compañía. El

    Copyright:

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

    12.1 - Formulacion PLE

    Cargado por

    Fernando Rodriguez Inga
    246 vistas3 páginas
    El documento presenta 4 problemas de programación lineal entera. El primer problema busca minimizar los costos de producción de calculadoras satisfaciendo una demanda diaria de 30,000 unidades asignando la producción a 4 líneas disponibles. El segundo problema busca maximizar la utilidad produciendo dos productos bajo restricciones de recursos. El tercer problema busca maximizar las ganancias seleccionando dos de tres nuevos productos y asignando su producción a una de dos plantas, bajo restricciones en los recursos y requerimientos de la compañía. El

    Título original

    12.1_Formulacion PLE

    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?

    El documento presenta 4 problemas de programación lineal entera. El primer problema busca minimizar los costos de producción de calculadoras satisfaciendo una demanda diaria de 30,000 unidades asignando la producción a 4 líneas disponibles. El segundo problema busca maximizar la utilidad produciendo dos productos bajo restricciones de recursos. El tercer problema busca maximizar las ganancias seleccionando dos de tres nuevos productos y asignando su producción a una de dos plantas, bajo restricciones en los recursos y requerimientos de la compañía. El

    Copyright:

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

    12.1 - Formulacion PLE

    Cargado por

    Fernando Rodriguez Inga
    El documento presenta 4 problemas de programación lineal entera. El primer problema busca minimizar los costos de producción de calculadoras satisfaciendo una demanda diaria de 30,000 unidades asignando la producción a 4 líneas disponibles. El segundo problema busca maximizar la utilidad produciendo dos productos bajo restricciones de recursos. El tercer problema busca maximizar las ganancias seleccionando dos de tres nuevos productos y asignando su producción a una de dos plantas, bajo restricciones en los recursos y requerimientos de la compañía. El

    Copyright:

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

    UNIVERSIDAD NACIONAL DE INGENIERIA

    FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS


    DEPARTAMENTO DE SISTEMAS Y TELEMATICA

    CURSO: Investigación de Operaciones I (SI501)


    PROFESOR: César A. Fernández Lostaunau

    Programación Lineal Entera: Formulación de problemas


    PROBLEMA 1

    Cuatro líneas diferentes de ensamble están disponibles para la producción de


    calculadoras en la Mississippi Electronics (ME). El costo de ensamble de cada calculadora
    en cada una de las cuatro líneas disponibles, la capacidad máxima diaria de cada línea y
    los correspondientes costos fijos se dan en la tabla siguiente. La ME tiene un pronóstico
    de la demanda de 30.000 calculadoras por día. La gerencia de la ME desea un plan de
    producción que minimice los costos y que especifique cuales líneas van a ser usadas, y
    con qué capacidades, para satisfacer la demanda mínima diaria de 30.000 calculadoras.

    Tabla de producción para la ME


    Línea de Costos fijos Costos de ensamble Capacidad
    ensamble (por día) por calculadora máxima
    A $5.000 $6 10.000
    B 6.000 4 20.000
    C 1.000 7 25.000
    D 7.000 3 15.000

    PROBLEMA 2

    Una compañía produce dos productos, A y B. Cada unidad de producto A requiere 1 hora
    de servicios de ingeniería y 5 horas de tiempo de máquina. Producir 1 unidad de producto
    B requiere 2 horas de ingeniería y 8 horas de tiempo de máquina. Hay 100 horas de
    ingeniería y 400 horas de tiempo de máquina disponibles. El costo de producción es una
    función no lineal de la cantidad producida. Tal como se da en la siguiente tabla.

    PRODUCTO A PRODUCTO B
    Producción Costo Producción Costo
    (Unidades) Unitario (Unidades) Unitario
    0-50 $10 0-40 $7
    50-100 8 40-100 3

    Los precios unitarios de venta de los productos A y B son $12 y $14 respectivamente. La
    compañía quiere un plan de producción el cual de el número de unidades de A y B a
    producir de tal manera que la utilidad sea máxima.

    Formular un modelo de programación entera para este problema.


    PROBLEMA 3

    La división de investigación y desarrollo de la GOOD PRODUCTS COMPANY ha


    desarrollado tres nuevos productos posibles. Sin embargo, para evitar una diversificación
    excesiva de la línea de productos de la compañía, la administración ha impuesto la
    siguiente restricción:

    Requerimiento 1: de los tres nuevos productos posibles, deben escogerse a lo más dos
    para producción
    Se dispone de dos plantas que pueden producir los productos elegidos. Por razones
    administrativas, la administración impuso una segunda restricción a este respecto:

    Requerimiento 2: solo una de las dos plantas debe asignarse para producción la
    producción de los nuevos productos.

    El costo unitario de producción de cada producto seria en esencia el mismo en las dos
    plantas. Pero por diferencias en las instalaciones de producción, el número de horas por
    producción por unidad de cada producto dos plantas puede diferir entre ellas. Estos datos
    se dan en la tabla siguiente, junto con número total de horas de producción disponibles a
    la semana en cada planta, la ganancia unitaria para cada producto y las estimaciones del
    departamento de mercadotecnia del número de unidades de cada producto que se
    pueden vender a la semana si se producen. El objetivo es seleccionar los productos, la
    planta y las tasas de producción de los productos elegidos de manera que se maximice la
    ganancia total.

    Tiempo (horas) de producción utilizado Horas disponibles


    por cada unidad producida por semana
    Producto 1 Producto 2 Producto 3
    Planta 1 3 4 2 30
    Planta 2 4 6 2 40
    Ganancia unitaria 5 7 3
    (miles de dólares)
    Ventas potenciales 7 5 9
    (unidades por semana)

    PROBLEMA 4

    Una compañía tiene que escoger un conjunto de proyectos de la siguiente lista. Su meta
    es maximizar el valor presente neto total del conjunto de proyectos seleccionados pero sin
    gastar más de lo presupuestado en cualquiera de los 3 próximos años.
    Los datos para este problema de presupuesto de capital son dados en la siguiente tabla.
    También se dan algunas restricciones adicionales sobre los proyectos que puedan ser
    seleccionados.

    Proyecto Valor presente neto DESEMBOLSOS REQUERIDOS


    numero (000s) Año 1 Año 2 Año 3
    1 $50 $10 $15 $10
    2 40 20 10 5
    3 30 10 15 10
    4 40 20 10 5
    5 50 10 15 10
    6 60 20 10 5
    Presupuesto estimado: 90 80 50

    a) La compañía tiene que escoger al menos uno de los proyectos ya sea el 1 o el 6.


    b) Si el proyecto 6 es seleccionado, entonces el proyecto 5 también tiene que serlo.
    Formular un modelo de programación entera para este problema de presupuesto de
    capital.

    También podría gustarte