Vous êtes sur la page 1sur 12

Programacin Lineal.

Problema de bicicletas
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de
paseo y de montaa que quiere vender, respectivamente a 200 y 150 cada una.
En la fabricacin de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio,
y para la de montaa 2 kg de ambos metales.
Cuntas bicicletas de paseo y de montaa debe fabricar para obtener el mximo
beneficio?

Acero

Aluminio

IES Isaac Peral, Cartagena


Programacin Lineal. Problema de bicicletas
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a 200 y 150 cada una.
En la fabricacin de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de
montaa 2 kg de ambos metales.
Cuntas bicicletas de paseo y de montaa debe fabricar para obtener el mximo beneficio?

VARIABLES

x nmero de bicicletas de paseo


y nmero de bicicletas de montaa

IES Isaac Peral, Cartagena


Programacin Lineal. Problema de bicicletas
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a 200 y 150 cada una.
En la fabricacin de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de
montaa 2 kg de ambos metales.
Cuntas bicicletas de paseo y de montaa debe fabricar para obtener el mximo beneficio?

Acero Aluminio Beneficio

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

Bici de montaa 2 kg 2 kg 150


2kg 2kg
IES Isaac Peral, Cartagena
Programacin Lineal. Problema de bicicletas
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a 200 y 150 cada una.
En la fabricacin de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de
montaa 2 kg de ambos metales.
Cuntas bicicletas de paseo y de montaa debe fabricar para obtener el mximo beneficio?

RESTRICCIONES
Acero Aluminio Beneficio
x Bicis de paseo x 3x 200x
y Bicis de montaa 2y 2y 150y

Total x +2y 3x +2y 200x + 150y

x + 2y 80 3x + 2y 120 z = 200x + 150y

IES Isaac Peral, Cartagena


Programacin Lineal. Problema de bicicletas
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a 200 y 150 cada una.
En la fabricacin de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de
montaa 2 kg de ambos metales.
Cuntas bicicletas de paseo y de montaa debe fabricar para obtener el mximo beneficio?

PROBLEMA DE PROGRAMACIN LINEAL


x nmero de bicicletas de paseo
y nmero de bicicletas de montaa
max z 200 x 150 y
x 2 y 80
3x 2 y 120

sujeto a
x0
y0
IES Isaac Peral, Cartagena
Programacin Lineal. Problema de bicicletas
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a 200 y 150 cada una.
En la fabricacin de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de
montaa 2 kg de ambos metales.
Cuntas bicicletas de paseo y de montaa debe fabricar para obtener el mximo beneficio?

PROBLEMA DE PROGRAMACIN LINEAL


x nmero de bicicletas de paseo
Variables
y nmero de bicicletas de montaa

max z 200 x 150 y Funcin Objetivo : Mximizar un Beneficio o Ganancia


x 2 y 80 Restriccin del acero
3x 2 y 120
Restriccin del aluminio
sujeto a
x0 Las bicicletas de paseo no pueden ser negativas
y0 Las bicicletas de montaa no pueden se negativas
IES Isaac Peral, Cartagena
Programacin Lineal. Problema de bicicletas
REGIN FACTIBLE
Dibujamos la regin factible.
Regin Factible
(1 ) x 2 y 80
( 2 ) 3x 2 y 120

(3 ) x0
( 4 ) y0
(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
Programacin Lineal. Problema de bicicletas
REGIN FACTIBLE
Dibujamos la regin factible. Las rectas
Regin Factible Y
(3) x = 0
(1 ) x 2 y 80 80

( 2 ) 3x 2 y 120
70


(3 ) x0 60 (0, 60)

( 4 ) y0 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


Programacin Lineal. Problema de bicicletas
REGIN FACTIBLE
Dibujamos la regin factible. Las desigualdades.
Regin Factible Y
(3) x 0
(1 ) x 2 y 80 80

( 2 ) 3x 2 y 120
70

(3 ) x0 60

( 4 ) y0 50 (2) 3x + 2 y 120
40

30
(1) x + 2 y 80
20

Regin
10 factible (4) y 0

10 20 30 40 50 60 70 80 90 100 X

IES Isaac Peral, Cartagena


Programacin Lineal. Problema de bicicletas
REGIN FACTIBLE
Dibujamos la regin factible. Los vrtices
Regin Factible Y

(1 ) x 2 y 80 80

( 2 ) 3x 2 y 120
70

x 2 y 80 x 0
D(0,40)

(3 ) x0 60
x 0 y 40

( 4 ) y0 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
Regin
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 y0 y0

IES Isaac Peral, Cartagena


Programacin 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

x0 20
Regin

y0
factible
10
B (40, 0)

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

Vrtice z = 200x + 150y


A(0,0) z = 2000 + 1500 = 0
B(40,0) z = 20040 + 1500 = 8000 + 0 = 8000
C(20,30) z = 20020 + 15030 = 4000 + 4500 = 8500 *
D(0,40) z = 2000 + 15040 = 6000

IES Isaac Peral, Cartagena


Programacin Lineal. Problema de bicicletas
Un empresario con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a 200 y 150 cada una.
En la fabricacin de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de
montaa 2 kg de ambos metales.
Cuntas bicicletas de paseo y de montaa debe fabricar para obtener el mximo beneficio?

Solucin:
Debe fabricar 20 bicicletas de paseo y 30 bicicletas de montaas.
Obtendr unas ganancias mximas de 8500 .

IES Isaac Peral, Cartagena

Vous aimerez peut-être aussi