Guias de Estudio para Investigacin de Operaciones LAE

QU ES LA INVESTIGACIN DE OPERACIONES?

LA DEFINICIN DE CHURCHMAN, ACKOFF Y ARNOFF: LA INVESTIGACIN DE OPERACIONES ES LA APLICACIN, POR GRUPOS INTERDISCIPLINARIOS, DEL MTODO CIENTFICO A PROBLEMAS RELACIONADOS CON EL CONTROL DE LAS ORGANIZACIONES O SISTEMAS HOMBRE!M"QUINA#, A FIN DE QUE SE PRODUZCAN SOLUCIONES QUE ME$OR SIRVAN A LOS OB$ETIVOS DE LA ORGANIZACIN% Como toda disciplina en desarrollo, la investigacin de operaciones ha ido evolucionando no slo en sus tcnicas y aplicaciones sino en la forma como la conceptualizan los diferentes autores, en la actualidad no existe solamente una definicin sino muchas, algunas demasiado generales, otras demasiado engaosas, aqu seleccionamos dos de las ms aceptadas y representativas. De sta definicin se pueden destacar los siguientes conceptos: 1. Una organizacin es un sistema formado por componentes que se interaccionan, unas de estas interacciones pueden ser controladas y otras no. 2. En un sistema la informacin es una parte fundamental, ya que entre las componentes fluye informacin que ocasiona la interaccin entre ellas. Tam in dentro de la estructura de los sistemas se encuentran recursos que generan interacciones. !os o "eti#os de la organizacin se refieren a la eficacia y eficiencia con que las componentes pueden controlarse, el control es un mecanismo de autocorreccin del sistema que permite e#aluar los resultados en trminos de los o "eti#os esta lecidos. $. !a comple"idad de los pro lemas que se presentan en las organizaciones ya no enca"an en una sola disciplina del conocimiento, se %an con#ertido en multidisciplinario por lo cual para su an&lisis y solucin se requieren grupos compuestos por especialistas de diferentes &reas del conocimiento que logran comunicarse con un lengua"e com'n. (. !a in#estigacin de operaciones es la aplicacin de la metodolog)a cient)fica a tra#s modelos matem&ticos, primero para representar al pro lema y luego para resol#erlo. !a definicin de la sociedad de in#estigacin de operaciones de la *ran +reta,a es la siguiente: !a in#estigacin de operaciones es el ataque de la ciencia moderna a los comple"os pro lemas que surgen en la direccin y en la administracin de grandes sistemas de %om res, m&quinas, materiales y dinero, en la industria, en los negocios, en el go ierno y en la defensa. -u actitud diferencial consiste en desarrollar un modelo cient)fico del sistema tal, que incorpore #aloraciones de factores como el azar y el riesgo y mediante el cual se predigan y comparen los resultados de decisiones, estrategias o controles alternati#os. -u propsito es el de ayudar a la gerencia a determinar cient)ficamente sus pol)ticas y acciones. EN RELACIN A STA DEFINICIN DEBEN DESTACARSE LOS SIGUIENTES ASPECTOS: 1. *eneralmente se asocian los conceptos de direccin y administracin a las empresas de tipo lucrati#o, sin em argo, una empresa es un concepto m&s amplio, es algo que utiliza %om res, m&quinas, materiales y dinero con un propsito espec)fico. desde ste punto de #ista, se considera como empresa desde una uni#ersidad %asta una armadora de autom#iles.

2. /ara tratar de e0plicar el comportamiento de un sistema comple"o, el cient)fico de e representarlo en trminos de los conceptos que mane"a, lo %ace e0presando todos los rasgos principales del sistema por medio de relaciones matem&ticas. 1 esta representacin formal se le llama modelo. $. !a esencia de un modelo es que de e ser predicti#o, lo cual no significa predecir el futuro, pero si ser capaz de indicar muc%as cosas acerca de la forma en que se puede esperar que un sistema opere en una #ariedad de circunstancias, lo que permite #alorar su #ulnera ilidad. -i se conocen las de ilidades del sistema se pueden tomar cursos de accin agrupados en tres categor)as: 12 Efectuar cam ios que lle#en a la empresa o parte de ella a una nue#a ruta. +2 3ealizar un plan de toma de decisiones. 42 5nstalar estrategias que generen decisiones. 4uando se aplica alguno de estos remedios, la in#estigacin de operaciones nos ayuda a determinar la accin menos #ulnera le ante un futuro incierto. (. El o "eti#o glo al de la in#estigacin de operaciones es el de apoyar al tomador de decisiones, en cuanto ayudarlo a cumplir con su funcin asado en estudios cient)ficamente fundamentados. METODOLOGA DE LA INVESTIGACION DE OPERACIONES na manera de resumir las etapas usuales !no secuenciales" de un estudio de #$ es la siguiente% &. 'efinicin del pro(lema de inters y recoleccin de los datos relevantes ). *ormulacin de un modelo que represente el pro(lema +. ,olucin del modelo -. .rue(a del modelo /. .reparacin para la aplicacin del modelo 0. .uesta en marcha D&'()(*(+) ,&- ./01-&23 4 /&*0-&**(+) ,& ,3506 1a primera actividad que se de(e realizar es el estudio del sistema relevante, esto incluye determinar los o(2etivos, las restricciones so(re lo que se puede hacer, los diferentes cursos de accin posi(les las interrelaciones del rea (a2o estudio con otras reas de la organizacin, los lmites de tiempo para tomar una decisin. 3ste proceso de definir el pro(lema es muy importante ya que afectar en forma significativa las conclusiones en estudio, lo cual hace imposi(le extraer una respuesta correcta de un pro(lema equivocado. 1o primero que hay que reconocer es que un equipo de #$, por lo general tra(a2a en un nivel de asesora. 4 los miem(ros del equipo no se les presentan un pro(lema y se les dice que lo resuelvan como puedan, sino que asesoran a la gerencia !casi siempre un tomador de decisiones". 3l equipo realiza un anlisis tcnico y despus presentan un informe a los administradores. Con frecuencia, el informe a la gerencia identifica cierto n5mero de opciones atractivas, en particular (a2o diferentes suposiciones. 3l gerente eval5a el estudio y sus recomendaciones. 6 toma una decisin final (asndose en su me2or 2uicio. 3ntonces, es vital que el equipo de #$ pueda o(servar desde el mismo nivel que la gerencia. 3s com5n que el equipo de #$ pase mucho tiempo recolectando los datos relevantes so(re el pro(lema. 32emplo% n estudio de #$ hecho para Citgo .etroleum Corporation optimiz tanto las operaciones de refinacin como el a(astecimiento, la distri(ucin y la comercializacin de sus productos, logrando un me2oramiento en las utilidades de alrededor de 789 millones de dlares al ao. 1a recoleccin de datos tam(in 2ug un papel muy importante en este estudio. F0/27-3*(+) ,&- 20,&-0

