Sunteți pe pagina 1din 5

Ejemplo:

MICROSOF fabrica tableros de circuitos electrnicos para P.C. Cada tablero de fax-modem, de
comprensin de datos y sintetizador de sonidos requiere una cierta cantidad de tiempo de
mquinas para insertar los chips, soldarlos y emsamblarlos. Estos datos (en minutos) junto con
la cantidad de minutos de tiempo de maquina disponible para c/operacin se resume a
continuacin:
TABLERO
Fax-Modem Comprensin de
datos
Sintetizador de
Sonidos
Disponible
Insercin de
CHIP
4.00 2.50 2.00 5000
Soldado 2.00 6.00 4.00 4200
Ensamblado y
prueba
1.50 2.00 2.50 2400


La ganancia para cada tablero es de $20, $15 y $10 respectivamente
Cuntos tableros de cada tipo se deben fabricar para maximizar la ganancia de MICROSOF. Si
se requiere que se produzca al menos 300 tableros de comprensin de datos?
Solucin:
Primero hacemos el modelo:
= tableros de Fax-Modem
= tableros de Comprensin de datos
= Tableros Sintetizadores de sonido
Maximizar:
Z = 20 + 15 + 10
Sujeto a:







Estandarizando:




Armamos la matriz:










Zj =se multiplica la columna de Cj con cada uno de los valores del vector B
Zj Cj = se restan los valores de Zj con los valores de la fila de Cj.
-M-15 es el mayor valor absoluto de Zj Cj
Dividimos: 5000/ 2.5 = 2000
4200/ 6 = 700
2400/ 2 = 1200
300/ 1.0 = 300 este es el menor cociente, por lo tanto es el pivote. Y A1 se
reemplaza por X2 .


Ahora hacemos cero en la columna del pivote:


B X1 X2 X3 S1 S2 S3 S4 A
0
0
0
-M
S1
S2
S3
A1
20 15 10 0 0 0 0 -M
Zj Cj: -20 -M-15 -10 0 0 0 M 0
Cj
Zj -300M 0 -M 0 0 0 0 M -M

Ahora ya tenemos cero en la columna del pivote.
Vemos como queda:






Zj = 15 * (todos los elementos de fila de X2 (F4))
-20 es el mayor valor absoluto de Zj Cj
Dividimos: 4250/ 4 = 1062.5 este es el menor cociente, por lo tanto es el pivote. Y se
reemplaza S1 por X1.
2400/ 2=1200
1800/ 1.5 = 1200
300/ 0 = 0 no se tienen en cuenta las divisiones entre cero.

Dividimos entre 4, para hacer el pivote igual a 1.

Hacemos cero a la columna del pivote. (el pivote se mantiene)



B X1 X2 X3 S1 S2 S3 S4 A
0
0
0
15
S1
S2
S3
X2
20 15 10 0 0 0 0 -M
Zj Cj: -20 0 -10 0 0 0 -15 15 + M
Zj 300*15 0 15 0 0 0 0 -15 15
Cj
Vemos como va quedando:





-5/2 es el mayor valor absoluto de Zj Cj
Dividimos: 1062.5/ 0.625 = 1700
275/ 4.75=57.89 este es el menor cociente, por lo tanto es el pivote. Y se
reemplaza S2 por S4.
206.25/ 1.0625 = 194.18
300/ -1 = -300 no se tiene en cuenta, por ser negativo.

Hacemos 1 al pivote

Luego hacemos cero la columna del pivote (el pivote se mantiene)





B X1 X2 X3 S1 S2 S3 S4 A
20 15 10 0 0 0 0 -M
Zj Cj: 0 0 0 5 0 0 -5/2 5/2 + M
Zj 25750 20 15 5 0 0 0 -5/2 5/2
Cj
20
0
0
15
X1
S2
S3
X2





Zj Cj , por lo tanto es la solucin ptima.
Zmax: $25 894.74
X1= 1026.32; tableros de Fax-Modem
X2= 357.89; tableros de Comprensin de datos
=0; Tableros Sintetizadores de sonido

Insersin de chip:

5000 ; se usa el 100 %
Soldado:

4200 ; se usa el 100 %

Ensamblado:

2255.26 ; se usa el 93.4 %

X2 ;
357,89 , cumple la restriccin.


B X1 X2 X3 S1 S2 S3 S4 A
20 15 10 0 0 0 0 -M
-M
Zj Cj: 0 0 1.579 3.947 0.526 0 0 M
5/2 + M
Zj 25894.74 20 15 11.579 3.947 0.526 0 0 0
5/2
Cj
20
0
0
15
X1
S2
S3
X2

S-ar putea să vă placă și