2.5 1.

45
D1 D2 sentido Disponivilidad
A 2 1 <= 70
B 3 2 <= 120

Maximizar Z=2,5D1+1,45D2
Restriciones 2D1+1D2=70
3D1+2D2=120

Paso 1
Convertir las desigualdades en igualdades al sumarles una variable de holgura
Entonces

R1 2D1+1D2+S1=70
R2 3D1+2D2+S2=120

Paso 2
Igualamos la Función Objetivo a 0
Entonces
Z-2,5D1-1,45D2=0

Paso 3
Formal la Tabla Simplex o Tabla Inicial

Variables Basicas Z D1 D2 s1 s2
F1 1 -2.5 -1.45 0 0
R1 0 2 1 1 0
R2 0 3 2 0 1

Paso 4

Encontrar columna pivote. De los coecientes del renglón Z se toma el que tenga el mayor valor nega
(número menor) y se selecciona toda la columna. La variable de esta columna es la que entra al sistem
ser básica).

Z D1 D2 s1 s2
F1 1 -2.5 -1.45 0 0
R1 0 2 1 1 0
R2 0 3 2 0 1

Columna Pivote reslatada en amarillo ya que de los valores de Z, -2,5 es el valor ma

Paso 5
 Encontrar fila pivote. Se divide el coeciente de la columna “Solución” entre el elemento correspondie
columna seleccionada en el punto anterior, y de los resultados de la división se selecciona el menor va
y todo el renglón asociado a este valor

Z D1 D2 s1 s2
F1 1 -2.5 -1.45 0 0
R1 0 2 1 1 0
R2 0 3 2 0 1

Paso 6
Seleccionar el elemento pivote

La celda que se encuentra en la intersección de la columna con el renglón seleccionado contiene un ele
que, por medio de operaciones elementales entre renglones, se convierte en elemento pivote

Z D1 D2 s1 s2
F1 1 -2.5 -1.45 0 0
R1 0 2 1 1 0
R2 0 3 2 0 1

El elemento pivote es el núemro en el que se cruza la columna pivote con la fila piv

Paso 7
Convertir el elemento pivote en 1 y todos los demás elementos de la columna pivote en 0 (cero)
Se divide toda la fila pivote entre el elemento pivote y después operaciones entre filas para volver "cer
Para este ejercicio como el elemento pivote es 1 no es necesario realizar la división

R1=R1/2
Z D1 D2 s1 s2
F1 1 -2.5 -1.45 0 0
R1 0 1 0.5 0.5 0
R2 0 3 2 0 1

F1=2,5R1+F1
Z D1 D2 s1 s2
F1 1 0 0 1 0
R1 0 1 0.5 0.5 0
R2 0 3 2 0 1

R2=3R1-R2
Z D1 D2 s1 s2
F1 1 0 0 1 0
R1 0.0 1 0.5 0.5 0.0
R2 0 0 -1 2 -1
de holgura

Solución
0 Función Objetivo
70 Restricción 1
120 Restricción 2

el que tenga el mayor valor negativo

