1. Introduccin a la Investigacin de Operaciones. 1.1. Historia de la Investigacin de Operaciones.

La primera actividad de Investigacin de Operaciones se dio durante la Segunda Guerra Mundial en Gran Bretaa, donde la Administracin Militar llam a un grupo de cientficos de distintas reas del sa er para !ue estudiaran los pro lemas tcticos " estrat#gicos asociados a la defensa del pas$ %l nom re de Investigacin de Operaciones fue dado aparentemente por!ue el e!uipo esta a llevando a ca o la actividad de investigar operaciones (militares)$ Motivados por los resultados alentadores o tenidos por los e!uipos ritnicos, los administradores militares de %stados &nidos comen'aron a reali'ar investigaciones similares$ (ara eso reunieron a un grupo selecto de especialistas, los cuales empe'aron a tener uenos resultados " en sus estudios inclu"eron pro lemas logsticos comple)os, la planeacin de minas en el mar " la utili'acin efectiva del e!uipo electrnico$ Al t#rmino de la guerra " atrados por los estrategas militares, los administradores uenos resultados o tenidos por los empe'aron a aplicar las industriales

*erramientas de la Investigacin de Operaciones a la resolucin de sus pro lemas !ue empe'aron a originarse de ido al crecimiento del tamao " la comple)idad de las industrias$ Aun!ue se *a acreditado a Gran Bretaa la iniciacin de la Investigacin de Operaciones como una nueva disciplina, los %stados &nidos tomaron pronto el lidera'go en este campo rpidamente creciente$ La primera t#cnica matemtica ampliamente aceptada en el medio de Investigacin de Operaciones fue el M#todo Smple+ de (rogramacin Lineal, desarrollado en ,-./ por el matemtico norteamericano George B$ 0ant'ig$ 0esde entonces las nuevas t#cnicas se *an desarrollado gracias al esfuer'o " cooperacin de las personas interesadas tanto en el rea acad#mica como en el rea industrial$ &n segundo factor en el progreso impresionante de la Investigacin de Operaciones fue el desarrollo de la computadora digital, !ue con sus tremendas capacidades de velocidad de cmputo " de almacenamiento " recuperacin de informacin, permitieron al tomador de decisiones rapide' " precisin$ Si no *u iera sido por la computadora digital, la Investigacin de Operaciones con sus grandes pro lemas de computacin no *u iera crecido al nivel de *o" en da$

Actualmente la Investigacin de Operaciones se est aplicando en muc*as actividades$ %stas actividades *an ido ms all de las aplicaciones militares e industriales, para incluir *ospitales, instituciones financieras, i liotecas, planeacin ur ana, sistemas de transporte " sistemas de comerciali'acin$ 1.2. Caractersticas de la Investigacin de Operaciones. %s mu" nota le el rpido crecimiento del tamao " la comple)idad de las organi'aciones 1empresas2 *umanas !ue se *a dado en estos 3ltimos tiempos$ 4al tamao " comple)idad nos *ace pensar !ue una sola decisin e!uivocada puede repercutir grandemente en los intereses " o )etivos de la organi'acin " en ocasiones pueden pasar aos para rectificar tal error$ 4am i#n el ritmo de la empresa de *o" implica !ue las 0%5ISIO6%S se tomen ms rpidamente !ue nunca, pues el *ec*o de posponer la accin puede dar una decisiva venta)a al contrario en este mundo de la competencia$ La palpa le dificultad de tomar decisiones *a *ec*o !ue el *om re se a o!ue en la 3s!ueda de una *erramienta o m#todo !ue le permita tomar las me)ores decisiones de acuerdo a los recursos disponi les " a los o )etivos !ue persigue$ 4al *erramienta reci i el nom re de Investigacin de Operaciones$ %l enfo!ue de la Investigacin de Operaciones es el mismo del m#todo cientfico$ %n particular, el proceso comien'a por la o servacin cuidadosa " la formulacin del pro lema " sigue con la construccin de un modelo cientfico 1por lo general matemtico2 !ue intenta a straer la esencia del pro lema real$ %n este punto se propone la *iptesis de !ue el modelo es una representacin lo suficientemente precisa de las caractersticas esenciales de la situacin como para !ue las conclusiones 1soluciones2 o tenidas sean vlidas tam i#n para el pro lema real$ %sta *iptesis se verifica " modifica mediante las prue as adecuadas$ %ntonces, en cierto modo, la Investigacin de Operaciones inclu"e la investigacin cientfica creativa de las propiedades fundamentales de las operaciones$ Sin em argo, e+iste ms !ue esto$ %n particular, la Investigacin de Operaciones se ocupa tam i#n de la administracin prctica de la organi'acin$ As, para tener #+ito, de er tam i#n proporcionar conclusiones positivas " claras !ue pueda usar el tomador de decisiones cuando las necesite$ La contri ucin del enfo!ue de Investigacin de Operaciones proviene principalmente de7 ,$ La estructuracin de una situacin de la vida real como un modelo matemtico, logrando una a straccin de los elementos esenciales para !ue pueda uscarse una

solucin !ue concuerde con los o )etivos del tomador de decisiones$ %sto implica tomar en cuenta el pro lema dentro del conte+to del sistema completo$ 8$ %l anlisis de la estructura de tales soluciones " el desarrollo de procedimientos sistemticos para o tenerlas$ 9$ %l desarrollo de una solucin, inclu"endo la teora matemtica si es necesario, !ue lleva al valor ptimo de la medida de lo !ue se espera del sistema 1o !ui' !ue compare los cursos de accin opcionales evaluando esta medida para cada uno2$ 1.3. Definicin. Investigacin de Operaciones o Investigacin Operacional$ Se puede definir de la siguiente manera7 La Investigacin de Operaciones es la aplicacin por grupos interdisciplinarios del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organizacin. 1.4. etodologa de la Investigacin de Operaciones. %l proceso de la Investigacin de Operaciones comprende las siguientes fases7 ,$ :ormulacin " definicin del pro lema$ 8$ 5onstruccin del modelo$ 9$ Solucin del modelo$ .$ ;alidacin del modelo$ <$ Implementacin de resultados$ 0emos una e+plicacin de cada una de las fases7 ,$ !orm"lacin # definicin del pro$lema. %n esta fase del proceso se necesita7 una descripcin de los o )etivos del sistema, es decir, !u# se desea optimi'ar= identificar las varia les implicadas, "a sean controla les o no= determinar las restricciones del sistema$ 4am i#n *a" !ue tener en cuenta las alternativas posi les de decisin " las restricciones para producir una solucin adecuada$ 8$ Constr"ccin del modelo. %n esta fase, el investigador de operaciones de e decidir el modelo a utili'ar para representar el sistema$ 0e e ser un modelo tal !ue relacione a las varia les de decisin con los parmetros " restricciones del sistema$ Los parmetros 1o cantidades conocidas2 se pueden o tener "a sea a partir de datos pasados o ser estimados por medio de alg3n m#todo estadstico$ %s recomenda le determinar si el modelo es pro a ilstico o determinstico$ %l modelo

puede ser matemtico, de simulacin o *eurstico, dependiendo de la comple)idad de los clculos matemticos !ue se re!uieran$ 9$ %ol"cin del modelo. &na ve' !ue se tiene el modelo, se procede a derivar una solucin matemtica empleando las diversas t#cnicas " m#todos matemticos para resolver pro lemas " ecuaciones$ 0e emos tener en cuenta !ue las soluciones !ue se o tienen en este punto del proceso, son matemticas " de emos interpretarlas en el mundo real$ Adems, para la solucin del modelo, se de en reali'ar anlisis de sensi ilidad, es decir, ver como se comporta el modelo a cam ios en las especificaciones " parmetros del sistema$ %sto se *ace, de ido a !ue los parmetros no necesariamente son precisos " las restricciones pueden estar e!uivocadas$ .$ &alidacin del modelo. La validacin de un modelo re!uiere !ue se determine si dic*o modelo puede predecir con certe'a el comportamiento del sistema$ &n m#todo com3n para pro ar la valide' del modelo, es someterlo a datos pasados disponi les del sistema actual " o servar si reproduce las situaciones pasadas del sistema$ (ero como no *a" seguridad de !ue el comportamiento futuro del sistema contin3e replicando el comportamiento pasado, entonces siempre de emos estar atentos de cam ios posi les del sistema con el tiempo, para poder a)ustar adecuadamente el modelo$ <$ Implementacin de res"ltados. &na ve' !ue *a"amos o tenido la solucin o soluciones del modelo, el siguiente " 3ltimo paso del proceso es interpretar esos resultados " dar conclusiones " cursos de accin para la optimi'acin del sistema$ Si el modelo utili'ado puede servir a otro pro lema, es necesario revisar, documentar " actuali'ar el modelo para sus nuevas aplicaciones$ 1.'. (str"ct"ra de los modelos empleados en la Investigacin de Operaciones. %l enfo!ue de la Investigacin de Operaciones es el modela)e$ &n modelo es una *erramienta !ue nos sirve para lograr una visin ien estructurada de la realidad$ As, el propsito del modelo es proporcionar un medio para anali'ar el comportamiento de las componentes de un sistema con el fin de optimi'ar su desempeo$ La venta)a !ue tiene el sacar un modelo !ue represente una situacin real, es !ue nos permite anali'ar tal situacin sin interferir en la operacin !ue se reali'a, "a !ue el modelo es como si fuera >un espe)o? de lo !ue ocurre$ (ara aumentar la a straccin del mundo real, los modelos se clasifican como7

! Icnicos" #! an$logos" %! simblicos. @ Los modelos icnicos son la representacin fsica, a escala reducida o aumentada de un sistema real$ @ Los modelos anlogos esencialmente re!uieren la sustitucin de una propiedad por otra con el fin de permitir la manipulacin del modelo$ 0espu#s de resolver el pro lema, la solucin se reinterpreta de acuerdo al sistema original$ @ Los modelos ms importantes para la investigacin de operaciones, son los modelos sim licos o matemticos, !ue emplean un con)unto de sm olos " funciones para representar las varia les de decisin " sus relaciones para descri ir el comportamiento del sistema$ %l uso de las matemticas para representar el modelo, el cual es una representacin apro+imada de la realidad, nos permite aprovec*ar las computadoras de alta velocidad " t#cnicas de solucin con matemticas avan'adas$ &n modelo matemtico comprende principalmente tres con)untos elementos$ %stos son7 ! variables & par$metros de decisin" #! restricciones & %! funcin objetivo. ,$ &aria$les # par)metros de decisin. Las varia les de decisin son las incgnitas 1o decisiones2 !ue de en determinarse resolviendo el modelo$ Los parmetros son los valores conocidos !ue relacionan las varia les de decisin con las restricciones " funcin o )etivo$ Los parmetros del modelo pueden ser determinsticos o pro a ilsticos$ 8$ *estricciones. (ara tener en cuenta las limitaciones tecnolgicas, econmicas " otras del sistema, el modelo de e incluir restricciones 1implcitas o e+plcitas2 !ue restrin)an las varia les de decisin a un rango de valores facti les$ 9$ !"ncin o$+etivo. La funcin o )etivo define la medida de efectividad del sistema como una funcin matemtica de las varia les de decisin$ La solucin ptima ser a!uella !ue produ'ca el me)or valor de la funcin o )etivo, su)eta a las restricciones$ 1.,. Concepto de optimi-acin. &na caracterstica adicional, !ue se mencion como de pasada, es !ue la Investigacin de Operaciones intenta encontrar la me)or solucin, o la solucin ptima, al pro lema a)o consideracin$ %n lugar de contentarse con slo me)orar el estado de las cosas, la meta es identificar el me)or curso de accin posi le$ A3n cuando de e sicos de

