Ejercicios de programación lineal
Mod. Optim. De recursos
1.-Investigar 15 ejercicios de programación lineal
Alumno: Luis Eduardo Manrique Pérez Grupo:
NB
Carrera: Ingeniería Civil
No. De Control: 19090707
Docente: López González Oscar
18 DE NOVIEMBRE DE 2020
EJERCICIO 1.
Una compañía fabrica y venden dos modelos de lámpara L 1 y L2. Para su
fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de
30 minutos para el L2; y un trabajo de máquina de 20 minutos para el modelo
L1 y de 10 minutos para L2.
Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80
horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para
L1 y L2, respectivamente, planificar la producción para obtener el máximo
beneficio.
1 Elección de las incógnitas.
x = nº de lámparas L1
y = nº de lámparas L2
2 Función objetivo
f(x, y) = 15x + 10y
3 Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
Para escribir las restricciones vamos a ayudarnos de una tabla:
L1 L2 Tiempo
Manual 1/3 1/2 100
Máquina 1/3 1/6 80
1/3x + 1/2y ≤ 100
1/3x + 1/6y ≤ 80
Como el número de lámparas son números naturales, tendremos dos
restricciones más:
x≥0
y≥0
4 Hallar el conjunto de soluciones factibles
Tenemos que representar gráficamente las restricciones.
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Resolvemos gráficamente la inecuación: 1/3 x + 1/2 y ≤ 100; para ello,
tomamos un punto del plano, por ejemplo el (0,0).
1/3·0 + 1/2·0 ≤ 100
1/3·0 + 1/6·0 ≤ 80
La zona de intersección de las soluciones de las inecuaciones sería la solución
al sistema de inecuaciones, que constituye el conjunto de las soluciones
factibles.
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. Estos
son las soluciones a los sistemas:
1/3x + 1/2y = 100; x = 0 (0, 200)
1/3x + 1/6y = 80; y = 0(240, 0)
1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)
6 Calcular el valor de la función objetivo
En la función objetivo sustituimos cada uno de los vértices.
f(x, y) = 15x + 10y
f(0, 200) = 15·0 + 10·200 = 2 000 €
f(240, 0 ) = 15·240 + 10·0 = 3 600 €
f(210, 60) = 15·210 + 10·60 = 3 750 € Máximo
La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L1 para
obtener un beneficio de 3 750 €
EJERCICIO 2.
Con el comienzo del curso se va a lanzar unas ofertas de material escolar.
Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos
para la oferta, empaquetándolo de dos formas distintas; en el primer bloque
pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3
cuadernos, 1 carpeta y 1 bolígrafo.
Los precios de cada paquete serán 6.5 y 7 €, respectivamente.
¿Cuántos paquetes le convienen poner de cada tipo para obtener el máximo
beneficio?
1 Elección de las incógnitas.
x = P1
y = P2
2 Función objetivo
f(x, y) = 6.5x + 7y
3 Restricciones
P1 P2 Disponibles
Cuadernos 2 3 600
Carpetas 1 1 500
Bolígrafos 2 1 400
2x + 3y ≤ 600
x + y ≤ 500
2x + y ≤ 400
x≥0
y≥0
4 Hallar el conjunto de soluciones factibles
5 Calcular las coordenadas de los vértices del recinto de las soluciones
factibles.
6 Calcular el valor de la función objetivo
f(x,y) = 6.5 · 200 + 7 · 0 = 1300 €
f(x,y)= 6.5 · 0 + 7 · 200 = 1 400 €
f(x,y)= 6.5 · 150 + 7 · 100 = 1 675 €
Máximo
La solución óptima son 150 P1 y 100 P2 con
la que se obtienen 1 675 €
EJERCICIO 3.
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 encuentra 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?
1 Elección de las incógnitas.
x=X
y=Y
2 Función objetivo
f(x,y) = 10x + 30y
3 Restricciones
X Y Mínimo
A 1 5 15
B 5 1 15
x + 5y ≥ 15
5x + y ≥ 15
x≥0
y≥0
4 Hallar el conjunto de soluciones factibles
5 Calcular las coordenadas de los vértices del recinto de las soluciones
factibles.
6 Calcular el valor de la función objetivo
f(0, 15) = 10 · 0 + 30 · 15 = 450
f(15, 0) = 10 · 15 + 30 · 0 = 150
f(5/2, 5/2) = 10 · 5/2 + 30 · 5/2 = 100 Mínimo
El coste mínimo son 100 € para X = 5/2 e Y = 5/2.
EJERCICIO 4.
Se dispone de 600 g de un determinado fármaco para elaborar pastillas
grandes y pequeñas. Las grandes pesan 40 g y las pequeñas 30 g.
Se necesitan al menos tres pastillas grandes, y al menos el doble de
pequeñas que de las grandes. Cada pastilla grande proporciona un
beneficio de 2 € y la pequeña de 1 €.
¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio
sea máximo?
1 Elección de las incógnitas.
x = Número de pastillas grandes
y = Número de pastillas pequeñas
2 Función objetivo
f(x, y) = 2x + y
3 Restricciones
40x + 30y ≤ 600
x≥3
y ≥ 2x
x≥0
y≥0
4 Hallar el conjunto de soluciones
factibles
5 Calcular las coordenadas de los
vértices del recinto de las soluciones factibles.
6 Calcular el valor de la función objetivo
f(x, y) = 2 · 3 + 16 = 22 €
f(x, y) = 2 · 3 + 6 = 12 €
f(x, y) = 2 · 6 + 12 = 24 € Máximo
El máximo beneficio es de 24 €, y se obtiene fabricando 6 pastillas grandes y
12 pequeñas.
EJERCICIO 5.
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?
1 Elección de las incógnitas.
x = nº de lotes de A
y = nº de lotes de B
2 Función objetivo
f(x, y) = 30x + 50y
3 Restricciones
A B Mínimo
Camisas 1 3 200
Pantalones 1 1 100
x + 3y ≤ 200
x + y ≤ 100
x ≥ 20
y ≥ 10
4 Hallar el conjunto de soluciones factibles
5 Calcular las coordenadas de los vértices del recinto de las soluciones
factibles.
6 Calcular el valor de la función objetivo
f(x, y) = 30 · 20 + 50 · 10 = 1100 €
f(x, y) = 30 · 90 + 50 · 10 = 3200 €
f(x, y) = 30 · 20 + 50 · 60 = 3600 €
f(x, y) = 30 · 50 + 50 · 50 = 4000 € Máximo
Con 50 lotes de cada tipo se obtiene una ganancia máxima de 4000 €.
EJERCICIO 6.
Una casa empacadora de alimentos recibe diariamente 700 kg de café tipo C y
800 kg de café tipo K. Hace con ellos dos mezclas. La de tipo A que consta de
2 partes de café de tipo C y una parte de café de tipo K y en la que gana 2,2
euros por kg; y la de tipo B con una parte de café tipo
C y dos partes de café tipo K y en la que gana 2,6 euros por kg.
Halla la cantidad de mezcla que la casa empacadora debe hacer de cada tipo
para que la ganancia sea máxima.
En este tipo de ejercicios es conveniente hacer un cuadro donde se vean todos
los datos de que se disponen y que nos permiten escribir las restricciones y la
función objetivo. Sean
EJERCICIO 7.
Una ganadería desea proporcionar a su ganado una dieta que contenga un
mínimo de 24 unidades del pienso A y un mínimo de 25 unidades del pienso B.
En el mercado se comercializan dos tipos de compuestos C1 y C2, elaborados
con ambos piensos. El paquete de C1 contiene 1 unidad de A y 5 de B, siendo
su precio de 1 euro, y el de C2 contiene 4 unidades de A y 1 de B, siendo su
precio 3 euros.
¿Qué cantidades de C1 y C2 deberá emplear la ganadería para preparar su
dieta con el mínimo coste?
EJERCICIO 8.
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 el análisis gráfico 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?
Parte a)
x = Número de equipos de futbol a patrocinar
y = Número de equipos de básquetbol a patrocinar
Función Objetivo:
Max (x + y)
Restricciones:
Presupuesto: 300,000x + 1,000,000y ≤ 30,000,000
Flubber: 120x + 96y ≤ 4000
No negatividad: x, y ≥ 0
Parte b)
Color Verde: Región Factible*
Color Rojo: Solución óptima*
*Los mismos colores se utilizarán para todos los problemas.
La solución visual se encontraría en el punto C:
x =12.280701754386 y = 26.315789473684
Parte c)
Dado que el número de equipos no puede ser un valor decimal consideramos
los siguientes valores:
x = 12 y = 26
EJERCICIO 9.
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 el análisis gráfico para encontrar la solución visual.
c. ¿Con qué combinación de cursos de administración y otros ajenos a
esta área se minimizaría el número total de horas de estudio?
d. Identifique las variables de holgura o superávit.
Parte a)
X = Cursos de Administración que cursará el estudiante
Y = Cursos ajenos al área de Administración que cursará el estudiante
Función Objetivo:
Min (120X + 200 Y)
Restricciones:
Cursos Necesarios para graduarse: X + Y = 65
Cantidad de Cursos de Administración: X ≥ 23
Cantidad de Cursos ajenos a Administración: Y ≥ 20
Presupuesto del estudiante: 60X + 24Y ≤ 3000
Parte b)
La solución visual se encontraría en el punto E:
X = 40 Y = 25
Parte c)
Con los valores obtenidos de X = 40, Y = 25, se minimizará las horas de
estudio, teniendo como resultado 9800 horas.
Parte d)
Se tiene las variables de superávit para las restricciones respecto a la cantidad
de cursos de administración (s1) y cursos ajenos a la administración (s2).
s1 = 40 – 23 = 17
s2 = 25 – 20 = 5
EJERCICIO 10.
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.
b. Identifique las variables de holgura o superávit.
Parte a)
Variables:
x = Cursos de Administración que cursará el estudiante
y = Cursos ajenos al área de Administración que cursará el estudiante
Se modifica la función objetivo:
Min (60X + 24Y)
Restricciones:
Cursos Necesarios para graduarse: X + Y = 65
Cantidad de Cursos de Administración: X ≥ 23
Cantidad de Cursos ajenos a Administración: Y ≥ 20
Tiempo total de estudio: 120X + 200Y ≤ 12600
Gráfico:
La solución visual se encontraría en el punto C:
x =23 y = 42
Mínimo presupuesto: 2388
Parte b)
Se tiene las variables de superávit para las restricciones de la cantidad de
cursos ajenos a la administración (s1) y de holgura respecto a las horas de
estudio (h1).
s1 = 42 – 20 = 5
h1 = 12600 – (120*23+200*42) = 1440
EJERCICIO 11.
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 con holgura o superávit.
Parte a)
Variables:
x1 = Número de botellas de cerveza clara
x2 = Número de botellas de cerveza oscura
Función Objetivo:
Max (0.20x1 + 0.50x2)
Restricciones:
Cebada 0.1x1 + 0.6x2 ≤ 2000
Embotellado x1 + x2 ≤ 6000
Mercado x1 ≤ 4000
Gráfico
La solución visual se encontraría en el punto C:
x1 =3200 x2 = 2800
Utilidad Máxima = 2040
Parte b)
Se tiene una holgura de 800 respecto a la restricción del mercado.
EJERCICIO 12.
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 el análisis gráfico para encontrar la solución visual.
c. ¿Cuál es la utilidad máxima?
Parte a)
Variables:
x = Número de tubos de 100 pies procesados en la ruta 1
y = Número de tubos de 100 pies procesados en la ruta 2
Función Objetivo:
Max (60x + 80y)
Restricciones:
Fusión x + y ≤ 45
Extrusora A 3x ≤ 90
Extrusora B y ≤ 160
Materia Prima 5x + 4y ≤ 200
Parte b)
La solución visual se encontraría en el punto A:
x = 0 y = 45
Parte c)
La utilidad máxima se obtendría reemplazando los valores en la F.O.
60x + 80y = 60*0 + 80*45 = $3600
EJERCICIO 13.
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.
c. Identifique las restricciones con holgura o superávit.
Parte a)
Variables:
x = Kilogramos de colorante procesadas en la ruta 1
y = Número telas procesadas en la ruta 2
Función Objetivo:
Max (50x + 65y)
Restricciones:
Mezcla 2x + 2y ≤ 54
Secadora A 6x ≤ 120
Secadora B 8y ≤ 180
Productos Químicos 20x + 15y ≤ 450
Parte b)
La solución visual se encontraría en el punto D:
x = 4.5 y = 22.5
Utilidad Máxima = 1687.5
Parte c)
Se tiene holgura de 93h en la restricción de la secadora A y holgura de 22.5
litros en la restricción de productos químicos.
EJERCICIO 14.
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas
de paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000
pesos cada una para sacar el máximo beneficio. Para la de paseo empleará 1
Kg. De acero y 3 Kg. de aluminio, y para la de montaña 2 Kg. de ambos
metales. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar para
maximizar las utilidades?
Definición de variables
X = Cantidad de bicicletas de paseo a producir.
Y = Cantidad de bicicletas de montaña a producir.
Restricciones
X + 2Y <= 80 (Disponibilidad de acero)
3X + 2Y <= 120 (Disponibilidad de aluminio)
X; Y >= 0 (Restricciones de NO negatividad)
Función objetivo
Zmax = 20000X + 15000Y
Solución del modelo mediante SOLVER
EJERCICIO 15.
Un autobús que hace el recorrido Cali-Buga, ofrece asientos para fumadores al
precio de 10.000 pesos y a no fumadores al precio de 6.000 pesos. Al no
fumador se le deja llevar 50 Kg. de peso y al fumador 20 Kg. Si el autobús
tiene 90 asientos y admite un equipaje de hasta 3.000 Kg. ¿Cuál ha de ser la
oferta de asientos de la compañía para cada tipo de pasajeros, con la finalidad
de optimizar el beneficio? Además, debe considerarse que por políticas de la
empresa, deben ofrecerse como mínimo 10 asientos para pasajeros no
fumadores.
Definición de variables
X = Cantidad de asientos reservados a fumadores.
Y = Cantidad de asientos reservados a no fumadores.
Restricciones
20X + 50Y <= 3000 (Equipaje permitido)
X + Y <= 90 (Asientos disponibles)
Y >= 10 (Políticas no fumadores)
X; Y >= 0 (No negatividad)
Función objetivo
Zmax = 10000X + 6000Y
Solución mediante SOLVER
