Está en la página 1de 17

Rev.

Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009

LA PROGRAMACIN LINEAL APLICACIN DE LA PEQUEAS


Y MEDIANAS EMPRESAS

Jorge Alvarado Boirivant*


aboiriva@gmail.com

Fecha de recepcin: 1 noviembre 2008 - Fecha de aceptacin: 13 abril 2009

Resumen:

En este artculo se hace una revisin de la aplicacin de la programacin lineal como mtodo
matemtico que logra aportar informacin para la toma de decisiones en la gestin de las PYMES,
considerando que estas unidades productivas son eficientes palancas en el desarrollo social. La tcnica
de programacin lineal no ha sido aprovechada por los planificadores y asesores del sector PYMES.
Se trata, entonces, de dejar al descubierto el detalle de las peculiaridades metodolgicas de la tcnica
mediante la presentacin de un modelo generado para una pequea unidad productiva, dejando as
clara evidencia de que la misma constituye un potente instrumento analtico al servicio de las pequeas
y medianas empresas.
Palabras claves: Programacin lineal, PYMES, solucin ptima, valor ptimo, restricciones, optimi-
zacin, maximizacin, minimizacin, precios duales, funcin objetivo.

Abstract:

This article assesses the application of a mathematical method, Linear Programming, for providing
supporting information in managerial decision making processes of small and medium-sized businesses
(PYMES in Spanish). These productive entities are efficient stimulants in social development, but the
technique of Linear Programming has not been utilized to its maximum potential by developers and
advisors of the PYMES sector. This research, then, attempts to discover, in detail, the methodological
peculiarities of this technique through the presentation of a model generated for one small productive
business. The results will provide clear evidence that Linear Programming constitutes a powerful ana-
lytical instrument for members of the PYMES sector.
Key Words: Linear Programming, PYMES, Optima solution, Optima Value, Restrictions, Optimization,
Maximization, Minimization, Dual Prices, Functional Objective.

Introduccin dictaban y siguen dictando los organismos finan-


cieros internacionales, nos obligan hoy a plantear
Los tiempos de crisis alimentaria, de crisis el rescate urgente del sector de las PYMES como
financiera global y de aumento de la pobreza mun- instrumento estratgico de desarrollo de los
dial, resultados del proceso neoliberal globalizado pases pobres y en vas de desarrollo. Con esta
sustentado en la obediencia a las directrices que
iniciativa se favorece la generacin de empleo,
la democratizacin de oportunidades y la parti-
* Sede de Guanacaste, Universidad de Costa Rica cipacin de los ciudadanos, es decir, la inclusin
90 Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 Jorge Alvarado Boirivant

social. Este trabajo de rescate es urgente ante la terica de la programacin lineal as como
amenaza permanente de las empresas transna- de sus aplicaciones a las diversas ramas de la
cionales, en cuyos planes estratgicos se incluye economa. Merecen mencin especial, por la
el ataque dirigido a la extincin de las PYMES, decidida influencia que tuvieron en el perfec-
incluso en muchas de estas grandes empresas cionamiento y difusin de estas tcnicas mate-
esa posicin est explcita en su misin. En estas mticas, los trabajos y actividades de la Cowles
condiciones, se deben realizar esfuerzos desde Commission for research in econoomics, la Rand
diversos frentes para fortalecer las PYMES, a Corporation, el Departamento de Matemticas
saber: apoyo crediticio, seguros, capacitacin, de la Universidad de Princeton y el Carnegie
incentivos, tecnologa, carreteras, centros de Institute of Technology.
acopio, mercados, etc. Moya (1998: 63) menciona que fue George
Pero un frente importante debe estar for- B. Dantzig y otro grupo de personas asocia-
mado por un amplio grupo de asesores y extensio- das que en el ao 1947, acatando la solicitud
nistas, quienes impulsen el uso de mtodos mate- de autoridades militares del gobierno de los
mticos que han quedado por aos en el abandono Estados Unidos, se dedicaron a investigar cmo
y que han mostrado en otras latitudes y en diversas se poda aplicar las matemticas y la estadstica
ocasiones, que son base importante para la toma para resolver problemas de planeacin y progra-
de decisiones acertadas: estamos hablando en par- macin con fines puramente militares. En ese
ticular de la programacin lineal aplicada en las mismo ao Dantzig y sus colaboradores plantean
pequeas y medianas empresas para minimizar por primera vez la estructura matemtica bsica
sus costos o maximizar sus ingresos, sin perder del problema de programacin lineal.
nunca la perspectiva de que el desarrollo social es Al principio a la programacin lineal se le
un derecho de los pueblos y la distribucin de la conoca como Programacin en una Estructura
riqueza debe ser cada da ms justa. Lineal. Segn Anderson y otros (2004: 224),
En este trabajo se presenta, en primer en el ao 1948 Tjalling Koopmans le coment
trmino, una descripcin general del mtodo a Dantzig que el nombre era demasiado largo
matemtico denominado Programacin lineal, y que era conveniente cambiarlo, ante lo cual
luego se detalla su importancia y se expone, a Dantzig accedi y el nombre fue sustituido por
manera de ejemplo, el procedimiento efectuado el Programacin Lineal, que se usa incluso en
para construir un modelo real de programacin la actualidad.
lineal de maximizacin de ingresos generado por En trminos generales, se puede decir que
el autor. Finalmente, se presenta la interpretacin cualquier fenmeno en que interviene un nmero
y discusin de los resultados relacionados con la determinado de variables no negativas (es decir,
toma de decisiones. variables cuyo valor es positivo o cero), que se
pueden ligar entre s mediante relaciones de
desigualdad o igualdad y que reflejen las limita-
La programacin lineal y su importancia ciones o restricciones que el fenmeno presenta
con miras a optimizar un objetivo, puede ser
Segn Beneke y Winterboer (1984: 5) los formulado como un modelo de programacin
mtodos matemticos de optimizacin (aquellos matemtica. Si tanto las restricciones como la
que permiten identificar los valores mximos o funcin objetivo se pueden enunciar mediante
mnimos de determinadas expresiones matemti- expresiones lineales, estamos frente a un campo
cas) alcanzaron un desarrollo notable en la dca- particular de la programacin matemtica deno-
da de los aos 40. Afirman estos autores que ya minada programacin lineal.
en 1945 Stiegler define y soluciona el problema En este caso la palabra programacin no
particular de la obtencin de la dieta de mnimo se refiere a programacin en computadoras; sino
costo para la alimentacin de ganado. que se le utiliza como sinnimo de planeacin.
A partir de 1949 aparece un extraordi- La programacin lineal trata sobre la
nario nmero de publicaciones sobre la base planeacin de las actividades para obtener un
La programacin lineal. Aplicacin de las pequeas y... Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 91

resultado ptimo, esto es, el resultado que mejor La funcin objetivo lineal
alcance la meta especificada (segn el modelo
matemtico) entre las alternativas de solucin. La expresin matemtica del objetivo se
Para Weber (1984: 718), el problema de llama funcin objetivo y la meta debe ser maxi-
programacin lineal trata acerca de la maximi- mizar o minimizar esa expresin.
zacin o minimizacin de una funcin lineal de La funcin objetivo lineal se puede repre-
varias variables primarias, llamada funcin obje- sentar de las siguientes maneras:
tivo, con sujecin a un conjunto de igualdades o
desigualdades lineales llamadas restricciones,
con la condicin adicional de que ninguna de las Z = Cl X1 + C2 X2 +...... + Cn Xn
variables puede ser negativa. Esta ltima con-
dicin puede ser obviada, cuando el problema o utilizando la notacin de sumatorias
lo requiera, mediante el ingenioso artificio de
expresar la variable de inters como la diferencia n
de dos variables no negativas. Z = Cj Xj
En forma resumida se afirma que la pro- j=1
gramacin lineal es un mtodo matemtico de
resolucin de problemas donde el objetivo es Donde:
optimizar (maximizar o minimizar) un resultado
a partir de seleccionar los valores de un conjunto Z = Funcin objetivo lineal.
de variables de decisin, respetando restricciones
Cj = Precio neto o costo unitario, segn sea el
correspondientes a disponibilidad de recursos,
modelo.
especificaciones tcnicas, u otras condicionantes
Xj = Actividad o proceso.
que limiten la libertad de eleccin.
Como caso de especial inters tenemos
El objetivo puede ser la maximizacin de
que mediante la programacin lineal podemos
algunas variables de ingreso que pueden variar
representar un sistema de produccin mediante
desde los ingresos netos o brutos, dependiendo
un modelo o matriz en el que se incluyen:
segn se estructure el modelo. La programacin
lineal puede tambin aplicarse a los problemas
- Costos e ingresos generados por unidad de
de minimizacin de costos y estos programas
actividad (funcin objetivo).
- Aportes y requerimientos de insumos y parten de un diferente conjunto de criterios para
productos por unidad de cada actividad con- su optimizacin.
siderada (coeficientes insumo/producto). Los coeficientes C1, C2...., Cn son los
- Disponibilidad de recursos, especificaciones coeficientes de costo (conocidos) o de ingresos,
tcnicas y empresariales a respetar (valores segn el tipo de problema que estemos resol-
del lado derecho de las restricciones). viendo. Por otra parte, X1, X2. . . . , Xn son las
variables de decisin (variables, o niveles de acti-
En concreto, la programacin lineal es un vidad) que deben determinarse de tal manera que
mtodo matemtico que permite analizar y elegir la se alcance el objetivo dentro de las restricciones
mejor entre muchas alternativas. En trminos gene- que enfrenta el problema.
rales podemos pensar en la programacin lienal
como un medio para determinar la mejor manera
de distribuir una cantidad de recursos limitados en Un conjunto de restricciones
procura de lograr un objetivo expresable en maxi- o desigualdades lineales
mizar o minimizar una determinada cantidad.
El modelo general de un problema de pro- Las restricciones, expresadas mediante
gramacin lineal consta de dos partes muy impor- desigualdades lineales, estn compuestas por
tantes: la funcin objetivo y las restricciones. los coeficientes tcnicos (Aij), las actividades o
92 Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 Jorge Alvarado Boirivant

procesos (Xn), las cuales tambin se tomaron en Restricciones de mnimos respecto a que
cuenta en la funcin objetivo y adems los nive- el operador considere deseable por razo-
les o limitaciones (Bi). El conjunto de restriccio- nes no propiamente de ingresos directos
nes se expresan de la siguiente manera: como puede ser el mantener vacas de
raza pura, vacas lecheras o cultivos para
A11 X1 + A12 X2 + + A1n Xn B1 mantener las cualidades del terreno.
A21 X1 + A22 X2 +...+ A2m X n B2
... A continuacin se muestra un ejemplo de
... un modelo de programacin lineal de maximi-
Am1 X1 + Am2 X2++ Amn X n = Bm zacin:
X1, X2,,X n 0

Segn Beneke y Winterboer (1984: 25),


hay tres tipos bsicos de restricciones: de mayor
que (), de menor que () o de igualdad (=),
y estas pueden ser clasificadas en razn a su
naturaleza:

- Restricciones de recursos o entradas: como


tales pueden incluirse terreno, capital, mano
Se tiene una funcin objetivo que se va a
de obra e instalaciones.
maximizar, a saber, 10 X+20 Y, constituida por
- Restricciones externas: esta clase inclu-
las variables X e Y con sus respectivos coefi-
ye conceptos tales como las asignaciones
cientes tcnicos. Adems, estn las restricciones,
gubernamentales de superficie de terreno,
a saber, 3X+1 Y9 y 1 X-3 Y5, con las variables
los lmites de crdito asignado a los produc- de decisin, los coeficientes tecnolgicos y los
tos u obligaciones de tipo legal. valores del lado derecho que son los recursos de
- Restricciones subjetivas: estas restriccio- que dispone la unidad de produccin.
nes se las impone el propio operador. Los En cuanto a la aplicacin que ha tenido
lmites pueden ser difciles de definir, pero la programacin lineal, Moya (1998, 63) indica
frecuentemente son reales y significativos que algunos de los problemas ms importantes
en el proceso de planificacin. A menudo que se vinieron a resolver con esta herramienta
las restricciones impuestas provienen de los se ubican en tres reas: 1. Administracin de la
propios objetivos personales o del negocio produccin, 2. Evaluacin de proyectos de inver-
del planeador. Entre las limitaciones de ese sin y 3. Aplicaciones agrcolas. Indicamos que
tipo pueden citarse las siguientes: esta lista no agota en modo alguno las opciones
Limitaciones sobre el nivel de crdito en las que la programacin lineal ha mostrado ser
que el planeador est dispuesto a utili- una excelente herramienta para apoyar la toma
zar. En muchas ocasiones es inferior a la de decisiones.
cantidad que los prestamistas estn dis-
puestos a aportar. La motivacin tpica
para tal tipo de limitaciones es el deseo Un modelo real de programacin lineal
poco explcito de evitar los azares de la
deuda. Este apartado tiene como propsito mos-
Restricciones por el riesgo del nivel de trar el procedimiento necesario para construir
las actividades que presentan aspectos un modelo agrcola de programacin lineal que
ligados a ingresos altamente variables optimiza las ganancias, contemplando la rotacin
como pueden ser la cra de ovejas o de de cultivos como estrategia para el logro de los
ganado mayor. mejores precios de mercado. Para describir el
La programacin lineal. Aplicacin de las pequeas y... Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 93

proceso de construccin de un modelo aplicado caractersticas fsicas de la finca y su ubica-


a la agricultura se consider el modelo genera- cin geogrfica.
do por el autor en el ao 1992 para la finca de 2) Calcular las necesidades de mano de obra y
la Estacin Experimental de Ganado Lechero capital para explotar esas actividades.
Alfredo Volio Mata de la Universidad de Costa 3) Estimar la ganancia por actividad por hec-
Rica. trea proyectada al perodo en el que se
El modelo fue procesado por medio del desarrollara cada actividad.
programa de cmputo denominado LINDO 4) Definir el rea disponible con riego para el
que es la abreviacin de su nombre en ingls: proyecto agrcola.
Linear Interactive Discrete Optimization. 5) Evaluar la mano de obra disponible en la
Otros paquetes informticos que tambin zona.
se pueden usar para este fin son LINGO 6) Determinar el monto del capital inicial que
(Linear Interactive Goal Analizer) y el macro se poda disponer para iniciar el proyecto.
SOLVER de Excel. 7) Decidir en qu mes se deba vender la pro-
duccin de cada actividad con base al com-
portamiento histrico de los precios, para
Construccin del modelo esto se elabor una matriz de rotacin de
cultivos la cual se muestra en el cuadro 2.
Como se mencion anteriormente un
modelo de programacin lineal est compuesto Para efectos de la construccin del modelo
por dos partes, la funcin objetivo lineal y un utilizaremos la abreviacin del nombre comn
conjunto de restricciones expresadas mediante de los cultivos de la siguiente forma: CH: chile
igualdades o desigualdades lineales. dulce, ZA: zanahoria, RE: repollo, CE: cebolla,
Para construir esas dos partes se hizo EL: maz para elote y PA: papa. Cada actividad
necesario establecer lo siguiente: o cultivo se podr cultivar ms de una vez en el
perodo enero 1993 a enero 1994, por lo que se le
1) Definir los cultivos o actividades (cuadro asignar un nmero a la abreviacin de su nom-
1) que se podan explotar de acuerdo a las bre para diferenciarlas.

Cuadro 1
Cultivos seleccionados a incluir en el modelo

Fuente: (Alvarado, 1992: 47).


94 Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 Jorge Alvarado Boirivant

Cuadro 2
Plan de rotacin de cultivos. Perodo: enero 1993 a enero 1994

Fuente: (Alvarado, 1992: 40)

Donde: 0 = cultivo no activo en ese mes. en donde los coeficientes vienen a ser la ganancia
1 = cultivo en actividad en ese mes. por actividad y las variables representan cada
cultivo segn el perodo de explotacin indicado
En el Cuadro 3 se define el grupo de por el plan de rotacin de cultivos expuesto en
variables y coeficientes de la funcin objetivo, el cuadro 2.
Cuadro 3
Actividades y coeficientes de la funcin objetivo

VARIABLE ACTIVIDAD PERIODO CULTIVO COEFICIENTE

(Cultivo) Desde Hasta Ganancia/Ha.


CH1 Chile dulce Febrero Julio 599049,00
CH2 Chile dulce Agosto Enero 642608,00
ZA1 Zanahoria Enero Abril 435680,00
ZA2 Zanahoria Mayo Agosto 970869,00
ZA3 Zanahoria Setiembre Diciembre 1021643,00
RE1 Repo11o Mayo Julio 384381,00
RE2 Repo11o Setiembre Noviembre 366175.00
RE3 Repo11o Diciembre Febrero 208270,00
CE1 Cebolla Marzo Julio 2070255.00
CE2 Cebolla Agosto Diciembre 2383952,00
EL1 Elote Febrero Junio 2189,00
EL2 Elote Agosto Diciembre 18075.00

PA1 Papa Marzo Junio 537029.00


PA2 Papa Setiembre Diciembre 778195,00

Fuente: (Alvarado, 1992:50).


La programacin lineal. Aplicacin de las pequeas y... Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 95

Funcin objetivo: Restricciones de Tierra

Con el propsito de maximizar las ganan- Se construyeron las restricciones de tierra


cias y encontrar as la combinacin ptima de las para el perodo de enero de 1993 a enero de 1994
actividades, se procedi a construir la siguiente con base al plan mensual de rotacin de cultivos
funcin objetivo: (cuadro 2). Cada restriccin corresponde a un mes
(iniciando en enero 1993), exceptuando las filas 4,
Maximizar 5 y 8 se incluyen varios meses ya que el terreno,
segn el plan de rotacin, es ocupado por los mis-
Z=599049CH1+642608CH2+435680ZA1 mos cultivos en esos perodos. Se elaboraron tam-
+970869ZA2+1021643ZA3+384381RE1+366175 bin las restricciones de tierra para los cultivos de
RE2+208270RE3+2070255CE1+2383952CE2+2 chile dulce (CH1 y CH2), ya que slo se cultivar
189EL1+18075EL2+537029PA1+778195PA2 1,5 hectreas de esa actividad por cuestin de
riesgo, estas se incluyen en la filas 11 y 12.
El rea para los semilleros no se considera
Conjunto de restricciones: en las restricciones de tierra por ser reas suma-
mente pequeas y de toda forma se ubicarn
Los valores del lado derecho (recursos fuera del terreno agrcola.
disponibles) de las restricciones se obtuvieron de En el Cuadro 4 se detalla las restricciones
la siguiente forma: de tierra para todas las actividades incluidas en
el modelo.
Tierra, se defini un rea mxima de 3,38
hectreas con riego, de las cuales para el cul-
tivo de chile dulce, por aspectos de riesgo en Restricciones de mano de obra
cuanto a plagas y enfermedades se sembrar
un mximo de 1,5 hectreas. El rea total Se disearon las restricciones de mano de
en general es apta para todos los cultivos. obra para el perodo de enero de 1993 a enero de
La combinacin de actividades en la parcela 1994, multiplicando cada variable por los reque-
est sujeta al plan de rotacin de cultivos rimientos de horas hombre por mes por hectrea
presentado en el cuadro 2. para cada cultivo, cada restriccin corresponde
Mano de obra disponible, en base a mues- a un mes. En el Cuadro 5 se muestran estas
treo realizado en las zonas aledaas a la restricciones. Cabe mencionar que se consider
Finca, se cuantific un mximo de 7 traba- en este grupo de restricciones las horas hombre
jadores disponibles a laborar 8 horas diarias requeridas para los semilleros de los cultivos de
en cualquier poca del ao en actividades cebolla y repollo, los cuales se realizan durante
agrcolas, esto representa 1456 horas hombre los dos meses antes del establecimiento del cul-
disponible por mes. tivo, especficamente en los siguientes meses:
Capital disponible, se asumi disponer CE1 en enero, febrero de 1993 y enero de 1994,
de un capital inicial de 1374014,00 colones RE1 en marzo y abril, CE2 en junio y julio, RE2
proveniente de la Empresa Auxiliar de la en julio y agosto y RE3 en octubre y noviembre
Estacin Experimental Alfredo Volio Mata, de 1993.
para el financiamiento de las actividades
agrcolas, utilizable a partir de enero 1993.
Restricciones de capital
A continuacin se explica la forma en que
se construyeron las restricciones de tierra, mano Fueron tratadas en forma dinmica men-
de obra y capital a que est sujeta la funcin sualmente, o sea se construyeron multiplicando
objetivo: cada variable por los costos de produccin por
96 Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 Jorge Alvarado Boirivant

Cuadro 4
Restricciones de tierra. Periodo: enero de 1993 a enero de 1994

Fuente: (Alvarado 1992:53).

hectrea menos los ingresos netos generadas en Una vez incluidos los costos de semillero
los meses en que se realizan ventas de la produc- para esos cultivos, en el mes correspondiente, se
cin, esta tcnica permiti tratar las restricciones procede dos meses despus a incluir el restante
de capital en forma ms realista; la disponibi- del costo total de produccin de la actividad en
lidad de capital para cada perodo se calcul el grupo de restricciones.
dentro del modelo, por eso se puede observar en Se contempl el mes de enero de 1994
el cuadro 7 que en algunas restricciones existen (fila 38) debido a que en ese mes todava se
coeficientes negativos. presentan ingresos por la venta de la cosecha
Para los cultivos en que no se realiza del cultivo de chile dulce (CH2), tambin se
semillero (zanahoria, chile dulce, elote y consider en esa restriccin el costo proyec-
papa) las restricciones de capital se constru- tado por la siembra nuevamente de zanahoria
yeron multiplicando la actividad por el costo (ZA1). Las actividades inician en enero de
total de produccin en el mes de siembra, se 1993, por lo que el primer ingreso por ventas
consider el costo total como un slo egreso ser en el mes de abril (ZA1) y el primer egre-
en el momento en que inician las labores del so de efectivo en enero (ZA1) de ese mismo
cultivo. ao. En el Cuadro 7 se muestra el grupo de res-
En los cultivos en que se necesita sembrar tricciones de capital para el perodo de enero
semillero (repollo y cebolla), primero se incluye- de 1993 a enero de 1994.
ron las restricciones por los costos de semillero Finaliza de esta forma la construccin del
para el mes en que inician esas labores, se pre- modelo, el cual qued compuesto por su funcin
senta en el Cuadro 6 el detalle. objetivo con 14 variables y 38 restricciones.
La programacin lineal. Aplicacin de las pequeas y... Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 97

Cuadro 5
Restricciones de mano de obra. Perodo: enero de 1993 a enero de 1994

Fuente:( Alvarado, 1992:54).

Cuadro 6
Costo proyectado del semillero para los cultivos de cebolla y repollo.
Enero 1993 a enero 1994

Fuente: (Alvarado, 1992:55).


98 Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 Jorge Alvarado Boirivant

Cuadro 7
Restricciones de capital. Periodo: enero de 1993 a enero de 1994

F= fila, Fila 38= enero 1994


Fuente: (Alvarado, 1992:57)
La programacin lineal. Aplicacin de las pequeas y... Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 99

Interpretacin de los resultados hectreas) de la finca. Esto se logra explotando


