Max Z= 8 x1 + 12 x2

sujeto a:
4 x1 + 10 x2 ≤ 54
x1 + x 2 ≤ 9
MAX Z -x18*X1
, x2 ≥- 12*X2
0 + 0*H1 +
SA.
4*X1 + 10*X2 + 1*H1 +
1*X1 + 1*X2 + 0*H1 +

X1,X2,H1,H2 >= 0

=+E24*12+E20

=
E Columna Pivot Costo reducido

H1, Sale de la Problema 2

de 1 X1 X2 H1 H2
base, por tener
cociente minimo maximixar /
1
BASE 0 -8 -12 0 0
=E24*(-1)+E22 H1 4 10 1 0
H2 1 1 0 1
BASE -3.2 0 1.2 0
X2 0.4 1 0.1 0
H2 0.6 0 -0.1 1
BASE 0 0 0.66666667 5.33333333
X2 0 1 0.16666667 -0.66666667
X1 1 0 -0.16666667 1.66666667

Como ya no existe costos reducidos negativos

Fin del algoritmo
 x2

x2 ≤ 54
x2 ≤ 9
≥- 12*X2
0 + 0*H1 + 0*H2 = 0

+ 10*X2 + 1*H1 + 0*H2 = 54

+ 1*X2 + 0*H1 + 1*H2 = 9

=0

osto reducido ALGORITMO SIMPLEX

SOLUCIÓN Cociente
mínimo
CASO: MAXIMIZAR
0 Variable que ingresa a la base
54 5.4 Ingresa la variable que tiene el costo reducido más NEGATIVO
9 9
64.8 Variable que sale de la base
5.4 13.5 Sale la variable que tiene el menor cociente minimo
3.6 6
84 Cociente minimo:
3 Es el ratio que resulta de dividir el lado derecho de las restricciones
6 entre los elementos estrictamente positivos de la columna PIVOT

EL ALGORITMO FINALIZA CUANDO NO EXISTEN

COSTOS REDUCIDOS NEGATIVOS

Columna Pivot

Fila Pivot

Elemento pivot
 Este valor siempre
debe ser 1

emento pivot
 El tío lejano de Daniel falleció a los 98 años, dejándole una he
coyuntura actual, y a la falta de empleo a causa del Covid19 D
gastos básicos. Daniel también sabe que el dinero no se multi
encontró dos tipos de emprendimientos, y decide asociarse c
primer trimestre del año, los negocios son: 1. trata sobre ex
protagonista identificó que para el emprendimiento 1 la inver
emprendimiento 2 se debe invertir S/ 4 000 soles y 500 horas
le indican que podría ingresar con cualquier fracción de parti
pueden multiplicar por esta fracción. Como de todas manera
participar en uno o ambos emprendimientos en alguna comb

Columna Pivot

Problema de
X1 X2 S1
maximixar
BASE -4500 -4500 0
H1, Sale de la base, por S1 5000 4000 1
tener cociente minimo
S2 400 500 0
S3 1 0 0
S4 0 1 0
BASE 0 -4500 0
S1 0 4000 1
S2 0 500 0
X1 1 0 0
S4 0 1 0
BASE 0 0 1.125
X2 0 1 0.00025
S2 0 0 -0.125
X1 1 0 0
S4 0 0 -0.00025
BASE 0 0 0.5
X2 0 1 -0.00044444
S3 0 0 -0.00055556
X1 1 0 0.00055556
S4 0 0 0.00044444
98 años, dejándole una herencia que Daniel no se esperaba. El notario de la familia le notificó que su tío le
pleo a causa del Covid19 Daniel realiza una búsqueda de proyectos innovadores para invertir dicho dinero,
que el dinero no se multiplicará solo y esta consciente de que tendrá que invertir horas de trabajo en cad
ntos, y decide asociarse con un grupo de exportadores que ya conocen dicho negocio y le han indicado qu
ios son: 1. trata sobre exportar Solanum tuberosus var1 al exterior y 2. Trata sobre exportar Oxalis tubero
emprendimiento 1 la inversión inicial es de S/5 000 soles y debe invertir en el negocio 400 horas hombre y
S/ 4 000 soles y 500 horas de su tiempo. En ambos emprendimientos las ganancias ascenderían a S/ 4 500
ualquier fracción de participación. Si elige una participación parcial, todas las cifras dadas para la sociedad
n. Como de todas maneras Daniel ya tenía un trabajo seguro para el primer trimestre del año donde iba a i
imientos en alguna combinación que maximice su ganancia total estimada.

Cociente
S2 S3 S4 SOLUCIÓN mínimo
0 0 0 0 0 MAX=0
(X1, X2, S1, S2, S3,S4) = (0; 0; 1,2
0 0 0 6000 1.2
1 0 0 600 1.5
0 1 0 1 1
1 0 1 1 No existe
0 4500 0 4500 MAX=4500
(X1, X2, S1, S2, S3,S4) = (0; 0; 0,25
0 -5000 0 1000 0.25
1 -400 0 200 0.4
0 1 0 1 No existe
1 0 1 1 1
0 -1125 0 5625
0 -1.25 0 0.25 no existe MAX=5625
(X1, X2, S1, S2, S3,S4) = (1; -0,2;
1 225 0 75 0.33333333 0,6)
0 1 0 1 1
1 1.25 1 0.75 0.6
5 0 0 6000 X1=
0.00555556 0 0 0.666666666667 X2 =
0.00444444 1 0 0.333333333333 MAX =
-0.00444444 0 0 0.666666666667
0.99444444 0 1 0.333333333333
inversión horas
4500 400
Al no existir costos
reducidos negativos, Fin del 3000 266.666667
algoritmo 3000 333.333333
milia le notificó que su tío lejano le había heredado S/ 10 000 soles. Debido a la
para invertir dicho dinero, pero antes de ello decide separar S/ 4 000 soles para sus
tir horas de trabajo en cada negocio al que se aventure a emprender. Daniel
egocio y le han indicado que el mejor momento para invertir en este negocio es el
bre exportar Oxalis tuberosas var45. Revisando las estadísticas del INEI el
gocio 400 horas hombre y su ganancia estimada sería de S/ 4 500. Para el
ias ascenderían a S/ 4 500 soles. Ambos emprendimientos son flexibles y sus socios
fras dadas para la sociedad completa (inversión de dinero, tiempo y ganancia) se
estre del año donde iba a invertir un máximo de 600 horas. Daniel ha decidido

MAX Z - 4500*X1- 4500*X2 + 0*S1 + 0*S2

MAX=0 =0
(X1, X2, S1, S2, S3,S4) = (0; 0; 1,2; 1,5; 1)X = 0 5000*X1 + 4000*X2 + 1*S1 + 0*S2 + 0*S
400*X1 + 500*X2 + 0*S1 + 1*S2 + 0*S3 +
Variables
no básicas 1*X1 + 0*S1 + 0*S2 + 1*S3 + 0*S4 =1
0*X1 + 1*X2 + 0*S1 + 1*S2 + 0*S3 + 1*S4
MAX=4500
(X1, X2, S1, S2, S3,S4) = (0; 0; 0,25,0,4; 1)

Variables
no básicas

MAX=5625
(X1, X2, S1, S2, S3,S4) = (1; -0,2; 0; 0,33;
0,6)

0,67
0,67
6000

500
00*X2 + 0*S1 + 0*S2 + 0*S3 + 0*S4

1*S1 + 0*S2 + 0*S3 + 0*S4 = 6000

*S1 + 1*S2 + 0*S3 + 0*S4 = 600
+ 1*S3 + 0*S4 =1
1*S2 + 0*S3 + 1*S4 =1