REPBLICA BOLIVARIANA DE VENEZUELA

ESCUELA DE CCS. POLITICAS, CONTADURA Y

ADMINISTRACIN
CATEDRA: MATEMTICAS

MARACAIBO, 27 DE SEPTIEMBRE DE 2017

 NDICE

1. Introduccin.

2. Definicin de programacin lineal.

3. Usos de la programacin lineal.

 1. INTRODUCCIN:

La Programacin Lineal es una pequea parte de una teora

matemtica que se ha consolidado en el siglo XX con el nombre de
Optimizacin. En general, se trata de un conjunto de tcnicas
matemticas que intentan obtener el mayor provecho posible de
sistemas econmicos, sociales, tecnolgicos,... cuyo funcionamiento se
puede describir matemticamente de modo adecuado.

Una terminologa establecida desde los primeros tiempos de la

Optimizacin, denominaba a la solucin ptima un programa de accin a
poner en prctica; de ah que la bsqueda de un tal programa de accin
utilizando mtodos matemticos se llamase Programacin Matemtica.

Segn las caractersticas de las funciones del problema y de las

variables se tienen diferentes tipos de problemas de Programacin
Matemtica. Si todas las funciones del problema, objetivo y restricciones
son lineales, se tiene un problema de Programacin Lineal.
 2. DEFINICIN DE PROGRAMACIN LINEAL:

Se conoce como programacin lineal a la tcnica de la matemtica que

permite la optimizacin de una funcin objetivo a travs de la aplicacin de
diversas restricciones a sus variables. Se trata de un modelo compuesto,
por lo tanto, por una funcin objetivo y sus restricciones, constituyndose
todos estos componentes como funciones lineales en las variables en
cuestin.

A lo largo de la historia han existido diversos acontecimientos importantes

relativos a la programacin lineal, como son estos:
Durante la Segunda Guerra Mundial se mantuvo en secreto y fue
utilizada como mecanismo para poder gestionar y planificar todos los
gastos. De esta manera se pretenda, gestionar mejor los recursos
propios y reducir lo mximo posible lo que eran los costos del
ejrcito.
Tres se consideran sus padres o creadores: el hngaro-
estadounidense John von Neumann, el profesor norteamericano
George Dantzig y el matemtico de origen ruso Leonid Kantorvich,
que recibi el Premio Nobel de Economa en 1975.

Los modelos de programacin lineal contemplan que las variables de

decisin (es decir, la funcin objetivo y las restricciones) mantienen un
comportamiento de tipo lineal. Esto hace que, a travs de su mtodo, se
puedan simplificar los clculos y obtener un resultado prximo a la realidad.

Adems de todo lo expuesto, no podemos pasar por alto tampoco la

existencia de otra serie importante de conceptos que estn en relacin a la
citada programacin lineal.

En este caso, nos estamos refiriendo a tres en concreto:

Solucin factible. Bajo esta denominacin se encuentra un recinto,

que puede estar acotado o no y que est determinado por lo que
 viene a ser el conjunto de las restricciones de todos los semiplanos.
Tambin es conocida por el nombre de regin de validez.
Solucin ptima. Se da en llamar as a lo que es el conjunto de
todos los vrtices del recinto. Hay que subrayar adems que, en
concreto, esa puede ser mnima o mxima segn cada caso.
Valor del programa lineal. En este caso, este viene a ser el valor
que la mencionada funcin objetivo toma en lo que es el vrtice de la
solucin ptima.

Veamos un ejemplo de programacin lineal para comprender mejor

esta definicin: Supongamos que un hombre recibe una herencia de
100.000 pesos y toma la decisin de invertir el dinero. Su contador le
recomienda dos inversiones: comprar acciones de una compaa petrolera,
que tienen un rendimiento del 5%, y adquirir bonos del Estado, que rinden
un 9%.

El hombre decide invertir no ms de 80.000 pesos en las acciones

petroleras y no menos de 15.000 pesos en los bonos estatales. Por otra
parte, pretende que la inversin en las acciones nunca duplique la inversin
en bonos. Gracias a la programacin lineal, puede estimar cmo distribuir
su dinero entre ambas opciones para que sus inversiones le ofrezcan el
mayor beneficio.

El monto a invertir en acciones puede mencionarse como X, mientras que

el monto a invertir en bonos puede nombrarse como Y. Las restricciones,
por otra parte, sern que X no puede tener un valor superior a 80.000, que
Y no puede tener un valor inferior a 15.000 y que X+Y no pueden superar el
valor de 100.000.

Si se trasladan dichas variables a una tabla o a un grfico, se podr saber

cules son las opciones ms rentables para el individuo.
 3. USOS DE LA PROGRAMACIN LINEAL:

De acuerdo al trabajo de Pedro Luro, Programacin Lineal y Evaluacin

de Proyecto de Inversiones (1982), seala que: "la programacin lineal es
un mtodo realmente interesante para los casos de anlisis muy complejos,
cuyos modelos implican analizar todas las actividades posibles, as como
tambin el funcionamiento interno de la empresa y su estructura de
produccin."

Los usos que destaca el autor con respecto a la programacin lineal son:
la agronoma, trabajos agrcolas, produccin animal, limitaciones en los
recursos y relaciones con el exterior, superficie, suministro de agua, capital
de trabajo. No obstante, ellos no son los nicos, las sociedades actuales
tienen muchos problemas que resolver, de acuerdo al aumento poblacional
que ha existido en las ltimas dcadas, en donde existe mayor cantidad de
consumidores de productos alimenticios y donde muchas personas se
movilizan a diario, utilizando vehculos, aviones, trenes; en fin, cualquier
problema que amerite una planeacin de actividades fcilmente puede
resolverse con la programacin lineal.
Hoy en da la programacin lineal se constituye como herramienta de uso
normal en muchas compaas o negocios, con la finalidad de ahorrar miles
de millones de dlares al ao. As como tambin se ha permitido que una
gran proporcin de estudios publicados en el rea, como hemos visto, se
lleven a cabo, y representen una ingente importancia para el desarrollo y
planeacin de soluciones para muchos problemas que aquejan a la
sociedad del siglo XXI.