Actividad 3.

Solucin a problemas por los Mtodos grfico

y simplex
Ejercicio 1:
Resolver por el Mtodo grfico: Supon que X1 son muebles de madera y X2 son muebles de
metal que se van a producir.
Sea el modelo lineal: DDDDDDDD
Maximizar Z = 5X1 + 4X2
Sujeto a: 3X1 + 4X2 10 -4X1 + 3X2 6

3X1 + 1X2 7 y

X1, X2 0

Ejercicio 2:
Resuelve por el Mtodo grfico. Sea el modelo lineal:
Maximizar Z = X1 + 2X2
Sujeto a: X1

X2 2

X1 + X2 3 y

X1, X2 0

Ejercicio 3:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = -X1 + X2 + X3
Sujeto a:

X1 + 2X2 - X3 20
-2X1 + 4X2 + 2X3 60
2X1 + 3X2 + X3 50

X1, X2, X3 0

Formato estndar:
Maximizar Z = X1 - X2- X3
Sujeto a:

X1 + 2X2 - X3 +

S1

= 20

-2X1 + 4X2 + 2X3+

S2

= 60

2X1 + 3X2 + X3+

S3

= 50

X1, X2, X3

, S1 ,

columna de entrada

S1

S2

S 3 Soluci

S1

X
1
1

X
2
2

X
3
1

on
20

S2

-2

60

S3

50

-1

-1

Pivote

X1

X
1
2

X
2
3

2
3

1
3
0
3

2
3

3
3

S1

X
3
1

=1
=

1
3

=0

S2
0

S 3 Soluci
1

on
50

S 2 , S3 0

0
3
1
3
X
1

X1

X
2
2 1

=0
=

X1

X
2
2
2 1

S1

X
3

1 0
3

X
1
1

1
3

X
3
1

S2

on

1 50
3

S1
1
1 0

S 3 Soluci

S2
0
0

S 3 Soluci
0

on
20
1 50

Ejercicio 4:
Resolver por el mtodo simplex. Sea el modelo lineal:
Investigacin de operaciones Unidad 1. Programacin lineal
Maximizar Z = 2X1 - X2 + X3
Sujeto a: 3X1 + X2 + X3 6
X1 - X2 + 2X3 1
X1 + X2 - X3 2
y

X1, X2, X3 0