EJERCICIO No.

6
MAX Z=14 X 1+ 6 X 2
S. A.
3 X 1+5 X 2≤ 15
8 X 1−12 X 2 ≤12
7 X 1+3 X 2≥ 14
X 1 , X 2≥ 0

FUNCION OBJETIVO:
MAX Z=14 X 1+ 6 X 2+ 0 S 1+0 S 2+0 S 3−MA 1

SUJETO A:
3 X 1+5 X 2+ 1 S 1+0 S 2+ 0 S 3+ 0 A 1=15
8 X 1−12 X 2+0 S 1+ 1 S 2+0 S 3+0 A 1=12
7 X 1+3 X 2+0 S 1+ 0 S 2−1 S 3+1 A 1=14
X 1 , X 2, S 1 , S 2 , S 3 , A 1≥ 0

MATRIZ INICIAL
No.1 CJ 14 6 0 0 0 -M
C BASE X1 X2 S1 S2 S3 A1 R
0 S1 3 5 1 0 0 0 15
0 S2 8 -12 0 1 0 0 12
-M A1 7 3 0 0 -1 1 14
Z -7M-14 -3M-6 0 0 M 0 14M

NUESTRA VARIABLE DE ENTRADA SERIA EN X1 Y LA DE SALIDA EN

S2, SINDO EL ELEMENTO PIVOTE EL 8
 ITERACION 1

No.2 CJ 14 6 0 0 0 -M
CB BASE X1 X2 S1 S2 S3 A1 R
0 S1 0 19/2 1 -3/8 0 0 21/2
14 X1 1 -3/2 0 1/8 0 0 3/2
-M A1 0 27/2 0 -7/8 -1 1 7/2
Z 0 -27/2M- 0 7/8+7/ M 0 -7/2M-
27 4 21

NUESTRA VARIABLE DE ENTRADA SERIA EN X2 Y LA DE SALIDA EN

A1, SINDO EL ELEMENTO PIVOTE EL 27/2

ITERACION 2

No.3 CJ 14 6 0 0 0 -M
CB BASE X1 X2 S1 S2 S3 A1 R
0 S1 0 0 1 1/54 19/27 -19/27 217/27
14 X1 1 0 0 1/36 -1/9 1/9 17/9
6 A1 0 1 0 -7/108 -2/27 2/27 7/27
Z 0 0 0 0 -2 M+2 28

NUESTRA VARIABLE DE ENTRADA SERIA EN S3 Y LA DE SALIDA EN

S1, SINDO EL ELEMENTO PIVOTE EL 19/27
 ITERACION 3

No.4 CJ 14 6 0 0 0 -M
CB BASE X1 X2 S1 S2 S3 A1 R
0 S3 0 0 27/19 13/38 1 -1 217/19
14 X1 1 0 3/19 5/76 0 0 60/19
6 A1 0 1 2/19 -3/76 0 0 21/19
Z 0 0 54/19 13/19 0 M 966/19

LA SOLUCION OPTIMA ES :

966 S 2=0
Z=
19
217
S 3=
60 19
X 1=
19
A 1=0
21
X 2=
19

S 1=0

EJERCICIO No. 7
MAX Z=10 X 1+5 X 2
S. A.
−3 X 1+4 X 2≤ 12
X 1−2 X 2 ≤2
X 1+2 X 2≥ 8
X 1 , X 2≥ 0

FUNCION OBJETIVO:
MAX Z=10 X 1+5 X 2+0 S 1+0 S 2+ 0 S 3−MA 1

SUJETO A:
−3 X 1+4 X 2+ 1 S 1+0 S 2+ 0 S 3+ 0 A 1=12
1 X 1−2 X 2+ 0 S 1+1 S 2+ 0 S 3+ 0 A 1=2
1 X 1+ 2 X 2+0 S 1+0 S 2−1 S 3+1 A 1=8
X 1 , X 2, S 1 , S 2 , S 3 , A 1≥ 0