a columna es la que entra al sistema (pasa a

Solución
0 Función Objetivo
70 Restricción 1
120 Restricción 2

os valores de Z, -2,5 es el valor mas bajo

n” entre el elemento correspondiente de la
división se selecciona el menor valor positivo

Solución
0 0
70 35
120 40

nglón seleccionado contiene un elemento al

vierte en elemento pivote

Solución
0
70
120

a la columna pivote con la fila pivote, para este caso es 1

columna pivote en 0 (cero)

aciones entre filas para volver "ceros" los elemntos de la columna pivote
izar la división

Solución
0
35
120

Solución
88
35
120

Solución
88
35.0
-15
 500 225
A B sentido
Disponibilidad de agua 4 3 <=
capital 500 225 <=
hectareas A 1 <=
hectareas B 1 <=

Maximizar Z=500A+225B
Restriciones 4A+3B<=44
500A+225<=4500
A<=8
B<=10

Paso 1
Convertir las desigualdades en igualdades al sumarles una variable de holgura
Entonces

R1 4A+3BS1<=44
R2 500A+225+S2<=4500
R3 A+S3<=8
R4 B+S4<=10

Paso 2
Igualamos la Función Objetivo a 0
Entonces
Z-500A-225B=0

Paso 3
Formal la Tabla Simplex o Tabla Inicial

Variables Basicas Z A B s1 s2
F1 1 -500 -225 0 0
R1 0 4 3 1 0
R2 0 500 225 0 1
R3 0 1 0 0 0
R4 0 0 1 0 0

Paso 4

Encontrar columna pivote. De los coecientes del renglón Z se toma el que tenga el mayor valor nega
de esta columna es la que entra al sistema (pasa a ser básica).

Z A B s1 s2
F1 1 -500 -225 0 0
R1 0 4 3 1 0
R2 0 500 225 0 1
R3 0 1 0 0 0
R4 0 0 1 0 0

Columna Pivote reslatada en amarillo ya que de los valores de Z, -500 es el valor mas ba

Paso 5

Encontrar fila pivote. Se divide el coeciente de la columna “Solución” entre el elemento correspondie
resultados de la división se selecciona el menor valor positivo y todo el renglón asociado a este valor

Z A B s1 s2
F1 1 -500 -225 0 0
R1 0 4 3 1 0
R2 0 500 225 0 1
R3 0 1 0 0 0
R4 0 0 1 0 0

Paso 6
Seleccionar el elemento pivote

La celda que se encuentra en la intersección de la columna con el renglón seleccionado contiene un ele
renglones, se convierte en elemento pivote

Z A B s1 s2
F1 1 -500 -225 0 0
R1 0 4 3 1 0
R2 0 500 225 0 1
R3 0 1 0 0 0
R4 0 0 1 0 0

El elemento pivote es el núemro en el que se cruza la columna pivote con la fila pivote, p

Paso 7
Convertir el elemento pivote en 1 y todos los demás elementos de la columna pivote en 0 (cero)
Se divide toda la fila pivote entre el elemento pivote y después operaciones entre filas para volver "cer
Para este ejercicio como el elemento pivote es 1 no es necesario realizar la división

R3=R3/1
Z A B s1 s2
F1 1 -500 -225 0 0
R1 0 4 3 1 0
R2 0 500 225 0 1
R3 0 1 0 0 0
R4 0 0 1 0 0
 F1=500R3+F1
Z A B s1 s2
F1 1 0 -225 0 0
R1 0 4 3 1 0
R2 0 500 225 0 1
R3 0 1 0 0 0
R4 0 0 1 0 0

R1=4R3-R1
Z A B s1 s2
F1 1 0 -225 0 0
R1 0 0 -3 -1 0
R2 0 500 225 0 1
R3 0.0 1 0.0 0.0 0.0
R4 0 0 1 0 0

R2=R3/R2
Z A B s1 s2
F1 1.0 0 -225.0 0.0 0.0
R1 0 0 -3 -1 0
R2 #DIV/0! 0 0 #DIV/0! 0
R3 0.0 1 0.0 0.0 0.0
R4 0.0 0 1.0 0.0 0.0

Paso 8
Repetir el proceso desde el Paso 4 para encontrar una nueva columna pivote

Z A B s1 s2
F1 1.0 0 -225.0 0.0 0.0
R1 0 0 -3 -1 0
R2 #DIV/0! 0 0 #DIV/0! 0
R3 0.0 1 0.0 0.0 0.0
R4 0.0 0 1.0 0.0 0.0

F1=225R3+F1
Z A B s1 s2
F1 1.0 0 0.0 0.0 0.0
R1 0 0 -3 -1 0
R2 #DIV/0! 0 0 #DIV/0! 0
R3 0.0 1 0.0 0.0 0.0
R4 0.0 0 1.0 0.0 0.0

R1=R4/R1
Z A B s1 s2
F1 1.0 0 0.0 0.0 0.0
R1 #DIV/0! #DIV/0! 0 0 #DIV/0!
R2 #DIV/0! 0 0 #DIV/0! 0
R3 0.0 1 0.0 0.0 0.0
R4 0.0 0 1.0 0.0 0.0
 Disponivilidad
44
4500
8
10

holgura

s3 s4 Solución
0 0 0 Función Objetivo
0 0 44 Restricción 1
0 0 4500 Restricción 2
1 0 8 Restricción 3
0 1 10 Restricción 4

que tenga el mayor valor negativo (número menor) y se selecciona toda la columna. La variable

s3 Solución
 0 0 0 Función Objetivo
0 0 44 Restricción 1
0 0 4500 Restricción 2
1 0 8 Restricción 3
0 1 10 Restricción 4

res de Z, -500 es el valor mas bajo

entre el elemento correspondiente de la columna seleccionada en el punto anterior, y de los

renglón asociado a este valor

s3 s4 Solución
0 0 0 0
0 0 44 11
0 0 4500 9
1 0 8 8
0 1 10 #DIV/0!

ón seleccionado contiene un elemento al que, por medio de operaciones elementales entre

s3 s4 Solución
0 0 0
0 0 44
0 0 4500
1 0 8
0 1 10

umna pivote con la fila pivote, para este caso es 1

lumna pivote en 0 (cero)

ones entre filas para volver "ceros" los elemntos de la columna pivote
ar la división

s3 s4 Solución
0 0 0
0 0 44
0 0 4500
1 0 8
0 1 10
 s3 s4 Solución
500 0 4000
0 0 44
0 0 4500
1 0 8
0 1 10

s3 s4 Solución
500 0 4000
4 0 -12
0 0 4500
1.0 0.0 8.0
0 1 10

s3 s4 Solución
500.0 0.0 4000.0
4 0 -12
#DIV/0! #DIV/0! 0
1.0 0.0 8.0
0.0 1.0 10.0

s3 s4 Solución
500.0 0.0 4000.0
4 0 -12 "-12/-3" 0
#DIV/0! #DIV/0! 0 "0/0" #DIV/0!
1.0 0.0 8.0 "8/0" #DIV/0!
0.0 1.0 10.0 "10/1" 1

s3 Solución
500.0 0.0 4000.0
4 0 -12
#DIV/0! #DIV/0! 0
1.0 0.0 8.0
0.0 1.0 10.0

s3 Solución
500.0 0.0 4000.0
 0 #DIV/0! -1
#DIV/0! #DIV/0! 0
1.0 0.0 8.0
0.0 1.0 10.0
 10 30
X Y sentido Disponivilidad
Compuesto A 1 5 >= 15
Compuesto B 5 1 >= 15

Maximizar Z=10X+30Y
Restriciones 1X+5Y>=15
5X+1>=15

Paso 1
Convertir las desigualdades en igualdades al sumarles una variable de holgura
Entonces

R1 1X+5Y+S1=15
R2 5X+1Y+S2=15

Paso 2
Igualamos la Función Objetivo a 0
Entonces
Z-10X-30Y=0

Paso 3
Formal la Tabla Simplex o Tabla Inicial

Variables Basicas Z X Y s1 s2
F1 1 -10 -30 0 0
R1 0 1 5 1 0
R2 0 3 1 0 1

Paso 4

Encontrar columna pivote. De los coecientes del renglón Z se toma el que tenga el mayor valor nega
(número menor) y se selecciona toda la columna. La variable de esta columna es la que entra al sistem
ser básica).

Z X Y s1 s2
F1 1 -10 -30 0 0
R1 0 1 5 1 0
R2 0 3 1 0 1

Columna Pivote reslatada en amarillo ya que de los valores de Z, -30 es el valor ma

Paso 5
 Encontrar fila pivote. Se divide el coeciente de la columna “Solución” entre el elemento correspondie
columna seleccionada en el punto anterior, y de los resultados de la división se selecciona el menor va
y todo el renglón asociado a este valor

Z X Y s1 s2
F1 1 -10 -30 0 0
R1 0 1 5 1 0
R2 0 3 1 0 1

Paso 6
Seleccionar el elemento pivote

La celda que se encuentra en la intersección de la columna con el renglón seleccionado contiene un ele
que, por medio de operaciones elementales entre renglones, se convierte en elemento pivote

Z X Y s1 s2
F1 1 -10 -30 0 0
R1 0 1 5 1 0
R2 0 3 1 0 1

El elemento pivote es el núemro en el que se cruza la columna pivote con la fila piv

Paso 7
Convertir el elemento pivote en 1 y todos los demás elementos de la columna pivote en 0 (cero)
Se divide toda la fila pivote entre el elemento pivote y después operaciones entre filas para volver "cer
Para este ejercicio como el elemento pivote es 1 no es necesario realizar la división

R2=R2/1
Z X Y s1 s2
F1 1 -10 -30 0 0
R1 0 1 5 1 0
R2 0 3 1 0 1

F1=30R1+F1
Z X Y s1 s2
F1 1 80 0 0 30
R1 0 1 5 1 0
R2 0 3 1 0 1

R1=5R2-R1
Z X Y s1 s2
F1 1 80 0 0 30
R1 0 14 0 -1 5
R2 0 3 1 0 1
de holgura

Solución
0 Función Objetivo
15 Restricción 1
15 Restricción 2

el que tenga el mayor valor negativo

a columna es la que entra al sistema (pasa a

Solución
0 Función Objetivo
15 Restricción 1
15 Restricción 2

os valores de Z, -30 es el valor mas bajo

n” entre el elemento correspondiente de la
división se selecciona el menor valor positivo

Solución
0 0
15 15
15 5

nglón seleccionado contiene un elemento al

vierte en elemento pivote

Solución
0
15
15

a la columna pivote con la fila pivote, para este caso es 1

columna pivote en 0 (cero)

aciones entre filas para volver "ceros" los elemntos de la columna pivote
izar la división

Solución
0
15
15

Solución
450
15
15

Solución
450
60
15
 900 400
G P sentido Disponivilidad
[Link] 1 0 <= 8
[Link]ño 0 1 <= 10
Sillas 42 20 >= 320
Conductores 1 1 <= 9

Maximizar Z=900G+400P
Restriciones G<=8
P<=10
42G+20P>=320
G+P<=9

Paso 1
Convertir las desigualdades en igualdades al sumarles una variable de holgura
Entonces

R1 G+S1=8
R2 P+S2=10
R3 42G+20P+S3=320
R4 G+P+S4=9

Paso 2
Igualamos la Función Objetivo a 0
Entonces
Z-900G-400P=0

Paso 3
Formal la Tabla Simplex o Tabla Inicial

Variables Basicas Z G P s1 s2 s3
F1 1 -900 -400 0 0 0
R1 0 1 0 1 0 0
R2 0 0 1 0 1 0
R3 0 42 20 0 0 1
R4 0 1 1 0 0 0

Paso 4

Encontrar columna pivote. De los coecientes del renglón Z se toma el que tenga el mayor valor nega
selecciona toda la columna. La variable de esta columna es la que entra al sistema (pasa a ser básica)

Z x y s1 s2 s3
F1 1 -900 -400 0 0 0
R1 0 1 0 1 0 0
R2 0 0 1 0 1 0
R3 0 42 20 0 0 1
R4 0 1 1 0 0 0

Columna Pivote reslatada en amarillo ya que de los valores de Z, -900 es el valor mas ba

Paso 5

Encontrar fila pivote. Se divide el coeciente de la columna “Solución” entre el elemento correspondie
en el punto anterior, y de los resultados de la división se selecciona el menor valor positivo y todo el re

Z x y s1 s2 s3
F1 1 -900 -400 0 0 0
R1 0 1 0 1 0 0
R2 0 0 1 0 1 0
R3 0 42 20 0 0 1
R4 0 1 1 0 0 0

Paso 6
Seleccionar el elemento pivote

La celda que se encuentra en la intersección de la columna con el renglón seleccionado contiene un ele
operaciones elementales entre renglones, se convierte en elemento pivote

Z x y s1 s2 s3
F1 1 -900 -400 0 0 0
R1 0 1 0 1 0 0
R2 0 0 1 0 1 0
R3 0 42 20 0 0 1
R4 0 1 1 0 0 0

El elemento pivote es el núemro en el que se cruza la columna pivote con la fila pivote, p

Paso 7
Convertir el elemento pivote en 1 y todos los demás elementos de la columna pivote en 0 (cero)
Se divide toda la fila pivote entre el elemento pivote y después operaciones entre filas para volver "cer
Para este ejercicio como el elemento pivote es 1 no es necesario realizar la división

R3=R3/42
Z x y s1 s2 s3
F1 1 -900 -400 0 0 0
R1 0 1 0 1 0 0
R2 0 0 1 0 1 0
R3 0.0 1.0 0.5 0.0 0.0 0.0
R4 0 1 1 0 0 0
 F1=900R3+F1
Z x y s1 s2 s3
F1 1.0 0 28.6 0.0 0.0 21.4
R1 0 1 0 1 0 0
R2 0 0 1 0 1 0
R3 0.0 1 0.5 0.0 0.0 0.0
R4 0 1 1 0 0 0

R1=R3-R1
Z x y s1 s2 s3
F1 1.0 0 28.6 0.0 0.0 21.4
R1 0 0 0 -1 0 0
R2 0 0 1 0 1 0
R3 0.0 1 0.5 0.0 0.0 0.0
R4 0 1 1 0 0 0

R4=R3-R4
Z x y s1 s2 s3
F1 1.0 0 28.6 0.0 0.0 21.4
R1 0 0 0 -1 0 0
R2 0 0 1 0 1 0
R3 0.0 1 0.5 0.0 0.0 0.0
R4 0.0 0 -0.5 0.0 0.0 0.0
ura

s4 Solución
0 0 Función Objetivo
0 8 Restricción 1
0 10 Restricción 2
0 320 Restricción 3
1 9 Restricción 4

tenga el mayor valor negativo (número menor) y se

sistema (pasa a ser básica).

Solución
 0 0 Función Objetivo
0 8 Restricción 1
0 10 Restricción 2
0 320 Restricción 3
1 9 Restricción 4

e Z, -900 es el valor mas bajo

e el elemento correspondiente de la columna seleccionada

r valor positivo y todo el renglón asociado a este valor

s4 Solución
0 0 0
0 8 8
0 10 #DIV/0!
0 320 7.6 Menor valor
1 9 9

eleccionado contiene un elemento al que, por medio de

s4 Solución
0 0
0 8
0 10
0 320
1 9

a pivote con la fila pivote, para este caso es 1

na pivote en 0 (cero)
entre filas para volver "ceros" los elemntos de la columna pivote

s4 Solución
0 0
0 8
0 10
0.0 7.6
1 9
s4 Solución
0.0 6857.1
0 8
0 10
0.0 7.6
1 9

s4 Solución
0.0 6857.1
0 0
0 10
0.0 7.6
1 9

s4 Solución
0.0 6857.1
0 0
0 10
0.0 7.6
-1.0 -1.4
 1500 1000
A B sentido Disponivilidad
cobre 10 15 <= 195
titanio 2 1 <= 20
aluminio 1 1 <= 14

Maximizar Z=1500A+1000B
Restriciones 10A+15B<=195
2A+B<=20
A+B<=14

Paso 1
Convertir las desigualdades en igualdades al sumarles una variable de holgura
Entonces

R1 10A+15B+S1<=195
R2 2A+B+S2<=20
R3 A+B+S3<=14

Paso 2
Igualamos la Función Objetivo a 0
Entonces
Z-1500A-1000B=0

Paso 3
Formal la Tabla Simplex o Tabla Inicial

Variables Basicas Z A B s1 s2 s3
F1 1 -1500 -1000 0 0 0
R1 0 10 15 1 0 0
R2 0 2 1 0 1 0
R3 0 1 1 0 0 1

Paso 4

Encontrar columna pivote. De los coecientes del renglón Z se toma el que tenga el mayor valor nega
menor) y se selecciona toda la columna. La variable de esta columna es la que entra al sistema (pasa a

Z A B s1 s2 s3
F1 1 -1500 -1000 0 0 0
R1 0 10 15 1 0 0
R2 0 2 1 0 1 0
R3 0 1 1 0 0 1

Columna Pivote reslatada en amarillo ya que de los valores de Z, -1500 es el valor mas b

Paso 5

Encontrar fila pivote. Se divide el coeciente de la columna “Solución” entre el elemento correspondie
seleccionada en el punto anterior, y de los resultados de la división se selecciona el menor valor positiv
renglón asociado a este valor

Z A B s1 s2 s3
F1 1 -1500 -1000 0 0 0
R1 0 10 15 1 0 0
R2 0 2 1 0 1 0
R3 0 1 1 0 0 1

Paso 6
Seleccionar el elemento pivote

La celda que se encuentra en la intersección de la columna con el renglón seleccionado contiene un ele
medio de operaciones elementales entre renglones, se convierte en elemento pivote

Z A B s1 s2 s3
F1 1 -1500 -1000 0 0 0
R1 0 10 15 1 0 0
R2 0 2 1 0 1 0
R3 0 1 1 0 0 1

El elemento pivote es el núemro en el que se cruza la columna pivote con la fila pivote, p

Paso 7
Convertir el elemento pivote en 1 y todos los demás elementos de la columna pivote en 0 (cero)
Se divide toda la fila pivote entre el elemento pivote y después operaciones entre filas para volver "cer
Para este ejercicio como el elemento pivote es 1 no es necesario realizar la división

R2=R2/2
Z A B s1 s2 s3
F1 1 -1500 -1000 0 0 0
R1 0 10 15 1 0 0
R2 0 1 1 0 1 0
R3 0 1 1 0 0 1

F1=1500R2+F1
Z A B s1 s2 s3
F1 1 0 500 0 1500 0
R1 0 10 15 1 0 0
R2 0 1 1 0 1 0
R3 0 1 1 0 0 1

R1=R2/R1
Z A B s1 s2 s3
F1 1 0 500 0 1500 0
R1 #DIV/0! 0 0 0 #DIV/0! #DIV/0!
R2 0 1 1 0 1 0
R3 0 1 1 0 0 1

R3=R2-R4
Z A B s1 s2 s3
F1 1 0 500 0 1500 0
R1 #DIV/0! 0 0 0 #DIV/0! #DIV/0!
R2 0 1 1 0 1 0
R3 0 0 0 0 1 -1
ura

Solución
0 Función Objetivo
195 Restricción 1
20 Restricción 2
14 Restricción 3

tenga el mayor valor negativo (número

que entra al sistema (pasa a ser básica).

Solución
 0 Función Objetivo
195 Restricción 1
20 Restricción 2
14 Restricción 3

e Z, -1500 es el valor mas bajo

e el elemento correspondiente de la columna

ciona el menor valor positivo y todo el

Solución
0 0
195 19.5
20 10
14 14.0

eleccionado contiene un elemento al que, por

to pivote

Solución
0
195
20
14

a pivote con la fila pivote, para este caso es 1

na pivote en 0 (cero)
entre filas para volver "ceros" los elemntos de la columna pivote

Solución
0
195
20
14

Solución
30000
 195
20
14

Solución
30000
0
20
14

Solución
30000
0
20
6
 60 40
A B sentido Disponivilidad
componente el 10 8 <= 8000
linea 1 1 <= 600
linea 2 1 <= 750

Maximizar Z=60A+40B
Restriciones 10A+8B<=8000
A<=600
B<=750

Paso 1
Convertir las desigualdades en igualdades al sumarles una variable de holgura
Entonces

R1 10A+8B+S1<=8000
R2 A+S2<=600
R3 B+S3<=750

Paso 2
Igualamos la Función Objetivo a 0
Entonces
Z-60A-40B=0

Paso 3
Formal la Tabla Simplex o Tabla Inicial

Variables Basicas Z A B s1 s2 s3
F1 1 -60 -40 0 0 0
R1 0 10 8 1 0 0
R2 0 1 0 0 1 0
R3 0 0 1 0 0 1

Paso 4

Encontrar columna pivote. De los coecientes del renglón Z se toma el que tenga el mayor valor nega
menor) y se selecciona toda la columna. La variable de esta columna es la que entra al sistema (pasa a

Z A B s1 s2 s3
F1 1 -60 -40 0 0 0
R1 0 10 8 1 0 0
R2 0 1 0 0 1 0
R3 0 0 1 0 0 1

Columna Pivote reslatada en amarillo ya que de los valores de Z, -60 es el valor mas baj

Paso 5

Encontrar fila pivote. Se divide el coeciente de la columna “Solución” entre el elemento correspondie
seleccionada en el punto anterior, y de los resultados de la división se selecciona el menor valor positiv
renglón asociado a este valor

Z A B s1 s2 s3
F1 1 -60 -40 0 0 0
R1 0 10 8 1 0 0
R2 0 1 0 0 1 0
R3 0 0 1 0 0 1

Paso 6
Seleccionar el elemento pivote

La celda que se encuentra en la intersección de la columna con el renglón seleccionado contiene un ele
medio de operaciones elementales entre renglones, se convierte en elemento pivote

Z A B s1 s2 s3
F1 1 -60 -40 0 0 0
R1 0 10 8 1 0 0
R2 0 1 0 0 1 0
R3 0 0 1 0 0 1

El elemento pivote es el núemro en el que se cruza la columna pivote con la fila pivote, p

Paso 7
Convertir el elemento pivote en 1 y todos los demás elementos de la columna pivote en 0 (cero)
Se divide toda la fila pivote entre el elemento pivote y después operaciones entre filas para volver "cer
Para este ejercicio como el elemento pivote es 1 no es necesario realizar la división

R2=R2/2
Z A B s1 s2 s3
F1 1 -60 -40 0 0 0
R1 0 10 8 1 0 0
R2 0 1 0 0 1 0
R3 0 0 1 0 0 1

F1=60R2+F1
Z A B s1 s2 s3
F1 1 0 -40 0 60 0
R1 0 10 8 1 0 0
R2 0 1 0 0 1 0
R3 0 0 1 0 0 1

R1=R2/R1
Z A B s1 s2 s3
F1 1 0 -40 0 60 0
R1 #DIV/0! 0 0 0 #DIV/0! #DIV/0!
R2 0 1 0 0 1 0
R3 0 0 1 0 0 1

Paso 8
Repetir el proceso desde el Paso 4 para encontrar una nueva columna pivote

Z A B s1 s2 s3
F1 1 0 -40 0 60 0
R1 #DIV/0! 0 0 0 #DIV/0! #DIV/0!
R2 0 1 0 0 1 0
R3 0 0 1 0 0 1

F1=40R3+F1
Z A B s1 s2 s3
F1 1 0 0 0 60 0
R1 #DIV/0! 0 0 0 #DIV/0! #DIV/0!
R2 0 1 0 0 1 0
R3 0 0 1 0 0 1
ura

Solución
0 Función Objetivo
8000 Restricción 1
600 Restricción 2
750 Restricción 3

tenga el mayor valor negativo (número

que entra al sistema (pasa a ser básica).

Solución
 0 Función Objetivo
8000 Restricción 1
600 Restricción 2
750 Restricción 3

e Z, -60 es el valor mas bajo

e el elemento correspondiente de la columna

ciona el menor valor positivo y todo el

Solución
0 0
8000 800
600 600
750 #DIV/0!

eleccionado contiene un elemento al que, por

to pivote

Solución
0
8000
600
750

a pivote con la fila pivote, para este caso es 1

na pivote en 0 (cero)
entre filas para volver "ceros" los elemntos de la columna pivote

Solución
0
8000
600
750

Solución
36000
 8000
600
750

Solución
36000
0
600
750

Solución
36000
0 "0/0" #DIV/0!
600 "600/0" #DIV/0!
750 750/1 750

Solución
36000
0
600
750
 100 140
X Y sentido Disponivilidad
emsanble 200 150 <= 400
unidad de lujo 180 <= 180

Maximizar Z=100X+140Y
Restriciones 200X+150Y<=400
Y<=180

Paso 1
Convertir las desigualdades en igualdades al sumarles una variable de holgura
Entonces

R1 200X+150Y+S1<=400
R2 Y+S2<=180

Paso 2
Igualamos la Función Objetivo a 0
Entonces
Z-100X-140Y=0

Paso 3
Formal la Tabla Simplex o Tabla Inicial

Variables Basicas Z X Y s1 s2
F1 1 -100 -140 0 0
R1 0 200 150 1 0
R2 0 0 1 0 1

Paso 4

Encontrar columna pivote. De los coecientes del renglón Z se toma el que tenga el mayor valor nega
menor) y se selecciona toda la columna. La variable de esta columna es la que entra al sistema (pasa a

Z X Y s1 s2
F1 1 -100 -140 0 0
R1 0 200 150 1 0
R2 0 0 1 0 1

Columna Pivote reslatada en amarillo ya que de los valores de Z, -140 es el va

Paso 5
 Encontrar fila pivote. Se divide el coeciente de la columna “Solución” entre el elemento correspondie
columna seleccionada en el punto anterior, y de los resultados de la división se selecciona el menor va
todo el renglón asociado a este valor

Z X Y s1 s2
F1 1 -100 -140 0 0
R1 0 200 150 1 0
R2 0 0 1 0 1

Paso 6
Seleccionar el elemento pivote

La celda que se encuentra en la intersección de la columna con el renglón seleccionado contiene un ele
por medio de operaciones elementales entre renglones, se convierte en elemento pivote

Z X Y s1 s2
F1 1 -100 -140 0 0
R1 0 200 150 1 0
R2 0 0 1 0 1

El elemento pivote es el núemro en el que se cruza la columna pivote con la fi

Paso 7
Convertir el elemento pivote en 1 y todos los demás elementos de la columna pivote en 0 (cero)
Se divide toda la fila pivote entre el elemento pivote y después operaciones entre filas para volver "cer
Para este ejercicio como el elemento pivote es 1 no es necesario realizar la división

R2=R2/1
Z X Y s1 s2
F1 1 -100 -140 0 0
R1 0 1 1 0 0
R2 0 0 1 0 1

F1=140R1+F1
Z X Y s1 s2
F1 1 87 0 1 0
R1 0 1 1 0 0
R2 0 0 1 0 1

R2=R1-R2
Z X Y s1 s2
F1 1 87 0 1 0
R1 0 1 1 0 0
R2 0 0 0 0 1
gura

Solución
0 Función Objetivo
400 Restricción 1
180 Restricción 2

e tenga el mayor valor negativo (número

que entra al sistema (pasa a ser básica).

Solución
0 Función Objetivo
400 Restricción 1
180 Restricción 2

os valores de Z, -140 es el valor mas bajo

tre el elemento correspondiente de la
ón se selecciona el menor valor positivo y

Solución
0 0
400 2
180 #DIV/0!

seleccionado contiene un elemento al que,

emento pivote

Solución
0
400
180

a la columna pivote con la fila pivote, para este caso es 1

mna pivote en 0 (cero)

s entre filas para volver "ceros" los elemntos de la columna pivote

Solución
0
3
180

Solución
373
3
180

Solución
373
3
180