Está en la página 1de 13

REVISTA ESPANOLA DE FINANCIACIÓN Y CONTABILIDAD

Vol. IV, n. 14
octubre-diciembre 1975
pp. 577-590

MODELOS DE PROGRAMACION MATEMATICA DE


LA EMPRESA

Enrique CASTELLO MUÑOZ


Doctor en Ciencias Económicas
Profesor Adjunto de la Universidad Complutense de Madrid

SUMARIO

1. Consideraciones sobre los modelos clásicos y modernos de programación.-2. El


enfoque de la Investigación Operativa y la Programación Matemática.-3. El modelo
de la Programación Lineal.-3.1. Planteamiento del problema.-3.2. Métodos de
resolución.-3.3. Aplicaciones económicas.-3.4. Posibilidades y limitaciones.-4.
Otros modelos de Programación Matemática.
E. Castelló Muñoz: Modelos de programación matemática de la empresa 579
1. CONSIDERACIONES SOBRE LOS En Economía, mientras se ha servido del
MODELOS CLASICOS Y análisis marginal, no ha creado una ciencia de la
MODERNOS DE PROGRAMACION empresa. Una de las razones está en la clase de
matemáticas empleada, la otra en el fin pro-
Lo que en Economía se designa con el nom- puesto al estudiar la unidad económica de pro-
. bre de "Teoría Económica de la Empresa" es ducción. Sin embargo, los progresos hechos has-
un grupo de teoríasrelativas al comportamiento ta ahora utilizando este método sirve muchas
de empresas que operan bajo un sistema muy veces de punto de partida (4).
especial de condiciones ambientales, conocidas, pnncipal subyacente en
en su conjunto, como U E de M ~ ~ análisis
~ ~~ marginal
~ ~ -es que~se puede~alcanzar ~una ~
do" ( 1 ) . posición óptima intercambiando marginalmente
El análisis marginal está relacionado con la una pequeña cantidad adicional por otra. Así
lineal, pues ambos modelos se pues, los términos clave, son los intercambios y
refieren a la optimización matemática y a la la igualación marginal. Y el objetivo, es el de
adopción racional de decisiones por la unidad Optener un óptimo, bien en forma de un máxi-
económica llamada empresa. mo en los beneficios o de un mínimo en los
El núcleo de la economía de gestión ha con- costes.
&ido Iiistóricamente en la aplicación del análi- ES decir, que según la teoría económica, el
sis marginal a fin de obtener soluciones óptimas equilibrio de la empresa en el mercado de sus
en determinados problemas directivos. ~1 análi- factores de producción se consigue cuando se
sis marginal y la teoría de la empresa que lleva alcanza la nivelación de las productividades
aparejada, tiene profundas raíces en el cálculo ponderadas de los mism0s Y en el
matemático (el instrumento analítico clásico de mercado de sus ~roductos,cuando se igualan
optimalidad es el cálculo diferencial). Los con- e
ceptos básicos, sin embargo, pueden ser explica- El problema de la producción en la empresa,
dos fácilmente en términos no matemáticos ( 2 ) . según el análisis marginal está supeditado a la
La teoría de la empresa,segúncham- posibilidad de diferenciar las funciones de pro-
berlin, ~ i ~ ~k ~~ , bsamuelson,i ~ viner ~ ~y ~ducción,
, de ingresos y de costes con respecto a
otros, tiene su primer antecedente en el análisis cada uno de los factores y productos indepen-
que hizo David Ricardo de los problemas de la dientemente, procedimiento matemático que
Agricultura inglesa hace siglo y medio ( 3 ) . tiene valor operativo solamente cuando las co-
La mayor parte de las versiones contemporá- rrespondientes variaciones de valores son posi-
neas de la teoría económica de la empresa se bles en la realidad. Tales casos existen en econo-
deben a Agustin Cournot que en 1838 hizo la mía, caracterizándose por situaciones de pro-
primera aplicación del cálculo diferencial a la ducción en que el campo de las elecciones técni-
teoría de la empresa (a los efectos de obtener cas comprende variaciones infinitesimales en los
un sistema de condiciones necesarias y suficien- factores y en los productos individuales; como
tes para la maximización de beneficios de la sucede en los procesos agrícolas.
empresa, dando como resultado la conocida re- Las condiciones de continuidad y derivabili-
gla de igualar el ingreso marginal con el coste dad de la función de producción, en las que
marginal), pero esto no dio fruto hasta 1870, descansa el análisis marginal, dan lugar al cálcu-
cuando Jevons, Menger y sus seguidores intro- lo de un máximo condicionado. De modo, que
dujeron los métodos formales del análisis margi-
I nal. (4) Alcocer Chillón: "Economía de la Emmesa".
l Introducción a la Teoría de la Programación ~ i n e a l :
Ejes, Madrid, 1957, pág. 2.
( 1 ) Naylor y Vernon: "Economía de la Empresa", (5) Fernández Pirla, J.M.: "Economía y Gestión
Amorrortu, Buenos Aires, 1973, pág. 13. de la Empresa", ICE, Madrid, 1970, pág. 14.-Walras y
(2) Farrar y Meyer: "Economía de Gestión", Pareto definen la interdependencia general de los mer-
Prentice Hall, 1972, pág. 9. cados de factores y de productos. A la noción de
(3) Dorfman, R.: "Programación Lineal", Aguilar, interdependencia se añade el concepto de equilibrio,
Madrid, 1962, pág. 3. de carácter estable.
Revista Española de Financiación y Contabilidad
el método del multiplicador de Lagrange ha la topología de los poliedros convexos no se
demostrado su utilidad para la solución de pro- habría desarrollado la programación lineal" (9).
blemas que pueden formularse de esta manera. Como importantes aportaciones a l desarrollo
Una vez rotos los estrechos límites impues- de la programación destacan las de los econo-
tos por el análisis marginal neoclásico, se ha mistas ICoopmans, Dorfman y Cooper. Ha liabi-
podido pasar a una revisión de los modelos do aportaciones notables debidas a matemáticos
tradicionales, los cuales no se eliminan sino que tales como el ruso Kantorovich, Kuhn, Tucker,
más bien pasan a constituir un caso especial de Charnes y otros. Pero, sin duda, la más impor-
la moderna teoría de la empresa ( 6 ) . tante ha sido la de George Dantzig, inventor del
El tipo de decisión con el que se enfrenta método Simplex.
una empresa que emplea procesos industriales La hipótesis de competencia perfecta (como
es esencialmente distinto del que se examina en dice Boulding olvida el papel de la información)
el análisis marginal. Sara el análisis de los pro- por parte del marginalismo ha sido una atrevida
gramas industriales fue ideado el metodo de la simplificación de la realidad, pues en ésta sólo
programación lineal. existen estructuras monopolíticas o cuasi mo-
La programación lineal o, mejor, "el análisis nopolíticas. Los precios ya no son un dato para
de actividades" (activity analysis) (7), ya que el empresario, éste puede influir sobre ellos
este método se ha generalizado para funciones convenientemente. Todo ello ha hecho más ne-
de mayor complicación matemática, ha sido cesario que nunca la existencia de una disciplina
creada para resolver problemas económicos. En científica (la economía de empresa), que permi-
particular, ha podido sentar los cimientos de tiera resolver los problemas económicos que se
una verdadera ciencia de la empresa. planteaban en el ámbito empresdrial. El objeto
La programación lineal representa una con- formal de dicha disciplina es formular leyes de
fluencia de diversas corrientes de desarrollo: equilibrio en la empresa, pero no en sentido
estudios matemáticos de la geometría superior general y abstracto, ya que el equilibrio así
del espacio, que arrancan probablemente de La- considerado es estudiado por la teoría económi-
place y, con toda seguridad, de Weyl; un senci- ca, sino en tanto es susceptible tal equilibrio de
iío modelo de economía dinámica debido a von aplicaciones concretas en el orden microeconó-
Neumann; la descripción matricial de Leontief mico de la empresa ( l o ) . En Programación Li-
de las interrelaciones de la industria estadouni- neal se obtiene el equilibrio desde los factores
dense, y la investigación de Wood y Dantzig que condicionan la producción y los precios
sobre los problemas de gestión. de las Fuerzas factoriales de equilibrio interno de optimación.
Aéreas. La teoría de los juegos ayudó cierta- Según Dorfman, en sentido matemático, la
mente a abrir camino a la programación lineal, programación lineal estudia la maximización o
la cual, matemáticamente, aunque no concep- minimización de una función sujeta a desigual-
tualmente, es un problema estrechamente rela- dades lineales. Difiere, por tanto, del tipo de
cionado con ella. De aquí, que apareciese esta optimización tratado en el cálculo diferencial
técnica en el "campo de la gestión científica en tres aspectos: 1.O en que se ocupa de la
más que en el de la economía" siendo Koop- optimización en sentido amplio, más que en
mans quien encauzó los estudios sobre la aplica- sentido reducido ;2 .O en que considera desigual-
ción de la programación lineal a los problemas dades resctrictivas, en vez de igualdades, y 3.'
del bienestar económico
Como dice el profesor López Moreno: "Si en
1935 no hubiera escrito Weyl su trabajo sobre (9) López Moreno, M.J.: "La llamada Investiga-
ción Opeiativa y la Ciencia Económica". Primera reu-
nión científica de ITECA, León, 1959, pág. 3.
(10) Boulding, K.E.: "Etat actuel de la Théorie de
(6) García Echevaría, S.: "Planificación y Pro- l'Entreprise", en Boulding y Spivey: "La Programma-
nóstico en la Economía de la Empresa", ICE, Madrid, tion Lineaire et la Théorie de I'Entreprise", París,
pág. 10. Dunod, 1964.-Suárez, A.S.: "Nuevas tendencias de la
(7) Koopmans: "Activity Analysis of Production empresa en una economía de Mercado", ESIC-Market,
and Allocation", Nueva York, 1951. núm. 11, junio-septiembre 1973, pág. 215.-Fernández
(8) Dorfman, R.: ob.cit., pág. 16. Pirla: ob. cit. Cap. 11.
E. Castelló Muñoz: Modelos de programación nzaz'emática de la empresa 581
en que las restricciones son lineales y no de'otra Para la economía de la empresa ha sido, sin
forma más general (11 1. duda, tan relevante el desarrollo de los métodos
El análisis marginal sólo explica la naturaleza operativos, que es a partir de su aplicación en la
lógica de la posición óptima de la producción teoría y en la práctica cuando la investigación y
en una empresa industrial; pero no puede pro- la fuildamentación científica de las decisiones
porcionar ningún método directo para decidir o abren nuevas y amplias perspectivas.
seleccionar un programa óptimo de producción. La importancia del método que pudiéramos
Alfred Marshall, fundador del principio de susti- denominar operativo es tan grande en la econo-
tución, dijo que sobre el problema de la produc- mía de la empresa, que como algunos economis-
ción, los empresarios no trabajan con los cálcu- tas han afirmado esta disciplina no se manifiesta
los formales, sino con instintos experimentados. autónomamente como ciencia hasta que no ha
Sin embargo, actualmente, ya se dispone de un surgido un método apto ara la resolución de su
método científico (la programación matemáti- amplia problemática ( 1 4 P.
ca) para calcular numéricamente la solución óp- El método operativo aporta a la economía
tima de los problemas de producción, con res- de la empresa un vehículo singular que hace po-
pecto a la distribución de los recursos limita- sible una reformulación de su contenido. Asi-
dos(12). ~nismo,coadyuva a una parte muy considera-
Por lo tanto, son dos enfoques técnicos de la ble de los sistemas de estiucturas funcionales,
realidad productiva que es necesario interpretar. que las definen coino entidad económica inde-
Cada uno de ellos parte de supuestos distintos pendiente. Sucede así por cuanto se permite un
para llegar a conclusiones diferentes. importante avance en pro de un método que
hace viable la unificación del fragmentado aná-
2. EL ENFOQUE DE LA INVESTIGACION lisis microeconómico, para satisfacer una fina-
OPERATIVA Y LA PROGRAMACION lidad de la mayor importancia: la toma de de-
MATEMATICA cisiones (' ).
Para caotar la realidad microeconómica de la Se han dado muchas y muy dispares defmi-
empresa, la metodología práctica de la ciencia ciones de Investigación Operativa. Una de las
económica, consistente en el análisis marginal, definiciones más acertadas es la que considera a
resulta insuficiente. de ahí la necesidad de una la Investigación Operativa como "la ciencia que
metodología más apropiada, tal es el llamado se ocupa de la preparación científica de las
Método Operativo (o Investigación Operativa). decisiones". Ofrece a la Economía de la Empre-
La disciplina de la economía de la empresa sa un instrumento para la determinación de
se caracteriza a partir de 1950 por la utilización decisiones óptimas (la o ptimización es la revolu-
de métodos de carácter cuantitativo. Después ción de la Investigación Operativa). La Investi-
de la segunda guerra mundial y a través de tres gación Operativa viene a ser una especie de
cauces básicos: los modelos económicos, las réplica al análisis marginal, y constituye, una
operaciones militares y las matemáticas, se desa- manifestación del pragmatismo anglosajón (' 6 ) .
rrolló la llamada Investigación Operativa (Ope- Las tres características esenciales de la Inves-
rations Research -americana- u Operational
Research -inglesa-- (' 3). tiva", Anales de Economía, núm. 10, abril-junio
1971.-García Echevarría, S.: "Economía de la Em-
presa y Política Económica de la Empresa", Esic,
(1 1) En la obra de Naylor y Vernon puede verse Madrid, 1974, págs. 272 y SS.
una comparación de los modelos generales de análisis (14) Fernández Pirla, J.M.: ob. cit., pág. 18, "So-
marginal y programación lineal, págs. 243 y SS. bre el concepto y contenido de la Economía de la
(12) Yu, L.: "Programación Económica en la ges- Empresa", Técnica Económica, núm. 1, Madrid, 1959.
tión industrial", BEE, núm. 68, mayo-agosto 1966, (15) López Moreno, M.J.: "Gestión de la Empresa
págs. 367 y 368.-Soldevilía, E.: "Análisis de la Progra- y Programación Lineal: momento crítico de un inéto-
mación Lineal en el Análisis de las Funciones de Pro- do científico", segundas reuniones científicas de
ducción", BEE, iiÚm 71. ITECA, Tarragona, octubre 1964, pág. 9.
(13) Bueno Campos, E.J.: "Del método operati- (1 6) Suárez, A.S.: "Investigación Operativa y
vo en el comportamiento económico de la empresa y Economía de la Empresa", BEE, núm. 84, diciembre
un ensayo sobre los orígenes de la Investigación Opera- 1971, pág. 947.
Revista Española de Financiación y Contabilidad
tigación Operativa son: 1.O orientación de siste- miento profundo del caso y una gran experien-
mas; 2.' utilización de equipos mixtos y 3.' cia. Se trata del siguiente planteamiento:
adaptación del método científico,( 7). '
El método más frecuente seguido por los PROBLEMA
(REAL)
equipos de Investigación Operativa, es el si-
guiente: l .' formulación del problema; 2.'
construcción del modelo; 3.' obtención de la
DECISION
solución; 4.' comprobación del modelo y de la
solución; 5.' estab1ecimiento.de controles sobre
la solución y 6.' puesta en práctica de las
soiuciones (' 8).
El modelo es el centro de la Investigación
Operativa, como lo es en toda ciencia (19). La
1 DECISION
OPTIMA
1
posibilidad de elaborar modelos en la gestión
empresarial, ha constituido la aportación más Consiste en recoger el problema real y repro-
importante para la madurez de la economía de ducirlo en un modelo de decisión, modelo que
la empresa. se trata de resolver en base de un algoritmo. La
Los modelos económicos y, en general todo solución constituye una información sobre la
modelo, es una abstracción más o menos acen- decisión óptima.
tuada de una realidad. El grado máximo de Según Ackoff y Rivett, todos los modelos de
abstracción se consigue cuando se utiliza un la Investigación Operativa pueden sintetizarse
lenguaje simbólico, caso de las matemáticas. El en una ecuación, en la cual, la medida de una
modelo matemático representa la estructura del característica P es función de un grupo de as-
sistema real en términos cuantitativos (el con- pectos controlables del sistema Ci y de un gru-
cepto de estructura es ingrediente esencial de po de aspectos incontrolables Vj. Así pues, la
los modelos) (20). fórmula básica de cualquier modelo de Investi-
En general, en todo problema de Investiga- gación Operativa es: P = f (Ci, Vj) (2 ').
ción Operativa es necesario construir en primer La medida del rendimiento de un sistema es
lugar el modelo matemático que ha de servir de la que se trata de optimizar (maximizar o mini-
base para su estudio; esto requiere un conoci- mizar). Las variables controladas son las que
puede manipular quien toma las decisiones,
por ejemplo, la cantidad de dinero invertido en
(17) Ackoff, R. y Rivett, P.: "La Investigación varias actividades de la empresa, el tamaño y la
Operativa en la Empresa", Sagitario, Barcelona, 1966, ubicación de las fábricas, etc. Las variables no
pág. 21. controladas son las que no se sujetan al control
(18) Cliurchman, Ackoff y Arnoff: "Introducción
a la Investigación Operativa", Aguilar, Madrid, 1971, de quien toma decisiones; pero que, sin embar-
pág. 13. go, afectan al rendimiento del sistema; por
(19) Rivett, P.: "La Investigación Operacional", ejemplo, el clima, la coyuntura económica, etc.
Labor, Barcelona, 1971, pág. 23. ~ o h e ny Cyert, clasifican los modelos econó-
(20) Riggs, J.L.: "Modelos de Decisión Económi- micos de la empresa utilizando tres dimensio-
ca", Alianza Universidad, Madrid, 1973.-Churchman,
Ackoff v Arnoff. ob.cit.-García Echevarría, S.: ob. nes: 1.' grado de racionalidad (objetivamente
;
c i t . - ~ k p e d r o , J.'L.: "Realidad Económica Análisis racional, subjetivamente racinal y no racional);
Estructural", Aguilar, Madrid.-White, D.G.: "Teoría 2.' dimensión temporal (estáticos o dinámicos),
d e la Decisión", Alianza Universidad, Madrid, y 3.' estado de información (certidumbre, ries-
1972.-Blondé, D.: "La Gestión Programada", Sagita-
rio, Barcelona, 1975.-Lesourne, J.: "Los estudios go e incertidumbre) (2 2).
Económicos en la Empresa", Sagitario, Barcelona.
"h'iodelos de Desarrollo de las Empresas", Dunod,
París, 1973.-Ackoff, R.L.: "Un concepto de Planea- (21) Ackoff, R. y Rivett, P.: ob. cit., pág. 41.
c i ó n d e Empresas", Limusa Wiley, México, (22) Cohen, K.J. y Cyert, R.M.: "Theory of the
1972.-Beach: "Modelos Económicos", Aguilar, Ma- firm: Resource ailocation in a Market Economy", En-
drid, 1961. glewood Cliffs, N.J. Prentice Hall, 1965, pág. 308.
E: Castelló Muñoz: Modelos de programación matemática de la empresa 583
La Investigación Operativa (que expresa un y Programación Lineal paramétrica (por estar
conjunto de conocimientos derivados del cam- más desarrollados y experimentados que otras
po de la ciencia matemática y de la estadística), formas de programación, ofreciendo unas posi-
comporta un conjunto de modelos de distinta bilidades más amplias sobre todo en la planifica-
naturaleza matemática (también llamada méto- ción empresarial a corto plazo y a nivel de
dos de optimización), que caen dentro de las proceso de producción básicamente).
llamadas "técnicas cuantitativas al servicio de la En resumen, la Programación Matemática es
empresa". Como técnicas propiamente de Inves- uno de los instrumentos básicos que usa el
tigación Operativa (cada una de ellas puede especialista en Investigación Operativa o el mo-
aplicarse a la optimización de uno o varios derno economista directivo al enfrentarse con
subsistemas integrantes del sistema empresa), sus responsabilidades.
tenemos las siguientes : Programación Lineal, Como dice Kaufmann, "El hombre de acción
Programación Entera, Programación no Lineal, deberá adquirir los principios básicos de una
Método de Transporte, Renovación de Equipos, ciencia nueva, una ciencia hecha para él: la
Teoría de los Inventarios, Método PERT, Teo- Praxeología o ciencia de la a ~ c i í , n " ( ~ ~ ) .
ría de los Juegos, Teoría de las colas o línqas de La Praxeología estudia los métodos que per-
espera, Programación Dinámica y Proceso de miten aportar a la intuición v.n suplemento de
Markov, Teoría de la Información, Teoría de lógica matemática. Denominando "Praxeogra-
Grafos, Teoría de la Decisión, Simulación Mate- mas" a los modelos matemáticos de la acción y
mática, Juegos de Empresas, etc. "Praxeógrafos" a los mapas o representaciones
La Investigación Operativa y la Teoría de la de estos modelos de los que da una idea el
Programación se desarrollaron en ligazón con método PERT. La variada gama de métodos
las necesidades de las operaciones de guerra y se aplicados para la toma de decisiones ha sido
hallan estrechamente vinculadas entre sí. agrupada bajo distintos neologismos; así tene-
La Investigación Operativa encuentra su ra- mos, entre otros: Econometría, Investigación
zón de ser en la asignación óptima de recursos Operativa, Cibernética, e Infornlática.
escasos y la programación constituye la teoría La diferencia de la Investigación Operativa
matemática de la aplicación del principio de con la Econometría es posible que consista en
explotación económica racional. que la primera trata en general de resolver pro-
Cuando se habla de programar, hay que po- blemas de optimización y no de previsión.
ner previamente en claro estas tres cuestiones: Los diferentes caminos a través de los cuales
1.O cuáles son los objetivos de la programación ha surgido la concepción cibernética han sido
(es decir, qué se pretende conseguir programan- los siguientes ( 2 ):
do); 2.' cuáles son los datos o supuestos previos 1.O Las limitaciones de la Programación Ma-
de que se parte y 3.' cuál es el modelo matemá- temática. Pues al elevarse en el nivel de direc-
tico que reflejará mejor la realidad (2 3). ción se impone una concepción que al ser más
El saber plantear el problema de la progra- de tipo biológico que económico, ponga su
mación e interpretar económicamente los resul- acento en los problenlas estratégicos y en la
tados, es de vital importancia para el economis- definición de estructuras, teniendo en cuenta'
ta (la formulación matemática ha de servirle las múltiples iteraciones. Es decir, una conce&-:
únicamente como medio de exposición o de ción más próxima al comportamiento rea1;del::
investigación). hombre de empresa. Es preciso, se diie;, .iitro-: . /
. ..
. . . . . . '
Todos los modelos de "Programación Mate- . ....... . .. .. ::. .
<

... . ..C . '


mática" (puede considerarse como el núcleo (24) Kaufmann, A.: "El Iiombre y. li!<i&ci$,'dé,
central de la Investigación Operativa), son ins- acción", Guadarrama, Madrid, 1967, p@; i;2.~~!c,+idc.?,'.'
trumentos de gran utilidad en la economía de la A.: "ticonometría c InvestigaciSn OperatiYiT',.;BEI.;;.'
núm. 68. , . .. . .. .. ....,
empresa, en especial los de Programación Lineal
(25) Nieto de Alba, U.: .:lntiodhcciói. a l i d < c i -
sión Empresarial", apuntes' de..la'.Facultad de Ciencias
(23) Ballestero, E. "Principios de Economía de la Económicas y Empresariales,., ~ a d * , ; 1972.,'.$g.. 4.
Empresa", Alianza Universidad, Madrid, 1973, págs. .:.:iAproximaciÓn cibernéti&;;?::@~?~kección :.Emp~sa-
262 y 263. .; .fiar, BEE, núm. 84, dici?;mbc<'J971..'.:'. . .:" . ;
Revista Española de Financiación y Contabilidad
ducir, junto a las "cajas blancas" de la Investiga- maximizan o minimizan (o sea, optimizan) una
ción Operativa, las "cajas negras" de la Ciberné- función objetivo:
tica.
2.' La Automatización que al generar siste- Z = f (X1, Xz, X") =
o..,

mas complejos hace surgir la necesidad de los = max. (o bien, min.).


procesos de regulación y control.
3.' Al mismo tiempo surge la Teoría de los En este caso, las variables X1,Xz ..., X,
Sistemas dentro de ese movimiento interdisci- están sujetas a m restricciones de la forma:
plinar que aborda el estudio de los fenómenos o <
elementos del problema, en su conjunto. Hi (X1, Xz, ...,X ) = B i ; i = 1,2, ..., m.
2
Ante el creciente desarrollo de la Teoría de
los Sistemas (manifestación del método estruc- Así como: a restricciones de no negatividad.
turalista) (' 6 ) , 10 que permite considerar a la
empresa como un sistema integrado por múlti-
ples subsistemas funcionales totalmente interre-
lacionados, la Investigación Operativa (Metodo- En la segunda expresión analítica se verifica
logía de carácter interdiscipliriario), vuelve a uno y sólo uno de los símbolos <, =, 2,para
cobrar un enorme interés y actualidad. cada una de las ecuaciones. El número de ecua-
La tendencia a la determinación de modelos ciones m puede ser mayor, menor o igual que el
globales (o supermodelos en la terminología de número de variables n.
Sclmeider) que permiten el análisis siníultáneo Si tanto la función objetivo como todas las
y con ello la sincronización de los distintos restricciones son lineales, tenemos el importan-
sectores constituye el campo de investigación te caso especial de programación matemática
actual y futuro. Asimismo se tiende a la solu- conocido como problema de "Programación Li-
ción interdisciplinaria para resolver el complejo neal". Si la función objetivo es no lineal y las
fenómeno real que es la empresa. restricciones son lineales o no lineales, tenemos
La Cibernética y la Investigación ,Operativa entonces un problema de "Programación no
están siendo los medios más utilizados para Lineal". Por último, si algunas o todas las varia-
alcanzar un conocimiento suficiente de la reali- bles que integran el problema adoptan sólo va-
dad, que permite actuar en condiciones de segu- lores enteros, entonces estamos ante un proble-
ridad. También la aplicación de los modelos ma de "Programación Entera".
econométricos al campo de la empresa, y en es-
pecial a las actividades del marketing, está ad-
3.1. Planteamiento del problema
quiriendo un fuerte impulso en la actualidad.
La Programación Lineal es una técnica mate-
3. EL MODELO DE LA PROGRAMACION mática que ofrece una solución óptima a pro-
LINEAL blemas definidos por una función objetivo li-
El problema general de la Programación Ma- neal sujeta a restricciones lineales (se denomina
temática puede enunciarse como el de determi- programación lineal porque opera can funcio-
nar los valores de n variables X1, Xz, ...,X, que nes lineales o de primer grado).
El carácter más genuino de la programación
reside en buscar la "combinación óptima de
(26) López Moreno, M.J.: "El Problema Concep- niveles de actividad", pues como dice Dorf-
tual en la Economía de la Empresa. Perspectivas en mann, esta técnica pudiera llamarse más apro-
materia de decisiones", BEE, núm. 84, diciembre piadamente "análisis de proceso^'^.
1971.-Melese, J.: "La gestion par les Syst&mes",
Hommes et Thecniques, París, 1968.-Optner: "Análi- El planteamiento del problema de la Progra-
sis de Sistemas para Empresas y solución de problemas mación Lineal consiste en tres partes:
industriales", Diana, México, 1968. 1.O La función lineal (beneficios o costes),
La aplicación de técnicas analíticas al conjunto de
un sistema técnico y de organización se denomina cuyo valor ha de llevarse a máximo o mínimo y
"análisis de sistemas". que se llama Función Económica u Objetivo.
E Castelló Muñoz: Modelos de programación ma,temática de la empresa 585
2.' Las limitaciones (de capacidad). Los valores de las variables (niveles de em-
3.' Las condiciones de no negatividad de las pleo de los procesos o de las actividades) han de
variables(27). ser mayores o iguales que cero, pero nunca
Por lo tanto, el modelo matemático de la menores que cero, ya que ello no tendría signi-
Programación Lineal (en el caso de máximo), ficado económico alguno.
presenta la siguiente estructura: Si la empresa programa económicamente la
Max. Z = cl xl + cz xz + ... + cnxn producción empleando todos los posibles proce-
sos productivos que pueden utilizarse, a distin-
Sometida a las restricciones específicas: tos niveles, el rendimiento total de dicho pro-
grama vendrá expresado por la siguiente fun-
ción objetivo:

Y las condiciones de no negatividad de las


variables: Esta función está condicionada por la limita-
ción de recursos disponibles, es decir, que la
cantidad empleada de cada factor en los distin-
Los supuestos sobre los que se fundamenta tos procesos productivos utilizados a los corres-
la formulación de la Programación Lineal (mo- pondientes niveles, ha de ser menor o igual que
delo estático v elaborado en condiciones de la cantidad que de dicho factor se dispone (la
certidumbre) del problema de la empresa son: matriz tecnológica conjuntamente con el vector
1.O linealidad; 2.' divisibilidad. 3.O adicionali- de las existencias define la capacidad limitada
dad, y 4.' condición de finitud (2 S). de producción de la empresa):
1 El carácter estático supone que las condicio-

l nes técnicas y económicas fundamentales en las


cuales se ha definido el problema no varían a

l1 corto plazo.
Las restricciones, definen los límites de las
soluciones posibles, y pueden resultar de condi- En Programación Lineal, un ejemplo del pro-

! cienes internas, tales como las instalaciones dis-


ponibles, o pueden resultar de consideraciones
blema de minimización es "el problema de la
dieta" perteneciente históricamente a la serie de

! éxternas,
les ( 2 9 ) .
ejemplo: los Mercados Potencia- los primeros problemas que fueron resueltos
mediante los métodos de programación. Fue
Stigler quien desarrolló una formulación de di-
1 (27) Baumol, W.J.:"Teoría Económica y Análisis cho problema publicando en 1945 un trabajo
! de Operaciones", Herrero Hermanos, México, 1964, con el título "The Cost of Substance".
I pág. 82. Las variables de holgura permiten poner las
(28) Dorfman: ob. cit., págs. 106 y 107. relaciones de condición en forma de igualdad y
(29) Riggs, J.L.: Ob. cit., pág. 116.
Para el estudio de la Programación Lineal y el si aparecen en la solución óptima definen el
Método Simplex pueden verse las siguientes obras, grado de inactividad de los factores limitados.
entre otras: En cambio, las variables artificiales carecen de
Gass, S.L: "Programación Lineal", CECSA, Méxi- significado económico.
co, 1966.-Simonnard, M.: "Programmation Linéaire".
Dunod, París, 1962.-Vajda: "Lecons sur la program-
mation mathématique", Dunod, París, 1965.-Kauf- 3.2. Métodos de resolución
mann, A.: "Métodos y modelos de la Investigación
Operativa", CECSA, México.-Dantzig: "Linear Pro- Como quiera que no es posible aplicar los
gramming and Extensions", Princenton University métodos de cálculo marginal a los programas
Press, 1964.-Alcocer Chillón y López Moreno: "Apli- lineales (se trata de un problema de máximo o
caciones de la programación al campo económico",
Ejes, Madrid, 1968.-Naylor y Vemon: ob. cit., Caps. mínimo condicionado con funciones lineales),
VI1 y VII1.-Fernández Pirla: ob. cit. Caps. XV a XIX. no queda más remedio que buscar otras formas
Revista Española de Financiación y Contabilidad
de resolución de dichos problemas. Nos la ofrece Como tipos generales de problemas que pue-
la teoría de la Programación Lineal. den ser resueltos mediante la programación li-
Existen dos métodos fundamentales de reso- neal, citamos los siguientes (31):
lución del problema de la programación lineal: 1.O Problemas de "transporte y asignación".
el primero de carácter geométrico, y el segundo Esencialmente los problemas del transporte im-
algorítmico, operando en el álgebra lineal. plican el movimiento de cantidades limitadas de
En 1947, Dantzig, elaboró un práctico pro- un grupo de procedencias a un grupo de desti-
cedimiento numérico, denominado "Método nos. El objetivo puede ser establecido de diver-
Simplex" (de ningún modo debe inferirse sim- sas maneras: minimizar la distancia total reco-
ple de simplex), para resolver problemas de rrida, maximizar el beneficio total, minimizar el
programación lineal. Se trata de un método tiempo total recorrido, o minimizar los costes
iterativo, el cual consiste en partir de una solu- totales. El problema del transporte o de distri-
ción básica v deducir de ella otra también bási- bución (distribution method) fue planteado y
ca que proporcione un aumento de los benefi- resuelto por Hitchcok en 1941, con anteriori-
cios o disminución de costes. Esta operación dad al desarrollo de la programación lineal.
se repite hasta hallar la solución óptima. Para la resolución del mismo, junto al méto-
El método de Simplex o Algoritmo de do general del simplex, se han desarrollado va-
Dantzig (como variaciones de este método es- rios métodos operativos.
tán: el Simplex Primario y el Simplex Dual) Los problemas de asignación constituyen
detaca por la sencillez de su estructura lógica una variante de este problema de programación
(prescindimos de los aspectos matemáticos del lineal. En él nos enfrentamos con la asignación
mismo), ahora bien, en caso de tener un gran o aceptación de una clase de recursos o de
número de incógnitas y de ecuaciones, requiere productos a otras tantas clases de uso, de modo
aburridos cálculos. Por esta razón. la historia que el programa total sea óptimo.
del desarrollo de los métodos de programación Dicho problema puede resolverse por el mé-
lineal se halla ligada prácticamente a la aplica- todo del simplex sin dificultad o por el méto-
ción, para tales fines, de los ordenadores elec- do húngaro o algoritmo de Kuhn.
trónicos.
Según Beckmann puede considerarse como 2.O Problemas de "afectación de recursos
el "método estándar" para la resolución de los limitados a usos o actividades alternativas". En
problemas de programación lineal. esta clase de problemas, las entradas (o input)
se fijan como cantidades totales máximas sus-
3.3. Aplicaciones económicas ceptibles de ser repartibles entre los usos alter-
nativos. La solución óptima, por 10 tanto, em-
La Programación Lineal se ha utilizado con pleará el total disponible de cada entrada, o una
éxito en una extensa variedad de problemas cantidad menor. La primera formulación de un
industriales específicos. Como ejemplos, pode-
mos citar los problemas de producción, almace-
naje, transporte, juegos, financiación, inversión, L.: "Planificación de la gestión", Paraninfo, Madrid,
1974.-Vinader, R.: "Estudios de diversos modelos de
etc. Así como en el planteamiento resolución programación de producción", Estudios empresariales,
de problemas macroeconómicos (30Y . núm. 6811, abril 1968.-Castelló, E.: "El método de
Dantzig aplicado a la programación económica de la
producción", CEU, Anuario de Ciencia Económica,
(30) Suárez A.S.: "Aplicaciones económicas de la núm. 3.
Programación Lineal", Guadiana, Madrid, 1971. -Vo- (31) Lindsay, F.: "Técnicas modernas de ges-
kuhl, P.: "Programación Lineal aplicada a la empresa", tión", Sagitario, Barcelona, 1966, págs. 70 y SS.-Fer-
Sagitario, Barcelona, 1968.-Lesourne: "Técnica eco- nández Pirla: ob. cit., págs. 104, 151, 334,465 y 494.
n ó m i c a y gestión industrial", Aguilar, Madrid, Suárez, A.S.: "La programación económica por el mé-
1964.-Riley y Gass: "Linear Programming and Asso- todo del transporte", IDE,Madrid, 1972.
ciated Techniques", Baltimore, Johns Hopkins Press, Con todo rigor se estudia cl problcma del trans-
1958.-Calafell, A.: "Teoría Lineal de la asignación porte simple sirviéndose de dos instrumentos funda-
Óptima de los recursos financieros en los entes públi- mentales: la Teoría de los Grafos y la Teoría de la
cos", Financiación y Contabilidad, núm. 2.-Enrick, Programación Lineal.
/ E. Castelló Muñoz: Modelos de programación matemática de la empresa
problema de programación lineal de este tipo des posibilidades en el ámbito de la localiza-
587

fue hecha por George Stigler en 1945. ción económica, en general, y en particular,
3.' El problema de "programa óptimo de en la resolución de los problemas que plantea
almacenamiento de mercancías", o sea, dicho la localización de plantas industriales y esta-
en otras palabras, el problema de la distribución blecimientos comerciales) y en el campo de la
óptima en el tiempo, de las compras y ventas, publicidad para determinar la combinación óp-
con la condición de que la diferencia entre la tima de medios publicitarios (media selectiorz).
cifra de ingresos y de gastos sea máxima. Este 8.' El método factor producto fue desarro-
problema de programación de almacenes o de llado inicialmente por Wassily Leontief para
planificación del horizonte (horizon plarzing) se analizar globalmente una economía. Matemáti-
resuelve por aplicación de la programación li- camente, es una variante de la programación
neal y se suele conocer con el nombre de pro- lineal y proporciona un método de trabajo
blema de Charnes y Cooper en atención a los cuantitativo para la descripción de una econo-
que le plantearon y resolvieron. mía completa.
4.' El problema de resolver un juego rectan- También, el uso de las técnicas iizput-output
gular arbitrario, puede considerarse como un aplicadas a nivel microeconómico, unido a las
problema esencial de Programación Lineal e in- posibilidades que abre la programación lineal,
versamente, muchos de estos problemas se redu- permite resolver con rigor intrincados problemas
cen a otros que pertenecen a la teoría de los de utilizar los resultados económicos de la ex-
juegos (32). plotación de los complejos industriales ( 3 5 ) .
5.' En el campo de la "Teoría de la Infor-
mación" si se conoce el valor informativo real 3.4. Posibilidades y ljrnitaciones
(después del filtraje del mensaje) de todas las
fuentes en relación con la totalidad de las cues- El modelo de la Programación Lineal ofrece
tiones acerca de las cuales se requiere informa- dos grandes posibilidades: el análisis de la sensi-
ción, y se conoce asimismo cuál es el coste del bilidad de los programas lineales y la dualidad
empleo de dichas fuentes, cabe plantearse el en programación lineal ( 3 'j).
problema de "selección de las fuentes informa- El análisis de la sensibilidad de los programas
tivas" como una aplicación de la Programación lineales tiene por objeto analizar la estabilidad
Lineal(33). de la solución óptima ante ciertas alteraciones
6.' El establecimiento del Programa tempo- de los datos numéricos (coeficientes de la fun-
ral de las inversiones y en relación con el mis- ción objetivo, términos independientes del siste-
mo, la distribución de los recursos financieros
de la empresa puede resolverse con el auxilio de (34) Suárez, A.S.: "Decisiones Óptimas de inver-
la Programación Lineal. Para el estudio del pro- sión cn la empresa", apuntes de la Facultad de Cien-
blema de la Programación de inversiones, se lian cias Económicas y Empresariales, Madrid, 1974.-Gar-
elaborado diferentes modelos, tales como los de cía Eclievarría, S.: "Teoría de la inversión en la econo-
Lorie y Savage, Weingartner, Capri, Shackle, mía de la empresa", Esick-Market, núm. 10, febrero-
mayo 1972.-Ribas, E.: "Programación de inversiones
Baumol y Q u a n t , Carleton, Markowitz, en la empresa: inodelos", Financiación y contabilidad,
etc. Vol. 4.', núm. 11, enero-marzo 1975.-Naylor y Ver-
7.' En materia de localización han sido non: ob. cit., págs. 415 a 451.
varios los intentos de aplicar la Programación (35) Leonato, R.: "Programación Lineal aplicada
a los procesos interrelacionados", BEE, núm. 68, ma-
Lineal (el método del transporte ofrece gran- yo-agosto 1966, págs. 237 y SS.
A través de su "Tableau economique", Quesnay y-
los fisiócratas hacen aparecer el concepto de interde-
(32) Moakiiisey, J.: "liitroducción a la Teoría Ma- pendencia de las actividades económicas que más tarde
temática de los Juegos", Aguilar, Madrid, 1960, págs. Walras habría de redescubrir y adoptar un método de
299 y 300. análisis que Leontief resucitó en el presente siglo (Ba-
(33) Vegas y Pirla: "Los problemas de decisión y rre, R.: "Economía Política", Ariel, Barcelona, 1964,
la valoración de la iiiformacióii", reuniones nacionales tomo 1, pág. 51).
de Investigación Operativa del Instituto de Racionali- (36) Alcocer Chillón y López Moreno: ob. cit.,
zación del Trabajo, Madrid, 1962. págs. 218 y 234.-Suárez, A.S.: ob. cit., págs. 1 8 y 47.
588 Revista Española de Financiación y Contabilidad
maximizar o minimizar, es exacta a la solución
ma de restricciones y coeficientes de las varia-
bles del sistema). Y al suponer que dichos datos
óptima del dual que se trata de minimizar o
del programa lineal ya no son fijos, sino que maximizar .
varían, los modelos de programación lineal se Si un problema económico puede formularse
hacen más generales y más realistas simulando como un problema de Programación Lineal, ha-
así situaciones económicas que en otro caso nobrá entonces, por lo general, otro problema
hubiera sido posible. económico que corresponde al dual. La duali-
Bajo el epígrafe general de "análisis de ladad de los programas lineales es, en defmitiva,
sensibilidad de los programas lineales" puedenun fenómeno matemático que simula diferentes
englobarse los siguientes métodos: "el análisis
problemas económicos(37).
de la sensibilidad" (sensitivity analysis), que La interpretación económica de las variables
supone introducir modificaciones o variacionesdudes es la de los "precios contables" o "pre-
en los elementos que componen el modelo, con cios sombra" (shadow pnces) de los recursos
objeto de investigar las repercusiones que tienen
utilizados.
lugar en la solución óptima obtenida (supone La dualidad en los programas lineales tiene
un análisis a prion). En la "Programación Lineal
un gran interés en los países socialistas en don-
paramétrica", los datos numéricos de un progra-
de el mercado tiene una importancia mínima y
ma lineal varían en función de un parámetro como consecuencia, para la fijación de los pre-
que interviene linealmente bajo la forma de cios se enfrentan tales países con complejísimos
función implícita; y, por último, la "teoría de
problemas.
la postoptimización" que permite analizar la Hemos dest~cadoque para cada problema de
sensibilidad del programa lineal una vez que el
asignación de recursos (primarios) existe un
cambio se ha producido (supone un análisis a problema asociado de fijación de precios (dual).
posteriori). Pero, además, puede haber ventajas de cómputo
Otro aspecto que interesa resaltar es la duali-
si se resuelve el problema dual en lugar del
dad en programación lineal. Según afirma primario. Si éste, por ejemplo, tiene más restric-
Dantzig, la noción del problema dual y su rela-
ciones que variables, el dual puede resultar de
ción con el problema original, que llamamos más fácil solución, puesto que tendría menos
primal, fue introducido por J. Von Neumann, elrestricciones.
creador de la teoría de los juegos. La formula- La Programación Lineal como método tiene
ción explícita de los teoremas que relacionan sus limitaciones. La primera de ellas es que
ambos problemas fue realizada formalmente, todas las relaciones que puede tratar son linea-
por primera vez, por Gale, Kuhn y Tucker. les y, además, las formulaciones de la programa-
Al problema primal: ción lineal no tienen en cuenta la incertidum-
bre (38).
Otros dos grandes defectos de que adolece la
programación lineal son:
lo. Que es estática (es decir, al observar la
le corresponde el siguiente problema dual en. empresa en un momento dado, en lugar de
forma generalizada: hacerlo en el devenir del tiempo, hemos en
realidad, eliminado por abstracción la variable
tiempo).
2.O El de considerar solamente un objetivo

Los problemas primal y dual tienen una gran (37) Dorfman, R.; Samuelson, P.A. y Solow, R.:
semejanza y relación, puesto que los objetivos y "Programación Lineal y Análisis Económico", Agui-
las condiciones del primal son las condiciones y lar, Madrid, 1964, pág. 44.
(38) Dorfman, R.: "Investigación Operativa", en
los objetivos del dual. Precisamente a causa de panoramas contemporáneos de la Teoría Económica,
esta semejanza se llaman "duales". Además, la Vol. 111, asignación de recursos, Alianza Universidad,
solución óptima del primal que se trata de Madrid, 1970, pág. 67.
E. Castelló Muñoz: Modelos de programación matemática de la empresa 5 89
(maximización de beneficios o minimización de problemas de programación lineal entera deno-
cos'tes). minado "de formas enteras" o "del plano de
Para paliar estos problemas, contamos con la corte". Siguiendo a Naylor y Vernon los autores
programación dinámica y la programación por que hán contribuido al desarrollo de esta técni-
objetivos (se trata de optirnizar un problema de ca son los siguientes: Dantzig y Glover; Dantzig,
programación en el caso de multiplicidad de Fulkerson y Johnson; Gomory y Baumol; Go-
mory y Hoffman; Land y Doig; Markowitz y
objetivos. Los estudios sobre esta materia se
Manne. Para resolver el problema de presupues-
iniciaron y desarrollaron por: Klahr, 1958;
tación de capital Weingartner aplica este méto-
Charnes y Cooper, 1961; Ijiri, 1963; Zadeh,
do.
1963; Khingr, 1964; Da Cunha y Polack, 1967;
La "Programación no Lineal" (4 ). consiste
Gesffrion, 1968, hasta llegar a las últimas for-
en que la función que debe .optimizarse o las
mulaciones de programación lineal multiobjeti-
que contienen las restricciones o todas a la vez
vo de Zehny, 1 9 7 4 ) ( ~ ~ ) .
son no lineales. Los primeros estudios sobre
Por otra parte, en programación lineal es
Programación no Lineal datan de 1950, cuando
muy difícil manejar más de un conjunto de
Kuh y Tucker publicaron sus primeros trabajos
condiciones al mismo tiempo y, como dice
bajo el título "Nonlinear programming". Poste-
Lindsay resulta esencial la simplificación del
problema, a base de suprimir algunos de los riormente, diversos autores tales como Charnes
elementos menos importantes al aplicar esta y Lemke en 1954; Frank y Wolfe en 1956; Baal
técnica de gestión (al igual que ocurre con las en 1959; Kelley y Zonntendijk en 1960; Char-
demás aplicaciones del análisis matemático a los nes y Cooper, etc., han desarrollado la progra-
problemas de dirección). Finalmente, como la mación "cuadrática" (consiste en maximizar o
mayor parte de los métodos de análisis, la Pro- minimizar funciones cuadráticas sometidas a
gramación Lineal entraña un costoso programa restricciones lineales. Es un caso especial de la
de recolección de datos. Programación no Lineal).
Entre las técnicas de Programación no Lineal
disponibles en la actualidad, se encuentran: 1 .O
4. OTROS MODELOS DE PROGRAMACION la programación separable; 2.' la programación
MATEMATICA cuadrática; 3.' las técnicas de gradiente; 4.' los
métodos de descomposición, y 5.' los métodos
1 Como subconjuntos de Programación Mate- de plano de corte.
El interés teórico por los problemas de pro-
1 mática, además de la program&ión Lineal, está
gramación no lineal provienen de sus aplicacio-
la Programación Entera y la Programación no
Lineal (modelos estáticos y en condiciones de nes prácticas. Durante los últimos años numero-
certidumbre). sas aplicaciones, principalmente del campo in-
La "Programación Entera" (40) está caracte- dustrial, han impulsado los estudios de la pro-
gramación no lineal y conducido a interesantes
1 rizada por la restricción de que las variables de
resultados.
1 soliición deben expresarse por valores enteros.
Es1.e tipo de programación se emplea mucho en
Otros dos problemas importantes de la pro-
gramación matemática son: la programación di-
problemas de naturaleza económica. En 1958
námica (las variables del modelo dependen fun-
Gomory desarrolló un método para resolver cionalmente del tiempo), y la estocástica (mo-
delos en situaciones de riesgo e incertidumbre).
(39) Lange, O.: ob. cit., Cap. VI.-Villalba, D.:
"Programación por Objetivos", Financiación y Conta-
uilidad, núm. 8, abril-junio 1974. -Buenos Campos, (41) Gutiérrez Cabria: "Algunos aspectos nuevos
E.: "La programación de los objetivos empresariales: de la Programación no Lineal", Estadística Española,
análisis crítico de los métodos", Financiación y Con- núm. 21. "Programación Lineal y Economía de la
tabilidad, núm. 10, octubre-diciembre, 1974. Empresa", ITECA, Tanagona, 1964.-Baumol: ob.cit.,
(40) Suárez, A.S.: "Programación Lineal en nú- Cap. 6.-Naylor y Vernon: ob. cit., Cap. 9.-Dorfman,
meros enteros", Economía Política, núm. 53, septiem- Samuelson y Solbw: ob. cit.-Yu, L.: Art. cit., págs.
bre-diciembre 1969.-Baumol: ob. cit., Cap. 7. 393 a 403.
Revista Española de Financiación y Contabilidad
La "Programación ~inámica"( 4 2 ) es un mé- tribuciones más importantes a la literatura so-
todo para resolver problemas de programación bre programación estocástica se encuentran los
con múltiples estados en los que las decisiones trabajos de: Charnes y Cooper, Dantzig, Elma-
, tomadas en un estado fijan las condiciones que ghraby, Evers, Kataoka, Madansky, Tintner y
van a gobernar los estados sucesivos. La caracte- Vajda.
rística esencial de este método.es que se accede Por último señalamos los ti os de modelos
a soluciones óptimas por etapas (es decir, se- de planificación según Starr (44f),que son:
cuencialmente). Además, la interdependencia
de las decisiones en los diversos estados es lo 1.O Los modelos que pueden ser definidos
que distingue los problemas de programación por redes y secuencias de decisiones, las cuales
dinámica. Es una técnica apta para tratar los se encuentran unívocamente determinadas. Esta
llamados procesos de decisión secuenciales. situación se tiene cuando puede predecirse con
Bellman en los Estados Unidos y Pontryagin certeza, todos los posibles estados que puede
en la Unión Soviética han introducido un prin- adoptar el medio (p. ej., modelos de programa-
cipio fundamental para ese tipo de problemas: ción lineal, no lineal, técnicas de redes, etc.).
"el principio de optimación" (una política ópti- 2.' Modelos en los que no existe, n priori,
ma tiene la propiedad de cualquiera que sea el una forma mejor que las demás para alcanzar un
estado inicial y la decisión inicial, las restantes óptimo. Quiere decir que no existen una estra-
decisiones deben de constituir una política ópti- tegia óptima claramente definida, exigiendo una
ma con relación al estado resultante de esta amplia flexibilidad para enjuiciar las distintas
primera decisión). situaciones de decisión, modelos que por otra
Los procesos de adaptación secuencia1 nos parte sólo pueden considerarse cuando se esté
conducen directamente a los conceptos de la cerca de la certeza.
cibernética, que pueden ser descritos como un
tipo de cinemática de la acción. 3.' Modelos que corresponden a aquellos
La programación dinámica se está aplicando casos en los que puede incurrirse en severas
con éxito al planteamiento y resolución de pro- penas, por ejemplo, la ruina del j,ugador. Se
blemas económicos: elección de inversiones, re- busca en estos modelos unos criterios que per-
novación de equipos, programación de almace- mitan separar o distinguir todas aquellas alter-
ries, problemas de financiación, etc. nativas o planes que pueden indicar tal ruina.
La "Programación Estocástica" (4 3),incluye Toda esta gama de modelos de optimación
aq,uellos casos en q,ue la función objetivo que constituye una importante herramienta para el
hay que optimimr y las que contienen las res- empresario a la llora de adoptar decisiones eco-
tricciones son variables aleatorias. Entre las con- nómicas en la gestión empresarial.

(42) Beliman, R.: "Dynamic Programming", Prin- empresa", Coiifcderación Española de Cajas de Aho-
centon, New Jersey, 1959.-Vadja, S.: "Mathematical rros, Madrid, 1973.
Programing", Addisoii-Wesley, Reading, Massachusetts,
(43) Naylor y Vernon:, ob. cit., págs. 317 y
1961.-Kosenbtlelil, P. y Ghouila-Houri, A.: "Les
Choix Economiques, décisions sequentielles et simula- ob. cit., Caps. VII, IX, XI y XII,
tion", Dunod, París, 1960.-Kaufmann, A. y Cruoii, (44) Verhulst, M.: "Nueva orientación de la inves-
R.: "La Programación Dinámica", CECSA, México, tigación en materia de planificación y de gestión a
1967.-Caiiibano, L.: "Las dccisiones sccuenciales en la nivel de empresa", BEE, núm. 73, abril 1962.

También podría gustarte