Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 86 vistas

    Taller #04 - Programación Entera y Binaria

    Cargado por

    diego
    Este documento presenta dos casos de programación lineal entera y binaria. El primer caso involucra determinar las ciudades donde construir estaciones de bomberos para asegurar que cada ciudad esté a 15 minutos de una estación. El segundo caso trata de maximizar los beneficios de una fábrica de autos al producir tres modelos bajo restricciones de materiales, mano de obra y producción mínima.

    Copyright:

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

    Taller #04 - Programación Entera y Binaria

    Cargado por

    diego
    86 vistas3 páginas
    Este documento presenta dos casos de programación lineal entera y binaria. El primer caso involucra determinar las ciudades donde construir estaciones de bomberos para asegurar que cada ciudad esté a 15 minutos de una estación. El segundo caso trata de maximizar los beneficios de una fábrica de autos al producir tres modelos bajo restricciones de materiales, mano de obra y producción mínima.

    Descripción original:

    uk

    Título original

    Taller Nº 04 - Programación Entera y Binaria

    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 dos casos de programación lineal entera y binaria. El primer caso involucra determinar las ciudades donde construir estaciones de bomberos para asegurar que cada ciudad esté a 15 minutos de una estación. El segundo caso trata de maximizar los beneficios de una fábrica de autos al producir tres modelos bajo restricciones de materiales, mano de obra y producción mínima.

    Copyright:

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

    Taller #04 - Programación Entera y Binaria

    Cargado por

    diego
    Este documento presenta dos casos de programación lineal entera y binaria. El primer caso involucra determinar las ciudades donde construir estaciones de bomberos para asegurar que cada ciudad esté a 15 minutos de una estación. El segundo caso trata de maximizar los beneficios de una fábrica de autos al producir tres modelos bajo restricciones de materiales, mano de obra y producción mínima.

    Copyright:

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

    Programación entera y binaria

    UNIVERSIDAD CATÓLICA SANTO TORIBIO DE MOGROVEJO


    FACULTAD DE INGENIERÍA
    INVESTIGACIÓN DE OPERACIONES I

    Taller 4: Programación entera y binaria


    Actividades del Taller
    En esta actividad se busca que el estudiante pueda aplicar lo aprendido en el aula
    de clases sobre el desarrollo de problemas de programación lineal entera y binaria.

    Tiempo
    El tiempo destinado para el desarrollo de la actividad será de 60 minutos.
    Casos del Taller
    El taller tendrá 2 casos sencillos relacionados con el planteamiento y resolución de
    problemas de programación lineal entera y binaria.

    Miembros del Grupo


    El equipo estará conformado por 2 estudiantes:
    Apellidos y Nombres
    1.-
    2.-
    Programación entera y binaria

    1. Hay seis ciudades (ciudades 1-6) en la Ciudad de Los Ángeles. La ciudad debe determinar
    en qué ciudad construir estaciones de bomberos. El condado quiere construir una cantidad
    mínima de estaciones, pero quiere asegurarse que para cada ciudad hay al menos una
    estación que está a 15 minutos de viaje. Los datos de los tiempos de viaje, en minutos, de
    una ciudad a otra están en la siguiente tabla. Formule y resuelva un modelo PLE que dirá
    en qué ciudades construir una estación de bomberos.

    FINCION OBJETIBO:

    VARIABLES DE DECISION:
    Programación entera y binaria

    2. Una fábrica de autos elabora tres tipos de modelos: A, B y C. Los requerimientos de


    materiales, mano de obra y el beneficio obtenido por cada tipo de auto fabricado se muestra
    en la tabla siguiente. Actualmente, la fábrica dispone 6000 toneladas de materiales y 60000
    horas de mano de obra. Para que la producción de un tipo de auto sea económicamente
    factible, se deben producir al menos 1000 unidades de cada tipo que se fabrique. Formule
    un modelo de PLE que permita maximizar el beneficio de la fábrica.

    A B C
    Materiales 1.5 3 5
    Mano de obra 30 25 40
    Beneficio ($) 2000 3000 4000

    X1= Modelo de auto A


    X2= Modelo de auto B
    X3=Modelo de auto c

    FUNCION OBJETIVO: Maximizar el beneficio

    Zmax= 2000X1+3000X2+4000X3
    RESTRICCIONES

    1.5X1+3X2+5X3<6000

    30X1+25X2+40X3<60000

    X1<100

    X2<100

    X3<100

    También podría gustarte