EJERCICIO 1.

METODO SIMPLEX PRIMAL

F.O → Maximizar Z= 22900X1 + 22300X2 +21700X3

Restricciones:

Diacido y Dialcohol Ton. 0.45X1+0.43X2+0.41X3 ≤ 500

Estireno Ton. 0.44X1+0.45X2+0.46X3 ≤ 500
Agua Ton. 0.11X1+0.12X2+0.13X3 ≤ 200

X1 ;X2;X3 ≥ 0 No negatividad

Modelo Programacion Lineal Simplex Primal

F.O → Maximizar Z- 22900X1 - 22300X2 -21700X3+0S1+0S2+0S3=0

Depediendo de:
0.45X1+0.43X2+0.41X3 +S1=500
0.44X1+0.45X2+0.46X3 +S2=500
0.11X1+0.12X2+0.13X3 +S3=200

X1 ;X2;X3;S1;S2;S3 ≥ 0

Aplicamos modelo simplex de programacion lineal:

Tabla Inicial

VARIABLES NO B
VARIABLES BASICAS
Z
Z 1
S1 0
S2 0
S3 0

Valor mas negativo

 Numero Pibot

Iteracion 1

VARIABLES NO B
VARIABLES BASICAS
Z
Z 1.00
X1 0.00
S2 0.00
S3 0.00

Iteracion 2

VARIABLES NO B
VARIABLES BASICAS
Z
Z 1.00
X1 0.00
X3 0.00
S3 0.00

INTREPETACION

La compañía Industrial Business,para maximar las utilidades debe producir 939,85 Unidades a
producir de resina poliéster insaturada tipo 1 con una utilidad por unidad de 22900, 0 Unidades a
producir de resina poliéster insaturada tipo 2,187,97 Unidades a producir de resina poliéster
insaturada tipo 3 con una utilidad de 21700, todo esto genera una utilidad maxima de
$25.601.503,76,sobrando 72,18 toneladas de agua.
MAL

VARIABLES DE DECISIÓN
X1 Unidades a producir de resina poliéster insaturada tipo 1
X2 Unidades a producir de resina poliéster insaturada tipo 2
X3 Unidades a producir de resina poliéster insaturada tipo 3

ton. De
Diacido
y
Dialcoho
Utilidades(USD) l ton. De Estireno
X1 22900 0.45 0.44
X2 22300 0.43 0.45
X3 21700 0.41 0.46
Totales Z 500 500
Maximo Maximo

VARIABLES NO BASICAS
X1 X2 X3 S1 S2 S3 SOLUCION
-22900 -22300 -21700 0 0 0 0
0.45 0.43 0.41 1 0 0 500
0.44 0.45 0.46 0 1 0 500
0.11 0.12 0.13 0 0 1 200

-22900
 0.45

VARIABLES NO BASICAS
X1 X2 X3 S1 S2 S3 SOLUCION
0.00 -417.78 -835.56 50888.89 0.00 0.00 25444444.44
1.00 0.96 0.91 2.22 0.00 0.00 1111.11
0.00 0.03 0.06 -0.98 1.00 0.00 11.11
0.00 0.01 0.03 -0.24 0.00 1.00 77.78

Valor mas
negativo -835.56

VARIABLES NO BASICAS
X1 X2 X3 S1 S2 S3 SOLUCION
0.00 0.00 0.00 37067.67 14135.34 0.00 $ 25,601,503.76
1.00 0.50 0.00 17.29 -15.41 0.00 939.85
0.00 0.50 1.00 -16.54 16.92 0.00 187.97
0.00 0.00 0.00 0.25 -0.50 1.00 72.18

SOLUCION
X1 939.85
X3 187.97
S3 72.18

939,85 Unidades a
22900, 0 Unidades a
de resina poliéster
dad maxima de
ton. De
Agua
0.11
0.12
0.13
200
Maximo

Minima razon
0
1111.11
1136.36
1818.18
Minimo 1111.11
 Minima razon
0
1219.5121951
187.96992481
2611.9402985
Minimo 187.97
 FUNCION OBJETIVO MAX Z $ 25,601,503.76

X1 X2 X3
751.879700443457 375.939848373127 0
F.O 22900 22300 21700

RESTRICCIONES

0.45 0.43 0.41

0.44 0.45 0.46
0.11 0.12 0.13
F.O → Maximizar Z= 22900X1 + 22300X2 +21700X3

Restricciones:

