la empresa IO Ltda se de dica a la fabricacion de tanque a presion verticales para lo cual se nece

la empresa fabrica dos tipos de tanques a presión Tipo A y Tipo B, Cad

para su producción se cuenta con una disponibilidad me

UNICA SO
TABLA
tipo de tanque lamina (m) tornillos varillas
tipo A 20 50 7
tipo B 20 100 10
Disponibilidad 900 3100 350

DECLARACION DE VARIABLES
Declaracion de variables

x1 tanques tipo A
x2 tanques tipo B

MODELO PL
Funcion Objetivo
max Z= 20000(X1) + 30000(x2)

SA

R1
R2
R3
R4
 como se puede observar en las graficas este problema tiene solucio
y debido a que es un ejercicio de maximizacion el area factib

(-10)

METODO
MODELO SIMLEX
Maximizar

20X1 + 20X2 + S1

50X1 + 100X2 +S2

7X1 + 10X2 +S3

X1, X2, S1, S2, S3

ITERACCION #1

Cj
Ck Xk
 45 0 S1
31 0 S2
35 0 S3
Zj
Zj-Cj

la columna pivote es x2 ya que -30000, es el mayor valor negativo de la fila Zj-Cj y el menor po
la fila pivote se divide entre 100, luego se multiplica la fila pivote por -20 y se suma este va
al realizar estos calculos nuestra siguiente ta

Cj
Ck Xk
28 0 S1
62 30000 X2
20 0 S3
Zj
Zj-Cj

la columna pivote es X1 ya que -5000 es el mayor valor negativo de la fila Zj-Cj y el menor po
la fila pivote se divide entre 2, luego se multiplica la fila pivote por -0.5 y se suma este valo
al realizar estos calculos nuestra siguiente ta

Cj
Ck Xk
0 S1
30000 X2
20000 X1
Zj
Zj-Cj

como se puede observar ya no ha numeros negativos en la fila Zj-Cj, por lo

al finalizar podemos notar que es un problema de solución única debido a que en

la solucion optima, todas las variables basicas ( aquellas q solo toman el valor de
en este caso X1, X2 y S1 tienen el valor de cero.Ademas de esto la
lo cual nos asegura que el ejercic
 on verticales para lo cual se necesitan laminas de acero, tornillos y laminas q resistan altas presiones y temeraturas,
ues a presión Tipo A y Tipo B, Cada uno de estos tanques aporta una ganancia de $20000 y $30000
uenta con una disponibilidad mensual de 900 laminas y 3100 tornillos y 350 varillas

UNICA SOLUCIÓN
TABLA DE VALORES A GRAFICAR
ganancia TABLA DE VALORES
20000 RESTRICCION X1 X2
30000 R1 0 45
45 0
R2 0 31
62 0
R3 50 0
0 35

z = 1030000 0 34.33
51.5 0

GRAFICA
50
45
40
35
30
25
20
15
10
5
0
0 10 20 30 40 50 60 70

50

45

40

35
 50

45

40

35

30
R1
25 R2
R3
20 Funcion

15

10

0
0 10 20 30 40 50 60 70

graficas este problema tiene solucion unica,el area factiblese encuentra resaltada de color azul, su solucion es acotada
rcicio de maximizacion el area factible es el ultimo vertice que toca la funcion objetivo (Z), la solucion obtenida es
z = 1030000
X1 = 20
X2 = 21

METODO SIMPLEX

Z= 20000(X1) + 30000(x2)+0S1+0S2+0S3

0X1 + 20X2 + S1 = 900

0X1 + 100X2 +S2 = 3100

7X1 + 10X2 +S3 = 350

X1, X2, S1, S2, S3 ≥ 0

j 20000 30000 0 0 0
B X1 X2 S1 S2 S3
 900 20 20 1 0 0
3100 50 100 0 1 0
350 7 10 0 0 1
0 0 0 0 0 0
Cj -20000 -30000 0 0 0

tivo de la fila Zj-Cj y el menor positivo de la columna teta es 31, asi que esta será nuestra fila pivote, y el numero pivote es 10
pivote por -20 y se suma este valor a la fila 1, y finalmente se multiplica la fila pivote por -10 y se suma este valor a la fila 3
estos calculos nuestra siguiente tabla simplex queda de la siguiente manera:

j 20000 30000 0 0 0
B X1 X2 S1 S2 S3
280 10 0 1 -0.2 0
31 0.5 1 0 0.01 0
40 2 0 0 -0.1 1
930000 15000 30000 0 300 0
Cj -5000 0 0 300 0

ativo de la fila Zj-Cj y el menor positivo de la columna teta es 20, asi que esta sera nuestra fila pivote, y el numero pivote es 2
ivote por -0.5 y se suma este valor a la fila 2, y finalmente se multiplica la fila pivote por -10 y se suma este valor a la fila 1
estos calculos nuestra siguiente tabla simplex queda de la siguiente manera:

20000 30000 0 0 0
B X1 X2 S1 S2 S3
80 0 0 1 0.3 -5
21 0 1 0 0.035 -0.25
20 1 0 0 -0.05 0.5
1030000 20000 30000 0 50 2500
Zj-Cj 0 0 0 50 2500

os negativos en la fila Zj-Cj, por lo que podemos concluir que hemos finalizado, nuestra solucion optima es:

z = 1030000
X1 = 20
X2 = 21

lución única debido a que en la fila Zj-Cj de la ultima tabla simplex, es decir en la que se encuentra
las q solo toman el valor de uno para una variable y para las otras variables toman el valor de cero)
or de cero.Ademas de esto las variables no basicas tienen un valor diferente a cero
al nos asegura que el ejercicio tiene unica solucion.
presiones y temeraturas,

