La WYNDOR GLASS CO.

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:
Producto 1: una puerta de vidrio de 8 pies con marco de aluminio
Producto 2: una ventana corrediza con marco de madera de 4 por 6 pies
El producto 1 requiere parte de la capacidad de produccin en las plantas 1 y 3 y nada en la
planta 2. El producto 2 slo necesita trabajo en las plantas 2 y 3. La divisin de
comercializacin ha concluido que la compaa puede vender todos los productos que se
puedan fabricar en las plantas. Sin embargo, como ambos productos competiran por la
misma capacidad de produccin en la planta 3, no est claro cul mezcla de productos sera
la ms rentable. Por lo tanto, se ha formado un equipo de IO para estudiar este problema.
El grupo comenz por realizar juntas con la alta administracin para identificar los
objetivos del estudio. Como consecuencia de ellas se desarroll la siguiente definicin del
problema:
Determinar cules tasas de produccin deben tener los dos productos con el fi n de
maximizar las utilidades totales, sujetas a las restricciones impuestas por las capacidades de
produccin limitadas disponibles en las tres plantas. (Cada producto se fabricar en lotes de
20 unidades, de manera que la tasa de produccin est definida como el nmero de lotes
que se producen a la semana.) 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.
El equipo de IO tambin identific los datos que necesitaba reunir:
1. Nmero de horas de produccin disponibles por semana en cada planta para fabricar
estos nuevos productos. (Casi todo el tiempo de estas plantas est comprometido con los
productos actuales, lo que limita la capacidad para manufacturar nuevos productos.)
2. Nmero de horas de fabricacin que se emplea para producir cada lote de cada artculo
nuevo en cada una de las plantas.
3. La ganancia por lote de cada producto nuevo. (Se escogi la ganancia por lote
producido como una medida adecuada una vez que el equipo lleg a la conclusin de que la
ganancia incremental de cada lote adicional producido sera, en esencia, constante, sin que
importase el nmero total de lotes producidos. Debido a que no se incurre en costos
sustanciales para iniciar la produccin y la comercializacin de estos nuevos productos, la
ganancia total de cada uno es aproximadamente la ganancia por lote que se produce
multiplicada por el nmero de lotes.)

Tiempo de produccin por lote, horas

Producto
Planta
1
2
3
Ganancia por lote

x1

y2

1
0
3
$3,000.00

0
2
2
$5,000.00

Tiempo de
produccin
disponible a la
semana, horas
4
12
18

Maximizar: $ 3,000.00 X+ $ 5,000.00 Y =Z

Sujeto a:

X 4

2Y 12
3 X +2 Y 18
X ,Y 0
Donde:

X= nmero de lotes del producto 1 que se producirn y vendern a la semana.

Y= nmero de lotes del producto 2 que se producirn y vendern a la semana.

Mtodo Grafico.
Este procedimiento consiste en la construccin de una grfica de dos dimensiones X y Y
como los ejes. Cuyos objetivos son:
1. La determinacin del espacio de soluciones (regin factible) que define todas las
soluciones factibles del modelo.
2. La determinacin de la solucin ptima, entre todos los puntos factibles del espacio
de soluciones (regin factible).

Trazar en el plano las restricciones.

Al hacer que cada restriccin se convierta en una igualdad (=), esta se transforma en la
ecuacin de una lnea recta. Las coordenadas ms sencillas de encontrar son la de las
intersecciones con los ejes.

Primera restriccin:

X =4

Segunda restriccin:

Tercera restriccin:

2Y =12 , donde: Y=12/2=6

3 X +2 Y =18 ,donde:

x
0

y= (18-3x)/2
9

(x, y)
(0,9)

y
0

x= (18-2y)/3
6

(x, y)
(6,0)

Encontrar la solucin visual.

La mejor solucin es el punto que este ms alejado del origen, pero que todava toque la
regin factible.
En problemas de minimizacin, este ser el punto de la regin factible que se encuentre
ms cerca del origen.