na vez definido el pro(lema la siguiente etapa consiste en reformularlo para su anlisis, mediante la construccin de un modelo que represente la esencia del pro(lema. 1os modelos son representaciones idealizadas de la realidad. 1os modelos tienen muchas venta2as so(re una descripcin ver(al del pro(lema, una venta2a o(via es que el modelo descri(e un pro(lema en forma mucho ms concisa. 4l desarrollar el modelo, se recomienda empezar con una versin muy sencilla y moverse, en forma evolutiva, hacia modelos ms ela(orados que refle2en me2or la comple2idad del pro(lema real. 1os modelos siempre de(en ser menos comple2os que el sistema real, de otra manera, no tiene sentido tra(a2ar con modelos si se puede tra(a2ar con el sistema real en s. 32emplo% 1a oficina responsa(le del control del agua y los servicios p5(licos del go(ierno de :olanda, el ;i2<s=aterstatt, contrat un importante estudio de #$ para guiarlo en el desarrollo de una nueva poltica de administracin del agua. 1a nueva poltica ahorr cientos de millones de dlares en gastos de inversin y redu2o el dao agrcola en alrededor de 7&/ millones de dlares anuales, al mismo tiempo que disminuy la contaminacin trmica y de(ida a las algas. 3n lugar de formular modelo, ste estudio de #$ desarroll un sistema integrado y comprensi(le de /9 modelos, algunos de los modelos se desarrollaron en versiones sencillas y comple2as. 1a versin sencilla se us para adquirir una visin (sica, en cam(io la versin comple2a se us cuando se desea(a mayor exactitud o ms detalles en los resultados. O15&)*(+) ,& 7)3 60-7*(+) 3 .3/5(/ ,&- 20,&-0 na vez formulado el modelo para el pro(lema (a2o estudio, la siguiente etapa de un estudio consiste en desarrollar un procedimiento para derivar en una solucin al pro(lema a partir de este modelo, seg5n el tipo de modelo este puede hacerse en computadora. .uede pensarse que esta de(e ser la parte principal de estudio, pero por lo general no lo es, encontrar la solucin es la parte divertida del estudio, mientras que el verdadero tra(a2o se encuentra en las etapas anteriores y posteriores del estudio. n tema com5n es la (5squeda de una solucin ptima, es decir, la me2or, es necesario reconocer que estas soluciones son ptimas slo respecto al modelo que se esta utilizando. Como el modelo necesariamente es una idealizacin y no una representacin del pro(lema real, no puede existir una garanta de que la solucin ptima del modelo resulte ser la me2or solucin posi(le que pueda llevarse a la prctica para el pro(lema real. 3sto, por supuesto, es de esperarse si se toma en cuenta los muchos impondera(les e incertidum(re asociados a casi todos los pro(lemas reales, pero si el modelo est (ien formulado la solucin de(e tener una (uena aproximacin de curso de accin ideal para el pro(lema real. 3l eminente cientfico de la administracin y premio >o(el de 3conoma, :er(ert ,imon, introdu2o el concepto de que en la prctica es mucho ms frecuente satisfazar que optimizar. 4l inventar el trmino satisfazar como una com(inacin de satisfacer y optimizar. 1a distincin entre optimizar y satisfazar refle2a la diferencia entre la teora y la realidad. .or lo tanto, la meta de un estudio de #$ de(e ser llevar a ca(o el estudio de una manera ptima, independientemente de si implica o no encontrar una solucin ptima para el modelo. 4l reconocer este concepto, en ocasiones se utilizan solo procedimientos de diseo intuitivo para encontrar una (uena solucin su(ptima. na solucin ptima para el modelo original puede ser mucho menos que ideal para el pro(lema real, de manera que es necesario hacer un anlisis adicional. 3l anlisis posptimo, constituye una parte muy importante, ste determina qu parmetros del

modelo son los ms crticos, los parmetros crticos, del modelo son aquellos cuyos valores no se pueden cam(iar sin que la solucin ptima cam(ie. 32emplo% Considere de nuevo el estudio de #$ para el ;i2<s=aterstatt so(re la poltica nacional de administracin de agua en :olanda. 3ste estudio no concluy con la recomendacin de una solucin. ?s (ien, se identificaron, analizaron y compararon varias alternativas atractivas. 3l anlisis postptimo 2ug un papel importante en este estudio. .or e2emplo, ciertos parmetros de los modelos representaron estndares ecolgicos. 3l anlisis postptimo incluy la evaluacin del impacto en los pro(lemas de agua si los valores de los parmetros se cam(iaran de los estndares ecolgicos a otros valores razona(les. ,e us tam(in para evaluar el impacto de cam(io de las suposiciones de los modelos, por e2emplo, la suposicin so(re el efecto de tratados internacionales futuros so(re la contaminacin que pudiera llegar, etc. P/7&13 ,&- 20,&-0 ,in duda que la primera versin de un modelo grande tenga muchas fallas, por lo tanto antes de usar el modelo de(e pro(arse para identificar y corregir todas las fallas que se pueda, este proceso de prue(a y me2oramiento se conoce como validacin del modelo. n modelo es vlido si, independientemente de sus inexactitudes, puede dar una prediccin confia(le del funcionamiento del sistema. n mtodo com5n para pro(ar la validez de un modelo es comparar su funcionamiento con algunos datos pasados disponi(les del sistema actual !se le llama tam(in prue(a retrospectiva". 'e(e notarse que tal mtodo de validacin no es apropiado para sistemas que no existen, ya que no ha(r datos disponi(les para poder comparar. $tro mtodo podra ser incluir a una persona que no haya participado en la formulacin del modelo, para poder encontrar errores que el equipo de #$ no encontr. 32emplo% Considerando nuevamente el estudio de #$ para el ;i2<s=aterstatt so(re la poltica de administracin del agua. 3l proceso de prue(a del modelo en este caso const de tres grandes partes. .rimero, el equipo de #$ verific el comportamiento general de los modelos viendo si los resultados de cada uno de ellos cam(ia(an en forma razona(le al hacer cam(ios en los valores de los parmetros. ,egundo, se hizo una prue(a retrospectiva. @ercero, personas totalmente a2enas al proyecto, llevaron a ca(o una revisin tcnica de los modelos, la metodologa y los resultados. 3ste proceso llev al reconocimiento de varios aspectos importantes y a me2oras en los modelos. P/&.3/3*(+) .3/3 -3 3.-(*3*(+) ,&- 20,&-0 3l siguiente paso es instalar un sistema (ien documentado para aplicar el modelo. 3ste sistema incluir el modelo y el procedimiento de solucin !adems del anlisis postptimo" y los procedimientos operativos para su implantacin !este sistema casi siempre esta diseado para computadora". .arte de este esfuerzo incluye el desarrollo de un proceso de mantenimiento durante su uso futuro, por lo tanto si las condiciones cam(ian con el tiempo, este proceso de(e modificar al sistema como al modelo. I2.-3)53*(+) ,&- 20,&-0 na vez desarrollado el sistema para aplicar el modelo, la 5ltima etapa consiste en la implantacin de los resultados pro(ados del modelo. 3sto (sicamente implicara la traduccin de estos resultados en instrucciones de operacin detallada, emitidas en una forma comprensi(le a los individuos que administrar y operarn al sistema. 4 la culminacin del estudio, es apropiado que el equipo de #$ documente su metodologa utilizada con suficiente claridad para que el tra(a2o sea reproduci(le.

32emplo% Aolviendo al caso de la poltica nacional de administracin del agua del ;i2<s=aterstatt en :olanda. 1a administracin desea(a documentacin ms extensa que lo normal, tanto para apoyar la nueva poltica como para utilizarla en la capacitacin de nuevos analistas o al realizar nuevos estudios. D&'()(*(+) ,& M0,&-06% n modelo de decisin de(e considerarse como un vehculo para resumir un pro(lema de decisin en forma tal que haga posi(le la identificacin y evaluacin sistemtica de todas las alternativas de decisin del pro(lema. 'espus se llega a una decisin seleccionando la alternativa que se 2uzgue sea la me2or entre todas las opciones disponi(les. n modelo es una a(straccin selectiva de la realidad. 3l modelo se define como una funcin o(2etivo y restricciones que se expresan en trminos de las varia(les !alternativas" de decisin del pro(lema. na solucin a un modelo, no o(stante, de ser exacta, no ser 5til a menos que el modelo mismo ofrezca una representacin adecuada de la situacin de decisin verdadera. 3l modelo de decisin de(e contener tres elementos% 4lternativas de decisin, de las cuales se hace una seleccin. ;estricciones, para excluir alternativas infacti(les. Criterios para evaluar y clasificar alternativas facti(les. T(.06 ,& M0,&-06 ,& I)8&65(93*(+) ,& O.&/3*(0)&6% 3 M0,&-0 M35&2:5(*0: ,e emplea cuando la funcin o(2etivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemtica como funciones de las varia(les de decisin. 1# M0,&-0 ,& S(27-3*(+): 1os modelos de simulacin difieren de los matemticos en que las relacin entre la entrada y la salida no se indican en forma explcita. 3n cam(io, un modelo de simulacin divide el sistema representado en mdulos (sicos o elementales que despus se enlazan entre si va relaciones lgicas (ien definidas. .or lo tanto, las operaciones de clculos pasaran de un mdulo a otro hasta que se o(tenga un resultado de salida. 1os modelos de simulacin cuando se comparan con modelos matemticosB ofrecen mayor flexi(ilidad al representar sistemas comple2os, pero esta flexi(ilidad no esta li(re de inconvenientes. 1a ela(oracin de este modelo suele ser costoso en tiempo y recursos. .or otra parte, los modelos matemticos ptimos suelen poder mane2arse en trminos de clculos. M0,&-06 ,& I)8&65(93*(+) ,& O.&/3*(0)&6 ,& -3 *(&)*(3 ,& -3 3,2()(65/3*(+): 1os cientficos de la administracin tra(a2an con modelos cuantitativos de decisiones. M0,&-06 F0/23-&6: ,e usan para resolver pro(lemas cuantitativos de decisin en el mundo real. 4lgunos modelos en la ciencia de la administracin son llamados modelos determinsticos. 3sto significa que todos los datos relevantes !es decir, los datos que los modelos utilizarn o evaluarn" se dan por conocidos. 3n los modelos pro(a(ilsticos !o estocsticos", alguno de los datos importantes se consideran inciertos, aunque de(e especificarse la pro(a(ilidad de tales datos. 3n la siguiente ta(la se muestran los modelos de decisin seg5n su clase de incertidum(re y su uso en las corporaciones. !', deterministaB ., pro(a(ilistaB 4, altoB C, (a2o"

T(.0 ,& M0,&-0 .rogramacin 1ineal ;edes .3;@DC.?" #nventarios, produccin programacin 3conometra, pronstico simulacin .rogramacin 3ntera .rogramacin 'inmica .rogramacin 3stocstica .rogramacin 1ineal @eora de Euegos Control $ptimo 1neas de 3spera >o !#ncluye

C-36& ,& I)*&/5(,721/& ' ',. ',.

F/&*7&)*(3 ,& 760 &) *0/.0/3*(0)&6 4 4 4

',. ' ',. . ' . ',. .

4 C C C C C C C

3cuaciones ' C 'iferenciales M0,&-0 ,& H0;3 ,& C:-*7-0 E-&*5/+)(*3: 1a ho2a de clculo electrnica facilita hacer y contestar preguntas de Fque siG en un pro(lema real. :asta ese grado la ho2a de clculo electrnica tiene una representacin selectiva del pro(lema y desde este punto de vista la ho2a de clculo electrnica es un modelo.
1.- Qu son los inventarios? R !on registros siste"#ticos de todos los $ienes de una e"presa %.- Qu son los costos de oportunidad? R !on costos por no aprovec&ar precios o descuentos en co"pra por volu"en. '.- A (u se le deno"ina stock? R !on las e)istencias o reservas del producto en la e"presa. *.- Qu es el an#lisis de sensi$ilidad?

+onsiste en &acer revisiones peridicas so$re el co"porta"iento de di,erentes

varia$les en el al"acn. -.- Qu tipos de restricciones se consideran en una pol.tica de inventarios? R /.sicas0 ad"inistrativas 1 ,inancieras. 2.- A (ue se re,ieren las restricciones ad"inistrativas? R Es la ,alta de in,or"acin para calcular las necesidades. 3.- Qu son las curvas de isocostos? R !on gra,icas (ue "uestran la relacin entre dos varia$les de costos involucrados en la produccin de un $ien. 4.- A (u se re,iere el an#lisis 5I-5O? R Es un "todo de an#lisis del inventario in"ovili6ado con respecto al total de

rdenes0 para agili6ar la venta. 7.- Qu signi,ica 8R9? R 9laneacin de re(ueri"iento de "ateriales. 1:.- Qu es el siste"a ;I5? R Es el siste"a <usto a tie"po. 1. Qu es la progra"acin no lineal? Es un "odelo "ate"#tico de solucin de pro$le"as (ue contienen restricciones di,erenciales no lineales. %. !e conoce co"o progra"acin cuadr#tica= 9rogra"acin no lineal. '. A los pro$le"as de progra"acin no lineal se les deno"inan= +urvil.neos. *. +"o se resuelve un pro$le"a de progra"acin no lineal? +onvirtiendo las restricciones 1 la ,uncin o$<etivo a ,or"a lineal. -.- Qu &erra"ienta "ate"#tica se usa en la solucin de pro$le"as de progra"acin lineal? El c#lculo di,erencial 1 el #lge$ra. 2.- co"prende todas las acciones necesarias (ue reali6a la e"presa acerca de sus recursos0 gestin de recursos >co"o tie"po0 "ano de o$ra o "aterias pri"as?0 con el o$<etivo de aprovec&arlos al "#)i"o? Algorit"o de pooling 3.-+u#l es la caracter.stica de los pro$le"as no lineales? !e caraceri6an por tener relaciones no lineales

4.-se trata de "a)i"i6ar utilidades 1 contri$uciones? +ncavos 7.- cuando se trata "ini"i6ar recursos 1 costos? +onve)o 1:.- cual es la ,or"a de resolver los pro$e"as no lineales? +onvirtiendo los pro$le"as de ,or"a tal0 (ue se pueda aplicar la progra"acin lineal 9ara la teor.a de ,ilas se considera a(uellas en las (ue el n@"ero de clientes potenciales es pe(ueAo? 8odelos de po$lacin ,inita 9ara la teor.a de ,ilas se considera a(uellas en las (ue el n@"ero de clientes potenciales es "u1 grande? 8odelos de po$lacin in,inita !e presenta en los clientes por la intran(uilidad producida por algo (ue les "olesta o no es agrada$le? I"paciencia +"o se deno"ina a la ,ila (ue por el diseAo de las instalaciones no puede crecer "as la l.nea de espera a ta"aAos "as grandes? /ila li"itada en los "odelos de ,ilaB es a(uella en donde la longitud no tiene l."ites0 co"o las casetas de co$ro? /ila ili"itada El proceso de ingreso den los clientes al centro de atencin es= Cni,or"e durante cierto periodo Que prende los siste"as de atencin a clientes? El con<unto de acciones 1 recursos 5ipos de ,ilas 1 disposiciones de canales= 1.- una l.nea0 un servidor %.- una l.nea0 "ultiservidores '.- varias l.neas0 "@ltiples servidores +uando &a$la"os de canales &a$la"os de= Atender a "as de una persona al "is"o tie"po +anal (ue a varios "odulos de servicio (ue est#n ordenados en secuancia lgica= +anales en serie.

&.H I4 J K ,3 '3>$?#>4 ,#? 14C#L> '#,C;3@4M rN representa un sistema en donde las varia(les cam(ian en periodos separados o discretos. ).H I4 J K ,3 '3>$?#>4 ,#? 14C#L> C$>@#> 4M rN representa un sistema en donde las varia(les cam(ian de manera constante a lo largo de un tiempo +.H IJ K 3, 14 ,#? 14C#L> '3@3;?#>O,@#C4M rN se refiere a una situacin con incertidum(re

-.H I4 J K ,3 ;3*#3;3 14 ,#? 14C#L> 3,@$CP,@#C4M rN es un tipo de simulacin donde las varia(les varan al azar y los resultados son conocidos. /.H ICL?$ * >C#$>4 31 .;$C3,$ ?$>@3 C4;1$, '3 ,#? 14C#L>M rN es un tipo de simulacin que tra(a2a con modelos que generan resultados aleatorios. 0.H I3> J K P;34 '3 14 4'?#>#,@;4C#L> ,3 @#1#Q4 31 .;$C3,$ ?$>@3 C4;1$,M rN en el rea financiera. 8.H IC P>'$ ,3 '#C3 J 3 > .;$C3,$ 3, 1#@3;4@#A$M rN cuando se repite el mismo proceso varias veces R.H IJ K ,$> 1$, >S?3;$, 4134@$;#$,M rN son n5meros generados al azar T.H I.$; J K ,$> #?.$;@4>@3, 1$, >S?3;$, 4134@$;#$,M rN porque son n5meros al azar que permiten o(tener muestras representativas de una po(lacin. &9IJ K 3, 14 @;4>,*$;?4C#L> #>A3;,4M rN es un mtodo para generar n5meros aleatorios.
1.- Que es la progra"acin entera R es un con<unto (ue puede usarse para encontrar la "e<or solucin entera posi$le para un pro$le"a de progra"acin lineal. %.-+u#les son las tcnicas "#s utili6adas en el estudio de la investigacin de operaciones R el algorit"o $rac& and $ound 1 el "todo de varia$les $inarias. '.-De (ue se di,erencia la progra"acin entera R de la progra"acin lineal *.- (ue es el algorit"o de $rac& and $ound R es una &erra"ienta (ue e"plea algorit"os para encontrar la solucin pti"a con varia$les enteras0 -.- con (ue no"$re se le conoce en espaAol al algorit"o $rac& and $ound R con el no"$re de ra"i,icacin 1 acota"iento 2.- co"o pueden ser e)presadas las varia$les enteras R por la letra ) 0 1 o cual(uier otra letra 3.- (ue es una varia$le entera R es una varia$le con n@"eros enteros 4.- son los (ue total"ente o una parte de ellos to"an valores enteros R "odelos de varia$les enteras 7.-cuando &a$la"os de 1: o %: "#(uinas0 pero no de "edia "#(uina esta"os &a$lando de una variedad R Earia$les enteras.

1.6 78u es la programa cin lineal9 Es un modelo o algoritmo matem&tico mediante el cual se resuel#e un pro lema determinado. 1.6 7En qu consiste la programacin lineal9 4onsiste en optimizar o ma0imizar lineal, denominada funcin o "eti#o. $.6 !os fundadores de la tcnica de programacin lineal.
George dant6ig ;o&n von Feu"ann Leonid Gantorovic&

(.6 7En dnde es muy utilizada la programacin lineal9 :icroeconom)a y administracin de empresas ;.6 7/ara qu ese utiliza el mtodo grafico9 -e utiliza para la solucin de pro lemas de /! representado geogr&ficamente a las restricciones, condiciones tcnicos y el o "eti#o. <. 74mo puedo constatar que un pro lema de /rogramacin !ineal tiene infinitas soluciones9 3: Un pro lema de /! tiene infinitas soluciones si en la ta la final del :todo -imple0 un costo reducido asociado a una #aria le no &sica igual a cero. =. Utilizando el :todo -imple0 de 2 >ases, 74mo comprue o que el pro lema asociado es infacti le9 3: Esto se comprue a si el #alor de la funcin o "eti#o terminada la >ase 5 es distinto de cero. ?. 7/uede e0istir una restriccin acti#a con precio som ra asociado igual a cero9 3: -i. -in em argo, este caso es m&s la e0cepcin que la regla. @. 7Es incorrecto considerar como #aria le que entra a la ase alguna #aria le no &sica con costo reducido negati#o, pero no el Am&s negati#oA de todos9 B:todo -imple02 3: Co es incorrecto. En general, se utiliza como criterio seleccionar como #aria le entrante a la ase aquella #aria le no &sica con costo reducido m&s negati#o, de modo de que en menos iteraciones podamos alcanzar el ptimo en caso que ste e0ista Brapidez de con#ergencia2. 1D. Utilizando el :todo -imple0, 74mo se puede detectar que un pro lema de /rogramacin !ineal es no acotado9 3: Esta situacin se detecta cuando al realizar el c&lculo de la #aria le que de"a la ase, todos los elementos EF" de la columna " en la ta la son negati#os, para " el )ndice de una #aria le no &sica con costo reducido negati#o.
11. !i el pro$le"a Dual asociado a un "odelo de 9rogra"acin Lineal es no acotado0 Qu situacin se veri,ica con el "odelo 9ri"al?

3: -i el modelo Dual es no acotado, entonces el /rimal es infacti le.

1%. +"o se veri,ica (ue un pro$le"a

lineal

es

in,acti$le?

3: -i todas las entradas en la columna correspondiente a una #aria le no &sica con costo reducido negati#o son negati#as o igual a cero.
1'. Qu signi,ica (ue un "odelo de progra"acin lineal sea in,acti$le?

3: +&sicamente consiste en que no e0isten #alores que puedan adoptar las #aria les de decisin de modo que se #erifique el cumplimiento de todas las restricciones del modelo. 1(.6para que se utiliza el mtodo grafico /ara la solucin de pro lemas de /! representando geomtricamente a las restricciones, condiciones tcnicas y el o "eti#o. 1;.6 4uando se puede resol#er el mtodo grafico 4uando solo se tiene dos #aria les. 1<.6cuando el mtodo grafico es impr&ctico e imposi le 4uando es modelo de tres o m&s #aria les 1=.6 78ue es el mtodo dual simple09

Es un algoritmo interacti#o que iniciando en una sola &sica facti le pero no optima, genera soluciones &sicas facti les cada #ez me"ores %asta encontrar la solucin ptima 1.6 Definicin de una red Es la que se representa grafica de las acti#idades que muestran sus e#entos, secuencias y el camino cr)tico 2.6 7qu es un e#ento9 5niciacin o terminacin de una acti#idad $.6 Definicin de /E3T E#aluacin del programa y tcnica de re#isin de proyectos (.6 Definicin de 4/: 4ontrola el mantenimiento de proyectos ;.6 78ue determina la comprensin de la red9 Determina que las acti#idades se optimizen en tiempos <.6 1 que se refiere el pro lema de ar ol de peso minimo Es de minima e0pansion es un pro lema comun de optimizacion com inatorio =.6 71 qu se refiere la 4/:9 !os tiempos de las acti#idades son deterministico ?.6 71 que se refiere la /E3T9 !os tiempos de las acti#idades son pro a ilistico @.6 :odelo de trasporte
3l modelo de transporte (usca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. los datos del modelo son% &. nivel de oferta en cada fuente y la cantidad de demanda en cada destino. ). el costo de transporte unitario de la mercanca a cada destino. &9.H ?odelo de la ruta ms corta

-e trata de encontrar de encontrar la ruta mas corta entre un punto inicial y un punto final. 11.6 :odelo de flu"o m&0imo -e considera el pro lema de trasladar una cierta mercanc)a desde un punto espec)fico, llamado fuente a un punto de destino, denominado sumidero. para ello se considera un grafo dirigido g G B#,a2, en el que se consideran dos nodos o #rtices: uno denominado nodo fuente y otro denominado nodo destino. por supuesto, se considera que no e0iste un arco directo que conecte el nodo fuente con el nodo destino. por supuesto, el grafo estar& formado por unos nodos intermedios conocidos como puntos de trans ordo a tra#s de los cuales el flu"o Bla mercanc)a2 es des#iado. 12.6 :odelo de asignacin Es una tcnica para los pro lemas de asignacin ya que presentan una estructura similar a los de transporte, pero con dos diferencias: asocian igual n'mero de or)genes con igual n'mero de demandas y las ofertas en cada origen es de #alor uno, como lo es la demanda en cada destino. El pro lema de asignacin de e su nom re a la aplicacin particular de asignar %om res a tra a"os B o tra a"os a m&quinas2, con la condicin de que cada %om re puede ser asignado a un tra a"o y que cada tra a"o tendr& asignada una persona. &. EC 8UE 4HC-5-TE UC /3H+!E:1 *ECE31! DE 5CIECT135H-: UC 5CIECT135H 4HC-5-TE DE 3E4U3-H- UT5!5J1+!E, /E3H 8UE E-T1C H45H-H-. ). 78UK E- UC1 1D:5C5-T3145HC DE 5CIECT135H-9 -HC 3E4U3-H- UT5!5J1+!E8UE -E EC4UECT31C 1!:14EC1DH- /131 -U U-H /H-TE35H3 EC UC :H:ECTH DETE3:5C1DH. +. 78UK T5/H DE LU-T5>54145HC 1/13E-E EC !H- 5CIECT135H-9 13*U:ECTH 1 >1IH3 E E! 13*U:ECTH EC 4HCT31.

-. /H3 8U5EC >UE DE-133H!!1DH E! :HDE!H DE !HTE- E4HCH:54H-. >UE

DE-133H!!1DH EC /35:E31 5CT1C451 /H3 >H3D M1335- EC 1@1;. /. 4U1!E- -HC !H- DH- :HDE!H- DE 4H-TH- 5:/H3T1CTE-. E! 4H-TH DE :1CTECE3 E! 5CIECT135H E E! 4H-TH DE 4H!H4145HC DE! /ED5DH. 0. QCH !OF LO! IFEEF5ARIO!? 4om'nmente los in#entarios est&n relacionados con la mantencin de cantidades suficientes de ienes Binsumos, repuestos, etc.2, que garanticen una operacin fluida en un sistema o acti#idad comercial.
8. DE QCE !E 5RA5A EL +A!O +OF DE!+CEF5O 9OR +AF5IDAD? I#sica"ente0 el "odelo de descuentos por cantidad0 se $asa en la Comparacin de costos, en donde la cantidad optima a pedir, es aquella donde se reduzcan los costos totales. R. +CAL E! 8ODELO DOFDE EL +O!5O CFI5ARIO +A8IIA EF EL DE!+CEF5O 9OR CFIDADE!? caso con descuentos por cantidad. T. DE QCE !E 5RA5A EL +A!O +OF 5A!A DE 9RODC++IJF /IFI5A? ,e define la tasa de pro9opduccin finita ., como el n5mero de unidades producidas en un periodo de tiempo generalmente un ao. &9. DE QCE !E 5RA5A EL 8ODELO DE +A!O /AL5AF5E? El modelo de lote econmico de

produccin con faltante es una e0tensin del modelo EH8 con faltantes, en el que todas las mercanc)as llegan al in#entario en una ocasin y est&n su"etas a una tasa de demanda constante a su pedido.
&&. QCE E! CF 8ODELO DE IFEEF5ARIO? +o"@n"ente los inventarios est#nrelacionados con la "antencin de cantidades su,icientes de $ienes >insu"os0 repuestos0 etc.?0 (ue garanticen una operacin ,luida en un siste"a o actividadco"ercial. &). 8ue es un modelo lote econmico9 4alcula la cantidad que de e pedirse o producirse

minimizando los costos de colocacin del periodo para el in#entario y los costos de mane"o de in#entarios. 1.6 menciona la descripcin de los "uegos m 0 2 y 2 0 n. 3.6 son "uegos ipersonales, es decir, inter#ienen dos "ugadores 2.6 que es el teorema de minima09 3.6 es un mtodo de decisin para minimizar la prdida m&0ima esperada en "uegos con ad#ersario y con informacin perfecta. $.6:enciona el nom re del creador del teorema de minima0. 3.6 Lo%n #on Ceumann (.6 8ue es la programacin lineal 3.6 es un procedimiento o algoritmo matem&tico mediante el cual se resuel#e un pro lema indeterminado, formulado a tra#s de ecuaciones lineales, optimizando la funcin o "eti#o, tam in lineal. ;.6 :enciona los diferentes tipos de solucin optima de la programacin lineal. 3.6 -olucin 'nica. -olucin m'ltiple Binfinitas soluciones2. -olucin no acotada Bausencia de solucin2, cuando la funcin o "eti#o no tiene #alores e0tremos, pues la regin facti le es no acotada. -olucin no facti le, cuando no e0iste regin facti le por falta de puntos comunes en el sistema de inecuaciones. -olucin degenerada, si en un solo punto Bque se dice degenerado2 coinciden tres o m&s de las rectas que limitan la regin facti le. <.6Descri e el concepto de "uego. Un "uego es cualquier situacin de decisin caracterizada por una interdependencia estratgica, go ernada por reglas y con un resultado definido. =.64omo puede ser definido el "uego.

/uede ser definido tanto por el o "eti#o que sus "ugadores tratan de alcanzar, como por el con"unto de reglas que determinan que es lo que pueden %acer estos "ugadores. ?.68ue se entiende por estrategias puras. Una estrategia pura es aquella que especifica por adelantado todo lo que un "ugador de e %acer. @.6 8ue proporciona una estrategia pura. Una estrategia pura proporciona una definicin completa para la forma en que un "ugador puede "ugar a un "uego 1D.6 :enciona un e"emplo de estrategias puras. /iedra, papel o ti"era. 11.64on que otro nom re se conoce la estrategia mi0ta9 3G tam in llamada estrategia mezclada 12.6 78ue es una estrategia de "uego9 3G Es una regla predeterminada que especifica por completo como se intenta responder a cada circunstancia posi le en cada etapa del "uego. 1$.6 78ue muestra una matriz de pagos9 3G :uestra la ganancia del "ugador 1 1(.674u&l es el o "eti#o primordial de la teor)a de "uegos9 3G es desarrollar criterios racionales para seleccionar una estrategia 1;.6:enciona un e"emplo de "uegos ipersonales y de suma cero E"emplos: "ugar pFer, apostar. &. 78UE E- !1 TEH351 DE 4H!1-9 Es una coleccin de modelos matem&ticos que descri en sistemas de l)neas de espera particulares o de sistemas de colas. ). 7/131 8UE -53IE !H- :HDE!H-9 -ir#en para encontrar el comportamiento de estado esta le, como la longitud promedio de la l)nea y el tiempo de espera promedio para un sistema dado. +. 74U1!E- -HC !H- /3H4E-H- +1-54H- DE 4H!1-9 >uente de entrada, cola,diciplina de la cola y mecanismo de ser#icio. -. 78UE E- !1 >UECTE DE ECT31D19 Es el numero toral de clientes que pueden requerir un ser#icio en determinado momento, es decir el numero total de clientes potenciales distintos. /. 7DE 8UE -E T31T1 !1 4H!19 !a cola es donde los clientes esperan antes de reci ir el ser#icio. Una cola se caracteriza por el n'mero de m&0imo permisi le de clientes que puede admitir. 0. 7DE 8UE -E 3E>5E3E !1 D545/!5C1 DE !1 4H!19 -e refiere al orden en el que sus miem ros se seleccionan para reci ir el ser#icio. 8. 78UE E- E! :E41C5-:H DE -E3I545H9 4onsiste en una o m&s estaciones de ser#icio, cada una de ellas con uno o m&s canales de ser#icio paralelos, llamados ser#idores. R. 7EC DHCDE -E 1/!541 E! :HDE!H DE UC1 4H!1 4HC -E3I5DH39
Este "odelo puede aplicarse a personas esperando en una cola para co"prar $oletos para el cine0 a "ec#nicos (ue esperan o$tener &erra"ientas de un e)pendio o a tra$a<os de co"putadora (ue esperan tie"po de procesador.

@.6 /3H+!E:1- 3E!145HC1DH- 1 !H- -5-TE:1- DE 4H!1.9

.;$C13?4 '3 4>41#,#,.H ;elacionados con el sa(er si un sistema dado est *uncionando satisfactoriamente. .;$C13?4, '3 '#,3U$.H ;elacionados a las caractersticas de diseo del sistema.

1D.6 41314TE35-T541- E 4H:/HCECETE- DE UC -5-TE:1 DE 4H!1-9 /o lacin de clientes, proceso de llegada, procesos de colas, proceso de ser#icios y

/rocesos de salida. 4omponentes: clientes y ser#idores. 11.6 4H:H /UEDE D5I5D53-E UC -5-TE:1 DE 4H!1-9 !a cola y la instalacin de ser#icio. !as llegadas son las unidades que entran en el sistema para reci ir el ser#icio. 12. 8UE E- E! -5-TE:1 DE 4H-TH- :5C5:H9
n modelo de costos en lneas de espera (usca equili(rar% 1os costos de 3spera contra los costos de incrementar el nivel de servicio

1$. 4H:H -E >H3:1C !H- :HDE!H- DE >H3:145HC DE 4H!1-9

,e forman de(ido a un desequili(rio temporal entre la demanda del servicio y la capacidad del sistema para suministrarlo. 1*. QCE IF+LCKE CF !I!5E8A DE +OLA? 3l ,istema de Colas incluye tanto las estaciones de servicio y los clientes en ellas, como la propia cola y los clientes en espera% 1-. 9RIF+I9ALE! ELE8EF5O! DE +OLA?

/o lacin, proceso de llagada de los clientes, linea de espera o cola, capacidad de la cola, ser#icio y n'mero de estaciones de ser#icio. - L.neas de espera. -.1 introduccin -.1.1 De,iniciones0 caracter.sticas 1 suposiciones. 3l pro(lema es determinar que capacidad o tasa de servicio proporciona el (alance correcto. 3sto no es sencillo, ya que el cliente no llega a un horario fi2o, es decir, no se sa(e con exactitud en que momento llegarn los clientes. @am(in el tiempo de servicio no tiene un horario fi2o. D&'()(*(+)% na Cola es una lnea de espera y la teora de colas es una coleccin de modelos matemticos que descri(en sistemas de lneas de espera particulares o sistemas de colas. 1os modelos sirven para encontrar el comportamiento de estado esta(le, como la longitud promedio de la lnea y el tiempo de espera promedio para un sistema dado. 3sta informacin, 2unto con los costos pertinentes, se usa, entonces, para determinar la capacidad de servicio apropiada. C06506 ,& -06 6(65&236 ,& *0-36% n sistema de colas puede dividirse en sus dos componentes de mayor importancia, la cola y la instalacin de servicio. 1as llegadas son las unidades que entran en el sistema para reci(ir el servicio. ,iempre se unen primero a la colaB si no hay lnea de espera se dice que la cola esta vaca. 'e la cola, las llegadas van a la instalacin de servicio de acuerdo con la disciplina de la cola, es decir, de acuerdo con la regla para decidir cul de las llegadas se sirve despus. 3l primero en llegar primero en ser servido es una regla com5n, pero podra servir con prioridades o siguiendo alguna otra regla. na vez que se completa el servicio, las llegadas se convierten en salidas. 4m(as componentes del sistema tienen costos asociados que de(en de considerarse.

C0650 ,& E6.&/3% 3sperar significa desperdicio de alg5n recurso activo que (ien se puede aprovechar en otra cosa y esta dado por % Costo total de espera N C=1 'onde C= N costo de espera por hora !en dlares" por llegada por unidad de tiempo y 1N longitud promedio de la lnea. C0650 ,& S&/8(*(0% 3ste en la mayora se trata de comprar varias instalaciones de servicio, en estos casos solo se ocupan los costos comparativos o diferenciales. S(65&23 ,& *0650 2<)(20% 4qu hay que tomar en cuenta que para tasas (a2as de servicio, se experimenta largas colas y costos de espera muy altos. Conforme aumenta el servicio disminuyen los costos de espera, pero aumenta el costo de servicio y el costo total disminuye, sin em(argo, finalmente se llega a un punto de disminucin en el rendimiento. 3ntonces el propsito es encontrar el (alance adecuado para que el costo total sea el mnimo.

E65/7*57/36 5<.(*36% 1as llegadas pueden ser personas, cartas, carros, incendios, ensam(les intermedios en una f(rica, etc. 3n la siguiente ta(la se muestran algunos e2emplos de varios sistemas de colas. E;&2.-06 ,& 6(65&236 ,& *0-36

Situacin

Llegadas

Cola

Mecanismo

de

Servicio 4eropuerto 4viones 4viones carreteo ,ala de espera de#ncendios en.ista

4eropuerto

.asa2eros

4vin 'epto. Com(eros. Conmutador 'e

'epto de (om(eros 4larmas incendio Compaa telefnica 1avado de carros >5meros marcados 4utos

1lamadas

4utos sucios

?ecanismo lavado

de

1a corte .anadera

Casos Clientes

Casos atrasados Euez Clientes n5meros Camiones espera Cuzn conAendedor

Carga de camiones Camiones

en?uelle de carga

$ficina de correos

Cartas

3mpleados correos Crucero

por

Crucero *(rica

4utos ,u(ensam(le

4utos en lnea #nventario proceso

en3stacin de tra(a2o.

Cartas de negocios >otas de dictado

Cartas para,ecretaria mecanografiar @ra(a2os .ersonas enfermas Copiadoras :ospital

;eproduccin :ospital

.edidos .acientes

.ermitiendo que varen el n5mero de colas y el n5mero de servidores, pueden hacerse los diagramas de los cuatro tipos de sistemas de la siguiente figura. Cada lnea de espera individual y cada servidor individual se muestran por separado.

3l primer sistema que se muestra en la figura, se llama un sistema de un servidor y una cola o puede descri(ir un lavado de carros automtico o un muelle de descarga de un solo lugar. 3l segundo, una lnea con m5ltiples servidores, es tpico de una peluquera o una panadera en donde los clientes toman un n5mero al entrar y se les sirve cuando llega el turno. 3l tercer sistema, aqul en que cada servidor tiene una lnea de separada, es caracterstico de los (ancos y las tiendas de autoservicio. 3l cuarto sistema, es una lnea con servidores en serie, puede descri(ir una f(rica.