Investigacin de operaciones Unidad 1.

Programacin lineal
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:
Maximizar Z = 5X1 + 4X2
Sujeto a: 3X1 + 4X2 10 -4X1 + 3X2 6
0

3X1 + 1X2 7 y

X1, X2

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:

S1

= 20

-2X1 + 4X2 + 2X3+ S 2

= 60

2X1 + 3X2 + X3+ S 3

= 50

X1 + 2X2 - X3 +

X1, X2, X3 , S 1 ,

columna de entrada

S1

S2

S 3 Soluci

S 2 , S3 0

S1

1
1

2
2

3
1

on
20

S2

-2

60

S3

50

-1

-1

Pivote

X1

X
1
2

X
2
3

2
3

1
3

X
1

X1

S 3 Soluci
on
50

=1
=

1
3

0
3

=0

0
3

=0

1
3

X
2
2 1

S2

2
3

3
3

S1

X
3
1

1
3
S1

X
3

1 0
3

S2
0

S 3 Soluci
on
1 50

X
1
1

X1

X
2
2
2 1

X
3
1

S1
1

1 0
3

S2
0
0

S 3 Soluci

on
0 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