la empresa IO Ltda se de dica a la fabricacion de tanque a presion verticales para lo cual s la empresa fabrica dos tipos de tanques a presin

Tipo A y Tipo para su produccin se cuenta con una disponibilid

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

DECLARACION DE VARIABLES
Declaracion de variables x1 x2 tanques tipo A 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 y debido a que es un ejercicio de maximizacion el are (-10)

METO
MODELO SIMLEX
Maximizar

20X1 + 20X2 + S1 50X1 + 100X2 7X1 + 10X2 +S2 +S3

X1, X2, S1, S2, S3

ITERACCION #1
Cj 45 31 Ck 0 0 Xk S1 S2

35

0 Zj Zj-Cj

S3

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

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

la columna pivote es X1 ya que -5000 es el mayor valor negativo de la fila Zj-Cj y el me la fila pivote se divide entre 2, luego se multiplica la fila pivote por -0.5 y se suma e al realizar estos calculos nuestra sigu

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

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

al finalizar podemos notar que es un problema de solucin nica debido a q la solucion optima, todas las variables basicas ( aquellas q solo toman el valo en este caso X1, X2 y S1 tienen el valor de cero.Ademas de e lo cual nos asegura que el e

ion verticales para lo cual se necesitan laminas de acero, tornillos y laminas q resistan altas presiones y temeraturas, ues a presin Tipo A y Tipo B, Cada uno de estos tanques aporta una ganancia de $20000 y $30000 cuenta con una disponibilidad mensual de 900 laminas y 3100 tornillos y 350 varillas

UNICA SOLUCIN
TABLA DE VALORES A GRAFICAR
ganancia 20000 30000 TABLA DE VALORES RESTRICCION X1 R1 0 45 R2 0 62 R3 50 0 z = 1030000 0 51.5 X2 45 0 31 0 0 35 34.33 0

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

50 45 40

35 30 25 20 15 10 5 0 0 10 20 30 40 50 60

as graficas este problema tiene solucion unica,el area factiblese encuentra resaltada de color azul, su solucion es acotada jercicio 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 = +S2 +S3 = = 900 3100 350 0

0X1 + 20X2 + S1

0X1 + 100X2

X1 + 10X2

X1, X2, S1, S2, S3

B 900 3100

20000 X1 20 50

30000 X2 20 100

0 S1 1 0

0 S2 0 1

0 S3 0 0

350 0

7 0 -20000

10 0 -30000

0 0 0

0 0 0

1 0 0

gativo 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 e a 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:

B 280 31 40 930000

20000 X1 10 0.5 2 15000 -5000

30000 X2 0 1 0 30000 0

0 S1 1 0 0 0 0

0 S2 -0.2 0.01 -0.1 300 300

0 S3 0 0 1 0 0

gativo 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 e pivote 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:

B 80 21 20 1030000 Zj-Cj

20000 X1 0 0 1 20000 0

30000 X2 0 1 0 30000 0

0 S1 1 0 0 0 0

0 S2 0.3 0.035 -0.05 50 50

0 S3 -5 -0.25 0.5 2500 2500

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

z = X1 = X2 =

1030000 20 21

olucin nica debido a que en la fila Zj-Cj de la ultima tabla simplex, es decir en la que se encuentra llas 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 ual nos asegura que el ejercicio tiene unica solucion.

ones y temeraturas,

A GRAFICAR

R1 R2 R3

60

70

R1 R2 R3 Funcion Objetivo (Z)

60

70

on es acotada enida es

ivote, y el numero pivote es 100 se suma este valor a la fila 3

ivote, y el numero pivote es 2 e suma este valor a la fila 1

n optima es:

ue se encuentra n el valor de cero) o

la empresa IO Ltda se de dica a la fabricacion de tanque a presion verticales p la empresa fabrica dos tipos de tanques a presin Tipo A y Tipo B, C disponibilidad mensual de 1200 laminas y

MULT
TABLA
tipo de tanque tipo A tipo B Disponibilidad lamina (m) 20 20 1200 tornillos 30 12 1200

DECLARACION DE VARIABLES
Declaracion de variables x1 x2 tanques tipo A 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 mult y debido a que es un ejercicio de maximizacion el area factible es el ultimo vertic lo cual indica que todos los puntos contenidos en este segmento de

ME
MODELO SIMLEX

ITERACCION #1
Cj 60 100 45 Ck 0 0 0 Zj

Zj-Cj

la columna pivote es X1 ya que -80 es el mayor valor negativo de la fila Z se multiplica la fila pivote por -20 y se suma este va al realizar estos calculos

Cj 15 22 #DIV/0! Ck 0 0 80 Zj Zj-Cj

