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

Aluminio

IES Isaac Peral, Cartagena

 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?

VARIABLES

x “número de bicicletas de paseo”

y “número de bicicletas de montaña”

IES Isaac Peral, Cartagena

 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 Aluminio Beneficio

1kg 3kg
Bici de paseo 1 kg 3 kg 200€

Bici de montaña 2 kg 2 kg 150€

2kg 2kg
IES Isaac Peral, Cartagena
 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?

RESTRICCIONES
Acero 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 ≤ 80 3x + 2y ≤ 120 z = 200x + 150y

IES Isaac Peral, Cartagena

 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?

PROBLEMA DE PROGRAMACIÓN LINEAL

x número de bicicletas de paseo
y número de bicicletas de montaña
max z  200 x  150 y
 x  2 y  80
3x  2 y  120

sujeto a 
 x0
 y0
IES Isaac Peral, Cartagena
 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?

PROBLEMA DE PROGRAMACIÓN LINEAL

x número de bicicletas de paseo
Variables
y número de bicicletas de montaña

max z  200 x  150 y Función Objetivo : Máximizar un Beneficio o Ganancia

 x  2 y  80 Restricción del acero
3x  2 y  120
 Restricción del aluminio
sujeto a 
 x0 Las bicicletas de paseo no pueden ser negativas
 y0 Las bicicletas de montaña no pueden se negativas
IES Isaac Peral, Cartagena
 Programación Lineal. Problema de bicicletas
REGIÓN FACTIBLE
Dibujamos la región factible.
Región Factible
 (1ª ) x  2 y  80
( 2 ª ) 3x  2 y  120


 (3ª ) x0
( 4 ª ) y0
(1ª) x + 2 y = 80 X Y (2ª) 3x + 2 y = 120 X Y
0 40 0 60
80 0 40 0

(3ª) x = 0 X Y (4ª) y = 0 X Y
Eje OY 0 0 Eje OX 0 0
0 10 10 0
IES Isaac Peral, Cartagena
 Programación Lineal. Problema de bicicletas
REGIÓN FACTIBLE
Dibujamos la región factible. Las rectas
Región Factible Y
(3ª) x = 0
 (1ª ) x  2 y  80 80

( 2 ª ) 3x  2 y  120
 70


 (3ª ) x0 60 (0, 60)

( 4 ª ) y0 50
(2ª) 3x + 2 y = 120
40

(1ª) x + 2 y = 80 (0,40) (80,0) 30

(2ª) 3x + 2 y = 120 (0, 60) (40,0) 20

(1ª) x + 2 y = 80
(3ª) x=0 Recta eje OY 10

(4ª) y=0 Recta eje OX B (40, 0) (80, 0) (4ª) y = 0

A (0, 0) 10 20 30 40 50 60 70 80 90 100 X

IES Isaac Peral, Cartagena

 Programación Lineal. Problema de bicicletas
REGIÓN FACTIBLE
Dibujamos la región factible. Las desigualdades.
Región Factible Y
(3ª) x ≥ 0
 (1ª ) x  2 y  80 80

( 2 ª ) 3x  2 y  120
 70


 (3ª ) x0 60

( 4 ª ) y0 50 (2ª) 3x + 2 y ≤ 120

40

30
(1ª) x + 2 y ≤ 80
20

Región
10 factible (4ª) y ≥ 0

10 20 30 40 50 60 70 80 90 100 X

IES Isaac Peral, Cartagena

 Programación Lineal. Problema de bicicletas
REGIÓN FACTIBLE
Dibujamos la región factible. Los vértices
Región Factible Y

 (1ª ) x  2 y  80 80

( 2 ª ) 3x  2 y  120
 70

 x  2 y  80  x  0
  D(0,40)

 (3ª ) x0 60
x  0   y  40

( 4 ª ) y0 50
(3ª) x = 0
40 D (0, 40)
(2ª) 3x + 2 y = 120
x  2 y  80   x  20
C (20, 30)   C (20,30)
3x  2 y  120  y  30
30

20
(1ª) x + 2 y = 80
Región
10 factible
B (40, 0)
(4ª) y = 0

A (0, 0) 10 20 30 40 50 60 70 80 90 100 X
x  0  x  0 3x  2 y  120  x  40
  A(0,0)   B(40,0)
y  0  y  0 y0   y0

IES Isaac Peral, Cartagena

 Programación Lineal. Problema de bicicletas
ÓPTIMO
Y
80

max z  200 x  150 y 70

60

 x  2 y  80 50

3x  2 y  120 D (0, 40)


40
C (20, 30)
sujeto a  30

 x0 20
Región

 y0
factible
10
B (40, 0)

A (0, 0)10 20 30 40 50 60 70 80 90 100 X

Vértice z = 200x + 150y

A(0,0) z = 200·0 + 150·0 = 0
B(40,0) z = 200·40 + 150·0 = 8000 + 0 = 8000
C(20,30) z = 200·20 + 150·30 = 4000 + 4500 = 8500 *
D(0,40) z = 200·0 + 150·40 = 6000

IES Isaac Peral, Cartagena

 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?

Solución:
Debe fabricar 20 bicicletas de paseo y 30 bicicletas de montañas.
Obtendrá unas ganancias máximas de 8500 €.

IES Isaac Peral, Cartagena