PROGRAMACION LINEAL

I.

HISTORIA

(1)
Newton, Leibnitz, Bernoulli y, sobre todo, Lagrange obtener mximos y mnimos
condicionados de determinadas funciones.Posteriormente, el matemtico francs
Jean Baptiste-Joseph Fourier (1768-1830) fue el primero en intuir, aunque de
forma imprecisa, los mtodos de lo que actualmente llamamos programacin lineal
y la potencialidad que de ellos se deriva.En 1776 el matemtico ruso Leonid
Vitalevich Kantorovitch publica una extensa monografa titulada Mtodos
matemticos de organizacin En los aos posteriores a la Segunda Guerra
Mundial, en Estados Unidos se asumi que la eficaz coordinacin de todas las
energas y recursos de la nacin era un problema de tal complejidad, que su
resolucin y simplificacin pasaba necesariamente por los modelos de
optimizacin que resuelve la programacin lineal.En 1947, G. B. Dantzig formula,
en trminos matemticos muy precisos, el enunciado estndar al que cabe reducir
todo problema de programacin lineal. En 1984, Narendra Karmarkar introduce un
nuevo mtodo del punto interior para resolver problemas de programacin lineal.
(2)
1. DEFINICION:
Tcnica de programacin matemtica para resolver problemas de
optimizacin de recursos (maximizacin, minimizacin) cuando existe ms
de una restriccin lineal. (3)
Es el campo de la optimizacin matemtica dedicado a maximizar o minimizar
(optimizar) una funcin lineal, denominada funcin objetivo, de tal forma que las
variables de dicha funcin estn sujetas a una serie de restricciones expresadas
mediante un sistema de inecuaciones tambin lineales. Los mtodos ms
recurridos para resolver problemas de programacin lineal son algoritmos de
pivote, en particular los algoritmos simplex.(9)

2. CARACTERISTICAS
a. Se busca una combinacin de recursos
b. Se deben satisfacer varios recursos
c. Se identifica un criterio como el objetivo
3. OBJETIVOS
Se usa en la solucin de problemas a la asignacin de personal,
transporte, cartera de inversin, entre otros.
4. VENTAJAS
a. Conocimiento de los conceptos bsicos de la programacin
Lineal.
b. Facilita la comprensin de los mtodos ms complejos.
5. DESVENTAJAS
Slo sirve para problemas con dos variables de decisin
6. UBICACIN
PROGRAMACION
MATEMATICA

PROGRAMACIO
N LINEAL

PROGRA LINEAL
ESTANDAR

II.

PROGRAMACION
LINEAL DE METAS

METODO GRAFICO DE PROGRAMACION LINEAL

7. CONCEPTO
El mtodo grfico se emplea para resolver problemas que presentan slo 2
variables de decisin. El procedimiento consiste en trazar las ecuaciones de las
restricciones en un eje de coordenadas X1, X2 para tratar de identificar el rea de
soluciones factibles (soluciones que cumplen con todas las restricciones). (5)

En representar en unos ejes cartesianos, o sistema de coordenadas, ambas rectas

y comprobar si se cortan y, si es as, dnde. Esta ltima afirmacin contiene la
filosofa del proceso de discusin de un sistema por el mtodo grfico. Hay que
tener en cuenta, que, en el plano, dos rectas slo pueden tener tres posiciones
relativas (entre s): se cortan en un punto, son paralelas o son coincidentes (la
misma recta). Si las dos rectas se cortan en un punto, las coordenadas de ste
son el par (x, y) que conforman la nica solucin del sistema, ya que son los
nicos valores de ambas incgnitas que satisfacen las dos ecuaciones del
sistema, por lo tanto, el mismo es compatible determinado. Si las dos rectas son
paralelas, no tienen ningn punto en comn, por lo que no hay ningn par de
nmeros que representen a un punto que est en ambas rectas, es decir, que
satisfaga las dos ecuaciones del sistema a la vez, por lo que ste ser
incompatible, o sea sin solucin. Por ltimo, si ambas rectas son coincidentes, hay
infinitos puntos que pertenecen a ambas, lo cual nos indica que hay infinitas
soluciones del sistema (todos los puntos de las rectas), luego ste ser compatible
indeterminado. (2)
Representacin en un sistema de ejes coordenados de las zonas del plano
definidas por las inecuaciones de restriccin para determinar una figura que
satisfaga todas y cada una de ellas. (4)
El mtodo grfico es un procedimiento de solucin de problemas de programacin
lineal muy limitado en cuanto al nmero de variables. (3)
Consiste en construir la grfica de cada una de las ecuaciones del sistema. El
mtodo (manualmente aplicado) solo resulta eficiente en el plano cartesiano, es
decir para un espacio de dimensin. (1)
8. ETAPAS
a. Formulacin del problema
b. Trazado del grafico
c. Obtencin de la solucin optima
d. Anlisis grafico de sensibilidad
9. FORMULACION:
a. Variable de decisin
b. Funcin objetivos
c. Restricciones

III.
-

REPRESENTACIN DE VARIABLES.
VARIABLES:

Las variables son nmeros reales mayores o iguales a cero.

En caso que se requiera que el valor resultante de las variables sea un nmero
entero, el procedimiento de resolucin se denomina Programacin entera.

[A] Forma.
Carcter que representa un determinado producto
[B] Modalidades.
1. Serie: Dos letras maysculas de imprenta (A y B o X e Y).
2. Subndice: Una letra mayscula de imprenta con subndices (X) (1 y 2).
3. Nemotecnia: Dos letras maysculas de imprenta representativas.

FUNCIN OBJETIVO:
Puede ser:

Donde:

= coeficientes son relativamente iguales a cero.

APLICACIONES:
La programacin lineal constituye un importante campo de la optimizacin por
PROBLEMAS PRCTICOS DE LA INVESTIGACIN DE OPERACIONES:
Algunos casos especiales de programacin lineal, tales como los problemas de
flujo de redes y problemas de flujo de mercancas se consideraron en el desarrollo
de las matemticas lo suficientemente importantes como para generar por si
mismos mucha investigacin sobre algoritmos especializados en su solucin.
Histricamente, las ideas de programacin lineal han inspirado muchos de los
conceptos centrales de la teora de optimizacin tales como la dualidad, la
descomposicin y la importancia de la convexidad y sus generalizaciones
La programacin lineal es muy usada en la microeconoma y la administracin de
empresas, ya sea para aumentar al mximo los ingresos o reducir al mnimo los
costos de un sistema de produccin. Algunos ejemplos son la mezcla de
alimentos, la gestin de inventarios, la cartera y la gestin de las finanzas, la
asignacin de recursos humanos y recursos de mquinas, la planificacin de
campaas de publicidad, etc.