la columna pivote es X2 ya que -80 es el mayor valor negativo de la fila Z la fila pivote se divide entre 20, l al realizar estos calculos

Cj Ck 80 0 80 Zj Zj-Cj

como se puede observar ya no ha numeros negativos e

Podemos concluir que este problema debido a que una variables no

e tanque a presion verticales para lo cual se necesitan laminas de acero, tornillos y laminas q resistan altas presiones y tem ues a presin Tipo A y Tipo B, Cada uno de estos tanques aporta una ganancia de $80 para su produccin se cuenta con una ad mensual de 1200 laminas y 1200 tornillos y solo se puede fabricar un mximo de 45 tanques tipo uno

MULTIPLES SOLUCIONES
ganancia $ 80 $ 80 max produccion 45 TABLA DE VALORES RESTRICCION X1 0 R1 60 0 R2 100 45 R3 45 z = 4800 0 60

TABLA DE VALORES A GRAF

ABLES

GRAFICA
70 60 50 40 30 20 10 0 0 20 40 60 80

70

R1 Y Z
60 50

50 40 30 20 10 0 0 20 40 60 80 100

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

METODO SIMPLEX
Maximizar

Z= 80(X1) + 80(x2)+0S1+0S2+0S3 = +S2 +S3 X1, X2, S1, S2, S3 = = 1200 1200 45 0

20X1 + 20X2 + S1 30X1 + 12X2 X1

Cj Xk S1 S2 S3 Zj B 1200 1200 45 0

80 X1 20 12 1 0

80 X2 20 30 0 0

0 S1 1 0 0 0

0 S2 0 1 0 0

0 S3 0 0 1 0

Zj-Cj

-80

-80

mayor valor negativo de la fila Zj-Cj y el menor positivo de la columna teta es 45, asi que esta sera nuestra fila pivote, y el nu vote por -20 y se 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 al realizar estos calculos nuestra siguiente tabla simplex queda de la siguiente manera:

Cj Xk S1 S2 X1 Zj Zj-Cj B 300 660 45 3600

80 X1 0 0 1 80 0

80 X2 20 30 0 0 -80

0 S1 1 0 0 0 0

0 S2 0 1 0 0 0

0 S3 -20 -12 1 80 80

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

Cj Xk X2 S2 X1 Zj Zj-Cj B 15 210 45 4800

80 X1 0 0 1 80 0

80 X2 1 0 0 80 0

0 S1 0.05 -1.5 0 4 4

0 S2 0 1 0 0 0

0 S3 -1 18 1 0 0

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

z = X1 = X2 =

4800 45 15

cluir que este problema de programacin lineal tiene solucin optima multiple a que una variables no bsica como lo es S3 tiene valor de 0 en el Zj-Cj

n altas presiones y temeraturas, cin se cuenta con una

LORES A GRAFICAR
X2 60 0 40 0 0 50 60 0

A DE VALORES

RAFICA

R1 R2 R3

80

100

120

R1 R2 R3 Funcion Objetivo(Z)

100

120

cotada mento de linea es

estra fila pivote, y el numero pivote es 1 este valor a la fila 2

estra fila pivote, y el numero pivote es 20

tra solucion optima es:

ple

la empresa IO Ltda se de dica a la fabricacion de tanque a presion vertic la empresa fabrica dos tipos de tanques a presin Tipo A y Tipo B disponibilidad mensual de 280 laminas y 120 tornillos y

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

DECLARACION DE VARIABLES
Declaracion de variables x1 x2 tanques tipo A 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 acota la funcion objetivo (Z), en este caso la funcion se extiende hasta e y esta se

METODO
MODELO SIMLEX
Maximizar

5X1 + 7X2 - S1 X1 -S3

+A1

X1, X2, S1, S2, S3

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

la columna pivote es X2 ya que -7M-6, es el mayor valor negativo de la fila Zj-C se divide la fila pivote entre 7 con el fin de que el numero pivote se con

Cj

56 35 Zj

Ck 6 0 Zj-Cj

Xk X2 S2

la columna pivote es X1, ya que -2,71428571, ES mayor valor negativo y el numero pivote es 1, se multipli al realizar estos calculos nues
Cj -105 #DIV/0! Zj Zj-Cj Ck 6 7 Xk X2 X1

como se puede observar no hay numeros POSITIVOS en ya que esta variable es la por lo que podemos concluir

cion de tanque a presion verticales para lo cual se necesitan laminas de acero, tornillos y laminas q resistan altas presiones nques a presin Tipo A y Tipo B, Cada uno de estos tanques tiene una ganancia de $55 y $48 se cuenta con una de 280 laminas y 120 tornillos y solo se puede fabricar un mximo de 35 tanques tipo uno

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

