UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
INGENIERÍA DE SISTEMAS
TRABAJO PRÁCTICO:

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I

CÓDIGO: 315

FECHA DE ENTREGA AL ESTUDIANTE: Adjunto a la primera

prueba parcial

FECHA DE DEVOLUCIÓN: Primera entrega: Adjunto a la segunda

parcial. Segunda entrega: Adjunto a la prueba integral

NOMBRE DEL ESTUDIANTE:

CÉDULA DE IDENTIDAD:

TELÉFONO DEL ESTUDIANTE:

DIRECCION DE CORREO ELECTRÓNICO:

CENTRO LOCAL:

CARRERA: 236

NÚMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

LAPSO: 2013/ 1
UTILICE ESTA MISMA PÁGINA COMO
CARÁTULA DE SU TAREA O TRABAJO
OBJ. N° 9
0:NL 1:L
315-TP Lapso 2013/1 2/10

TRABAJO PRÁCTICO
INVESTIGACIÓN DE OPERACIONES I (315)
OBJETIVO Nº 9

Caso de estudio: Distribución de locales en un centro comercial.

La empresa Arquicentro está construyendo un gran centro comercial

de cuatro pisos, cada uno con 10.000 m2 disponibles para la
distribución de locales comerciales, que serán ofrecidos en alquiler.
Se han clasificado los conceptos de negocios en: tiendas, servicios, y
comida. En la tabla N° 1 se presentan los tipos de negocios y el
ramo de cada uno de ellos.

Tipo de Ramo
actividad
Tiendas: 1- Artefactos eléctricos/ deportes/juguetes
2- Decoración/ arte/mueblerías
3- Especializadas
4- Farmacia /perfumes/cosméticos
5- Hogar/ telas / lencería/ mercería
6- Joyería /Bisutería
7- Por departamento
8- Ropa
9- Zapatos
Servicios: 1- Bancos
2- Agua/ Electricidad / Telefónica/Ciber
3- Entretenimiento
4- Envíos /Fotocopias
5- Peluquerías/ salones de belleza
Comida 1- Restaurantes
2- Comida rápida

Tabla 1. Tipos de negocios y ramo

Arquicentro ha establecido algunas restricciones para los tipos de

negocio, en cuanto al tamaño del local, las cuales se exponen en la
Tabla N° 2. Los conceptos de negocios que no se consideran en esta
tabla, podrán operar en tres tipos de locales, como se expone en la
Tabla N° 3.

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez

315-TP Lapso 2013/1 3/10

Ramo/Actividad Tipo de local Superficie ( m2)

Banco único 200
Decoración/ arte/mueblerías único 80
Agua/Electricidad / Telefónica único 80
Entretenimiento único 200
Joyería/Bisutería pequeño 40
Restaurante único 200
Comida rápida pequeño /mediano 40/80
Tienda por departamento pequeño 500
mediano 600
grande 800
Tabla 2. Tipos de locales para algunos conceptos de negocios

Tipo Superficie ( m2)

Pequeño 40
Mediano 80
Grande 200

Tabla 3. Tipos de locales para los negocios restantes

Por otra parte, Arquicentro dispone de un conjunto de restricciones

relacionadas con el tipo de negocio que puede establecerse por piso.
En la Tabla N° 4 se exponen estas restricciones.

Piso
Tipo 1 2 3 4
1- Artefactos eléctricos/ deportes/juguetes X
2- Decoración/ arte/mueblerías X X
3- Especializadas X
4- Farmacias /perfumerías/cosméticos X
5- Hogar: telas / lencería/ mercería X X
6- Joyería /Bisutería X X
7- Por departamento X X
8- Ropa X X
9- Zapatos X
1- Bancos X X
2- Agua/Electricidad / Telefónica/Ciber X X
3- Entretenimiento X X
4- Envíos /Fotocopias X X X
5- Peluquerías/ salones de belleza X X
1- Restaurantes X X
2- Comida rápida X X X

Tabla 4. Restricciones

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez

315-TP Lapso 2013/1 4/10

En la Tabla N° 4, una X en una celda (i, j) indica que el negocio tipo i

no puede estar en el piso j.

Otras restricciones:

• Existen además restricciones en cuanto al número de tipos de

tiendas, que puede establecerse por piso, las cuales se
exponen en la tabla N° 5

Ramo 1, 2, 3 4 5,6 7 8,9

Número 12 2 4 1 8
Mínimo

Tabla 5. Cantidad mínima por tipo de tienda, por piso

Para aclarar el significado de lo expuesto en la tabla N° 5, en cuanto a

esta restricción, se explica el significado de la primera columna:

