UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADMICO INGENIERA DE SISTEMAS

TRABAJO PRCTICO: ASIGNATURA: INVESTIGACIN DE OPERACIONES I CDIGO: 315 FECHA DE ENTREGA AL ESTUDIANTE: Adjunto a la primera prueba parcial FECHA DE DEVOLUCIN: Primera entrega: Adjunto a la segunda parcial. Segunda entrega: Adjunto a la prueba integral NOMBRE DEL ESTUDIANTE: CDULA DE IDENTIDAD: TELFONO DEL ESTUDIANTE: DIRECCION DE CORREO ELECTRNICO: CENTRO LOCAL: CARRERA: 236 NMERO DE ORIGINALES: FIRMA DEL ESTUDIANTE: LAPSO: 2013/ 1 UTILICE ESTA MISMA PGINA COMO CARTULA DE SU TAREA O TRABAJO OBJ. N 0:NL 1:L 9

315-TP

Lapso 2013/1

2/10

TRABAJO PRCTICO INVESTIGACIN DE OPERACIONES I (315) OBJETIVO N 9 Caso de estudio: Distribucin 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 distribucin de locales comerciales, que sern 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 actividad Tiendas: Ramo 1234567891234512Artefactos elctricos/ deportes/juguetes Decoracin/ arte/muebleras Especializadas Farmacia /perfumes/cosmticos Hogar/ telas / lencera/ mercera Joyera /Bisutera Por departamento Ropa Zapatos Bancos Agua/ Electricidad / Telefnica/Ciber Entretenimiento Envos /Fotocopias Peluqueras/ salones de belleza Restaurantes Comida rpida

Servicios:

Comida

Tabla 1. Tipos de negocios y ramo

Arquicentro ha establecido algunas restricciones para los tipos de negocio, en cuanto al tamao del local, las cuales se exponen en la Tabla N 2. Los conceptos de negocios que no se consideran en esta tabla, podrn operar en tres tipos de locales, como se expone en la Tabla N 3.
Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador. Carmen Velsquez

315-TP Ramo/Actividad

Lapso 2013/1

3/10

Tipo de local Superficie ( m2) Banco nico 200 Decoracin/ arte/muebleras nico 80 Agua/Electricidad / Telefnica nico 80 Entretenimiento nico 200 Joyera/Bisutera pequeo 40 Restaurante nico 200 Comida rpida pequeo /mediano 40/80 Tienda por departamento pequeo 500 mediano 600 grande 800 Tabla 2. Tipos de locales para algunos conceptos de negocios Tipo Pequeo Mediano Grande Superficie ( m2) 40 80 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 1234567891234512Tipo Artefactos elctricos/ deportes/juguetes Decoracin/ arte/muebleras Especializadas Farmacias /perfumeras/cosmticos Hogar: telas / lencera/ mercera Joyera /Bisutera Por departamento Ropa Zapatos Bancos Agua/Electricidad / Telefnica/Ciber Entretenimiento Envos /Fotocopias Peluqueras/ salones de belleza Restaurantes Comida rpida Tabla 4. Restricciones
Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador. Carmen Velsquez

1 X

X X X X X X X X X X X X X X X

4 X X X X X X X X X X X X X

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 adems restricciones en cuanto al nmero de tipos de tiendas, que puede establecerse por piso, las cuales se exponen en la tabla N 5
Ramo Nmero Mnimo 1, 2, 3 12 4 2 5,6 4 7 1 8,9 8

Tabla 5. Cantidad mnima por tipo de tienda, por piso

Para aclarar el significado de lo expuesto en la tabla N 5, en cuanto a esta restriccin, se explica el significado de la primera columna: Los nmeros 1, 2, 3 se refieren a que el nmero de locales de los tipos admisibles, de tiendas de 1)Artefactos elctricos/ deportes/ juguetes, sumados al nmero de locales admisibles de 2)Decoracin/ arte/muebleras y a los mismos de tiendas 3)Especializadas debe ser en nmero, al menos doce, en cada piso, en caso que aplique, ya que por ejemplo estos tipos de tiendas no podrn establecerse en el piso 4, segn las restricciones presentadas en la Tabla N 4. El nmero de locales de negocios de servicio tipo 4 (Envos/ Fotocopias) se desea tener no ms de diez en todo el centro comercial. Igualmente, el nmero de locales de servicio tipo 2, no deber ser mayor que diez. En nmero aceptable de restaurantes En el piso 3 se desea tener no ms de cuatro y en el piso 4, al menos doce. El nmero total de tiendas por departamento en todo el centro comercial, cualquiera sea su extensin no debe ser mayor que cuatro.

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador. Carmen Velsquez

315-TP

Lapso 2013/1

5/10

