MAXZ=2X1-X2+X3+0 R1 3x1+1x2+1x3+1h1 =60

R1 3X1+X2+X3≤60 R2 x1-x2+2x3+1h2=10
R2 X1-X2+2X3≤10 R3 x1+x2-x3+1h3=20
R3 x1+X2-X3≤20 Función objetivo Z-2x1+x2-x3=0
x1,x2,x3

Iteración 1. Solución básica z x1 x2 x3

objetivo z 1 -2 1 -1
R1 h1 0 3 1 1
R2 h2 0 1 -1 2
R3 h3 0 1 1 -1

COLUMNA PIVOTE
Iteración 1. Solución básica z x1 x2 x3
objetivo z 1 -2 1 -1
R1 h1 0 3 1 1
R2 x3 0 1 -1 2
R3 h3 0 1 1 -1
orden= fila 3/2
FILA PIVOTE
Iteración 1. z x1 x2 x3
fila 1 objetivo z 1 -2 1 -1
fila 2 R1 h1 0 3 1 1
fila 3 R2 x3 0 0.5 -0.5 1
fila 4 R3 h3 0 1 1 -1
orden= fila3*(1)+fila1 orden= fila3*(1)+fila4
orden= fila3*(-1)+fila2
Iteración 2 z x1 x2 x3
fila 1 objetivo z 1 -1.5 0.5 0
fila 2 R1 h1 0 2.5 1.5 0
fila 3 R2 x3 0 0.5 -0.5 1
fila 4 R3 h3 0 1.5 0.5 0

x3 nos da 5
z nos da 5
h2 = 25
Iteración 2 z x1 x2 x3
fila 1 objetivo z 1 -1.5 0.5 0
fila 2 R1 h1 0 2.5 1.5 0
fila 3 R2 x1 0 0.5 -0.5 1
fila 4 R3 h3 0 1.5 0.5 0
 orden=fila3/0,5
Iteración 2 z x1 x2 x3
fila 1 objetivo z 1 -1.5 0.5 0
fila 2 R1 h1 0 2.5 1.5 0
fila 3 R2 x1 0 1 -1 2
fila 4 R3 h3 0 1.5 0.5 0

orden=fila3*1,5+fila1 orden=fila3*-1,5+fila4
orden= fila3*-2,5+fila2
Iteración 2 z x1 x2 x3
fila 1 objetivo z 1 0 -1 3
fila 2 R1 h1 0 0 4 -5
fila 3 R2 x1 0 1 -1 2
fila 4 R3 h3 0 0 2 -3

x1=10
Solución
2=20
x1=10
h3=10
Iteración 2 z x1 x2 x3
fila 1 objetivo z 1 0 -1 3
fila 2 R1 h1 0 0 4 -5
fila 3 R2 x1 0 1 -1 2
fila 4 R3 h3 0 0 2 -3

orden=fila4/2
Iteración 2 z x1 x2 x3
fila 1 objetivo z 1 0 -1 3
fila 2 R1 h1 0 0 4 -5
fila 3 R2 x1 0 1 -1 2
fila 4 R3 x2 0 0 1 -1.5

orden=fila4*1+fila1 orden=fila4*1+fila3
orden=fila4*-4+fila2
Iteración 2 z x1 x2 x3
fila 1 objetivo z 1 0 0 1.5
fila 2 R1 h1 0 0 0 1
fila 3 R2 x1 0 1 0 0.5
fila 4 R3 x2 0 0 1 -1.5

solución
z=25
h1=10
x1=15
x2=5
x3=0
 h1 h2 h3 sol
0 0 0 0
1 0 0 60
2 1 0 10
0 0 1 20

h1 h2 h3 sol
0 0 0 0
1 0 0 60 60
2 1 0 10 5
0 0 1 20 -20

h1 h2 h3 sol
0 0 0 0
1 0 0 60
1 0.5 0 5
0 0 1 20
rden= fila3*(1)+fila4

h1 h2 h3 sol
1 0.5 0 5
0 -0.5 0 55
1 0.5 0 5
1 0.5 1 25

