INTRODUCCIN La Investigacin de Operaciones es una ciencia gerencial, enfocada hacia la toma de decisiones gerenciales, basada en el mtodo cientfico para

resolver problemas. La Investigacin de Operaciones no es slo un conjunto de herramientas matemticas. De hecho, es un enfoque sistemtico que usa herramientas analticas para resolver problemas. La Investigacin de Operaciones tiene sus races en operaciones militares de la Segunda Guerra Mundial; su posterior aplicacin en el campo de los negocios, creacin de bases tericas y el desarrollo de la computadora permiti que esta nueva disciplina destacan en su definicin los aspectos siguientes: a) Su aplicacin en sistemas . Se usa para tomar decisiones dentro de sistemas. b) El uso de modelos como su esencia. Para tomar decisiones se modela el sistema c) Su propsito de ayudar a tomar accin, cientficamente. Se usa el enfoque cientfico, el anlisis cuantitativo. d) Su casi ilimitada amplitud de aplicaciones. Se usa en negocios, industrias, gobierno y defensa. Tomar decisiones es la tarea esencial de toda persona o grupo que tiene bajo su responsabilidad el funcionamiento de una organizacin entera o parte de ella. En la toma de decisiones el anlisis puede tomar dos formas: cualitativo y cuantitativo. El anlisis cualitativo se basa principalmente en el juicio y experiencia de la gerencia, incluye sentimientos intuitivos sobre el problema tratado y es ms un arte que una ciencia. Seguidamente, utilizando mtodos cuantitativos, obtiene resultados con los que se hacen recomendaciones basadas en los aspectos cuantitativos del problema. La presente investigacin prctica de la asignatura Investigacin de Operaciones I de la UNA, se abarcan aspectos concernientes a planteamiento de funcin objetivo como modelo matemtico y la aplicacin de la herramientas computacionales para la solucin del modelo y su interpretacin correspondiente.

Lenguaje de modelado LINGO LINGO es otro lenguaje de modelado conocido que se presenta en este libro. La compaa que loproduce, LINDO Systems, se dio a conocer primero por el optimizador LINDO , que es fcil de usar y es un subprograma del software LINGO. LINDO Systems tambin produce un solucionadoren hoja de clculo, Whats Best! y una rutina solucionadora adicional, el LINDO API. La versin para el estudiante de LINGO se proporciona en el sitio web del libro. (Las versiones de prueba msrecientes de todo lo anterior pueden bajarse de www.lindo.com.) Tanto LINDO como Whats Best! comparten a LINDO API como el mecanismo de solucin. El LINDO API tiene solucionadores basados en el mtodo smple y solucionadores de punto interior o barrera , ms un solucionador global para resolver modelos no lineales. LINGO permite al modelador formular con efciencia un modelo de

programacin lineal grande de manera clara y concisa que separa los datos de la formulacin del modelo.Esta separacin signifca que a medida que ocurren cambios diarios en los datos que describen elproblema que se debe resolver (los cambios pueden ser incluso minuto a minuto), el usuario slonecesita cambiar los datos y no involucrarse con la formulacin del modelo. Es posible desarrollar un modelo con un conjunto pequeo de datos y despus, cuando se le agregan al modelo una cantidad de datos ms grande, la formulacin del odelo se ajusta de manera automtica al nuevoconjunto de datos. LINGO utiliza los conjuntos como sus conceptos fundamentales de construccin.