El nmero de locales de entretenimiento en todo el centro comercial, no debe ser mayor que cinco. El nmero de locales dedicados a comida rpida en todo el centro comercial no debe ser mayor que sesenta. El nmero de locales de 80 m2 para tiendas tipo 1(Artefactos elctricos/ 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 resolucin de este problema, debido a las restricciones establecidas por piso y por tipo de negocio.
Superficie ( m 2) 40 80 200 500 600 800 Nmero de piso 2 3 20 10 40 20 100 40 350 200 800 500 1.000 800

1 40 90 200 500 1.500 2.000

4 5 10 20 120 300 600

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

Sobre la base de la situacin 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 satisfaccin de las restricciones exigidas. Para ello formule el Modelo de Programacin Lineal adecuado, y resulvalo empleando un paquete de optimizacin.

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador. Carmen Velsquez

315-TP

Lapso 2013/1

6/10

Ayuda - Defina cuidadosamente las variables de decisin 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 decisin y qu significa cada subndice, en caso de emplearlos en su notacin. - Si es posible, utilice nombres de variables alusivos a lo que representan en el problema real, esto facilita la interpretacin de la data y de la solucin. - Seguidamente escriba la funcin objetivo y cada una de restricciones, anotando a un lado su significado. las

- Construya la formulacin matemtica de la funcin objetivo, en trminos de las variables de decisin, tomando en consideracin los costos y/o los beneficios de cada tem. Verifique bien el clculo de los costos asociados a cada variable. - Luego formule las restricciones que surgen de las especificaciones del mismo. Determine cul ser el valor del lado derecho de cada restriccin. 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 opcin llamada debug que ayuda a determinar las variables que hacen al problema infactible.

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador. Carmen Velsquez

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: Formulacin del problema: 1- Descripcin de las variables de decisin 2- Formulacin del problema. Esta primera entrega corresponde a la primera fase del trabajo y se incluye con el propsito de que el estudiante pueda presentar una formulacin 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-Formulacin del problema I-1 Descripcin de las variables de decisin

I-2 Formulacin general del problema. I-3 Total de variables de decisin y restricciones: presente en forma explcita el nmero de variables de decisin, y nmero de restricciones. Considere dentro de las restricciones las cotas de variables (si las hay). II Solucin al problema a- Reporte: de la data, solucin y anlisis de sensibilidad del problema, utilizando algn paquete de optimizacin lineal, como:
Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador. Carmen Velsquez

315-TP

Lapso 2013/1

8/10

LINDO Systems, Inc.: Es un paquete de optimizacin muy fcil de manejar, es muy flexible y tiene la ventaja de permitir introducir la funcin 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 informacin consulte la siguiente direccin: http:// www.lindo.com TORA Optimization System Hamdy Taha. Es til en el caso de problemas de pequea escala, en donde la data no requiere representaciones decimales muy grandes o muy pequeas. El nmero mximo de variables que acepta es de 30 y el nmero mximo de restricciones es 30. La ltima versin ( en Visual Basic) presenta mayores facilidades de operacin. 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 mdulo de optimizacin, til para problemas de gran escala y presenta una amplia flexibilidad para el manejo de la data y solucin del problema; se instala con el Microsoft Office y se activa con la opcin Solver del men Herramientas de Excel.
Winqsb: Al igual que el paquete de Optimizacin anterior, permite introducir la data en forma natural.

Para mayor informacin consulte la siguiente direccin: 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, seale o resalte la solucin, en caso de existir; su estado, el nmero de iteraciones y el valor ptimo de la funcin objetivo.
Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador. Carmen Velsquez

315-TP

Lapso 2013/1

9/10

III- Anlisis de los resultados Una vez resuelto el problema, utilice el reporte generado por el paquete de optimizacin, para responder razonadamente lo siguiente: III-1 Cul es la ganancia mxima que obtiene Arquicentro al aplicar el plan ptimo de distribucin de locales para alquiler, en el centro comercial?

III-2 Elabore una tabla en donde incluya el nmero 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 slo aquellos que corresponden a valores mayores que cero. III-3 Elabore una tabla en donde incluya el nmero 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 slo aquellos que corresponden a valores mayores que cero. III-4 Cuntos locales de comida rpida se deben instalar de acuerdo al plan ptimo?. III-5 Cuntos restaurantes se deben instalar de acuerdo al plan ptimo? III-6 Especifique el nmero de m2 sobrantes por piso, segn el plan ptimo. Cmo se justifica que existan espacios sobrantes, si acaso ocurren? III-7 Si se reduce el nmero de m2 disponibles en el piso 4 en un 50%, se mantendra ptimo el plan actual? Justifique su respuesta. III-8 Obtenga conclusiones derivadas de los resultados obtenidos. Indique otros aspectos que se podran tomar en cuenta en la formulacin del modelo a fin de mejorar su aproximacin a la realidad.
Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador. Carmen Velsquez

315-TP

Lapso 2013/1

10/10

Criterio de correccin: Se logra el objetivo, si se formula correctamente el modelo de PL, tomando en consideracin 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 solucin obtenida, responde la seccin de preguntas. Enfatizamos en la importancia del anlisis del problema y la interpretacin de los resultados con el empleo del reporte de la solucin (solucin propiamente dicha y anlisis de sensibilidad), fundamentado en una formulacin adecuada. Igualmente son importantes las consideraciones que el estudiante realice en su propuesta de mejoras al modelo, en la bsqueda de una mejor aproximacin del modelo a la realidad as como en cuanto al ajuste del mismo a la situacin.

FIN DE ESPECIFICACIONES DEL TRABAJO PRCTICO

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador. Carmen Velsquez