GRAFICA
70 60 50 40 30 20 10 0 0 10 20 30 40 50

70 60

60 50 40 30 20 10 0 0 10 20 30 40 50 60 70

e problema tiene solucion no acotada, debido a que es un ejercicio de maximizacion el area factible es el ultimo vertice que toca caso 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 +A1 -S3 X1, X2, S1, S2, S3 = = 280 35 0

X1 + 7X2 - S1 X1

B 280 35 -280M

7 X1 5 1 -5M -5M-7

6 X2 7 0 -7M -7M-6

0 S1 -1 0 M M

0 S2 0 1 0 0

-M A1 1 0 -M M

yor 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 num de que el numero pivote se convierta en 1 al realizar estos calculos nuestra siguiente tabla simplex queda de la siguiente m

-M

B 40 35

X1 0.71428571 1 4.28571429 -2.71428571

X2 1 0 6 0

S1 -0.14285714 0 -0.85714286 -0.85714286

S2 0 1 0 0

A1 0.142857143 0 0.857142857 0,857142857-M

28571, 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 piv numero 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 X1 0 1 7 0 6 X2 1 0 6 0 0 0 -M S1 S2 A1 -0.14285714 -0.714285714 0.142857143 0 1 0 -0.85714286 2.714285714 0.857142857 -0.85714286 2.714285714 0,857142857-M

B 15 35 335

numeros POSITIVOS en la columna , es decir que no se puede determinar la variable que sa a que esta variable es la de menor valor positivo, y no hay valores positivos, o que podemos concluir que es un problema con solucion no acotada o infinita

esistan altas presiones y temeraturas, ta con una

GRAFICAR

R1 R3

60

R1 R3 Funcion Objetivo (Z)

vertice que toca ado,

tra fila pivote, y el numero pivote es 7 ueda de la siguiente manera:

esta sera nuestra fila pivote,

la variable que sale de la base,

nita

la empresa IO Ltda se de dica a la fabricacion de tanque a presion verticales para lo cual s la empresa fabrica dos tipos de tanques a presin Tipo A y Tipo B, Cada uno de est disponibilidad mensual de 140 laminas y 120 tornillos y solo

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

DECLARACION DE VARIABLES
Declaracion de variables x1 x2 tanques tipo A tanques tipo B
70

MODELO PL
Funcion Objetivo max Z= 30(X1) + 20(x2)
SA
R1 R2 R3 R.positividad

60 50 40 30 20 10 0 0 10 20

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

METODO SI
Maximizar

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

Z= 30(X1) + 20(x2)+0S +A1

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

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

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

la columna pivote es -2M-30, ya que es el mayor valor negativo de la fila Zj-Cj y el me la fila pivote se divide entre 6, luego se mul al realizar estos calculos nuestra sigu
Cj Ck Xk B

-M 30 20 Zj Zj-Cj

A1 X1 X2

100 20 15 -100M+900

como se puede observar ya no hay numeros negativos en la fila Zj-C

z = X1 = X2 = A1

Podemos concluir que este problema de prog debido a que la variable artificial A1 quedo en l lo cual indica que no ti

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 produccin se cuenta con una minas y 120 tornillos y solo se puede fabricar un mximo de 40 tanques tipo dos

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

GRAFICA

R1 R2 R3

20

30

40

50

60

70

80

lema 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 2 = 120 +S3 = 15 2, S1, S2, S3 0

30 X1 2 6 0 -2M -2M-30

20 X2 4 4 1 -4M -4M-20

0 S1 -1 0 0 M M

0 S2 0 1 0 0 0

0 S3 0 0 1 0 0

-M A1 1 0 0 -M 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 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 estos calculos nuestra siguiente tabla simplex queda de la siguiente manera:

30 X1 2 6 0 -2M -2M-30

20 X2 0 0 1 20 0

0 S1 -1 0 0 M M

0 S2 0 1 0 0 0

0 S3 -4 -4 1 20 20

-M A1 1 0 0 -M 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, estos calculos nuestra siguiente tabla simplex queda de la siguiente manera:
30 X1 20 X2 0 S1 0 S2 0 S3 -M A1

0 1 0 30 0

0 0 1 20 0

-1 0 0 M M

-0.333333333 0.166666667 0 5 5

-2.666666667 -0.666666667 1 2,666666667M 2,666666667M

1 0 0 -M 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 programacin lineal no tiene una solucion factible ificial A1 quedo en la base con un valor diferente a cero (A1=100) cual indica que no tiene solucion

iones y temeraturas, cuenta con una

RAFICAR

vertice que toca

pivote, y el numero pivote es 1 la fila 2

ivote, y el numero pivote es 6

n optima es: