• Author / Uploaded
• Bryan Huisa

Citation preview

INVESTIGACION DE OPERACIONES II

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 (Ingreso por alquileres)

Un centro comercial tiene 10000 m 2 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 m 2 que éstas ocupan). Superf (m2) 500 600 1500 700 900

Tipo de Tienda Joyería Zapatería Electrodomésticos Librería Telefonía

Mín 1 1 1 0 1

Máx 3 3 3 3 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:

Tipo Joyería Zapatería Electrodomésticos Librería Telefonía

1 9 10 27 16 17

Ganancia por número de tiendas (millares de $) 2 8 9 21 9 13

3 7 5 20 7 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 Ing. Manuel Sánchez Terán

INVESTIGACION DE OPERACIONES II

modelo matemático cuya solución indicará cómo maximizar el ingreso por alquileres en el centro comercial.

Ing. Manuel Sánchez Terán