Académique Documents
Professionnel Documents
Culture Documents
(0,0 )
A (0, 0)
B(12, 0)
x = 12
C:
C(12, 8)
100x + 50 y = 1600
y = 16
D:
D(8, 16)
100x + 50 y = 1600
E(0, 16)
Optimacin.
x
y
F(x, y) = 50000x+10000y
0
0
0
A
12
0
600 000
B
C
12
8
680 000
8
16
560 000
D
0
16
160 000
E
Se obtiene un beneficio mximo de 680 000 cumpliendo las restricciones propuestas,
reparando 12 barcos pesqueros y 8 yates.
(0,0 )
(0,0 )
(0,0 )
(0,0 )
x = 120
Vrtice A:
: A(120, 120)
y = 120
x + y = 450
Vrtice B:
: B(330, 120)
y = 120
x + y = 450
Vrtice C:
: C(300, 150)
5x + 6 y = 2400
x = 120
Vrtice D:
: D(120, 300)
5x + 6 y = 2400
Optimacin:
A
B
C
D
x
120
330
300
120
y
120
120
150
300
F(x, y) = 3x + 4y
840
1470
1500
1560
Cumpliendo las restricciones propuestas, se consigue pintar una superficie mxima de 1560 m2
utilizando 120 L de pintura tipo 1 y 300 L de pintura tipo 2.
Funcin objetivo.
B(x, y ) =
4
3
x 10 6 +
y 10 6
100
100
Restricciones
Un grupo inversor dispone de un mximo de 9 millones de euros para invertir
x+y9
El fondo de inversin del tipo A tiene una limitacin legal de 5 millones de euros de
inversin mxima
0x5
En el fondo de inversin del tipo B deben invertirse al menos 2 millones de euros y no
hay lmite superior de inversin
y2
El grupo inversor desea invertir en el fondo del tipo B, como mximo, el doble de lo
invertido en el fondo del tipo A
y 2x
Se pide maximizar la funcin B(x, y) sometida a las siguientes restricciones:
(1,0 )
x + y 9 1 9 Lo cumple
(1,0 )
y 2x 0 2 Lo cumple
y = 2x
A=
: (1, 2 )
y=2
x =5
C=
: (5, 4 )
x + y = 9
Optimacin.
y = 2x
B=
: (3, 6)
x + y = 9
x = 5
C=
: (5, 2)
y = 2
A
B
C
D
1
3
5
5
2
6
4
2
B(x, y ) =
4
3
x 10 6 +
y 10 6
100
100
100000
300000
320000
260000
Funcin objetivo.
i.
Restricciones.
Un pintor necesita pintura para pintar como mnimo una superficie de 480 m2
6x + 8y 480
ii.
Ningn proveedor le puede suministrar ms de 75 kg de pintura
0 x 75
0 y 75
iii.
El presupuesto mximo del pintor es de 120 euros
x + 1,2y 120
iv.
Variables no negativas
x0
y0
6x + 8y 480
x 75 ; y 75
x=0
A:
: A(0, 60)
6x + 8y = 480
x=0
B:
: B(0, 75)
y = 75
x + 1,2 y = 120
C:
: C(30, 75)
y = 75
x + 1,2 y = 120
D:
: D(75, 37,5)
x = 75
x = 75
E:
: E(75, 3,75)
6 x + 8y = 480
Para seleccionar la regin factible se toma el punto (0, 0) y se comprueba cuales restricciones lo
cumplen, si lo cumple, la regin donde esta el punto respecto de la restriccin es la factible, si no lo
cumple, ser la contraria.
(0,0 )
(0,0 )
(0,0)
x 75 0 75 Se cumple
(0,0 )
y 75 0 75 Se cumple
Optimacin.
x
y
F(x, y)
0
60
72
A
0
75
90
B
30
75
120
C
75
37,5
120
D
75
3,75
79,5
E
El mnimo coste cumpliendo las restricciones propuestas se obtiene comprando 60 kg de la
pintura B, siendo el coste mnimo de 72 .
Restricciones.
i.
El club de ftbol dispone de un mximo de 2 millones de euros para fichajes de
futbolistas espaoles y extranjeros
x + y 2 000 000
ii.
Los estatutos del club limitan a un mximo de 800.000 euros la inversin total en
fichajes extranjeros
y 800 000
iii.
Los estatutos exigen que la cantidad total invertida en fichajes de futbolistas
espaoles sea como mnimo de 500.000 euros
x 500 000
iv.
La cantidad total invertida en fichajes de espaoles ha de ser mayor o igual que la
invertida en fichajes extranjeros
xy
v.
Variables no negativas
x 0; y0
Regin factible
Para determinar la regin factible tomo
como punto de prueba el punto P (1 000 000, 100
000), comprobando que todas las inecuaciones lo
cumplen.
Vrtices.
y=0
A:
: A = (500 000, 0 )
x = 500 000
x=y
B:
: B = (500 000, 500 000)
x = 500 000
x=y
C:
: C = (800 000, 800 000)
y = 800 000
x + y = 2 000 000
D:
: D = (1 200 000, 800 000)
y = 800 000
x + y = 2 000 000
E:
: E = (2 000 000, 0)
y=0
Optimacin.
Vrtice
A
B
C
D
E
x
500 000
500 000
800 000
1 200 000
2 000 000
y
0
500 000
800 000
800 000
0
F(x, y)
50 000
125 000
200 000
240 000
200 000
El mximo beneficio cumpliendo las restricciones propuesta se obtiene invirtiendo 1 200 000
en fichajes nacionales y 800 000 en fichajes extranjeros, obteniendo un beneficio mximo de 240 000 .
Funcin objetivo:
F(x, y) = 1500x + 1000y
ALUMINIO
1
1
14 kg
BENEFICIO
1500
1000
Restricciones:
10x + 15y 195
2x + y 20
x + y 14
x 0; y 0
Regin factible:
Las restricciones x 0, y 0, sitan
la regin factible en el primer cuadrante. Si
se toma (0, 0) como referencia, las tres
inecuaciones restantes se cumplen
10 0 + 15 0 195
0 + 0 14
Vrtices:
-
A = (0, 13)
10x + 15y = 195
x =3
B:
Solucin :
B = (3, 11)
x + y = 14
y = 11
2x + y = 20
x = 6
C:
Solucin :
B = (6, 8)
x + y = 14
y = 8
D = (10, 0)
E = (0, 0)
Optimacin:
Vrtice
A
B
C
D
E
x
0
3
6
10
0
y
13
11
8
0
0
Datos.
Horas de
fabricacin
Horas de
barnizado
Beneficio
0,3
0,2
240
Tipo A
Tipo B
Mximos operativos
-
Funcin objetivo.
Restricciones.
0,2
0,2
200
4
3
F(x, y ) = 4x + 3y
0,3x + 0,2y 240
0,2x + 0,2y 200
x 0; y 0
Regin factible.
A = (0, 1000)
0,3x + 0,2 y = 240
B:
B = (400, 600)
0,2 x + 0,2 y = 200
Vrtices:
C = (800, 0)
Optimacin (mximo).
A
B
C
x
0
400
800
y
1000
600
0
F(x, y) = 4x+3y
3000
3400
3200
Restricciones.
0,1x + 0,05y 10
0,35x + 0,55y 50
0 x 100
0 y 100
Regin factible y vrtices.
0,1x + 0,05y = 10
A:
: A = (50, 100)
y = 100
x = 100
B:
: B = (100, 100)
y = 100
x = 100
C:
: C = (100, 27,3)
0,35x + 0,55y = 50
0,1x + 0,05y = 10
D:
: D = (80, 40)
0,35x + 0,55y = 50
Optimacin.
x
y
F(x, y)
50
100
57500
A
100
100
75000
B
100
27,3
45920
C
D
80
40
44000
Se obtiene un precio mnimo de 44000 comprando 80 Tm a la refinera A y 40 Tm a la
refinera B.
x + y 125000
30000 x 81000
Restricciones :
y 25000
3x y 0
x 0; y 0
Funcin objetivo.
Ganancia mxima. Las acciones del tipo A garantizan una ganancia del 10%, las acciones del
tipo B garantizan una ganancia del 5%.
10
5
F(x, y ) =
x+
y
100
100
Regin factible.
Para determinar la regin factible se toma un
punto cualquiera y se comprueba cuales
restricciones cumple, la regin que cumpla
todas las restricciones es la regin factible.
Tomando como punto P(50000, 50000):
50000 + 50000 125000 La cumple
30000 50000 81000 La cumple
P(50000, 50000) :
50000 25000 La cumple
3 50000 50000 0 La cumple
Vrtices.
- A = (30000, 25000)
x = 30000
- B:
(30000, 90000)
3x y = 0
-
x + y = 125000
(31250, 93750)
C:
3x y = 0
x + y = 125000
D:
(81000, 44000)
x = 81000
E: (81000, 25000)
Optimacin.
Vrtice
A
B
C
D
E
x ( )
30000
30000
31250
81000
81000
y ()
25000
90000
93750
44000
25000
10
2 x 7
2 y 7
x + y 6
x 2 y
Una forma sencilla de encontrar la
regin factible es mediante un punto de
prueba (5, 5), y comprobar si cumple o no las
inecuaciones.
En este caso, el punto cumple todas
las inecuaciones y nos permite definir la
regin factible.
-
Vrtices.
x + y = 6
A:
(4, 2)
x = 2y
x=7
x = 7
7
B:
7,
C:
(7, 7 )
y = 7
x = 2 y 2
x = 2
x=2
D:
(2, 7 )
E:
(2, 4)
y
=
7
x + y = 6
Optimacin.
Vrtice
A
B
C
D
E
4
7
7
2
2
2
35
7
7
4
11
x3
cumplen
10 20
, por lo que la regin factible queda
3 10 40 0
)
x=3
3x y = 0
A:
3, 65'3 B:
(16, 48) C:
4x + 3y = 208
4x + 3y = 208
3x y = 0
(3, 9)
x=3
Optimacin.
x
y
F(x, y)
3
65
10498
A
16
48
10592
B
3
9
1986
C
El mximo beneficio cumpliendo las restricciones propuestas se obtiene con 16 filas de
preferente y 48 filas de turistas, ascendiendo el beneficio a 10498
12
aluminio. El beneficio que se obtiene por 100 metros de cable de tipo A es de 1500 euros, y por 100
metros de cable de tipo B, 1000 euros.
Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio de la
empresa. Obtener dicho beneficio mximo.
Solucin.
Variables:
x Nmero de centenas de metro de cable tipo A
y Nmero de centenas de metro de cable tipo B
Datos: Para 100 metros de cada tipo de cable
COBRE
TITANIO
10
2
TIPO A
15
1
TIPO B
MXIMOS
195 kg
20 kg
OPERATIVOS
ALUMINIO
1
1
BENEFICIO
1500
1000
14 kg
Funcin objetivo:
F(x, y) = 1500x + 1000y
Restricciones:
10x + 15y 195
2x + y 20
x + y 14
x 0; y 0
Regin factible:
como referencia, las tres inecuaciones restantes se cumplen 2 0 + 0 20 , por lo que la regin
0 + 0 14
13
Vrtices:
A = (0, 13)
10x + 15y = 195
x =3
B = (3, 11)
B:
Solucin :
x + y = 14
y = 11
2x + y = 20
x = 6
B = (6, 8)
C:
Solucin :
x + y = 14
y = 8
D = (10, 0)
E = (0, 0)
Optimacin:
Vrtice
A
B
C
D
E
x
0
3
6
10
0
y
13
11
8
0
0
Kg. Material
5
20
400
Horas de trabajo
10
15
450
Beneficio
45
80
- Funcin objetivo.
F (x, y) = 45x + 80y
- Restricciones.
Material: 5x + 20y 400
Horas: 10x + 15y 450
Por definicin: x 0, y 0
- Regin Factible.
Las restricciones x 0, y 0, sitan la regin
factible en el primer cuadrante. Si se toma (0, 0) como
referencia, las dos inecuaciones restantes se cumplen
5 0 + 20 0 400
14
- Vrtices:
Descartando el punto O por carecer de sentido prctico:
5x + 20 y = 400
A = (0, 120) B :
B = (24, 14)
10x + 15y = 450
C = (45, 0)
- Optimacin
A
B
C
x
0
24
45
y
20
14
0
x + 2 y 78
3x + 2 y 138
x0
y0
Funcin objetivo.
I(x, y ) = 0'9x + y
Regin factible.
Para seleccionar la regin factible se toma
como punto de prueba el (0, 0).
0 + 2 0 78 Se Cumple
3 0 + 2 0 138 Se Cumple
Vrtices de la regin factible
A = (0, 39)
3x + 2 y = 138
: B = (30, 24)
B :
x + 2 y = 78
C = (46, 0)
15
Optimacin
x
y
I(x, y) = 09 + y
0
39
39
A
B
30
24
51
46
0
414
C
Se obtiene un beneficio mximo de 51 cumpliendo las restricciones propuestas cuando se
preparan 30 lotes tipo A y 24 lotes tipo B
Tipo A
Tipo B
Valor mximo
Trabajo Manual
30
60
8560
Trabajo Maquina
45
20
7560
Beneficio
20
17
F(x, y ) = 20x + 17 y
x 0; y 0
30 x + 60 y 5100
45x 20 y 4500
Regin factible:
Sustituyendo (0, 0) en las dos inecuaciones se observa que ambas se cumplen, por lo tanto la
regin factible es la que muestra la figura.
Vrtices:
Descarta el punto A por no tener sentido social.
30x + 60y = 5100
A = (0,85); B =
: B = (80,45); C = (100,0)
45x + 20 y = 4500
Optimacin:
16
A
B
C
0
80
100
85
45
0
F(x, y ) = 20x + 17 y
1445
2365
2000
Harina de trigo
200 gr
200 gr
24 Kg
Harina de Maz
300 gr
100 gr
15 Kg
Caloras
600
400
Funcin objetivo:
F(x, y ) = 600x + 400 y
Restricciones:
0'2x + 0'2 y 24
0'3x + 0'1y 15
x0 y0
x + y 120
3x + y 150
x 0 y 0
Regin factible:
A = (0, 120)
x + y = 120
B:
3x + y = 150
Optimacin
17
B = (15, 105)
3x + y = 150
C:
y=0
C = (50, 0 )
x
0
15
50
A
B
C
y
120
105
0
x + y 1000
x 100
y 200
x y
Funcin objetivo.
G (x , y ) = 10x + 20 y
Regin factible.
Vrtices.
x = 100
A:
A = (100, 200)
y = 200
x = 100
B:
B = (100, 900)
x + y = 1000
x=y
C:
A = (500, 500)
x + y = 1000
y = 200
D:
B = (200, 200)
x=y
Optimacin.
A
B
C
B
x
100
100
500
200
y
200
900
500
200
18
b.
x = 12
x + y = 20
x = 12
B:
E = (10,10)
D:
C = (12,0)
=
x
y
y=0
x + y = 6
E:
B = (6,0)
y=0
c.
A
B
C
D
E
x
3
10
12
12
6
y
3
10
8
0
0
F (x, y)=18.000x+12.000y
90.000
300.000
312.000
216.000
108.000
19
Datos
Baadores
1
Gafas
1
Gorros
1
Beneficio
8
2
1600
1
1000
800
10
Tipo A
Tipo B
Mximos
- Funcin objetivo
F (x, y) = 8x + 10y 1500
Baadores:
Gafas:
Gorros:
Variables:
Restricciones
x + y 1000
x 800
x + 2y 1600
x 0, y 0
Regin factible
20
Restricciones.
- x 500
- y 500
- y 15x
- x + y 600
- x>0 , y>0
Regin factible.
Vrtices.
-
x + y = 600
A:
A = (240, 360)
y = 1'5x
)
y = 1,5x
B :
B = 333'3, 500
y = 500
x = 500
C = (500, 500)
C:
y = 500
x + y = 600
D:
D = (500, 100)
x = 500
Optimacin
x
240
333
500
500
A
B
C
D
y
360
500
500
100
C(x, y) = 5x + 4y
C(240, 360) = 5240 + 4360 = 2690
C(233, 500) = 5333 + 4500 = 3666
C(500, 500) = 5500 + 4500 = 5500
C(500, 100) = 5500 + 4100 = 2900
y 20
y 40
- 20 y 40
- x + y 100
Regin factible
21
x = 20
A:
(20,20)
y = 20
y = 40
C:
(60,40)
x + y = 100
x = 20
B:
(20,40)
y = 40
x + y = 100
D:
(65,35)
x = 65
x = 65
(65,20)
E:
y = 20
Optimacin:
X
Y
B (x , y) = 145x + 150y
20
20
5.900
A
20
40
8.900
B
60
40
14.700
C
65
35
14.675
D
65
20
12.425
E
La funcin de beneficio sometida a las restricciones propuesta se hace mxima con 60 alumnos
en el curso bsico y 40 alumnos en el curso avanzado.
22
Regin factible.
2x + 3y = 400
B:
B = (50, 100)
x + 2 y = 250
2x + 3y = 400
C:
C = (125, 50)
2x + y = 300
2x + y = 300
D:
A = (150, 0 )
y=0
Optimacin.
x
0
A
50
B
125
C
150
D
y
125
100
50
0
El beneficio mximo que cumple todas las restricciones se alcanza vendiendo 125 paquetes tipo A y 50
paquetes tipo B, siendo el beneficio mximo de 4.875
x n de semanas de trabajo de G1
y n de semanas de trabajo de G2
Datos:
G1
G2
Mnimos
Funcin objetivo:
Restricciones:
A
3
2
>6
B
2
3
> 12
Zona A: 3x + 2y 6
Zona B: 2x + 3y 12
23
C
2
2
> 10
Coste
3300
3500
Zona C: 2x + 2y 10
Variables: x 0 ; y 0
Regin factible
Para determinar la regin factible se toma un punto cualquiera y se sustituyen en las inecuaciones. Si
la cumple el punto est en la regin factible, si no, la regin factible es la contraria. Tomando como
punto de prueba (0, 0) se observa que ninguna desigualdad se cumple por lo que la regin factible es
hacia la dereha y hacia arriba (regin amarilla).
Vrtices de la regin factible
2x + 3y = 12
A = (6,0 )
A:
y=0
2x + 2 y = 10
B:
B = (3,2)
2x + 3y = 12
2x + 2 y = 10
C:
C = (0,5)
x=0
Optimacin
En los vrtices de la regin factible, se calcula el valor de la funcin objetivo, y por comparacin
se determinan los puntos de optimacin.
x
y
G(x, y) = 3300x + 3500y
6
0
19.800
A
3
2
16.900
B
0
5
17.500
C
Solucin
Cumpliendo las restricciones propuestas, el gasto mnimo se obtiene trabajando el G1 3 semanas
y el G2 2 semanas, siendo el gasto mnimo de 16.900
24
y 20
x<y
x + y 200
x +y 50
b.
Representacin grfica
Vrtices:
x = 10
(10, 190)
-A:
x + y = 200
x = 10
-B:
(10, 40)
x + y = 50
x = y
(50, 50)
-C:
x + y = 50
x = y
-D:
(100, 100)
x + y = 200
c.
Optimacin: Aunque la regin presenta cuatro vrtices, hay dos (C, D) que no cumplen una
restriccin (x < y), y por tanto no entran dentro de la optimacin.
x
Y
F(x, y) = 20x + 30y
A
10
190
5900
B
10
40
1400
Para que el gasto de almacenaje sea mnimo cumpliendo todas las restricciones se debern
almacenar diez barriles de petrleo y cuarenta barriles de gasolina.
y n de sillas
Funcin objetivo:
F( x, y) = 2000x + 3000 y
x + y 4
2x + 3y 10
Restricciones:
400x + 200 y 1200
x 0; y 0
b.
Regin factible:
25
c.
Puesto que el punto el punto (1, 1) pertenece a la regin factible, un operario puede fabricar
diariamente una mesa y una silla, pero est situacin no es muy favorable a la empresa.
d.
Optimacin:
A
x
0
B
C
2
3
y
)
3'3 3
2
0
z=F(x,y)=2000x+3000y
9000
10000
6000
Septiembre 1999. 1B (Puntuacin 3 puntos) Una agencia de viajes vende paquetes tursticos para
acudir a la final de un campeonato de ftbol. La agencia est considerando ofrecer dos tipos de viajes: El
1 de ellos (A) incluye desplazamiento en autocar para dos personas, una noche de alojamiento en
habitacin doble y cuatro comidas. El 2 (B) incluye desplazamiento en autocar para una persona, una
noche de alojamiento en habitacin tambin doble y dos comidas.
El precio de venta del paquete A es de 15.000 ptas. y el del paquete B es de 9.000 ptas. La agencia tiene
contratadas un mximo de 30 plazas de autobs, 20 habitaciones dobles y 56 comidas. El nmero de
paquetes del tipo B no debe superar al de los de tipo A. La empresa desea maximizar sus ingresos. Se
pide:
a) Expresar la funcin del objeto.
b) Escribir mediante inecuaciones las restricciones del problema y representar grficamente el recinto
definido.
c) Determinar cuantos paquetes de cada tipo debe vender la agencia para maximizar sus ingresos.
Calcular dichos ingresos.
Solucin
TIPO A
TIPO B
PLAZAS
AUTOCAR
2
1
30
PLAZAS DE
ALOJAMIENTO
1
1
20
x + y 30
x + y 20
b) Restricciones:
4x + 2 y 56
x 0 : y 0
26
NMERO DE
COMIDAS
4
2
56
15.000
9.000
Regin factible
4x + 2 y = 56
C:
: C(14,0 )
y=0
Optimacin
A
B
C
x
0
8
14
y
20
12
0
F(x,y)=15.000x + 9.000y
180.000
228.000
210.000
27