A GRAFICAR

R1
R2
R3

50 60 70
 R1
R2
R3
Funcion Objetivo (Z)

60 70

lucion es acotada
obtenida es
a pivote, y el numero pivote es 100
0 y se suma este valor a la fila 3

la pivote, y el numero pivote es 2

0 y se suma este valor a la fila 1

cion optima es:

la que se encuentra
man el valor de cero)
cero
la empresa IO Ltda se de dica a la fabricacion de tanque a presion verticales para lo
la empresa fabrica dos tipos de tanques a presión Tipo A y Tipo B, Cada un
disponibilidad mensual de 1200 laminas y 1200 t

MULTIPL
TABLA
tipo de tanque lamina (m) tornillos ganancia
tipo A 20 30 $ 80
tipo B 20 12 $ 80
Disponibilidad 1200 1200

DECLARACION DE VARIABLES
Declaracion de variables

x1 tanques tipo A
x2 tanques tipo B

MODELO PL
Funcion Objetivo
max Z= 80(X1) + 80(x2)

SA

R1
R2
R3
R.positividad
 como se puede observar en las graficas este problema tiene solucion multiple, e
y debido a que es un ejercicio de maximizacion el area factible es el ultimo vertice que t
lo cual indica que todos los puntos contenidos en este segmento de linea so

(-20)

METO
MODELO SIMLEX
Maximizar

20X1 + 20X2 + S1

30X1 + 12X2 +S2

X1 +S

X1, X2, S1, S

ITERACCION #1

Cj
Ck Xk
 60 0 S1
100 0 S2
45 0 S3
Zj
Zj-Cj

la columna pivote es X1 ya que -80 es el mayor valor negativo de la fila Zj-Cj y

se multiplica la fila pivote por -20 y se suma este valor a la
al realizar estos calculos nuestr

Cj
Ck Xk
15 0 S1
22 0 S2
#DIV/0! 80 X1
Zj
Zj-Cj

la columna pivote es X2 ya que -80 es el mayor valor negativo de la fila Zj-Cj y e

la fila pivote se divide entre 20, luego s
al realizar estos calculos nuestr

Cj
Ck Xk
80 X2
0 S2
80 X1
Zj
Zj-Cj

como se puede observar ya no ha numeros negativos en la fila

Podemos concluir que este problema de p

debido a que una variables no bási
sion verticales para lo cual se necesitan laminas de acero, tornillos y laminas q resistan altas presiones y temeraturas,
po A y Tipo B, Cada uno de estos tanques aporta una ganancia de $80 para su producción se cuenta con una
1200 laminas y 1200 tornillos y solo se puede fabricar un máximo de 45 tanques tipo uno

MULTIPLES SOLUCIONES
TABLA DE VALORES A GRAFICAR
max produccion TABLA DE VALORES
45 RESTRICCION X1 X2
0 60
R1
60 0
0 40
R2
100 0
45 0
R3
45 50

z = 4800 0 60
60 0

GRAFICA
70

60

50

40

30

20

10

0
0 20 40 60 80 100 120

70

R1 Y Z
60

50
 70

R1 Y Z
60

50

40 R1
R2
30 R3
Funcion Objeti

20

10

0
0 20 40 60 80 100 120

ene solucion multiple, el area factible se encuentra resaltada de color Morado, su solucion es acotada
es el ultimo vertice que toca la funcion objetivo (Z), en este caso la funcion objetivo toca unsegmento de linea
ste segmento de linea son optimos, tomando uno de los puntos optimos la solucion obtenida es
z = 4800
X1 = 45
X2 = 15

METODO SIMPLEX

Z= 80(X1) + 80(x2)+0S1+0S2+0S3

X1 + 20X2 + S1 = 1200

X1 + 12X2 +S2 = 1200

1 +S3 = 45

X1, X2, S1, S2, S3 ≥ 0

80 80 0 0 0
B X1 X2 S1 S2 S3
 1200 20 20 1 0 0
1200 12 30 0 1 0
45 1 0 0 0 1
0 0 0 0 0 0
-80 -80 0 0 0

ativo de la fila Zj-Cj y el menor positivo de la columna teta es 45, asi que esta sera nuestra fila pivote, y el numero pivote es 1
e suma este valor a la fila 1, y finalmente se multiplica la fila pivote por -12 y se suma este valor a la fila 2
estos calculos nuestra siguiente tabla simplex queda de la siguiente manera:

80 80 0 0 0
B X1 X2 S1 S2 S3
300 0 20 1 0 -20
660 0 30 0 1 -12
45 1 0 0 0 1
3600 80 0 0 0 80
0 -80 0 0 80

tivo de la fila Zj-Cj y el menor positivo de la columna teta es 15, asi que esta sera nuestra fila pivote, y el numero pivote es 2
vide entre 20, luego se multiplica la fila pivote por -30 y se suma este valor a la fila 2,
estos calculos nuestra siguiente tabla simplex queda de la siguiente manera:

80 80 0 0 0
B X1 X2 S1 S2 S3
15 0 1 0.05 0 -1
210 0 0 -1.5 1 18
45 1 0 0 0 1
4800 80 80 4 0 0
0 0 4 0 0

ros negativos en la fila Zj-Cj, por lo que podemos concluir que hemos finalizado, nuestra solucion optima es:

z = 4800
X1 = 45
X2 = 15

te problema de programación lineal tiene solución optima multiple

variables no básica como lo es S3 tiene valor de 0 en el Zj-Cj
nes y temeraturas,
con una

GRAFICAR

R1
R2
R3

100 120
 R1
R2
R3
Funcion Objetivo(Z)

120
 e, y el numero pivote es 1
a fila 2

e, y el numero pivote es 20

ptima es:
 la empresa IO Ltda se de dica a la fabricacion de tanque a presion verticales pa
la empresa fabrica dos tipos de tanques a presión Tipo A y Tipo B, Cada
disponibilidad mensual de 280 laminas y 120 tornillos y solo s

SOLUCION NO A
TABLA
tipo de tanque lamina (m) tornillos COSTO
tipo A 5 4 $ 55
tipo B 7 2 $ 48
Disponibilidad 280 120

DECLARACION DE VARIABLES
Declaracion de variables

x1 tanques tipo A
x2 tanques tipo B

MODELO PL
Funcion Objetivo
max Z= 55(X1) + 48(x2)

SA

R1
R3
R.positividad
 como se puede observar en las graficas este problema tiene solucion no acotada, deb
la funcion objetivo (Z), en este caso la funcion se extiende hasta el infinit
y esta se extiend

METODO SI
MODELO SIMLEX
Maximizar

5X1 + 7X2 - S1 +A1

X1 -S3

X1, X2, S1, S2, S3

ITERACCION #1

Cj
Ck Xk
40 -M A1
#DIV/0! 0 S2
Zj
Zj-Cj

la columna pivote es X2 ya que -7M-6, es el mayor valor negativo de la fila Zj-Cj y el m

se divide la fila pivote entre 7 con el fin de que el numero pivote se convierta
 Cj
Ck Xk
56 6 X2
35 0 S2
Zj
Zj-Cj

la columna pivote es X1, ya que -2,71428571, ES mayor valor negativo de la fi

y el numero pivote es 1, se multiplica la fil
al realizar estos calculos nuestra sigu

Cj
Ck Xk
-105 6 X2
#DIV/0! 7 X1
Zj
Zj-Cj

como se puede observar no hay numeros POSITIVOS en la col

ya que esta variable es la de m
por lo que podemos concluir que
on de tanque a presion verticales para lo cual se necesitan laminas de acero, tornillos y laminas q resistan altas presiones y t
ques a presión Tipo A y Tipo B, Cada uno de estos tanques tiene una ganancia de $55 y $48 se cuenta con una
e 280 laminas y 120 tornillos y solo se puede fabricar un máximo de 35 tanques tipo uno

SOLUCION NO ACOTADA
TABLA DE VALORES A GRAFICAR
max produccion TABLA DE VALORES
35 RESTRICCION X1 X2
56 0
R1
0 40
30 0
R2
0 60
35 0
R3
35 60

z = 2640 58 0
0 65

GRAFICA
70

60

50

40
R
30 R

20

10

0
0 10 20 30 40 50 60

70

60

50
 70

60

50

40 R1
R3
30 Funcion Objeti

20

10

0
0 10 20 30 40 50 60 70

problema tiene solucion no acotada, debido a que es un ejercicio de maximizacion el area factible es el ultimo vertice que toca
aso la funcion se extiende hasta el infinito. En la grafica 2 el area factible se encuentra resaltada de color Morado,
y esta se extiende hasta el infinito

METODO SIMPLEX

Z= 55(X1) + 48(x2)+0S1+0S3-AM

X1 + 7X2 - S1 +A1 = 280

X1 -S3 = 35

X1, X2, S1, S2, S3 ≥ 0

7 6 0 0 -M
B X1 X2 S1 S2 A1
280 5 7 -1 0 1
35 1 0 0 1 0
-280M -5M -7M M 0 -M
j -5M-7 -7M-6 M 0 M

or valor negativo de la fila Zj-Cj y el menor positivo de la columna teta es 40, asi que esta sera nuestra fila pivote, y el numero
e que el numero pivote se convierta en 1 al realizar estos calculos nuestra siguiente tabla simplex queda de la siguiente mane
 7 6 0 0 -M
B X1 X2 S1 S2 A1
40 0.71428571 1 -0.1428571 0 0.1428571429
35 1 0 0 1 0
4.28571429 6 -0.8571429 0 0.8571428571
j -2.7142857 0 -0.8571429 0 0,857142857-M

8571, ES mayor valor negativo de la fila Zj-Cj y el menor positivo de la columna teta es 35, asi que esta sera nuestra fila pivot
umero pivote es 1, se multiplica la fila pivote por -0,71428571 y se suma este valor a la fila 1,
al realizar estos calculos nuestra siguiente tabla simplex queda de la siguiente manera:

7 6 0 0 -M
B X1 X2 S1 S2 A1
15 0 1 -0.1428571 -0.7142857143 0.1428571429
35 1 0 0 1 0
335 7 6 -0.8571429 2.7142857143 0.8571428571
j 0 0 -0.8571429 2.7142857143 0,857142857-M

umeros POSITIVOS en la columna , es decir que no se puede determinar la variable que sale
que esta variable es la de menor valor positivo, y no hay valores positivos,
que podemos concluir que es un problema con solucion no acotada o infinita
q resistan altas presiones y temeraturas,
uenta con una

GRAFICAR

R1
R3

50 60
 R1
R3
Funcion Objetivo (Z)

70

mo vertice que toca

Morado,

uestra fila pivote, y el numero pivote es 7

x queda de la siguiente manera:
ue esta sera nuestra fila pivote,

nar la variable que sale de la base,

os,
nfinita
 la empresa IO Ltda se de dica a la fabricacion de tanque a presion verticales para lo cual se nece
la empresa fabrica dos tipos de tanques a presión Tipo A y Tipo B, Cada uno de estos tan
disponibilidad mensual de 140 laminas y 120 tornillos y solo se pue

NO FACTIBL
TABLA
tipo de tanque lamina (m) tornillos ganancia max produccion
tipo A 2 6 $ 30
tipo B 4 4 $ 20 40
Disponibilidad 140 120

DECLARACION DE VARIABLES
Declaracion de variables

x1 tanques tipo A
x2 tanques tipo B
70

MODELO PL 60

50
Funcion Objetivo
max Z= 30(X1) + 20(x2) 40

30
SA
20
R1
R2 10
R3
R.positividad 0
0 10 20 30 40 50

como se puede observar en las graficas este problema tiene solucion no factible, debi
la funcion objetivo (Z), en este caso no hay vertice ni area factib
 METODO SIMP

Maximizar Z= 30(X1) + 20(x2)+0S1+0S2+

2X1 + 4X2 -S1 +A1
6X1 + 4X2 +S2
X2 +S3
X1, X2, S1, S2, S3

ITERACCION #1

Cj
Ck Xk B
35 -M A1 140
30 0 S2 120
15 0 S3 15
Zj -140M
Zj-Cj

la columna pivote es X2 ya que -4M-20 es el mayor valor negativo de la fila Zj-Cj y el menor p
se multiplica la fila pivote por -4 y se suma este valor a la fila 1, y final
al realizar estos calculos nuestra siguiente ta

Cj
Ck Xk B
70 -M A1 140
20 0 S2 120
#DIV/0! 20 X2 15
Zj 140M+300
Zj-Cj

la columna pivote es -2M-30, ya que es el mayor valor negativo de la fila Zj-Cj y el menor po
la fila pivote se divide entre 6, luego se multiplica l
al realizar estos calculos nuestra siguiente ta
 Cj
Ck Xk B
-M A1 100
30 X1 20
20 X2 15
Zj -100M+900
Zj-Cj

como se puede observar ya no hay numeros negativos en la fila Zj-Cj, por lo

z =
X1 =
X2 =
A1

Podemos concluir que este problema de programa

debido a que la variable artificial A1 quedo en la bas
lo cual indica que no tiene s
 on verticales para lo cual se necesitan laminas de acero, tornillos y laminas q resistan altas presiones y temeraturas,
A y Tipo B, Cada uno de estos tanques aporta una ganancia de $30 y $20 para su producción se cuenta con una
minas y 120 tornillos y solo se puede fabricar un máximo de 40 tanques tipo dos

NO FACTIBLE
TABLA DE VALORES A GRAFICAR
TABLA DE VALORES
RESTRICCION X1 X2
70 0
R1
0 35
20 0
R2
0 30
40 0
R3
40 60

GRAFICA

R1
R2
R3

10 20 30 40 50 60 70 80

ema tiene solucion no factible, debido a que es un ejercicio de maximizacion el area factible es el ultimo vertice que toca
este caso no hay vertice ni area factible ya que las restricciones no tienen ningun punto en comun.
 METODO SIMPLEX

Z= 30(X1) + 20(x2)+0S1+0S2+0S3+A1
+A1 = 140
S2 = 120
+S3 = 15
X2, S1, S2, S3 ≥ 0

30 20 0 0 0 -M
X1 X2 S1 S2 S3 A1
2 4 -1 0 0 1
6 4 0 1 0 0
0 1 0 0 1 0
-2M -4M M 0 0 -M
-2M-30 -4M-20 M 0 0 0

ativo de la fila Zj-Cj y el menor positivo de la columna teta es 15, asi que esta sera nuestra fila pivote, y el numero pivote es 1
suma este valor a la fila 1, y finalmente se multiplica la fila pivote por -4 y se suma este valor a la fila 2
stos calculos nuestra siguiente tabla simplex queda de la siguiente manera:

30 20 0 0 0 -M
X1 X2 S1 S2 S3 A1
2 0 -1 0 -4 1
6 0 0 1 -4 0
0 1 0 0 1 0
-2M 20 M 0 20 -M
-2M-30 0 M 0 20 M

tivo de la fila Zj-Cj y el menor positivo de la columna teta es 20, asi que esta sera nuestra fila pivote, y el numero pivote es 6
vide entre 6, luego se multiplica la fila pivote por -2 y se suma este valor a la fila 1,
stos calculos nuestra siguiente tabla simplex queda de la siguiente manera:
 30 20 0 0 0 -M
X1 X2 S1 S2 S3 A1
0 0 -1 -0.3333333333 -2.6666666667 1
1 0 0 0.1666666667 -0.6666666667 0
0 1 0 0 1 0
30 20 M 5 2,666666667M -M
0 0 M 5 2,666666667M M

os negativos en la fila Zj-Cj, por lo que podemos concluir que hemos finalizado, nuestra solucion optima es:

-100M+900
20
15
100

e problema de programación lineal no tiene una solucion factible

tificial A1 quedo en la base con un valor diferente a cero (A1=100)
ual indica que no tiene solucion
presiones y temeraturas,
se cuenta con una

GRAFICAR

mo vertice que toca

fila pivote, y el numero pivote es 1
or a la fila 2

a pivote, y el numero pivote es 6

ucion optima es: