Método Grafico

Forma canónica
Minimización

Forma estándar
x 1+ 4 x 2 +2 x 3−e 1+ R 1=8

3 x 1+2 x 2+ 2 x 3−e 2+ R 2=6

x 1 , x 2 , x 3 , R1 , R 2 ,e 1 , e2 ≥0

r =R 1+ R 2
r −R 1−R2=0

FASE I
x1 x2 x3 e1 e2 R1 R2 SOUCION
r 0 0 0 0 0 -1 -1 0
R1 1 4 2 -1 0 1 0 8
R2 3 2 2 0 -1 0 1 6

Hacer ceros a R1 Y R2
En la siguiente tabla se muestra la operación con el pivote de R1
   x1 x2 x3 e1 e2 R1 R2 SOUCION
r 1 4 2 -1 0 0 -1 8
R1 1 4 2 -1 0 1 0 8
R2 3 2 2 0 -1 0 1 6

ENTRA
SOUCIO COCIENT
  x1 x2 x3 e1 e2 R1 R2 N E
r 4 6 4 -1 -1 0 0 14  
R1 1 4 2 -1 0 1 0 8 2 SALE
R2 3 2 2 0 -1 0 1 6 3
En la siguiente tabla se muestra la operación con el pivote de R2 y se encuentra el
valor mayor positivo de la fila de r, así como también se saca el cociente y se elige
el menor positivo.

El elemento pivote entre las columnas y filas debe ser 1 en este caso no sucede
por lo cual se debe de normalizar dando así la siguiente tabla, dividiéndose todo
entre 4.

  x1 x2 x3 e1 e2 R1 R2 SOUCION
r 4 6 4 -1 -1 0 0 14
R1 0.25 1 0.5 -0.25 0 0.25 0 2
R2 3 2 2 0 -1 0 1 6

ENTRA
  x1 x2 x3 e1 e2 R1 R2 SOUCION COCIENTE
r 2.5 0 1 0.5 -1 -1.5 0 2  
x2 0.25 1 0.5 -0.25 0 0.25 0 2 8
SALE
R2 2.5 0 1 0.5 -1 -0.5 1 2 0.8
Se hacen ceros por arriba y por debajo de dicho elemento pivote y se prosigue
buscando el mayor positivo de la columna r, así como obtener el cociente menor
positivo.
 El pivote entre columnas y filas se hace 1.

  x1 x2 x3 e1 e2 R1 R2 SOUCION
r 2.5 0 1 0.5 -1 -1.5 0 2
x2 0.25 1 0.5 -0.25 0 0.25 0 2
x1 1 0 0.4 0.2 -0.4 -0.2 0.4 0.8

Se hace ceros por arriba del pivote, en la siguiente solución ya no existen valores
positivos por lo que termina la fase 1 y se eliminan los valores artificiales.
  x1 x2 x3 e1 e2 R1 R2 SOUCION
r 0 0 0 0 0 -1 -1 0
x2 0 1 0.4 -0.3 0.1 0.3 -0.1 1.8
x1 1 0 0.4 0.2 -0.4 -0.2 0.4 0.8

FASE II
MINIMIZAR
Z=2 x 1 +3 x 2+2 x 3

Z−2 x 1−3 x 2−2 x 3=0

  X1 X2 X3 e1 e2 SOLUCION
Z -2 -3 -2 0 0 0
x1 1 0 0.4 0.2 -0.4 0.8
x2 0 1 0.4 -0.3 0.1 1.8

Las variables básicas no están como vector unitario por lo tanto se hacen ceros
con sus respectivos pivotes.

  X1 X2 X3 e1 e2 SOLUCION
Z 0 -3 -1.2 0.4 -0.8 1.6
x1 1 0 0.4 0.2 -0.4 0.8
x2 0 1 0.4 -0.3 0.1 1.8

  X1 X2 X3 e1 e2 SOLUCION

Z 0 0 0 -0.5 -0.5 7
 x1 1 0 0.4 0.2 -0.4 0.8
x2 0 1 0.4 -0.3 0.1 1.8

Al hacer ceros las variables básicas, ya no se obtienen valores más positivos para
el método de minimización por lo tanto el procedimiento para buscar la solución
termina ahí.
SOLUCION OPTIMA
Z=7
X1 = 0.8
X2 = 1.8
X3 = 0
E1 = 0
E2 = 0
EJERCICIO 2.
MAXIMIZAR
Z=2 x 1−x 2 +3 x 3

Forma canónica
x 1+ x2 + x 3=3

x 1−2 x2 + x 3 ≥ 1

2 x2 + x 3 ≤2

x1, x2 , x3≥ 0

Forma estándar
x 1+ x2 + x 3 + R1=3

x 1−2 x2 + x 3−e1 + R2=1

2 x2 + x 3 +h1=2

r =R 1+ R 2
r −R 1−R2=0
 x 1 , x 2 , x 3 , R1 , R2 , e 1 , h1 ≥0

FASE I MINIMIZAR
Se hacen ceros R1 Y R2 con sus respectivos pivotes.

  x1 x2 x3 e1 R1 R2 H1 Solución
r 0 0 0 0 -1 -1 0 0
R1 1 1 1 0 1 0 0 3
R2 1 -2 1 -1 0 1 0 1
H1 0 2 1 0 0 0 1 2

  x1 x2 x3 e1 R1 R2 H1 Solución
r 1 1 1 0 0 -1 0 3
R1 1 1 1 0 1 0 0 3
R2 1 -2 1 -1 0 1 0 1
H1 0 2 1 0 0 0 1 2

Una vez haciendo ceros por arriba de los pivotes, se buscar el valor más positivo
de la fila r y se obtienen los cocientes, eligiendo el menor positivo.

ENTRA
  x1 x2 x3 e1 R1 R2 H1 Solución  
r 2 -1 2 -1 0 0 0 4  
R1 1 1 1 0 1 0 0 3 3
SALE
R2 1 -2 1 -1 0 1 0 1 1
No cumple es
indeterminad
H1 0 2 1 0 0 0 1 2 o

En este caso el pivote entre columnas y fila ya es 1 por lo que se hacen ceros por
arriba y por debajo de dicho pivote, obteniendo lo siguiente.
Se busca el numero mayor de la fila r y se obtiene el cociente tomando en cuenta
el menor para cambiar de variable.
 ENTRA
  x1 x2 x3 e1 R1 R2 h1 Solución
r 0 3 0 1 0 -2 0 2
R1 0 3 0 1 1 -1 0 2 SALE 0.67
x1 1 -2 1 -1 0 1 0 1 -0.5
h1 0 2 1 0 0 0 1 2 1
 

El pivote entre las columnas y filas debe de ser uno por lo que se divide la
columna R1 entre 3 y se obtiene el siguiente resultado una vez que el pivote se
hizo 1 se prosigue hacer ceros por arriba y por abajo.

  x1 x2 x3 e1 R1 R2 h1 Solución
r 0.0 0.0 0.0 0.0 -1.0 -1.0 0.0 0.0
x2 0.0 1.0 0.0 0.3 0.3 -0.3 0.0 0.7
x1 1.0 0.0 1.0 -0.3 0.7 0.3 0.0 2.3
h1 0.0 0.0 1.0 -0.7 -0.7 0.7 1.0 0.7

Se eliminan las variables R1 Y R2 que son las artificiales.

FASE II MAXIMIZAR
Z=2 x 1−x 2 +3 x 3

z−2 x 1+ x 2−3 x 3=0

  x1 x2 x3 e1 h1 Solución
z -2 1 -3 0 0 0
x2 0.0 1.0 0.0 0.3 0.0 0.7
x1 1.0 0.0 1.0 -0.3 0.0 2.3
h1 0.0 0.0 1.0 -0.7 1.0 0.7

Las variables básicas no están como vector unitario por lo tanto se hacen ceros
con sus respectivos pivotes.
   x1 x2 x3 e1 h1 Solución
z 0.000 1.000 -1.000 -0.667 0.000 4.667
x2 0.0 1.0 0.0 0.3 0.0 0.7
x1 1.0 0.0 1.0 -0.3 0.0 2.3
h1 0.0 0.0 1.0 -0.7 1.0 0.7

Se obtiene la siguiente tabla:

ENTRA
  x1 x2 x3 e1 h1 Solución
z 0 0 -1 -1 0 4
INDETERMINADO
x2 0.0 1.0 0.0 0.3 0.0 0.7 NO CUMPLE
x1 1.0 0.0 1.0 -0.3 0.0 2.3 2.3
h1 0.0 0.0 1.0 -0.7 1.0 0.7 SALE 0.7

Se obtiene el más negativo y el menor positivo del cociente para las columnas de
entrada y filas de salida, al ser el pivote 1 no se realiza otra operación extra y se
hace ceros por arriba.
Se obtiene la siguiente tabla:
  x1 x2 x3 e1 h1 Solución
z 0.0 0.0 0.0 -1.7 1.0 4.7
x2 0.000 1.000 0.000 0.333 0.000 0.667
x1 1.00 0.00 0.00 0.33 -1.00 1.67
x3 0.0 0.0 1.0 -0.7 1.0 0.667

Se busca el más negativo para hacer los pasos anteriores, en este caso el pivote
es 0.333 por lo que se hace 1 alterando toda la fila, teniendo lo siguiente:

  x1 x2 x3 e1 h1 Solución
z 0.0 0.0 0.0 -1.7 1.0 4.7
x2 0 3 0 1 0 2
x1 1.00 0.00 0.00 0.33 -1.00 1.67
x3 0.00 0.00 1.00 -0.67 1.00 0.67

Se hacen ceros por arriba y por debajo de fila, obteniendo la siguiente solución:
  x1 x2 x3 e1 h1 Solución
z 0.0 5.0 0.0 0.0 1.0 8.0
e1 0.0 3.0 0.0 1.0 0.0 2.0
 x1 1.0 -1.0 0.0 0.0 -1.0 1.0
x3 0.0 2.0 1.0 0.0 1.0 2.0

SOLUCIÓN OPTIMA
Z=8
Variables Básicas
X1= 1
X3 = 2
X2 = 0
Variables no Básicas
E1 = 2

EJERCICIO 3.
MINIMIZAR
Forma Canónica:
Z=5 x1 +2 x 2+ x 3

2 x1 +3 x 2+ x3 ≥ 20

6 x 1+ 8 x2 +5 x 3 ≥ 30

7 x 1+ x 2 +3 x 3 ≥ 40

x 1+ 2 x 2 +4 x 3 ≥50

x1, x2 , x3≥ 0

Forma estándar:

2 x1 +3 x 2+ x3 −e 1+ R 1=20

6 x 1+ 8 x2 +5 x 3−e 2+ R 2=30
 7 x 1+ x 2 +3 x 3−e 3+ R 3=40

x 1+ 2 x 2 +4 x 3−e 4 + R 4=50

r −R 1−R 2−R 3−R 4=0

x 1 , x 2 , x 3 , R 1 , R 2 , R3 , R 4 , e 1 , e 2 , e 3 , e 4 ≥0

FASE I MINIMIZAR
  x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4 Solución
r 0 0 0 0 0 0 0 -1 -1 -1 -1 0
R1 2 3 1 -1 0 0 0 1 0 0 0 20
R2 6 8 5 0 -1 0 0 0 1 0 0 30
R3 7 1 3 0 0 -1 0 0 0 1 0 40
R4 1 2 4 0 0 0 -1 0 0 0 1 50

Para R1, R2,R3 Y R4 se hacen ceros con los pivotes, obteniendo lo siguiente:
  x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4 Solución
r 2 3 1 -1 0 0 0 0 -1 -1 -1 20
R1 2 3 1 -1 0 0 0 1 0 0 0 20
R2 6 8 5 0 -1 0 0 0 1 0 0 30
R3 7 1 3 0 0 -1 0 0 0 1 0 40
R4 1 2 4 0 0 0 -1 0 0 0 1 50

  x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4 Solución
r 8 11 6 -1 -1 0 0 0 0 -1 -1 50
R1 2 3 1 -1 0 0 0 1 0 0 0 20
R2 6 8 5 0 -1 0 0 0 1 0 0 30
R3 7 1 3 0 0 -1 0 0 0 1 0 40
R4 1 2 4 0 0 0 -1 0 0 0 1 50

  x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4 Solución
r 15 12 9 -1 -1 -1 0 0 0 0 -1 90
R1 2 3 1 -1 0 0 0 1 0 0 0 20
R2 6 8 5 0 -1 0 0 0 1 0 0 30
R3 7 1 3 0 0 -1 0 0 0 1 0 40
R4 1 2 4 0 0 0 -1 0 0 0 1 50
 ENTRA
Solució
  x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4
n
r 16 14 13 -1 -1 -1 -1 0 0 0 0 140
R1 2 3 1 -1 0 0 0 1 0 0 0 20 10.00
R2 6 8 5 0 -1 0 0 0 1 0 0 30 5.00
R3 7 1 3 0 0 -1 0 0 0 1 0 40 5.71
R4 1 2 4 0 0 0 -1 0 0 0 1 50 50.00

Una vez que se hizo ceros por arriba y debajo de los pivotes de las variables
artificiales se identifica el valor mas positivo de la fila r y se obtiene el cociente
menor positivo para obtener la columna entrante y la fila saliente, en este caso el
pivote no es 1 por lo tanto se hace uno visto en la siguiente tabla.

ENTRA
Solució
  x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4
n
r 16 14 13 -1 -1 -1 -1 0 0 0 0 140
R1 2 3 1 -1 0 0 0 1 0 0 0 20
R2 1.00 1.33 0.83 0.00 -0.17 0.00 0.00 0.00 0.17 0.00 0.00 5.00 SALE
R3 7 1 3 0 0 -1 0 0 0 1 0 40
R4 1 2 4 0 0 0 -1 0 0 0 1 50

ENTRA
  x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4 Solución
r 0.00 -7.33 -0.33 -1.00 1.67 -1.00 -1.00 0.00 -2.67 0.00 0.00 60.00  
R1 0.00 0.33 -0.67 -1.00 0.33 0.00 0.00 1.00 -0.33 0.00 0.00 10.00 30.00
X1 1.00 1.33 0.83 0.00 -0.17 0.00 0.00 0.00 0.17 0.00 0.00 5.00 -30.00
R3 0.00 -8.33 -2.83 0.00 1.17 -1.00 0.00 0.00 -1.17 1.00 0.00 5.00 4.29
R4 0.00 0.67 3.17 0.00 0.17 0.00 -1.00 0.00 -0.17 0.00 1.00 45.00 270.00

Se hacen las operaciones de renglón para tener ceros por arriba y por abajo del
pivote, de la misma manera buscando como lo anterior el mas positivo de la fila r y
el cociente menos positivo.
   x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4 Solucion
r 0.00 -7.33 -0.33 -1.00 1.67 -1.00 -1.00 0.00 -2.67 0.00 0.00 60.00
R1 0.00 0.33 -0.67 -1.00 0.33 0.00 0.00 1.00 -0.33 0.00 0.00 10.00
X1 1.00 1.33 0.83 0.00 -0.17 0.00 0.00 0.00 0.17 0.00 0.00 5.00
R3 0.00 -7.14 -2.43 0.00 1.00 -0.86 0.00 0.00 -1.00 0.86 0.00 4.29
R4 0.00 0.67 3.17 0.00 0.17 0.00 -1.00 0.00 -0.17 0.00 1.00 45.00

ENTRA
Solucio
  x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4
n
r 0.00 4.57 3.71 -1.00 0.00 0.43 -1.00 0.00 -1.00 -1.43 0.00 52.86
R1 0.00 2.71 0.14 -1.00 0.00 0.29 0.00 1.00 0.00 -0.29 0.00 8.57 3.16
X1 1.00 0.14 0.43 0.00 0.00 -0.14 0.00 0.00 0.00 0.14 0.00 5.71 40.00
e2 0.00 -7.14 -2.43 0.00 1.00 -0.86 0.00 0.00 -1.00 0.86 0.00 4.29 -0.60
R4 0.00 1.86 3.57 0.00 0.00 0.14 -1.00 0.00 0.00 -0.14 1.00 44.29 23.85

  x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4 Solución
r 0.00 4.57 3.71 -1.00 0.00 0.43 -1.00 0.00 -1.00 -1.43 0.00 52.86
R1 0.00 1.00 0.05 -0.37 0.00 0.11 0.00 0.37 0.00 -0.11 0.00 3.16
X1 1.00 0.14 0.43 0.00 0.00 -0.14 0.00 0.00 0.00 0.14 0.00 5.71
e2 0.00 -7.14 -2.43 0.00 1.00 -0.86 0.00 0.00 -1.00 0.86 0.00 4.29
R4 0.00 1.86 3.57 0.00 0.00 0.14 -1.00 0.00 0.00 -0.14 1.00 44.29

Solucio
  x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4
n
r 0.00 0.00 3.47 0.68 0.00 -0.05 -1.00 -1.68 -1.00 -0.95 0.00 38.42
X2 0.00 1.00 0.05 -0.37 0.00 0.11 0.00 0.37 0.00 -0.11 0.00 3.16 60.00
X1 1.00 0.00 0.42 0.05 0.00 -0.16 0.00 -0.05 0.00 0.16 0.00 5.26 12.50
e2 0.00 0.00 -2.05 -2.63 1.00 -0.11 0.00 2.63 -1.00 0.11 0.00 26.84 -13.08
R4 0.00 0.00 3.47 0.68 0.00 -0.05 -1.00 -0.68 0.00 0.05 1.00 38.42 11.06
   x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4 Solucion
r 0.00 0.00 3.47 0.68 0.00 -0.05 -1.00 -1.68 -1.00 -0.95 0.00 38.42
X2 0.00 1.00 0.05 -0.37 0.00 0.11 0.00 0.37 0.00 -0.11 0.00 3.16
X1 1.00 0.00 0.42 0.05 0.00 -0.16 0.00 -0.05 0.00 0.16 0.00 5.26
e2 0.00 0.00 -2.05 -2.63 1.00 -0.11 0.00 2.63 -1.00 0.11 0.00 26.84
R4 0.00 0.00 1.00 0.20 0.00 -0.02 -0.29 -0.20 0.00 0.02 0.29 11.06

Una vez obtenidos los valores de la siguiente tabla, se identifica que ya no hay
numero positivos en la fila r por lo tanto termina la fase 1 y se eliminan las
columnas de las variables artificiales.

  x1 x2 x3 e1 e2 e3 e4 R1 R2 R3 R4 Solución
r 0 0 0 0 0 0 0 -1 -1 -1 -1 0
X2 0.00 1.00 0.00 -0.38 0.00 0.11 0.02 0.379 0.000 -0.106 -0.015 2.576
X1 1.00 0.00 0.00 -0.03 0.00 -0.15 0.12 0.03 0.00 0.15 -0.12 0.61
e2 0.00 0.00 0.00 -2.23 1.00 -0.14 -0.59 2.23 -1.00 0.14 0.59 49.55
X3 0.00 0.00 1.00 0.20 0.00 -0.02 -0.29 -0.20 0.00 0.02 0.29 11.06
 FASE II
MINIMIZAR
Z=5 x1 +2 x 2+ x 3

