1.

Convertir las inecuaciones a ecuacio

R1 4X +

R2 20X +

2. Igualar Funcion Objetivo a Cero

Z -

3. Crear Tabla con los coheficientes y

X
H1 4

H2 20

Z -110

Primera Iteracion COLUMNA PIVOTE : Valor m

4. Crear Iteraciones

X
* Nueva Fila Y 2/3

H2 40/3

Z -10

** buscar Fila pivot ( Columna Pivot la de menor v

X
Y 2/3
 H2 40/3

Z -10

* Fila vieja – ( Fila nueva *elemento pivote de

Segunda Iteracion X
Y 0/1

*Nueva Fila X 1

Z 0

Se finalizan
de las varia
 las inecuaciones a ecuaciones con variables de holgura
6Y + H1 0H2 = 480

10Y + 0H1 H2 = 1500

uncion Objetivo a Cero

110X - 150Y = 0

la con los coheficientes y encontrar fila y columna Pivot

Y H1 H2 VS
6 1 0 480

10 0 1 1500

-150 0 0 0

MNA PIVOTE : Valor mas negativo (-) de la funció n objetivo

Y H1 H2 VS
1 1/6 0 80

0 - 5/3 1 700

0 25 0 12000

la pivot ( Columna Pivot la de menor valor, y luego calcular Fila pivot)

Y H1 H2 VS Pivot
1 1/6 0 80 120
 0 - 5/3 1 700 52.5

0 25 0 12000

– ( Fila nueva *elemento pivote de la fila vieja)

Y H1 H2 VS
1 1/4 - 1/20 45

0 - 1/8 3/40 105/2

0 95/4 3/4 12,525

Se finalizan las iteraciones cuando todos los valores

de las variables originales ( X y Y ) de la fila Z >= 0
 FILA PIVOTE : Menor valor del
80 resultado de dividir la columna de
valores /coeficiente pivote
150 Fila H1: 480/680
Fila H2: 1500/10150
N/A para la fila Z ( F.O )

En la nueva matriz para la variable de entrada Y

se divide cada elemento en la línea o fila
entre( / ) el valor de intersección con la
Fila Nueva
columna pivote ( se busca convertir en 1 el
elemento pivote )
Y-X 1/3
Y-Y3/3=1 ( elemento pivote)
Y-H11/3
Y-H20/3=0
Y-H30/3=0
Y-V.S18/3=6
Para las otras líneas o filas ( H2,H3 y Z ) se
determina la nueva matriz, restando los valores
de la fila vieja al producto de la fila nueva por el
elemento pivote correspondiente ( Para
convertir a 0 los otros elementos de la columna
Y-V.S18/3=6
Para las otras líneas o filas ( H2,H3 y Z ) se
determina la nueva matriz, restando los valores
de la fila vieja al producto de la fila nueva por el
elemento pivote correspondiente ( Para
convertir a 0 los otros elementos de la columna
pivote de la variable de entrada Y )
Fila vieja – ( Fila nueva *elemento pivote de la
fila vieja)
trada Y

el

e
valores
a por el

lumna
e
valores
a por el

lumna

e de la

En la nu
entrad
línea o
con la c
1 el ele
X-X (
X-Y0/
X-H1
X-H2
X-H3 
Los valores solución de las Y-V.S
variables y F.O son los Para las
valores de la ultima determ
columna valores
nueva p
corresp
otros e
variabl
Fila vie
la fila v
En la nueva matriz para la variable de
entrada Y se divide cada elemento en la
línea o fila entre( / ) el valor de intersección
con la columna pivote ( se busca convertir en
1 el elemento pivote )
X-X (2/3 ) / (2/3) = 1 ( elemento pivote
X-Y0/(2/3) = 0
X-H1(-1/3) / (2/3) = (-1/2)
X-H2 1 / (2/3) = 3/2
X-H3  0/ (2/3) = 0
Y-V.S 2 / (2/3) = 3
Para las otras líneas o filas ( Y , H3, Z ) se
determina la nueva matriz, restando los
valores de la fila vieja al producto de la fila
nueva por el elemento pivote
correspondiente ( Para convertir a 0 los
otros elementos de la columna pivote de la
variable de entrada Y )
Fila vieja – ( Fila nueva *elemento pivote de
la fila vieja)