Sie sind auf Seite 1von 9

1

L a Naturaleza de l a
Investigacin
de Operaciones

E l campo de estudio de la Investigacin de Operaciones {Operalions Research en


ingls) o tambin llamada Ciencia de la Administracin (Management Science), es
relativamente nuevo; apenas data de la segunda guerra mundial, pero su impacto
social es tremendo, c o n t n d o s e actualmente con aplicaciones que van desde el
aspecto laboral hasta el plano criminal, pasando por el de polucin y de la
segregacin racial. Este captulo est dedicado a re.sponder preguntas, tales como:
cQu puede hacer la Investigacin de Operaciones en nuestras vidas

1.1 Origen
E n el siglo pasado, las organizaciones industriales de U . S . A . y el Reino Unido
estaban constituidas por un n m e r o reducido de empleados, los que apenas
ocupaban un espacio de! t a m a o de dos garajes y eran dirigidas por una sola
persona. Todo este panorama cambia en el ltimo enano de la centuria pasada,
con la primera revolucin industrial. Como se sabe, ella trajo consigo el desarrollo
de la energa, las maquinarias y los equipos A l mecanizarse la p r o d u c c i n ocurri
la seginentacin funcional y geogrfica de la administracin; consecuentemente
vino la divisin del trabajo y aparecieron las responsabilidades de p r o d u c c i n ,
finanzas, m.ercado, personal , ingeniera e investigacin y desarrollo.
11
10
Producto de estas nuevas labores , muchos estudiosos de la ciencia
comenzaron a mirar el campo industria! y es asi que muchos fsicos se concentraron
en aplicar sus conocimientos; de ah que aparecieron los ingenieros m e c n i c o s , 1.2 Caractersticas de l a l O
tambin como los qumicos que dieron origen a la ingeniera qumica; otro grupo se
p r e o c u p por la productividad y se dedicaron a estudiar al hombre y a la mquina
Se pueden citar tres c a r a c t e r s t i c a s esenciales de la (O:
en su interaccin dando origen a lo que hoy en da llamamos ingeniera industria!;
de igual manera o c u r r i con las otras funciones (en los momentos actuales estos
IjifH/iic de sisiema
cambios constituyen la llamada "aceleracin tecnolgica", designada asi por Alvin
/./ uso del equipo in./crdiscip/inario, y ,
Totller en %u shock del futuro)- mas no fue as con la fijncin ejecutiva cuya labor
consiste en integrar las polticas y operaciones( de los diferentes departamentos) l.a adopcin del mitodo cien!ifico.
con el fm de llegar a los objetivos de la organizacin .
4parte de dos caractensticas secundarias.

L a labor del ejecutivo realmente que fue difcil, teniendo que apelar a su
E l enfoque de :sistema es fundamental para quienes tienen que afrontar los
experiencia pasada para afrontar los diferentes problemas que fueron apareciendo;
sistemas Se ha dicho q u e la actividad de una parte de la organizacin, tiene el
muchos de ellos diferentes a los anteriores; su labor seria apoyada d e s p u s de la
mismo efecto en la actividad de cada otra parte; es decir se cumple el principio
segunda guerra mundial
fisico de la Iransmitibiliidad.

Durante la segunda guerra mundial existan grupos especialistas (


E l enfo(|ue de sistemas, considera a los sistemas tomados en conjuntos y
m a t e m t i c o s , fsicos, psiclogos, ingenieros, etc.), cuya labor era asesorar a la
no en sus partes individuales, o dicho de otro modo, al evaluar una decisin o
organizacin militar en el plano ejecutivo en relacin a las operaciones blicas:
accin dentro de una organizacin, es necesario que se identifiquen todas las
atiLilisis Je estrategias de bombardeo, defensa area y programacin de
interacciones significativas y evaluar su impacto combinado dentro de la
operaciones logislicas ; asi en 1937 , cientficos britnicos ayudaron con la nueva
organizacin; as un problema de inventarios es necesario mirario como uno de
tecnologa del radar en la localizacin de aeroplanos enemigos Por el verano de
organizacin y no come. uno de produccin, logstica o de mercados .
1941 se establece una seccin de Operations Research ( O R ; en espaol
Investigacin de Operaciones o 1 0 ) en la RAI, de igual modo en la Bntish Army y
^ckdlT, en i 4 con referencia al enfoque de sistemas, nos dice tal
la Navy. Estos tipos de cientficos flieron conocidos en Gran Bretaa como O R ,
enfoque se preocupa p o r la actuacin del sistema en conjunto, aun cuando un
por ser los primeros investigadores operacionales.
cambio en tan solo u n a o en alguna de sus partes se contemple, porque existen
ciertas propiedades d e sistemas que slo pueden estudiarse de una manera
A l finalizar la Gran Guerra, un gnipo de ellos se dedic a la industria y al
adecuada desde el punto de vista individual".
gobierno; empezando a aparecer la palabra 10 para designar a aquellos cientficos
que se preocupaban por dar solucin a los problemas que aparecan en la
Beilalanfv, co-nsiderado el padre de la Teora General de Sistemas ( T G S ) ,
administracin.
en su obra "General S y s t e m fheory", dice que el estudio de elementos aislados, sin
interaccin es muy diferente cuando se hace formando parte de un todo. L a T G S ,
Se le debe a Gran Bretaa, el haber iniciado la 10 y a E E . U U . por el
tiene en su seno a disciplinas como C ibernetica. Teora de informacin y la
rpido crecimiento de esta disciplina que fije aceptada en 1947, gracias al
Investigacin de Operaciones, entre otras.
desarrollo del mtodo simp/ex por George B Dantzig y cuyos antecedentes se
remontan a Quesnay, Jordn, Minkows!<y, Farkas y Kantorovich, etc., siendo este
E l equipo nterdi.sciplinario, es indispensable, cuando nos encontramos
ltimo autor de " M t o d o s m a t e m t i c o s de organizacin y planificacin de la
ante una situacin cornpleia, como lo es el sistema de la organizacin hombre-
p r o d u c c i n " ( 1 9 3 9 ) y "la asignacin p t i m a de los recursos e c o n m i c o s " ( 1 9 5 9 ) y
maquina; y es necesario- observ ar el problema por muchos caminos para determinar
quien primero planteara los problemas bsicos de un plan p t i m o de p r o d u c c i n
una o que c o m b i n a c i n de disciplinas es mejor.
[71.
13
12 dan como resultado las conclusiones del mundo real. E l modelo m a t e m t i c o o'
l.a divisin didctica de! conocimiento cientfico, lia trado com.o simblico, es una clase de modelo, como tambin lo es, el cnico, (ver figura 1 . 1 ) .
consecuencia que se "hable de problemas", como si existieran problemas fsicos,
qumicos, psicolgicos, lo que ocurre es que un problema se observa desde la E l investigador de operaciones, no crea un problema; los reconoce. T a l
ptica de una cierta disciplina. como lo manifiestan los autores en [ 1 ] , "se topa con los sntomas y no con el
d i a g n s t i c o " y dentro de esta situacin, e n c o n t r a r dos o m s cursos de acciones
f II " \r Guide to O R " [ 2 ] , se dice que: "... los equipos mixtos son posibles, de los cuales, d e b e r escoger uno de ellos; teniendo presente en todo
necesarios. Desde el despertar de la O R fue muy saludable contar con cientficos, momento que dentro del entorno, la naturaleza se ofrece en una variedad de
liseos, c]umcos e ingenieros. ... Solamente hay problemas y las disciplinas resultados, estando la seleccin de un curso de accin a c o m p a a d a de un cierto
cientficas representan diferentes maneras de observarlos", concluye. p r o p s i t o (una medida de efectividad), el cual debe buscar en todo momento la
mejor .solucin; a esto se le denomina loma de decisiones.
Por m t o d o cientfico, a u t o m t i c a m e n t e se relaciona con el m t o d o de la
experimentacin; realmente sera muy costoso que el investigador de operaciones
expei inientara sus decisiones y por otro lado las consecuencias fatales que traera Estados de la Naturaleza
una mala decisin dentro de una em.presa.
'A/

L a ciencia no siem.pre esta ligada a la experimentacin; as la a s t r o n o m a , (hn


se limita ha observar, representar y predecir; esto tamibin es lo que corresponde a Do ()2l (^22 <>2n
('ursos de
la m e t o d o l o g a de la 10.
Accin

D Om\ O
m mn
FORMULACION
SISTEM.A
MODELO
RE.M.
Figura 1.2

DEDUCCION
E n la fig. 1.2, se representa una tpica matriz de toma de decisiones, en
donde los diferentes cursos de accin estn representados por / ) , los estados de la
naturaleza S ( el estado de un sistema lo constituye el conjunto de propiedades
CONCLUSIONES CONCLUSIONES relevantes que posee tai sistema en ese momento) estn formados por el futuro
escenario de los cursos de accin y el output (O), el resultado que se obtiene de
REALES DE MODELO tomar la decisin de un determinado curso de accin de un cierto entorno. L a toma
de decisiones en atencin al estado de la naturaleza se clasifica en : certidumbre,
INTERPRETACION riesgo e incertidumbre. L a 10 hace mucho uso de la teora de decisiones, y a sus
modelos en atencin a la naturaleza del ambiente en que se desenvuelve el mundo
Figura 1.1 real, los denomina como determinsticos, si el entorno es de certidumbre y en los
casos contrarios como probabilsticos.

l.ii l O representa la realidad a base de un modelo- llamado "modelo Que la 10, tenga una gran dependencia con una computadora, valgan
matemalico", el cuni lepiosenta la estructura cuantitativa del mundo real. Mediante comentarios al decir que para muchos autores se est en la era de las
i-l, M ' ronniil.i iin >isicin;i iciil y se obtienen conclusiones, las cuales al interpretarse
14 15

i()ni|HHacloras, en donde los sistemas gerenciales de informacin estn haciendo Trancs Bacon (1920), en su .W.nv..'.i. ' i " . . ' : " : " r e > ^ ^ .
posible tener el dato necesario para los modelos m a t e m t i c o s ; datos estos que a! como un nuevo ingrediente para la b s q u e d a dei cunocin-.cnto. ando a-i u/. ia
ser procesados se convierten en informacin para una adecuada toma de decisin. filosofia cientfica o bien llamada m t o d o cientfico, que c^ nii^te de las sii^uientes
etapas;

1.3 Defncn
Dar una delinicion de 10, es bastante compleja, debido a que en el tiempo y lugai
ha ido cambiando, as para la O R S A ( T h e Operations Research Society o f
Ameiica), "la 10 concierne con la decisin cientfica de como disear y operar el
incioi sistema h o m b r e - m q u i n a , usualmente bajo condiciones de asignar recursos";
para la Sociedad de Investigacin de Operaciones de Gran B r e t a a : "10 es la
aplicacin del m t o d o cientfico a los problemas complejos de la direccin y
administracin de grandes sistemas de hombres, m q u i n a s , materiales y dinero en la
industria, negocios, gobierno y defensa"; en esta obra se usar la definicin que
hace el programa de doctorado en 10 del Warton School (University of
Pennsylvania), que dice "10 consiste en una aplicacin del m t o d o cientfico,
frecuentemente auxiliado por modelos y tcnicas m a t e m t i c a s para la solucin de
problemas sociales, de negocios y de decisin gubernamental"; todas estas
definiciones enfatizan en el uso de la m e t o d o l o g a cientfica y su aplicacin a los
diversos problemas, antes que lo que pretende ser; ai fin al cabo, como dice Sal
Gass, "las definiciones de la 10, como los consejos a los enamorados, siempre han
tenido demanda y son numerosas"[6].

1.4 Modelos
ARTIFICIAL
I i modelo en 10, es el laboratorio para el fisico y se emplea este t r m i n o para
ili-Mgniu a la ahslnwcin c una realidad con posibilidades de empleo en
| i i i i p i ) s i l o s de prediccin y control.

Figura 1.5
No es una casualidad que sean modelos simblicos o matemticos, los
ui.ulos en 10 (pudo ser analgico o tambin pudo ser icnico, modelo que se
ii'ii'Miein a lo que se supone que representa [ 6 ] ) . E l l o radica en la facilidad que se
1. O b s e r v a c i n del sistema.
1 uMMKiK- de expresar las relaciones de causa-efecto de un sistema. L a universalidad
2. F o r m u l a c i n de hiptesis
ili' li\'. matemticas, hace que un resultado pueda ser verificado de manera
.3. Prediccin del comportamiento del sistema.
iiKc pciiliente (la lgica de la m a t e m t i c a ) ; de la cual se deriva la causa deT axioma
4. Validacin de las hiptesis.
"he. niiiicniaticas nunca fallan".
14 11
Erancs Bacon ( 1 9 2 0 ) , en su A.IV.'/.'.M ' V - " : ' rt ^ .
i'oiiipiitiKloias, en donde los sistemas gerenciales de inform.acin estn haciendo
posible tener el dato necesario para los modelos m a t e m t i c o s ; datos estos que al como un nuevo ingrediente para la b s q u e d a dei cunocin-.v-ns*. Jando a-i ,. lu^. i.
s e r procesad(s s e convierten en informacin para una adecuada toma de decisin. filosofia cientfica o bien llamada m t o d o cientfico, que c . niNte de las si.^uente
etapas:

1.3 Defncn
D.ii lina ilelinicit)n de 10, es bastante compleja, debido a que en el tiempo y lugai
lu itio cambiando; as para la O R S A ( T h e Operations Research Society o f
America), "la 10 concierne con la decisin cientfica de como disear y operar el
meioi sistema h o m b r e - m q u m a , usualmente bajo condiciones de asignar recursos",
paia la Sociedad de Investigacin de Operaciones de Gran B r e t a a : "10 es la
aplicacin del m t o d o cientfico a los problemas complejos de la direccin y
administracin de grandes sistemas de hombres, maquinas, materiales y dinero en la
industria, negocios, gobierno y defensa"; en esta obra se usar la definicin que
hace el programa de doctorado en 10 del Warton School (L'niversity of
Pennsylvania), que dice "10 consiste en una aplicacin del m t o d o cientfico,
frecuentemente auxiliado por modelos y tcnicas m a t e m t i c a s para la solucin de
problemas sociales, de negocios y de decisin gubernamental"; todas estas
definiciones enfatizan en el uso de la m e t o d o l o g a cientfica y su aplicacin a los
diversos problemas, antes que lo que pretende ser, al fin al cabo, como dice Sal
Gass, "las definiciones de la 10, como los consejos a los enamorados, siempre han
tenido demanda y son numerosas"[6].

1.4 Modelos
ARTIFICIAL
I I modelo en 10, es e l laboratorio para el fisico y se emplea este trmino para
dciniiai a la ubslravcin a'c una realidad con posibilidades de empleo en
pmpnsitos de prediccin y control.

Figura
No es una casualidad que sean modelos simblicos o malemlicos, los
ii'.ndos en 10 (pudo ser analgico o tambin pudo ser icnico, modelo que se
ii'.i'iiieiii a lo que se supone que representa [ 6 ] ) , E l l o radica en la facilidad que se
1. O b s e r v a c i n del sistema.
i uiiMKiie de expresar las relaciones de causa-efecto de un sistema. L a universalidad
2. F o r m u l a c i n de hiptesis
ili- lir. matemticas, hace que un resultado pueda ser verificado de manera
.3. Prediccin del comportamiento del sistema.
nuil pi lidente (la lgica de la m a t e m t i c a ) ; de la cual se deriva la causa del axioma
4. Validacin de las hiptesis.
"lir, niiiiciiiatcas nunca fallan".
16 17
E l lector observar que en la etapa 2, la formulacin de hiptesis, no es L a 10 utiliza el m t o d o cientfico, porque este m t o d o posee una mietodologa en la
otra cosa que la construccin de un modelo m a t e m t i c o y la prediccin del solucin de sus problemas.
comportamiento del sistema, la obtencin de la solucin del mismo (ver figura 1 3 ) .
Fue Churchman [5] quien por primera vez planteara una receta de ias
Cuando se construye un modelo m a t e m t i c o , comnm,ente nos etapas de un estudio de 10 (altam.ente idealizada) y que en la practica puede estar
encontramos con dificultades al expresar nuestras relaciones. Todo modelo en 10 con m s o menos pasos, inclusive con algunos loops de iteraciones.
toma la forma de ecuaciones igualadas o algunas relaciones entre un juego de
aspeclo.s conirolahies y no conirolahies del sistema, cuyo objetivo es optimizar \! se plantea su metodologa:
una medida de efectividad.
Formulacin del problema
VARIABLES C o n s t r u c c i n del modelo
Solucin del modelo
DECISION Validacin del modelo
Control de! modelo
\L/ \1/ Implantacin del modelo

MEDIDAS DE
VARIABLES E n las lineas siguientes se tratar de dar una idea concisa v clara de cada
paso (ver figura 1.5).
INCONTROLABLES
EFECTIVIDAD L a primera fase del estudio: formulacin del problema, se cumple en los
tres aspectos mas saltantes:

Figura L 4
1, L'na exacta descripcin de los objetivos del estudio.
2 L n a identificacin de los cursos alternativos de accin del sistema.
Se dice que un modelo en 10 cumple tres condiciones bsicas:
3 L n reconocimiento de las limitaciones, restricciones y requerimientos del
sistema.
Variables de decisin y p a r m e t r o s . - L a s variables de decisin son las variables
no conocidas y que deben de ser determinadas en el modelo. L o s p a r m e t r o s
representan la variables controlables ( la tasa de p r o d u c c i n de cierta m q u i n a Como se aprecia, esta fase consiste en definir claramente el problema. U n a
en el proceso A B C , es un ejemplo de variable controlable y la cantidad de vez reconocido el problema, se procede a la fase de c o n s t r u c c i n del modelo.
p r o d u c c i n es la variable de decisin).
E n 10 se decidir luego cul es el modelo m s representativo de! sistema.
Como modelo especificar cuantificaciones en lo que respecta a las expresiones de
2. Restricciones - Estn representadas por las limitaciones fsicas del sistema; el
funcin objetivo y restricciones Si el modelo resultante encaja dentro de modelos
modelo incluye restricciones para limitar el valor de la variable de decisin.
matemticos comunes, encontrara solucin conveniente usando tcnicas
m a t e m t i c a s ( p r o g r a m a c i n lineal, no lineal, etc ) , Si las relaciones m a t e m t i c a s
3. Funciones objetivo - Define la medida de efectividad del sistema en funcin de
son complejas y dificultan la solucin analtica, es necesario recurrir a la simulacin
las variables de decisin.
por ser la m s apropiada.

E n alguna, oportunidades se requerir la combinacin de matemtica;


1.5 F a s e s de u n E s t u d i o de l O simulacin y heurstica (inteligencia artificial) para su solucin.
18
L a tercera fase del estudio consiste en resolver el modelo m a t e m t i c o , a
menudo se recurre a las iccnicas de opiimizaciii para encontrar las soluciones y se
dice que se ha hallado la "solucin p t i m a " , en otros casos, cuando no es posible l'OiyvlUl.AClON

obtenerla analticamente, se recurre a las soluciones por medio de un algoritmo


(soluciones numricas) o a "correr" o procesar el modelo usando la simulacin. E n l'ROBI.KMA
simulacin y en heurstica se obtienen soluciones aproximadas de la medida del
sistema.
s
c o N s i R U c c i o N nv.x'n
Se dice que un modelo es valido cuando representa la realidad de una
manera adecuada, siendo para ello necesario: MODt.l.O P A R A
<i:piy:si:NiARi;:L S S I I : M A

I. Comprobar con la data histrica el rendimiento del sistema real y el del ofrecido
por el modelo.

2 omprobar el rendimiento del sistema en funcionamiento (sin cambios) y el del niDuccioN ni:

modelo UNA s o n IC1()N

APARllRDll MODl.l o
Existen pruebas estadsticas que validan os resultados.

E l modelo es construido en base a p a r m e t r o s y restricciones que con el PRUi:iiADl.l.


transcurso dei tiempo pueden cambiar; luego es necesario un sistema de control MODfl.O Y
que asegure que la solucin obtenida seguir siendo la ptima, mientras las
D i : [.A S O L U C I O N
variables retengan sus valores originales, en caso contrario la solucin q u e d a r
fjera del control.
NjL
L a implantacin es la etapa final de un estudio de 10, en ella se tendr que Ksi AB!,I:CIMII:NIO

traducir la solucin a manuales de procedimiento (para el personal operativo) de Dl.CONlROI.PS


fcil c o m p r e n s i n ; tambin se tendr que coordinar con el grupo de administracin
soiiRi:i , ^ s o n ' c l o N
en donde se les har conocer el trabajo, y la forma en que va a ser ejecutada, de all
es factible que resulten cambios y modificaciones para el mejor rendimiento del
sistema, el xito del estudio depende del apoyo recibido por administracin.
l'ONPRl A

SOLUCION A

IRAA,1AR: L.rt;CUCION

1.6 E l i m p a c t o de l a l O Figura 1.5

L a incidencia de la investigacin de operaciones en nuestras sociedades es Compras


tremenda, tanto es as que entre sus aplicaciones se ha llegado a la diversidad de Distribucin fsica
campos, tales como:
20
Localizacin de cidades. 21
ManLifactura, Elvvood Buffa en [ 8 ] , describe una t a x o n o m a de los problemas de la l/O.
C o n s t r u c c i n y mantenimiento. de acuerdo a tres clases:
Mercados.
Personal 1. Modelos de Optimizacin - Dado un criterio cambia sus alternativas; hace uso
Desarrollo e investigacin. de modelos evaluativos y predictivos, con la finalidad de determ.inar la mejor
solucin ( p r o g r a m a c i n lineal, redes, inventarios, p r o g r a m a c i n dinmica).
Y a en 1963, se haban clasificado las aplicaciones en 10, en problemas
estructurales, de 8 formas bsicas : 2. Modelos evaluativos.- Cuyo objetivo es reflejar los juicios subjetivos de quien
toma decisiones acerca de la deseabilidad de un resultado (rbol de decisin,
1. Asignacin. teoria de la utilidad)
2. Inventario.
3. Reemplazo. 3. Modelos Predictivos - Porque centran la atencin en la prediccin de factores
4. Lineas de espera. externos, que no estn bajo control (sistemas dinmicos, la simulacin, colas,
.5. Secuenciacin y coordinacin. markov).
6. Trayectorias
7. Competencia.
8. B s q u e d a .

1.7 P r o b l e m a s Probabilsticos y )KnK\S neos FR()H \ n islieos

Determinsticos
L o s problemas tratados en 10, se dividen en dos grupos: los Jeierministicos y los
probabiUslicos. L a clase deterministica significa que las acciones son tomadas
como certeras, estando totalmente ausente la incertidumbre.
FSTRinl K.AS r S T R l <-n.R.-\ CON-V+XI) NI) (TINVFXn DISTRIB lllSTRin .TrXKl: !*

bNiRM-hs i:.si'i;i,'i,-\i,i,s PRou n o I PI-RSONA.S vni.-npi.

Hl mundo real, rara vez posee problemas determinsticos (el problema de


corte de planchas , es un caso), pero muchos problemas son modelados como
SISTLNLAS PR 1 U R A M , \ D1A1S!'1M.S
determinsticos porque son m s fcil de manipular, sin embargo, sus p e q u e o s l'ROGR,\\|.\i' TtuRlA JlJlXic I TlilRlAl

OI\.\MR\)S L'ONVFXO N 0 0 1 N V F X I N V } ' \ " I ARI'> SFCL i . \ \1.FS SLVFATbRO ro-M.ICll


