SECCIN A: Investigacin de Operaciones.

Concepto de Investigacin de Operaciones y sus caractersticas.

Como su nombre lo indica, el objetivo de esta disciplina implica
investigar sobre las operaciones. En consecuencia, esta disciplina se aplica
a la problemtica relacionada con la conduccin y la coordinacin de
actividades en una organizacin.
La I incluye el t!rmino investigacin en el nombre por"ue utiliza un
en#o"ue similar al "ue se aplica en las reas cient$#icas establecidas. El
m!todo cient$#ico se utiliza para e%plorar los diversos problemas "ue deben
ser en#rentados, pero en ocasiones se usa el t!rmino ciencia de la
administracin como sinnimo de investigacin de operaciones. El proceso
comienza por la observacin cuidadosa y la #ormulacin del problema, lo cual
incluye la recoleccin de los datos pertinentes. El siguiente paso es la
construccin de un modelo cient$#ico &generalmente matemtico' con el cual
se intenta abstraer la esencia del problema real. En esta etapa se propone la
(iptesis de "ue el modelo ser una representacin tan precisa de las
caracter$sticas esenciales de la situacin, "ue permitir "ue las conclusiones
&soluciones' "ue se obtengan sean vlidas tambi!n para el problema real.
)espu!s se llevan a cabo los e%perimentos adecuados para probar esta
(iptesis, para modi#icarla si es necesario y para veri#icarla en determinado
momento, paso "ue se conoce como validacin del modelo. En cierto
sentido, la I involucra la investigacin cient$#ica creativa de las propiedades
#undamentales de las operaciones. *in embargo, es ms "ue esto. La I se
ocupa tambi!n de la administracin prctica de la organizacin. +or lo tanto,
para tener !%ito, tambi!n debe proporcionar conclusiones claras "ue el
tomador de decisiones pueda usar cuando sea necesario.
tra caracter$stica de la investigacin de operaciones es su amplio
punto de vista. La I adopta una visin organizacional. )esde esta
perspectiva intenta resolver los con#lictos de intereses entre los componentes
de la organizacin de #orma "ue el resultado sea el mejor para !sta en su
conjunto. Ello no signi#ica "ue el estudio de cada problema deba considerar
en #orma e%pl$cita todos los aspectos de la organizacin, sino "ue los
objetivos "ue se persiguen deben ser congruentes con los objetivos globales.
,na caracter$stica adicional de la investigacin de operaciones es "ue
intenta encontrar una mejor solucin &llamada solucin ptima' para el
problema en cuestin. &*e dice una mejor solucin y no la mejor solucin
por"ue es posible "ue e%istan muc(as soluciones "ue puedan considerarse
como las mejores.' En lugar de con#ormarse con mejorar el estado de las
cosas, la meta es identi#icar el mejor curso de accin posible. -un cuando
debe interpretarse con todo cuidado en t!rminos de las necesidades reales
de la administracin, esta b.s"ueda del mejor camino es un aspecto
importante de la I.
Estas caracter$sticas conducen de manera casi natural a otra. Es
evidente "ue no puede esperarse "ue un solo individuo sea e%perto en los
m.ltiples aspectos del trabajo de investigacin de operaciones o de los
problemas "ue se estudian, sino "ue se re"uiere un grupo de individuos con
diversos antecedentes y aptitudes. Cuando se decide emprender un estudio
de I completo de un problema nuevo, es necesario emplear el en#o"ue de
e"uipo. Este grupo de e%pertos debe incluir individuos con antecedentes
slidos en matemticas, estad$stica y teor$a de probabilidades, al igual "ue
en econom$a, administracin de empresas, ciencias de la computacin,
ingenier$a, ciencias #$sicas, ciencias del comportamiento y, por supuesto, en
las t!cnicas especiales de I. El e"uipo tambi!n necesita e%periencia y
aptitudes necesarias para considerar de manera adecuada todas las
rami#icaciones del problema dentro de la organizacin.
Evolucin de la Investigacin de Operaciones.
Las ra$ces de la Investigacin de peraciones &I' pueden
encontrarse muc(as d!cadas atrs, cuando se (icieron los primeros intentos
por emplear el m!todo cient$#ico para administrar una empresa. *in embargo,
el inicio de la actividad llamada investigacin de operaciones es atribuible a
ciertos servicios militares "ue se prestaron al inicio de la *egunda /uerra
0undial. )ebido a los es#uerzos b!licos, e%ist$a la urgente necesidad de
asignar recursos escasos a las distintas maniobras militares y a las
actividades "ue compon$an cada operacin de la manera ms e#icaz. +or
ello, las administraciones militares estadounidense y britnica llamaron a un
gran n.mero de cient$#icos para "ue aplicaran el m!todo cient$#ico a !ste y a
otros problemas estrat!gicos y tcticos. En realidad, les solicitaron "ue
(icieran investigacin sobre operaciones &militares'. Estos grupos de
cient$#icos #ueron los primeros e"uipos de I. )ebido al desarrollo de
m!todos e#icaces para utilizar la nueva (erramienta "ue representaba el
radar, los cient$#icos contribuyeron al triun#o en la guerra a!rea "ue libr /ran
1reta2a. *us investigaciones para mejorar el manejo de las operaciones
antisubmarinas y de proteccin tambi!n tuvieron un papel importante en la
victoria de la campa2a del -tlntico 3orte. Es#uerzos similares #ueron de
gran ayuda en la campa2a del +ac$#ico.
-l terminar la guerra, el !%ito de la I en las actividades b!licas
gener gran inter!s debido a las posibilidades de aplicarla en un mbito
distinto al militar. ,na vez "ue la e%plosin industrial posterior a la guerra
sigui su curso, los problemas provocados por el aumento de la complejidad
y la especializacin de las organizaciones pasaron de nuevo al primer plano.
Entonces comenz a ser evidente para un gran n.mero de personas, entre
ellas los consultores industriales "ue (ab$an trabajado con o para los e"uipos
de I durante la guerra, "ue estos problemas eran en esencia los mismos
"ue los "ue deb$an en#rentar los militares pero en un conte%to di#erente. -l
inicio de la d!cada de los a2os cincuenta, estos visionarios introdujeron el
uso de la investigacin de operaciones en una serie de organizaciones
industriales, de negocios y del gobierno. )esde entonces, se (a desarrollado
con rapidez.
Es posible identi#icar por lo menos otros dos #actores "ue tuvieron
gran importancia en el desarrollo de la I durante este periodo. ,no es el
progreso sustancial "ue se logr en el mejoramiento de las t!cnicas
disponibles. )espu!s de la guerra, muc(os de los cient$#icos "ue (ab$an
participado en e"uipos de I o "ue ten$an in#ormacin sobre este trabajo,
estaban motivados para realizar investigacin relevante en el campo, de lo
cual resultaron avances importantes4 un ejemplo sobresaliente es el mtodo
smplex para resolver problemas de programacin lineal, desarrollada en
5678 por /eorge )antzig. 0uc(as de las (erramientas caracter$sticas de la
I, como programacin lineal, programacin dinmica, teor$a de colas y
teor$a de inventarios (ab$an sido desarrolladas casi por completo antes del
t!rmino de la d!cada de los a2os cincuenta.
,n segundo #actor "ue dio gran impulso al desarrollo de este campo
#ue la revolucin de las computadoras. El manejo e#icaz de los complejos
problemas in(erentes a la I casi siempre re"uiere un gran n.mero de
clculos. 9ealizarlos de #orma manual puede resultar casi imposible, por lo
cual el desarrollo de la computadora electrnica digital, con su capacidad
para (acer clculos aritm!ticos, miles o tal vez millones de veces ms rpido
"ue los seres (umanos, #ue una gran ayuda para esta disciplina. tro avance
tuvo lugar en la d!cada de los a2os oc(enta, con el desarrollo de
computadoras personales cada vez ms rpidas y de buenos pa"uetes de
so#t:are para resolver problemas de I. )e esta #orma, las t!cnicas ms
complejas estuvieron al alcance de un gran n.mero de personas, y este
progreso se aceler a.n ms en la d!cada de 566; y al inicio del siglo <<I.
=oy en d$a, millones de individuos tienen acceso a estos pa"uetes y en
#orma cotidiana se utiliza toda una gama de computadoras, desde las
grandes (asta las porttiles, para resolver problemas de investigacin de
operaciones, algunos de ellos muy complejos.
Aplicacin de la IO.
En esencia, la naturaleza de la organizacin es irrelevante, por lo cual
la I (a sido aplicada de manera e%tensa en reas tan diversas como
manu#actura, transporte, construccin, telecomunicaciones, planeacin
#inanciera, cuidado de la salud, #uerzas armadas y servicios p.blicos, por
nombrar slo unas cuantas. -s$, la gama de aplicaciones es inusualmente
amplia.
Tabla de aplicaciones de la Investigacin de Operaciones
E!"ESA A"EA #E A!$ICACIN
>ederal E%press +laneacin log$stica de env$os
Continental -irlines
9easignacin de tripulaciones a vuelos cuando
ocurren interrupciones en el itinerario
*:i#t ? Company 0ejora del desempe2o en ventas y manu#actura
0emorial *loan@Aettering Cancer
Center
)ise2o de terapia de radiacin
,nited -irlines
+lan para los programas de trabajo de los
empleados en aeropuertos y o#icinas de
reservacin
Belc(Cs
ptimizacin del uso y movimiento de materias
primas
*amsung Electronics
9educcin de tiempos de manu#actura y niveles
de inventario
+aci#i c Lumber Company /estin de ecosistemas #orestales a largo plazo
+rocter ? /amble
9edise2o del sistema de produccin y
distribucin
Canadian +aci#i c 9ail:ay +lan de rutas para un tren de carga
,nited -irlines
9easignacin de aviones a vuelos cuando
ocurren interrupciones
Ej!rcito de Estados ,nidos
+laneacin log$stica de la peracin Dormenta
del )esierto
-ir 3e: Eealand +rogramacin de tripulaciones en una aerol$nea
Daco 1ell
+laneacin de los programas de trabajo de los
empleados de restaurantes
/estin de desperdicios
)esarrollo de un sistema de administracin de
rutas para la recoleccin y disposicin de basura
1anF =apoalim /roup
)esarrollo de un sistema de apoyo a las
decisiones de asesores en inversiones
*ears
9utas y programacin de ve($culos para servicio
y entregas a domicilio
Conoco@+(illips Evaluacin de proyectos de e%ploracin petrolera
#icina de compensaciones a los
trabajadores
/estin de solicitudes de incapacidad y
re(abilitacin de alto riesgo
Besting(ouse
Evaluacin de proyectos de investigacin y
desarrollo
0errill Lync(
-dministracin del riesgo de li"uidez de l$neas de
cr!dito revolventes
+*- +eugeot CitrGen
/u$a para el proceso de dise2o de plantas de
ensamble de automviles e#icientes
AeyCorp 0ejora de la e#iciencia de los cajeros de banco
/eneral 0otors 0ejora de la e#iciencia de l$neas de produccin
)eere ? Company
-dministracin de inventarios a lo largo de una
cadena de suministro
Dime Inc.
-dministracin de canales de distribucin de
revistas
1anF ne Corporation
-dministracin de l$neas de cr!dito y tasas de
inter!s de
tarjetas de cr!dito
0errill Lync(
-nlisis de precios de provisin de servicios
#Inancieros
-D?D
)ise2o y operacin de centros de atencin
tele#nica
SECCIN %: !rogra&acin $ineal.
Concepto.
La programacin lineal utiliza un modelo matemtico para describir el
problema. El adjetivo lineal signi#ica "ue todas las #unciones matemticas del
modelo deben ser #unciones lineales. En este caso, la palabra programacin
no se re#iere a"u$ a t!rminos computacionales4 en esencia es sinnimo de
planeacin. +or lo tanto, la programacin lineal involucra la planeacin de
actividades para obtener un resultado ptimo4 esto es, el resultado "ue mejor
alcance la meta especi#icada &de acuerdo con el modelo matemtico' entre
todas las alternativas #actibles.
+rogramacin lineal, t!cnica matemtica y de investigacin de
operaciones "ue se utiliza en la plani#icacin administrativa y econmica para
ma%imizar las #unciones lineales de un gran n.mero de variables sujetas a
determinadas restricciones
Caractersticas.
@ Es un m!todo de resolucin de problemas "ue se (a desarrollado
para ayudar a los administradores a tomar decisiones.
@ *e busca una combinacin de recursos.
@ *e deben satis#acer varios criterios.
@ *e identi#ica un criterio como el objetivo.
@ 1usca optimizar los recursos "ue se den.
Ob'etivo.
La programacin lineal es un conjunto de t!cnicas racionales de
anlisis y de resolucin de problemas "ue tiene por objeto ayudar a los
responsables en las decisiones sobre asuntos en los "ue interviene un gran
n.mero de variables.
odelo de !rogra&acin $ineal.
El modelo de +L es una representacin simblica &abstraccin' de la
realidad "ue se estudia, se #orma con e%presiones lgicas matemticas
conteniendo t!rminos "ue signi#ican contribucionesH a la utilidad &con
m%imo', al costo &con m$nimo', al consumo de recurso &disponible con
desigualdad IJ', al recurso re"uerido &con desigualdad KJ', recurso
especi#icado &con igual J '.
Los modelos de programacin lineal contemplan "ue las variables de
decisin &es decir, la #uncin objetivo y las restricciones' mantienen un
comportamiento de tipo lineal. Esto (ace "ue, a trav!s de su m!todo, se
puedan simpli#icar los clculos y obtener un resultado pr%imo a la realidad.
Estructura de un &odelo de !$.
5. >uncin objetivo. Consiste en optimizar el objetivo "ue persigue una
situacin la cual es una #uncin lineal de las di#erentes actividades del
problema, la #uncin objetivo se ma%imizar o minimiza.
(. )ariables de decisin. *on las incgnitas del problema. La
de#inicin de las variables es el punto clave y bsicamente consiste en los
niveles de todas las actividades "ue pueden llevarse a cabo en el problema a
#ormular.
*. "estricciones Estructurales. )i#erentes re"uisitos "ue debe
cumplir cual"uier solucin para "ue pueda llevarse a cabo, dic(as
restricciones pueden ser de capacidad, mercado, materia prima, calidad,
balance de materiales, etc.
+. Condicin t,cnica. Dodas las variables deben tomar valores
positivos, o en algunos casos puede ser "ue algunas variables tomen valores
negativos.
Ob'etivo.
El objetivo es ptimizar, una #uncin objetivo, lo cual implica
ma%imizar o minimizar una #uncin lineal de varias variables sujeta aH una
serie de restricciones o limitaciones, e%presadas por inecuaciones o
ecuaciones lineales.
SECCION C.
E'e&plo -.
!roceso de produccin.@ ,na #brica produce dos tipos de
productosH 0 y 3, los costos de produccin de ambos productos son LM para
el producto 0 y LN para el producto 3. El tiempo total de produccin est
restringido a N;; (oras4 y los tiempos de produccin son de O (orasPunidad
para el producto 0 y de 7 (orasPunidad para el producto 3. >ormule el
0odelo matemtico "ue permita determinar la cantidad de productos 0 y 3 a
producir, y "ue optimice el Costo total de produccin de los dos productos.
Formulacin del Modelo
En la formulacin del modelo, podemos ayudarnos con la
representacin del Problema mediante un organizador grfico o esquema
#e.inicin de )ariables
!e desea formular un modelo matemtico para determinar la cantidad
que debe producirse por cada producto "# y $%, por lo tanto tendremos dos
variables, representados por x& , x'.
*iendoH /- J Cantidad a producirse del producto 0,
/( J Cantidad a producirse del producto 3.
0uncin Ob'etivo
Como se tiene in#ormacin de Costos de produccin de los productos
0 y 3, el objetivo ser minimizarlosH
Luego la >uncin bjetivo ser #inimizar ()( igual al )osto total de
produccin del producto # ms el )osto total de produccin del producto $.
0atemticamente la >uncin bjetivo esH
#e.inicin de "estricciones
El tipo de recurso en el problema es el tiempo &puede ser (oras
(ombre u (oras m"uina'. >ormulamos la restriccin, colocando en el lado
iz"uierdo de la inecuacin el consumo unitario de los productos 0 y 3, y en
el lado derec(o la cantidad disponible del recurso &N;; (oras'.
9esumiendo tenemos el siguiente 0odelo matemtico de
+rogramacin Lineal del +roblema &un modelo con dos variables y una
restriccin, estando listo para aplicar un m!todo de solucinH
E1E!$O (:
$neas de !roduccin. ,n empresario tiene O; Fg de acero y 5Q; Fg
de aluminio, y "uiere #abricar dos modelos de bicicletasH bicicletas de paseo y
bicicletas de monta2a, para venderlas en el mercado a *P. Q;; y *P. 5N;
respectivamente cada modelo, a #in de obtener el m%imo bene#icio. +ara la
bicicleta de paseo emplear 5 Fg de acero y M Fg de aluminio, y para la
bicicleta de monta2a usar Q Fg de ambos metales. >ormular el modelo
matemtico de programacin lineal, "ue permita determinar la cantidad
ptima de bicicletas a producir, para obtener el mayor bene#icio econmico.
Formulacin del Modelo
*epresentamos el Problema mediante un organizador grfico o
esquema
#e.inicin de )ariables:
!e desea determinar la cantidad de bicicletas a producir por cada
modelo "paseo y monta+a%, por lo tanto tendremos dos variables.
*eanH /- J Cantidad de bicicletas de paseo a #abricar
/( J Cantidad de bicicletas de monta2a a #abricar
0uncin Ob'etivo
El objetivo del problema es maximizar los beneficios econmicos
totales ",% de los modelos de bicicletas "ue #abricar el empresario.
+recio de venta de la bicicleta de paseo J *P. Q;;
+recio de venta de la bicicleta de monta2a J *P. 5N;
1ene#icio econmico J +recio de venta unitario % cantidad a #abricar
1ene#icio econmico total de bicicleta de paseo J Q;; %5
1ene#icio econmico total de bicicleta de monta2a J 5N; %Q
Luego la >uncin objetivo serH 0a%imizarH E J Q;; %5 R 5N; %Q
#e.inicin de "estricciones
Elaboramos una tabla de materia prima consumida &-cero y -luminio'
por cada modelo de bicicleta &paseo y monta2a' y su disponibilidadH
Modelo de bicicleta Acero Aluminio
Paseo 1 kg. 3 kg.
Montaa 2 kg. 2 kg.
Disponibilidad de materia prima 80 kg. 120 kg.
Restriccin del consumo de Acero en la fabricacin de bicicletas:
1 x1 + 2 x2 < 80
Restriccin del consumo de Aluminio en la fabricacin de bicicletas:
3 x1 + 2 x2 < 120
Observacin:
El lado derecho de las restricciones, 80 120 re!resenta la
dis!onibilidad en "#$ de acero aluminio res!ecti%amente &materia !rima'$
El lado i()uierdo en las restricciones indica el consumo unitario de
materia !rima !or cada modelo de bicicleta$
*ondicin de no ne#ati%idad: +a !roduccin de cada modelo de las
bicicletas !ueden ser cero &0' o maor )ue cero, o sea: x1, x2 , 0
+ue#o el -odelo matem.tico de /ro#ramacin +ineal &con dos %ariables
dos restricciones' ser.: