Max Z= 8 x1 + 12 x2

sujeto a:
4 x1 + 10 x2 ≤ 54
x1 + x 2 ≤ 9
x1 , x2 ≥ 0

MAX Z - 8*X1 - 12*X2 + 0*H1 + 0*H2 = 0

SA.
4*X1 + 10*X2 + 1*H1 + 0*H2 = 54
1*X1 + 1*X2 + 0*H1 + 1*H2 = 9

X1,X2,H1,H2 >= 0

Columna PIVOTE
MAX X1 X2 H1 H2 SOLUC
BASE -8 -12 0 0 0
Fila PIVOTE H1 4 10 1 0 54
=E27*12+E23 H2 1 1 0 1 9
BASE -3.2 0 1.2 0 64.8
=E24/10
X2 0.4 1 0.1 0 5.4

=E27*(-1)+E27 H2 0.6 0 -0.1 1 3.6

BASE 0 0 0.66666667 5.33333333 84

X2 0 1 0.16666667 -0.66666667 3

X1 1 0 -0.16666667 1.66666667 6
=D31*3.2+(-3.2) =D28/0.6

=D31*(-0.4)+D27 ELEMENTO PIVOTE: 10/10= 1

1X12+(-12)=0
1X(-1)+1=0

No existen costos reducidos negativos, fin del algoritmo.

En cualquier tablero, toda variable NO BASICA, siempre asume valor cero
En cualquier tablero, toda VARIABLE BASICA, siempre tienen costo
reducido igual a cero y vector columna canonico
 COCIENTE
MINIMO
5.4
9

13.5
6

Columna Pivot

Fila Pivot
or cero
 ALGORITMO SIMPLEX
CASO: MAXIMIZAR
Variable que ingresa a la base
Ingresa la variable que tiene el costo reducido más NEGATIVO

Variable que sale de la base

Sale la variable que tiene el menor cociente minimo

Cociente minimo:

Es el ratio que resulta de dividir el lado derecho de las restricciones

entre los elementos estrictamente positivos de la columna PIVOT

EL ALGORITMO FINALIZA CUANDO NO EXISTEN

COSTOS REDUCIDOS NEGATIVOS

olumna Pivot

Elemento pivot