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 enfo ue sistemtico herramientas analticas para resolver problemas. La Investigacin de Operaciones tiene sus races en operaciones militares de la !egunda "uerra #undial$ su posterior aplicacin en el campo de los negocios, creacin de bases tericas % el desarrollo de la computadora permiti ue esta nueva disciplina destacan en su definicin los aspectos siguientes& a' !u aplicacin en sistemas . !e usa para tomar decisiones dentro de sistemas. b' (l uso de modelos como su esencia. )ara tomar decisiones se modela el sistema c' !u propsito de a%udar a tomar accin, cientficamente. !e usa el enfo ue cientfico, el anlisis cuantitativo. d' !u casi ilimitada amplitud de aplicaciones. !e usa en negocios, industrias, gobierno % defensa. *omar decisiones es la tarea esencial de toda persona o grupo parte de ella. (n la toma de decisiones el anlisis puede tomar dos formas& cualitativo % cuantitativo. (l anlisis cualitativo se basa principalmente en el juicio % e,periencia de la gerencia, inclu%e sentimientos intuitivos sobre el problema tratado % es ms un arte ue una ciencia. !eguidamente, utili+ando mtodos cuantitativos, obtiene resultados con los ue se hacen recomendaciones basadas en los aspectos cuantitativos del problema. La presente investigacin prctica de la asignatura Investigacin de Operaciones I de la -./, se abarcan aspectos concernientes a planteamiento de funcin objetivo como modelo matemtico % la aplicacin de la herramientas computacionales para la solucin del modelo % su interpretacin correspondiente. ue tiene bajo su responsabilidad el funcionamiento de una organi+acin entera o ue usa

Lenguaje de modelado LINGO LI."O es otro lenguaje de modelado conocido La compa1a optimi+ador LI.DO , ue se presenta en este libro. ue loproduce, LI.DO !%stems, se dio a conocer primero por el ue es fcil de usar % es un subprograma del soft2are

LI."O. LI.DO !%stems tambin produce un solucionadoren hoja de clculo, 3hat4s 5est6 % una rutina solucionadora adicional, el LI.DO /)I. La versin para el estudiante de LI."O se proporciona en el sitio 2eb del libro. 7Las versiones de prueba msrecientes de todo lo anterior pueden bajarse de 222.lindo.com.' *anto LI.DO como 3hat4s 5est6 comparten a LI.DO /)I como el mecanismo de solucin. (l LI.DO /)I tiene solucionadores basados en el mtodo smple % solucionadores de punto interior o barrera , ms un solucionador global para resolver modelos no lineales. LI."O permite al modelador formular con efciencia un modelo de ue

programacin lineal grande de manera clara % concisa de la formulacin del modelo.(sta separacin signifca ocurren cambios diarios en los datos

ue separa los datos ue a medida ue se debe

ue describen elproblema

resolver 7los cambios pueden ser incluso minuto a minuto', el usuario slonecesita cambiar los datos % no involucrarse con la formulacin del modelo. (s posible desarrollar un modelo con un conjunto pe ue1o de datos % 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. LI."O utili+a los conjuntos como sus conceptos fundamentales de construccin.

DEFINICIONES BASICAS PRECIO DUAL (Dual Pri e! (s la cantidad en ue mejora el objetivo al variar en una unidad la cantidad constante a la derecha de una restriccin. (n caso de una ma,imi+acin la mejora es un incremento % caso de una minimi+acin una disminucin. !i el precio dual es nulo el optimo no variara. COSTO REDUCIDO (Redu ed Co"#! (s la cantidad en ue un coeficiente de la funcin objetivo puede variar con ue un incremento de unidad en el el fin de mejorar la ganancia de la funcin objetivo. (s decir, si una variable tiene un costo reducido de 09 indica 09 unidades en la funcin optima. DEFICIT O SUPERA$IT (Sla % Sur&lu"! (s una medida en ue 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. FOR'ULACION 'ODELO 'ATE'ATICO La :ormulacin % ;onstruccin del #odelo Lineal implica& a' Definir claramente las variables de decisin % e,presarlas simblicamente o convencionalmente. b' Definir claramente la :uncin Objetivo % las restricciones % e,presarlas matemticamente como funciones lineales. coeficiente de esa variable en la funcin objetivo provocar una variacin de

<

CONSTRUCCION DE LA FUNCIN OB(ETI$O 5asndose en los datos proporcionados en la propuesta del problema se puede elaborar la siguiente tabla resumen ue permite escribir de manera mu% visual tanto la funcin objetivo como las diferentes restricciones. *abla II = 0 >elacin de ?ariables ?ariable decisin *0 *8 *< *@ *D *E *F *B *C !0 !8 !< !@ !D ;0 ;8 .otas& 70' La columna de reas es elaborada de la informacin proporcionada por las tablas 8 % < del planteamiento del problema, donde se sugieren las variables& !0, !8, !<$ *8, *E, *F % ;0, ;8 en la tabla 8 % las restantes /rea 7m8' 70' 899 B9 B9 899 899 @9 D99 @9 @9 899 B9 899 @9 @9 899 B9 A A A A A A A A A A A A A A A A A A A )isos 0 8 < @ A A A A A A A A A A A 0 899 C9 C9 899 899 @9 D99 @9 @9 899 C9 899 @9 @9 899 C9 ?alor -# 78' 8 099 @9 @9 099 099 89 <D9 89 89 099 @9 099 89 89 099 @9 < @9 89 89 @9 @9 09 899 09 09 @9 89 @9 09 09 @9 89 @ 89 09 09 89 89 D 089 D D 89 09 89 D D 89 09

variables en la tabla <. !e escogen las restantes reas para los locales no mencionados en la tabla 8. !egGn la tabla 8 de la siguiente forma& *abla IIH0a /reas para locales escogidas ?ariable *0 *< *@ *D *B *C !@ !D .ota 78'& Las cantidades de las columnas 0 a @ de ttulo ?alor -# corresponden a la *abla de )recios en -nidades #onetarias por pisos La tabla siguiente *abla IIH8 sugiere la identificacin de las variables con los tipos de locales sigue& ue se destinarn a al uiler en el centro comercial, como /rea 7m8' 899 B9 899 899 @9 @9 @9 @9

*abla II H8 Denominacin de variables Ti&o de A #i)idad

TIPO 0. /rtefactos electricos deportes juguetes 8. Decoracin arte mueblerias <. (speciali+adas @. :armacas perfumeras cosmticos D. Iogar telas lenceria mercera E. Jo%eras 5isutera F. )or departamento B. >opa C. Kapatos 0. 5ancos 8. /gua (lectricidad *elefnica ;iber <. (ntretenimiento @. (nvios :otocopias D. )elu ueras !alones de 5elle+a 0. >estaurantes 8. ;omida rpida

$ARIABLE *0 *8 *< *@ *D *E *F *B *C !0 !8 !< !@ !D ;0 ;8

*I(.D/!

!(>?I;IO!

;O#ID/

)>O;(!O D( (L/5O>/;IL. D( :-.;IO. O5J(*I?O *omando en consideracin la tabla IIH0 los costos de al uiler por piso se obtienen, para el caso del piso 0 de la siguiente forma& !e multiplica cada celda de la columna variable dependiendo si este piso permite este negocio por el costo -# de la columna correspondiente % se suma a la siguiente celda hasta completar el piso. )or ejemplo&

;osto al uiler )iso 0& *0M899N*<MC9N*@M899N*DM899N*FMD99N*CM@9N!8MC9N!@M@9 De manera similar se constru%e la totalidad de la funcn objetivo para todos los pisos. )>O;(!O D( (L/5O>/;IL. D( >(!*>I;;IO.(! Las restricciones se mencionan desde el planteamiento del problema en la tablas 8 a la D. !egGn se menciona en la tabla D, debido a ue las variables de decisin se definen como cantidades de locales de cada tipo mecionados en la tabla 0$ en la tabla D, la casilla de ramo de negocio ue se e,plica donde se permiten por piso 08 locales de los tipos 0, 8 % <, segGn la tabla IIH0, en dos pisos 8 % < coe,isten locales *0, *8 % *< % en el piso 0, los tipos *0 % *<. (sto genera las siguientes restricciones respecto a este dato& Re"#ri i*n Celda + #a,la al menos indica ue se usa

piso 0& *0 N *< 08

piso 8& *0 N *8 N *< 08 piso <& *0 N *8 N *< 08 (,iste redundancia para las dos Gltimas restricciones, por lo los 08 locales faltantes a una de las restricciones, %a por lo ue uedara as& piso 0& *0 N *< 08 piso 8 % <& *0 N *8 N *< 08M8 Re"#ri i*n Celda . #a,la ue se toman solo una de ellas % la primera. /l ocurrir esta reduccin, se obliga a colocar ue las variables de decisin se refieren a la totalidad del centro comercial % no a un solo piso,

(l tipo negocio @ solo puede haber solo 8 locales en cada piso. )or la tabla IIH

0, la variable *@ asociada e,iste en los pisos 0, 8 % <, local genera la siguiente restriccin& *@ 8M< Re"#ri i*n Celda / #a,la -

ue referida a todo el

(l tipo negocio D % E solo puede haber solo @ locales en cada piso. )or la tabla IIH0, la variable *D asociada e,iste en los pisos 0, *D % *E en 8 % *E en el <, ue referida a todo el local genera la siguiente restriccin& *D 4 *DN*E 4 *E 4 De manera simular se plantea las restricciones relacionadas con las dems restricciones. O#ra" Re"#ri ione"

O (l nGmero de locales de negocios de servicio tipo @ 7(nvosP :otocopias' se desea tener no ms de die+ en todo el centro comercial. Igualmente, el nGmero de locales de servicio tipo 8, no deber ser ma%or ue die+. ;omo la propuesta corresponde a todo el centro comercial, la variable de decisin !@, dar la siguiente restriccion& S4 <= 10;
S2 <= 10;

O (n nGmero aceptable de restaurantes . (n el piso < se desea tener no ms de cuatro % en el piso @, al menos doce. La variable de decisin asociada a restaurantes es ;0, pisos < % @, se puede escribir )iso <& ;0 QR @ )iso @& ;0 RS 08 !i se coloca la restriccion anterior en un mnimo para B ue cubra la condicin ue se ubican en los

m,ima para el piso <, aun ue puede ser menor hasta 08. ;0 SR 0E O (l nGmero total de tiendas por departamento en todo el centro comercial, cual uiera sea su e,tensin no debe ser ma%or ue cuatro. La variable de decisin asociada a tiendas por departamento es *F % la condicin es *F QR @ O (l nGmero de locales de entretenimiento en todo el centro comercial, no debe ser ma%or ue cinco. La variable de decisin asociada a locales por departamento es s< % la condicin es
S3 <= 5;

O (l nGmero de locales dedicados a comida rpida en todo el centro comercial no debe ser ma%or ue sesenta. La variable de decisin asociada a locales de comida rpida es ;8 % la condicin es ;8 QR E9 O (l nGmero de locales de B9 m8 para tiendas tipo 0 7/rtefactos elctricosP deportesPjuguetes' en el piso 8, debe ser ma%or ue cuatro. )or las condiciones seleccionadas para la tienda tipo 0 7*0' su e,tensin es 899m8 por lo ue no aplica esta restriccion para la obtencin del ptimo.

6:uncion Objetivo$ #/A R <@9M*0 N E9M*8 N0D9M*< N <@9M*@ N<99M*D N <9M*E N F99M*F N <9M*B N F9M*C N0@9M!0 N 0<9M!8 N @9M!<N @9M!@ N <9M!D N E9M;0N09M;8$ 6>estricciones de /reas en cada piso$ *0M899N*<MB9N*@M899N*DM899N*FMD99N*CM@9N!8MB9N!@M@9 QR 09999$ *0M899N*<MB9N*@M899N*DM899N*EM@9N*BM@9N*CM@9N!0M899N!8MB9N!DM @9 QR 09999$ *0M899N*8MB9N*<MB9N*@M899N*EM@9N*FMD99N*BM@9N*CM@9N!0M899N!<M 899N!DM@9N;0M899 QR 09999$ !<M899N;0M899N;8MB9 QR 09999$ 6Otras >estricciones$ *0N*< SR 08$ *0N*8N*< SR 08M8$ *@ SR 8M<$ *D SR @$ *DN*E SR @$ *E SR @$ *F SR 0M8$ *BN*C SR BM8$ *C SR B$ !@ QR 09$ !8 QR 09$ *F QR @$ !< QR D$ ;8 QR E9$ *0 SR @$ ;0 SR 0E$ 09

"lobal optimal solution found. Objective value& Infeasibilities& *otal solver iterations& (lapsed runtime seconds& #odel ;lass& *otal variables& .onlinear variables& Integer variables& *otal constraints& .onlinear constraints& *otal non+eros& .onlinear non+eros& 0E 9 9 80

0C@09.99 9.999999 E 9.88 L)

9 F9 9

?ariable *0 *8 *< *@ *D *E *F *B *C !0 !8 !< !@ !D ;0 ;8

?alue @.999999 8<.99999 B.999999 E.999999 8E.89999 @.999999 8.999999 B.999999 B.999999 9.999999 09.99999 9.999999 9.999999 0<.99999 0E.99999 E9.99999

>educed ;ost 9.999999 9.999999 9.999999 9.999999 9.999999 9.999999 9.999999 9.999999 9.999999 09.99999 9.999999 009.9999 89.99999 9.999999 9.999999 9.999999

00

>o2 0 8 < @ D E F B C 09 00 08 0< 0@ 0D 0E 0F 0B 0C 89 80

!lacT or !urplus 0C@09.99 9.999999 9.999999 9.999999 8999.999 9.999999 00.99999 9.999999 88.89999 8E.89999 9.999999 9.999999 9.999999 9.999999 09.99999 9.999999 8.999999 D.999999 9.999999 9.999999 9.999999

Dual )rice 0.999999 0.D99999 9.999999 9.FD99999 9.999999 H<9.99999 9.999999 H009.9999 9.999999 9.999999 9.999999 H@8D.9999 9.999999 H89.99999 9.999999 09.99999 9.999999 9.999999 09.99999 HB9.99999 HC9.99999

>esumen de la !olucin $aria,le" de de i"i*n *0 @ *8 8< *< B *@ E *D 8E *E @ *F 8 *B B *C B !0 9 !8 09 !< 9 !@ 9 !D 0< ;0 0E ;8 E9

08

ANALISIS DE RESULTADOS 0' "anancia ma,ima ue se obtiene al aplicar el plan ptimo de distribucin de locales para al uiler es& 0C@09.99 8' *iendas en al uiler& *abla IIIH8 )I!O 0 @ A B 8 0< A 0 A 9 8 9 08 9 8 0< 8 A @ @ < 9 00 9 8 A 8 0 @ @ @ A A A A A A A A A

*I)O 0. /rtefactos electricos deportes juguetes 8. Decoracin arte mueblerias <. (speciali+adas @. :armacas perfumeras cosmticos D. Iogar telas lenceria mercera E. Jo%eras 5isutera F. )or departamento B. >opa C. Kapatos

<' Locales se !ervicio en al uiler& *abla IIIH< )I!O 0 A D A 9 A 8 9 D A A E < 9 A 9 A F @ A A A A A

*I)O 0. 5ancos 8. /gua (lectricidad *elefnica ;iber <. (ntretenimiento @. (nvios :otocopias D. )elu ueras !alones de 5elle+a

0<

@' La cantidad de locales de comida rpida ue se deben instalar segGn el plan ptimo es& E9 locales D' La cantidad de locales de restaurantes ue se deben instalar segGn el plan ptimo es& 0E locales E' !obrante de reas en cada piso segGn el plan ptimo es& *abla IIIHE )I!O 0 @EE9 #8 )I!O 8 D999 #8 )I!O < EF@9 #8 )I!O @ 8B99 #8

F' !ensibilidad del )lan optimo ante reduccin de rea disponible en piso @ a la mitad. Observaciones& /l cambiar la restriccin correspondiente al piso @, segGn se observa como sigue, se tienen los resultados de la corrida del programa LI."O. Global optimal solution found. Objective value: Infeasibilities: Total solver iterations: Elapsed runtime seconds: odel !lass: Total variables: %onlinear variables: Inte&er variables: Total constraints: %onlinear constraints: Total non(eros: %onlinear non(eros: 1$ 0 0 '1 0 )0 0 19035.00 0.000000 5 0.15 "#

0@

*ariable T1 T' T3 T, T5 T$ T) TT9 .1 .' .3 ., .5 !1 !'

*alue ,.000000 '3.00000 -.000000 $.000000 '$.'0000 ,.000000 '.000000 -.000000 -.000000 0.000000 10.00000 0.000000 0.000000 13.00000 1$.00000 ''.50000

+educed !ost 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 10.00000 0.000000 135.0000 '0.00000 0.000000 0.000000 0.000000

Observaciones& (l plan ptimo se mantiene %a ue se observa una disminucin en un 8 por ciento de la ganancia, adems si el propietario decide al uilar o dejar de hacerlo en locales para servicios tipo !< produce una variacin de 009 unidades en la ganancia por cada unidad de este tipo. La afirmacin proviene del analisis de costo reducido de Lingo las variables de decisin ;0 % ;8 no cambian el ptimo de ganancia pues su costo reducido es nulo.

0D

RECO'ENDACIONES Las restricciones a las variables de decisin *0, *<, *@, *D, *B, *C, !@, !D relativas a las reas de los locales asociadas se dejan al pro%ectista en un rango mu% amplio de rea, esto influ%e en la utili+acin ptima del rea disponible en cada piso. La restricciones respecto a los locales ;0 de comida rpida podra ser definida de manera ms clara %a ue al dividirse en dos rangos obliga a colocar al pro%ectista a seleccionar % decidir en uno de los rangos dismiles, % como este tipo de local se reduce a solo dos pisos afecta el ptimo.

0E

CONCLUSIONES

Las deciseis variables de decisin empleadas en este pro%ecto, trece presentan un costo reducido nulo segGn las condiciones planteadas % las restricciones adoptadas, esto produce ue cambios en esta variables provocan pocos cambio en la ganancia optima. Las variables de decisin 9 indican ue no se debera destinarse locales a ese tipo de servicios pues no provocaran ganancias ptimas. /l variar a la mitad el rea disponible para locales en el piso @, donde ha% solo tres tipos de locales& entretenimiento 7!<', restaurantes 7;0' % comida rpida 7;8' no influ%e casi en la ganancia ptima, debido a solo !< influ%e en el ma,imo % por otro lado, ha% disponibles 8B99 m8 en este piso. De las ocho variables de decisin cu%os parmetros se dejan al pro%ectista 7*0, *<, *@, *D, *B, *C, !@, !D' solo !@ presenta costo reducido diferente de cero, lo ue indica ue la eleccin no provocara cambio en el ptimo. La sensibilidad de ptimo al cambio de la condicin de restriccin en el rea del piso @ poco afecto el ptimo, segGn los resultados de precio dual un valor 9,9FD, para esa restriccin, al variar D999 unidades por debajo, se disminu%e <FD veces el ptimo inicial. / ello se a1ade ue segGn la tabla IIIHE, e,cepto en el piso @ mencionado, en los otros pisos solo se utili+a la mitad del espacio disponible en cada piso para este ptimo de ganancia.

0F

BIBLIOGRAFIA 333.LI."O.;O#. /U-D/ ;O#)IL/DO> LI."O 0@.9 #/.-/L D( I.?(!*I"/;IO. O)(>/;IO.(!. -.I?. ;/>/5O5O.

0B