Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El
fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de
poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se
necesitan 1.5 m de algodón y 1 m de poliéster. El precio del pantalón se fija en 50 € y el
de la chaqueta en 40 €. ¿Qué número de pantalones y chaquetas debe suministrar el
fabricante a los almacenes para que éstos consigan una venta máxima?
x = número de pantalones
y = número de chaquetas
1.3. Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
pantalones chaquetas disponible
algodón 1 1,5 750
poliéster 2 1 1000
Algodón: x + 1.5y ≤ 750 → 2x+3y≤1500
Poliéster: 2x + y ≤ 1000
Como el número de pantalones y chaquetas son números naturales, tendremos dos
restricciones más:
x ≥ 0
y ≥ 0
1.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
La solución óptima, si es única, se encuentra en un vértice del recinto. éstos son las
soluciones a los sistemas:
2x + 3y = 1500; x = 0 → (0, 500)
2x + y = 1000; y = 0 → (500, 0)
2x + 3y =1500; 2x + y = 1000 → (375, 250)
2.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
La solución óptima si es única se encuentra en un vértice del recinto. Éstas son las
soluciones a los sistemas:
2x + 3y = 600 ; x = 0 (0, 200)
2x + y = 480 ; y = 0 (240, 0)
2x + 3y = 600 ; 2x + y = 480 (210, 60)
2.6. Calcular el valor de la función objetivo
En la función objetivo sustituimos los vértices favorables.
f(x, y) = 15x + 10y
f(240, 0) = 15·240 + 10·0 = 3600 €
f(210, 60) = 15·210 + 10·60 = 3750 € Máximo
La solución óptima es fabricar 210 del modelo L 1 y 60 del modelo L 1 para obtener un
beneficio de 3750 €.
3. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m 3 y un espacio no refrigerado de 40 m 3 . Los del tipo B, con igual
cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de
3000 m 3 de producto que necesita refrigeración y 4 000 m 3 de otro que no la necesita. El
coste por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones
de cada tipo ha de utilizar para que el coste total sea mínimo?
3.1. Elección de las incógnitas.
x = camiones de tipo A
y = camiones de tipo B
3.2. Función objetivo
f(x,y) = 30x + 40y
3.3. Restricciones
A B Total
Refrigerado 20 30 3000
No refrigerado 40 30 4000
Metros cúbicos contratados refrigerados: 20x + 30y ≥ 3000
Metros cúbicos contratados no refrigerados: 40x + 30y ≥ 4000
x ≥ 0
y ≥ 0
3.4. Hallar el conjunto de soluciones factibles
3.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
4. En una granja de pollos se da una dieta, para engordar, con una composición mínima de
15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se
encuentran dos clases de compuestos: el tipo X con una composición de una unidad de A y
5 de B, y el otro tipo, Y, con una composición de cinco unidades de A y una de B. El precio
del tipo X es de 10 euros y del tipo Y es de 30 €. ¿Qué cantidades se han de comprar de
cada tipo para cubrir las necesidades con un coste mínimo?
4.1. Elección de las incógnitas.
x = cantidad de compuesto X
y = cantidad de compuesto Y
4.2. Función objetivo
f(x,y) = 10x + 30y
4.3. Restricciones
X Y Mínimo
A 1 5 15
B 5 1 15
Sustancia A: x + 5y ≥ 15
Sustancia B: 5x + y ≥ 15
x ≥ 0
y ≥ 0
5.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
5.6. Calcular el valor de la función objetivo
f(150, 100)= 6.5 ·150 + 7·100 = 1675 € Máximo
6. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada
anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una
camisa y un pantalón, que se venden a 30 €; la oferta B consiste en un lote de tres
camisas y un pantalón, que se vende a 50 €. No se desea ofrecer menos de 20 lotes de la
oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de cada tipo para maximizar
la ganancia?
6.1. Elección de las incógnitas.
x = nº de lotes de A
y = nº de lotes de B
6.2. Función objetivo
f(x, y) = 30x + 50y
6.3. Restricciones
A B Mínimo
Camisas 1 3 200
Pantalones 1 1 100
Camisas: x + 3y ≤ 200
Pantalones: x + y ≤ 100
x ≥ 20
y ≥ 10
6.4. Hallar el conjunto de soluciones factibles
6.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
7.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
http://www.vitutor.com
7.6. Calcular el valor de la función objetivo
f(C)= 2·3 + 6 = 12 €
f(E)= 2·6 + 12 = 24 € Máximo
8. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8
autobuses de 40 plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler
de un autocar grande cuesta 800 € y el de uno pequeño 600 €. Calcular cuántos autobuses
de cada tipo hay que utilizar para que la excursión resulte lo más económica posible para
la escuela.
8.1. Elección de las incógnitas.
x = autobuses pequeños
y = autobuses grandes
8.2. Función objetivo
f(x, y) = 600x + 800y
8.3. Restricciones
Plazas: 40x + 50y ≥ 400; 4x + 5y ≥ 40
Conductores: x + y ≤ 9
Pequeños: x ≤ 8
Grandes: y ≤ 10
x ≥ 0 ; y ≥ 0
8.4. Hallarel conjunto de soluciones factibles y calcular las coordenadas de los vértices
del recinto de las soluciones factibles.