Los números 1, 2, 3 se refieren a que el número de locales de los

tipos admisibles, de tiendas de 1)Artefactos eléctricos/ deportes/
juguetes, sumados al número de locales admisibles de 2)Decoración/
arte/mueblerías y a los mismos de tiendas 3)Especializadas debe
ser en número, al menos doce, en cada piso, en caso que aplique, ya
que por ejemplo estos tipos de tiendas no podrán establecerse en el
piso 4, según las restricciones presentadas en la Tabla N° 4.

• El número de locales de negocios de servicio tipo 4 (Envíos/

Fotocopias) se desea tener no más de diez en todo el centro
comercial. Igualmente, el número de locales de servicio tipo 2,
no deberá ser mayor que diez.

• En número aceptable de restaurantes

En el piso 3 se desea tener no más de cuatro y en el piso 4, al
menos doce.

• El número total de tiendas por departamento en todo el centro

comercial, cualquiera sea su extensión no debe ser mayor que
cuatro.

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez

315-TP Lapso 2013/1 5/10

• El número de locales de entretenimiento en todo el centro

comercial, no debe ser mayor que cinco.

• El número de locales dedicados a comida rápida en todo el

centro comercial no debe ser mayor que sesenta.

• El número de locales de 80 m2 para tiendas tipo 1(Artefactos

eléctricos/ deportes/juguetes) en el piso 2, debe ser mayor que
cuatro.

Los precios de alquiler por mes, dependiendo de la superficie del local

y del piso, se exponen en la Tabla 6. Es posible que algunos de
estos precios no se utilicen en la resolución de este problema, debido
a las restricciones establecidas por piso y por tipo de negocio.

Superficie Número de piso

( m 2) 1 2 3 4
40 40 20 10 5
80 90 40 20 10
200 200 100 40 20
500 500 350 200 120
600 1.500 800 500 300
800 2.000 1.000 800 600

Tabla 6. .Precios (en UM), por superficie y por piso

Sobre la base de la situación presentada, determine la cantidad

óptima de locales que Arquicentro debe ofrecer en alquiler,
considerando el tipo de negocio y la superficie, que permita a la
empresa maximizar los beneficios, garantizando la satisfacción de las
restricciones exigidas. Para ello formule el Modelo de Programación
Lineal adecuado, y resuélvalo empleando un paquete de
optimización.

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez

315-TP Lapso 2013/1 6/10

Ayuda

- Defina cuidadosamente las variables de decisión que utilizará;

verifique si está incluyendo todas las variables que empleará para
dar respuesta a los requerimientos del problema. Especifique en
qué unidades se mide dicha variable de decisión y qué significa
cada subíndice, en caso de emplearlos en su notación.

- Si es posible, utilice nombres de variables alusivos a lo que

representan en el problema real, esto facilita la interpretación de
la data y de la solución.

- Seguidamente escriba la función objetivo y cada una de las

restricciones, anotando a un lado su significado.

- Construya la formulación matemática de la función objetivo, en

términos de las variables de decisión, tomando en consideración
los costos y/o los beneficios de cada ítem. Verifique bien el
cálculo de los costos asociados a cada variable.

- Luego formule las restricciones que surgen de las

especificaciones del mismo. Determine cuál será el valor del lado
derecho de cada restricción. Al construir las restricciones es
posible que deba modificar algunas definiciones de las variables o
agregar variables. Tome en cuenta las medidas empleadas y las
conversiones que tengan lugar, a fin de que las restricciones
resulten correctamente formuladas.

- Evite la redundancia de variables y restricciones. Verifique si

existen cotas para las diferentes variables.

- Al resolverlo, analice cuidadosamente los resultados para

determinar si tienen sentido real. En caso de resultar el problema
infactible (infeasible), se recomienda verificar si la data está
correcta, si los recursos resultan suficientes y los requerimientos
satisfacibles. Algunos paquetes poseen una opción llamada
debug que ayuda a determinar las variables que hacen al
problema infactible.

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez

315-TP Lapso 2013/1 7/10

El estudiante deberá resolver el problema individualmente y

entregar lo siguiente:

• Primera Entrega

Un documento que presente lo siguiente:

Formulación del problema:

1- Descripción de las variables de decisión

2- Formulación del problema.

Esta primera entrega corresponde a la primera fase del trabajo y
se incluye con el propósito de que el estudiante pueda presentar
una formulación inicial que le permita corregir los errores y afinar el
modelo para el desarrollo de la segunda fase del trabajo.

• Segunda Entrega

Un informe que contenga lo siguiente:

I-Formulación del problema

I-1 Descripción de las variables de decisión

I-2 Formulación general del problema.

I-3 Total de variables de decisión y restricciones: presente

en forma explícita el número de variables de decisión, y
número de restricciones. Considere dentro de las
restricciones las cotas de variables (si las hay).

II – Solución al problema
a- Reporte: de la data, solución y análisis de sensibilidad del
problema, utilizando algún paquete de optimización lineal,
como:

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez

315-TP Lapso 2013/1 8/10

• LINDO Systems, Inc.: Es un paquete de optimización muy

fácil de manejar, es muy flexible y tiene la ventaja de
permitir introducir la función objetivo y las restricciones en
forma natural sin necesidad de insertar las entradas con
coeficientes iguales a cero. Acepta hasta 150 restricciones
y hasta 300 variables. Para mayor información consulte la
siguiente dirección:
http:// www.lindo.com

• TORA Optimization System © Hamdy Taha. Es útil en el

caso de problemas de pequeña escala, en donde la data
no requiere representaciones decimales muy grandes o
muy pequeñas. El número máximo de variables que
acepta es de 30 y el número máximo de restricciones es
30. La última versión ( en Visual Basic) presenta mayores
facilidades de operación.
• LOPT™ © Robert Bixby. Este paquete es útil para resolver
problemas de mediana escala, hasta 1.200 variables y
600 restricciones.
• Microsoft Excel Solver™: es un módulo de optimización,
útil para problemas de gran escala y presenta una amplia
flexibilidad para el manejo de la data y solución del
problema; se instala con el Microsoft Office y se activa con
la opción Solver del menú Herramientas de Excel.
• Winqsb: Al igual que el paquete de Optimización anterior,
permite introducir la data en forma natural.
Para mayor información consulte la siguiente dirección:

www.investigacion-operaciones.com/Software/Winqsb.zip

• Existen otros paquetes como: AMPL, GAMS, LINGO y

MPL. Algunos tienen ediciones para estudiantes, que se
pueden bajar desde sitios web.

b- En el reporte obtenido, señale o resalte la solución, en

caso de existir; su estado, el número de iteraciones y el
valor óptimo de la función objetivo.

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez

315-TP Lapso 2013/1 9/10

III- Análisis de los resultados

Una vez resuelto el problema, utilice el reporte generado por el

paquete de optimización, para responder razonadamente lo
siguiente:

III-1 ¿Cuál es la ganancia máxima que obtiene Arquicentro al aplicar

el plan óptimo de distribución de locales para alquiler, en el centro
comercial?

III-2 Elabore una tabla en donde incluya el número de locales para

tiendas de cada tipo, por ramo de negocio y por piso, que se
deben ofrecer en alquiler, de acuerdo al plan óptimo. Considere
sólo aquellos que corresponden a valores mayores que
cero.

III-3 Elabore una tabla en donde incluya el número de locales de

servicio de cada tipo, por ramo de negocio y por piso, que se
deben ofrecer en alquiler, de acuerdo al plan óptimo. Considere
sólo aquellos que corresponden a valores mayores que cero.

III-4 Cuántos locales de comida rápida se deben instalar de acuerdo

al plan óptimo?.

III-5 Cuántos restaurantes se deben instalar de acuerdo al plan

óptimo?

III-6 Especifique el número de m2 sobrantes por piso, según el plan

óptimo. ¿Cómo se justifica que existan espacios sobrantes, si
acaso ocurren?

III-7 Si se reduce el número de m2 disponibles en el piso 4 en un 50%,

se mantendría óptimo el plan actual? Justifique su respuesta.

III-8 Obtenga conclusiones derivadas de los resultados obtenidos.

Indique otros aspectos que se podrían tomar en cuenta en la
formulación del modelo a fin de mejorar su aproximación a la
realidad.
Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez
315-TP Lapso 2013/1 10/10

Criterio de corrección:

Se logra el objetivo, si se formula correctamente el modelo de

PL, tomando en consideración todo lo solicitado en las
especificaciones del problema.
En general, se considera logrado el objetivo, si el estudiante
formula y resuelve el problema con la data original y sobre la
base de la solución obtenida, responde la sección de
preguntas. Enfatizamos en la importancia del análisis del
problema y la interpretación de los resultados con el empleo del
reporte de la solución (solución propiamente dicha y análisis de
sensibilidad), fundamentado en una formulación adecuada.
Igualmente son importantes las consideraciones que el
estudiante realice en su propuesta de mejoras al modelo, en la
búsqueda de una mejor aproximación del modelo a la realidad
así como en cuanto al ajuste del mismo a la situación.

FIN DE ESPECIFICACIONES DEL TRABAJO PRÁCTICO

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez