Clase #2

INTRODUCCION A LA PROGRAMACIN LINEAL

2-1

CONTENIDO
1. Introduccin 2. El Problema de Asignacin de Recursos 3. Ejemplo Prototipo: La Wyndor Glass Co. 3.1 Definicin del Problema 3.2 Formulacin del Modelo 3.3 Solucin Grfica

2-2

1. INTRODUCCIN Porque se llama Programacin lineal?

Planeacin Optimizacin

Funciones lineales
2-3

2. EL PROBLEMA DE ASIGNACIN DE RECURSOS

Asignar recursos limitados entre actividades competitivas de la mejor manera posible (ptima) La programacin lineal es una buena herramienta que nos ayuda a solucionar este problema
2-4

3. EJEMPLO PROTOTIPO: La Wyndor Glass Corporation La Wyndor Glass Co. es una empresa dedicada a la elaboracin de artculos de vidrio de alta calidad (puertas y ventanas) los cuales se hacen en 3 plantas diferentes. Planta 1 Planta 2 Planta 3
Molduras y marcos de aluminio Molduras y marcos en madera Se hace y se ensambla el vidrio.
2-5

Se tiene un programa de cambio de la produccin y se propone incursionar con 2 nuevos productos. Producto 1 Puerta de vidrio con marco en aluminio Ventana de vidrio con marco en madera

Producto 2

Segn el dpto de comercializacin toda la produccin de stos puede colocarse en el mercado

2-6

3.1 DEFINICIN DEL PROBLEMA Y RECOLECCION DE INFORMACIN

Se debe determinar la tasa de produccin de los 2 productos para maximizar las utilidades sujeto a las limitaciones que tiene la empresa.
NOTA: Se fabrican lotes de 20 productos por semana. La tasa de produccin ser el nmero de lotes producidos a la semana.

Debemos formularnos algunas preguntas

2-7

 Cual es la ganancia por lote de cada tipo de producto? De cuntas horas por semana dispone cada planta para la elaboracin de un lote de cada tipo de producto? Cual es el requerimiento en horas para producir 1 lote de cada tipo de producto en cada una de las plantas?

Todos esta informacin debe ser recolectada, as:

2-8

Planta

Tiempo de produccin por lote (horas) P1 (puertas) P2 (ventanas)

Tiempo de produccin disponible a la semana (horas)

1 2 3
Ganancia por lote

1 0 3
US$3000

0 2 2
US$5000

4 12 18

2-9

3.2 FORMULACIN DEL MODELO DE P.L

3.2.1 Definicin de Variables.

X1 : Nmero de lotes del producto 1 fabricados por semana. X2 : Nmero de lotes del producto 2 fabricados por semana.
2-10

3.2.2 Coeficientes de Costo (o de Utilidad) 3.2.3 Medida de la eficiencia: Funcin Objetivo: F. O.

Maximizar la ganancia semanal total (en miles de dlares) por la produccin de los 2 productos

Z = 3x1 + 5x2 [US$/ art ] * [ art/sem] =[US$/ semana]

Sujeto a: Restricciones de capacidad de produccin
2-11

3.2.4 Trmino del lado derecho 3.2.5 Coeficientes tecnolgicos 3.2.6 Restricciones funcionales. [horas/ art ] * [ art/sem] = [ horas/sem]
R1: Horas disponibles en la planta 1 X1 4 R2 : Horas disponibles en la planta 2 2X2 12 R3 : Horas disponibles en la planta 3 3X1 + 2X2 18 3.2.7 Restriccin de signo de las variables: Tasas de produccin no negativas: X1 , X2 0
2-12

3.2 El MODELO DE P. L. En sntesis, el problema formulado como un modelo de P. L. sera:

Maximizar Z = 3X1 + 5X2 Sujeto a X1

4 2X2 12 3X1 + 2X2 18

X1 , X2 0
2-13

3.3 SOLUCIN GRFICA

El problema tiene slo 2 variables de decisin y por lo tanto est en slo 2 dimensiones.

Podemos utilizar un mtodo grfico para resolverlo

Nota:
2-14

10 9 8 7 6 5 4 3 2 1

Grafiquemos las restricciones x2 X = 4 (planta 1)

1

X2 = 6 (planta2)

3X1+ 2X2 = 18 (planta 3) 1 2 3 4 5 6 7 8 9 10

x1

2-15

Definicin: REGION FACTIBLE: Conjunto de puntos en los cuales todas las restricciones se cumplen

2-16

Solucin ptima
Seleccionar dentro de la regin factible el punto que maximiza el valor de la F. O. Z = 3X1 + 5X2

Podemos utilizar el procedimiento por prueba y error. Por ej podemos elegir el valor Z = 15 = 3X1 +5X2 RECTA DE ISOUTILIDAD
2-17

Veamos sto grficamente

10 9 8 7 6 5 4 3 2 1

x2

X1 = 4 (planta 1)

X2 = 6 (planta2) Z = 15 = 3X1 +5X2 3X1+ 2X2 = 18 (planta 3) 1 2 3 4 5 6 7 8 9 10

x1

2-18

La solucin ptima
Se desplaza la recta de la F. O. paralelamente hasta que toque el ltimo punto antes de abandonar la regin factible.

Veamos la siguiente grfica.

2-19

10 9 8 7 6 5 4 3 2 1

x2

(2,6)

R2

Z = 36 R3
1 2 3 4 5 6 7 8 9 10

x1
2-20

R1

Ecuacin de la forma pendiente-ordenada: Al despejar X2 de la ecuacin Z = 3X1 + 5X2 Se tiene X2 = - 3/5 X1 + 1/5 Z As, X2 adquiere la forma de y = mX + b
2-21

La solucin ptima es: X1 = 2 X2 = 6 Valor de la F. O. La ecuacin de la recta es: Z = 3X1 + 5X2

Evaluada en el punto (2,6) da: 3(2) + 6(5) = 36
2-22

10 9 8 7 6 5 4 3 2 1

x2

(2,6)

R2

Z = 36 R3
1 2 3 4 5 6 7 8 9 10

x1
2-23

R1

Conclusiones:
La solucin ptima es X1 = 2 , X2 = 6 con Z = 36. Se deben fabricar los productos 1 y 2 a unas tasas de 2 y 6 lotes semanales respectivamente. La ganancia total mxima en estas condiciones es de US$ 36000 por semana
2-24

El mtodo es aplicable en otros problemas de este tipo ( 2 variables de decisin). OJO: Cuando el problema es de minimizacin, la recta se debe desplazar en la direccin en que Z decrece

2-25