Dios, Patria, Ciencia y Tecnología!
“Decenio de la Igualdad de Oportunidades para Mujeres y Hombres
2018-2027”
“Año del Fortalecimiento de la soberanía Nacional”
EXPERIENCIA DE APRENDIZAJE INTEGRADA
ÁREA DE MATEMÁTICA - 5TO GRADO - VII CICLO
PROGRAMACIÓN LINEAL – OPTIMIZCIÓN
PROGRAMACIÓN LINEAL: La programación lineal es un método mediante el cual se optimiza, ya
sea maximizando o minimizando, una función objetivo, donde las variables están elevadas a la
potencia 1. Esto, tomando en cuenta distintas restricciones dadas.
Elementos de la programación lineal.
Los principales elementos de la programación lineal son los siguientes:
Función objetivo: f(x, y) = ax + by + c Es aquella función que se optimiza, ya sea maximizando o
minimizando su resultado.
Restricciones: Son aquellas condiciones que deben cumplirse al optimizar la función objetivo.
Puede tratarse de ecuaciones o inecuaciones lineales. Son a ( ¿ 0 ≤ ) o también ( ¿o ≥ ), puede
darse en ambos sentidos.
Conjunto o Región Factible: Son los valores x, y que verifican cada uno de las restricciones, todo
punto de ese conjunto puede ser conjunto del problema.
Solución Óptima: Es el par de valores(x, y) de la región factible que hace que (x, y) tome el valor
máximo o mínimo.
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 L 1 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 soles para L 1 y L2, respectivamente, planificar la
producción para obtener el máximo beneficio.
x = nº de lámparas L1
y = nº de lámparas L2
a) Función objetivo: f(x, y) = 15x + 10y
b) 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
Maquina 1/3 1/6 80
1/3x + 1/2y ≤ 100
1/3x + 1/6y ≤ 80
x≥0
y≥0
c) 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.
d) 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)
e) 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 L2 para obtener un beneficio
de 3 750.
2. 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 soles y del tipo
Y es de 30 soles.
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un costo
mínimo?
a) Elección de las incógnitas.
x=X
y=Y
b) Función objetivo
f(x, y) = 10x + 30y
c) Restricciones:
Para escribir las restricciones vamos a ayudarnos de una tabla:
L1 L2 Mínimo
A 1 5 15
B 5 1 15
x + 5y ≥ 15
5x + y ≥ 15
x≥0
y≥0
d) Hallar el conjunto de soluciones factibles:
e) Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
f) 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 soles para X = 5/2 e Y = 5/2.
f(x, y) = 4000x + 1000y
f(6, 4) = 4000(6) + 1000(4) = 28 000
f(11, 2) = 4000(11) + 1000(2) = 46 000
f(4, 8) = 4000(4) + 1000(8) = 24 000
f(11, 8) = 4000(11) + 1000(8) = 52 000
En este problema queremos minimizar los costos, de forma que la solución es el punto con el que
obtenemos un menor costo. En consecuencia, debemos contratar 4 aviones del tipo A y 8 aviones
del tipo B para obtener el mínimo costo posible, que es 24 000
3. Una pastelería es famosa por sus dos especialidades de tortas: la torta Imperial y la torta de
Lima. la torta Imperial requiere para su elaboración medio kilo de azúcar y 8 huevos y
tiene un precio de venta de 8 €. La torta de Lima necesita 1 kilo de azúcar y 8 huevos, y
tiene un precio de venta de 10 €. En el almacén les quedaban 10 kilos de azúcar y 120
huevos.
a) ¿Qué combinaciones de especialidades pueden hacer?. Plantea el problema y
representa gráficamente el conjunto de soluciones.
b) ¿Cuántas unidades de cada especialidad han de producirse para obtener el mayor
ingreso por ventas?
Solución:
a) Sean x ="número de tortas tipo Imperial" e y = "número de tortas tipo Lima"
Se hace la tabla para establecer las restricciones:
La función objetivo, que representa los ingresos por ventas, y que considerando las
restricciones anteriores hay que maximizar: z = f(x, y) = 8x + 10y
Se representan el conjunto de restricciones y la recta 4x + 5y = 0, que da la dirección de
las rectas z = f(x, y) = 8x + 10y.
El mayor ingreso se obtiene con 10 tortas Imperiales y 5 tortas de Lima.
Z = f(x, y) = ( 0, 58 – 0, 5)x + (0, 9 – 0, 8)y = 0, 08x + 0, 1y
Se representa la recta 0, 08x + 0, 1y = 0 → 8x + 10y = 0 → 4x + 5y = 0
4. La familia Pineda quisiera programar una dieta con dos tipos de alimentos “A” y “B”, cada
unidad de alimentos “A” contiene 100 calorías y 15 gramos de proteínas. La unidad del
alimento “B”. Contiene 200 calorías y 10 gramos de proteínas. La dieta requiere como
mínimo 1 000 calorías y 90 gramos de proteínas diarios. Si el precio de cada unidad de
alimentos “A” es 400 nuevos soles y 300 nuevos soles el de cada unidad de alimento “B”.
¿Cuántas unidades de cada alimento debe contener una dieta para minimizar el costo?
SOLUCIÓN
Realizamos la tabla de doble entrada.
X = Cantidad de unidades del alimento “A”
Y = Cantidad de unidades del alimento “B”
ALIMENTOS Número de calorías Número de gramos de costo
proteínas
- Minimización del costo está dada por la optimización de la función objetiva:
f(x, y) = 400x + 300y
- Restricciones para la variable x, y. Está dada por el número de calorías y gramos de
proteínas que contiene los alimentos.
100x + 200y ≥ 1 000
15x + 10y ≥ 90.
- Se debe cumplir que x ≥ 0 ; y ≥ 0, por que el número de unidades que se consumen no
puede ser negativo.
100x + 200y ≥ 1 000
15x + 10y ≥ 90.
X ≥ 0
Y= 0
- Encontrar los valores de “x” e “y” que consiste en minimizar la función objetiva:
f(x, y) = 400x + 300y; la cual está sujeta de las restricciones.
- Graficar:
5. La VITIVINICOLA ACUACHE, fabrica dos tipos de vino, perfecto amor y borgoña, cada uno de estos
productos requieren cierto tiempo para el embotellamiento y otros tiempos más para el control
de calidad. Cada botella de vino “perfecto amor” requiere de 5 horas para el embotellamiento, 2
horas para el control de calidad, mientras que cada botella de vino “borgoña” requiere de 3
horas para el embotellamiento y 4 horas para el control de calidad. En cualquier semana la
vitivinícola dispone de 105 horas para el embotellamiento y 70 horas para el control de calidad.
El departamento de venta garantiza la comercialización de todas las botellas de vinos, de tal
forma, que cada botella de vino “perfecto amor” genera una ganancia de S/ 20. 00 y S/ 16. 00
por cada botella de vino “Borgoña”. Calcular el número de botellas de vino de cada marca que
deben fabricarse en la semana para maximizar la utilidad.
SOLUCIÓN
Realizamos la tabla de doble entrada.
Clase de vino Embotellado Control de calidad Utilidad
Perfecto Amor
Borgoña
Horas Disponibles
Analizamos el tiempo del embotellamiento:
Para x = botellas de vino perfecto amor
Para y = botellas de vino Borgoña