Diacido y Dialcohol Ton. 0.45X1+0.43X2+0.41X3 ≤ 500

Estireno Ton. 0.44X1+0.45X2+0.46X3 ≤ 500
Agua Ton. 0.11X1+0.12X2+0.13X3 ≤ 200

X1 ;X2;X3 ≥ 0 No negatividad

LADO IZQ LADO DER

500 ≤ 500
499.999999963028 ≤ 500
127.819548853555 ≤ 200
 EJERCICIO 2. METODO SIMPLEX ARTIFICIAL

F.O Z-750X1 - 720X2 - 690X3=0

FASE I

Restricciones:

Mineral De Hierro Ton. 1,61X1+1,51X2+1,41X3 ≥ 4100

Coque Metalurgico Ton. 0.98X1+0.94X2+0.90X3 ≤ 2800
Piedra Caliza y Magneso Ton. 0.41X1+0.42X2+0.43X3 ≤ 1200

X1 ;X2;X3 ≥ 0 No negatividad

Modelo Programacion Lineal Simplex Artificial

Minimizar R
1,61X1+1,51X2+1.41X3- S1+ R = Funcion Objetivo

Depediendo de:
1,61X1+1,51X2+1.41X3- S1+ R = 4100
0.98X1+0.94X2+0.90X3 +S2= 2800
0.41X1+0.42X2+0.43X3 +S3= 1200

X1 ;X2;X3;R;S1;S2;S3 ≥ 0

Aplicamos modelo simplex Artificial de programacion lineal:

Minimizar R
1,61X1+1,51X2+1.41X3- S1+ R = Funcion Objetivo

Tabla Inicial

VARIABLES NO BASICAS
VARIABLES BASICAS
R X1 X2 X3
R 1 1.61 1.51 1.41
 R 1 1.61 1.51 1.41
S2 0 0.98 0.94 0.9
S3 0 0.41 0.42 0.43

Valor mas
Positivo 1.61
VE

Numero Pibot 1.61

Iteracion 1

VARIABLES NO BASICAS
VARIABLES BASICAS
R X1 X2 X3
R 1 0 0 0
X1 0 1 0.94 0.88
R2 0 0 0.02 0.04
S3 0 0 0.04 0.07

Valor mas
negativo 0

FASE II

MAXIMIZAR Z-750X1 - 720X2 - 690X3=0

APLICANDO METODO SIMPLEX PRIMAL PARA UNA MAXIMIZACION

TABLA INICIAL

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3
Z 1.00 -750.00 -720.00 -690.00
X1 0.00 1.00 0.94 0.88
S2 0.00 0.00 0.02 0.04
S3 0.00 0.00 0.04 0.07

Coeficiente mas negativo -750.00

ITERACION 1

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3
Z 1.00 0.00 -16.58 -33.17
X1 0.00 1.00 0.94 0.88
 S2 0.00 0.00 0.02 0.04
S3 0.00 0.00 0.04 0.07

Coeficiente mas negativo

ITERACION 2

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3
Z 1.00 0.00 -0.61 -1.22
X1 0.00 1.00 0.96 0.92
S1 0.00 0.00 0.03 0.07
S3 0.00 0.00 0.03 0.05

Coeficiente mas negativo -1.22

VE

ITERACION 3

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3
Z 1.00 0.00 0.00 0.00
X1 0.00 1.00 0.50 0.00
S1 0.00 0.00 0.00 0.00
X3 0.00 0.00 0.50 1.00

X1 2366.41
X2 0
X3 534.35114503817
Z $ 2,143,511.45
S1 463.36

INTERPRETACION
La compañía Industrial Business debe producir 2366,41 Unidade
Unidades de arrabio tipo 2, 534,35 Unidades de arrabio tipo 3
Maxima de $ 2.143.511,45 Dolares, la empresa necesita adicional
utilidad maxi
 VARIABLES DE DECISIÓN
X1 Unidades a producir de arrabio tipo 1
X2 Unidades a producir de arrabio tipo 2
X3 Unidades a producir de arrabio tipo 3

ton. De Coque
Utilidades(USD) ton. De Mineral De Hierro Metalurgico
X1 750 1.61 0.98
X2 720 1.51 0.94
X3 690 1.41 0.90
Totales Z 4100 2800
Minimo Maximo

NO BASICAS
S1 R S2 S3 SOLUCION
-1 1 0 0 4100
 -1 1 0 0 4100
0 0 1 0 2800
0 0 0 1 1200