h1 h2 h3 sol
1 0.5 0 5
0 -0.5 0 55 22
1 0.5 0 5 10
1 0.5 1 25 16.6666666666667
 h1 h2 h3 sol
1 0.5 0 5
0 -0.5 0 55
2 1 0 10
1 0.5 1 25

rden=fila3*-1,5+fila4

h1 h2 h3 sol
4 2 0 20
-5 -3 0 30
2 1 0 10
-2 -1 1 10

h1 h2 h3 sol
4 2 0 20 -20
-5 -3 0 30 7.5
2 1 0 10 -10
-2 -1 1 10 5

h1 h2 h3 sol
4 2 0 20
-5 -3 0 30
2 1 0 10
-1 -0.5 0.5 5

h1 h2 h3 sol
3 1.5 0.5 25
-1 -1 -2 10
1 0.5 0.5 15
-1 -0.5 0.5 5
Gaseosas Condor decide sacar al mercado una bebida carbonitada a partir del jugo de uchiva, con alto
contenido de estabilizantes, conservantes y acidulantes. El estabilizante contiene 2grs de hierro, 2 gr
fosforo y 2 gra vitamimana A. El conservante contiene 2 gr de hierro, 1 gr de fosforo y 3 grs de vitamina A. El
jefe de producción afirma que para producir la bebida incurre en unos costos para el estabilizante de 4U$
para el conservante de 4U$ y para el acidulante 1U$. el departemento de nutrición establece que el
contenido de hierro para 1 botella debe ser cuando mucho de 2grs, de fosforo minimo 3 grs y el de vitamina
A, por lo menos 3grs. Especifique el contenido de estabilizantes, conservantes y acidulantes para la bebida
carbonatada sabor a uchuva.
Varianables
x1 Estabilizante x2 CONSERVANTE X3 cantidad acidulante
HIERRO 2gr Estabilizante, 2gr conservante, 2gr cantidad acidulante ≤
FOSFORO 2gr Estabilizante, 2 gr conservante, 0 cantidad acidulante ≥
VITAMINA A 2gr Estabilizante + 3 cantidad Acidulante ≥
FUNCION OBJETIVO minimizar= 4x1 + 4x2 + 1x3

El contenido de la botella debe ser a mucho 2grs de hierro,3rs de fosforo y 3 grs de vitamina A

R1 2X1+2X2+2X3=2
R2 2X1+1X2+1X3=3
R3 2X1+3X3=3
función objetivo 2- 4X1 - 4X2 -1X3 + 0H1 + 0S2 - MA2 + 0S3 - MA3 = 0
Restricciones
Hierro 2X1 + 2X2 + 2X3 + H1= 2
Fosforo 2X1 + 1X2 + 1X3 - S2 + A2 = 3
Vitamina A 2X1 + 3X3 -S3 +A3 = 3

Analisis:
METODO SIMPLEX FORMA I
MAXIMIZAR
Iteración 1 Solución Básica Z X1 X2
Objetivo Z 1 -4 -4
R1 h1 0 2 2
R2 A2 0 2 1
R3 A3 0 2 0

Orden 1=Fila 3(1000000) +Fila 1

Orden 2=Fila 4(1000000)+ Fila 1

Iteración 1 Solución Básica Z X1 X2

fila 1 Objetivo Z 1 1999996 999996
2 fila 2 R1 h1 0 2 2
3 fila 3 R2 A2 0 2 1
3 fila 4 R3 A3 0 2 0

Iteración 1 Solución Básica Z X1 X2

fila 1 Objetivo Z 1 3999996 999996
fila 2 R1 X3 0 2 2
fila 3 R2 A2 0 2 1
fila 4 R3 A3 0 2 0

Orden = fila 2/3

Iteración 1 Solución Básica Z X1 X2

fila 1 Objetivo Z 1 3999996 999996
fila 2 R1 X3 0 0.66666667 0.66666667
fila 3 R2 A2 0 2 1
fila 4 R3 A3 0 2 0

Orden 2 Fila 2(-3999999)+ fila 1

Orden 3 Fila 2(-1)+ fila 3
Orden 4 Fila 2(-3)+ fila 4

Iteración 1 Solución Básica Z X1 X2

fila 1 Objetivo Z 1 1333330 -1666670
fila 2 R1 X3 0 0.66 0.66
fila 3 R2 A2 0 1.33333333 0.33333333
fila 4 R3 A3 0 0.02 -1.98

Iteración 1 Solución Básica Z X1 X2

fila 1 Objetivo Z 1 1333330 -1666670
fila 2 R1 X3 0 0.66 0.66
fila 3 R2 A2 0 1.33 0.33
fila 4 R3 A3 0 0.02 -1.98
 X3 h1 h2 h3 A1 A2 s
-1 0 0 1 -1000000 -1000000 0
3 1 0 0 0 0 2
1 0 -1 0 1 0 3
3 0 0 -1 0 1 3

3(1000000) +Fila 1
(1000000)+ Fila 1

X3 h1 h2 h3 A1 A2 s
999999 0 -1000000 1 0 -1000000 3000000
3 1 0 0 0 0 2
1 0 -1 0 1 0 3
3 0 0 -1 0 1 3

X3 h1 h2 h3 A1 A2 s
3999999 0 -1000000 -999999 0 0 6000000
3 1 0 0 0 0 2 0.66666667
1 0 -1 0 1 0 3 3
3 0 0 -1 0 1 3 1

X3 h1 h2 h3 A1 A2 s
3999999 0 -1000000 -999999 0 0 3000000
1 0.33333333 0 0 0 0 0.66666667
1 0 -1 0 1 0 3
3 0 0 -1 0 1 3

la 2(-3999999)+ fila 1
la 2(-1)+ fila 3
la 2(-3)+ fila 4

X3 h1 h2 h3 A1 A2 s
0 -1333333 -1000000 -999999 0 0 333334
1 0.33 0 0 0 0 0.66
0 -0.33333333 -1 0 1 0 2.33333333
0 -1 0 -1 0 1 1.02

X3 h1 h2 h3 A1 A2 s
0 -1333333 -1000000 -999999 0 0 333334
1 0.33 0 0 0 0 0.66 1
0 -0.33 -1 0 1 0 2.33 1.7518797
0 -1 0 -1 0 1 1.02 51
1. InteractiveBrokers, empresa operadora de mercado de valores ha estado invirtiendo en las bolsas de New York y de Tokio,
mayoritarios han sentido que sus acciones y valores han estado en constante baja los últimos meses, puesto que las bolsas má
caído en 0.20% debido a comportamientos económicos de las potencias más grandes del mundo. Como resultado de reunione
establecieron estándares rigurosos de las acciones. Las tres razones que han llevado a la baja las acciones son, el comportamie
industria manufacturera china y la evolución del Brexit. Los accionistas requieren que se minimice la emisión anual de bonos p
accionistas necesitan saber cómo lograr estas reducciones de la forma más económica. Y proponen a las bolsas que reduzcan
en 60 U$ en la industria manufacturera china 150U$ y el brexit en 125U$. La emisión de bonos tiene dos fuentes principales b
En ambos casos los accionistas determinaron que los métodos más eficaces para la colocación de los bonos son: utilización de
comerciales y Bancoldex. Todos estos métodos tienen un nivel de riesgo, puede presentarse un incremento factible máximo d
para usarlos en cualquier nivel fraccionario de su límite. Utilizando el método fondos agrícolas para la economía china la reduc
ordinarios es de 12U$, industria manufacturera china de 35U$, y el Brexit de 37U$. la emisión de bonos verdes, en la econom
industria china de 42U$ y para Brexit de 53U$. De la misma manera la utilización de fondos comerciales, en la emisión de bon
crudo tiene un comportamiento de 25U$, la economía china de 18U$ y el Brexit de 28U$. Respecto a la utilización de bonos ve
precio del crudo es de 20U$, en la industria china es de 31U$ y de 24U$ en Brexit. Así mismo se puede decir de la utilización d
bonos ordinarios, en el precio del crudo es de 17U$; en la economía china de 56U$ y el brexit de 29. De la misma manera para
crudo es de 13U$ la industria manufacturera china de 49U$ y el Brexit de 20U$. Con la aplicación de este método los inversion
anual por la utilización de los fondos agrícolas en los bonos ordinarios es de 8U$ y de 10U$ para los bonos verdes; la utilización
la emisión de bonos ordinarios es de 7U$ y de bonos verdes de 6U$. el método de utilizar Bancoldex en bonos ordinarios es 11

x1bonos ordinarios en fondos agricolas Función objetivo igualada Z - 8X1 - 10X2 -7X3 - 6X4 - 11X5 - 9X6 - S1 + M
x2bonos verdes en fondos agricolas S3 + MA3=0
x3 bonos ordinarios en fondos comerciales
x4 bonos verdes en fondos comerciales R1: 12X1 + 9X2 + 25X3 + 20X4 + 17X5 + 13X6 - 0S1
x5bonos ordinarios en bancoldex R2: 35X1 + 42X2 + 18X3 + 31X4 + 56X5 + 49X6 - 0S2
x6 bonos verdes en bancoldex R3: 37X1 + 53X2 + 28X3 + 24X4 + 29X5 + 20X6 - 0S3

Func.obj:Z=8x1+10x2+7x3+6x4+11x5+9x6
restricciones:
Fila1
R1: Precio crudo Fila 2
R2:Industria manufacturare china Fila 3
R3: Brexit Fila 4
12x1+9x2+25x3+20x4+17x5+13x6≥60
35x1+42x2+18x3+31x4+56x5+49x6≥150
37x1+53x2+28x3+24x4+29x5+20x6≥125
 metodo gran M
forma canonica II

¿Cómo lograr estas reduccuiones de la forma más economica?

bolsas de New York y de Tokio, pero los inversionistas

meses, puesto que las bolsas más importantes del mundo han
do. Como resultado de reuniones, los inversionistas
las acciones son, el comportamiento del precio del crudo, la
mice la emisión anual de bonos para compra de acciones, los
ponen a las bolsas que reduzcan bonos para el precio del crudo
s tiene dos fuentes principales bonos ordinarios y bonos verdes.
n de los bonos son: utilización de fondos agrícolas, fondos
n incremento factible máximo de bonos, y una gran flexibilidad
s para la economía china la reducción de emisión d e bonos
de bonos verdes, en la economía china es de 9U$, en la
omerciales, en la emisión de bonos ordinarios, el precio del
pecto a la utilización de bonos verdes, el comportamiento de
se puede decir de la utilización de Bancoldex, en la emisión de
de 29. De la misma manera para los bonos verdes, el precio del
ión de este método los inversionistas creen que el costo total
ra los bonos verdes; la utilización de los fondos comerciales en
coldex en bonos ordinarios es 11U$ y 9U$ en bonos verdes.

X2 -7X3 - 6X4 - 11X5 - 9X6 - S1 + MA1 + S2 + MA2 +

S3 + MA3=0
Función objetivo igualada Z - 8X1 - 10X2 -7X3
5X3 + 20X4 + 17X5 + 13X6 - 0S1 + A1 =60 + A2 + S3 + A3
18X3 + 31X4 + 56X5 + 49X6 - 0S2 + A2 =150
28X3 + 24X4 + 29X5 + 20X6 - 0S3 + A3 =125 R1:
R2:
M500 R3:
Interación 1 z x1 x2 x3
objetivo z 1 8 -10 -7
R1 S1 0 12 9 25
R2 S2 0 35 42 18
R3 S3 0 37 53 28
ma más economica?

tivo igualada Z - 8X1 - 10X2 -7X3 - 6X4 - 11X5 - 9X6 - S1 + A1 + S2

+ A2 + S3 + A3=0

12X1 + 9X2 + 25X3 + 20X4 + 17X5 + 13X6 - 0S1 + A1 =60

35X1 + 42X2 + 18X3 + 31X4 + 56X5 + 49X6 - 0S2 + A2 ≥ 150
37X1 + 53X2 + 28X3 + 24X4 + 29X5 + 20X6 - 0S3 + A3 ≥125
x4 x5 x6 S1 S2 S3 A1 A2
-6 -11 -9 -1 1 1 -500 -500
20 17 13 1 0 0 1 0
31 56 49 0 1 0 0 1
24 29 20 0 0 1 0 0
#DIV/0!
#DIV/0!
#DIV/0!
A3 SOLUCIÓN
-500 0
0 60
0 150
1 125
2. Asesorias ingenierías soluciones AIS, dedicada a mantenimiento de limpieza de edificios, prepara sus propios compuestos
mezclando cuatro tipos de ingredientes y les hace una clasificación por malla para sacar un producto. El tratamiento ácido y
la clasificación por malla son dos procesos diferentes. Las mezclas de los ingredientes pueden tener 3 grados diferentes de
este producto. Del magnesio las libras disponibles por semana son de 3000 y el costo del tratamiento por ácido es de
3.0U$/lb, para el carbono las lib/sem disponible es de 2000 y un costo del tratamiento de 6U$/lb; para el fosfato es de
4000 lb/sema disponibles y el costo del tratamiento es de 4U$/lb; finalmente para el cloruro es de 1000lb/sem y 5.0U$/lb
para el tratamiento. Se sabe que de cada mineral deben tratarse al menos la mitad de las libras disponibles por semana y
deben usarse 30000U$ semanales para realizar el tratamiento a estos minerales. Los estandares de cantidades mínimas y
máximas de la proporción de materiales permitidos en cada grado se da de la siguiente manera: 1. Para la mezcla de grado
alto, el magnesio no puede superar el 30% del total, el carbono debe ser mínimo de 40%, el fosfato máximo el 50% del total
y de cloruro igual al 20% del total. Para el ingrediente de grado medio, la mezcla debe contener de magnesio no más de
50% del total, el carbono no menos de 10% del total y de cloruro exactamente 10% del total. Para el ingrediente de grado
bajo debe contener máximo el 70% de magnesio. Los costos de cada uno de los ingredientes para el proceso de
clasificación por malla son de 3.0U$ para la de grado alto, para la mezcla de grado medio 2.5U$ y la de grado bajo de
2.0U$. Estos productos se venden en el mercado a un precio de venta por libra de 8.50U$ ingrediente de grado alto; 7.0U$
para el ingrediente de grado medio, y 5.50U$ para el ingrediente de grado bajo. Cuánta cantidad de ingrediente debe
producirse de cada grado, para que AIS maximice sus ganancias, ingresos totales por venta menos costo total de la
clasificación por malla.

30000U$ semanales-t minerales

magnesio 3000 lb disponible y 3.0U$ carbono 2000 lb disponible y 6U$
folfato 400lb disponible y 4U$ clorudo 1000lb disponible y 5U$
Estandares

MEZCLA grado alto MEZCLA grado medio

magnesio no superar 30% magnesio no mas de 50%
cacrbono minimo 40% carbono no menos de 10%
fosfato maximo 50% clorudo exactamente de 10%
clorudo igual a 20% grado medio 2.5U$
malla 3.0U$ grado alto y medio 7.0U$
precio de venta 8.500lb
 Metodo simplex
Forma canonica I Restriccion
Criterio:Maximizar magnesio
x1A+x1B+x1C≤3,000
x1
x1

prepara sus propios compuestos

producto. El tratamiento ácido y
en tener 3 grados diferentes de
tratamiento por ácido es de
e 6U$/lb; para el fosfato es de
ro es de 1000lb/sem y 5.0U$/lb
ibras disponibles por semana y
dares de cantidades mínimas y
nera: 1. Para la mezcla de grado
fosfato máximo el 50% del total
tener de magnesio no más de
al. Para el ingrediente de grado
dientes para el proceso de
o 2.5U$ y la de grado bajo de
ngrediente de grado alto; 7.0U$
antidad de ingrediente debe
nta menos costo total de la

MEZCLA grado bajo

magnesio maximo de 70%

