7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 17
5HVROXFLyQGH(MHUFLFLRV\SUREOHPDVSiJ\VLJ
n Determina la región del plano de la figura mediante inecuaciones lineales :
---oo0oo---
7 Coordenadas de los vértices
A( 0, 0 ) ; B ( 0, 1) ; C ( 2, 5 ) ; D ( 4, 5) ; E ( 5, 1) ; F ( 5, 0 )
7 Ecuaciones de los lados
Usamos la ecuación de la recta que pasa por dos puntos :
y−y A y B −y A y−0
AB G x−x A = x B −x A G x−0 = 1−0
0−0 Hx=0
y−y B y C −y B y−1
BC G x−x B = x C −x B G x−0 = 5−1
2−0 H y − 1 = 2x H y = 2x + 1
y−y C y D −y C y−5
= = H y − 5 = 0 (x − 2) H y − 5 = 0 H y = 5
5−5
CD G x−x C x D −x C G x−2 4−2
y−y D y E −y D y−5
= = H y − 5 = −4(x − 4) H y = −4x + 21
1−5
DE G x−x D x E −x D G x−4 5−4
y−y E y F −y E y−1
EF G x−x E = x F −x E G x−5 = 0−1
5−5 H x −5=0 H x = 5
y−y F y A −y F y−0
FA G x−x F = x A −x F G x−5 = 0−0
0−5 Hy=0
7 Inecuaciones .
x ≥ 0; y ≤ 2x + 1 ; y ≤ 5 ; y ≤ - 4x +21; x ≤ 5 ; y ≥ 0
@
o Determina la región del plano de la figura mediante inecuaciones lineales y el
máximo si la función objetivo es z = x + 5y.
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 18
---oo0oo---
7 Coordenadas de los vértices
A( 5, 2 ) ; B ( 5, 9) ; C ( 10, 6 )
7 Ecuaciones de los lados
Usamos la ecuación de la recta que pasa por dos puntos :
y−y A y B −y A y−2
AB G x−x A = x B −x A G x−5 = 9−2
5−5 H x −5=0 H x = 5
y−y B y C −y B y−9
BC G x−x B = x C −x B G x−5 = 6−9
10−5 H 5 (y − 9) = −3 (x − 5) H y = − 35 x + 12
y−y C y A −y C y−6
CA G x−x C = x A −x C G x−10 = 2−6
5−10 H y −6= 4
5 (x − 10) H y = 45 x − 2
7 Inecuaciones .
x ≥ 5; y ≤ -3x/5 + 12 ; y ≥ 4x/5 -2
7 Máximo de la función objetivo.
Vértices z = x + 5y
A ( 5, 2 ) z(5, 2) = 5 + 5·2 = 15
B ( 5, 9 ) z( 5, 9 ) = 5 + 5·9 = 50 Máximo
C ( 10 , 6 ) z( 10, 6 ) = 10 + 5·6 = 40
@
p Una empresa quiere producir una aleación metálica cuya composición en masa es
de un 40% del metal A y un 60 % del metal B. Dispone de dos minerales, MI y MII,
compuestos únicamente por A y B, y que contienen, respectivamente, un 10 % de A y un 40
% de A. El coste del mineral MI es de 1000 euros la tonelada y el del mineral MII es de 1200
euros la tonelada. Si para fabricar la aleación la empresa quiere utilizar como mucho un 50 %
del mineral MII, determina la proporción de los dos minerales para que el coste de la aleación
sea mínimo.
---oo0oo---
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 19
Datos e incógnitas
Mineral Peso ( t ) A B Coste : C( x, y )
MI x 10 % 90 % 1 000
MII y 40 % 60 % 2 000
Restricciones y función objetivo.
~ La aleación debe contener un 40 % de A ≡ 10x + 40y ≥ 40 (x+y); 30x ≤ 0.
lo que implica que la cantidad de MI debe ser nula o negativa lo que no es posible, la primera
posibilidad contradice la restricción que dice que como mucho ha de haber un 50 %. La
segunda posibilidad es físicamente imposible.
De otra forma, se ve en la tabla que para conseguir un 40 % de A, hay que utilizar
solamente el MII lo que contradice la restricción citada . No tiene solución.
Podíamos hallar la región factible y comprobar que está vacía.
@
q El abono Compost-1 se obtiene al añadir a un sustrato un 10 % de un fertilizante
de nitrógeno, Nitro, y un 5% de un fertilizante de fósforo, Fósfor. El abono Compost-2 se
obtiene al añadir al mismo sustrato un 7 % de Nitro, y un 8 % de Fósfor. La empresa
fabricante de los abonos dispone en este momento de 3900 kg de Nitro, y de 2400 kg de
Fósfor. Sabe, además, que por cada kilogramo de Compost-1 obtendrá un beneficio de 1
euro y por cada kilogramo de Compost-2 el beneficio será de 80 céntimos de euro. Determina
la cantidad de cada tipo de abono que debe fabricar la empresa para maximizar su beneficio.
---oo0oo---
B Incógnitas y datos
Abonos Peso (kg) Nitro Fósfor Beneficio
Compost-1 x 0’1x 0’05x x
Compost-2 y 0`07y 0’08y 0‘8y
≤ 3 900 ≤ 2 400 B ( x, y )
B Restricciones y función objetivo.
La cantidad de Nitro disponible es de 3 900 kg ≡ 0’1x + 0’07y ≤ 3 900 Ö
10x + 7y ≤ 390 000
La cantidad de Fósfor disponible es de 2 400 kg ≡ 0’05x + 0’08y ≤ 2 400 Ö
5x + 8y ≤ 240 000
Las cantidades fabricadas no pueden ser negativas ≡ x ≥ 0 ; y ≥ 0
Por tanto las restricciones son :
10x + 7y > 390000
5x + 8y > 240000
x P 0; y P 0
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 20
El objetivo es maximizar el beneficio : B (x, y ) = x + 0’8y.
B Región factible
B Vértices
x =0
A H A ( 0, 0 )
y =0
10x + 7y = 390000 390000−7y
B H x = = 39000 H B ( 39000, 0 )
y =0
10
10x + 7y = 390000 G 10x + 7y = 390000 x = 32000
C C ( 320000, 10000)
5x + 8y = 240000 2F2 − F1 9y = 90000 y = 10000
x =0
H y = = 30000 H D ( 0 , 30 000 )
240000
D
5x + 8y = 240000 8
B Cálculo del máximo ( analíticamente )
Vértices B (x, y ) = x + 0’8y
A ( 0, 0 ) B ( 0, 0 ) = 0 euros
B ( 39 000, 0 ) B ( 39 000, 0 ) = 39 000 euros
C ( 32 000, 10 000 ) B( 32000, 10000) = 32000 + 8000 = 40 000 euros. Máx
D ( 0 , 30 000 ) B( 0, 30000) = 0 + 24 000 = 24 000 euros
La empresa ha de fabricar 32 t de Compost-1 y 10 t de Compost-2.
@
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 21
r Una sociedad limitada decide invertir un millón de euros en bolsa. Compra
acciones de la compañía Aurea, que rinden un 7% anual, y de la compañía la Argentia, que
rinden un 4 % anual. Los criterios de inversión de la compañía impiden invertir más de 600
000 euros en Aurea y menos de 40 000 euros en Argentia. Además, los socios deciden que la
inversión en Aurea, aunque el interés sea mayor, no debe ser superior al doble de la
inversión en Argentia.
Determina cómo debe repartir la sociedad el millón de euros para obtener el máximo
beneficio.
---oo0oo---
Incógnitas y datos
Compañía Inversión Rendimiento
Aurea x 7%
Argentia y 4%
1 000 000 B(x,y)
Restricciones y función objetivo.
La cantidad de dinero a invertir de 1 MM ≡ x + y ≤ 1 000 000
No podemos invertir más de 600 000 en Aurea ni menos de 40 000 en
Argentia ≡ x ≤ 600 000 ; y ≥ 40 000
La inversión en Aurea no debe ser superior al doble de la inversión en
Argentia ≡ x ≤ 2y
La cantidad invertida en cada compañía no puede ser negativa ≡ x ≥ 0 ; y ≥
0
Por tanto las restricciones son :
x + y > 1000000
x > 600000
y P 40000
x > 2y
x P 0; yP0
El objetivo es maximizar el beneficio : B (x, y ) = 0’07x + 0’04y.
B Región factible
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 22
B Vértices
x =0
A H A ( 0, 40 000 )
y = 40000
x − 2y =0
B H x = 2 40000 = 80000 H B ( 80 000, 40 000 )
y = 40000
x = 600000 x = 600000
C C ( 600 000, 300 000)
x = 2y y = 300000
x = 600000
D H y = 1000000 − 600000 = 400000 H D ( 600 000 , 400 000 )
x + y = 1000000
x =0
E H y = 1000000 H E ( 0 , 1000 000 )
x + y = 1000000
B Cálculo del máximo ( analíticamente )
Vértices B (x, y ) = 0’07x + 0’04y
A ( 0,40 000 ) B = 1 600 euros
B ( 80 000 , 40 000 ) B = 7 200 euros
C ( 600 000, 300 000 ) B = 54 000 euros.
D ( 600 000, 400 000 ) B = 58 000 euros Máximo
E ( 0, 1 000 000 ) B = 40 000 euros
@
s Carlos y Antonia elaboran un trabajo de final de curso que consiste en construir la
maqueta de un pueblo. Disponen de una mesa de 7,3 m2 en la que quieren situar dos tipos de
edificios. El primer tipo ocupa una superficie de 46 dm2 y su construcción cuesta 20 céntimos
de euro y el segundo ocupa una superficie de 14 dm2 y cuesta 16 céntimos de euro. Si
disponen de un total de 3,5 euros, determina el máximo número de edificios que pueden
colocar en su trabajo.
---oo0oo---
Incógnitas y datos
Edificios Número Superficie Coste
1er Tipo x 46x 0’2x
2º Tipo y 14y 0‘16y
f ( x, y ) 730 dm2 3’5 euros
Restricciones y función objetivo.
La cantidad de dinero es de 3’5 euros ≡ 20x + 16y ≤ 350 Ö 10x + 8y ≤
175
No podemos usar más de los 73 m2 de la mesa ≡ 46x + 14y ≤ 730 Ö23x+7
y ≤ 365
La cantidad de edificios de cada tipo no puede ser negativa ≡ x ≥ 0 ; y ≥ 0
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 23
Por tanto las restricciones son :
10x + 8y > 175
23x + 7y > 365
x P0
y P0
El objetivo es maximizar el nº de edificios : f (x, y ) = x + y.
B Región factible
B Vértices
x =0
A H A ( 0, 0 )
y =0
23x + 7y = 365
H x = = 15 87 H B ( 15’87, 0 )
365
B
y =0 23
23x + 7y = 365 23x + 7y = 365 x = 23 = 14 87
365−7y
G
C C ( 14’87, 3’29)
10x + 8y = 175 23F2 − 10F1 114y = 375 y = 375 114 = 3 29
x =0
H y = = 21 975 H D ( 0 , 21’875 )
175
D
10x + 8y = 175 8
B Cálculo del máximo ( analíticamente )
Vértices f (x, y ) = x + y
A ( 0, 0 ) f( 0 , 0 ) = 0 edificios
B ( 15’87 , 0 ) f( 15’87 , 0 ) = 15’87 edificios
C ( 14’87, 3’29 ) f( 14’87 , 3’29 ) = 18’16 edificios
D ( 0, 21’875 ) f( 0 , 21’875 ) = 21’875 edificios
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 24
El máximo se halla en el vértice D, pero es un número decimal y el nº de edificios ha
de ser un número natural. Es un caso de programación entera, tomamos los puntos de la
región factible más próximos a la solución obtenida con coordenadas enteras : ( 0, 21 ), ( 1,
20) , ( 2, 19 ) , ( 3, 18 ), etc. y vemos cuál da el máximo nº de edificios que en nuestro caso es
de 21 edificios.
y hay varias posibilidades de distribución.
@
t Una peña futbolística prepara el viaje de 130 socios para asistir a un partido. La
peña tiene en propiedad ocho vehículos de seis plazas y otros ocho vehículos de quince
plazas, pero para el día del partido sólo cuentan con doce conductores. El viaje de ida y
vuelta con un vehículo de seis plazas cuesta diez euros, mientras que el mismo recorrido con
uno de quince plazas cuesta diecisiete euros. Determina cuántos vehículos de cada tipo debe
utilizar la peña para que el transporte le resulte lo más económico posible
---oo0oo---
Incógnitas y datos
Vehículos Número Plazas Socios Conductores Coste
Seis plazas x 6 6x x 10x
15 plazas y 15 15y y 17y
x≤8;y≤8 130 12 f(x, y )
Restricciones y función objetivo.
El nº de socios debe ser al menos todos los de la peña ≡ 6x + 15y ≥ 130
Se dispone sólo de 12 conductores ≡ x + y ≤ 12
El nº de tipo de vehículos de cada tipo no puede ser más de 8 ≡ x ≤ 8; y ≤
8
El nº de vehículos de cada tipo ha de ser un número natural ≡ x ≥ 0 ; y ≥ 0
Por tanto las restricciones son :
6x + 15y P 130
x+y > 12
y >8
x >8
x P 0; y P 0
El objetivo es minimizar el coste : C (x, y ) = 10x + 17y.
B Región factible
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 25
B Vértices de la región factible ( triángulo )
x+y = 12 G x + y = 12 x = 12 − 6 4 = 55
A H A ( 5’5, 6’4 )
6x + 15y = 130 F 2 − 6F 1 9y = 58 y = 58
9 =64
y =8
B H x = 12 − 8 = 4 H B ( 4, 8 )
x + y = 12
6x + 15y = 130
H x = = 1 6 C ( 1’66.., 8 )
130−158
C
y =8 6
B Cálculo del máximo ( analíticamente )
Vértices C (x, y ) = 10x + 17y
A ( 5’5.., 6’4.. ) C( 5’5.., 6’4.. ) = 165`1...
B(4,8) C( 4, 8 ) = 176
C ( 1’6.., 8 ) C( 1’6.., 8 ) = 152’6...
Sucede que el mínimo coste se alcanza para un vértice ( el C) que no tiene
coordenadas enteras y el nº de autobuses de cada tipo ha de serlo, hemos de hallar los costes
para los puntos de coordenadas enteras más próximos dentro de la región factibles, esos
puntos, señalados en el gráfico son :
D ( 2, 8 ) C(2, 8) = 10 2 + 17 8 = 156
E ( 3, 8 ) C(3, 8) = 10 3 + 17 8 = 166
B ( 4, 8 ) C(4, 8) = 10 4 + 17 8 = 176
F ( 5, 7 ) C(5, 7) = 10 5 + 17 7 = 169
El mínimo coste se consigue con x = 2 autobuses pequeños e y = 8 autobuses
grandes
@
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 26
( pág. 89 y sig. )
&XHVWLRQHV
n Define inecuación y sistema de inecuaciones Pon un ejemplo de inecuación lineal y
un ejemplo de inecuación no lineal. Plantea el enunciado de un problema que pueda resolverse
mediante un sistema de inecuaciones y resuélvelo.
---oo0oo--
4 Inecuación
Es una desigualdad entre dos expresiones algebraicas.
4 Sistema de inecuaciones
Un conjunto de dos o más inecuaciones que han de cumplirse a la vez.
4 Ejemplo de inecuaciones
- Lineal : de la forma ax + by + c ≤ ó ≥ 0, 3x + 2y < 0.
- No lineal : alguna de las variables no tiene exponente uno : x2 + 3x -5 > 0
4 Problema
Un alumno debe resolver entre 10 y 30 ejercicios, pero para aprobar debe hacer
bien al menos el triple de los que haga mal. ¿ Cuales son las posibles soluciones ?
Sea x = los resueltos bien e y = los resueltos mal.
Las inecuaciones son x + y ≥ 10 ; x + y ≤ 30 ; x ≥ 3y, y ≥ 0, que representadas :
nos proporcionan el conjunto de posibles soluciones, algunas de las cuales son x = 15,
y = 2, x = 23 y = 5, etc.
@
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 27
o Explica qué es un problema de programación lineal y describe mediante un ejemplo
cómo se resuelve un problema de programación lineal en dos variables. Define los siguientes
conceptos: restricción, función objetivo y región factible. Escribe las inecuaciones y la función
objetivo de un problema de programación lineal con infinitas soluciones.
---oo0oo--
Es un problema en que hay que optimizar ( maximizar o minimizar ) una función
lineal de varias variables, sujeta a una serie de restricciones expresadas mediante
inecuaciones lineales .
Véase cualquiera de los problemas resueltos con anterioridad o posteriormente.
Restricciones : Inecuación de condición que debe cumplir la solución óptima.
Función objetivo : La función lineal de varias variables a optimizar.
Región factible : El conjunto de las posibles ( factibles ) soluciones a todas las
restricciones.
En el ejemplo anterior si la función objetivo hubiese sido f ( x , y ) = 2x - 6y o
cualquiera otra paralela a las rectas que conforman los lados de la región factible.
@
p Investiga y pon dos ejemplos de ámbitos donde se utiliza la programación lineal.
---oo0oo--
(QHFRQRPtD\HQFRPXQLFDFLRQHVHQODJXHUUDPXQGLDOORVDEDVWHFLPLHQWRV
@
q Indica dos soluciones de las siguientes inecuaciones lineales con dos incógnitas :
x+2
a) 3 > 4 − y b) 2(x-1) > y − 2
---oo0oo--
8QDVROXFLyQFRQVLVWHHQXQSDUGHYDORUHVTXHVXVWLWXLGRVHQODLQHFXDFLyQODFXPSOHQ
a) x = 7 e y = 3 ; x = 10 e y = 2.
b) x = 3 e y = 7; x = -1 e y = 3.
@
r Representa las soluciones de las siguientes inecuaciones :
2x−y 3−2x+y
a) < Simplificamos5(2x − y) < 4(3 − 2x + y) G 18x − 9y − 12 < 0 G
→
4 5
6x - 3y - 4 < 0, TXH UHSUHVHQWDPRV FRQ OtQHD GLVFRQWLQXD SXHV GHVLJXDOGDG HVWULFWD \
QRVGLYLGHHOSODQRHQGRVUHJLRQHVRVHPLSODQRV&yPRVDEHPRVFXiOHVHOVHPLSODQRVROXFLyQ"
+D\YDULDVPDQHUDVODPiVUiSLGDHVGDUXQSXQWRGHOSODQRHORULJHQVLHPSUHTXHVHDSRVLEOH
\FRPSUREDUVLFXPSOHODLQHFXDFLyQHQFX\RFDVRHOVHPLSODQRDOTXHSHUWHQH]FDVHUiODVROXFLyQ
6LQRHVDVtVHUiHORWURVHPLSODQR.
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 28
(Q QXHVWUR FDVR DO VXVWLWXLU TXHGD ² ² FXPSOH SRU WDQWR OD
LQHFXDFLyQ\VXUHSUHVHQWDFLyQHV
x−6y
b) 3 < 2y − 5 G x − 12y + 15 < 0, que representada :
SXHV² QRHVTXHFHUR Ö VHPLSODQRVXSHULRU.
x−3y 5y−1
c) 2 − 3 < 0 G 3x − 19y + 2 < 0
\DTXHÃÃQRHVPHQRUTXHFHURÖHOVHPLSODQRVXSHULRUHVODVROXFLyQ
3 x − 5(y − 2) < 3(3y − 1) G 2x − 42y + 39 < 0
2
d)
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 29
puesto que 2·0 - 42·0 + 39 = 39 > 0
@
s Considera el siguiente sistema de inecuaciones:
3x − 2y < 5
x + y P −1
Di si los siguientes puntos son solución : a) (0, 0) b) (-2, -1) c) (3, 0) d) (2, -2)
---oo0oo--
3DUD FRPSUREDUOR ORV VXVWLWXLPRV HQ ODV LQHFXDFLRQHV TXH IRUPDQ HO VLVWHPD \
YHPRVVLODVFXPSOHQ
30−2 0 < 5 3 (−2) − 2 (−1) = −4 < 5
a) HSĺ; b) H No
0+0 P −1 −2 − 1 = −3 −1
3 2 − 2 (−2) = 10
5
c) H No
2−2 = 0 P −1
@
t Representa las soluciones de los siguientes sistemas de inecuaciones:
2x < 3y − 5 2x − 3y + 5 < 0
a) I
3(x − 2) <y 3x − y. − 6 < 0
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 30
5x−y
< 3x x+y >0
b) 2
I
5(x − 1) − 2(y − 3) < 1 5x − 2y < 0
x >1 x >1
c) 2(x − 3) < 5y I 2x − 5y − 6 < 0
2x > y 2x − y > 0
@
u Se sabe que dos hermanos tienen como mínimo un año. Determina sus edades en
los siguientes casos:
a) Si la suma de sus edades es menor que 8 y su diferencia es mayor que 4.
b) Si se llevan 5 años y entre los dos suman menos de 16 años.
---oo0oo--
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 31
6HDQ[H\ODVHGDGHVGHORVKHUPDQRV[ ≥ 1 ,\ ≥ 1
D /DVXPDGHODVHGDGHVGHEHVHUPHQRUTXH≡[\
/DGLIHUHQFLDGHEHVHUPD\RUTXH≡[\!
(OVLVWHPDDUHVROYHUHV
x P1
y P1
x +y <8
x −y >4
4XHUHSUHVHQWDPRV
&RPRKDGHVHUVROXFLyQHQWHUDVyORH[LVWHXQDHOSXQWR
E Æ6HOOHYDQDxRVVL[HVPD\RU≡[ \
Æ6XPDQPHQRVGHDxRV≡[\
(OVLVWHPDGHLQHFXDFLRQHVTXHGD
4XHFRPRFRQWLHQHXQDLJXDOGDGVHSXHGHUHGXFLUVXVWLWX\HQGRODYDULDEOHSRUVX
YDORUDXQVLVWHPDFRQXQDYDULDEOH
x = y+5 x =y +5
x =y +5
y + 5 + y < 16 2y < 11
Z y < 2
11
Z
y+5 P1 y P −4
y > 1
y P1 y P1
/DVSRVLEOHVVROXFLRQHVWHQLHQGRHQFXHQWDTXH\GHEHHVWDUFRPSUHQGLGDHQWUH\
\DGHPiVKDGHVHUHQWHUDVRQ
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 32
y 1 2 3 4 5
x=y+5 6 7 8 9 10
Edades ( 6, 1) ( 7, 2 ) ( 8, 3 ) (9,4) ( 10 , 5 )
@
v Para un viaje de fin de curso un grupo de alumnos recauda entre 356 y 418 euros
vendiendo bocadillos y refrescos. Calcula el dinero que han obtenido proveniente de la venta
de refrescos si venden el triple número de refrescos que de bocadillos y si el precio de los
bocadillos es el mismo que el de los refrescos.
---oo0oo--
6HDQ [ GLQHUR UHFDXGDGRSRUODYHQWDGHERFDGLOORV
\ GLQHURUHFDXGDGRSRUODYHQWDGHUHIUHVFRV.
8 ,QHFXDFLRQHV
b6HKDYHQGLGRHOWULSOHGHUHIUHVFRVTXHGHERFDGLOORV≡\ [\DTXHORV
SUHFLRVGHDPERVSURGXFWRVFRLQFLGHVFRLQFLGLUiHOQ~PHURGHXQLGDGHV
≤[\≤
b/DUHFDXGDFLyQVHKDOODHQWUH\HXURV≡≤ ≤
8 5HVROXFLyQ
y = 3x y = 3x y = 3x
J
356 > x + y > 418 356 > x + 3x > 418 89 > x > 104 5
< FRPR QRV LQWHUHVD FRQRFHU HO YDORU GH OD UHFDXGDFLyQ \ [ PXOWLSOLFDPRV OD
LQHFXDFLyQ ~OWLPD SRU WUHV ≤ [ ≤ · Ö ≤ \ ≤ · TXH QRV GLFH TXH HO
GLQHUR UHFDXGDGR SRU OD YHQWD GH UHIUHVFRV HVWi FRPSUHQGLGR HQWUH \
·HXURV
@
w Dos espías amigos contrastan sus respectivas claves numéricas de tres cifras y
observan que la suma de ambas es menor que 1000 y su diferencia, mayor que 500. ¿Es
posible que un espía posea la clave 400?
---oo0oo--
[ FODYHGHXQRGHORVHVStDV
\ FODYHGHORWURHVStD
5HVWULFFLRQHV
'HEHQVHUQ~PHURVQDWXUDOHVGHWUHVFLIUDV≡≤[≤\
/DVXPDKDGHVHUPHQRUTXH≡[\
/DGLIHUHQFLDPD\RUTXH≡[\!
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 33
(OVLVWHPDTXHGD
x+y < 1000
x−y > 500
, que representado :
0>x < 1000
0>y < 1000
(QGRQGHREVHUYDPRVTXHHQHOFRQMXQWRGHVROXFLRQHVQRHVWiQLQFOXLGDVQL[
QL\
@
nn Maximiza la función f (x, y) = 2 x + 3 y, atendiendo a las restricciones siguientes:
3x + 6y > 24
2x + y > 10
0 >x
0 >y
---oo0oo--
5HJLyQIDFWLEOH
5HSUHVHQWDPRVODVLQHFXDFLRQHVGHUHVWULFFLyQ\ODVUHVROYHPRV
22
7HPD1
7HPD 3URJUDPDFLyQ/LQHDO
1 34
&iOFXORGHORVYpUWLFHV
x =0
AW Z A ( 0, 0 )
y =0
= 102−0 = 5
10−y
2x + y = 10 x =
X B ( 5, 0 )
= 0
2
B
y y=0
x + 2y = 8 W x + 2y = 8 x = 8 − 2y = 8 − 4 = 4
C X C ( 4, 2 )
2x + y = 10 F 2 − 2F 1 −3y = −6 y = −−3 = 2
6
= 82 = 4
8− x
x + 2y = 8 y =
X D ( 0 , 4 )
2
D
x =0 x =0
0i[LPRGHODIXQFLyQREMHWLYR
Vértices f (x, y ) = 2x + 3y
A ( 0, 0 ) f ( 0, 0 ) = 0
B ( 5, 0 ) f ( 5, 0 ) = 2 · 5 = 10
C ( 4, 2 ) f ( 4, 2 ) = 2 · 4 + 3 · 2 = 14 Máximo
D(0,4) f ( 0, 4 ) = 3 · 4 = 12
@
22