PRACTICA CALIFICADA

MÉTODO SIMPLEX

EJERCICIO N° 1
Maximizar (Z) =5X1 – 4X2 + 6X3 + 8X4
Sujeto a: X1 + 7X2 + 3X3 + 7X4 ≤ 46
3X1 – X2 + X3 + 2X4 ≤ 8
2X1 + 3X2 - X3 + X4 ≤ 10
X1, X2, X3, X4 ≥ 0
Solución del problema número 1, LLEVAMOS LAS DESIGUALDADES (>= 0 <=) A LA FORMA (=)
aumentando variables de holgura.
Maximizar (Z) =5X1 – 4X2 + 6X3 + 8X4+0S1 +0S2+0S3
X1 + 7X2 + 3X3 + 7X4 +1S1 +0S2+0S3 =46
3X1 – X2 + X3 + 2X4+0S1 +1S2+0S3 =8
2X1 + 3X2 - X3 + X4+0S1 +0S2+1S3 =10
X1, X2, X3, X4 ≥ 0
En seguida se construye el tablero para realizar las iteraciones y llegar al tablero óptimo.
TABLA N° 1.
5 -4 6 8 0 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 S3 bi ΘI
0 S1 1 7 3 7 1 0 0 46 46/7
0 S2 3 -1 1 2 0 1 0 8 4
0 S3 2 3 -1 1 0 0 1 10 10
Cj-Zj 5 -4 6 8 0 0 0
Mediante el criterio de maximización en los Cj-Zj tomamos el mayor y en ΘI tomamos el
menor valor POSITIVO entonces ingresa la variable X4 y sale S2, el elemento pívot es 2.
Se realizan *S2/2 =X4 *S3-X4=S3 *S1=S1-7*X4: SALE LA VARIABLE X4 Y ENTRA X3
NUMERO PIVOT= 1/2
TABLA N° 2. ITERACION 1
5 -4 6 8 0 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 S3 bi ΘI
0 S1 -19/2 21/2 -1/2 0 1 -7/2 0 18 -
8 X4 3/2 -1/2 1/2 1 0 1/2 0 4 8
0 S3 2 3 -1 1 0 0 1 6 -
Cj-Zj -7 -0 2 0 0 -4 0 32
Se realizan *X3=2*X4 *S3+X4=S3 *S1=S1-7*4

TABLA N° 3. ITERACION 2 SALE LA VARIABLE S1 Y ENTRA X2 NUMERO PIVOT= 10

5 -4 6 8 0 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 S3 bi ΘI
0 S1 8 10 0 1 1 -3 0 22 22/7
6 X3 3 -1 1 2 0 1 0 8 -
0 S3 5 2 0 3 0 1 1 18 9
Cj-Zj -13 2 0 -4 0 -6 0 48

SE OPERAN *S1/10=X2 * X3=X3+X2 *S3=S3-2*X2;

TABLA N° 4. Tablero optimo
5 -4 6 8 0 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 S3 bi ΘI
-4 X2 -4/5 1 0 1/10 1/10 -3/10 0 11/5
6 X3 11/5 0 1 21/10 1/10 7/10 0 51/5
0 S3 33/5 0 0 14/5 -1/5 8/5 1 68/5
Cj-Zj -57/5 0 0 -21/5 -1/5 -27/5 0 262/5

Solución optima es z=262/5

X1= 0, X2= 11/5, X3= 51/5, X4= 0, S1= 0, S2= 0, S3= 68/5

EJERCICIO N° 2

Maximizar (Z) =2X1 – 4X2 + 5X3 - 6X4

Sujeto a:
X1 + 4X2 - 2X3 + 8X4 ≤ 2
-X1 +2 X2 + 3X3 + 4X4 ≤ 1
X1, X2, X3, X4 ≥ 0
SOLUCION:
Función Objetivo

Maximizar: Z = 2X1 - 4X2 + 5X3 - 6X4 + 0S1 + 0S2

Sujeto a:

1X1 + 4X2 - 2X3 + 8X4 + 1S1 + 0S2 = 2

-1X1 + 2X2 + 3X3 + 4X4 + 0S1 + 1S2 = 1

X1, X2, X3, X4, S1, S2 ≥ 0