interpretarse con todo cuidado, esta > 3s!ueda de la optimalidad? es un aspecto mu" importante dentro de la Investigacin de Operaciones$

1.. /reas de aplicacin de la Investigacin de Operaciones. 5omo su nom re lo dice, Investigacin de Operaciones significa >*acer investigacin so re las operaciones?$ %sto dice algo del enfo!ue como del rea de aplicacin$ %ntonces, la Investigacin de Operaciones se aplica a pro lemas !ue se refieren a la conduccin " coordinacin de operaciones o actividades dentro de una organi'acin$ La naturale'a de la organi'acin es esencialmente inmaterial ", de *ec*o, la Investigacin de Operaciones se *a aplicado en los negocios, la industria, la milicia, el go ierno, los *ospitales, etc$ As, la gama de aplicaciones es e+traordinariamente amplia$ 5asi todas las organi'aciones ms grandes del mundo 1alrededor de una docena2 " una uena proporcin de las industrias ms pe!ueas cuentan con grupos ien esta lecidos de Investigacin de Operaciones$ Muc*as industrias, inclu"endo la a#rea " de pro"ectiles, la automotri', la de comunicaciones, computacin, energa el#ctrica, electrnica, alimenticia, metal3rgica, minera, del papel, del petrleo " del transporte, *an empleado la Investigacin de Operaciones$ Las instituciones financieras, gu ernamentales " de salud estn inclu"endo cada ve' ms estas t#cnicas$ O*01(2(% D( 34 I2&(%5I14CI62 D( O7(*4CIO2(% La toma de decisiones es un proceso !ue se inicia cuando una persona o serva un pro lema " determina !ue es necesario resolverlo procediendo a definirlo, a formular un o )etivo, reconocer las limitaciones o restricciones, a generar alternativas de solucin " evaluarlas *asta seleccionar la !ue le parece me)or, este proceso puede se cualitativo o cuantitativo$ %l enfo!ue cualitativo se asa en la e+periencia " el )uicio personal, las *a ilidades

necesarias en este enfo!ue son in*erentes en la persona " aumentan con la prctica$ %n muc*as ocasiones este proceso asta para tomar uenas decisiones$ %l enfo!ue cuantitativo re!uiere *a ilidades !ue se o tienen del estudio de *erramientas matemticas !ue le permitan a la persona me)orar su efectividad en la toma de decisiones$ %ste enfo!ue es 3til cuando no se tiene e+periencia con pro lemas similares o cuando el pro lema es tan comple)o o importante !ue re!uiere de un anlisis e+*austivo para tener ma"or posi ilidad de elegir la me)or solucin$

La investigacin de operaciones proporciona a los tomadores de decisiones *acer planes a futuro$

ases

cuantitativas para seleccionar las me)ores decisiones " permite elevar su *a ilidad para

%n el am iente socioeconmico actual altamente competitivo " comple)o, los m#todos tradicionales de toma de decisiones se *an vuelto inoperantes e inadmisi les "a !ue los responsa les de dirigir las actividades de las empresas e instituciones se enfrentan a situaciones complicadas " cam iantes con rapide' !ue re!uieren de soluciones creativas " prcticas apo"adas en una ase cuantitativa slida$ %n organi'aciones grandes se *ace necesario !ue el tomador de decisiones tenga un conocimiento sico de las *erramientas cuantitativas !ue utili'an los especialistas para poder tra a)ar en forma estrec*a con ellos " ser receptivos a las soluciones " recomendaciones !ue se le presenten$ %n organi'aciones pe!ueas puede darse !ue el tomador de decisiones domine las *erramientas cuantitativas " #l mismo las apli!ue para apo"arse en ellas " as tomar sus decisiones$ 0esde al advenimiento de la Aevolucin Industrial, el mundo *a sido testigo de un crecimiento sin precedentes en el tamao " la comple)idad de las organi'aciones$ Los pe!ueos talleres artesanales se convirtieron en las corporaciones actuales de miles de millones de pesos$ &na parte integral de este cam io revolucionario fue el gran aumento en la divisin del tra a)o " en la separacin de las responsa ilidades administrativas en estas organi'aciones$ Los resultados *an sido espectaculares$ Sin em argo, )unto con los eneficios, el aumento en el grado de especiali'acin creo nuevos pro lemas !ue ocurren *asta la fec*a en muc*as empresas$ &no de estos pro lemas es las tendencia de muc*as de las componentes de una organi'acin a convertirse en imperios relativamente autnomos, con sus propias metas " sistemas de valores, perdiendo con esto la visin de la forma en !ue enca)an sus actividades " o )etivos con los de toda la organi'acin$ Lo !ue es me)or para una componente, puede ir en detrimento de otra, de manera !ue pueden terminar tra a)ando con o )etivos opuestos$ &n pro lema relacionado con esto es !ue, conforme la comple)idad " la especiali'acin crecen, se vuelve ms difcil asignar los recursos disponi les a las diferentes actividades de la manera ms efica' para la organi'acin como un todo$ %ste tipo de pro lemas, " la necesidad de encontrar la me)or forma de resolverlos, proporcionaron el am iente adecuado para el surgimiento de la I2&(%5I14CI62 D( O7(*4CIO2(% 1IO2$

Las races de la investigacin de operaciones se remontan a muc*as d#cadas, cuando se *icieron los primeros intentos para emplear el m#todo cientfico en la administracin de una empresa$ Sin em argo, el inicio de la actividad llamada investigacin de operaciones" casi siempre se atri u"e a los servicios militares prestados a principios de la segunda guerra mundial$ 0e ido a los esfuer'os #licos, e+ista una necesidad urgente de asignar recursos escasos a las distintas operaciones militares " a las actividades dentro de cada operacin, en la forma ms efectiva$ (or esto, las administraciones militares americana e inglesa *icieron un llamado a un gran n3mero de cientficos para !ue aplicaran el m#todo cientfico a #ste " a otros pro lemas estrat#gicos " tcticos$ 0e *ec*o, se les pidi !ue *icieran investigacin sobre operaciones 1militares2$ %stos e!uipos de cientficos fueron los primeros e!uipos de IO$ 5on el desarrollo de m#todos efectivos para el uso del nuevo radar, estos e!uipos contri u"eron al triunfo del com ate a#reo ingl#s$ Al terminar la guerra, el #+ito de la investigacin de operaciones en las actividades #licas gener un gran inter#s en sus aplicaciones fuera del campo militar$ 5omo la e+plosin industrial segua su curso, los pro lemas causados por el aumento en la comple)idad " especiali'acin dentro de las organi'aciones pasaron de nuevo a primer plano$ 5omen' a ser evidente para un gran n3mero de personas, inclu"endo a los consultores industriales !ue *a an tra a)ado con o para los e!uipos de IO durante la guerra, !ue estos pro lemas eran sicamente los mismos !ue los enfrentados por la milicia, pero en un conte+to diferente$ 5uando comen' la d#cada de ,-<B, estos individuos *a an introducido el uso de la investigacin de operaciones en la industria, los negocios " el go ierno$ 0esde entonces, esta disciplina se *a desarrollado con rapide'$ Se pueden identificar por lo menos otros dos factores !ue )ugaron un papel importante en el desarrollo de la investigacin de operaciones durante este perodo$ &no es el gran progreso !ue "a se *a a *ec*o en el me)oramiento de las t#cnicas disponi les en esta rea$ 0espu#s de la guerra, muc*os cientficos !ue *a an participado en los e!uipos de IO o !ue tenan informacin so re este tra a)o, se encontra an motivados a uscar resultados sustanciales en este campo= de esto resultaron avances importantes$ &n e)emplo so resaliente es el mtodo simple' para resolver pro lemas de programacin lineal, desarrollado en ,-./ por George 0ant'ing$ Muc*as de las *erramientas caractersticas de la investigacin de operaciones, como programacin lineal, programacin dinmica, lneas de espera " teora de inventarios, fueron desarrolladas casi por completo antes del t#rmino de la d#cada de ,-<B$