z−5 x 1−2 x2− x3 =0

  x1 x2 x3 e1 e2 e3 e4 solución
z 0.00 -2.00 -1.00 -0.15 0.00 -0.76 0.61 3.03
x1 1.00 0.00 0.00 -0.03 0.00 -0.15 0.12 0.61
x2 0.00 1.00 0.00 -0.38 0.00 0.11 0.02 2.58
x3 0.00 0.00 1.00 0.20 0.00 -0.02 -0.29 11.06
e2 0.00 0.00 0.00 -2.23 1.00 -0.14 -0.59 49.55

Las variables básicas no están como vector unitario por lo tanto se hace cero por
arriba y abajo de cada uno de sus pivotes.

  x1 x2 x3 e1 e2 e3 e4 solución
z -5.00 -2.00 -1.00 0.00 0.00 0.00 0.00 0.00
x1 1.00 0.00 0.00 -0.03 0.00 -0.15 0.12 0.61
x2 0.00 1.00 0.00 -0.38 0.00 0.11 0.02 2.58
x3 0.00 0.00 1.00 0.20 0.00 -0.02 -0.29 11.06
e2 0.00 0.00 0.00 -2.23 1.00 -0.14 -0.59 49.55
  x1 x2 x3 e1 e2 e3 e4 solucion
z 0.0 0.0 -1.0 -0.9 0.0 -0.5 0.6 8.2
x1 1.00 0.00 0.00 -0.03 0.00 -0.15 0.12 0.61
x2 0.00 1.00 0.00 -0.38 0.00 0.11 0.02 2.58
 x3 0.00 0.00 1.00 0.20 0.00 -0.02 -0.29 11.06
e2 0.00 0.00 0.00 -2.23 1.00 -0.14 -0.59 49.55

  x1 x2 x3 e1 e2 e3 e4 solucion
z 0.00 0.00 0.00 -0.71 0.00 -0.56 0.35 19.24 55.22
x1 1.00 0.00 0.00 -0.03 0.00 -0.15 0.12 0.61 5.00
x2 0.00 1.00 0.00 -0.38 0.00 0.11 0.02 2.58 170.00
x3 0.00 0.00 1.00 0.20 0.00 -0.02 -0.29 11.06 -38.42
e2 0.00 0.00 0.00 -2.23 1.00 -0.14 -0.59 49.55 -83.85

  x1 x2 x3 e1 e2 e3 e4 solución
z 0.00 0.00 0.00 -0.71 0.00 -0.56 0.35 19.24
x1 8.25 0 0 -0.25 0 -1.25 1 5
x2 0 1.00 0.00 -0.38 0.00 0.11 0.02 2.58
x3 0.00 0.00 1.00 0.20 0.00 -0.02 -0.29 11.06
e2 0.00 0.00 0.00 -2.23 1.00 -0.14 -0.59 49.55
Se identifica la variable entrante en este caso es el mas positivo y se obtiene el
cociente menor positivo para tener la fila que saldrá, en este caso el pivote no es 1
por lo que se normalizara haciendo la siguiente operación.

Una vez hecho ceros por arriba y abajo del pivote por ser minimización ya no se
encuentran valores en la fila z que sean positivos por lo que termina la operación y
se obtienen los resultados del cálculo.
  x1 x2 x3 e1 e2 e3 e4 solución
z -2.9 0.0 0.0 -0.6 0.0 -0.1 0.0 17.5
x1 8.3 0.0 0.0 -0.2 0.0 -1.3 1.0 5.0
x2 -0.1 1.0 0.0 -0.4 0.0 0.1 0.0 2.5
x3 2.4 0.0 1.0 0.1 0.0 -0.4 0.0 12.5
e2 4.9 0.0 0.0 -2.4 1.0 -0.9 0.0 52.5
SOLUCION OPTIMA
Z = 17.5
X1 = 5
X2= 2.5
X3 = 12.5
E2= 52.5