INSTITUTO TECNOLGICO DE TIJUANA

Investigacin de Operaciones Modelo de Programacin Lineal Prof. Ing. Juan Alfonso Daz
Integrantes: Beltrn Meja Teresa de Jess Garca Vilchis Leticia Gonzlez Ramrez Karla Grau del Rivero Ana Luisa Tapia de Len Mayra

12210591 12210556 12210507 12210485 12210475

Introduccin
La definicin del problema planteado indica que

las decisiones que deben tomarse son el numero de lotes de los productos que se fabricaran semanalmente de manera que se maximice su ganancia total. Para formular el modelo matemtico de programacin lineal de este se define:

Ejemplo:
La

produce artculos de vidrio de alta calidad, entre ellos ventanas y puertas de vidrio. Tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta 1, los de madera en la planta 2; la 3 produce el vidrio y ensambla los productos. Debido a una reduccin de las ganancias, la alta administracin ha decidido reorganizar la lnea de produccin de la compaa.

 Se discontinuarn varios productos no rentables

y se dejar libre una parte de la capacidad de produccin para emprender la fabricacin de dos productos nuevos cuyas ventas potenciales son muy prometedoras:

una puerta de vidrio de 8 pies con marco de aluminio : una ventana corrediza con marco de madera de 4 por 6 pies

 Por lo tanto x, y son las variables de decisin

del modelo. Si se usa el ultimo rengln de la tabla, se obtiene:

Objetivo
Determinar cules tasas de produccin deben

tener los dos productos con el fin de maximizar las utilidades totales, sujetas a las restricciones impuestas por las capacidades de produccin limitadas disponibles en las tres plantas.
Se permite cualquier combinacin de tasas de

produccin que satisfaga estas restricciones, incluso no fabricar uno de los productos y elaborar todo lo que sea posible del otro.

Pasos para graficar

1) Graficar las restricciones.

2) Determinar el rea factible.

3) Graficar la funcin objetivo.

4) Mover paralelamente la funcin de la recta objetivo hasta el valor mximo de z, mas del origen.

El problema consiste en seleccionar valores de x1 y x2 para

Maximizar Z = 3x + 5x2 , Sujeta a las restricciones X 4 2X 12 3X + 2X 18 Y x1 0, x2 0.

3.1 EJEMPLO PROTOTPICO

Modelo de programacin lineal: X No. De lotes del producto 1/semana X No. De lotes del producto 2/semana Funcin objetivo: Max z= 3000 X+5000 X Restricciones: R 1* X 4 R *2 X 12 R 3X+ 2 X 18 Restricciones de no negatividad: X 0, X 0

1) Graficar restricciones Planta 1 X = 4 Planta 2 2X = 12 X = 6 Planta 3 3X + 2X 18 GRAFICAR LINEA 3X + 2X = 18 X X 0 9 (0,9) 6 0 (6,0)

2) Delimitar rea factible

3) Graficar la funcin objetivo Z = 3X + 5X Para X = 2 y X = 3 Z = 3(2) + 5(3) = 21 3X + 5X = 21 X X 2 3 0 21/5 = 4.5 21/3 = 7 0 Dependiendo de la pendiente Observaremos el punto optimo.

X1 =< 4
X2
10 9 8

Puto Optimo (2,6)

X1 = 4 rea Factible X2 = 6 Z= 36

7
6 5 4 3 2 1 0 1 2 3 4 5 6 7

Z= 21
8 9

2X2= 12

Conclusin
El equipo de IO utiliz este procedimiento para

encontrar que la solucin ptima deseada es x1= 2, x2= 6, con Z =36. Esta solucin indica que la Wyndor Glass Co. debe fabricar los productos 1 y 2 a una tasa de 2 y 6 lotes por semana, respectivamente, con una ganancia total resultante de 36 000 dlares semanales. No existe otra mezcla de los dos productos que sea tan redituable, de acuerdo con el modelo.

Conclusin
La programacin lineal es una tcnica poderosa

para tratar problemas de asignacin de recursos escasos entre actividades que compiten, al igual que otros problemas cuya formulacin matemtica es parecida. Se ha convertido en una herramienta estndar de gran importancia para muchas organizaciones industriales y de negocios.