En este caso se observa que hay dos posibles soluciones G y F, la cual solo una nos dar la
mayor utilidad.

Encontrar la solucin algebraica.

Para empezar se identificara la pareja de restricciones que definen el punto de interseccin.
Se formularan las restricciones como ecuaciones y se resolvern en forma simultanea para
encontrar las coordenadas (X,Y) del punto de interseccin.

Punto G.
3 x+2 y=18 (1)
2 y=12 (2)
Ecuacin 2
y=12/2=6
Sustituyendo y en la ecuacin 1
3x+2(6)=18
3x+12=18
x= (18-12)/3=2
Entonces: G= (2,6)
Punto F.
3 X +2 Y =18 (1)
x=4(2)
Sustituyendo x en la ecuacin 1

3(4)+2y=18
12+2y=18
y= (18-12)/2=3
Entonces: F= (4,3)

Sustitucin de G y F en la funcin objetivo:

Maximizar: $ 3,000.00(2)+ $ 5,000.00(6)=$ 36,000.00
Maximizar: $ 3,000.00(4)+ $ 5,000.00(3)=$ 27,000.00

Solucin
En este caso la solucin ptima que genera mayor ganancia o utilidad es G (2,6),
$ 3,000.00(2)+ $ 5,000.00(6)=$ 36,000.00 satisfaciendo las restricciones.

( 2 )=2 4
2 (6 )=12 12
3 ( 2 )+ 2 ( 6 )=18 18

Resolviendo mediante mtodo simplex:

z

-3000x -5000y
x
2y
3x
+2y

+S1
+S2
+S3

=0
=4
= 12
= 18

Identificando columna y rengln pivote de la primera variable.

Se determina la variable bsica entrante con la seleccin de la variable con el coeficiente
negativo que tiene el mayor valor absoluto de la ecuacin (0). Se pone un recuadro
alrededor de la columna abajo de este coeficiente y se le da el nombre de columna pivote.
z
S1
S2

z
1
0
0

x
-3000
1
0

y
-5000
0
2

S1
0
1
0

S2
0
0
1

S3
0
0
0

Ti
0
4
12

S3

18

Prueba del cociente mnimo

1. Elija los coeficientes estrictamente positivos (0) de la columna pivote.
2. Divida el elemento del lado derecho del mismo rengln entre dicho coeficiente.
3. Identifique el rengln que tiene el menor de estos cocientes.
4. La variable bsica de ese rengln es la variable bsica que sale; sustityala con la
variable bsica entrante en la columna de la variable bsica de la siguiente tabla.
Ponga un recuadro en este rengln que se llama rengln pivote. El nmero que se
encuentra en ambos recuadros se llama nmero pivote.
z
S1
y
S3

z
1
0
0
0

x
-3000
1
0
3

y
-5000
0
2
2

S1
0
1
0
0

S2
0
0
1
0

S3
0
0
0
1

Eliminacin gaussiana:
R3 (1/2)= R3

R3 (5000)+R1= R1

R3 (-2)+R4= R4

Identificando columna y rengln pivote de la segunda variable.

Ti
0
4
12
18

4/0=n
12/2=6
18/2=3

z
1
0
0
0

z
S1
y
x

x
-3000
1
0
3

y
0
0
1
0

S1
0
1
0
0

S2
2500
0

-1

S3
0
0
0
1

Ti
30000
4
6
6

4/1=4
6/0=n
6/3=3

R4 (1/3)= R4

R4 (3000)+R1= R1

R4 (-1)+R2= R2

En consecuencia, la solucin ptima del problema de la Wyndor Glass Co. es

x= 2, y= 6.

z
y
x

S1

S2

S3

1
0
0
0

0
0
0
1

0
0
1
0

0
1
0
0

1500
1/3

-1/3

1000
-1/3
0
1/3

36000
2
6
2

Comprobacin:

Z= $36,000.00
Y= 6
X= 2

( 2 )=2 4
2 (6 )=12 12
3 ( 2 )+ 2 ( 6 )=18 18