Ejercicios de Programación lineal con GeoGebra
Ejercicio 1 – Maximización – Really Big Shoe:
The Really Big Shoe es un fabricante de calzado deportivo para básquetbol y fútbol. El
gerente de marketing, Ed Sullivan, tiene que decidir la mejor forma de gastar los
recursos destinados a publicidad. Cada uno de los equipos de fútbol patrocinados
requiere 120 pares de zapatos. Cada equipo de básquetbol requiere 32 pares de
zapatos. Los entrenadores de fútbol reciben $300,000 por concepto de patrocinio para
calzado, y los entrenadores de básquetbol reciben $1,000,000. El presupuesto de
Sullivan para promociones asciende a $30,000,000.
The Really Big Shoe dispone de una provisión limitada (4 litros, o sea, 4,000 centímetros
cúbicos) de flubber, un compuesto raro y costoso que se utiliza en la fabricación del
calzado atlético de promoción. Cada par de zapatos para básquetbol requiere 3 cc de
flubber y cada par de zapatos de fútbol requiere 1 cc. Sullivan desea patrocinar el mayor
número de equipos de básquetbol y fútbol que sus recursos le permitan.
a. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las
restricciones.
b. Utilice GeoGebra para el gráfico y para encontrar la solución visual.
c. ¿Cuál es el número máximo de cada tipo de equipo que The Really Big Shoe podrá
patrocinar?
Ejercicio 2 – Minimización – Nowledge College:
Un estudiante de administración de empresas del Nowledge College necesita completar
un total de 65 cursos para graduarse. El número de cursos de administración tendrá que
ser mayor que o igual a 23. El número de cursos ajenos al área de administración deberá
ser mayor que o igual a 20. El curso de administración promedio requiere un libro de
texto que cuesta $60 e implica 120 horas de estudio. Los cursos ajenos al área de
administración requieren un libro de texto que cuesta $24 e implican 200 horas de
estudio. El estudiante dispone de un presupuesto de $3,000 para libros.
a. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las
restricciones.
b. Utilice GeoGebra para el gráfico y para encontrar la solución visual.
Ejercicio 3 – Minimización:
En el problema 2, suponga que el objetivo es minimizar el costo de los libros y que el
tiempo total de estudio del alumno se limita a 12,600 horas.
a. Aplique el análisis gráfico para determinar la combinación de cursos que permite
minimizar el costo total de los libros.
Ejercicio 4 – Maximización – Mile-High Microbrewery (Mezcla de Productos):
Mile-High Microbrewery fabrica una cerveza clara y una oscura. Mile-High dispone de
una provisión limitada de cebada, tiene capacidad de embotellamiento limitada y un
mercado también limitado para su cerveza clara. Las utilidades son de $0.20 por cada
botella de cerveza clara y $0.50 por cada botella de cerveza oscura.
a. La siguiente tabla muestra la disponibilidad de recursos en la Mile-High
Microbrewery. Aplique el método gráfico de programación lineal para maximizar las
utilidades. ¿Cuántas botellas de cada producto deberán fabricarse cada mes?
b. Identifique las restricciones.
Ejercicio 5 – Maximización (Fabricación de productos):
El gerente de la planta de producción de un fabricante de tubos de plástico tiene la
opción de utilizar dos rutas diferentes para la fabricación de un tipo de tubo de plástico
en particular.
La ruta 1 utiliza la extrusora A y la ruta 2 utiliza la extrusora B. Ambas rutas requieren el
mismo proceso de fusión. La siguiente tabla muestra los requisitos de tiempo y las
capacidades de estos procesos.
Cada 100 pies de tubo procesado en la ruta 1 utilizan 5 libras de materias primas,
mientras que cada 100 pies de tubo producidos en la ruta 2 utilizan solamente 4 libras.
Esta diferencia es el resultado de las diferentes tasas de desperdicio de cada una de las
máquinas de extrusión. En consecuencia, la utilidad por 100 pies de tubo procesados
en la ruta 1 es de $60 y en la ruta 2 es de $80. Hay en total 200 libras de materias primas
disponibles.
a. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las
restricciones.
b. Aplique GeoGebra para la solución gráfica.
c. ¿Cuál es la utilidad máxima?
Ejercicio 6 – Maximización (Uso de Maquinarias):
Un fabricante de colorantes para telas puede utilizar dos rutas de procesamiento
diferentes para elaborar un tipo particular de colorante. La ruta 1 utiliza la prensa
secadora A y la ruta 2 usa la prensa secadora B. Ambas rutas requieren la utilización de
la misma tina de mezclado para revolver los ingredientes químicos del colorante antes
del secado. La siguiente tabla muestra los requisitos de tiempo y las capacidades de
estos procesos:
Cada kilogramo de colorante procesado en la ruta 1 requiere 20 litros de productos
químicos, en tanto que cada kilogramo de tinte procesado en la ruta 2 utiliza solamente
15 litros. La diferencia se debe a las distintas tasas de producción de las prensas
secadoras. Por consiguiente, la utilidad por cada kilogramo procesado en la ruta 1 es de
$50 y en la ruta 2 es de $65. Se dispone de un total de 450 litros de ingredientes
químicos.
a. Formule las restricciones y la función objetivo para maximizar las utilidades.
b. Aplique el método gráfico de programación lineal para encontrar la solución
óptima.
Ejercicio 7 – Solución no acotada:
Encontrar la solución óptima de la siguiente expresión utilizando el método gráfico de
programación lineal:
Maximizar 2x1 + 3x2
sujeto a:
-x1 + x2 ≤ 2
x2 ≤ 5
x1, x2 ≥ 0
Ejercicio 8 – Solución Múltiple:
Encontrar la solución óptima de la siguiente expresión utilizando el método gráfico de
programación lineal:
Maximizar x1 + x2
sujeto a:
x1 + x2 ≤ 4
-x1 + x2 ≤ 1
x1, x2 ≥ 0
Ejercicio 9. Una empresa cuenta con tres empleados que trabajan durante 40 horas
semanales para elaborar dos tipos de guitarras eléctricas, G1 y G2. Cada unidad de
G1 requiere tres horas de trabajo, y cada unidad de G2, cuatro. Independientemente
del tipo de guitarra que sea, cada una proporciona un beneficio de 75€. Un estudio de
mercado señala que no se deben producir más de 32 guitarras semanales. Determina
la producción para que el beneficio sea máximo.
Ejercicio 10. Se necesita preparar un complemento dietético para deportistas que
proporcione un mínimo de 240 calorías y 33 unidades de proteínas por día. Para preparar
la dieta se requieren dos productos, P1 y P2. El producto P1, que cuesta 50€/kg, contiene
40 calorías y 3 unidades de proteínas por cada 100 gramos. El producto P2 contiene 30
calorías y 6 unidades de proteínas por cada 100 gramos y cuesta 40€/kg.
a. Plantea un problema de programación lineal.
b. Determina cómo debe de ser la mezcla de manera que el coste de la dieta sea
mínimo.
c. ¿A cuánto asciende dicho coste?
OJO: Ten mucho cuidado. Este problema tiene la trampa de que los precios se dan
por kilo y los nutrientes por cada 100g. Lo más sencillo será usar todo en gramos.
Ejercicio 11. Una empresa de automóviles tiene dos plantas P1 y P2 de montaje de
vehículos en las que producen tres modelos: M1, M2 y M3. De la planta P1 salen
semanalmente 10 unidades del modelo M1, 30 del M2 y 15 del M3. De la planta P2 salen
20 unidades del M1, 20 del M2 y 70 del M3 cada semana. La empresa necesita al menos
800 unidades de M1, al menos 1 600 de M2 y al menos 1 800 de M3. Si el gasto de
mantenimiento de cada planta es de 36 000 € semanales, ¿cuántas semanas ha de
funcionar cada planta para que el coste de producción sea mínimo? ¿Cuál es el coste
mínimo?
• Aunque no se mencione, debes tener en cuenta que el año sólo tiene 52 semanas.
