Una importadora de joyas compra relojes para hombre a $3000 y relojes para dama a $6000 cada

uno de ellos. Para preparar un reloj para hombre se requiere de 6 horas y para preparar un reloj para
dama se requieren 5 horas. ¿Qué cantidad de cada tipo de reloj se debe preparar? si se sabe que
mínimo se venderán 10 relojes para hombre en la próxima semana, que hay una disponibilidad de
300 horas para la preparación de los relojes y que se desea invertir mínimo $180.000.

Zmin= 3000x + 6000y

6x + 5y <= 300
X >=10
3000x + 6000y >= 180000
X,y >= 0

Convertimos a igualdad las restricciones e igualamos la ecuación objetivo a 0

Zmin= 3000x + 6000y - MA1 – MA2

Z - 3000x - 6000y + MA1 + MA2 = 0

6x + 5y + H1 = 300
x - S2 + A1 =10
3000x + 6000y – S3 + A2 = 180000

Llevamos la información a un tablero simplex.

F Z X Y H1 S2 S3 A1 A2 R
1 1 -3000 -6000 0 0 0 M M 0
2 0 6 5 1 0 0 0 0 300
3 0 1 0 0 -1 0 1 0 10
4 0 3000 6000 0 0 -1 0 1 180000
Se eliminan las M de las variables artificiales.

F Z X Y H1 S2 S3 A1 A2 R
1 1 -3000 -6000 0 0 0 M M 0 -MF3 +F1
2 0 6 5 1 0 0 0 0 300
3 0 1 0 0 -1 0 1 0 10
4 0 3000 6000 0 0 -1 0 1 180000

-M ( 0 1 0 0 -1 0 1 0 10)

+ 1 -3000 -6000 0 0 0 M M 0

1 -3000-M – 6000 0 M 0 0 M -10M

F Z X Y H1 S2 S3 A1 A2 R
1 1 -3000- -6000 0 M 0 0 M -10M -MF4 +F1
M
2 0 6 5 1 0 0 0 0 300
3 0 1 0 0 -1 0 1 0 10
4 0 3000 6000 0 0 -1 0 1 180000

-M ( 0 3000 6000 0 0 -1 0 1 180000)

+ 1 -3000-M -6000 0 M 0 0 M -10M

1 -3001M-3000 -6000M – 6000 0 M M 0 0 -180010M

F Z X Y H S2 S3 A1 A2 R
1
1 1 -3001M-3000 -6000M -6000 0 M M 0 0 -180010M
2 0 6 5 1 0 0 0 0 300
3 0 1 0 0 -1 0 1 0 10
4 0 3000 6000 0 0 -1 0 1 180000

Se verifica si existe solución factible (la variables de decisión deben ser positivas), como las
variables de decisión son negativas, se precede a seleccionar el nuevo pivote.
F Z X Y H S2 S3 A1 A2 R
1
1 1 -3001M-3000 -6000M -6000 0 M M 0 0 -180010M
2 0 6 5 1 0 0 0 0 300
3 0 1 0 0 -1 0 1 0 10
4 0 3000 6000 0 0 -1 0 1 180000

Se escoge la columna que tenga el valor más negativo y se verifica de esa columna cual es el
valor en R más pequeño al dividirlo por la columna seleccionada, la intercepción es el pivote.
F Z X Y H1 S2 S3 A1 A2 R
1 1 -3001M- -6000M 0 M M 0 0 -
3000 -6000 180010M
2 0 6 5 1 0 0 0 0 300 300/5= 60
3 0 1 0 0 -1 0 1 0 10
4 0 3000 6000 0 0 -1 0 1 180000 180000/6000 =30
El pivote se convierte en uno, se realizan las operaciones para que los demás elementos de
la columna sean convertidos en o

F Z X Y H1 S2 S3 A1 A R Operaciones
2
1 1 -3001M- -6000M 0 M M 0 0 -180010M (6001M
3000 -6000 +6000)F3
+F1
2 0 6 5 1 0 0 0 0 300 1/5F2
3 0 1 0 0 -1 0 1 0 10
4 0 3000 6000 0 0 -1 0 1 180000 1/6000*F4

1/6000 ( 0 3000 6000 0 0 -1 0 1 180000)

0 ½ 1 0 0 -1/6000 0 1/6000 30000

F Z X Y H1 S2 S3 A1 A2 R Operaciones
1 1 -3001M- -6000M -6000 0 M M 0 0 -180010M (6000M +6000)F4 +F1
3000
2 0 6 5 1 0 0 0 0 300 (-5)F4 + F2
3 0 1 0 0 -1 0 1 0 10
4 0 1/2 1 0 0 - 0 1/6000 30 -F3 + F4
1/6000

(6000M +6000) ( 0 ½ 1 0 0 -1/6000 0 1/6000 30)

+ 1 -3001M-3000 -6000M-6000 0 M M 0 0 -180010M

1 -M 0 0 M 1 0 M + 1 -10M+180000

(-5) ( 0 ½ 1 0 0 -1/6000 0 1/6000 30)

+ 0 6 5 1 0 0 0 0 300

0 7/2 0 1 0 5/6000 0 -5/6000 150

Se verifica si existe solución factible (la variables de decisión deben ser positivas), como las
variables de decisión son negativas, se precede a seleccionar el nuevo pivote.

F Z X Y H S2 S3 A1 A2 R Operaciones
1
1 1 -M 0 0 M 1 0 M+1 -10M+180000
2 0 7/ 0 1 0 5/6000 0 - 150 150/7/2=42.85
2 5/6000
3 0 1 0 0 -1 0 1 0 10 10/1=10
4 0 1/ 1 0 0 -1/6000 0 1/6000 30 30/1/2=60
2

Se escoge la columna que tenga el valor más negativo y se verifica de esa columna cual es el
valor en R más pequeño al dividirlo por la columna seleccionada, la intercepción es el pivote.

F Z X Y H1 S S3 A1 A2 R Operaciones
2
1 1 -M 0 0 M 1 0 M+1 -10M+180000 M*F3+F1
2 0 7/ 0 1 0 5/6000 0 -5/6000 150 -7/2*F3+F2
2
3 0 1 0 0 -1 0 1 0 10
4 0 1/ 1 0 0 -1/6000 0 1/6000 30 -1/2*F3+F2
2

(M) ( 0 1 0 0 -1 0 1 0 10)
+ 1 -M 0 0 M 1 0 M+1 -10M+1800
 1 0 0 0 0 1 M M+1 180000

(-7/2) ( 0 1 0 0 -1 0 1 0 10)
+ 0 7/2 0 1 0 5/6000 0 -5/6000 150

0 0 0 1 7/2 5/6000 -7/2 -5/6000 115

(-1/2) ( 0 1 0 0 -1 0 1 0 10)
+ 0 1/2 1 0 0 -1/6000 0 1/6000 30

0 0 1 0 1/2 -1/6000 -1/2 1/6000 25

F Z X Y H1 S2 S3 A1 A2 R Operaciones
1 1 0 0 0 0 1 M M+1 180000
2 0 0 0 1 7/2 5/6000 - -5/6000 115
7/2
3 0 1 0 0 -1 0 1 0 10
4 0 0 1 0 1/2 - - 1/6000 25
1/6000 1/2

Se verifica si existe solución factible, la variables de decisión son positivas.

F Z X Y H1 S2 S3 A1 A2 R Operaciones
1 1 0 0 0 0 1 M M+1 180000
2 0 0 0 1 7/2 5/6000 - -5/6000 115
7/2
3 0 1 0 0 -1 0 1 0 10
4 0 0 1 0 1/2 - - 1/6000 25
1/6000 1/2

La solución es

Z= 180000

X= 10

Y= 25
 F Z X Y H1 S2 S3 A1 A2 R Operaciones
1 1 0 -3500M- 500M+500 0 M M 0 - (3500M+3500)*F2+F1
3500 30000M+150000
2 0 0 1 1/5 6/5 0 - 0 48
6/5
3 0 1 5/6 0 0 0 0 0 50 -1/6*F2+F3
4 0 0 1/6 -1/6 0 -1 0 1 179950 -1/6*F2+F4

(3500M+3500) (0 0 1 1/5 6/5 0 -6/5 0 48)

+ 1 0 -3500M-3500 500M + 500 0 M M 0 -30000M +150000

1 0 0 1200M + 1200M 4200M+4200 M -4199M-3500 0 158000M +318000

(-1/6)(0 0 1 1/5 6/5 0 -6/5 0 48)

+ 0 1 1/6 0 0 0 0 0 50

0 1 0 -1/30 -1/5 0 1/5 0 42

(-1/6)(0 0 1 1/5 6/5 0 -6/5 0 48)

+ 0 0 1/6 -1/6 0 -1 0 1 1799950

0 0 0 -6/30 0 -1 -1/5 1 1799942

Se escoge la columna que tenga el valor más negativo y se verifica de esa columna cual es el
valor en R más pequeño al dividirlo por la columna seleccionada, la intercepción es el pivote.
F Z X Y H1 S2 S A1 A2 R Operaciones
3
1 1 0 0 1200M+1200 4200M+420 M -4199M-3500 0 158000M+318000 (3500M+3500)*F2+F1
0 0
2 0 0 1 1/5 6/5 0 -6/5 0 48
3 0 1 1/ 0 0 0 0 0 50 -1/6*F2+F3
6
4 0 0 1/ -1/6 0 -1 0 1 179950 -1/6*F2+F4
6