DEFINICIONES BASICAS PRECIO DUAL (Dual Price) Es la cantidad en que mejora el objetivo al variar en una unidad la cantidad constante a la derecha de una restriccin. En caso de una maximizacin la mejora es un incremento y caso de una minimizacin una disminucin. Si el precio dual es nulo el optimo no variara. COSTO REDUCIDO (Reduced Cost) Es la cantidad en que un coeficiente de la funcin objetivo puede variar con el fin de mejorar la ganancia de la funcin objetivo. Es decir, si una variable tiene un costo reducido de 10 indica que un incremento de unidad en el coeficiente de esa variable en la funcin objetivo provocar una variacin de 10 unidades en la funcin optima. DEFICIT O SUPERAVIT (Slack Surplus) Es una medida en que se satisface la desigualdad por debajo o por arriba respectivamente, la cantidad indicada indicara cuan cerca por debajo o por arriba se encuentra la satisfaccin con los valores ptimo para la restriccin correspondiente. FORMULACION MODELO MATEMATICO La Formulacin y Construccin del Modelo Lineal implica: a) Definir claramente las variables de decisin y expresarlas simblicamente o convencionalmente. b) Definir claramente la Funcin Objetivo y las restricciones y expresarlas matemticamente como funciones lineales.

CONSTRUCCION DE LA FUNCIN OBJETIVO Basndose en los datos proporcionados en la propuesta del problema se puede elaborar la siguiente tabla resumen que permite escribir de manera muy visual tanto la funcin objetivo como las diferentes restricciones. Tabla II 1 Relacin de Variables Variable decisin T1 T2 T3 T4 T5 T6 T7 T8 T9 S1 S2 S3 S4 S5 C1 C2 Notas: (1) La columna de reas es elaborada de la informacin proporcionada por las tablas 2 y 3 del planteamiento del problema, donde se sugieren las variables: S1, S2, S3; T2, T6, T7 y C1, C2 en la tabla 2 y las restantes Area (m2) (1) 200 80 80 200 200 40 500 40 40 200 80 200 40 40 200 80 X X X X X X X X X X X X X X X X X X X Pisos 1 2 3 4 X X X X X X X X X X X 1 200 90 90 200 200 40 500 40 40 200 90 200 40 40 200 90 Valor UM (2) 2 100 40 40 100 100 20 350 20 20 100 40 100 20 20 100 40 3 40 20 20 40 40 10 200 10 10 40 20 40 10 10 40 20 4 20 10 10 20 20 5 120 5 5 20 10 20 5 5 20 10

variables en la tabla 3. Se escogen las restantes reas para los locales no mencionados en la tabla 2. Segn la tabla 2 de la siguiente forma: Tabla II-1a Areas para locales escogidas Variable T1 T3 T4 T5 T8 T9 S4 S5 Nota (2): Las cantidades de las columnas 1 a 4 de ttulo Valor UM corresponden a la Tabla de Precios en Unidades Monetarias por pisos La tabla siguiente Tabla II-2 sugiere la identificacin de las variables con los tipos de locales que se destinarn a alquiler en el centro comercial, como sigue: Area (m2) 200 80 200 200 40 40 40 40

Tabla II -2 Denominacin de variables Tipo de Actividad

TIPO 1. Artefactos electricos deportes juguetes 2. Decoracin arte mueblerias 3. Especializadas 4. Farmacas perfumeras cosmticos 5. Hogar telas lenceria mercera 6. Joyeras Bisutera 7. Por departamento 8. Ropa 9. Zapatos 1. Bancos 2. Agua Electricidad Telefnica Ciber 3. Entretenimiento 4. Envios Fotocopias 5. Peluqueras Salones de Belleza 1. Restaurantes 2. Comida rpida

VARIABLE T1 T2 T3 T4 T5 T6 T7 T8 T9 S1 S2 S3 S4 S5 C1 C2

TIENDAS

SERVICIOS

COMIDA

PROCESO DE ELABORACIN DE FUNCION OBJETIVO Tomando en consideracin la tabla II-1 los costos de alquiler por piso se obtienen, para el caso del piso 1 de la siguiente forma: Se multiplica cada celda de la columna variable dependiendo si este piso permite este negocio por el costo UM de la columna correspondiente y se suma a la siguiente celda hasta completar el piso. Por ejemplo:

