PROBLEMA N 1

FUNCION OBJETIVO:
MAX. Z =

100 X1

1. MTODO GRFICO
Tabulando:

200

X2
X1

X2

0
4
0
2
0

8
0
2
0
5

Vrtice

X1

X2

400

200

RESTRICCIONES:
4X1 + 2X2 <=16
8X1 + 8X2 <=16
2X2 <=10
X1 , X2 >=0

* El valor mximo se alcanza para el punto A ( X1 = 0 y X2 = 2), Z = 400

2. PROGRAMACIN LINEAL - MTODO SIMPLEX- MAXIMIZACIN
Solucin:
1 PASO: Estandarizamos:
MAX. Z=100X1 + 200X2 + 0S1 + 0S2 + 0S3
4X1 + 2X2 + S1 =16
8X1 + 8X2 + S2 =16
0X1 + 2X2 + S3 =10
X1 , X2 = 0
S1,S2,S3 >= 0

2 PASO: Determinar Variables Bsicas y no bsicas

V. B
V. NB
S1
X1
S2
X2
S3

X1 = X2 = 0
3, 4 y 5 PASO: Determinar la tabla inicial del simplex
100

Cj
Xb

Cb

0
0
0

S1
S2
S3

200

X1
4
8
0

X2
2
8
2

S1
1
0
0

S2
0
1
0

bi

S3
0
0
1

16
16
10

8
2
5

0
100

Zj
Cj - Zj

0
200

6 PASO: Elaborar una nueva tabla Simplex

a) S2 8

b) S1

0
0

0
0

0
0

0
0

16

16

1/8
0

2
X
1

2
X
1

2
X
0

2
X

2
X
0

2
X
2

- 1/4

12

c) S3

X
1

1/8

X
0

10

X
1

X
1/8

X
0

2
X
2

-2

- 1/4

Nuevo tablero Simplex:

100

Cj
Xb

Cb

0
200
0

S1
X2
S3

Zj
Cj - Zj

200

X1

X2

S1

S2

bi

S3

2
1
-2
200

0
1
0
200

1
0
0
0

- 1/4
1/8
- 1/4
25

0
0
1
0

12
2
6
0

-100

-25

400

RESPUESTA: El valor mximo se alcanza para un X1 = 0 y X2 = 2, con un Z = 400