x2
2.0 U$ x3
grado bajo 5.50U$ x4

Fun. Obj:

Rrestricciones:
Mezcla grado alto:
Mezcla grado medio:

Mezcla grado bajo

Disponibilidad magnesio grado alto:

Disponibilidad magnesio grado alto:
Disponibilidad magnesio grado alto:

Disponibilidad carbono grado alto:

Disponibilidad carbono grado medio:

Disponibilidad fosfato grado alto:

Disponibilidad cloruro grado alto:

Disponibilidad cloruro grado medio:

Costo magnesio grado alto:

Costo magnesio grado alto:
Costo magnesio grado alto:

Costo carbono grado alto:

Costo carbono prado medio:
 Restricciones
magnesio carbono Fosfato Clorudo de sodio
magnesio grado alto X2A+x2B≤2000 X3≤4000 x4A+x4b≤1,000
magnesio grado medio
magnesio grado bajo

Función objetivo Z=5,5(*X1A+X1B+X1C)X1+4,5(*X2A+X2B)X2+3,5(*X3)

Disponibilidad costo M 1000

Magnesio 3000 3
Carbono 2000 6
Fosforo 4000 4
cloruro 1000 5
30%(*X1+x2+x3+x4) Costos
Mezcla grado alto Magnesio ≤ 30% 0.3
x Carbono ≥ 40% 0.4 3U$
fosfato ≤ 50% 0.5
cloruno = 20% 0.2

Mezcla grado Medio Magnesio ≤ 50% 2.5 U$

Carbono ≥ 10%

Cloruro = 10%

Mecla grado bajo Magnesio ≤ 70% 2.0U$

carbono x2: Grado medio

fosfato x3: Grado bajo
cloruro

z= Func. Obj:

Restricciones:
Magnesio ≤ 30% Mezcla alto magnesio
Carbono ≥ 40% Mezcla alto Carbono
Fosfato ≤ 50% Mezcla alto fosfato
 Claruro = 20% Mezcla alto cloruro

Magnesio Mezcla medio magnesio

Carbono Mezcla medio carbono
Fosfato Mezcla medio cloruro
Claruro
Mezcla bajo magnesio
Magnesio
Carbono Costo tratamiento magnesio
Fosfato Costo tratamiento carbono
Cloruro Costo tratomiento fosfato
Costo tratamiento cloruro
ad magnesio grado alto:
ad magnesio grado alto: Tratamiento acido magnesio
ad magnesio grado alto: Tratamiento acido carbono
Tratamiento acido fosfato
ad carbono grado alto: Tratamiento acido cloruro
ad carbono grado medio:
Disponibilidad magnesio
ad fosfato grado alto: Disponibilidad carbono
Disponilidad fosfato
ad cloruro grado alto: Disponibilidad cloruro
ad cloruro grado medio:
Precio venta
esio grado alto: Costos
esio grado alto:
esio grado alto:

no grado alto:
no prado medio:
Precio

8.50U$

7.0U$

5.50U$

X1≤ 0.3 (X1 + X2 + X3)

X1≥0.4 (X1+X2+X3)
x1≤ 0.5 (X1+ X2+ X3)
 X1= 0.2 (X1+X2+X3)

X2≤ 0.5(X1+ X2+X3)

X2 ≥ 0.1 (X1 + X2 +X3)
X2 ≥ 0.2 (X1+X2+X3)

X3≤ 0.7 (X1+X2+X3)

nto magnesio 3X1+3X2+3X3≤ 30000

nto carbono 6X1+6X2+6X3≤30000
nto fosfato 4X1+4X2+4X3≤30000
nto cloruro 5X1+5X2+5X3≤30000

cido magnesio X1+X2+X3≥1500

cido carbono X1+X2+X3≥1000
X1+X2+X3≥2000
cido cloruro X1+X2+X3≥500

X1+X2+X3 ≤ 3000
X1+X2+X3 ≤ 2000
X1 + X2 + X3 ≤ 4000
X1+X2+X3 ≤ 1000

8.7x1+7x2+5.5x3
3x1+2.5x2+ 2X3