errores e incertidumbres son ignorados deliberadamente o por negligencia
RF-DI ' TF:(5R1A Dt

COLAS
Los problemas probabiUslicos o eslocsiicos, envuelven un grado de
incertidumbre, que no son fcilmente ignorados. L a salida de una accin se
encuentra en fijncin de los eventos, por ejemplo la llegada de los clientes a una
estacin de gasolina es aleatoria y obedece a una funcin de probabilidad oJUp. Figura 1.6: ( lasificacin de Dantzig

George B . Dantzig ha realizado una clasificacin de los problemas en I / O , E n los modelos de optimizacin se busca la m.ejor solucin posible, es
tomando la conducta de los p a r m e t r o s . Si los p a r m e t r o s son conocidos se dice decir, l- combinacin superior de las variables decisionales del modelo
deterministico y en otro caso probabilstico. V a s e en la figura 1.6. e n c o n t r n d o s e a: la p r o g r a m a c i n matemtica, la optimizacin de redes, los
modelos de inventario, etc.
^3
22
U n problema de p r o g r a m a c i n matemtica o un programa matemtico, es 4. .\ckofi~, R . L , , Hacia un sistema de conceptos de sistemas. Management
una formulacin algebraica de un problema deterministico de p r o g r a m a c i n y Science, Julio de 1971,
posee la siguiente forma: 5. Churchman, C W , AckotT, R L . y ,4rnofif, E , L , Iniroductions to Operations
Research, John Wiley & Sons, I n c , New Y o r k , 1957,
hax o Min f(x\,X2,... ,.T) 6. Gass, Sal , (iuia ilustrada para la programacin lineal , C i a editorial
Continental, Mxico, 1975
sujelo a:
7 Kantorovich, L V , , l.a asignacin ptima de los recursos econmicos, Ariel ,
< Barcelona, 1968,
8, ButTa, E l w o o d y Dyer, James S , Ciencias de la administracin e
Investigacin de Operaciones, Limusa. Mxico, 1983,

L a p r o g r a m a c i n matemtica, es una ram.a de las matemticas aplicadas


concerniente con la solucin de problemas de la formulacin algebraica / y g.
Existen varios tipos de p r o g r a m a c i n matemtica, distinguindose en las formas /
y g. E l tipo m s simple en donde todas las fLmciones son lineales, se conoce como
p r o g r a m a c i n lineal o problema de p r o g r a m a c i n lineal ( P L ) , el otro caso se
denomina programas no lineales, incluyendo p r o g r a m a c i n cuadrtica y
p r o g r a m a c i n geomtrica.

L a p r o g r a m a c i n estocstica, es un programa matemtico con variables


asociadas a um Jcip (funciones de densidad de probabilidad).

Siendo / la funcin objetivo a optimizar (minimizar o maximizar); sta


presenta una medida de efectividad; las funciones g, son conocidas como
restricciones y permiten especificar un rea de solucin para las variables de
decisin: X . L a s restricciones de acuerdo a un determinado problema pueden
reflejar las direcciones siguientes: menor o igual, igual y mayor o igual. E l elemento
de la mano derecha A, refleja el recurso disponible.

REFERENCIAS

1. AckofF , R L y Sasieni, M . W , 'lindanientals of Operations Research, John


Wiley & Sons, Inc. , New Y o r k , 1968.
2. A c k o f F , R . L . y Rivett, P. , A manager s gnide to Operations Research, John
Wiley & Sons, N e w Y o r k , 1963.
3. AckofF, R . L . , TowarJs a Behavioral theory of Comiinications, Management
Science 4, 1958.

Das könnte Ihnen auch gefallen