En seguida se construye el tablero para realizar las iteraciones y llegar al tablero óptimo.
TABLA N° 1.
2 -4 5 -6 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 bi ΘI
0 S1 1 4 -2 8 1 0 2 -
0 S2 -1 2 3 4 0 1 1 1/3
Cj-Zj 2 -4 5 -6 0 0 0
Mediante el criterio de maximización en los Cj-Zj tomamos el mayor y en ΘI tomamos el
menor valor POSITIVO entonces ingresa la variable X3 y sale S2, el elemento pívot es 3.
SE OPERA X3=S2/3, S1=2*X3+S1;

TABLA N° 2. ITERACCION 1
 2 -4 5 -6 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 bi ΘI
0 S1 1/3 16/3 0 32/3 1 2/3 8/3 -
5 X3 -1/3 2/3 1 4/3 0 1/3 1/3 1/3
Cj-Zj 11/3 -22/3 0 -38/3 0 -5/3 5/3

Mediante el criterio de maximización en los Cj-Zj tomamos el mayor y en ΘI tomamos el

menor valor POSITIVO entonces ingresa la variable X3 y sale S2, el elemento pívot es 1.
SE OPERA X1=3*S1, X3=(3*X3+X1)3;

TABLA N° 3. ITERACCION 2
2 -4 5 -6 0 0
Cj
Ci Xb X1 X2 X3 X4 S1 S2 bi ΘI
2 X1 1 16 0 32 3 2 8
5 X3 0 6 1 12 1 1 3
Cj-Zj 0 -66 0 -130 -11 -9 31

Mediante el criterio de maximización en los Cj-Zj tomamos el mayor y en ΘI tomamos el

menor valor entonces ingresa la variable X1 y sale S1, el. LLEGAMOS AL TABLERO OPTIMO

La solución óptima es Z = 31

X1= 8, X2= 0, X3= 3, X4= 0, S1= 0, S2= 0

EJERCICIO N° 3

Minimizar (Z) = 4X1 – 8X2 + 3X3

Sujeto a:
X1 + X2 + X3 = 7
2X1 - 5X2 + X3 ≥ 10
X1, X2 , X3 ≥ 0
SOLUCION:

DEPENDIENDO DE LAS RESTRICCIONES AGREGAMOS LAS VARIABLES ARTIFICIALES

Minimizar (Z) = 4X1 – 8X2 + 3X3 +MA1+0S1+MA2

Sujeto a:
X1 + X2 + X3 +A1 = 7
2X1 - 5X2 + X3-1S1+A2 = 10
X1, X2 , X3 ≥ 0
 TABLA NUMERO 1

CJ 2 -5 1 M 0 M
CI XB X1 X2 X3 A1 S1 A2 bi ΘI
M A1 1 1 1 1 0 0 7 7
M A2 2 -5 1 0 -1 1 10 5
CJ-ZJ 2-3M -5+4M 1-2M 0 M 0 -

MEDIANTE EL CRITERIO DE MINIMIZACION TOMAMO EL CJ-ZJ MAS NEGATIVO Y ΘI MENOR Y

POSITIVO

ENTONCES LA VARIABE DE ENTRADA ES X1 Y LA VARIABLE DE SALIDA ES A2 Y EL NUMERO PIVOT

ES2. SE OPERA *A2/2=X1 Y * A1-X1=A1

TABLA NUMERO 2 ITERACCION NUMERO 1

CJ 2 -5 1 M 0 M
CI XB X1 X2 X3 A1 S1A2 bi ΘI
M A1 0 7/2 1/2 1 1/2
-1/2 2 4/7
2 X1 1 -5/2 1/2 0 -1/2
1/2 5 -
CJ-ZJ 0 -7M/2 -M/2 0 1-M/2
(3M/2)+ -
1
MEDIANTE EL CRITERIO DE MINIMIZACION TOMAMO EL CJ-ZJ MAS NEGATIVO Y ΘI MENOR Y
POSITIVO

ENTONCES LA VARIABE DE ENTRADA ES X2 Y LA VARIABLE DE SALIDA ES A1 Y EL NUMERO PIVOT

ES7/2. SE OPERA *X2=A1*2/7 Y * X1=5/2(X1)+X2

TABLA NUMERO 3 ITERACCION NUMERO 3

CJ 2 -5 1 M 0 M
CI XB X1 X2 X3 A1 S1 A2 bi ΘI
-5 X2 0 1 1/7 2/7 1/7 -1/7 4/7
2 X1 1 0 6/7 5/7 -1/7 1/7 45/7
CJ-ZJ 0 0 0 M 1 M-1 148/7

La solución óptima es Z = 148/7

X1= 45/7, X2= 4/7, X3= 0, S1= 0

EJERCICIO N° 4

Maximizar (Z) =3X1 + X2 + 0X3

Sujeto a:
X1 + 2X2 ≤ 5
X1 + X2 - X3 ≤ 2
 7X1 + 3X2 - 5X3 ≤ 20
X1 , X2 , X3 , ≥ 0
SOLUCION:
Función Objetivo

Maximizar: Z = 3X1 + 1X2 + 0X3 + 0S1 + 0S2 + 0S3

Sujeto a:

1X1 + 2X2 + 0X3 + 1S1 + 0S2 + 0S3 = 5

1X1 + 1X2 - 1X3 + 0S1 + 1S2 + 0S3 = 2

7X1 + 3X2 - 5X3 + 0S1 + 0S2 + 1S3 = 20

X1, X2, X3, S1, S2, S3 ≥ 0

En seguida se construye el tablero para realizar las iteraciones y llegar al tablero óptimo.
TABLA N° 1.
3 1 0 0 0 0
Cj
Ci Xb X1 X2 X3 S1 S2 S3 bi ΘI
0 S1 1 2 0 1 0 0 5 5
0 S2 1 1 -1 0 1 0 2 2
0 S3 7 3 -5 0 0 1 20 20/7
Cj-Zj 3 1 0 0 0 0 0
Mediante el criterio de maximización en los Cj-Zj tomamos el mayor y en ΘI tomamos el
menor valor entonces ingresa la variable X1 y sale S2, el elemento pívot es 1.
Se realiza S2=X1; S1=S1-X1; S3=S3-7*S1;

TABLA N° 2 . ITERACION N°1

3 1 0 0 0 0
Cj
Ci Xb X1 X2 X3 S1 S2 S3 bi ΘI
0 S1 0 1 1 1 -1 0 3 3
3 X1 1 1 -1 0 1 0 2 -
0 S3 0 -4 2 0 -7 1 6 3
Cj-Zj 0 -2 3 0 0 0 6
Mediante el criterio de maximización en los Cj-Zj tomamos el mayor y en ΘI tomamos el
menor valor entonces ingresa la variable X3 y sale S1, el elemento pívot es 1.
Se realiza S1=X3; X1=X1+X3 S3=S3-2*X3;

TABLA N° 3. ITERACION N°2

3 1 0 0 0 0
Cj
Ci Xb X1 X2 X3 S1 S2 S3 bi ΘI
0 X3 0 1 1 1 -1 0 3 3
3 X1 1 2 0 1 0 0 5 -
 0 S3 0 -6 0 -2 -5 1 0 3
Cj-Zj 0 -5 0 -3 0 0 15

Una de las soluciones es:

X1= 5, X2= 0, X3= 3, S1= 0, S2= 0, S3= 0

EJERCICIO N° 5

Maximizar (Z) =3X1 + 2X2 + 5X3

Sujeto a:
X1 + 2X2 + X3 ≤ 430
3X1 + 2X3 ≤ 460
X1 + 4X2 ≤ 420
X1 , X2 , X3 ≥ 0
SOLUCION:
Función Objetivo

Maximizar: Z = 3X1 + 2X2 + 5X3 + 0S1 + 0S2 + 0S3

Sujeto a:

1X1 + 2X2 + 1X3 + 1S1 + 0S2 + 0S3 = 430

3X1 + 0X2 + 2X3 + 0S1 + 1S2 + 0S3 = 460

1X1 + 4X2 + 0X3 + 0S1 + 0S2 + 1S3 = 420

X1, X2, X3, S1, S2, S3 ≥ 0

En seguida se construye el tablero para realizar las iteraciones y llegar al tablero óptimo.
TABLA N° 1.
3 2 5 0 0 0
Cj
Ci Xb X1 X2 X3 S1 S2 S3 bi ΘI
0 S1 1 2 1 1 0 0 430 430
0 S2 3 0 2 0 1 0 460 230
0 S3 1 4 0 0 0 1 420 0
Cj-Zj 3 2 5 0 0 0 0

Mediante el criterio de maximización en los Cj-Zj tomamos el mayor y en ΘI tomamos el

menor valor entonces ingresa la variable X3 y sale S2, el elemento pívot es 2.
Se realiza X3=S2/2; S1=S1-X3; S3=S3;
 En seguida se construye el tablero para realizar las iteraciones y llegar al tablero óptimo.
TABLA N° 2. ITERACION 1.
3 2 5 0 0 0
Cj
Ci Xb X1 X2 X3 S1 S2 S3 bi ΘI
0 S1 -1/2 2 0 1 -1/2 0 200 100
5 X3 3/2 0 1 0 1/2 0 230 0
0 S3 1 4 0 0 0 1 420 240
Cj-Zj -9/2 2 0 0 -5/2 0 1150
Mediante el criterio de maximización en los Cj-Zj tomamos el mayor y en ΘI tomamos el
menor valor entonces ingresa la variable X3 y sale S2, el elemento pívot es 2.
Se realiza X3=S2/2; S1=S1-X1; S3=S3-7*S1;
En seguida se construye el tablero para realizar las iteraciones y llegar al tablero óptimo.
TABLA N° 3. ITERACION 2.
3 2 5 0 0 0
Cj
Ci Xb X1 X2 X3 S1 S2 S3 bi ΘI
2 X2 -1/4 1 0 1/2 -1/4 0 100
5 X3 3/2 0 1 0 1/2 0 230
0 S3 2 0 0 -2 1 1 20
Cj-Zj -4 0 0 -1 -2 0 1350

La solución óptima es Z = 1350

X1= 0, X2= 100, X3= 230, S1= 0, S2= 0, S3= 20

EJERCICIO N°6

Maximizar (Z) =X1 + 5X2 + 3X3

Sujeto a:
X1 + 2X2 + X3 = 3
2X1 – X2 =4
X1 , X2 , X3 ≥ 0
SOLUCION:
Aumentamos las variables artificiales.
Maximizar (Z) =X1 + 5X2 + 3X3 -MA1 -MA2
Sujeto a:
X1 + 2X2 + X3 +A1+0A2= 3
2X1 – X2 +0A1+1A2 =4
X1 , X2 , X3 ≥ 0
CONSTRUIMOS EL TABLERO PARA REALIZAR EL ANALISIS.

TABLA N°1.
CJ 1 5 3 -M -M
CI Xb X1 X2 X3 A1 A2 bi ΘI
 A1 -M 1 2 1 1 0 3 3
A2 -M 2 -1 0 0 1 4 2
CJ-ZJ 1+3M 5+M 3+M 0 0

MEDIANTE EL CRITERIO DE MAXIMIZACION SE ESCOJE EL CJ-ZJ MAYOR Y ΘI MENOR

LA VARIABLE QUE SALE ES A2 Y LA VARIABLE QUE ENTRA ES X1 Y EL NUMERO PIVOT ES 2;

SE OPERA *X1=A2/2 *A1=A1-X1.

TABLA N°2. ITERACCION N°1.

CJ 1 5 3 -M -M
CI Xb X1 X2 X3 A1 A2 bi ΘI
-M A1 0 5/2 1 1 -1/2 1 2/5
1 X1 1 -1/2 0 0 1/2 2 -
CJ-ZJ 0 (11+5M) /2 3+M 0 -(3M+1) /2 -

MEDIANTE EL CRITERIO DE MAXIMIZACION SE ESCOJE EL CJ-ZJ MAYOR Y ΘI MENOR

LA VARIABLE QUE SALE ES A1 Y LA VARIABLE QUE ENTRA ES X2 Y EL NUMERO PIVOT ES 5/2;

SE OPERA *X2=(A1)2/5 *X1=(X2/2)+X1

TABLA N°3. ITERACCION N°2.

CJ 1 5 3 -M -M
CI Xb X1 X2 X3 A1 A2 bi ΘI
5 X2 0 1 2/5 2/5 -1/5 2/5 1
1 X1 1 0 1/5 1/5 2/5 7/5 7
CJ-ZJ 0 0 4/5 -M-11/5 -M+3/5 17/5

MEDIANTE EL CRITERIO DE MAXIMIZACION SE ESCOJE EL CJ-ZJ MAYOR Y ΘI MENOR

LA VARIABLE QUE SALE ES X2 Y LA VARIABLE QUE ENTRA ES X3 Y EL NUMERO PIVOT ES 2/5;

SE OPERA *X3=(X2)5/2 *X1=X1-X3/5;

TABLA N°3. ITERACCION N°2.

CJ 1 5 3 -M -M
CI Xb X1 X2 X3 A1 A2 bi ΘI
3 X3 0 5/2 1 1 -1/2 1
1 X1 0 -1/2 0 0 3/10 24/5
CJ-ZJ 0 -2 0 -M-3 -M+6/5 39/5

SOLUCION OPTIMA UNICA: 39/5

X3=1; X1=24/5; X2=0;A1=0;A2=0.

Ejercicio N.º 7 (Método Gráfico)

Maximizar (Z) = X1 + X2
Sujeto a:
X1 + X2 ≤4
5X1 + 4 X2 ≤ 15
7X1 + 6 X2 ≤ 35
X1, X2 ≥0
Solución: graficar las rectas en el plano cartesiano.
X1 + X2 = 4 *X1=4 *X2=0 *X2=4 *X1=0
5X1 + 4 X2 =15 *X1=3 *X2=0 *X2=15/4 *X1=0
7X1 + 6 X2 =35 *X1=5 *X2=0 *X2=35/6 *X1=0

Región
factible
A
C
Graficando las ecuaciones y por el criterio de maximización hallamos los puntos x1 y x2 que hacen que la función objetiva
alcance el valor máximo que pide el ejercicio

Maximizar (Z) = X1 + X2 *(0;15/4) *(X1; X2)

PUNTO CORDENADA X (X1) COORDENADA Y (X2)
VALOR DE LA FUNCION
OBJETIVO (Z)
A 0 0 0
B 0 15/4 15/4
C 3 0 3
EN EL PUNTO B LA FUNCION Z ALCANZA SU MAXIMO VALOR O SE MAXIMIZA, EN LOS PUNTOS
(0;15/4)
SOLUCION OPTIMA UNICA.

Ejercicio N.º 8 Método Gráfico)

Maximizar (Z) = 3X1 + 2X2

Sujeto a:
X1 + 4X2 ≤ 15
3X1 + 2X2 ≤ 13
2X1 + 2X2 ≤ 10
3X1 - X2 ≤ 11
X1, X2 ≥0
Graficar las rectas en el plano cartesiano
X1 + 4X2 = 15 *X1=15; *X2=0 *X1=0; *X2=15/4
3X1 + 2X2 =13 *X1=13/3; *X2=0 *X1=0; *X2=13/2
2X1 + 2X2 = 10 *X1=5; *X2=0 *X1=0; *X2=5
3X1 - X2 =11 *X1=11/3; *X2=0 *X1=0; * X2=-11/3
X1, X2 ≥ 0

C
B

D
Región
factible
E
A

F
Graficando las ecuaciones y por el criterio de maximización hallamos los puntos x1 y x2 que hacen que la función objetiva
alcance el valor máximo que pide el ejercicio

Maximizar (Z) = 3X1 + 2X2 *(3;2) Y(35/9;2/3) HACEN MAXIMO A LA FUNCION OBJETIVO.
PUNTO COORDENADA X COORDENADA Y VALOR DE LA
(X1) (X2) FUNCION OBJTIVO(Z)
A 0 0 0
B 0 15/4 15/2
C 5/3 10/3 35/3
D 3 2 13
E 35/9 2/3 13
F 11/3 0 11
EN LOS PUNTOS D Y E EL VALOR DE Z ALCANZA EL VALOR MAXIMO IGUAL A 13.

SOLUCION OPTIMA ALTERNATIVA.