Escolar Documentos
Profissional Documentos
Cultura Documentos
Vol. IV, n. 14
octubre-diciembre 1975
pp. 577-590
SUMARIO
579
2. EL ENFOQUE DE LA INVESTIGACION
OPERATIVA Y LA PROGRAMACION
MATEMATICA
Para caotar la realidad microeconmica de la
empresa, la metodologa prctica de la ciencia
econmica, consistente en el anlisis marginal,
resulta insuficiente. de ah la necesidad de una
metodologa ms apropiada, tal es el llamado
Mtodo Operativo (o Investigacin Operativa).
La disciplina de la economa de la empresa
se caracteriza a partir de 1950 por la utilizacin
de mtodos de carcter cuantitativo. Despus
de la segunda guerra mundial y a travs de tres
cauces bsicos: los modelos econmicos, las
operaciones militares y las matemticas, se desarroll la llamada Investigacin Operativa (Operations Research -americana- u Operational
Research -inglesa-(' 3).
(1 1) En la obra de Naylor y Vernon puede verse
una comparacin de los modelos generales de anlisis
marginal y programacin lineal, pgs. 243 y SS.
(12) Yu, L.: "Programacin Econmica en la gestin industrial", BEE, nm. 68, mayo-agosto 1966,
pgs. 367 y 368.-Soldevila, E.: "Anlisis de la Programacin Lineal en el Anlisis de las Funciones de Produccin", BEE, iim 71.
(13) Bueno Campos, E.J.: "Del mtodo operativo en el comportamiento econmico de la empresa y
un ensayo sobre los orgenes de la Investigacin Opera-
581
'
miento profundo del caso y una gran experiencia. Se trata del siguiente planteamiento:
PROBLEMA
(REAL)
DECISION
DECISION
OPTIMA
firm: Resource ailocation in a Market Economy", Englewood Cliffs, N.J. Prentice Hall, 1965, pg. 308.
583
ducir, junto a las "cajas blancas" de la Investigacin Operativa, las "cajas negras" de la Ciberntica.
2.' La Automatizacin que al generar sistemas complejos hace surgir la necesidad de los
procesos de regulacin y control.
3.' Al mismo tiempo surge la Teora de los
Sistemas dentro de ese movimiento interdisciplinar que aborda el estudio de los fenmenos o
elementos del problema, en su conjunto.
Ante el creciente desarrollo de la Teora de
los Sistemas (manifestacin del mtodo estructuralista) (' 6 ) , 10 que permite considerar a la
empresa como un sistema integrado por mltiples subsistemas funcionales totalmente interrelacionados, la Investigacin Operativa (Metodologa de carcter interdiscipliriario), vuelve a
cobrar un enorme inters y actualidad.
La tendencia a la determinacin de modelos
globales (o supermodelos en la terminologa de
Sclmeider) que permiten el anlisis sinultneo
y con ello la sincronizacin de los distintos
sectores constituye el campo de investigacin
actual y futuro. Asimismo se tiende a la solucin interdisciplinaria para resolver el complejo
fenmeno real que es la empresa.
La Ciberntica y la Investigacin ,Operativa
estn siendo los medios ms utilizados para
alcanzar un conocimiento suficiente de la realidad, que permite actuar en condiciones de seguridad. Tambin la aplicacin de los modelos
economtricos al campo de la empresa, y en especial a las actividades del marketing, est adquiriendo un fuerte impulso en la actualidad.
3. EL MODELO DE LA PROGRAMACION
LINEAL
El problema general de la Programacin Matemtica puede enunciarse como el de determinar los valores de n variables X1, Xz, ...,X, que
(26) Lpez Moreno, M.J.: "El Problema Conceptual en la Economa de la Empresa. Perspectivas en
materia de decisiones", BEE, nm. 84, diciembre
1971.-Melese, J.: "La gestion par les Syst&mes",
Hommes et Thecniques, Pars, 1968.-Optner: "Anlisis de Sistemas para Empresas y solucin de problemas
industriales", Diana, Mxico, 1968.
La aplicacin de tcnicas analticas al conjunto de
un sistema tcnico y de organizacin se denomina
"anlisis de sistemas".
<
La Programacin Lineal es una tcnica matemtica que ofrece una solucin ptima a problemas definidos por una funcin objetivo lineal sujeta a restricciones lineales (se denomina
programacin lineal porque opera can funciones lineales o de primer grado).
El carcter ms genuino de la programacin
reside en buscar la "combinacin ptima de
niveles de actividad", pues como dice Dorfmann, esta tcnica pudiera llamarse ms apropiadamente "anlisis de proceso^'^.
El planteamiento del problema de la Programacin Lineal consiste en tres partes:
1.O La funcin lineal (beneficios o costes),
cuyo valor ha de llevarse a mximo o mnimo y
que se llama Funcin Econmica u Objetivo.
+ cz xz + ... + cnxn
l1
!
!
1
!
I
585
Los valores de las variables (niveles de empleo de los procesos o de las actividades) han de
ser mayores o iguales que cero, pero nunca
menores que cero, ya que ello no tendra significado econmico alguno.
Si la empresa programa econmicamente la
produccin empleando todos los posibles procesos productivos que pueden utilizarse, a distintos niveles, el rendimiento total de dicho programa vendr expresado por la siguiente funcin objetivo:
Esta funcin est condicionada por la limitacin de recursos disponibles, es decir, que la
cantidad empleada de cada factor en los distintos procesos productivos utilizados a los correspondientes niveles, ha de ser menor o igual que
la cantidad que de dicho factor se dispone (la
matriz tecnolgica conjuntamente con el vector
de las existencias define la capacidad limitada
de produccin de la empresa):
Como tipos generales de problemas que pueden ser resueltos mediante la programacin lineal, citamos los siguientes (31):
1.O Problemas de "transporte y asignacin".
Esencialmente los problemas del transporte implican el movimiento de cantidades limitadas de
un grupo de procedencias a un grupo de destinos. El objetivo puede ser establecido de diversas maneras: minimizar la distancia total recorrida, maximizar el beneficio total, minimizar el
tiempo total recorrido, o minimizar los costes
totales. El problema del transporte o de distribucin (distribution method) fue planteado y
resuelto por Hitchcok en 1941, con anterioridad al desarrollo de la programacin lineal.
Para la resolucin del mismo, junto al mtodo general del simplex, se han desarrollado varios mtodos operativos.
Los problemas de asignacin constituyen
una variante de este problema de programacin
lineal. En l nos enfrentamos con la asignacin
o aceptacin de una clase de recursos o de
productos a otras tantas clases de uso, de modo
que el programa total sea ptimo.
Dicho problema puede resolverse por el mtodo del simplex sin dificultad o por el mtodo hngaro o algoritmo de Kuhn.
2.O Problemas de "afectacin de recursos
limitados a usos o actividades alternativas". En
esta clase de problemas, las entradas (o input)
se fijan como cantidades totales mximas susceptibles de ser repartibles entre los usos alternativos. La solucin ptima, por 10 tanto, emplear el total disponible de cada entrada, o una
cantidad menor. La primera formulacin de un
L.: "Planificacin de la gestin", Paraninfo, Madrid,
1974.-Vinader, R.: "Estudios de diversos modelos de
programacin de produccin", Estudios empresariales,
nm. 6811, abril 1968.-Castell, E.: "El mtodo de
Dantzig aplicado a la programacin econmica de la
produccin", CEU, Anuario de Ciencia Econmica,
nm. 3.
(31) Lindsay, F.: "Tcnicas modernas de gestin", Sagitario, Barcelona, 1966, pgs. 70 y SS.-Fernndez Pirla: ob. cit., pgs. 104, 151, 334,465 y 494.
Surez, A.S.: "La programacin econmica por el mtodo del transporte", IDE,Madrid, 1972.
Con todo rigor se estudia cl problcma del transporte simple sirvindose de dos instrumentos fundamentales: la Teora de los Grafos y la Teora de la
Programacin Lineal.
587
588
ma de restricciones y coeficientes de las variables del sistema). Y al suponer que dichos datos
del programa lineal ya no son fijos, sino que
varan, los modelos de programacin lineal se
hacen ms generales y ms realistas simulando
as situaciones econmicas que en otro caso no
hubiera sido posible.
Bajo el epgrafe general de "anlisis de la
sensibilidad de los programas lineales" pueden
englobarse los siguientes mtodos: "el anlisis
de la sensibilidad" (sensitivity analysis), que
supone introducir modificaciones o variaciones
en los elementos que componen el modelo, con
objeto de investigar las repercusiones que tienen
lugar en la solucin ptima obtenida (supone
un anlisis a prion). En la "Programacin Lineal
paramtrica", los datos numricos de un programa lineal varan en funcin de un parmetro
que interviene linealmente bajo la forma de
funcin implcita; y, por ltimo, la "teora de
la postoptimizacin" que permite analizar la
sensibilidad del programa lineal una vez que el
cambio se ha producido (supone un anlisis a
posteriori).
Otro aspecto que interesa resaltar es la dualidad en programacin lineal. Segn afirma
Dantzig, la nocin del problema dual y su relacin con el problema original, que llamamos
primal, fue introducido por J. Von Neumann, el
creador de la teora de los juegos. La formulacin explcita de los teoremas que relacionan
ambos problemas fue realizada formalmente,
por primera vez, por Gale, Kuhn y Tucker.
Al problema primal:
1
1
5 89
problemas de programacin lineal entera denominado "de formas enteras" o "del plano de
corte". Siguiendo a Naylor y Vernon los autores
que hn contribuido al desarrollo de esta tcnica son los siguientes: Dantzig y Glover; Dantzig,
Fulkerson y Johnson; Gomory y Baumol; Gomory y Hoffman; Land y Doig; Markowitz y
Manne. Para resolver el problema de presupuestacin de capital Weingartner aplica este mtodo.
La "Programacin no Lineal" (4 ). consiste
en que la funcin que debe .optimizarse o las
que contienen las restricciones o todas a la vez
son no lineales. Los primeros estudios sobre
Programacin no Lineal datan de 1950, cuando
Kuh y Tucker publicaron sus primeros trabajos
bajo el ttulo "Nonlinear programming". Posteriormente, diversos autores tales como Charnes
y Lemke en 1954; Frank y Wolfe en 1956; Baal
en 1959; Kelley y Zonntendijk en 1960; Charnes y Cooper, etc., han desarrollado la programacin "cuadrtica" (consiste en maximizar o
minimizar funciones cuadrticas sometidas a
restricciones lineales. Es un caso especial de la
Programacin no Lineal).
Entre las tcnicas de Programacin no Lineal
disponibles en la actualidad, se encuentran: 1 .O
la programacin separable; 2.' la programacin
cuadrtica; 3.' las tcnicas de gradiente; 4.' los
mtodos de descomposicin, y 5.' los mtodos
de plano de corte.
El inters terico por los problemas de programacin no lineal provienen de sus aplicaciones prcticas. Durante los ltimos aos numerosas aplicaciones, principalmente del campo industrial, han impulsado los estudios de la programacin no lineal y conducido a interesantes
resultados.
Otros dos problemas importantes de la programacin matemtica son: la programacin dinmica (las variables del modelo dependen funcionalmente del tiempo), y la estocstica (modelos en situaciones de riesgo e incertidumbre).
(41) Gutirrez Cabria: "Algunos aspectos nuevos
de la Programacin no Lineal", Estadstica Espaola,
nm. 21. "Programacin Lineal y Economa de la
Empresa", ITECA, Tanagona, 1964.-Baumol: ob.cit.,
Cap. 6.-Naylor y Vernon: ob. cit., Cap. 9.-Dorfman,
Samuelson y Solbw: ob. cit.-Yu, L.: Art. cit., pgs.
393 a 403.
(42) Beliman, R.: "Dynamic Programming", Princenton, New Jersey, 1959.-Vadja, S.: "Mathematical
Programing", Addisoii-Wesley, Reading, Massachusetts,
1961.-Kosenbtlelil, P. y Ghouila-Houri, A.: "Les
Choix Economiques, dcisions sequentielles et simulation", Dunod, Pars, 1960.-Kaufmann, A. y Cruoii,
R.: "La Programacin Dinmica", CECSA, Mxico,
1967.-Caiiibano, L.: "Las dccisiones sccuenciales en la
(43)