Costo alquiler Piso 1: T1*200+T3*90+T4*200+T5*200+T7*500+T9*40+S2*90+S4*40 De manera similar se construye la totalidad de la funcn objetivo para todos los pisos. PROCESO DE ELABORACIN DE RESTRICCIONES Las restricciones se mencionan desde el planteamiento del problema en la tablas 2 a la 5. Segn se menciona en la tabla 5, debido a que las variables de decisin se definen como cantidades de locales de cada tipo mecionados en la tabla 1; en la tabla 5, la casilla de ramo de negocio que se explica donde se permiten por piso 12 locales de los tipos 1, 2 y 3, segn la tabla II-1, en dos pisos 2 y 3 coexisten locales T1, T2 y T3 y en el piso 1, los tipos T1 y T3. Esto genera las siguientes restricciones respecto a este dato: Restriccin Celda 1 tabla 5 piso 1: T1 + T3 12 al menos indica que se usa

piso 2: T1 + T2 + T3 12 piso 3: T1 + T2 + T3 12 Existe redundancia para las dos ltimas restricciones, por lo que se toman solo una de ellas y la primera. Al ocurrir esta reduccin, se obliga a colocar los 12 locales faltantes a una de las restricciones, ya que las variables de decisin se refieren a la totalidad del centro comercial y no a un solo piso, por lo que quedara as: piso 1: T1 + T3 12 piso 2 y 3: T1 + T2 + T3 12*2 Restriccin Celda 2 tabla 5 El tipo negocio 4 solo puede haber solo 2 locales en cada piso. Por la tabla II-

1, la variable T4 asociada existe en los pisos 1, 2 y 3, que referida a todo el local genera la siguiente restriccin: T4 2*3 Restriccin Celda 3 tabla 5 El tipo negocio 5 y 6 solo puede haber solo 4 locales en cada piso. Por la tabla II-1, la variable T5 asociada existe en los pisos 1, T5 y T6 en 2 y T6 en el 3, que referida a todo el local genera la siguiente restriccin: T5 4 T5+T6 4 T6 4 De manera simular se plantea las restricciones relacionadas con las dems restricciones. Otras Restricciones 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. Como la propuesta corresponde a todo el centro comercial, la variable de decisin S4, dar la siguiente restriccion: S4 <= 10;
S2 <= 10;

En nmero aceptable de restaurantes . En el piso 3 se desea tener no ms de cuatro y en el piso 4, al menos doce. La variable de decisin asociada a restaurantes es C1, que se ubican en los pisos 3 y 4, se puede escribir Piso 3: C1 <= 4 Piso 4: C1 => 12 Si se coloca la restriccion anterior en un mnimo para que cubra la condicin 8

mxima para el piso 3, aunque puede ser menor hasta 12. C1 >= 16 El nmero total de tiendas por departamento en todo el centro comercial, cualquiera sea su extensin no debe ser mayor que cuatro. La variable de decisin asociada a tiendas por departamento es T7 y la condicin es T7 <= 4 El nmero de locales de entretenimiento en todo el centro comercial, no debe ser mayor que cinco. La variable de decisin asociada a locales por departamento es s3 y la condicin es
S3 <= 5;

El nmero de locales dedicados a comida rpida en todo el centro comercial no debe ser mayor que sesenta. La variable de decisin asociada a locales de comida rpida es C2 y la condicin es C2 <= 60 El nmero de locales de 80 m2 para tiendas tipo 1 (Artefactos elctricos/ deportes/juguetes) en el piso 2, debe ser mayor que cuatro. Por las condiciones seleccionadas para la tienda tipo 1 (T1) su extensin es 200m2 por lo que no aplica esta restriccion para la obtencin del ptimo.