MATRIZ INICIAL
No.1 CJ 10 5 0 0 0 -M
C BASE X1 X2 S1 S2 S3 A1 R
0 S1 -3 4 1 0 0 0 12
0 S2 1 -2 1 0 0 0 2
-M A1 1 2 0 0 -1 1 8
Z -M-10 -2M-5 0 0 M 0 -8M

NUESTRA VARIABLE DE ENTRADA SERIA EN X2 Y LA DE SALIDA EN

S1, SINDO EL ELEMENTO PIVOTE EL 4

ITERACION 1
No. CJ 10 5 0 0 0 -M
2
CB BASE X1 X2 S1 S2 S3 A1 R
5 X2 -3/4 1 1/4 0 0 0 3
0 X1 -1/2 0 1/2 1 0 0 8
-M A1 5/2 0 -1/2 0 -1 1 2
Z -5/2M-55/4 0 1/2M+5/ 0 M 0 -2M+15
4

NUESTRA VARIABLE DE ENTRADA SERIA EN X1 Y LA DE SALIDA EN

A1, SINDO EL ELEMENTO PIVOTE EL 5/2

ITERACION 2

No. CJ 10 5 0 0 0 -M
2
CB BASE X1 X2 S1 S2 S3 A1 R
5 X2 0 1 1/10 0 -3/10 3/10 18/5
0 X1 0 0 2/5 1 -1/5 1/5 42/5
10 A1 1 0 -1/5 0 -2/5 2/5 4/5
Z 0 0 -3/2 0 -11/2 M+11/ 26
2

EL PROBLEMA TIENE SOLUCIÓN ILIMITADA (NO ACOTADA). LA

VARIABLE S3 DEBE ENTRAR A LA BASE, PERO NINGUNA VARIABLE
PUEDE SALIR.
 ∴ NO TIENE SOLUCION

EJERCICIO No. 8
MAX Z=2 X 1+3 X 2
S. A.
X 1−4 X 2 ≥ 4
X 1− X 2 ≥ 3
X 1+ X 2 ≤1
X 1 , X 2≥ 0

FUNCION OBJETIVO:
MAX Z=2 X 1+3 X 2+0 S 1+ 0 S 2+ 0 S 3−MA 1−MA 2

SUJETO A:
1 X 1−4 X 2−1 S 1+0 S 2+0 S 3+1 A 1+0 A 2=4
1 X 1−X 2+0 S 1+ 1 S 2+0 S 3+0 A 1+ 1 A 2=3
1 X 1+ X 2+ 0 S 1+0 S 2+1 S 3+ 0 A 1+0 A 2=1
X 1 , X 2, S 1 , S 2 , S 3 , A 1≥ 0

MATRIZ INICIAL

No.1 CJ 2 3 0 0 0 -M -M
cb BASE X1 X2 S1 S2 S3 A1 A2 R
-M A1 1 -4 -1 0 0 1 0 4
-M A2 1 -1 0 -1 0 0 1 3
0 S3 1 1 0 0 1 0 0 1
Z -2M-2 5M-3 M M 0 0 0 -7M

NUESTRA VARIABLE DE ENTRADA SERIA EN X1 Y LA DE SALIDA EN

S3, SINDO EL ELEMENTO PIVOTE EL 1

ITERACION 1
No.2 CJ 2 3 0 0 0 -M -M
cb BASE X1 X2 S1 S2 S3 A1 A2 R
-M A1 0 -5 -1 0 -1 1 0 3
-M A2 0 -2 0 -1 -1 0 1 2
2 X1 1 1 0 0 1 0 0 1
Z 0 7M-1 M M 2M+2 0 0 -5M+2

SE FINALIZARON LAS ITERACIONES Y EXISTEN VARIABLES ARTIFICIALES EN LA

BASE CON VALORES ESTRICTAMENTE MAYOR QUE 0, POR LO QUE EL
PROBLEMA NO TIENE SOLUCION (INFACTIBLE).

EJERCICIO No. 9
MAX Z=4 X 1+7 X 2
S. A.
−2 X 1+ 3 X 2≥ 6
3 X 1+2 X 2≤ 9
 −5 X 1+ X 2≥ 5
X 1 , X 2≥ 0

FUNCION OBJETIVO:
MAX Z=4 X 1+7 X 2+0 S 1+0 S 2+ 0 S 3−MA 1−MA 2

SUJETO A:
−2 X 1+ 3 X 2−1 S 1+0 S 2+0 S 3+1 A 1+0 A 2=6
3 X 1+2 X 2+ 0 S 1+1 S 2+ 0 S 3+ 0 A 1+0 A 2=9
−5 X 1+1 X 2+ 0 S 1+0 S 2−1 S 3+ 0 A 1+1 A 2=5
X 1 , X 2, S 1 , S 2 , S 3 , A 1≥ 0

MATRIZ INICIAL
No.1 CJ 4 7 0 0 0 -M -M
cb BASE X1 X2 S1 S2 S3 A1 A2 R
-M A1 -2 3 -1 0 0 1 0 6
0 S2 3 2 0 1 0 0 0 9
-M A2 -5 1 0 0 -1 0 1 5
Z 7M-4 -4M-7 M 0 M 0 0 -11M

NUESTRA VARIABLE DE ENTRADA SERIA EN X2 Y LA DE SALIDA EN

A1, SINDO EL ELEMENTO PIVOTE EL 3

ITERACION 1
No.2 CJ 4 7 0 0 0 -M -M
cb BASE X1 X2 S1 S2 S3 A1 A2 R
 7 X2 -2/3 1 -1/3 0 0 1/3 0 2
0 S2 13/3 0 2/3 1 0 -2/3 0 5
-M A2 -13/3 0 1/3 0 -1 -1/3 1 3
Z 13/3M- 0 -1/3M- 0 M 4/3M+7/ 0 -3M+14
26/3 7/3 3

NUESTRA VARIABLE DE ENTRADA SERIA EN S1 Y LA DE SALIDA EN

S2, SINDO EL ELEMENTO PIVOTE EL 2/3

ITERACION 2
No.3 CJ 4 7 0 0 0 -M -M
cb BASE X1 X2 S1 S2 S3 A1 A2 R
7 X2 3/2 1 0 1/2 0 0 0 9/2
0 S2 13/2 0 1 3/2 0 0 -1 15/2
-M A2 -13/2 0 0 -1/2 -1 -1 0 1/2
Z 13/2M+13/2 0 0 1/2M-7/2 M M 0 -1/2M+63/2

SE FINALIZARON LAS ITERACIONES Y EXISTEN VARIABLES ARTIFICIALES EN LA

BASE CON VALORES ESTRICTAMENTE MAYOR QUE 0, POR LO QUE EL
PROBLEMA NO TIENE SOLUCION (INFACTIBLE).

EJERCICIO No. 10
MAX Z=1800 x 1+ 1800 X 2
S. A.
X 1≥ X2
X 1+ X 2 ≥1500
X 1 , X 2≥ 0

FUNCION OBJETIVO:
MAX Z=1800 X 1+1800 X 2+0 S 1+ 0 S 2−MA 1−MA 2

SUJETO A:
1 X 1−1 S 1+1 A 1=1 X 2
1 X 1+ 1 X 2−1 S 1−1 S 2+1 A 1+1 A 2=1500
X 1 , X 2, S 1 , S 2 , A 1 , A 2≥ 0

MATRIZ INICIAL

No.1 CJ 1800 1800 0 0 -M -M

cb BASE X1 X2 S1 S2 A1 A2 R
-M A1 1 0 -1 0 1 0 1
-M A2 1 1 -1 -1 1 1 1500
Z 3M-2 -M+2 0 0 0 0 2M+1