Professional Documents
Culture Documents
Solución:
Restricciones:
x≥0
y≥0
2≤x≤7
2≤y≤7
x+y≥6
x ≤ 2y
x+y = 6
y=7 A D
B Región
factible E
y=2 C
x = 2y
x=2 x=7
Solución:
Restricciones:
x≥0
y≥0
x ≤ 400
y ≤ 300
x + y ≤ 500
B
Región
y = 300 factible A
C
Vértice A:
x = 400
→ A = (400, 300) → F(A) = 4,5•400 + 6•300 = 1800 + 1800 = 3600
y = 300
Vértice B:
x + y = 500
→ B = (200, 300) → F(B) = 4,5•200 + 6•300 = 900 + 1800 = 2700
y = 300
Vértice C:
x = 400
→ C = (400, 100) → F(C) = 4,5•400 + 6•100 = 1800 + 600 = 2400
x + y = 500
Solución:
Restricciones:
x≥0
y≥0
x ≤ 20
y ≤ 10
x≥y
15000x + 20000y ≥ 60000 → 15x + 20y ≥ 60 → 3x + 4y ≥ 12
x = 20
3x + 4y = 12
C
y = 10 D
Región
A factible
B E
x–y=0
Vértice A:
x–y=0
→ A = (12/7, 12/7) → F(A) = 15000•12/7 + 20000•12/7 = 25714,28
3x + 4y = 12 + 34285,71 = 60000
Vértice B:
3x + 4y = 12
→ B = (4, 0) → F(B) = 15000•4 + 20000•0 = 60000
y=0
Vértice C:
x–y=0
→ C = (10, 10) → F(C) = 15000•10 + 20000•10 = 150000 + 200000 =
y = 10 350000
Vértice D:
x = 20
→ D = (20, 10) → F(D) = 15000•20 + 20000•10 = 300000 + 200000 =
y = 10 500000
Vértice E:
x = 20
→ E = (20, 0) → F(E) = 15000•20 + 20000•0 = 300000
y=0
Solución:
x = número de mensajes
y = número de llamadas
Restricciones:
x≥0
y≥0
x–3≤y≤x+3
5x + y ≤ 27
5x + y = 27
B
D
Región
A factible
y=x+3
x–3=y
Vértice C:
5x + y = 27
→ C = (4, 7) → F(C) = 0,15•4 + 0,25•7 = 0,6 + 1,75 = 2,35
x+3=y
Vértice D:
5x + y = 27
→ D = (5, 2) → F(D) = 0,15•5 + 0,25•2 = 0,75 + 0,5 = 1,25
x–3=y
A B C
P1 4 1 6
P2 1 6 10
Solución:
Restricciones:
x≥0
y≥0
4x + y ≥ 4
x + 6y ≥ 6
6x+10y ≥ 23
4x + y = 4
6x + 10y = 23 A
Región
B factible
x + 6y = 6 C
D
Vértice B:
4x + y = 4
→ B = (0,5; 2) → F(C) = 100•0,5 + 160•2 = 50 + 320 = 370
6x + 10y = 23
Vértice C:
6x + 10y = 23
→ C = (3; 0,5) → F(D) = 100•3 + 160•0,5 = 300 + 80 = 380
x + 6y = 6
3x + 2y ≥ 5
x – 2y ≥ – 1
5x + 4y ≤ 16
x–y≤5
Solución:
(a)
5x + 4y = 16
3x + 2y = 5 x - 2y = -1
A
B
Región
factible
C D
x-y=5
(b)
Vértice A:
5x + 4y = 16 5x + 4y = 16
→ → 7x = 14 → x = 2 → y = 8/5
x - 2y = -1 2x – 4y = - 2
3x + 2y = 5
→ 4x = 4 → x = 1 → y = 1
x - 2y = -1
Vértice C:
3x + 2y = 5 3x + 2y = 5
→ → 5x = 15 → x = 3 → y = - 2
x-y=5 2x - 2y = 10
Vértice D:
5x + 4y = 16 5x + 4y = 16
→ → 9x = 36 → x = 4 → y = - 1
x-y=5 4x - 4y = 20
(c)
30 8
8 22
A = (2, 8/5) → F(A) = 3•2 – = =
5 5 5
x = número de Tm de rape
y = número de Tm de merluza
restricciones:
x≥0
y≥0
x + y ≤ 30
x ≤ 3y
y ≤ 18
y = 18 C
B
x + y = 30
Región D
factible
A x = 3y
Vértice C:
y = 18
→ x + 18 = 30 → x = 12
x + y = 30
Vértice D:
x + y = 30
→ 3y + y = 30 → 4y = 30 → y = 7,5 → x = 3•7,5 = 22,5
x = 3y
Solución:
x = número de frigoríficos
y = número de lavavajillas
restricciones:
x≥0
y≥0
0,6x + 0,5y ≤ 9
y ≤ 0,6x
x≤5
0,6x + 0,5y = 9
x=5
C
y = 0,6x
B
Región
factible D
Vértice B:
y = 0,6x
→ y = 0,6•5 → y = 3
x=5
Vértice C:
0,6x + 0,5y = 9
0,6x + 0,5•0,6x = 9 → 0,9x = 9 → x = 10 → y = 6
y = 0,6x
Se desea invertir una cantidad de dinero menor o igual que 125000 euros,
distribuidos entre acciones del tipo A y del tipo B. Las acciones del tipo A garantizan
una ganancia del 10% anual, siendo obligatorio invertir en ellas un mínimo de 30000
euros y un máximo de 81000 euros. Las acciones del tipo B garantizan una ganancia
del 5% anual, siendo obligatorio invertir en ellas un mínimo de 25000 euros. La
cantidad invertida en acciones del tipo B no puede superar el triple de la cantidad
invertida en acciones del tipo A. ¿Cuál debe ser la distribución de la inversión para
maximizar la ganancia anual? Determínese dicha ganancia máxima.
Solución:
Restricciones:
x≥0
y≥0
x + y ≤ 125000
30000 ≤ x ≤ 81000
y ≥ 25000
y ≤ 3x
C
B x + y = 125000
Región D
y = 25000 factible
A E
y = 3x
x = 30000 x = 81000
Vértice B:
y = 3x
→ y = 3•30000 → y = 90000
x = 30000
Vértice C:
x + y = 125000
x + 3x = 125000 → 4x = 125000 → x = 31250
y = 3x → 31250 + y = 125000 → y = 125000 – 31250 = 93750
Por tanto el vértice C es (31250, 93750)
Vértice D:
x + y = 125000
81000 + y = 125000 → y = 125000 – 81000 = 44000
x = 81000
Una refinería utiliza dos tipos de petróleo, A y B, que compra a un precio de 350
euros y 400 euros por tonelada, respectivamente. Por cada tonelada de petróleo de
tipo A que refina, obtiene 0,10 toneladas de gasolina y 0,35 toneladas de fuel-oil. Por
cada tonelada de petróleo de tipo B que refina, obtiene 0,05 toneladas de gasolina y
0,55 toneladas de fuel-oil. Para cubrir sus necesidades necesita obtener al menos 10
toneladas de gasolina y al menos 50 toneladas de fuel-oil. Por cuestiones de
capacidad, no puede comprar más de 100 toneladas de cada tipo de petróleo.
¿Cuántas toneladas de petróleo de cada tipo debe comprar la refinería para cubrir
sus necesidades a mínimo coste? Determinar dicho coste mínimo.
Solución:
Restricciones:
x≥0
y≥0
0,1x + 0,05y ≥ 10
0,35x + 0,55y ≥ 50
x ≤ 100
y ≤ 100
x = 100
B C
Región
y = 100 factible
D
A
Vértice A:
0,1x + 0,05y = 10
→ 0,1x + 0,05•40 = 10→ 0,1x + 2 = 10 → 0,1y = 8 → x = 80
y = 40
Vértice B:
0,1x + 0,05y = 10
→ 0,1x + 0,05•100 = 10 → 0,1x = 5 → x = 50
y = 100
0,1x + 0,05y = 10
→ 0,1•50 + 0,05y = 10 → 0,05y = 5 → y = 100
x = 50
Vértice D:
0,35x + 0,55y = 50
→ 0,35•100 + 0,55y = 50 → 0,55y = 15 → y = 27,27
x = 100