!Funcion Objetivo; MAX = 340*T1 + 60*T2 +150*T3 + 340*T4 +300*T5 + 30*T6 + 700*T7 + 30*T8 + 70*T9 +140*S1 + 130*S2 + 40*S3+ 40*S4 + 30*S5 + 60*C1+10*C2; !Restricciones de Areas en cada piso; T1*200+T3*80+T4*200+T5*200+T7*500+T9*40+S2*80+S4*40 <= 10000; T1*200+T3*80+T4*200+T5*200+T6*40+T8*40+T9*40+S1*200+S2*80+S5* 40 <= 10000; T1*200+T2*80+T3*80+T4*200+T6*40+T7*500+T8*40+T9*40+S1*200+S3* 200+S5*40+C1*200 <= 10000; S3*200+C1*200+C2*80 <= 10000; !Otras Restricciones; T1+T3 >= 12; T1+T2+T3 >= 12*2; T4 >= 2*3; T5 >= 4; T5+T6 >= 4; T6 >= 4; T7 >= 1*2; T8+T9 >= 8*2; T9 >= 8; S4 <= 10; S2 <= 10; T7 <= 4; S3 <= 5; C2 <= 60; T1 >= 4; C1 >= 16; 10

Global optimal solution found. Objective value: Infeasibilities: Total solver iterations: Elapsed runtime seconds: Model Class: Total variables: Nonlinear variables: Integer variables: Total constraints: Nonlinear constraints: Total nonzeros: Nonlinear nonzeros: 16 0 0 21

19410.00 0.000000 6 0.22 LP

0 70 0

Variable T1 T2 T3 T4 T5 T6 T7 T8 T9 S1 S2 S3 S4 S5 C1 C2

Value 4.000000 23.00000 8.000000 6.000000 26.20000 4.000000 2.000000 8.000000 8.000000 0.000000 10.00000 0.000000 0.000000 13.00000 16.00000 60.00000

Reduced Cost 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 10.00000 0.000000 110.0000 20.00000 0.000000 0.000000 0.000000

11

Row 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Slack or Surplus 19410.00 0.000000 0.000000 0.000000 2000.000 0.000000 11.00000 0.000000 22.20000 26.20000 0.000000 0.000000 0.000000 0.000000 10.00000 0.000000 2.000000 5.000000 0.000000 0.000000 0.000000

Dual Price 1.000000 1.500000 0.000000 0.7500000 0.000000 -30.00000 0.000000 -110.0000 0.000000 0.000000 0.000000 -425.0000 0.000000 -20.00000 0.000000 10.00000 0.000000 0.000000 10.00000 -80.00000 -90.00000

Resumen de la Solucin Variables de decisin T1 4 T2 23 T3 8 T4 6 T5 26 T6 4 T7 2 T8 8 T9 8 S1 0 S2 10 S3 0 S4 0 S5 13 C1 16 C2 60

12

ANALISIS DE RESULTADOS 1) Ganancia maxima que se obtiene al aplicar el plan ptimo de distribucin de locales para alquiler es: 19410.00 2) Tiendas en alquiler: Tabla III-2 PISO 1 4 X 8 2 13 X 1 X 0 2 0 12 0 2 13 2 X 4 4 3 0 11 0 2 X 2 1 4 4 4 X X X X X X X X X

TIPO 1. Artefactos electricos deportes juguetes 2. Decoracin arte mueblerias 3. Especializadas 4. Farmacas perfumeras cosmticos 5. Hogar telas lenceria mercera 6. Joyeras Bisutera 7. Por departamento 8. Ropa 9. Zapatos

3) Locales se Servicio en alquiler: Tabla III-3 PISO 1 X 5 X 0 X 2 0 5 X X 6 3 0 X 0 X 7 4 X X X X X

TIPO 1. Bancos 2. Agua Electricidad Telefnica Ciber 3. Entretenimiento 4. Envios Fotocopias 5. Peluqueras Salones de Belleza

13