una vez procesado el modelo durante el perodo de enero de 1993 a diciembre
en el programa de computo lindo del mismo ao los cultivos o actividades indica-
dos en la solucin ptima.
En la primera parte del reporte que
emite el programa, nos informa sobre el Solucin ptima
La solucin ptima es la cantidad de terre-
nmero de iteraciones para resolver el mode-
no que se debe cultivar de cada una de las acti-
lo, el valor que maximiza la funcin objetivo
vidades o variables que fueron seleccionadas de
(valor ptimo) y las cantidades de cada varia-
las catorce que integran la funcin objetivo, si las
ble que responden a la funcin objetivo o sea
variables de la funcin objetivo son sustituidas
la solucin ptima.
por esas reas se obtiene entonces el valor pti-
mo. En el Cuadro 8 se detalla el rea de terreno,
Nmero de iteraciones en hectreas, de los cultivos que deben explotarse
Se reportan nueve iteraciones, esto indi- y que maximizan la funcin objetivo.
ca cuntas iteraciones fueron necesarias para La ganancia mxima (valor ptimo), se
resolver el problema en cuestin. Es decir es la logra al cultivar 2,439 hectreas de zanahoria
cantidad exacta de vrtices visitados para llegar (ZA1), 2,322 hectreas de zanahoria (ZA2),
a la solucin ptima. LINDO utiliza el mtodo 2,322 hectreas de zanahoria (ZA3), 0,116 hect-
de optimizacin simplex. reas de repollo (RE1), 0,940 hectreas de cebolla
Valor ptimo (CE1) y 1,057 hectreas de cebolla (CE2). Para
El valor ptimo es de 10203880,00 colo- captar los mejores ndices de precios mensuales
nes, esta cifra equivale a la mxima ganancia en el momento de cosecha y por ende obtener
que se puede obtener del rea agrcola (3,38 las ganancias mximas del perodo, se requiere

Cuadro 8
Actividades que maximizan la funcin objetivo

REA A SEMBRAR
VARIABLE (Actividad) COSTO REDUCIDO
(Hectreas)

CH1 0 283777,9
CH2 0 1187213,0
ZA1 2,439182 0
ZA2 2,322558 0
ZA3 2,322559 0
RE1 0,116623 0
RE2 0 667017,0
RE3 0 11952,7
CE1 0,940818 0
CE2 1,057442 0
EL1 0 534840,0
EL2 0 1709317,0
PA1 0 0
PA2 0 372622,6

Fuente: (Alvarado, 1992:58)


100 Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 Jorge Alvarado Boirivant

Cuadro 9
Cronograma de explotacin de los cultivos que maximizan la funcin objetivo

Fuente: (Alvarado, 1992:59).

que los cultivos antes citados sean sembrados en si el coeficiente de CH1 en la funcin objetivo
los siguientes meses: zanahoria (ZA1) en enero, alcanza al menos el valor de 882826,90 y se
zanahoria (ZA2) en mayo, zanahoria (ZA3) resuelve de nuevo el modelo de programacin
en septiembre, repollo (RE1) en mayo, cebolla lineal, se obtendr al menos una nueva solucin
(CE1) en marzo y cebolla (CE2) en agosto, esto ptima en la cual CH1 tendr un valor positivo.
segn el plan de rotacin expuesto en el cuadro La actividad PA1 no se encuentra en la solucin
2, en el cuadro 9 se presenta el uso mensual de la ptima con valor positivo y su costo reducido es
tierra disponible para las actividades que maxi- cero, esto significa que este modelo tiene muchas
mizan la funcin objetivo. soluciones ptimas para alcanzar el mismo valor
El costo reducido presentado en el cuadro ptimo.
8 es el valor en el cual, al menos, debe mejorar En la segunda parte del informe que
el coeficiente de esa variable en la funcin obje- brinda el programa LINDO se obtienen los
tivo para que sta alcance un valor positivo en la cuadros de holgura y precio dual para las res-
solucin ptima. Consecuentemente, cuando la tricciones de tierra, mano de obra y capital, en
variable es positiva el costo reducido es cero, tal el cuadro 10 se muestran estos resultados y de
como ocurre con los valores de los costos redu- seguido su interpretacin.
cidos de las variables ZA1, ZA2, ZA3, RE1, CE1, La holgura nos informa cuan cerca esta-
CE2 y PA1. En el caso de las variables cuyo valor mos de satisfacer una restriccin como una
es cero en la solucin ptima el costo reducido igualdad. Si la restriccin es de menor o igual
es positivo, significa entonces que el valor de ese nos referimos a variables de holgura y si es de
costo reducido representa la cantidad que debe mayor o igual nos referimos a variables de exce-
subir el coeficiente (ganancia) de la variable en dente. En este modelo todas las restricciones
la funcin objetivo para que tenga sentido pro- son de menor o igual, por lo tanto los datos se
ducir esa actividad. Por ejemplo la variable CH1 deben interpretar como de holgura. Por ejemplo
tiene un costo reducido de 283777,9 colones, las restricciones de las filas 2 y 3 del cuadro 10,
esto significa que el coeficiente objetivo de esta la holgura es de 0,94 hectreas en ambas, esto
variable en la funcin objetivo debe ser mayor o significa que para lograr el valor ptimo no se
igual a 882826,9 colones (599049 + 283777,9) requiere de toda el rea de terreno para cumplir
para que tenga sentido producirla con el propsi- con esas restricciones. Las restricciones con
to de maximizar la ganancia. En otras palabras, holgura cero se les llaman restricciones activas,
La programacin lineal. Aplicacin de las pequeas y... Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 101

Cuadro 10
Holgura y precio dual de las restricciones de tierra y trabajo y capital

TIERRA CAPITAL

PRECIO PRECIO
FILA HOLGURA MES FILA HOLGURA MES
DUAL DUAL

2 O,940819 0 ENE 26 714928,8 0 ENE


3 O,940819 0 FEB 27 714928,8 0 FEB
4 0 435680,0 MAR-ABR 28 194658,9 0 MAR
5 0 101349,0 MAY-JUN 29 1808178,0 0 ABR
6 0 23001,88 JUL 30 1252609,0 0 MAY
7 0 686401,1 AGO 31 1139440,0 0 JUN
8 0 975549,9 SET-OCT-NOV 32 3780456,0 0 JUL
9 0 0 DIC 33 5951691,0 0 AGO
10 0,940819 0 ENE 34 5377190, 0 0 SET
11 1,5 0 - 35 5377190,0 0 OCT
12 1,5 0 - 36 5377190,0 0 NOV
37 11577900,0 0 DIC
38 10818100,0 0 ENE

TRABAJO

PRECIO
FILA HOLGURA MES
DUAL

13 682,885 0 ENE
14 953,285 0 FEB
15 302,151 0 MAR
16 1,095,885 0 ABR
17 724,452 0 MAY
18 871,690 0 JUN
19 0 1280,93 JUL
20 418,670 0 AGO
21 724,731 0 SET
22 935,914 0 OCT
23 1,069,453 0 NOV
24 0 569,50 DIC
25 682,885 0 ENE

Fuente: (Alvarado, 1992:72).


102 Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 Jorge Alvarado Boirivant

significa que esas restricciones usarn todos derecho se debe restar el monto del precio
los recursos disponibles para que se alcance el dual al valor ptimo, ya que se est minimi-
valor ptimo. En este modelo las restricciones zando la funcin objetivo. Si se disminuye el
del recurso disponible tierra de la fila 4 hasta lado derecho, entonces, desmejora (aumenta
la 9 son activas, al igual que las restricciones el valor ptimo) o queda igual.
de las filas 19 y 24 que disponen del recurso 2) Cuando el modelo es de minimizacin y
mano de obra. la restriccin es mayor o igual: el precio
El precio dual es el ndice de mejora del dual ser menor igual a cero. En este caso
valor ptimo ante el aumento de una unidad del un aumento en una unidad del valor del lado
valor del lado derecho de una restriccin, man- derecho hace que aumente (desmejore) el
teniendo fijos los dems parmetros. El anlisis valor ptimo.
de los precios sombra o precios duales nos puede 3) Cuando el modelo es de maximizacin y
ayudar a valorar adecuadamente las limitaciones la restriccin es menor o igual: el precio
impuestas por cada una de las restricciones. Cada dual es mayor o igual a cero. En este caso el
precio sombra estar asociado a una restriccin resultado del precio dual hace que aumente
del problema, y nos indicar en cunto mejo- en ese monto el valor ptimo ante el aumento
rara la funcin objetivo, evaluada en el punto de una unidad del valor del lado derecho de
solucin, si dicha restriccin se relajase en la restriccin.
una unidad. En el contexto anterior, mejorar 4) Cuando el modelo es de maximizacin y
significa: aumentar en el caso de un problema la restriccin es mayor o igual: el precio
de maximizacin, y disminuir en el caso de un dual ser menor o igual a cero. En este caso
problema de minimizacin. Por su parte, relajar al aumentar en una unidad el valor del lado
una restriccin en una unidad significa: incre- derecho entonces el valor ptimo disminuye
mentar el lado derecho de la restriccin en una en el monto que indica el precio dual.
unidad en caso de que la restriccin sea con <=,
y disminuir el lado derecho en una unidad en El modelo que se est analizando es de
caso de que la restriccin sea con >=. maximizacin y todas sus restricciones son de
Cuando el objetivo es maximizar el resul- menor o igual. Resumiendo se puede decir que
tado, el costo de oportunidad o precio dual es el el valor ptimo solo podra mejorar ampliando
beneficio que se deja de percibir por no contar la disponibilidad de tierra en las restricciones
con una unidad adicional de un recurso. El costo 4 hasta la 8 y aumentando la disponibilidad de
de oportunidad de un recurso se determina en mano de obra en las restricciones 20 y 25. Los
base al mejor uso alternativo. En trminos econ- precios duales que tienen un mayor efecto de
micos, es equivalente al valor del producto mar- incremento sobre el valor ptimo ante el aumen-
ginal del recurso. Los recursos escasos se asignan to de una unidad del valor del lado derecho se
a aquellas actividades en las que el valor del pro- ubican en las restricciones de tierra, por lo que
ducto marginal de cada recurso sea mayor. se debe tomar muy en cuenta el acrecentar este
Se dan cuatro casos en los resultados de recurso para que la ganancia aumente, desde
los precios duales: luego evaluando el costo de oportunidad de la
tierra (alquiler o compra) contra la ganancia
1) Cuando el modelo es de minimizacin y adicional. Los precios duales de todas las res-
la restriccin es menor o igual: el precio tricciones de capital (cuadro 10) tienen valor
dual siempre ser mayor o igual a cero. En cero. Esto indica que el valor del lado derecho
este caso, el resultado del precio dual hara de esas restricciones puede ser aumentado y no
que quede igual (en caso de ser cero el precio tendr ningn efecto en el valor ptimo. Muy
dual) o mejore en ese monto el valor ptimo importante tomar en cuenta que los valores del
ante el aumento de una unidad del valor del lado derecho de todas restricciones slo pue-
lado derecho de la restriccin, o sea, que por den disminuirse o aumentarse en el rango que
cada unidad que se aumenta el valor del lado indica el anlisis de sensibilidad de los recursos
La programacin lineal. Aplicacin de las pequeas y... Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 103

