Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Dialnet ModelosDeProgramacionMatematicaDeLaEmpresa 2482547
Dialnet ModelosDeProgramacionMatematicaDeLaEmpresa 2482547
Vol. IV, n. 14
octubre-diciembre 1975
pp. 577-590
SUMARIO
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-
! é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.