4) La cantidad de locales de comida rpida que se deben instalar segn el plan ptimo es: 60 locales 5) La cantidad de locales de restaurantes que se deben instalar segn el plan ptimo es: 16 locales 6) Sobrante de reas en cada piso segn el plan ptimo es: Tabla III-6 PISO 1 4660 M2 PISO 2 5000 M2 PISO 3 6740 M2 PISO 4 2800 M2

7) Sensibilidad del Plan optimo ante reduccin de rea disponible en piso 4 a la mitad. Observaciones: Al cambiar la restriccin correspondiente al piso 4, segn se observa como sigue, se tienen los resultados de la corrida del programa LINGO. Global optimal solution found. Objective value: Infeasibilities: Total solver iterations: Elapsed runtime seconds: Model Class: Total variables: Nonlinear variables: Integer variables: Total constraints: Nonlinear constraints: Total nonzeros: Nonlinear nonzeros: 16 0 0 21 0 70 0 19035.00 0.000000 5 0.15 LP

14

Variable T1 T2 T3 T4 T5 T6 T7 T8 T9 S1 S2 S3 S4 S5 C1 C2

Value 4.000000 23.00000 8.000000 6.000000 26.20000 4.000000 2.000000 8.000000 8.000000 0.000000 10.00000 0.000000 0.000000 13.00000 16.00000 22.50000

Reduced Cost 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 10.00000 0.000000 135.0000 20.00000 0.000000 0.000000 0.000000

Observaciones: El plan ptimo se mantiene ya que se observa una disminucin en un 2 por ciento de la ganancia, adems si el propietario decide alquilar o dejar de hacerlo en locales para servicios tipo S3 produce una variacin de 110 unidades en la ganancia por cada unidad de este tipo. La afirmacin proviene del analisis de costo reducido de Lingo las variables de decisin C1 y C2 no cambian el ptimo de ganancia pues su costo reducido es nulo.

15

RECOMENDACIONES Las restricciones a las variables de decisin T1, T3, T4, T5, T8, T9, S4, S5 relativas a las reas de los locales asociadas se dejan al proyectista en un rango muy amplio de rea, esto influye en la utilizacin ptima del rea disponible en cada piso. La restricciones respecto a los locales C1 de comida rpida podra ser definida de manera ms clara ya que al dividirse en dos rangos obliga a colocar al proyectista a seleccionar y decidir en uno de los rangos dismiles, y como este tipo de local se reduce a solo dos pisos afecta el ptimo.

16

CONCLUSIONES

Las deciseis variables de decisin empleadas en este proyecto, trece presentan un costo reducido nulo segn las condiciones planteadas y las restricciones adoptadas, esto produce que cambios en esta variables provocan pocos cambio en la ganancia optima. Las variables de decisin 0 indican que no se debera destinarse locales a ese tipo de servicios pues no provocaran ganancias ptimas. Al variar a la mitad el rea disponible para locales en el piso 4, donde hay solo tres tipos de locales: entretenimiento (S3), restaurantes (C1) y comida rpida (C2) no influye casi en la ganancia ptima, debido a solo S3 influye en el maximo y por otro lado, hay disponibles 2800 m2 en este piso. De las ocho variables de decisin cuyos parmetros se dejan al proyectista (T1, T3, T4, T5, T8, T9, S4, S5) solo S4 presenta costo reducido diferente de cero, lo que indica que la eleccin no provocara cambio en el ptimo. La sensibilidad de ptimo al cambio de la condicin de restriccin en el rea del piso 4 poco afecto el ptimo, segn los resultados de precio dual un valor 0,075, para esa restriccin, al variar 5000 unidades por debajo, se disminuye 375 veces el ptimo inicial. A ello se aade que segn la tabla III-6, excepto en el piso 4 mencionado, en los otros pisos solo se utiliza la mitad del espacio disponible en cada piso para este ptimo de ganancia.

17

BIBLIOGRAFIA WWW.LINGO.COM. AYUDA COMPILADOR LINGO 14.0 MANUAL DE INVESTIGACION OPERACIONES. UNIV. CARABOBO.

18