MAXIMIZAR Z = 8X1 + 6X2 + 3X3 – 2X4

SUJETA A: X1 + 2X2 + 2X3 +4X4 <= 40

2X1 – X2 + X3 + 2X4 <= 8
4X1 – 2X2 + X3 – X4 <= 10
X1, X2, X3, X4 >= 0

Z -8X1 -6X2 -3X3 +2X4 -0X5 -0X6 - 0X7 = 0

S. BASICA Z X1 X2
X5 0 1 2
X6 0 2 -1
X7 0 4 -2
Z 1 -8 -6

S. BASICA Z X1 X2
X5 0 0 2 1/2
X6 0 0 0
X1 0 1 - 1/2
Z 1 0 -10

S. BASICA Z X1 X2
X2 0 0 2 1/2
X6 0 0 0
X1 0 1 - 1/2
Z 1 0 -10

S. BASICA Z X1 X2
X2 0 0 1
X6 0 0 0
X1 0 1 0
Z 1 0 0

VALOR
X1 10
 X2 15
X3 0
X4 0
X5 0
X6 3
X7 0
Z 170

COM

RE

a).X1 + 2X2 + 2X3 +4X4 +X5 = 40

40

c). 4X1 – 2X2 + X3 – X4 +X7 = 10

10

FUN

Z = 8X1 + 6X2 + 3X3 – 2X4 +0X5 +0X6 +0X7

170
 MAXIMIZAR Z = 8X1 + 6X2 + 3X3 – 2X4 +0X5 +0X6 +0X7
SUJETA A: X1 + 2X2 + 2X3 +4X4 +X5 = 40
2X1 – X2 + X3 + 2X4 + X6 = 8
4X1 – 2X2 + X3 – X4 +X7 = 10

-0X6 - 0X7 = 0

X3 X4 X5 X6 X7 DISPONIBLIDIDAD
2 4 1 0 0 40
1 2 0 1 0 8
1 -1 0 0 1 10
-3 2 0 0 0 0

X3 X4 X5 X6 X7 DISPONIBLIDIDAD
1 3/4 4 1/4 1 0 - 1/4 37 1/2
1/2 2 1/2 0 1 - 1/2 3
1/4 - 1/4 0 0 1/4 2 1/2
-1 0 0 0 2 20

X3 X4 X5 X6 X7 DISPONIBLIDIDAD
1 3/4 4 1/4 1 0 - 1/4 37 1/2
1/2 2 1/2 0 1 - 1/2 3
1/4 - 1/4 0 0 1/4 2 1/2
-1 0 0 0 2 20

X3 X4 X5 X6 X7 DISPONIBLIDIDAD
(7/ 10) (17/ 10) 2/5 0 (- 1/ 10) 15
1/2 2 1/2 0 1 - 1/2 3
3/5 3/5 1/5 0 1/5 10
6 17 4 0 1 170

RESULTADO

VALOR
10
 15
0
0
0
3
0
170

COMPROBACIÓN

RESTRICCIONES

b). 2X1 – X2 + X3 + 2X4 + X6 = 8

FUNCIÓN OBJETIVO

– 2X4 +0X5 +0X6 +0X7

170
 40
4
2.5

*1/4 *-1+ 1FILA *-2+ 2FILA *8+ 4FILA

15

-5

*2/5 *1/2 + 3FILA *10+ 4FILA

 MAXIMIZAR Z = 3X1 –X2 + 3X3 +4X4
SUJETA A: X1 + 2X2 + 2X3 +4X4 <= 40
2X1 – X2 + X3 + 2X4 <= 8
4X1 – 2X2 + X3 – X4 <= 10
X1, X2, X3, X4 >= 0

Z -3X1+X2-3X3-4X4-0X5-0X6-0X7

S. BASICA Z X1 X2
X5 0 1 2
X6 0 2 -1
X7 0 4 -2
Z 1 -3 1

S. BASICA Z X1 X2
X5 0 -3 4
X4 0 1 - 1/2
X7 0 5 -2 1/2
Z 1 1 -1

S. BASICA Z X1 X2
X2 0 -3 4
X4 0 1 - 1/2
X7 0 5 -2 1/2
Z 1 1 -1

S. BASICA Z X1 X2
X2 0 - 3/4 1
X4 0 5/8 0
X7 0 3 1/8 0
Z 1 1/4 0
 S. BASICA Z X1 X2
X2 0 - 3/4 1
X4 0 5/8 0
X7 0 3 1/8 0
Z 1 1/4 0

S. BASICA Z X1 X2
X2 0 - 3/4 1
X4 0 5/8 0
X7 0 3 1/8 0
Z 1 1/4 0

Resultado

VALOR
X1 0
X2 6
X3 14
X4 0
X5 0
X6 0
X7 8
Z 36

COMPROBACIÓN

RESTRICCIONES

a).X1 + 2X2 + 2X3 +4X4 +X5 = 40

40

c). 4X1 – 2X2 + X3 – X4 +X7 = 10

10
FUNCION OBJETIVO

Z =3X1-X2+3X3+4X4+0X5 +0X6 +0X7

36
 MAXIMIZAR Z =3X1-X2+3X3+4X4+0X5 +0X6 +0X7
SUJETA A: X1 + 2X2 + 2X3 +4X4 +X5 = 40
2X1 – X2 + X3 + 2X4 + X6 = 8
4X1 – 2X2 + X3 – X4 +X7 = 10

X2-3X3-4X4-0X5-0X6-0X7

X3 X4 X5 X6 X7 DISPONIBLIDIDAD
2 4 1 0 0 40
1 2 0 1 0 8
1 -1 0 0 1 10
-3 -4 0 0 0 0

X3 X4 X5 X6 X7 DISPONIBLIDIDAD
0 0 1 -2 0 24
1/2 1 0 1/2 0 4
1 1/2 0 0 1/2 1 14
-1 0 0 2 0 16

X3 X4 X5 X6 X7 DISPONIBLIDIDAD
0 0 1 -2 0 24
1/2 1 0 1/2 0 4
1 1/2 0 0 1/2 1 14
-1 0 0 2 0 16

X3 X4 X5 X6 X7 DISPONIBLIDIDAD
0 0 1/4 - 1/2 0 6
1/2 1 1/8 1/4 0 7
1 1/2 0 5/8 - 3/4 1 29
-1 0 1/4 1 1/2 0 22
 X3 X4 X5 X6 X7 DISPONIBLIDIDAD
0 0 1/4 - 1/2 0 6
1/2 1 1/8 1/4 0 7
1 1/2 0 5/8 - 3/4 1 29
-1 0 1/4 1 1/2 0 22

X3 X4 X5 X6 X7 DISPONIBLIDIDAD
0 0 1/4 - 1/2 0 6
1/2 1 1/8 1/4 0 7
1 1/2 0 5/8 - 3/4 1 29
-1 0 1/4 1 1/2 0 22

VALOR
0
6
14
0
0
0
8
36

OMPROBACIÓN

RESTRICCIONES

b). 2X1 – X2 + X3 + 2X4 + X6 = 8

– 2X2 + X3 – X4 +X7 = 10
10
4+0X5 +0X6 +0X7
 10
4

*1/2 *-4 + 1FIL *1 + 3 FIL *4+4FIL

6
NEGATIVO
NEGATIVO

*1/4 *1/2+ 2 FIL *5/2 + 3FIL *1+4FIL+4:fil

 14
19 1/3

*2 *-3/2+3FIL *1+ 4FIL