NO BASICAS
S1 R S2 S3 SOLUCION
0 0 0 0 0
-0.62 0.62 0.00 0.00 2546.58
0.61 -0.61 1.00 0.00 304.35
0.25 -0.25 0.00 1.00 155.90

NO BASICAS
S1 S2 S3 SOLUCION
0.00 0.00 0.00 $ 0.00
-0.62 0.00 0.00 2546.58
0.61 1.00 0.00 304.35
0.25 0.00 1.00 155.90

NO BASICAS
S1 S2 S3 SOLUCION
-465.84 0.00 0.00 1909937.89
-0.62 0.00 0.00 2546.58
 0.61 1.00 0.00 304.35
0.25 0.00 1.00 155.90

-465.84
VE

NO BASICAS
S1 S2 S3 SOLUCION
0.00 765.31 0.00 2142857.14
0.00 1.02 0.00 2857.14
1.00 1.64 0.00 500.00
0.00 -0.42 1.00 28.57

NO BASICAS
S1 S2 S3 SOLUCION
0.00 755.73 22.90 2143511.45
0.00 8.21 -17.18 2366.41
1.00 2.18 -1.28 463.36
0.00 -7.82 18.70 534.351145

e producir 2366,41 Unidades de arrabio tipo 1 con una utilidad de 750 Dolares, 0
nidades de arrabio tipo 3 con una utilidad de 690 Dolares, generando una utilidad
empresa necesita adicional 463,36 toneladas de Mineral de Hierro para obtener su
utilidad maxima.
ton. De Piedra Caliza y
Magneso
0.41
0.42
0.43
1200
Maximo

Minima razon
 2546.58 VS
2857.14
2926.83
Minimo 2546.58

SOLUCION OPTIMA DE LA MINIMIZACION

Razon mas pequeña

2546.58385093168
#DIV/0!
#DIV/0!

Razon mas pequeña

-4100
 500.000000000001 VS
612.19512195122

Razon mas pequeña

3111.11
7291.67
534.35 VS
 F.O → Maximizar

Restricciones:

Mineral de Hierro
Coque Metalurgico
Piedra Caliza y Magneso

X1 ;X2;X3 ≥ 0

FUNCION OBJETIVO MAX Z $ 2,143,509.00

X1 X2 X3
2366.41 0 534.35
F.O 750 720 690

RESTRICCIONES

1.61 1.51 1.41

0.98 0.94 0.9
0.41 0.42 0.43
Z= 750X1 + 720X2 + 690X3

1,61X1+1,51X2+1.41X3 ≥ 4100
0.98X1+0.94X2+0.90X3 ≤ 2800
0.41X1+0.42X2+0.43X3 ≤ 1200

No negatividad

LADO IZQ LADO DER

4563.35 ≤ 4100
2800.00 ≤ 2800
1200.00 ≤ 1200
 EJERCICIO 3. METODO SIMPLEX DUAL

MINIMIZAR Z= 15200X1 +15700X2 +16200X3=0

Restricciones:

Toneladas de Caolin 0,51X1+0,22X2+0,27X3 ≥ 320

Toneladas De Cuarzo 0,53X1+0.23X2+0.24X3 ≥ 130
Toneladas de Feldespato 0,55X1+0,24X2+0,21X3 ≥ 150

X1 ;X2;X3 ≥ 0 No negatividad

Modelo Programacion Lineal Simplex Dual

Multiplicamos por -1 las restricciones:

-0,51X1- 0,22X2- 0,27X3 ≤ -320

-0,53X1 -0,23X2 -0.24X3 ≤ - 130
-0,55X1 -0,24X2 -0,21X3 ≤ - 150

MINIMIZAR -15200X1 - 15700X2 - 16200X3+ 0(S1+S2+S3)=0

Depediendo de:
-0,51X1- 0,22X2- 0,27X3 + S1 = - 320
-0,53X1 -0,23X2 -0.24X3 + S2 = -130
-0,55X1 -0,24X2 -0,21X3 + S3 = -150

X1 ;X2;X3;R;S1;S2;S3 ≥ 0

Tabla Inicial
VARIABLES N
VARIABLES BASICAS
Z
Z 1.00
S1 0.00
S2 0.00
S3 0.00

Razon mas pequeña

 Iteracion 1

VARIABLES N
VARIABLES BASICAS
Z
Z 1.00
S1 0.00
S2 0.00
X1 0.00

Razon mas pequeña

Iteracion 2

