Zmax = 10000X + 20000Y

5X + 9Y <= 450
9X + 6Y <= 540
6X + 7Y <= 420

X, Y >= 0

CONVERTIMOS A IGUALDAD LAS RESTRICCIONES E IGUALAMOS LA

ECUACION OBJETIVO A 0
Z – 10000X – 20000Y =0
+ 5X + 9Y + S1 = 450
+ 9X + 6Y + S2 = 540
+ 6X + 7Y S3 = 420

LLEVAMOS LA INFORMACION A UN TABLERO SIMPLEX.

R Z X Y S1 S2 S3 R
1 1 -10000 -20000 0 0 0 0
2 0 5 9 1 0 0 450
3 0 9 6 0 1 0 540
4 0 6 7 0 0 1 420

SE ESCOGE LA COLOMNA QUE ENTRA ES EL VALOR MAS NEGATIVO Y SE DIVIDE R ENTRE EL

VALOR DE LA COLUMNA PARA OBTENER EL PIVOTE
 R Z X Y S1 S2 S3 R
1 1 -10000 -20000 0 0 0 0
2 0 5 9 1 0 0 450 450/9=50
3 0 9 6 0 1 0 540 540/6=90
4 0 6 7 0 0 1 420 420/7=60

POSTERIORMENTE EL PIVOTE SE CONVIERTE EN 1 PARA ESTO SE MULTIPLICA R2 POR 1/9

R Z X Y S1 S2 S3 R
1 1 -10000 -20000 0 0 0 0
2*(1/9) 0/9 5/9 9/9 1/9 0/9 0/9 450/9 R2*(1/9)
3 0 9 6 0 1 0 540
4 0 6 7 0 0 1 420

R Z X Y S1 S2 S3 R
1 1 -10000 -20000 0 0 0 0 (20000*R2)+R1
2 0 5/9 1 1/9 0 0 50
3 0 9 6 0 1 0 540 (-6*R2)+R3
4 0 6 7 0 0 1 420 (-7*R2)+R3

20000( 0 5/9 1 1/9 0 0 50)

+ 1 -10000 -20000 0 0 0 0

1 10000/9 0 20000/9 0 0 100000

-6( 0 5/9 1 1/9 0 0 50)

+ 0 9 6 0 1 0 540

0 51/9 0 -6/9 1 0 200

-7( 0 5/9 1 1/9 0 0 50)

+ 0 6 7 0 0 1 420

0 19/9 0 -7/9 0 1 70

R Z X Y S1 S2 S3 R
1 1 10000/9 0 20000/9 0 0 100000
 2 0 5/9 1 1/9 0 0 50
3 0 51/9 0 -6/9 1 0 200
4 0 19/9 0 -7/9 0 1 70

Al terminar de realizar las operaciones se revisa si hay un valor negativo, si no existe, se ha llegado
a la solución del problema en este caso con los siguientes resultados.

Z = 100000

Y = 50

X=0