Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigacion de Operaciones
Investigacion de Operaciones
Los Horses, una empresa dedicada al criadero de caballos de paso, ha establecido que a cada uno de ellos se le debe sumin
miligramos de vitamina A, un mínimo de 160 miligramos de vitamina B y un mínimo de 150 miligramos de vitamina C. Los cab
pasto y mineral, las cuáles le cuestan a la compañía $300 por mata de pasto y $500 por libra de mineral. ¿Qué cantidad de cad
cada caballo diariamente si se sabe que una mata de pasto contiene 4 miligramos de vitamina A, 2 miligramos de vitamina B y
que una libra de mineral contiene 5 miligramos de vitamina A, 8 miligramos de vitamina B y 3 miligramos de vitamina C . Dete
TIPO A B C
1 MATA 4 2 5
2 MINERAL 5 8 3
x1 x2
r1 145.454545 54.5454545
r2 72.7272727 87.2727273
r3 181.818182 32.7272727
Z 16363.6364
a uno de ellos se le debe suministrar diariamente un mínimo de 200
iligramos de vitamina C. Los caballos son alimentados con matas de
e mineral. ¿Qué cantidad de cada alimento se le debe suministrar a
A, 2 miligramos de vitamina B y 5 miligramos de vitamina C; mientras
miligramos de vitamina C . Determine los precios sombras del ejercicio.
COSTO
300
500
bj
200
160
214.545455
2. Una compañía siderúrgica produce ángulos y platinos los cuales rinden una contribución a las utilidades de $10.000 y $ 30.
Para la producción de estos artículos la empresa cuenta con una disponibilidad semanal de 250 libras de acero y 210 horas h
establecido que para producir un metro de ángulo se requiere de 5 libras de acero y 3 horas hombre de trabajo, mientras qu
se requiere de 5 libras de acero y 7 horas hombre de trabajo.
¿Qué cantidad de cada uno de los productos se debe fabricar si se sabe que máximo se venderán 20 metros de platina diariam
¿Cuanto valdrá comprar una libra de acero extra?
Maxz=x1*10000+x2*30000
s.a
5x1+5x2<=250
3x1+7x2<=210
x2<=20
xi>=0
x1 x2
R1 5 5
R2 3 7
R3 0 1
CV 23.3333333 20
x1 x2
R1 116.666667 100
R2 70 140
R3 0 20
CFO 10000 30000
z 833333.333
SIMPLEX
Maxz=x1*10000+x2*30000
s.a
5x1+5x2<=250
3x1+7x2<=210
x2<=20
xi>=0
estanderizar
5x1+5x2+S1=250
3x1+7x2+S2=210
x2+S3=20
xi>=0
z=10000x1+30000x2+0S1+0S2+0S3
z-10000x1-30000x2+0S1+0S2+0S3=0
VARIABLES BASICAS x1 x2
S1 5 5
S2 3 7
S3 0 1
Zj -10000 -30000
VARIABLES BASICAS X1 X2
S1 5 5
S2 3 7
S3 0 1
Zj -10000 -30000
VARIABLES BASICAS x1 x2
S1 5 0
S2 3 0
x2 0 1
Zj -10000 0
VARIABLES BASICAS x1 x2
S1 5 0
S2 3 0
x2 0 1
Zj -10000 0
VARIABLES BASICAS x1 x2
S1 5 0
S2 1 0
x2 0 1
Zj -10000 0
VARIABLES BASICAS x1 x2
S1 0 0
x1 1 0
x2 0 1
Zj 0 0
a las utilidades de $10.000 y $ 30.000 por metro respectivamente.
250 libras de acero y 210 horas hombre. Mediante un estudio se ha
s hombre de trabajo, mientras que para producir un metro de platina
1 ángulos
2 platinos
bj
216.666667
210
20
S1 S2 S3 Z bj
1 0 0 0 250
0 1 0 0 210
0 0 1 0 20
0 0 0 1 0
S1 S2 S3 Z bj
1 0 0 0 250 50
0 1 0 0 210 30
0 0 1 0 20 20
0 0 0 1 0
S1 S2 S3 Z bj
1 0 -5 0 150 -5*R3+R1
0 1 -7 0 70 -7*R3+R2
0 0 1 0 20
0 0 30000 1 600000 30000*R3+R4
S1 S2 S3 Z bj
1 0 -5 0 150 30
0 1 -7 0 70 23.333333333
0 0 1 0 20 No se puede
0 0 30000 1 600000
S1 S2 S3 Z bj
1 0 -5 0 150
0 1/3 -7/3 0 70/3 1/3*R2
0 0 1 0 20
0 0 30000 1 600000
S1 S2 S3 Z bj
1 -1.66666667 6.66666667 0 33.3333333 -5*R2+R1
0 1/3 -7/3 0 70/3 23.333333333
0 0 1 0 20
0 3333.33333 6666.66667 1 833333.333 10000*R2+R4
3. “El palacio del colesterol” produce y vende pasteles y empanadas para los cuales ha establecido una utilidad de $400 por u
producción de esos artículos se dispone diariamente de 500 gramos de arroz y 360 gramos de harina. Además, se sabe que pa
gramos de arroz y 6 gramos de harina y para producir una empanada se requiere de 5 gramos de arroz y 6 gramos de harina.
¿Qué cantidad de cada uno de los artículos se debe fabricar diariamente si se sabe que máximo se venderán 30 empanadas?.
¿Cuanto me valdrá una libra de arroz extra?
Suponga que se tuvo en cuenta una nueva restricción en la que se tiene en cuenta el aceite y se requier para hacer un pastel
una empanada y se tienen disponible 1000 cc de aceite. Esta restricción cambia la optimabilidad del PL.
tipo
1 PASTELES
2 EMPANADAS
maxz=400*x1+400*x2
s.a
10x1+5x2<=500
6x1+6x2<=360
x2<=30
xi>=0
R1
R2
R3
CV
R1
R2
R3
CFO
SIMPLEX
maxz=400*x1+400*x2
s.a
10x1+5x2<=500
6x1+6x2<=360
x2<=30
xi>=0
ESTANDARIZAR
10x1+5x2+S1=500
6x1+6x2+S2=360
x2+S3=30
z=400x1+400x2+0S1+0S2+0S3
z-400x1-400x2+0S1+0S2+0S3=0
panadas para los cuales ha establecido una utilidad de $400 por unidad de cada producto. Para la
gramos de arroz y 360 gramos de harina. Además, se sabe que para producir un pastel se requiere de 10
mpanada se requiere de 5 gramos de arroz y 6 gramos de harina.
diariamente si se sabe que máximo se venderán 30 empanadas?.
que se tiene en cuenta el aceite y se requier para hacer un pastel de 0,5 cc de aceite y 0,1 cc de aceite para
a restricción cambia la optimabilidad del PL.
x1 x2
10 5
6 6
0 30
0 0
x1 x2 Bj
0 0 0
0 0 0
0 0 0
400 400
VARIABLES BASICAS x1 x2 S1
S1 10 5 1
S2 6 6 0
S3 0 1 0
Zj -400 -400 0
VARIABLES BASICAS x1 x2 S1
S1 10 5 1
S2 1 1 0
S3 0 1 0
Zj -400 -400 0
VARIABLES BASICAS x1 x2 S1
S1 0 5 -1
x1 1 1 0
S3 0 1 0
Zj 0 0 0
VARIABLES BASICAS x1 x2 S1
S1 0 5 -1
x1 1 1 0
S3 0 1 0
Zj 0 0 0
S2 S3 Z bj
0 0 0 500
1 0 0 360
0 1 0 30
0 0 1 0
S2 S3 Z bj
0 0 0 500 100
1 0 0 360 60
0 1 0 30 No se puede
0 0 1 0 hay multiples soluciones
S2 S3 Z bj
0 0 0 500
0.16666667 0 0 60 1/6*R2
0 1 0 30
0 0 1 0
S2 S3 Z bj
1.66666667 0 0 100 10*R2-R1
0.16666667 0 0 60
0 1 0 30
66.6666667 0 1 24000 400*R2+R4
S2 S3 Z bj
1.66666667 0 0 100
0.16666667 0 0 60
0 1 0 30
66.6666667 0 1 24000