VARIABLES N
VARIABLES BASICAS
Z
Z 1.00
X3 0.00
S2 0.00
X1 0.00

Razon mas pequeña

Iteracion 3

VARIABLES N
VARIABLES BASICAS
Z
Z 1.00
X3 0.00
S1 0.00
X1 0.00

Z $ 2,641,772.15
X3 487.34
S1 42.15
X1 284.81

INTERPRETACION

La compañía Industrial Business debe producir

produccion de 3800 Dolares por unidad, 0 Unid
Margarina Industrial tipo 3 con un costo de pro
costos minimos de $ 2.641.772,15 Dolares.A
Vegetal adi
DUAL

VARIABLES DE DECISIÓN
X1 Porcelana Sanitaria tipo 1
X2 Porcelana Sanitaria tipo 2
X3 Porcelana Sanitaria tipo 3

Toneladas Toneladas Toneladas de

COSTOS (USD) De Caolin De Cuarzo Feldespato
X1 15200 0.51 0.22 0.27
X2 15700 0.53 0.23 0.24
X3 16200 0.55 0.24 0.21
Totales Z 320 130 150
Minimo Minimo Minimo

VARIABLES NO BASICAS
X1 X2 X3 S1 S2 S3 SOLUCION
-15200.00 -15700.00 -16200.00 0.00 0.00 0.00 0.00
-0.51 -0.22 -0.27 1.00 0.00 0.00 -320.00
-0.53 -0.23 -0.24 0.00 1.00 0.00 -130.00
-0.55 -0.24 -0.21 0.00 0.00 1.00 -150.00

29803.92 71363.64 60000.00

 VE

VARIABLES NO BASICAS
X1 X2 X3 S1 S2 S3 SOLUCION
0.00 -9143.14 -8152.94 -29803.92 0.00 0.00 9537254.90
1.00 0.43 0.53 -1.96 0.00 0.00 627.45
0.00 0.00 0.04 -1.04 1.00 0.00 202.55
0.00 0.00 0.08 -1.08 0.00 1.00 195.10

-21195.45 -15400.00 #DIV/0!

VE

VARIABLES NO BASICAS
X1 X2 X3 S1 S2 S3 SOLUCION
15400.00 -2500.00 0.00 -60000.00 0.00 0.00 ###
1.89 0.81 1.00 -3.70 0.00 0.00 1185.19
-0.08 -0.03 0.00 -0.89 1.00 0.00 154.44
-0.15 -0.07 0.00 -0.78 0.00 1.00 98.89

67500.00 0.00

VE

VARIABLES NO BASICAS
X1 X2 X3 S1 S2 S3 SOLUCION
20575.00 -175.00 0.00 0.00 -67500.00 0.00 8775000.00
2.21 0.96 1.00 0.00 -4.17 0.00 541.67
0.09 0.04 0.00 1.00 -1.13 0.00 -173.75
-0.09 -0.04 0.00 0.00 -0.87 1.00 -36.25

rial Business debe producir 284,81 Unidades a Producir Margarina Industrial tipo 1 con un costo de
Dolares por unidad, 0 Unidades a Producir Margarina Industrial tipo 2, 487,34 Unidades a Producir
tipo 3 con un costo de produccion de 3200 Dolares por unidad. Dichas producciones generan unos
e $ 2.641.772,15 Dolares.Ademas para poder cumplir necesita 42,15 toneladas de mezcla Aceite
Vegetal adicionales a su disponibilidad minima.
 Minima razon
0
-320 VS
-130
-150
Minimo -320.00
 Minima razon

-180.91
14.55
272.73 VS
Minimo -180.91

Minima razon

1185.19
154.44 VS
98.89
Minimo 98.89
 FUNCION OBJETIVO MIN Z $ 2,641,772.15

X1 X2 X3
284.81 0 487.34
F.O 3800 3500 3200

RESTRICCIONES

0.92 0.85 0.78

0.08 0.15 0.22
9 7 5
F.O → Minimizar Z= 3800X1 + 3500X2 +3200X3

Restricciones:

Diacido y Dialcohol Ton. 0,92X1+0,85X2+0,78X3 ≥ 600

Estireno Ton. 0,08X1+0.15X2+0.22X3 ≥ 130
Agua Ton. 9,00X1+7,00X2+5,00X3 ≥ 5000

X1 ;X2;X3 ≥ 0 No negatividad

LADO IZQ
642.15
130.0
5000.0
 LADO DER
≥ 600
≥ 130
≥ 5000