Ejercicios · Todos los temas
89 ejercicios resueltos paso a paso. · Página 1 de 9 (ejercicios 1 al 10)
1.1 Programación lineal
1.
Un artesano fabrica collares y pulseras. Hacer un collar le lleva 2 horas y hacer una pulsera 1 hora. El material de que dispone no le permite hacer más de 50 piezas. Como mucho, el artesano puede dedicar al trabajo 80 horas. Por cada collar gana 5 euros y por cada pulsera 4 euros. El artesano desea determinar el número de collares y pulseras que debe fabricar para optimizar sus beneficios.
a) Exprésese la función objetivo y las restricciones del problema.
b) Represéntese gráficamente el recinto definido.
c) Obténgase el número de collares y pulseras correspondientes al máximo beneficio.
a) Exprésese la función objetivo y las restricciones del problema.
b) Represéntese gráficamente el recinto definido.
c) Obténgase el número de collares y pulseras correspondientes al máximo beneficio.
2.
Una empresa de mobiliario para casas de muñecas produce mesas y sillas que vende a 20 euros y 30 euros, respectivamente. La empresa desea saber cuántas unidades de cada artículo debe fabricar diariamente un operario para maximizar los ingresos. El número total de unidades de los dos tipos no podrá exceder de 4 por día y operario. Cada mesa requiere 2 horas para su fabricación y cada silla 3 horas, con una jornada laboral máxima de 10 horas. El material utilizado en cada mesa cuesta 4 euros y el utilizado en cada silla cuesta 2 euros, y cada operario dispone de 12 euros diarios de material.
a) Expresa la función objetivo y las restricciones del problema.
b) Representa gráficamente la región factible y calcula los vértices de la misma.
c) Razona si con estas restricciones un operario puede fabricar diariamente una mesa y una silla, y si esto le conviene a la empresa.
d) Resuelve el problema.
a) Expresa la función objetivo y las restricciones del problema.
b) Representa gráficamente la región factible y calcula los vértices de la misma.
c) Razona si con estas restricciones un operario puede fabricar diariamente una mesa y una silla, y si esto le conviene a la empresa.
d) Resuelve el problema.
3.
Una empresa que sirve comidas preparadas tiene que diseñar un menú utilizando dos ingredientes. El ingrediente A contiene 35 g de grasas y 150 kcal por cada 100 g de ingrediente, mientras que el B contiene 15 g de grasas y 100 kcal por cada 100 g. El coste es de 1,5 euros por cada 100 g del ingrediente A y de 1 euro por cada 100 g del ingrediente B. El menú a diseñar debería contener como máximo 30 g de grasas y al menos 110 kcal por cada 100 g de alimento. Se pide determinar las proporciones de cada ingrediente a emplear en el menú de manera que su coste sea lo más reducido posible.
a) Indíquese la expresión de las restricciones y la función objetivo.
b) Represéntese gráficamente la región delimitada por las restricciones.
c) Calcúlese el porcentaje óptimo de cada ingrediente a incluir en el menú.
a) Indíquese la expresión de las restricciones y la función objetivo.
b) Represéntese gráficamente la región delimitada por las restricciones.
c) Calcúlese el porcentaje óptimo de cada ingrediente a incluir en el menú.
4.
En un depósito se almacenan bidones de petróleo y de gasolina. Para poder atender la demanda se han de tener almacenados un mínimo de 10 bidones de petróleo y 20 de gasolina. Siempre debe haber más bidones de gasolina que de petróleo, siendo la capacidad del depósito de 200 bidones. Por razones comerciales, deben mantenerse en inventario al menos 50 bidones. El gasto de almacenaje de un bidón de petróleo es de 20 céntimos y el de uno de gasolina es de 30 céntimos. Se desea saber cuántos bidones de cada clase han de almacenarse para que el gasto de almacenaje sea mínimo.
a) Exprésense la función objetivo y las restricciones del problema.
b) Represéntese gráficamente la región factible y calcúlense los vértices de la misma.
c) Resuélvase el problema.
a) Exprésense la función objetivo y las restricciones del problema.
b) Represéntese gráficamente la región factible y calcúlense los vértices de la misma.
c) Resuélvase el problema.
5.
Un fabricante de productos químicos vende fertilizantes A y B a razón de 40 y 20 euros el kilogramo, respectivamente. Su producción máxima es de una tonelada de cada fertilizante y su mínimo operativo es de 100 kg de cada fertilizante. Si su producción total es de 1700 kg, ¿cuál es la producción que maximiza sus ingresos? Calcular dichos ingresos máximos.
6.
Considerar el siguiente problema de programación lineal: Minimizar \(z = -3x - 2y\) sujeto a \(-2x + y \leq 2\), \(x - 2y \leq 2\), \(x \geq 0\), \(y \geq 0\)
a) Mediante la resolución gráfica del problema, discutir si existen soluciones factibles y si existe solución óptima.
b) Si se añade la restricción \(x + y \geq 10\), discutir si existe solución óptima y en caso afirmativo calcularla.
a) Mediante la resolución gráfica del problema, discutir si existen soluciones factibles y si existe solución óptima.
b) Si se añade la restricción \(x + y \geq 10\), discutir si existe solución óptima y en caso afirmativo calcularla.
7.
Un proyecto de asfaltado puede llevarse a cabo por 2 grupos diferentes de una misma empresa: el grupo \(G_1\) y el grupo \(G_2\) Se trata de asfaltar 3 zonas: la zona \(A\), la zona \(B\) y la zona \(C\) En una semana, el grupo \(G_1\) es capaz de asfaltar 3 unidades en la zona \(A\), 2 en la zona \(B\) y 2 en la zona \(C\) El grupo \(G_2\) es capaz de asfaltar semanalmente 2 unidades en la zona \(A\), 3 en la zona \(B\) y 2 en la zona \(C\) El coste semanal se estima en 33000 euros para el grupo \(G_1\) y en 35000 euros para el grupo \(G_2\) Se necesita asfaltar un mínimo de 6 unidades en la zona \(A\), 12 en la zona \(B\) y 10 en la zona \(C\) ¿Cuántas semanas deberá trabajar cada grupo para finalizar el proyecto con el mínimo coste?
8.
Determinar los valores máximo y mínimo de la función \(z = 3x + 4y\) sujeta a las restricciones: \(3x + y \geq 3\), \(x + y \leq 5\), \(x \geq -2\), \(y \leq 10\), \(y \geq 0\)
9.
Un vendedor quiere dar salida a \(400 \text{ kg}\) de garbanzos, \(300 \text{ kg}\) de lentejas y \(250 \text{ kg}\) de judías. Para ello hace 2 tipos de paquetes. Los de tipo \(A\) contienen \(2 \text{ kg}\) de garbanzos, \(2 \text{ kg}\) de lentejas y \(1 \text{ kg}\) de judías, y los de tipo \(B\) contienen \(3 \text{ kg}\) de garbanzos, \(1 \text{ kg}\) de lentejas y \(2 \text{ kg}\) de judías. El precio de venta de cada paquete es de 25 euros para los del tipo \(A\) y de 35 euros para los del tipo \(B\) ¿Cuántos paquetes de cada tipo debe vender para obtener el máximo beneficio y a cuánto asciende éste?
10.
Determinar los valores máximo y mínimo de la función \(z = 5x + 3y\) sujeta a las restricciones: \(3x + y \geq 4\), \(x + y \leq 6\), \(0 \leq x \leq 5\), \(0 \leq y \leq 5\)