100% encontró este documento útil (1 voto)
2K vistas5 páginas

Solprogramacionlineal

El documento describe un problema de programación lineal para maximizar los beneficios de una fábrica de conservas que tiene 800 kg de guisantes para envasar en latas pequeñas y grandes. La solución óptima es fabricar 1,500 latas pequeñas y 1,000 latas grandes, lo que maximiza los beneficios en 450 euros.

Cargado por

NataliaIniesta
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
100% encontró este documento útil (1 voto)
2K vistas5 páginas

Solprogramacionlineal

El documento describe un problema de programación lineal para maximizar los beneficios de una fábrica de conservas que tiene 800 kg de guisantes para envasar en latas pequeñas y grandes. La solución óptima es fabricar 1,500 latas pequeñas y 1,000 latas grandes, lo que maximiza los beneficios en 450 euros.

Cargado por

NataliaIniesta
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Solucionario 4

Y
La región factible está acotada.
Vértices: A (0, 0); B (0, 20); C (21, 6) y D (24, 0).
Como f ( A ) = 0; f ( B ) = 20.000; f ( C ) = 37.500
y f (D ) = 36.000, el máximo se alcanza en el
vértice C. Así, hay que fabricar 21 unidades B
de tipo A y 6 unidades de tipo B para que
10
el beneficio sea máximo y valga 37.500 €. C

A 10 D X
f ( x, y ) = 0
X
024 una fábrica de conserva tiene 800 kg de guisantes para conservar en dos tipos
de latas. la lata pequeña contiene 200 g y aporta un beneficio de 10 céntimos
por lata. la lata grande contiene 500 g y un beneficio de 30 céntimos.
Si en el almacén solo disponemos de 2.000 latas de tamaño pequeño
y 1.000 grandes, determina la cantidad de latas de cada tamaño que tenemos
que producir para maximizar el beneficio.
x → n.o de latas pequeñas y → n.o de latas grandes

lata lata
Total
pequeña grande
cantidad de
0,2 0,5 800 → 0,2 x + 0,5y ≤ 800
guisantes (kg)
Total latas 2.000 1.000 ⎯⎯⎯→ x ≤ 2.000; y ≤ 1.000
Beneficio por
0,10 0,30 ⎯⎯⎯→ f (x, y) = 0,10x + 0,5y → Función objetivo
unidad (€)
X
Maximizar f ( x, y ) = 0,10 x + 0,5 y
Sujeto a 0, 2 x + 0, 5 y ≤ 800

0 ≤ x ≤ 2.000 

0 ≤ y ≤ 1.000 
r
La región factible está acotada.
Vértices: A (0, 0); B (2.000, 0); C (0, 1.000); D (1.500, 1.000) y E (2.000, 800).
Como f ( A ) = 0; f ( B ) = 200; f (C ) = 300; f (D ) = 450 y f (E ) = 440, el valor
máximo se alcanza en el punto D. Por tanto, debemos fabricar 1.500 latas
pequeñas y 1.000 latas grandes para maximizar el beneficio y que este
sea de 450 €.
Y

ivo
C D

E
250
A 250 B X

201

833302 _ 0188-0245.indd 201 21/9/09 11:13:59


Programación lineal

025 un deportista necesita diariamente consumir 36 g de una sustancia M, 24 g de N


y 8 g de P. En la farmacia ha encontrado dos tipos de cápsulas que contienen
estas sustancias. las cápsulas A tienen 6 g de M, 2 g de N y 18 g de P, y cuestan
3 céntimos por cápsula. las cápsulas B tienen 3 g de M, 4 g de N y 18 g de P,
y cuestan 4,5 céntimos por cápsula. ¿cuántas cápsulas de cada tipo necesita
para que el coste sea mínimo?

x → n.o de cápsulas de tipo A


y → n.o de cápsulas de tipo B

cápsula A cápsula B Total


Sustancia M (g) 6 3 36 → 6 x + 3y ≥ 36
Sustancia N (g) 2 4 24 → 2 x + 4y ≥ 24
Sustancia P (g) 18 18 8 → 18 x + 18y ≥ 8
coste
por cápsula 3 4,5 ⎯⎯⎯
→ f (x, y) = 3x + 4,5y → Función objetivo
(céntimos) 0

Minimizar f ( x, y) = 3x + 4,5y
Sujeto a 6 x + 3 y ≥ 36

2 x + 4 y ≥ 24

18 x + 18 y ≥ 8 
 Y
0≤x 
0≤y 
La región factible no está acotada superiormente
B
y tiene tres vértices: A(4, 4); B (0, 12) y C (12, 0). f ( x, y ) = 0 5
Trazando paralelas a la función objetivo vemos A C
que el mínimo se alcanza en A. Así, un deportista 10 X
necesita 4 cápsulas de cada tipo para
que el coste sea mínimo, siendo este coste
de 30 céntimos.

026 los animales de una granja deben tomar, al menos, 60 mg de vitamina a y, al menos,
90 mg de vitamina B. Existen dos compuestos con estas vitaminas. El compuesto X
contiene 10 mg de vitamina a y 15 mg de B, y cada dosis cuesta 0,50 €. El compuesto Y
contiene 10 mg de cada vitamina, y cada dosis cuesta 0,30 €. además,
se recomienda no tomar más de 8 dosis diarias. calcula qué dosis tiene que tomar
para que el coste sea mínimo.

x → n.o de dosis del compuesto X


y → n.o de dosis del compuesto Y

compuesto X compuesto Y cantidad


Vitamina a (mg) 10 10 60 → 10 x + 10y ≥ 60
Vitamina B (mg) 15 10 90 → 15 x + 10y ≥ 90
coste (€) 0,50 0,30 ⎯⎯⎯⎯
⎯→ f (x, y) = 0,50x + 0,30y
→ Función objetivo

202

833302 _ 0188-0245.indd 202 21/9/09 11:14:00


Solucionario 4
Minimizar f (x, y) = 0,50x + 0,30y
Sujeto a x + y ≤ 8 

10 x + 10 y ≥ 60

15 x + 10 y ≥ 90

x ≥0 
y ≥0  Y

La región factible está acotada.


Vértices: A (6, 0); B (8, 0) y C (2, 6). C
Sustituyendo en la función objetivo obtenemos
que f ( A ) = 3; f ( B ) = 4 y f (C ) = 2,8, por lo que
el mínimo se alcanza en el punto C. 2
Así, los animales tienen que tomar 2 dosis
2 A B X
del compuesto X y 6 dosis del compuesto Y para
que el coste sea mínimo, siendo este de 2,80 €. f ( x, y ) = 0

vo
027 una empresa se dedica a elaborar lotes de productos que se venden
en los supermercados. En estos momentos están empaquetando dos lotes
diferentes. El lote de tipo A tiene 1 queso y 2 botellas de vino, y su transporte cuesta
0,90 €. El lote de tipo B tiene 3 quesos y 1 botella de vino, y cuesta 1,50 €
transportarlo. la empresa dispone de 200 quesos y 100 botellas de vino, y necesitan
elaborar, al menos, 10 lotes del tipo A y 25 del tipo B. ¿cuántos lotes de cada clase
han de elaborar para que los gastos en transporte sean mínimos?
x → n.o de lotes de tipo A y → n.o de lotes de tipo B
lote lote
Total
tipo A tipo B
Queso 1 3 200 → x + 3y ≤ 200
X
Botellas
de vino
2 1 100 → 2 x + y ≤ 100

coste del
transporte (€) 0,90 1,50 ⎯⎯⎯→ f (x, y) = 0,90x + 1,50y → Función objetivo

os, Minimizar f (x, y) = 0,90x + 1,50y


Sujeto a x + 3 y ≤ 200

oY 2 x + y ≤ 100 

10 ≤ x 
25 ≤ y 

La región factible está acotada.
Y
 75   190 
Vértices: A(10, 25); B  , 25; C 10, 
 2   3  D
y D (20, 60). C
Como f ( A ) = 46,5; f ( B ) = 71,25; f (C ) = 104
B
y f ( D ) = 108, el mínimo se alcanza en A y A
su valor es 46,5. Es decir, para que los gastos 10
del transporte sean mínimos se han de elaborar 20 X
y 10 lotes de tipo A y 25 lotes de tipo B,
ascendiendo los gastos a 46,50 €. f ( x, y ) = 0

203

833302 _ 0188-0245.indd 203 21/9/09 11:14:03


Programación lineal

028 Esta es la composición de los artículos, A y B, A B


por los elementos M1, M2 y M3.
M1 2 1
Disponemos de 45 unidades de M1, 71 de M2 M2 3 2
y 25 de M3, y los costes de traslado de A y B M3 1 2
son 50 € y 60 €, respectivamente. Determina
los artículos que hay que elaborar para que los costes de traslado sean mínimos.

x → n.o de artículos A y → n.o de artículos B


Minimizar f (x, y) = 50x + 60y
Sujeto a 2 x + y ≥ 45

3 x + 2 y ≥ 71

x + 2 y ≥ 25

x ≥0 
y ≥0 
Y
La región factible no está acotada.
Vértices: A (25, 0); B (23, 1); C (19, 7) y D (0, 45).
Trazando paralelas a la función objetivo
que pasen por estos vértices, se obtiene que
el mínimo se alcanza en B. Esto significa
que para que los costes de traslado sean 10 C
mínimos hay que elaborar 23 artículos A B
y 1 artículo B. En este caso, el coste será 10 A X
de 1.200 €. f ( x, y ) = 0

029 comprueba que el punto (2, 3) pertenece al semiplano determinado


por la inecuación:
3x − 2y ≤ 1
Halla las coordenadas de otros dos puntos de la misma región del plano.

El punto (2, 3) pertenece al semiplano determinado por 3x − 2y ≤ 1.


porque 3 ⋅ 2 − 2 ⋅ 3 = 0 ≤ 1.
Por tanto, (0, 0) y (−1, 0) son dos puntos de la misma región del plano.

0
030 resuelve gráficamente las inecuaciones.
a) x ≤ 3 b) y >−4 c) x < 0 d) y ≤ 5
a) Y

1
1 X

La recta x = 3 forma parte de la solución.

204

833302 _ 0188-0245.indd 204 21/9/09 11:14:06


Solucionario 4
b) Y

1
1 X

La recta y = −4 no forma parte de la solución.

c) Y

1
1 X

La recta x = 0 no forma parte de la solución.


X
d) Y

1
1 X

La recta y = 5 forma parte de la solución.

031 resuelve las siguientes inecuaciones lineales con dos incógnitas.


a) 4 x − y < 3 b) 4 x + y ≤ 3 c) −4 x − y ≥ 3 d) −4 x + y > 3

a) Y

1
1 X

La recta 4 x − y = 3 no forma parte de la solución.

205

833302 _ 0188-0245.indd 205 21/9/09 11:14:09

También podría gustarte