L A IMPORTANCIA DE L A PROGRAM ACION LINE AL

Gloria Marlene Diaz Muoz.

En nuestro medio muchas cosas se piensan de la Programacin Lineal. Para muchos es una parte
integral de las matemticas que debe ser estudiada por los alumnos pero sin que encuentren
aplicacin alguna en el mundo real; para otros simplemente es una forma de aplicar modelos de
optimizacin para empresas netamente productivas y para otras personas es un tema que solo
interesa a los ingenieros de sistemas y matemticos.
Sin embargo, la Investigacin de operaciones o Science managment, conocida en nuestro medio
como la Programacin Lineal e Investigacin Operativa ha evolucionado en su aplicacin en los
ltimos aos, pero an no nos hemos dado cuenta de ello y eso hace que este tema no cobre la
importancia que realmente merece.
Uno de los cambios ms interesantes es la aplicacin de la informtica a travs de softwares y de
la hoja de clculo que eliminan los procedimientos netamente matemticos para solucionar
problemas que surgan del rea de produccin, y que le permiten a los interesados en estos
problemas de optimizacin, ahorrarse tiempo en los largos y tediosos procesos de clculo manual y
permiten un mayor espacio para el anlisis de los resultados que, en ltimas, es lo que ms
interesa al obtener las respuestas numricas.
De esta forma la importancia de la Programacin Lineal no solo radica en el procedimiento
matemtico, sino en la herramienta financiera que sirve de soporte para la toma de decisiones en
cualquier organizacin.
Adicionalmente, vale la pena resaltar que, para el Administrador de Empresas, el Economista, el
contador, el Gerente, el financiero, y para el empresario en general, es vital manejar
adecuadamente esta herramienta que es aplicable a todas las reas que componen una
organizacin empresarial y que permiten la asignacin eficiente de los recursos, adems de la
ayuda que presta para globalizar la informacin.
A pesar de los grandes intentos por que la Ciencia administrativa genere un impacto sobre la
administracin de las organizaciones, an no se ha logrado inocular entre las pequeas, medianas
y grandes empresas debido a la miopa general de quienes estn al frente de dichas
organizaciones, ignorando que podran evitarse muchos problemas si se tuvieran en cuenta los
mtodos utilizados por la Programacin Lineal y la Investigacin de operaciones.
Para muchos puede sonar extrao, sin embargo, la trayectoria y experiencia que he acumulado en
este tema, me permiten afirmar, que la herramienta generada por la hoja de clculo , donde a
travs de la construccin de un modelo basado en el planteamiento de un problema de
optimizacin lineal, contribuye no solo a tomar decisiones ms acertadas, sino a evaluar realmente
cmo se comportan los recursos que se encuentran en la organizacin o el rea evaluada. Veamos
un ejemplo:
El departamento financiero de una compaa ha determinado que para el prximo periodo dentro
del presupuesto es importante contemplar un crdito de $10.000.000. La proyeccin se esta
haciendo a cuatro aos, para lo cual se dispone del flujo de caja y dos opciones de crdito con sus
respectivos pagos. El dilema que se enfrenta es que solo se debe tomar una de las opciones y
adicionalmente tener la seguridad de poder cubrir los pagos con los presupuestos de flujo de caja
existentes, sin desconocer el valor del dinero en el tiempo y el costo financiero que puede
representar. En la tabla 1 se muestra la informacin existente.

Pueden existir infinidad de opciones para darle solucin a este planteamiento. La pregunta sera,
cuntas se pueden contemplar y cunto tiempo se debe invertir para buscar la mejor alternativa?
Y que garantiza que esta sea la mejor?. Una pregunta difcil de responder. Segn George
Dantzing, es imposible que una persona contemple en tan poco tiempo todas las soluciones
posibles.
Esta es la razn de la existencia de los modelos de optimizacin lineal, basados en mtodo
simplex, y que hasta ahora no se ha desarrollado otro mtodo que permita la asignacin eficiente
de recursos escasos.
DETALLE

PARTICI MONTO

AO 1

DISPONIBLE

AO 2

4.500.000

ANO 4

V.P.N

2.500.000

1.750.000

5.550.000

-3.500.000

-5.550.000

-8.650.000

4.500.000

-1.000.000

-3.800.000

-3.100.000

EXCEDENTES
DISPONIBLE BRUTO

AO 3

GASTOS
PAGO OPCION 1

100%

10.000.000

5.000.000

2.000.000

3.100.000

6.500.000

-484.182

PAGO OPCION 2

100%

10.000.000

3.000.000

2.550.000

1.750.000

7.000.000

501.543

TOTAL PAGOS

8.000.000

4.550.000

4.850.000

13.500.000

REAL DISPONIBLE

-3.500.000

-5.550.000

-8.650.000

-16.600.000

17.361

Tabla 1. Flujo de caja y pagos que generan cada opcin de prstamo

En la tabla 2 podemos observar la solucin ptima, a travs de un planteamiento de programacin

lineal.

La solucin permite ayudar a la toma de decisiones del departamento financiero y proyectar mejor
los presupuestos para los prximos cuatro aos. Esta optimizacin le dice a la compaa que debe
tomar un prstamo con la opcin 2, pero que de los $10.000.000 que necesita solo debe pedir
prestado el 88%, ya que de acuerdo a su flujo de caja no podra pagar una cuota ms alta y
adicionalmente en este punto es donde obtiene el VPN ms alto.
MONTO
PRESTAMO

AO 1

DISPONIBLE

AO 2

4.500.000

EXCEDENTES
DISPONIBLE BRUTO

4.500.000

AO 3

AO 4

VPN

2.500.000

1.750.000

5.500.000

1.858.566

2.113.347

663.347

4.358.566

3.863.347

6.163.347

GASTOS
PAGO PRIMERA
OPCION

0%

PAGO SEGUNDA
OPCION

88,0478%

TOTAL PAGOS

8.804.781

2.641.434

2.245.219

3.200.000

6.163.347

2.641.434

2.245.219

3.200.000

6.163.347

441.598

REAL DISPONIBLE

1.858.566

2.113.347

663.347

441.598

TABLA 2. Optimizacin lineal del ejercicio

Esta es solo una muestra de las infinitas aplicaciones que puede tener la programacin lineal y que
desmiente lo que normalmente se ha venido pensando acerca de que este es un tema netamente
para ingenieros o para matemticos, donde la Administracin tiene poca cabida y paradjicamente
he descubierto que es una herramienta bsica para cualquier empresa, que mejora los procesos
administrativos y, an mejor, permite evaluar y buscar la optimizacin en escenarios de prueba,
minimizando de esta forma el riesgo, optimizando los recursos y llevndola a ser ms productiva y
competitiva.
Por otro lado, si llevamos este tema al mbito de la enseanza, su importancia es an mayor ya
que, en asignaturas tan fundamentales como presupuestos, Evaluacin de proyectos, Inversiones,
Microeconoma, Macroeconoma por mencionar algunas, la aplicacin de la programacin lineal es
bsica para comprender an mejor los diferentes tems que se desarrollan en cada una de ellas. Al
igual que en las empresas, en la enseanza, se omite la aplicacin o sencillamente se recurren a
otras herramientas por desconocimiento o miedo a los tan conocidos mtodos cuantitativos en la
Ciencia Administrativa.
En este orden de ideas podramos decir que los modelos matemticos se vuelven cada vez ms
importantes. Por lo general, este argumento se suma a la larga lista de las aplicaciones a las que
han hecho una importante contribucin. Sin embargo, la mayora de los modelos significativos
como los que se utilizan en la Programacin Lineal van un poco ms all, integrndose con la
tecnologa, consolidando conceptos y trasladndolos a la construccin de modelos.
La construccin de un modelo es una simulacin que idealiza, simplifica y abstrae una seleccin
de la realidad, que incluye arte, imaginacin y conocimientos, ya sea este simple o complejo y que
permite evaluar situaciones que en gran medida ayudaran a nuestra economa.
Podra seguir hablando del tema, pero es necesario terminar y para ello lo har contndoles que
es la PROGRAMACION LINEAL.
La Programacin Lineal busca la asignacin eficiente de los recursos asignados, que permite
maximizar las utilidades y minimizar los costos.
Por lo tanto, Programacin Lineal comprende la planificacin de actividades, es decir un resultado
que alcance la meta en la mejor forma teniendo en cuenta las restricciones propias de cada
actividad.