&n segundo factor !ue dio mpetu al desarrollo de este campo fue el advenimiento de la computadoras. (ara mane)ar de una manera efectiva los comple)os pro lemas in*erentes a esta disciplina, por lo general se re!uiere un gran n3mero de clculos$ Llevarlos a ca o a mano puede resultar casi imposi le$ (or lo tanto, el desarrollo de la computadora electrnica digital, con su capacidad para reali'ar clculos aritm#ticos, miles o tal ve' millones de veces ms rpido !ue los seres *umanos, fue una gran a"uda para la investigacin de operaciones$ &n avance ms tuvo lugar en la d#cada de ,-CB con el desarrollo de las computadoras personales cada ve' ms rpidas, acompaado de uenos pa!uetes de soft(are para resolver pro lemas de IO, esto puso las t#cnicas al alcance de un gran n3mero de personas$ Do" en da, literalmente millones de individuos tiene acceso a estos pa!uetes$ %n consecuencia, por rutina, se usa toda una gama e computadoras, desde las grandes *asta las porttiles, para resolver pro lemas de investigacin de operaciones$

89:; (% 34 I2&(%5I14CI62 D( O7(*4CIO2(%< 5omo toda disciplina en desarrollo, la investigacin de operaciones *a ido evolucionando no slo en sus t#cnicas " aplicaciones sino en la forma como la conceptuali'an los diferentes autores, en la actualidad no e+iste solamente una definicin sino muc*as, algunas demasiado generales, otras demasiado engaosas, a!u seleccionamos dos de las mas aceptadas " representativas$ LA DEFINICIN DE CHU CH!AN" AC#OFF $ A NOFF% LA IN&E'(I)ACIN DE O*E ACIONE' E' LA A*LICACIN" *O !+(ODO CIEN(,FICO A * O-LE!A' ) U*O' IN(E DI'CI*LINA IO'" DEL ELACIONADO' CON EL CON( OL DE LA' 'I &AN A LO' O-4E(I&O' DE LA

O )ANI.ACIONE' O 'I'(E!A' /HO!- E0!12UINA3" A FIN DE 2UE 'E * ODU.CAN 'OLUCIONE' 2UE !E4O O )ANI.ACIN.

0e #sta definicin se pueden destacar los siguientes conceptos7 ,$ &na organi'acin es un sistema formado por componentes !ue se interaccionan, unas de estas interacciones pueden ser controladas " otras no$ 8$ %n un sistema la informacin es una parte fundamental, "a !ue entre las componentes flu"e informacin !ue ocasiona la interaccin entre ellas$ 4am i#n dentro de la estructura de los sistemas se encuentran recursos !ue generan interacciones$ Los o )etivos de la organi'acin se refieren a la eficacia " eficiencia con !ue las componentes pueden

controlarse, el control es un mecanismo de autocorreccin del sistema !ue permite evaluar los resultados en t#rminos de los o )etivos esta lecidos$ 9$ La comple)idad de los pro lemas !ue se presentan en las organi'aciones "a no enca)an en una sola disciplina del conocimiento, se *an convertido en multidisciplinario por lo cual para su anlisis " solucin se re!uieren grupos compuestos por especialistas de diferentes reas del conocimiento !ue logran comunicarse con un lengua)e com3n$ .$ La investigacin de operaciones es la aplicacin de la metodologa cientfica a trav#s modelos matemticos, primero para representar al pro lema " luego para resolverlo$ La definicin de la sociedad de investigacin de operaciones de la Gran Bretaa es la siguiente7 La investigacin de operaciones es el ata!ue de la ciencia moderna a los comple)os pro lemas !ue surgen en la direccin " en la administracin de grandes sistemas de *om res, m!uinas, materiales " dinero, en la industria, en los negocios, en el go ierno " en la defensa$ Su actitud diferencial consiste en desarrollar un modelo cientfico del sistema tal, !ue incorpore valoraciones de factores como el a'ar " el riesgo " mediante el cual se predigan " comparen los resultados de decisiones, estrategias o controles alternativos$ Su propsito es el de a"udar a la gerencia a determinar cientficamente sus polticas " acciones$ (2 *(34CI62 4 ;%54 D(!I2ICI62 D(=(2 D(%54C4*%( 3O% %I1:I(25(% 4%7(C5O%> ,$ Generalmente se asocian los conceptos de direccin " administracin a las empresas de tipo lucrativo, sin em argo, una empresa es un concepto ms amplio, es algo !ue utili'a *om res, m!uinas, materiales " dinero con un propsito especfico= desde #ste punto de vista, se considera como empresa desde una universidad *asta una armadora de automviles$ 8$ (ara tratar de e+plicar el comportamiento de un sistema comple)o, el cientfico de e representarlo en t#rminos de los conceptos !ue mane)a, lo *ace e+presando todos los rasgos principales del sistema por medio de relaciones matemticas$ A esta representacin formal se le llama modelo$ 9$ La esencia de un modelo es !ue de e ser predictivo, lo cual no significa predecir el futuro, pero si ser capa' de indicar muc*as cosas acerca de la forma en !ue se puede esperar !ue un sistema opere en una variedad de circunstancias, lo !ue permite valorar su vulnera ilidad$ Si se conocen las de ilidades del sistema se pueden tomar cursos de

accin agrupados en tres categoras7 A2 %fectuar cam ios !ue lleven a la empresa o parte de ella a una nueva ruta= B2 Aeali'ar un plan de toma de decisiones= 52 Instalar estrategias !ue generen decisiones$ 5uando se aplica alguno de estos remedios, la investigacin de operaciones nos a"uda a determinar la accin menos vulnera le ante un futuro incierto$ .$ %l o )etivo glo al de la investigacin de operaciones es el de apo"ar al tomador de decisiones, en cuanto a"udarlo a cumplir con su funcin cientficamente fundamentados$ asado en estudios

(2!O9:( D( 34 I2&(%5I14CI62 D( O7(*4CIO2(%> la parte innovadora de la IO es sin duda alguna su enfo!ue modelstico, producto de sus creadores aunado a la presin de supervivencia de la guerra o la sinerga generada al com inarse diferentes disciplinas, una descripcin del enfo!ue es la siguiente$ 1;er la figura ,,2$ 1. Se define el sistema real en donde se presenta el pro lema$ 0entro del sistema interactuan normalmente un gran numero de varia les$ 2. Se seleccionan las varia les !ue norman la conducta o el estado actual del sistema, llamadas varia les relevantes, con las cuales se define un sistema asumido del sistema real$ 3. Se constru"e un modelo cuantitativo del sistema asumido, identificando " simplificando las relaciones entre las varia les relevantes mediante las utili'acin de funciones matemticas$ 4. Se o tiene la solucin al modelo cuantitativo mediante la aplicacin de una o mas de las t#cnicas desarrolladas por la IO$ '. Se adapta e imprime la m+ima realidad posi le a la solucin terica del pro lema real o tenida en el punto ., mediante la consideracin de factores cualitativos o no cuantifica les, los cuales no pudieron incluirse en el modelo$ Adems se a)usta los detalles finales va el )uicio " la e+periencia del tomador de decisiones$ ,. Se implanta la solucin en el sistema real$

34 I2&(%5I14CI62 D( O7(*4CIO2(% O=5I(2( 34 %O3:CI62 D(3 7*O=3( 4 *(43 I2DI*(C54 (25(? @ 2O CO O 2O* 43 (25( %( I25(254*04 74%42DO DI*(C54 (25( D(3 7*O=3( 4 *(43 4 34 %O3:CI62 *(43.

(5ODO3O104 D( 34 I2&(%5I14CIO2 D( O7(*4CIO2(% DEFINICIN DEL * O-LE!A $ ECOLECCIN DE DA(O' La ma"or parte de los pro lemas prcticos con los !ue se enfrenta el e!uipo IO estn descritos inicialmente de una manera vaga$ (or consiguiente, la primera actividad !ue se de e reali'ar es el estudio del sistema relevante " el desarrollo de un resumen ien definido del pro lema !ue se va a anali'ar$ %sto inclu"e determinar los o )etivos apropiados, las restricciones so re lo !ue se puede *acer, las interrelaciones del rea a)o estudio con otras reas de la organi'acin, los diferentes cursos de accin posi les, los lmites de tiempo para tomar una decisin, etc$ %ste proceso de definir el pro lema es crucial "a !ue afectar en forma significativa la relevancia de las conclusiones del estudio$ E%s difcil e+traer una respuesta FcorrectaF a partir de un pro lema Fe!uivocadoFG (or su naturale'a, la investigacin de operaciones se encarga del ienestar de toda la

organizacin" no slo de algunos de sus componentes$ &n estudio de IO usca soluciones ptimas glo ales " no soluciones su ptimas aun!ue sean lo me)or para uno de los componente$ %ntonces, idealmente, los o )etivos !ue se formulan de e coincidir con los de toda la organi'acin$ Sin em argo, esto no siempre es conveniente$ Muc*os pro lemas interesan nada ms a una parte de la organi'acin, de manera !ue el anlisis sera innecesariamente esado si los o )etivos fueran mu" generales " si se prestara atencin especial a todos los efectos secundarios so re el resto de la organi'acin$ %n lugar de ello, los o )etivos usados en un estudio de en ser tan especficos como sea posi le, siempre " cuando contemplen las metas principales del tomador de decisiones " mantengan un nivel ra'ona le de consistencia con los o )etivos de los altos niveles$ Las condiciones fundamentales para !ue e+ista un pro lema es !ue se esta le'ca una diferencia entre lo !ue es 1situacin actual2 " lo !ue de e ser 1situacin deseada u o )etivo2 " adems e+ista cuando menos una forma de eliminar o disminuir esa diferencia$ Los componentes de un pro lema son7 a2 el tomador de decisiones o e)ecutivo= 2 los o )etivos de la organi'acin= c2 el sistema o am iente en el !ue se sit3a el pro lema= d2 Los cursos de accin alternativos !ue se pueden tomar para resolverlo$

(ara formular un pro lema se re!uiere= a2 identificar las componentes " varia les controla les " no controla les del sistema= 2 identificar los posi les cursos de accin, usca alcan'ar " determinados por las componentes controla les= c2 definir el marco de referencia dado por las componentes no controla les= d2 definir los o )etivos !ue se diferentes partes del sistema " encontrar las restricciones !ue e+isten$ FO !ULACIN DE UN !ODELO !A(E!1(ICO &na ve' definido el pro lema del tomador de decisiones, la siguiente etapa consiste en reformularlo de manera conveniente para su anlisis$ La forma convencional en !ue la investigacin de operaciones reali'a esto es constru"endo un modelo matemtico !ue represente la esencia del pro lema$ Antes de anali'ar como formular los modelos de este tipo, se e+plorar la naturale'a general de los modelos ", en particular, la de los modelos matemticos$ %l modelo matemtico est constituido por relaciones matemticas 1ecuaciones " desigualdades2 esta lecidas en t#rminos de varia les, !ue representa la esencia el pro lema !ue se pretende solucionar$ (ara construir un modelo es necesario primero definir las varia les en funcin de las cuales ser esta lecido$ Luego, se procede a determinar matemticamente cada una de las dos partes !ue constitu"en un modelo7 a2 la medida de efectividad !ue permite conocer el nivel de logro de los o )etivos " generalmente es una funcin 1ecuacin2 llamada funcin o )etivo= 2 las limitantes del pro lema llamadas restricciones !ue son un con)unto de igualdades o desigualdades !ue constitu"en las arreras " o stculos para la consecucin del o )etivo$ &n modelo siempre de e ser menos comple)o !ue el pro lema real, es una apro+imacin a stracta de la realidad con consideraciones " simplificaciones !ue *acen ms mane)a le el pro lema " permiten evaluar eficientemente las alternativas de solucin$ Los modelos matemticos tienen muc*as venta)as so re una descripcin ver al del pro lema$ &na venta)a o via es !ue el modelo matemtico descri e un pro lema en forma muc*o ms concisa$ %sto tiende a *acer !ue toda la estructura del pro lema sea ms comprensi le " a"ude a revelar las relaciones importantes entre causa " efecto$ 0e esta manera, indica con ms claridad !ue datos adicionales son importantes para el anlisis$ 4am i#n facilita simultneamente el mane)o del pro lema en su totalidad " el estudio de todas sus interpelaciones$ (or 3ltimo, un modelo matemtico forma un puente para poder emplear t#cnicas matemticas " computadoras de alto poder, para anali'ar el pro lema$ Sin clasificarlos por orden de importancia= e2 identificar las interpelaciones importantes entre las

duda, e+iste una amplia disponi ilidad de pa!uetes de softHare para muc*os tipos de modelos matemticos, para micro " minicomputadoras$ (or otro lado, e+isten o stculos !ue de en evitarse al usar modelos matemticos$ &n modelo es, necesariamente, una ideali'acin a stracta del pro lema, por lo !ue casi siempre se re!uieren apro+imaciones " suposiciones de simplificacin si se !uiere !ue el modelo sea manejable 1suscepti le de ser resuelto2$ (or lo tanto, de e tenerse cuidado de !ue el modelo sea siempre una representacin vlida del pro lema$ %l criterio apropiado para )u'gar la valide' de un modelo es el *ec*o de si predice o no con suficiente e+actitud los efectos relativos de los diferentes cursos de accin, para poder tomar una decisin !ue tenga sentido$ %n consecuencia, no es necesario incluir detalles sin importancia o factores !ue tienen apro+imadamente el mismo efecto so re todas las opciones$ 6i si!uiera es necesario !ue la magnitud a soluta de la medida de efectividad sea apro+imadamente correcta para las diferentes alternativas, siempre !ue sus valores relativos 1es decir, las diferencias entre sus valores2 sean astante preciso$ %ntonces, todo lo !ue se re!uiere es !ue e+ista una alta correlacin entre la prediccin del modelo " lo !ue ocurre en la vida real$ (ara asegurar !ue este re!uisito se cumpla, es importante *acer un n3mero considera le de pruebas del modelo " las modificaciones consecuentes$ Aun!ue esta fase de prue as se *a"a colocado despu#s en el orden del li ro, gran parte del tra a)o de validacin del modelo se lleva a ca o durante la etapa de construccin para !ue sirva de gua en la o tencin del modelo matemtico$

O-(ENCIN DE UNA 'OLUCIN A *A (I DEL !ODELO Aesolver un modelo consiste en encontrar los valores de las varia les dependientes, asociadas a las componentes controla les del sistema con el propsito de optimi'ar, si es posi le, o cuando menos me)orar la eficiencia o la efectividad del sistema dentro del marco de referencia !ue fi)an los o )etivos " las restricciones del pro lema$ La seleccin del m#todo de solucin depende de las caractersticas del modelo$ Los procedimientos de solucin pueden ser clasificados en tres tipos7 a2 analticos, !ue utili'an procesos de deduccin matemtica= 2 num#ricos, !ue son de carcter inductivo " funcionan en ase a operaciones de prue a " error= c2 simulacin, !ue utili'a m#todos !ue imitan o, emulan al sistema real, en ase a un modelo$

Muc*os de los procedimientos de solucin tienen la caracterstica de ser iterativos, es decir uscan la solucin en ase a la repeticin de la misma regla analtica *asta llegar a ella, si la *a", o cuando menos a una apro+imacin$ * UE-A DEL !ODELO %l desarrollo de un modelo matemtico grande es anlogo en algunos aspectos al desarrollo de un programa de computadora grande$ 5uando se completa la primera versin, es inevita le !ue contenga muc*as fallas$ %l programa de e pro arse de manera e+*austiva para tratar de encontrar " corregir tantos pro lemas como sea posi le$ %ventualmente, despu#s de una larga serie de programas me)orados, el programador 1o e!uipo de programacin2 conclu"e !ue el actual da, en general, resultados ra'ona lemente vlidos$ Aun!ue sin duda !uedarn algunas fallas ocultas en el programa 1" !ui' nunca se detecten, se *a rn eliminado suficientes pro lemas importantes como para !ue sea confia le utili'arlo$ 0e manera similar, es inevita le !ue la primera versin de un modelo matemtico grande tenga muc*as fallas$ Sin duda, algunos factores o interpelaciones relevantes no se incorporaron al modelo " algunos parmetros no se estimaron correctamente$ %sto no se puede eludir dada la dificultad de la comunicacin " la compresin de todos los aspectos " sutile'as de un pro lema operacional comple)o, as como la dificultad de recolectar datos confia les$ (or lo tanto, antes de usar el modelo de e pro arse e+*austivamente para intentar identificar " corregir todas las fallas !ue se pueda$ 5on el tiempo, despu#s de una larga serie de modelos me)orados, el e!uipo de IO conclu"e !ue el modelo actual produce resultados ra'ona lemente vlidos$ Aun!ue sin duda !uedarn algunos pro lemas menores ocultos en el modelo 1" !ui' nunca se detecten2, las fallas importantes se *a rn eliminado de manera !ue a*ora es confia le usar el modelo$ %ste proceso de prue a " me)oramiento de un modelo para incrementar su valide' se conoce como validacin del modelo. 0e ido a !ue el e!uipo de IO puede pasar meses desarrollando todas las pie'as detalladas del modelo, es sencillo Fno ver el os!ue por uscar los r olesF$ %ntonces, despu#s de completar los detalles 1Flos r olesF2 de la versin inicial del modelo, una uena manera de comen'ar las prue as es o servarlo en forma glo al 1Fel os!ueF2 para verificar los errores u omisiones o vias$ %l grupo !ue *ace esta revisin de e, de preferencia, incluir por lo menos a una persona !ue no *a"a participado en la formulacin$ Al e+aminar de nuevo la formulacin del pro lema " comprarla con el modelo pueden descu rirse este tipo de

errores$ 4am i#n es 3til asegurarse de !ue todas las e+presiones matemticas sean consistentes en las dimensiones de las unidades !ue emplean$ Adems, puede o tenerse un me)or conocimiento de la valide' del modelo variando los valores de los parmetros de entrada "Io de las varia les de decisin, " compro ando !ue los resultados del modelo se comporten de una manera facti le$ 5on frecuencia, esto es especialmente revelador cuando se asignan a los parmetros o a las varia les valores e+tremos cercanos a su m+imo o a su mnimo$ &n enfo!ue ms sistemtico para la prue a del modelo es emplear una pr"e$a retrospectiva. 5uando es aplica le, esta prue a utili'a datos *istricos " reconstru"e el pasado para determinar si el modelo " la solucin resultante *u ieran tenido un uen desempeo, de *a erse usado$ La comparacin de la efectividad de este desempeo *ipot#tico con lo !ue en realidad ocurri, indica si el uso del modelo tiende a dar me)oras significativas so re la prctica actual$ (uede tam i#n indicar reas en las !ue el modelo tiene fallas " re!uiere modificaciones$ Lo !ue es ms, el emplear las alternativas de solucin " estimar sus desempeos *istricos *ipot#ticos, se pueden reunir evidencias en cuanto a lo ien !ue el modelo predice los efectos relativos de los diferentes cursos de accin$ 5uando se determina !ue el modelo " la solucin no son vlidos, es necesario iniciar nuevamente el proceso revisando cada una de las fases de la metodologa de la investigacin de operaciones$ E'(A-LECI!IEN(O DE CON( OLE' 'O- E LA 'OLUCION &na solucin esta lecida como vlida para un pro lema, permanece como tal siempre " cuando las condiciones del pro lema tales como7 las varia les no controla les, los parmetros, las relaciones, etc$, no cam ien significativamente$ %sta situacin se vuelve ms facti le cuando algunos de los parmetros fueron estimados

apro+imadamente$ (or lo anterior, es necesario generar informacin adicional so re el comportamiento de la solucin de ido a cam ios en los parmetros del modelo$ usualmente esto se conoce como anlisis de sensi ilidad$ %n pocas pala ras, esta fase consiste en determinar los rangos de variacin de los parmetros dentro de los cuales no cam ia la solucin del pro lema$ I!*LAN(ACIN DE LA 'OLUCIN %l paso final se inicia con el proceso de FvenderF los *alla'gos !ue se *icieron a lo largo del proceso a los e)ecutivos o tomadores de decisiones$ &na ve' superado #ste o stculo, se de e traducir la solucin encontrada a instrucciones " operaciones comprensi les para los

individuos !ue intervienen en la operacin " administracin del sistema$ La etapa de implantacin de una solucin se simplifica en gran medida cuando se *a propiciado la participacin de todos los involucrados en el pro lema en cada fase de la metodologa$ 7reparacin para la aplicacin del modelo %sta etapa es crtica, "a !ue es a!u, " slo a!u, donde se cosec*arn los eneficios del estudio$ (or lo tanto, es importante !ue el e!uipo de IO participe, tanto para asegurar !ue las soluciones del modelo se tradu'can con e+actitud a un procedimiento operativo, como para corregir cual!uier defecto en la solucin !ue salga a la lu' en este momento$ %l #+ito de la puesta en prctica depende en gran parte del apo"o !ue proporcionen tanto la alta administracin como la gerencia operativa$ %s ms pro a le !ue el e!uipo de IO o tenga este apo"o si *a mantenido a la administracin ien informada " *a fomentado la gua de la gerencia durante el estudio$ La uena comunicacin a"uda a asegurar !ue el estudio logre lo !ue la administracin !uiere " por lo tanto mere'ca llevarse a la prctica$ 4am i#n proporciona a la administracin el sentimiento de !ue el estudio es su"o " esto facilita el apo"o para la implantacin$ La etapa de implantacin inclu"e varios pasos$ (rimero, el e!uipo de investigacin de operaciones de una cuidadosa e+plicacin a la gerencia operativa so re el nuevo sistema !ue se va a adoptar " su relacin con la realidad operativa$ %n seguida, estos dos grupos comparten la responsa ilidad de desarrollar los procedimientos re!ueridos para poner este sistema en operacin$ La gerencia operativa se encarga despu#s de dar una capacitacin detallada al personal !ue participa, " se inicia entonces el nuevo curso de accin$ Si tiene #+ito, el nuevo sistema se podr emplear durante algunos aos$ 5on esto en mente, el e!uipo de IO supervisa la e+periencia inicial con la accin tomada para identificar cual!uier modificacin !ue tenga !ue *acerse en el futuro$ A la culminacin del estudio, es apropiado !ue el e!uipo de investigacin de operaciones documento su metodologa con suficiente claridad " detalle para !ue el tra a)o sea reproducible. (oder o tener una rplica de e ser parte del cdigo de #tica profesional del investigador de operaciones$ %sta condicin es crucial especialmente cuando se estudian polticas gu ernamentales en controversia$

IN( ODUCCIN A LA * O) A!ACIN LINEAL Muc*as personas clasifican el desarrollo de la programacin lineal entre los avances cientficos ms importantes de mediados del siglo JJ, su impacto desde ,-<B *a sido

e+traordinario$ %n la actualidad es una *erramienta de uso normal !ue *a a*orrado miles o millones de pesos a muc*as compaas o negocios, inclu"endo empresas medianas en los distintos pases industriali'ados del mundo= su aplicacin a otros sectores de la sociedad se est ampliando con rapide'$ &na proporcin mu" grande de los clculos cientficos en computadoras est dedicada al uso de la programacin lineal$ K5ul es la naturale'a de esta nota le *erramienta " !u# tipos de pro lemas puede mane)ar$ %+presado revemente, el tipo ms com3n de aplicacin a arca el pro lema general de asignar recursos limitados entre actividades competitivas de la me)or manera posi le 1es decir, en forma ptima2$ 5on ms precisin, este pro lema inclu"e elegir el nivel de ciertas actividades !ue compiten por recursos escasos necesarios para reali'arlas$ 0espu#s, los niveles de actividad elegidos dictan la cantidad de cada recurso !ue consumir cada una de ellas$ La variedad de situaciones a las !ue se puede aplicar esta descripcin es sin duda mu" grande, " va desde la asignacin de instalaciones de produccin a los productos, *asta la asignacin de los recursos nacionales a las necesidades de un pas= desde la seleccin de una cartera de inversiones, *asta la seleccin de los patrones de envo= desde la planeacin agrcola, *asta el diseo de una terapia de radiacin, etc$ 6o o stante, el ingrediente com3n de todas estas situaciones es la necesidad de asignar recursos a las actividades eligiendo los niveles de las mismas$ La programacin lineal utili'a un modelo matemtico para descri ir el pro lema$ %l ad)etivo lineal significa !ue todas las funciones matemticas del modelo de er ser funciones lineales. %n este caso, las pala ra programacin no se refiere a programacin en computadoras= en esencia es un sinnimo de planeacin. As, la programacin lineal trata la planeacin de las actividades para o tener un resultado ptimo, esto es, el resultado !ue me)or alcance la meta especificada 1seg3n el modelo matemtico2 entre todas las alternativas de solucin$ Aun!ue la asignacin de recursos a las actividades es la aplicacin ms frecuente, la programacin lineal tiene muc*as otras posi ilidades$ de *ec*o, cualquier pro lema cu"o modelo matemtico se a)uste al formato general del modelo de programacin lineal es un pro lema de programacin lineal$ A3n ms, se dispone de un procedimiento de solucin e+traordinariamente eficiente llamado mAtodo simpleB? para resolver estos pro lemas, incluso los de gran tamao$ %stas son algunas causas del tremendo auge de la programacin lineal en las 3ltimas d#cadas$

OD(3O D( 7*O1*4 4CI62 3I2(43

Los t#rminos clave son recursos & actividades" en donde m denota el n3mero de distintos tipos de recursos !ue se pueden usar " n denota el n3mero de actividades a)o consideracin$ Algunos e)emplos de recursos son dinero " tipos especiales de ma!uinaria, e!uipo, ve*culos " personal$ Los e)emplos de actividades inclu"en inversin en pro"ectos especficos, pu licidad en un medio determinado " el envo de ienes de cierta fuente a cierto destino$ %n cual!uier aplicacin de programacin lineal, puede ser !ue todas las actividades sean de un tipo general 1como cual!uiera de los e)emplos2, " entonces cada una correspondera en forma individual a las alternativas especficas dentro de esta categora general$ %l tipo ms usual de aplicacin de programacin lineal involucra la asignacin de recursos a ciertas actividades$ La cantidad disponi le de cada recurso est limitada, de forma !ue de en asignarse con todo cuidado$ La determinacin de esta asignacin inclu"e elegir los niveles de las actividades !ue lograrn el me)or valor posi le de la medida global de efectividad. 5iertos sm olos se usan de manera convencional para denotar las distintas componentes de un modelo de programacin lineal$ %stos sm olos se enumeran a continuacin, )unto con su interpretacin para el pro lema general de asignacin de recursos a actividades$ L M +) M c) M
i

valor de la medida glo al de efectividad nivel de la actividad ) 1para ) M ,,8,$$$,n2 incremento en L !ue resulta al aumentar una unidad en el nivel de la actividad ) cantidad de recurso i disponi le para asignar a las actividades 1para i M ,,8,$$$,m2 cantidad del recurso i consumido por cada unidad de la actividad )

ai) M

%l modelo esta lece el pro lema en t#rminos de tomar decisiones so re los niveles de las actividades, por lo !ue +,,+8,$$$$,+n se llaman varia$les de decisin. Los valores de c), 1para i M ,,8,$$$$,m " ) M ,,8,$$$$,n2 son las constantes de entrada al modelo$ Las c), tam i#n se conocen como par)metros del modelo$ !O* 4 (%5/2D4* D(3 OD(3O
i i

" ai) " ai)

A*ora se puede formular al modelo matemtico para este pro lema general de asignacin de recursos a actividades$ %n 0atos necesarios para un modelo de programacin lineal !ue mane)a la asignacin de recursos a actividades particular, este modelo consiste en elegir valores de +,,+8,$$$$,+n para7

optimi'ar 1ma+imi'ar o minimi'ar2 L M c,+, N c8+8 N$$$$N cn+n, su)eta a las restricciones7 a,,+, N a,8+8 N$$$$N a,n+n O a8,+, N a88+8 N$$$$N a8n+n O $ $ $ am,+, N am8+8 N$$$$N amn+n O
m , 8

J, P B,

J8 PB,

$$$,

Jn PB$

%:7O%ICIO2(% D(3 * O*O CIONALIDAD

OD(3O D( 7*O1*4 4CI62 3I2(43

La contri ucin de cada actividad al valor de la funcin objetivo ) es proporcional al nivel de actividad 'j" como lo representa el t#rmino c)+) en la funcin o )etivo$ 0e manera similar, la contri ucin de cada actividad al lado izquierdo de cada restriccin funcional es proporcional al nivel de la actividad 'j, en la forma en !ue lo representa el t#rmino ai)+) en la restriccin$ %n consecuencia, esta suposicin elimina cual!uier e+ponente diferente a , para las varia les en cual!uier t#rmino de las funciones 1"a sea la funcin o )etivo o la funcin en el lado i'!uierdo de las restricciones funcionales2 en un modelo de programacin lineal$

AC(I&IDAD %sta lece !ue la entrada " salida de un recurso en particular al con)unto de actividades, de en ser la misma cantidad= o sea, !ue las actividades transforman los recursos " no los crean o destru"en$ %sta suposicin garanti'a !ue la contri ucin total tanto a la funcin o )etivo como a las restricciones, es igual a la suma de las contri uciones individuales$ 5uando en un pro lema dado no se tenga la aditividad puede recurrirse al empleo de otras t#cnicas de la programacin matemtica, dependiendo de cada caso en particular$

ADI(I&IDAD

5ada funcin en un modelo de programacin lineal 1"a sea la funcin o )etivo o el lado i'!uierdo de las restricciones funcionales2 es la suma de las contribuciones individuales de las actividades respectivas$

DI&I'I-ILIDAD Las varia les de decisin en un modelo de programacin lineal pueden tomar cualquier valor, inclu"endo valores no enteros" !ue satisfagan las restricciones funcionales " de no negatividad$ As, estas varia les no estn restringidas a slo valores enteros$ 5omo cada varia le de decisin representa el nivel de alguna actividad, se supondr !ue las actividades se pueden reali'ar a niveles fraccinales.

3I I54CIO2(% D(3

OD(3O D( 7*O1*4 4CI62 3I2(43

*O+,LO +,-,.*I/01-I2O %l modelo de (L involucra 3nicamente tres tipos de parmetros7 5 ), ai) "
i

= de a* su

sencille' " gran aplicacin$ Sin em argo, el valor de dic*os parmetros de e ser conocido " constante$ 5uando el valor de los parmetros tiene un cierto riesgo o incertidum re, pude utili'arse la programacin param#dica, la programacin estocstica, o reali'arse un anlisis de sensi ilidad$

*O+,LO ,1-3-I2O %n algunos modelos matemticos se *an empleado con #+ito las ecuaciones diferenciales, para inducir la varia le tiempo en ellos$ %n este sentido, puede decidirse !ue la (L utili'a un modelo esttico, "a !ue la varia le tiempo no se involucra formalmente$ Ad!uiriendo un poco de e+periencia en la formulacin de modelos de (L, puede im uirse la tempora ilidad mencionada, con el uso de su ndices en las varia les$

*O+,LO 45, /O 156O7-I*I)8 0e ido a la forma !ue se plantea el modelo de (L, o encuentra la solucin ptima o declara !ue #sta no e+iste$ 5uando no es posi le o tener una solucin ptima " se de e o tener alguna, se recurre a otra t#cnica ms avan'ada !ue la (L, la cual se denomina programacin lineal por metas$

I 74C5O D( 34 I2&(%5I14CI62 D( O7(*4CIO2(% La investigacin de operaciones *a tenido un impacto impresionante en el me)oramiento de la eficiencia de numerosas organi'aciones en todo el mundo$ %n el proceso, la investigacin de operaciones *a *ec*o contri uciones significativas al incremento de la productividad dentro de la economa de varios pases$ Da" a*ora ms de 9B pases !ue son miem ros de la International :ederation of Operational Aesearc* Societies 1I:OAS2, en la !ue cada pas cuenta con una sociedad de investigacin de operaciones$ Sin duda, el impacto de la investigacin de operaciones continuar aumentando$ (or e)emplo, al inicio de la d#cada de los -B, el &$S$ Bureau of La or Statistics predi)o !ue la IO sera el rea profesional clasificada como la tercera de ms rpido crecimiento para los estudiantes universitarios en %stados &nidos, graduados entre ,--B " 8BB<$ (ronostic tam i#n !ue, para el ao 8BB<, *a ra ,BB BBB personas tra a)ando como analistas de investigacin de operaciones$

*I(%1O 43 473IC4* 34 I2&(%5I14CI62 D( O7(*4CIO2(% Al aplicar la I de O al estudio de sistemas " a la resolucin de pro lemas se corre el riesgo de tratar de manipular los pro lemas para uscar !ue se a)usten a las diferentes t#cnicas, modelos de algoritmos esta lecidos en lugar de anali'ar los pro lemas " uscar resolverlos o teniendo las soluciones me)ores, utili'ando los m#todos apropiados, es decir resolver el pro lema utili'ando los m#todos !ue proporcionan las me)oras soluciones " no a)ustar el pro lema a un m#todo especfico$ (ara llegar a *acer un uso apropiado de la I de O, es necesario primero comprender la metodologa para resolver los pro lemas, as como los fundamentos de las t#cnicas de solucin para de esta forma sa er cundo utili'arlas o no en las diferentes circunstancias$ uscar

3I I54CIO2(% D( 34 I2&(%5I14CI62 D( O7(*4CIO2(% ,$ :recuentemente es necesario *acer simplificaciones del pro lema original para poder manipularlo " detener una solucin$ 8$ La ma"ora de los modelos slo considera un solo o )etivo " frecuentemente en las organi'aciones se tienen o )etivos m3ltiples$ 9$ %+iste la tendencia a no considerar la totalidad de las restricciones en un pro lema prctico, de ido a !ue los m#todos de ensean'a " entrenamiento dan la aplicacin de

esta ciencia centralmente se

asan en pro lemas pe!ueos para ra'ones de ndole

prctico, por lo !ue se desarrolla en los alumnos una opinin mu" simplista e ingenua so re la aplicacin de estas t#cnicas a pro lemas reales$ .$ 5asi nunca se reali'an anlisis costo@ eneficio de la implantacin de soluciones definidas por medio de la I de O, en ocasiones los eneficios potenciales se van superados por los costos ocasionados por el desarrollo e implantacin de un modelo$

7ro$lema C 1 &n gran)ero tiene ,BB acres en los cuales puede sem rar dos cultivos$ 0ispone de Q9BBB a fin de cu rir el costo del sem rado$ %l gran)ero puede confiar en un total de ,9<B *rs$@ *om re destinadas a la recoleccin de los dos cultivos " en el cuadro se muestra los siguientes datos por acre7 C"ltivos (rimero Segundo Costo de 7lantar Q8B Q.B Demanda Drs.EDom$re <*rs$ 8B*rs :tilidad Q,BB Q9BB

%ol"cin> J, M La cantidad de produccin del (rimer cultivo en acres J8 M La cantidad de produccin del Segundo cultivo en acre Ma+ ' M ,BB+, N 9BB+8RRRR$ 1,2 1el programa de produccin siempre de e elegirse de modo !ue ma+imice la utilidad total2$ %"+eto a> J, N+8 O ,BBRRR$$ 182 esta ecuacin se de e a !ue solo tiene ,BB acres para los cultivos$ <+, N 8B+8 O ,9<BR$ 192 8B+, N .B+8 O 9BBBR$ 1.2 lo !ue !ueda planteado Condicin de no negatividad> J, N +8 S B

7ro$lema C 2 &na compaa produce dos productos, A" B$ 5ada unidad de A re!uiere 8 *rs$ en cada ma!uina " < *rs$ %n una segunda ma!uina$ 5ada unidad de B demanda .*rs$ %n la primera ma!uina " 9 *rs$ %n la segunda ma!uina$ Se dispone de ,BB *rs$ A la semana en la primera ma!uina " de ,,B *rs$ %n la segunda ma!uina$ Si la compaa o tiene una utilidad de Q/B por cada unidad de A " Q<B por cada unidad de B K5unto de er de producirse de cada unidad con o )eto de ma+imi'ar la utilidad totalT 7rod"cto A B Drs. aF"ina1 8 . Drs. aF"ina 2 < 9 :tilidad Q/B Uilo Q<B Uilo

%ol"cin> KVu# es lo !ue vamos a ma+imi'arT J, M la cantidad de produccin de A en unidades J8 M 5antidad de produccin de B en unidades Ma+ L M /B+, N <B+8RRR$$ 1,2 %"+eto a> 8+, N .+8 O ,BBRRR$$ 182 <+, N 9+8 O ,,BRRR$ 192 lo !ue !ueda planteado Condicin de no negatividad> J, N +8 S B

7ro$lema C 3 La (u licidad en el peridico tiene un costo de Q <BB por anuncio " la pu licidad por 4; tiene un costo de Q8$BBB por comercial$ La meta de la AD5 es o tener el menos de una presentacin como mnimo al 9WX de las familias de ingresos altos " al WBX de las familias de ingresos medios minimi'ando los costos en pu licidad$ * O-LE!A7 Asumiendo !ue una persona !ue esta considerado am os medios, el anuncio " el comercial como una e+posicin do le 1una e+posicin ma"or !ue el ,BBX es posi le2, construir un modelo de programacin lineal para AD5$ Solucin$

*as 1.0 ;aria les de 0ecisin de la AD5$ Sea Jn M numero de anuncios en el peridica Jt M n3meros de anuncios comerciales 4;$ *as 5.0 :uncin o )etivo de la AD5$ %scoger Jn " Jt de tal manera !ue minimicen los costos totales en la pu licidad M Minimi'ar LMQ<BB J N Q8$BBB Jt *aso 6.0 Las restricciones o las metas de la AD5$ 19X2 Jn N 18X2 Jt Y 9W X 1:amilias de ingresos Altos2 1WX2 Jn N 19X2 Jt Y WB X 1:amilias de Ingresos Medios2 *aso 7.0 Jn Y B Jt Y B$ (3 OD(3O D( 34 4HC

%scoger Jn " Jt de tal manera !ue minimice LM Q<BB Jn N Q8$BBB Jt Su)eto a las siguientes restricciones so re Jn " Jt 9Jn N 8Jt Y 9W WJn N 9Jt Y WB Jn Y B Jt Y B

7ro$lema C 4 (regunta$ &n plan de pu licidad de Jn M W anuncios " Jt M W comerciales les podr satisfacer las metas de la AD5T &n 6utricionista asesora a un individuo !ue sufre una deficiencia de *ierro " vitamina B, " le indica !ue de e de ingerir al menos 8.BB mg de vitamina B@, 1tiamina2 " ,<BB mg de ;itamina B@8 1Ai oflavina2 durante cierto periodo de tiempo$ %+isten 8 (ldoras de ;itaminas disponi les, la marca A " la marca B, cada pldora de la marca A contiene .B mg de *ierro$ ,B mg de vitamina B@,, < mg de vitamina B@8 " cuesta W centavos$ 5ada pldora de la marca B contiene ,B mg de *ierro, ,< mg de vitamina B@, " de ;itamina B@8 " cuesta C 5entavos$ 5uales 5om inaciones de pldoras de e comprar el paciente para cu rir sus re!uerimientos de *ierro " vitamina al menor costoT arca 4 .B mg ,B mg < mg arca = ,B mg ,< mg ,< Mg *eF"erimientos nimos 8.BB mg 8,BB mg ,<BB mg

Dierro ;itamina B@, ;itamina B@8 Min LM WJ N CJ8 S$a .B J, N ,BJ8 Y 8.BB ,BJ, N ,<J8 Y 8,BB <J, N ,<J8 Y ,<BB 566 J,, +8, Y B

(ro lema Z< ;amos a considerar el pro lema de la :4M del %)emplo7 C$,$, para determinar cuantas unidades de cada comedor fa ricar para vender$ La :4M produce los tipos de comedor americanos ;irginia 1;2, Massac*ussets 1M2$ La :4M logra una utilidad 1M precio netos de veta@costo varia les de fa ricacin2 de Q8BB " Q8.B de las venta de un comedor virginia " uno massac*uset, respectivamente$ La :4M *a e+perimentado una alta demanda de am os comedores$ %n consecuencia, el gerente general cree !ue puede vender todos los comedores !ue produ'ca$ Los comedores re!uieren tiempoB de proceso en construccin [ " de (intura 1(2$ Los re!uerimientos " capacidades de produccin diarios esta en la ta la C$, *ec"rsos *eF"eridos para prod"cir 1 "nidad 4iempo de 5onstruccin 5 1Doras2 4iempo de pintura ( 1Doras2 &nidad &nitaria &irginia & W C Q8BB 7rod"cto assacD"ssets ,8 . Q8.B *ec"rsos Disponi$les (Capacidad) ,8B W.

%ntonces, para determinar la me)or u optima com inacin de comedores ; " M !ue se de e producir diariamente, la :4M tiene !ue asignar sus capacidades limitadas 1recursos escasos2 de departamentos 5 " ( del mismo !ue pueda lograr su o )etivo$ Aesultado$ Se escoge los niveles de (roduccin Jv " Jm tal !ue Ma+imi'ar L M 8BB Jv N 8.B Jm 1:uncin O )etivo2 WJv N ,8 Jm \ ,8B 1tiempo de 52 CJv N .Jm \ W. 14iempo de (2 Jv Y B Jm Y B

7ro$lema C, &n frutero necesita ,W ca)as de naran)as, < de pltanos " 8B de man'anas$ 0os ma"oristas pueden suministrarle para satisfacer sus necesidades, pero solo venden la fruta en contenedores completos$ %l ma"orista A enva en cada contenedor C ca)as de naran)as, , de pltanos " 8 de man'anas$ %l ma"orista B enva en cada contenedor 8 ca)as de naran)as, , de pltanos " / de man'anas$ Sa iendo !ue el ma"orista A se encuentra a ,<B ]m de distancia el= Ma"orista B a 9B ]m, calcular cuantos contenedores *a r de comprar cada ma"orista, con el o )eto de a*orrar tiempo " dinero, reduciendo al mnimo la distancia de lo solicitado$ :uncin O )etivo 1Minimi'ar2 Matemati'acion del (ro lema$ a#orista 4 C , 8 ,<B ]m a#orista = 8 , / 9BB ]m 2ecesidades ,W 5a)as < 5a)as 8B 5a)as nimas

6aran)as (ltanos Man'anas 0istancias

;AAIABL%S I6S4A&M%64AL%S Llamamos J al numero de contenedores del Ma"orista A Llamamos " al numero de contenedores del Ma"orista B Aestricciones C+ N 8^ Y ,W JN^Y< 8J N /^ Y 8B J,^ Y B

7ro$lema C . &na compaa tiene dos minas A produce diariamente , tonelada de car n de antacita de alta calidad 8 toneladas de car n de calidad media " . toneladas de car n de a)a calidad= la mina B produce 8 toneladas de cada de las tres clases$ La compaa necesita /B toneladas de car n de alta calidad, ,9B de calidad media " ,<B de a)a calidad los gastos diarios de la mina A ascienden a ,<B dlares " los de la mina B a 8BB dlares 5uantos das de er tra a)ar en cada mina para !ue la funcin de sea mnimaT :uncin O )etivo 1Minimi'ar2 :1J2 M ,<BJ N 8BB" Matemati'acion (ro lemtica Mina A Alta Media Ba)a 5oste 0iario , 8 . ,<BQ Mina B 8 8 8 8BBQ 6ecesidades Mnimas /B ,9B ,<B

;aria les instrumentales Llamamos J al n3mero de das tra a)ados en la mina A Llamamos " al numero de das tra a)ados en la mina B Aestricciones J N ^ Y /B 8J N 8^ Y ,9B .J N 8^ Y ,<B J,^Y B

7ro$lema C G Las 4e+as %lectronic Inc$ %sta estudiando la posi ilidad de agregar nuevos mini computadores a su lnea con el fin de incrementar utilidades$ 4res nuevos computadores *an sido diseados " evaluados$ 5ada uno re!uera una inversin de Q9BB,BB$ %l computador , tiene un valor esperado en las ventas de <B,BBB unidades por ao, con cada contri ucin en las utilidades de Q8B por unidad$ Los computadores 8 " 9 tienen un valor esperado de ventas de 9BB,BBB " ,BB,BBBunidades respectivamente, con contri uciones en la utilidad de Q< " Q,B$ La 4%I *a asignado CBB *oras mensuales de tiempo de planta t#cnica para estos nuevos productos$ Los computadores ,,8,9 re!uieren ,,B,8 " B,< *oras t#cnicas por unidad respectivamente$ %l sistema de empa!ue " despac*os de an usados actualmente por la compaa$ %ste sistema puede empacar " despac*ar como m+imo 8<,BBBca)as de mini computadores ,,, " 9$ %l computador , es empacado por 8, ca)as, computadores 8 " 9 son empacados, cada uno, . computadores por ca)a$ :ormule un modelo de programacin lineal para determinar las decisiones !ue aporten la m+ima unidad de la 4%I$ :$O Ma+$ L J,M 5omputadora , J8 M 5omputadora 8 J9 M 5omputadora 9

;aria les

Doras 4ecnicas Aegistradas a CBB *rs$ J, M , *rs J8 M B$8 *rs J9 M B$< *rs Limitantes %mpa!ue " despac*o Aestringido a 8<,BB ca)as J, M , ca)a J8 M . (cs en , ca)a J8 M . (5S %6 , 5a)a !O aBimi-ar :tilidades 8BJ, N <J8 ,BJ9 Y 9BB,BBB %.a ,J, N B$8 J8 N B$< J9 \ CBB *rs ,J, N ,J8 N ,J9 \ 8<,BBB ca)as 566 J,, J8, J9, Y B

7ro$lema C H

3a compaIa de seg"ros 7rimos esta en proceso de introd"cir dos n"evas lineas de prod"ccin. %eg"ro de riesgo especial e Dipotecas. 3as ganancias esperadas es de J'.KK por el seg"ro de riesgo especial # J2K por "nidad de Dipoteca. 3a administracin desea esta$lecer las c"otas de venta de las n"evas lineas para maBimi-ar la ganancia total esperada. 3os reF"erimientos de tra$a+o son los sig"ientes. Horas Dom$re por "nidad Depto. %"scripciones 4dministracin *eclamaciones 2 *iesgo (special 3 K 2 Hipotecas 2 1 K Horas Dom$re disponi$le 24KK GKK 12KK

*es"men &aria$les L1 M %eg"ro de riesgo esperado L2 M Hipotecas !.O *estricciones %"scripciones 3L1 N 2L2 O 24KK 4dmn... KL1 N 1L2 O GKK *eclamaciones 2L1 N KB2 O 12KK C22. L1 ? L2 P K

7ro$lema C 1K :n !a$ricante esta tratando de decidir so$re las cantidades de prod"ccin para dos artc"losQ mesas sillas. %e c"enta con H, "nidades de material # con .2 Doras de mano de o$ra. Cada mesa reF"iere 12 "nidades de material # , Doras de mano de o$ra. 7or otra parte? las sillas "san , "nidades de material cada "na # reF"ieren 12 Doras de mano de o$ra por silla. (l margen de contri$"cin es el mismo para las sillas J'.KK por "nidad. (l fa$ricante prometi constr"ir por lo menos 2 mesas. aBimi-ar R M 'L1 N 'L2 (n donde L1 es el nSmero de mesas prod"cidas L2 M n"mero de sillas prod"cidas 3a primera restriccin es? entonces 12L1 N GL2 O H, ,L1 N 12L2 O .2 (Biste "na limitacin m)s. (l fa$ricante prometi prod"cir por lo menos dos mesas. (sto p"ede eBpresarse como> L1 P 2 7or "ltimo? las restricciones de no negatividad son> L1 P K? L2 P K 7oniendo todo +"nto el modelo se tiene> aBimi-ar RM 'L1 N 'L2 *estricciones 12B1 N GB2 O H, ,L1 N 12L2 O .2 L1 P 2 C22. L1?L2 P K

7ro$lema C 11 &na empresa papelera reci e un pedido de rollos de papel de la misma calidad " espesor para los siguientes anc*os$ <BB rollos de 9B in, .<B rollos de .< in " ,<B rollos de <W in$ %n las odegas de la empresa solo se tiene en e+istencia en esta calidad de papel en anc*o de ,BC in, por lo !ue se piensa de en someterse a un proceso de corte longitudinal si se desea cumplir la demanda de este pedido$ :ormular un modelo de programacin lineal correspondiente a este pro lema$ :uncin O )etivo$ Min LM ,CJ, N 9J8 N 88J9 N ,CJ. N /J< ;aria les$ J,, J8, J9,J., J< M 6umero de cortes necesarios para cumplir el pedido con un mnimo de desperdicio de papel$ Aestricciones7 9J, N 8J8 N 9J9 J8 N J. N J< 8J9 N +< Y <BB Aollos de 9B? Y .<B Aollos de .<? Y ,<B Aollos de <W?

Las unidades$

(ara restricciones

(ara :uncin O )etivo

5ondicin de no negatividad$ J,,+8,+9,+.,+< Y B

7ro$lema C 12 &na 5ompaa produce 8 productos A " B$ cada uno de los cuales re!uiere tiempo en tres ma!uinas, como se indica a continuacin$ 7rod"cto A B Hrs. aF"ina 1 8 < Hrs. aF"ina 2 . , Hrs. aF"ina 3 9 8 :tilidad Q8<B ]g$ Q9BB ]g$

Si el numero de *oras disponi les en cada ma!uina al mes de 8BB en la ma!uina uno, 8.B en la ma!uina dos, ,-B en la ma!uina tres$ 0etermine cuantas unidades de cada producto de en producirse a fin de ma+imi'ar la utilidad$ J, M (roductos A 1&nidades2 J8 M (roductos B 1&nidades2 :$O Ma+$ LM 8<B J, N 9BB J8 Aestricciones 8J, N <J8 \ 8BB .J, N ,J8 \ 8.B 9J, N 8J8 \ ,-B 566$ J,,J8 SM B

7ro$lema C 13 &na 5ompaa produce dos tipos de productos A " B$ 5ada unidad de A re!uiere de 8 *oras en la primera ma!uina " < *oras en la segunda ma!uina, cada unidad de B demanda . *oras a la semana en la primera ma!uina " ,,B *oras en la segunda ma!uina$ Si la compaa o tiene una utilidad de Q/B por cada unidad de A " Q<B por cada unidad de B, 5uanto de er de producirse de cada unidad con el o )etivo de ma+imi'ar la utilidad totalT J, M (roducto A 1unidades2 J8 M (roducto B 1unidades2 :$O Ma+$ L N /B +, N <B+8 Aestricciones 8J, N .+8 \ ,BB <+, N 9+8 \ ,,B 5nn J,, +8 Y B

7ro$lema C 14 &na compaa destiladora tiene dos grados de g_is!ui en ruto 1sin Me'clar2 I " II, de los cales produce dos marcas diferentes$ La marca regular contiene un <BX de cada uno de los grados I " II$ Mientas !ue la marca s3per consta de dos terceras partes del grado I " una tercera parte de grado II$ La compaa dispone de 9BBB galones de grado I " 8BBB galones del grado II para me'clar$ 5ada galn de la marca regular produce una utilidad de Q< mientras !ue cada galn del s3per produce una utilidad de QW$ 5uantos galones de cada marca de era producir la compaa a fin de ma+imi'ar sus utilidadesT$ J, M ala cantidad de g_is!ui de la marca regular en galones J8 M a la cantidad de g_is!ui de la marca s3per en galones :$o Ma+$ L M <+, N W+8 Aestricciones ,<BB J,N ,BBB+8 \ 9BBB 88<B+, N <BB+8 \ 8BBB 566$ J,,+8 Y B

7ro$lema C 1' :n +o#ero fa$rica 2 tipos de anillos> los anillos 41 precisan 1g de oro # 'g de plata vendiAndose a J4K cada "no. 7ara los anillos de tipo a2 emplea 1.'g de oro # 1gr de plata # los vende a J'K. (l +o#ero dispone en s" taller de .'Kgr de cada metal. Calc"la c"antos anillos de$en fa$ricar de cada clase para o$tener el m)Bimo $eneficio< !.O L1 M 4nillos 41 4L R M 4KB1 N 'KB2 varia$les L2 M anillos 42

%.a 1B1 N 1.' B2 O .'K 'B1 N 1B2 O .'K *estricciones

aterial de O*O L1M 1gr L2 M 1.' gr. arerial de 7lata L1 M 'gr L2 M 1gr

C22. L1? B2 K !.O :tilidades L1 M J4K L2 M J'K

7ro$lema C 1, %n una empresa se fa rican dos productos, cada producto de e pasar por una ma!uina de ensam le A " otra de terminado B, antes de salir a la venta, el producto , se vende a Q WB " el producto 8 a Q <B por unidad$ La siguiente ta la muestra el tiempo re!uerido por cada producto$ 7rod"cto , 8 4otal 0isponi le aF"ina 4 8D .D .CD aF"ina = 9D 8D 9W D

Sea J, " J8 la cantidad de productos a producir de A " B :$O Ma+ ' M WB J, N <B J8 Su)eto a 8 Aestricciones Ma!uina A7 8 J, N . J8 \ .C Ma!uina B7 9 J, N 8 J8 \ 9W 566$ J,, J8 Y B

7ro$lema C 1. &na compaa fa rica 8 tipos de celulares diferentes, para fa ricarlos ser utili'an 9B gr$ de un producto A " ,< gr$ de un producto B para el primer tipo$ (ara el segundo 4ipo se utili'an ,9 gr$ del producto A " 89 gr$ del producto B$ la ganancia del primer celular es de Q,BB pesos " del segundo tipo de celular es de Q/< pesos si cuanta con7 9BB gr$ del (roducto A 8<B gr$ del (roducto B 5uantas cantidades de cada tipo de celular de e producir la compaa para ma+imi'ar sus gananciasT :$O Ma+ L M ,BB J, N /< J8 S$A 9B J, N ,9 J8 \ 9BB ,< J, N 89 J8 \ 8<B ;aria les J,M(rimer tipo de 5elulares J8M Segundo tipo de celulares

566$ J,, J8 Y B

7ro$lema C1G &n :a ricante de palillos de dientes produce dos clases de palillos, redondos, rectangulares, los departamentos de produccin tam i#n son dos el de corte " el de empa!ue, el primero puede procesar 9<B ca)as de palillos redondos o W8W de palillos rectangulares por *ora los dos, el departamento de empa!ue puede procesar WBB ca)as de palillos redondos " 9BB ca)as de palillos rectangulares$ La contri ucin de costo para la ca)a de palillos redondos es de QB$B9B " pare la de rectangulares es de QB$B.B " QB$B.< respectivamente$ Articulos o (roductos 1;AAIABL%S2 Aedondo M J, Aectangulares M J8

5orte Aestricciones

9<B cI*r 1redondo2 W8< cI*r 1Aectangulares2

%mpa!ue

WBB cI*r 1Aedondo2 9BB cI*r 1Aectangulares2

5ostos

QB$9B I &nidad QB$9<I&nidad

&tilidad

QB$.B I (ie'a QB$.<I(ie'a

7rod"cto Aedondo Aectangular 4otales

Corte 9<B cI*r W8< cI*r -/<

(mpaF"e WBB cI*r 9BB cI*r -BB

Costos B$9BI unidad B$9<Iunidad

:tilidad B$.BIp'a B$.<Ip'a

:uncion O )etivo 1:$O2 Min LM J, J8 MAL L M J, J8 Min L M B$9B J, N B$9< J8 15osto2 Ma+ L M B$.B J, N B$.< J8 1&tilidad2

Aestricciones S$A 5orte ,$9<B J, N W8< J8 M -/< %mpa!ue 8$WBB J, N 9BB J8 M -BB 566$ J,, J8 Y B

7ro$lema C 1H &n avin de carga tiene 9 compartimientos para almacenar7 delantero, central " trasero estos compartimentos tienen un limite tanto de peso como de espacio$ Compartimiento 0elantero 5entral 4rasero Cap. De peso (5oneladas) ,8 ,C ,B Cap. De espacio (7ies C"$icos) /BBB -BBB <BBB

(ara mantener el avin alanceado, es el peso de la carga de los respectivos compartimientos de e ser proporcional a su capacidad se encuentra con oferta para los siguientes envos para un vuelo pr+imo "a !ue se cuenta con espacio disponi le$ Carga , 8 9 . 7eso (5oneladas) 8B ,W 8< ,9 &ol"men (7ies C"$icos) <BB /BB ,BBB .BB 1anancias (5oneladas) 98B .BB 9WB 8-B

:$O Ma+ 9<BJ, N .BBJ8 N 9WBJ9 N 8-B J. SA$ 8BJ, N ,WJ8 N 8<J9 N ,9J. \ ,81d2 8BJ, N ,W+8 N 8<J9 N ,9J. \ ,C 1c2 8BJ, N ,W+8 N 8<J9 N ,9J. \ ,B 1t2 <BBJ, N /BJ8 N WBBJ9 N .BBJ. \ /,BBB <BBJ, N /BJ8 N WBBJ9 N .BBJ. \ -,BBB <BBJ, N /BJ8 N WBBJ9 N .BBJ. \ <,BBB

566$ J,, J8, J9, J.

YB

7ro$lema C 2K La compaa gillette produce *o)as para rasurar actualmente produce 8 tipos de *o)as de rasurar de acero ino+ida le " la de aluminio$ La ,ra re!uiere para ser producida C unidades de acero al car n t 8 unidades de aleaciones de cido por cada ,BB *o)as mientras !ue la de aluminio re!uiere de . unidades de acero al car n " W unidades de aleacin de cido para cada ,BB *o)as$ 5omo resultado de un reciente estuCdio la compaa tiene un inventario de 8. mil unidades de acero al car n " ,Bmi unidades de aleacin de cido, los cuales estn disponi les para la produccin de los 8 tipos de *o)as !ue reportan en orden respectivo " por cada ,BB *o)as dic*a compaa tiene una ganancia de , peso " ,$< de utilidad respectivamente los cuales desea incrementar$ :$O M Ma+ (or !ue desea incrementar sus ganancias$ J, , +8 8 departamentos7 8. mil de acero al car n ,B mil de aleacin de cido :$O Ma+ L M ,J, N ,$< J8 Sa$ CJ, N .J8 \ 8.BBB 8J, N W+8 \ ,BBBB 566$ J,, J8, YB

7ro$lema C 21 La compaa %S(%5I%S I60IA6 5$A tiene un stocU limitado de dos *ier as !ue se utili'an en la produccin de adere'os %S(%5I%S I60IA6 5$A usa los dos ingredientes DB, " DB8, para producir "a sea curr" o pimentn$ %l departamento de mercadotecnia informa !ue aun!ue la empresa puede vender todo el pimentn !ue puede producir, solo vender *asta un m+imo de ,<BB otellas de curr"W$ Las *ier as no utili'adas se pueden vender a Q9/< la on'a de DB, " a Q,W/ la on'a de DB8$ &tili'ando el m#todo grfico, determine el consumo de especias !ue ma+imice el ingreso de la empresa$ Ingredientes 1On'as I Bot2 Adere'o 5urr" (imentn 0isponi ilidad 1On'as2 DB, < 8 ,BBBB DB8 9 9 C<BB (recio de ;enta por Botella 1Q2 8/<B ,9BB

0emanda 1Botellas2 ,<BB Ilimitada

:$O Ma+imi'ar LM 8/<B J, N ,9BB J8 Sa$ <J, N 9J8 8J, N 9J8 J, J8 \ ,<BB Y , \ ,BBBBB \ C<BB

566$ J,, J8,

YB

7ro$lema C 22 %n una f rica de 5arros se constru"en 8 tipos de autos, %l L " el G4@A, el primero utili'a W cilindros mientras !ue el segundo ,B, tam i#n el primero utili'a 8 frenos " el segundo .$ (ero en cuanto a vlvulas el= primero ocupa 8. mientras !ue el segundo ,W$ Si el primer auto se vende en Q8<,BBB " el segundo en Q9C,BBB como podemos sacar una utilidad m+ima si consideramos !ue el almac#n tiene solo /< cilindros, .< frenos " ,WB vlvulas$ Solucin :$O Ma+ L M 8<,BBB J, N 9C,BBB J8 Sa$ WJ, N ,BJ8 \ /< 8J, N .J8 \ .< 8.J, N ,WJ8 \ ,WB

566$ J,, J8,

YB

7ro$lema C 23 La 5ompaa J ^ L produce )uguetes, los osos o " " tedd"$ 5ada uno de estos productos de e ser procesado en 8 ma!uinas diferentes$ &na ma!uina tiene ,8 *rs$ de capacidad disponi les " la otra C$ 5ada Bodd" producido necesita 8 *rs$ 0e tiempo en cada ma!uina$ 5ada tedd" producido re!uiere 9*rs, de tiempo en la primera ma!uina " ,*rs$ %n la segunda ma!uina$ La ganancia incrementa es de Q W$BB por cada odd" " de Q/$BB por cada tedd" vendidos " la firma puede vender tantas unidades de cada producto como fa ricante$ %l pro lema es determinar cuantas unidades de odd" " tedd" de en producirse$ :$o Ma+ L M T :$O Ma+ L M W+, N /+8

;aria les7 J, Bodd" J8 4edd" Aestricciones Ma!uina , disponi le ,8 *rs$ 8J, N 9J, Ma!uina 8 disponi le ,8 *rs$ 8J, N ,J, :$O &tilidades J, M QW$BB J8 M Q/$BB S$A 8J, N 9J8 \ ,8 *rs$ 8J, N ,J8 \ C *rs$ 566$ J,, J8, Y B

7ro$lema C 24 &na 5ompaa te+til tiene una planta de produccin de fi ras sint#ticas " en la lnea de produccin procesa 8 clases de fi ras7 La :, " la :8 la produccin en el departamento de *ilanderia re!uiere de 8B " .B *rs$ pIcada mil l $, este departamento cuenta con una disponi ilidad de 8BBB *rs$ Al mes$ %n el departamento de estiramiento re!uiere de WB " CB *rs$ (ara cada ,BBB l $ 0e :, " :8 respectivamente, este departamento tiene disponi ilidad de .CBB *rs$ Al mes " el departamento de corte re!uiere de ,BB " WB *rs$ (ara sacar mil li ras de dic*as fi ras contando con una disponi ilidad de WBBB *rs$ Mensualmente las ventas limitan las ventas de produccin de :, a un m+imo de 89BBB l $ Al mes$ K5unto de er de producirse de cada fi ra en el fin de ma+imi'ar utilidades sa iendo !ue las contri uciones de las fi ras :, " :8 son ,BB " ,<B para cada mil :i ras respectivamenteT :$O Ma+imi'ar ,BBJ, N ,<B J8 ;aria les J, M :, 1:i ra uno2 J8 M :8 1:i ra dos2 Sa$ 8BJ, N .BJ8 \ 8BBB *rs$ WBJ, N CBJ8 \ .CBB *rs$ ,BBJ, N WBJ8 \ WBBB *rs$ J, N J8 \ 89BB l $

566$ J,, J8,

YB

7ro$lema C 2' La fa rica A5% tiene la opcin de producir dos productos en periodos de actividad *olgada$ (ara la pr+ima semana la produccin se *a programado para !ue la ma!uina !ue muele este li re 8B*rs$ ^ la mano de o ra calificada tenga ,W*rs$ 0e tiempo disponi le$ %l producto , re!uiere C*rs$ 0e tiempo ma!uina " .*rs$ 0e mano de o ra calificada$ %l producto , 5ontri u"e Q/dlls$ (or unidad a las utilidades " el producto 8 contri u"e con Q<dlls$ &aria$les Ma!uina (, C*rs .*rs Mano de o ra (8 .Drs .*rs *estricciones 8B *rs$ ,W *rs$ !.O. Q/ dlls$ Q< dlls$ !.O. s.a )B. R M .B1N'B2

GB1N4B2T2K 4B1N4B1T1, C22 B1? B2 Atodos por el c"al se p"ede resolver> @Grafico @Simple+

7ro$lema C 2, La main snoHmo il compan" fa rica dos clases de ma!uinas, cada una re!uiere de una t#cnica diferente de fa ricacin$ La ma!uina de lu)o re!uiere de ,C*rs$ 0e mano de o ra, - *oras de prue a " produce una utilidad de Q.BB dlls$ La ma!uina estndar re!uiere de 9 *rs$ 0e mano de o ra, . *rs$ de prue a " produce una utilidad de Q8BB dlls$ Se dispone de CBB *rs$ (ara mano de o ra " WBB *rs$ (ara prue a cada mes$ Se *a pronosticado !ue la demanda mensual para el modelo de lu)o no es mas de <B " de la ma!uina estndar no es mas de ,<B$ La gerencia desea sa er el numero de ma!uinas de cada modelo, !ue de er producirse para ma+imi'ar la utilidad total$ &aria$les J, ,C*rs$ -*rs J8 9*rs .*rs

*estricciones CBB *rs$ Mano de o ra WBB *rs$ 0e prue a !.O. Q.BB dlls$ Q8BB dlls$ !.O %.a aB RM 4KKB1N2KKB2

1GB1N3B2 T GKK HB1N4B2 T ,KK C22 B1NB2 UK Atodos por el c"al se p"ede resolver> @Grafico @Simple+

7ro$lema C 2. &n )o"ero fa rica dos tipos de anillos7 los anillos A, precisan ,gramo de oro " < de plata vendi#ndolos a Q.B dlls$ 5ada uno$ (ara los anillos A8 emplea ,$< gramos de oro " , gramo de plata " los vende a Q<B dlls$ %l )o"ero dispone en su taller de /<B gramos de cada metal$ K5alcular cuantos anillos de e fa ricar de cada clase para o tener el m+imo eneficioT &aria$les A, A8 , gramo de oro < gramo de plata ,$< gramos de oro , gramo de plata

*estricciones /<B gramos cImetal !.O. Q.B dlls$ Q<B dlls

!.O %.a C22

aB R M 4KB1N'KB2 B1N1.'B2 T .'K 'B1NB2 T .'K B1NB2 U K

Atodos por el c"al se p"ede resolver> @Grafico @Simple+

7ro$lema C 2G &na empresa, especiali'ada en la fa ricacin de mo iliario para casas de muecas, produce cierto tipo de mesas " sillas !ue vende a 8BBB pst$ ^ 9BBB pst$ (or unidad respectivamente$ 0esea sa er cuantas unidades de cada artculo de e fa ricar diariamente un operario para ma+imi'ar los ingresos teni#ndose las siguientes restricciones7 @%l n3mero total de unidades de los dos tipos no podr e+ceder de . por da " operario$ @5ada mesa re!uiere 8 *rs$ (ara su fa ricacin= cada silla 9 *rs$ La )ornada la oral m+ima es de ,B *rs$ @%l material utili'ado en cada mesa cuesta .BB pst$ %l utili'ado en cada silla cuesta 8BB pst$ 5ada operario dispone de ,8BB pst$ 0iarias para material$

&aria$les J, 8 *rs$ mesas .BB pst +8 9 *rs$ sillas 8BB pst$ *estricciones . unidades por da ,B *rs$ M+imo de tra a)o ,8BB pst$ !.O. 8BBB pst$ (Iunidad 9BBB pst$ (Iunidad !.O %.a C22 aB R M 2KKKB1N3KKKB2 2B1N3B2 T 1K 4KKB1N2KKB2 T 12KK L1NL2 T K B1? B2 U K

Atodos por el c"al se p"ede resolver> @Simple+ @Grafico

7ro$lema C 2H La compaa IBM produce 8 tipos de impresoras de lu)o " la com3n la primera tiene un precio de Q,BB dlls$ ^ la com3n a un precio de Q,8B dll (ara ello se cuenta con una capacidad de produccin limitada "a !ue la primera impresora necesita de 9*rs$ 0e mano de o ra directa " .*rs$ (ara el aca ado, " la segunda ma!uina re!uiere de W*rs$ 0e mano de o ra directa " 8*rs$ 0e aca ado$ 5uantas impresoras " de !ue tipo *a" !ue producir para ma+imi'ar las utilidades, IBM cuenta con WB*rs$ 0e mano de o ra " 98*rs$ 0e aca ado$ !"ncin O$+etivo J, J8 Q,BBdlls$ (or ma!uina Q,8Bdlls$ (or ma!uina

&aria$les J, 9*rs$ Mano de o ra .*rs$ Aca ado fino +8 W*rs$ Mano de o ra 8*rs$ Aca ado fino

*estricciones WB*rs$ Mano de o ra 98*rs$ Aca ado fino !.O %.a aB R M 1KKB1N12KB2 3B1N,B2 T ,K 4B1N2B2 T 32 Cnn B1NB2 U K

Atodos por el c"al se p"ede resolver> @Grafico @Simple+

7ro$lema C 3K La compaa `ord Lig*t produce 8 dispositivos para lmparas 1producto , " 82, !ue re!uieren partes de metal " componentes el#ctricos$ La administracin desea determinar cuantas unidades de cada producto fa ricar para ma+imi'ar las ganancias$ @(or cada unidad del producto , se re!uieren , unidad de parte de metal " 8 unidades de componentes el#ctricos$ @(or cada unidad del producto 8 necesitan 9 unidades de partes de metal " 8 unidades de componentes el#ctricos$ La compaa tiene 8BB unidades de partes de metal " 9BB de componentes el#ctricos$ 5ada unidad del producto , da una ganancia de Q, peso, " cada unidad del producto, *asta WB unidades da una ganancia de Q8 pesos$ 5ual!uier e+ceso de WB unidades del producto 8 no tiene ganancia, por lo !ue fa ricar mas de WB esta fuera de consideracin$

(, (8

&aria$les , unidad de metal 8 unidades de el#ctricos 9 unidades de metal 8 unidades el#ctricas

*estricciones 8BB unidades metal 9BB > > el#ctricas !"ncin o$+etivo Q, peso Q8 pesos !.O s.a aB R M B1NB2

B1N3B2 T 2KK 2B1N 2B2 T 3KK ,KB2 U K Cnn B1NB2 U K

7ro$lema C31 &n empresario tiene la opcin de invertir en dos planes7 el plan A garanti'a !ue cada dlar invertido ganara QB$/B un ao despu#s, " el plan B garanti'a !ue cada dlar invertido ganara Q8 a los 8 aos$ %n el plan A se pueden *acer periodos m3ltiplos de 8 aos, K5mo de a de invertir Q,BBBBB el empresario para ma+imi'ar las ganancias al final de 9 aosT 1anancia Q$/B dlls Q 8 dlls 7lan 4 , ao 7lan = 8 aos

!.O

aB R M ..KB1N2B2

s.a L1 U 1 L2 T 2 L1NL2 T 1KKKKK cnn L1NL2 U K

7ro$lema C 32 &na compaa vende dos me'clas diferentes de nueces$ La me'cla ms arata contiene un CBX de caca*uates " un 8B X de nueces, mientras !ue la ms cara contiene <BX de cada tipo$ 5ada semana la compaa o tiene ,CBB Uilos de caca*uate " ,8BB Uilos de nueces de sus fuentes de suministros$ K5uantos Uilos de cada me'cla de era producir a fin de ma+imi'ar las utilidades si las ganancias son de Q,B por cada Uilo de la me'cla ms arata " de Q ,< por cada Uilo de la me'cla ms caraT &aria$les J, CBX caca*uates 8BX nue' J8 <BX caca*uates <BX nue' *estricciones ,CBB U caca*uate ,8BB U nue' !"ncin O$+etivo Q ,B Q ,< !.O %.a Cnn aB R M 1KB1N1'B2 GKB1N'KB2 T 1GKK 2KB1N'KB2 T 12KK B1NB2 U K

7ro$lema C 33 A*orros S$A$ desea invertir una suma !ue genere un rendimiento mnimo de Q,B,BBB$ 0ispone de dos grupos accionarios7 acciones selectas " acciones de alta tecnologa, con un rendimiento anual promedio de ,BX " 8<X, respectivamente$ Aun!ue las acciones de alta tecnologa, con un rendimiento anual promedio de ,BX " 8<X, respectivamente$ Aun!ue las acciones de alta tecnologa dan ms rendimiento, son ms arriesgadas, " a*orros desea limitar la cantidad invertida en ellas a un m+imo de WBX del total$ K5ul es la cantidad mnimo !ue de e invertir A*orros en cada grupo de acciones para alcan'ar la meta de la inversin$