Programación lineal. bicicletas
12
Programación Lineal. Problema de bicicletas Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una. En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio? Acero Alumini o IES Isaac Peral, Cartagena
Transcript of Programación lineal. bicicletas
Programación Lineal. Problema de bicicletasUn empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una. En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una. En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
Acero
AluminioAluminio
IES Isaac Peral, Cartagena
Programación Lineal. Problema de bicicletas
VARIABLES
x “número de bicicletas de paseo”y “número de bicicletas de montaña”
IES Isaac Peral, Cartagena
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una.En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una.En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
Programación Lineal. Problema de bicicletasUn empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una.En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una.En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
Acero Aluminio Beneficio
Bici de paseo 1 kg 3 kg 200€
Bici de montaña 2 kg 2 kg 150€
2kg 2kg2kg
1kg 3kg3kg
IES Isaac Peral, Cartagena
Programación Lineal. Problema de bicicletasUn empresario con 80 kg de acero 80 kg de acero y 120 kg de aluminio 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una.En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
Un empresario con 80 kg de acero 80 kg de acero y 120 kg de aluminio 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una.En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
RESTRICCIONESAcero Aluminio Beneficio
x Bicis de paseo x 3x 200x
y Bicis de montaña 2y 2y 150y
Total x +2y 3x +2y 200x + 150y
x + 2y ≤ 803x + 2y ≤
120z = 200x + 150y
IES Isaac Peral, Cartagena
Programación Lineal. Problema de bicicletasUn empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una.En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una.En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
PROBLEMA DE PROGRAMACIÓN LINEALx número de bicicletas de paseo
y número de bicicletas de montaña
0
0
12023
802
a sujeto
150200max
y
x
yx
yx
yxz
IES Isaac Peral, Cartagena
Programación Lineal. Problema de bicicletasUn empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una.En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una.En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
PROBLEMA DE PROGRAMACIÓN LINEALx número de bicicletas de paseo
y número de bicicletas de montaña
IES Isaac Peral, Cartagena
0
0
12023
802
a sujeto
150200max
y
x
yx
yx
yxz
negativas se pueden nomontaña de bicicletas Las
negativasser pueden no paseo de bicicletas Las
aluminio del nRestricció
acero del nRestricció
Ganancia o Beneficioun Máximizar:Objetivo Función
Variables
Programación Lineal. Problema de bicicletasREGIÓN FACTIBLE
Dibujamos la región factible.
0)ª4(
0)ª3(
12023)ª2(
802)ª1(
FactibleRegión
y
x
yx
yx
IES Isaac Peral, Cartagena
(1ª) x + 2 y = 80 X Y
0 40
80 0
(2ª) 3x + 2 y = 120 X Y
0 60
40 0
(3ª) x = 0 X Y
Eje OY 0 0
0 10
(4ª) y = 0 X Y
Eje OX 0 0
10 0
Programación Lineal. Problema de bicicletasREGIÓN FACTIBLE
Dibujamos la región factible. Las rectas
IES Isaac Peral, Cartagena
X
Y
10 20 50 10070 9030 40 60 80
10
20
30
40
50
60
70
80
A (0, 0)
(80, 0)
(0, 60)
(2ª) 3x + 2 y = 120
(1ª) x + 2 y = 80
(3ª) x = 0
(4ª) y = 0
(1ª) x + 2 y = 80 (0,40) (80,0)
(2ª) 3x + 2 y = 120 (0, 60) (40,0)
(3ª) x = 0 Recta eje OY
(4ª) y = 0 Recta eje OX
0)ª4(
0)ª3(
12023)ª2(
802)ª1(
FactibleRegión
y
x
yx
yx
B (40, 0)
Programación Lineal. Problema de bicicletasREGIÓN FACTIBLE
Dibujamos la región factible. Las desigualdades.
IES Isaac Peral, Cartagena
X
Y
10 20 50 10070 9030 40 60 80
10
20
30
40
50
60
70
80
(2ª) 3x + 2 y ≤ 120
(1ª) x + 2 y ≤ 80
(3ª) x ≥ 0
(4ª) y ≥ 0Región factible
0)ª4(
0)ª3(
12023)ª2(
802)ª1(
FactibleRegión
y
x
yx
yx
Programación Lineal. Problema de bicicletasREGIÓN FACTIBLE
Dibujamos la región factible. Los vértices
IES Isaac Peral, Cartagena
X
Y
10 20 50 10070 9030 40 60 80
10
20
30
40
50
60
70
80
A (0, 0)
D (0, 40)(2ª) 3x + 2 y = 120
(1ª) x + 2 y = 80
(3ª) x = 0
(4ª) y = 0
)30,20(30
20
12023
802C
y
x
yx
yx
Región factible
0)ª4(
0)ª3(
12023)ª2(
802)ª1(
FactibleRegión
y
x
yx
yx
B (40, 0)
C (20, 30)
)40,0(40
0
0
802D
y
x
x
yx
)0,40(0
40
0
12023B
y
x
y
yx
)0,0(0
0
0
0A
y
x
y
x
Programación Lineal. Problema de bicicletas
0
0
12023
802
a sujeto
150200max
y
x
yx
yx
yxz
IES Isaac Peral, Cartagena
Vértice z = 200x + 150yA(0,0) z = 200·0 + 150·0 = 0
B(40,0) z = 200·40 + 150·0 = 8000 + 0 = 8000C(20,30) z = 200·20 + 150·30 = 4000 + 4500 = 8500 *D(0,40) z = 200·0 + 150·40 = 6000
ÓPTIMO
X
Y
10 20 50 10070 9030 40 60 80
10
20
30
40
50
60
70
80
B (40, 0)
A (0, 0)
D (0, 40)
C (20, 30)
Región factible
Programación Lineal. Problema de bicicletas
IES Isaac Peral, Cartagena
Debe fabricar 20 bicicletas de paseo y 30 bicicletas de montañas.Obtendrá unas ganancias máximas de 8500 €.
Solución:
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una.En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 200€ y 150€ cada una.En la fabricación de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe fabricar para obtener el máximo beneficio?
