Optimizacin de Procesos

Programacin lineal

Mtodo Grafico

Objetivo:
Presentar la teora de la programacin lineal, sus mtodos de solucin, as como las extensiones que a los mismos se han hecho en la practica de solucin de problemas reales. Se empieza con el mtodo grafico que presenta una idea intuitiva de lo que es un modelo de programacin lineal y da las bases que cimentan su solucin.

La programacin lineal
Es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de un sistema de inecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales

Problemtica:
Usted es el dueo de una planta que nicamente produce dos tipos de cerveza: clara y obscura; a un costo diferente. No sabe cual es la produccin optima semanal de cada producto Identificacin de variables de decisin: X1:miles de litros de cerveza clara a producir en una semana. X2: miles de litros de cerveza Obscura a producir en una semana.

Precios al mayoreo
Cerveza X1 X2 Cantidad 1000 Lts 1000 Lts Precio $5000 $3000

= ()(X2) + (3000)(X2)

Ejemplo:
Cerveza
X1 X2

Cantidad
100 000 Lts 100 000 Lts

Precio
$5000 * Lt $3000 * lt

Ingreso semanal
$500 000 000 $300 000 000

= ()(100000) + (3000)(100000) = $ / = $

Para maximizar Z es necesario incrementar X1 y X2, pero existen restricciones: Mano de obra Costos de Produccin

Restriccin mano de obra

Cerveza
X1 X2

Cantidad
1 000 Lts 1 000 Lts

Precio
$5000 * Lt $3000 * lt

Obreros
3 5

La planta tiene un total de 15 obreros y e representa en la siguiente desigualdad:

3(X1)+ 5(X2)

15

Restriccin de costos de produccin:

Cerveza
X1 X2

Cantidad
1 000 Lts 1 000 Lts

Precio
$5000 * Lt $3000 * lt

Obreros
3 5

costo
$500 $200

Su capital no le permite gastar mas de $1 000 semanal en la produccin

500(X1)+(X2)

1 000

 Derivado de las 2 restricciones anteriores se realiza la siguiente pregunta: Cules deben ser los niveles mximos de produccin de X1 y X2 semanal que maximicen el ingreso por precio de venta semanal, sin exceder las restricciones de personal y capital?

Solucin matemtica:
= ()(X1) + (3000)(X2)

3(X1)+ 5(X2) 15 500(X1)+(X2) 1 000 X1 0 ; X20

La ultima restriccin se llama condicin de no negatividad, evita que los resultados sean negativos, el cual indicaran una produccin negativa.

Procedimiento del mtodo grafico

Se define la ecuacin (primer grado) Las desigualdades se convierten en igualdades De las igualdades se despejan las incgnitas X1 y X2 en ambas ecuaciones Se realiza una tabla con los valores de X1 y X2 en ambas ecuaciones La ultima restriccin nos enva directamente al primer cuadrante de un plano cartesiano Se representan grficamente ambas rectas en los ejes coordenados y se sombrea segn la restriccin. En este ltimo paso hay tres posibilidades:
Si ambas rectas se cortan, las coordenadas del punto de corte son los nicos valores de las incgnitas x e y. Sistema compatible determinado. Si ambas rectas son coincidentes, el sistema tiene infinitas soluciones que son las respectivas coordenadas de todos los puntos de esa recta en la que coinciden ambas. Sistema compatible indeterminado. Si ambas rectas son paralelas, el sistema no tiene solucin. Sistema incompatible.

Grafico

3(X1)+ 5(X2) 3(X1)+ 5(X2) = 15 X2 = 15/5 3/5(X1) X2 = 3- 3/5 (X1) X2 = 3- 3/5 (X1) Valor arbitrario X1 0 Valor obtenido X2 3

15
3(X1)+ 5(X2) = 15 X1 = 15/3 5/3(X2) X1

= 5
X1

5/3(X2) 5/3(X2) Valor arbitrario X2

= 5

Valor obtenido X1

5
3(X1)+ 5(X2) = 15

X2
3.5 3 2.5 2 1.5 1 0.5 0 0 1 2

3(X1)+ 5(X2) = 15

X1
3 4 5 6

500(X1)+(X2) 5(X1)+(X2)

1 000
5(X1)+(X2) = 10 X1 = 10/5 2/5(X2)
X1

10

5(X1)+(X2) = 10 X2 = 10/2 - 5/2(X1)

X2 = 5- 5/2 (X1) X2 = 3- 3/5 (X1) Valor arbitrario X1 0 X2
6 5 4

= 2 2/5(X2)

X1

= 5

5/3(X2)
Valor arbitrario X2 0

Valor obtenido X2 5

Valor obtenido X1 2

3
2 1 0 0 1 2 3 4 5 6

3(X1)+ 5(X2) = 15 5(X1)+(X2) = 10

X1

X2
5

3(X1)+ 5(X2) = 15 5(X1)+(X2) = 10

X1

0 0 1 2 3 4 5 6

X1 0 ; X20

X2
5

Punto Optimo
3 3(X1)+ 5(X2) = 15 5(X1)+(X2) = 10

2.36
2

3(0)+ 5(0)

15 1 000
X1

500(0)+(0) 1 0 0 ; 0
0 0

1.O53

PEROProduce una Utilidad:

= ()(0) + (3000)(0) = 0
X2
= ()(1) + (3000)(1) Z = 8000 SIN VIOLAR LAS RESTRICCIONES
6 5

= ()(3) + (3000)(3) Z = 24000 VIOLA LAS RESTRICCIONES

REGION DE FACIBILIDAD
B

3(X1)+ 5(X2) = 15 5(X1)+(X2) = 10

3(3)+ 5(3) = 24 15 500(3)+(3) = 2100 1 000

(1,1)
0

X1
1 2 3 4 5 6

Z = Utilidad
El punto optimo que en este ejemplo buscamos es: (1.053, 2.368)
6 5

4
Z=3 3 2 1 0 0 0.5 1 1.5 2 2.5 3 3.5 Z=2 Z=1

= ()(1.053) + (3000)(2.368) = 12369 Esto nos indica que deben producir 1053 Lts de cerveza clara y 2368 Lts de cerveza obscura semanalmente. Para tener une mejor rentabilidad.