Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 378 vistas

    02a - Programacion Binaria (Problemas)

    Cargado por

    Myrella Mori
    El documento presenta dos problemas de programación binaria para asignar obras de construcción y maximizar los ingresos por alquiler de un centro comercial. El primer problema involucra asignar 4 obras a 5 empresas constructoras considerando los costos y capacidades de cada empresa. El segundo problema busca determinar la cantidad óptima de cada tipo de tienda en un centro comercial para maximizar los ingresos por alquiler, dados los espacios, ganancias y costos de cada tienda. Ambos problemas se pueden modelar matemáticamente usando variables binarias para representar las

    Copyright:

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

    02a - Programacion Binaria (Problemas)

    Cargado por

    Myrella Mori
    378 vistas2 páginas
    El documento presenta dos problemas de programación binaria para asignar obras de construcción y maximizar los ingresos por alquiler de un centro comercial. El primer problema involucra asignar 4 obras a 5 empresas constructoras considerando los costos y capacidades de cada empresa. El segundo problema busca determinar la cantidad óptima de cada tipo de tienda en un centro comercial para maximizar los ingresos por alquiler, dados los espacios, ganancias y costos de cada tienda. Ambos problemas se pueden modelar matemáticamente usando variables binarias para representar las

    Descripción original:

    ddd

    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 dos problemas de programación binaria para asignar obras de construcción y maximizar los ingresos por alquiler de un centro comercial. El primer problema involucra asignar 4 obras a 5 empresas constructoras considerando los costos y capacidades de cada empresa. El segundo problema busca determinar la cantidad óptima de cada tipo de tienda en un centro comercial para maximizar los ingresos por alquiler, dados los espacios, ganancias y costos de cada tienda. Ambos problemas se pueden modelar matemáticamente usando variables binarias para representar las

    Copyright:

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

    02a - Programacion Binaria (Problemas)

    Cargado por

    Myrella Mori
    El documento presenta dos problemas de programación binaria para asignar obras de construcción y maximizar los ingresos por alquiler de un centro comercial. El primer problema involucra asignar 4 obras a 5 empresas constructoras considerando los costos y capacidades de cada empresa. El segundo problema busca determinar la cantidad óptima de cada tipo de tienda en un centro comercial para maximizar los ingresos por alquiler, dados los espacios, ganancias y costos de cada tienda. Ambos problemas se pueden modelar matemáticamente usando variables binarias para representar las

    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 2

    INVESTIGACION DE OPERACIONES I

    PROGRAMACION BINARIA
    DECISIONES DEL TIPO SI O NO (1 – 0)

    Instrucciones:
     Determinar el modelado matemático a los siguientes problemas considerando el uso de variables binarias.

    PROBLEMA 1 (Asignación de obras)

    Una municipalidad necesita la realización de 4 obras y 5 empresas constructoras (A, B, C, D y


    E) han presentado sus propuestas económicas. Se ha determinado que por limitaciones de
    maquinaria y equipo, cada empresa constructora solamente puede hacerse cargo de una sola
    obra; excepto la empresa E que puede hacerse cargo hasta de 2 obras.

    ¿Cómo se debería de realizar la municipalidad la asignación de obras si se pretende un costo


    total mínimo?

    Tabla de costos:
    (la X significa que no es posible que la empresa realice la obra)

    Costo por obra (en miles de S/.)


    Empresa
    Obra 1 Obra 2 Obra 3 Obra 4
    constructora
    A 180 160 X 300
    B 160 150 250 320
    C X X 230 310
    D 175 165 220 X
    E 165 X 220 X

    PROBLEMA 2 (Ingreso por alquileres)

    Un centro comercial tiene 10000 m2 de espacio para alquilar y se quiere determinar la cantidad
    de tiendas por tipo de negocio que tendrían que instalarse. En la tabla se dan los números
    mínimo y máximo de tiendas por cada tipo de negocio (junto con la superficie en m2 que éstas
    ocupan).

    Tipo de Tienda Superf (m2) Mín Máx


    Joyería 500 1 3
    Zapatería 600 1 3
    Electrodomésticos 1500 1 3
    Librería 700 0 3
    Telefonía 900 1 3

    La ganancia anual de cada tipo de negocio dependerá del número de tiendas por tipo instaladas
    en el centro comercial. Esta dependencia se da en la tabla siguiente:
    INVESTIGACION DE OPERACIONES I

    Ganancia por número de tiendas


    (millares de $)
    Tipo 1 2 3
    Joyería 9 8 7
    Zapatería 10 9 5
    Electrodomésticos 27 21 20
    Librería 16 9 7
    Telefonía 17 13 10

    Por lo tanto, si hay 2 tiendas de Electrodomésticos en el centro comercial, cada una genera
    ganancias por $21000 al año. Cada negocio paga 5% de su ganancia como alquiler. Formule un
    modelo matemático cuya solución indicará cómo maximizar el ingreso por alquileres en el
    centro comercial.

    También podría gustarte