(cuadro 12) para que los precios duales se cambiar los datos originales, desde luego, utili-
mantengan iguales, fuera de ese rango se debe zando este mtodo, podra llevar bastante tiempo
replantear el modelo. determinar todas las variantes en los resultados
En la tercera parte del informe que cuando se tiene un conjunto amplio de posibles
emite el programa se presenta un anlisis de cambios. La otra forma es aprovechando el an-
sensibilidad relacionado con los coeficientes lisis de sensibilidad que emite el programa una
de la funcin objetivo, en el cuadro 11 se vez resuelto un modelo, se podr analizar cmo
detallan los rangos en los cuales esos valores afectara a la solucin ptima y al valor de la
pueden ser variados (aumentar o disminuir) sin funcin objetivo la variacin dentro de un rango
que esto haga variar la solucin ptima (plan tolerable, de uno de los parmetros, mantenien-
de produccin). do fijos los restantes. Por supuesto, en caso de que
En el cuadro 12 se presenta otro anlisis se quiera estudiar los efectos de la variacin de
de sensibilidad, se muestra los rangos en que ms de un parmetro o de un parmetro ms all
pueden variar los valores del lado derecho de las del rango de tolerancia se deber reconstruir el
restricciones para que los precios duales se man- modelo y volverlo a procesar en un programa de
tengan iguales. El valor infinito significa que cmputo.
ningn cambio en la cantidad en el lado derecho El anlisis de sensibilidad de los coeficien-
de la desigualdad de una restriccin afectar los tes de la funcin objetivo y de los valores del lado
valores de los precios duales ni los valores de los derecho de las restricciones nos permite estudiar
precios reducidos. cmo afectara a la solucin ptima obtenida
Existen dos formas de analizar la sensi- y a la funcin objetivo el cambio, dentro de un
bilidad de una solucin respecto a cambios en rango predeterminado, de uno de los parmetros,
los coeficientes y valores. Una forma es volver a manteniendo fijos los restantes. Por ejemplo, en
resolver todo el problema cada vez que se desea el modelo anterior, las ganancias por hectrea de

Cuadro 11
Rangos en los cuales pueden ser variados los coeficientes de las variables de la funcin objetivo
sin que esto haga variar la solucin ptima

VAR COEFICIENTE ACTUAL INCREMENTO PERMITIDO DECREMENTO PERMITIDO


CH1 599049,00 283777,90 infinito
CH2 642608,00 1187213,00 infinito
ZA1 435680,00 101349,00 19041,42
ZA2 970869,00 34530,04 686401,42
ZA3 1021643,00 34530,05 467555,50
RE1 384381,00 635604,80 19041,42
RE2 366175,00 667017,00 infinito
RE3 208270,00 11952,70 infinito
CE1 2070255,00 110590,30 1250194,00
CE2 2383952,00 9206482,00 34530,04
EL1 2189,00 534840,00 infinito
EL2 18075,00 1709317,00 infinito
PA1 537029,00 23001,88 101349,00
PA2 778195,00 372622,60 infinito

Fuente: (Alvarado, 1992:81).


104 Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 Jorge Alvarado Boirivant

Cuadro 12
Rangos en que pueden variar los valores del lado derecho de las restricciones
para que los precios duales se mantengan iguales
Tierra

Fila Valor actual Incremento permitido Decremento permitido Mes

2 3,38 Infinito 0,94 ENE


3 3,38 Infinito 0,94 FEB
4 3,38 0.86 2,43 MAR-ABR
5 3,38 0.62 0 MAY-JUN
6 3,38 0 0,09 JUL
7 3,38 0.1 2,32 AGO
8 3,38 0 2,16 SET-OCT-NOV
9 3,38 Infinito 0 DIC
10 3,38 Infinito 0,94 ENE
11 1,50 Infinito 1,5 -
12 1,50 Infinito 1,5 -

Mano de obra
13 1456,00 infinito 682,88 ENE
14 1456,00 infinito 953,28 FEB
15 1456,00 infinito 302,15 MAR
16 1456,00 infinito 1095,88 ABR
17 1456,00 infinito 724,45 MAY
18 1456,00 infinito 871,69 JUN
19 1456,00 113.82 918,23 JUL
20 1456,00 infinito 418,67 AGO
21 1456,00 infinito 724,73 SET
22 1456,00 infinito 935,91 OCT
23 1456,00 infinito 1069,45 NOV
24 1456,00 595.51 117,28 DIC
25 1456,00 infinito 682,88 ENE
Capital
26 1374014,00 infinito 714928,80 ENE
27 1374014,00 infinito 714928,80 FEB
28 1374014,00 infinito 194658,90 MAR
29 1374014,00 infinito 1808178,00 ABR
30 1374014,00 infinito 1252609,00 MAY
31 1374014,00 infinito 1139440,00 JUN
32 1374014,00 infinito 3780456,00 JUL
33 1374014,00 infinito 5951691,00 AGO
34 1374014,00 infinito 5377190,00 SET
35 1374014,00 infinito 5377190,00 OCT
36 1374014,00 infinito 5377190,00 NOV
37 1374014,00 infinito 11577900,00 DIC
38 1374014,00 infinito 10818100,00 ENE-94

Fuente: (Alvarado, 1992:82).


La programacin lineal. Aplicacin de las pequeas y... Rev. Reflexiones 88 (1): 89-105, ISSN: 1021-1209 / 2009 105

cada cultivo pueden variar por la aplicacin de tratamiento algortmico con computadores,
cambios tecnolgicos que aumenten la producti- aprovechando la rapidez de clculo de stos.
vidad o por variacin de costos, tambin podra
variar la disponibilidad de recursos como tierra, Es muy importante que los profesionales
mano de obra y capital debido a la obtencin de ligados a las PYMES desarrollen mayor
recursos financieros a ms bajo costo (intereses) habilidad en el manejo de esta tcnica, estos
y a un mayor plazo, en estos casos el anlisis de conocimientos les otorgaran mayores posi-
sensibilidad nos ayudar a conocer cmo afecta- bilidades de encontrar respuestas para un
rn estos cambios a la solucin ptima obtenida y desarrollo sustentable.
a los beneficios totales. El anlisis de sensibilidad
es relevante para el tomador de decisiones que La contribucin que las PYMES realizan a
debe operar en un contexto dinmico a partir de la economa de un pas es su capacidad para
estimaciones imprecisas de los coeficientes del generar empleo, pero esa capacidad va acom-
modelo de programacin lineal. Este estudio per- paada muchas veces con la creencia de que
mite realizar un razonamiento sobre los resultados su condicin de pequea o mediana las coloca
que se obtendra a partir de modificaciones de en inferioridad de condiciones para competir.
determinados parmetros a nivel de un proyecto. Estas creencias pueden convertirse en una
fuerte cultura de insatisfacciones y frustracio-
nes que nos hacen olvidar que la robustez de
Conclusiones las empresas no lo define su infraestructura,
sino su capacidad de agregarle valor a la
La programacin lineal propone formas par- sociedad para la cual produce.
ticulares de abordaje a problemas empresa-
riales, aprovechando los actuales avances
informticos, ofreciendo gran ayuda a la
Referencias bibliogrficas
hora de valorar futuras estrategias de desa-
rrollo y mejora de una empresa, algunas
Alvarado Boirivant, J. (1992). Maximizacin de los
ventajas que resultan de su aplicacin son:
ingresos agrcolas de la Empresa Auxiliar
Brinda un plan ptimo detallado para
lograr el resultado (mximo o mnimo) de la Estacin Experimental Alfredo Volio
ptimo. Mata por medio de programacin lineal.
Ofrece rangos de precios de cada activi- Tesis de Licenciatura en Administracin
dad dentro de la cual no se modifica la de Empresas Agropecuarias. Instituto
solucin. Tecnolgico de Costa Rica, Cartago.
Permite evaluar costos de sustitucin de
las actividades. Anderson, D., Sweeney, D. y T. Williams. (2004).
Indica el uso de cada recurso limitante en Mtodos cuantitativos para los negocios.
el plan ptimo. Mxico: Editorial THOMSON. 822 p.
Identifica costos de oportunidad interno
de cada recurso o insumo limitante Beneke, R. y R. Winterboer. (1984). Programacin
Define el rango dentro del cual se mantiene lineal aplicacin a la agricultura. Espaa:
el costo de oportunidad de cada recurso. Editorial AEDOS. 222 p.

Desde un punto de vista prctico, algunas Moya, M. (1998). La programacin lineal. Costa
virtudes de los programas lineales con res- Rica: EUNED. 264 p.
pecto a los no lineales son: resultan ms fci-
les de definir y formular, permiten trabajar Weber, J. (1984). Matemtica para administra-
de manera eficiente con mayor nmero de cin y economa. Mxico: Editorial Hala.
variables de decisin y se adaptan mejor al 823 p.