Você está na página 1de 5

PROGRAMACIN LINEAL TEORIA DE REDES

1. CONCEPTO Y CARACTERISTICAS

La programacin lineal es un modelo de optimizacin de programacin matemtica porque seala


el curso de accin a seguir para alcanzar una meta. Busca encontrar los valores de las variables que
hagan mxima o mnima una funcin representativa de un determinado objetivo, pudiendo estar
las mismas sujetas a un conjunto de restricciones.

Los elementos del modelo son: objetivo (mximo o mnimo), variables de decisin (variables que
el decisor puede controlar para lograr la optimizacin) y restricciones (limites que de acuerdo a las
caractersticas del problema, se imponen a las variables de decisin o a las relaciones que se
generan a partir de ellas.

Entonces la programacin Lineal ser una metodologa que podr utilizarse para resolver
problemas de asignacin de recursos escasos; tiene una amplia aplicacin en un ambiente de
negocios. Existe una cierta limitacin de recursos Ej. Materia prima; distintos productos emplean la
misma materia prima y se intenta encontrar la combinacin tal de productos que satisfaga las
restricciones del problema. Las relaciones existentes entre los distintos productos que emplean la
misma materia prima son lineal. Cada producto involucra un beneficio.

Definicin: Tcnica de programacin matemtica para resolver problemas de optimizacin de


recursos (maximizacin, minimizacin) cuando existe ms de una restriccin lineal.

Caractersticas y condiciones

Se busca una combinacin de recursos.


Se deben satisfacer varios criterios.
Se identifica un criterio como el objetivo.

Condiciones:

Restricciones: los recursos son limitados y compiten entre si. Las variables de decisin
deben cumplir con la condicin de ser no negativos, Ej. Cuanto hay que fabricar o vender
de un articulo, la negatividad no tendra sentido de anlisis.
Relaciones lineales entre los productos, artculos o variables intervinientes.
Optimizacin de la funcin econmica del conjunto de productos, que establece que se
deben maximizar los beneficios o minimizar los costos.

2. FORMULACIN TEORICA DE UN PROGRAMA DE PROGRAMACIN LINEAL.

Formulacin de un problema de Programacin Lineal


Para que un modelo de Programacin Lineal sea vlido, debe cumplir las propiedades
siguientes:

Proporcionalidad. Significa que la contribucin al valor de la funcin objetivo y el consumo


o requerimiento de los recursos utilizados, son proporcionales al valor de cada variable de
decisin. As el trmino 2x1 es proporcional, porque contribuye al valor de la funcin z con
2, 4, 8, etc. para los valores 1, 2, 3, etc., respectivamente, de x1. Se puede observar el
aumento constante y proporcional de 2 conforme crece el valor de x1.
Aditividad. Significa que se puede valorar la funcin objetivo z, as como tambin los
recursos utilizados, sumando las contribuciones de cada uno de los trminos que
intervienen en la funcin z y en las restricciones.
Divisibilidad. Significa que las variables de decisin son continuas y por lo tanto son
aceptados valores no enteros para ellas. La hiptesis de divisibilidad ms la restriccin de
no negatividad, significa que las variables de decisin pueden tener cualquier valor que sea
positivo o por lo menos igual a cero.
Certidumbre. Significa que los parmetros o constantes son estimados con certeza, o sea,
no interviene una funcin de probabilidad para obtenerlos.
El modelo de programacin lineal es un caso especial de la programacin matemtica,
pues debe cumplir que, tanto la funcin objetivo como todas las funciones de restriccin,
sean lineales.

Fases en la resolucin de problemas de Programacin Lineal

Las fases en la resolucin de un problema de Programacin Lineal las podemos resumir en:

1 Definir el significado cuantitativo de las variables de decisin (x1, x2,, xn).


2 Establecimiento de la funcin objetivo cuyo valor se desea maximizar (utilidad,
rendimiento, ingreso, produccin) o bien minimizar (costo, tiempo, mano de obra,
inventario).
3 Establecimiento de las restricciones que limitan el valor ptimo que puede tomar la
funcin objetivo. Las restricciones que pueden presentarse son del tipo: i) Si no se debe
exceder del recurso disponible (); ii) Para no menos de lo requerido (); iii) Para igualar el
recurso especificado (=).
4 Resolucin del problema y anlisis de la solucin o soluciones

3. METODO GRFICO DE RESOLUCIN - PROGRAMACIN LINEAL.-

1. Concepto.

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.

2. Ventajas.

a. Conocimiento de los conceptos bsicos de la programacin Lineal.


b. Facilita la comprensin de los mtodos ms complejos.

c. Desventajas.

Slo sirve para problemas con dos variables de decisin.

d. Etapas.
a. Formulacin del problema.
b. Trazado del grfico.
c. Obtencin de la solucin ptima.
d. Anlisis grfico de sensibilidad.
EJEMPLO
Una firma industrial elabora dos productos, en los cuales entran cuatro componentes en
cada uno. Hay una determinada disponibilidad de cada componente y un beneficio por
cada producto. Se debe hallar la cantidad de cada artculo que debe fabricarse, afin de
maximizar los beneficios.
Anlisis del caso
Hay restricciones de recursos, existe una determinada disponibilidad de componentes A-B-
C-D. Por lo tanto los productos P1 y P2 compiten para los mismos tipos de recursos. La
relacin es lineal.
Cada producto genera un cierto tipo de beneficio. Se desea que stos, tomados en
conjuntos, sean mximos. Aqu tenemos la optimizacin de la funcin econmica. Funcin
econmica.
Analizando las restricciones del problema, se observa que se admite la posibilidad de utilizar una
menor cantidad de recursos que los disponibles.
Esta situacin puede representarse matemticamente a travs de variables que representen los
insumos no utilizados.
Max Z = 4X1+3X2+0XS1+SX2+SX3+SX4

1X1 + 3X2 + S1 = 15.000


2X1 + 1X2 + +S2 = 10.000
2X1 + 2X2 + + S3 = 12.000
1X1 + 1X2 + +S4 = 10.000

X1, X2, S1, S2, S3, S4 0

S1= cantidad de sobrante del componente A


S2= cantidad de sobrante del componente B
S3= cantidad de sobrante del componente C
S4= cantidad de sobrante del componente D

4. ANLISIS DE LOS COEFICIENTES DE LA MATRIZ DE INFORMACIN.

Los coeficientes de las inecuaciones correspondientes a las restricciones se denominan


coeficientes tcnicos de la relacin insumo producto.
Los coeficientes de la funcin objetivo son coeficientes que representan el ingreso, costo
contribucin marginal o beneficio siempre en trminos unitario.

METODO ALGEBRAICO
Llega a los mismos resultados que el mtodo grfico, empleando una deduccin distinta. Su
metodologa sigue entonces los siguientes pasos:

1. Transformacin de las inecuaciones en ecuaciones, mediante el agregado de la variable


slack. Estas variables slack pueden toman valores distintos de cero, significando la
capacidad disponible u ociosa del recurso y que no haba sido utilizada.
2. Bsqueda de la primera solucin bsica Se lleva a cabo asignando el valor cero a cada una
de las variables reales. Entonces la variable slacks son iguales a los trminos
independientes o disponibilidades.
3. Mejorar el funcional
4. Expresin de las variables no nulas, en funcin de la variable que entra
5. Eleccin del menor valor de la variable que entra.
6. Mejorar el funcional.

MTODO SIMPLEX TECNICA DE LA BASE ARTIFICIAL


El mtodo Simplex es un procedimiento iterativo que permite mejorar la solucin de la
funcin objetivo en cada paso. El proceso concluye cuando no es posible continuar
mejorando dicho valor, es decir, se ha alcanzado la solucin ptima (el mayor o menor
valor posible, segn el caso, para el que se satisfacen todas las restricciones).
Ser necesario tener en cuenta que el mtodo Simplex nicamente trabaja con
restricciones del problema cuyas inecuaciones sean del tipo "" (menor o igual) y sus
coeficientes independientes sean mayores o iguales a 0.