I.E.S N° 6050 Tec.
en Gestión - MATEMATICA APLICADA Año 2024
PROGRAMACIÓN LINEAL
Contenidos: Variables de decisión y parámetros. Sistemas
de inecuaciones lineales. Representación gráfica. Conjunto
solución (conjunto de restricciones). Región factible.
Función objetivo: método de optimización gráfico.
Aplicación a problemas de optimización costo-ingresos de
un sistema de producción.
Definición: 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.
La programación lineal es, entonces, un proceso por el cual se maximizará una función lineal. Es decir,
una ecuación de primer grado, donde las variables están elevadas a la potencia 1.
Debemos recordar que este tipo de ecuación es una igualdad matemática que puede tener una o más
incógnitas. Así, tiene la siguiente forma básica, donde a y b son las constantes, mientras que x e y son las
variables.
y=ax+b
Ahora, mediante la programación lineal, se podría optimizar esta función, hallando el máximo o el mínimo
valor de y. Esto, tomando en cuenta que x está sujeta a ciertas restricciones. Quizás es mayor a 0 y menor
que 20, por ejemplo.
Elementos de la programación lineal
Los principales elementos de la programación lineal son los siguientes:
• Función objetivo: Es aquella función que se optimiza, ya sea maximizando o minimizando su
resultado. Estudiaremos aquellas funciones lineales que dependen de dos variables. Y serán de la
forma O(x,y)= ax + by + c
• Restricciones: Son aquellas condiciones que deben cumplirse al optimizar la función objetivo.
Puede tratarse de ecuaciones o inecuaciones algebraicas. Las inecuaciones se escribirán de la
forma 𝑦 ≤ 𝑎𝑥 + 𝑏. Las cuales representan geométricamente semi-planos limitados por las
rectas de ecuación y = ax + b.
Método gráfico para resolver un problema de programación lineal.
El procedimiento a seguir para resolver un problema de programación lineal de dos variables será:
1. Elegir las incógnitas.
2. Escribir la función objetivo en función de los datos del problema.
3. Escribir las restricciones en forma de sistema de inecuaciones.
4. Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones. (polígono
solución).
5. Calcular las coordenadas de los vértices de la región de soluciones factibles (vértices del polígono).
1
I.E.S N° 6050 Tec. en Gestión - MATEMATICA APLICADA Año 2024
6. Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál de ellos presenta el
valor máximo. La inspección de la pendiente de la función objetivo, f(x) = e, donde e es un parámetro
que indica diferentes valores de f, puede indicar cual intersección será la más favorable. El último
punto de contacto de la región factible con la función objetivo será el óptimo en un problema de
maximización, el primer punto de contacto será el óptimo en el caso de minimización.
Ejemplo:
En una fábrica se dispone de 80 kg de acero y 120 kg de aluminio para fabricar bicicletas de montaña y
de paseo que se venderán a $200 y $150 respectivamente. Para fabricar una bicicleta de montaña son
necesarios 1kg de acero y 3kg de aluminio, y para fabricar una de paseo, 2kg de cada uno de los
metales.
a) Determina la función objetivo y las restricciones. Luego dibuja la región factible.
b) Calcula cuántas bicicletas de cada tipo se tienen que fabricar para obtener el máximo beneficio y
calcula cual sería ese beneficio.
Primero, construimos una tabla identificando las variables y las restricciones sobre estas:
Designaremos con “x” la cantidad de bicicletas de montaña y con “y” las bicicletas de paseo.
Bici de Montaña Bici de Paseo Restricciones sobre el
x y metal
3kg 2kg 120kg Aluminio
1kg 2kg 80kg Acero
Ahora, escribiremos la función Beneficio la cual dependerá de las cantidades x e y, o sea,
𝐵(𝑥, 𝑦) = 200. 𝑥 + 150. 𝑦
Luego, el conjunto de restricciones será:
3𝑥 + 2𝑦 ≤ 120
{ 𝑥 + 2𝑦 ≤ 80
𝑥 ≥0, 𝑦 ≥0
La región de puntos que satisface estas restricción es, geométricamente, un polígono. Y se llama el
“conjunto solución” o “región factible”.
Lo que queremos encontrar son los valores de x e y que corresponden al valor máximo de la función
objetivo. Estos valores se encuentran en los vértices del polígono solución.
Por lo tanto, el último paso será evaluar los valores de las coordenadas de los vértices del polígono en la
función objetivo y ver cual es el mayor resultado.
Para dibujar la región factible utilizaremos la aplicación GeoGebra, que se muestra a continuación:
2
I.E.S N° 6050 Tec. en Gestión - MATEMATICA APLICADA Año 2024
Para ver los pasos detallados de la construcción en GeoGebra visite la página de youtube:
https://youtu.be/nfi5JA_4xrA?si=0gMbs-yq6SUaOxJ6
En la imagen, se puede observar que los vértices del polígono son:
A = (0,0), B = (0,40), C = (20,30) y D = (40,0)
Por último, evaluamos éstos valores en la función beneficio 𝐵(𝑥, 𝑦) = 200. 𝑥 + 150. 𝑦
En A(0,0): 𝐵(0,0) = 200.0 + 150.0 = 0
En B(0,40): 𝐵(0,40) = 200.0 + 150.40 = 6000
En C(20,30): 𝐵(20,30) = 200.20 + 150.30 = 8500
En D(40,0): 𝐵(0,0) = 200.40 + 150.0 = 8000
Se observa que el valor máximo de la función beneficio es 8500, el cual ocurre en el punto x=20 e y=30.
Entonces la conclusión es: el número de bicicletas que tiene que fabricar para obtener el máximo beneficio
es, 20 bicicletas de montañas y 30 bicicletas de paseo. Y el máximo beneficio es 8500.
La explicación detallada de los pasos para resolver este problema lo pueden encontrar en:
https://youtu.be/5mIiOteXd0c?si=Or7dAl9bFrDJyaGR
3
I.E.S N° 6050 Tec. en Gestión - MATEMATICA APLICADA Año 2024
TRABAJO PRÁCTICO N° 5
Resolver los siguientes problemas de programación Lineal utilizando la aplicación GeoGebra para
simplificar su resolución.
1) Un granjero tiene 100 hectáreas en los cuales puede sembrar dos cultivos. Dispone de $ 3000
(dólares) para cubrir el costo de sembrado. El granjero puede confiar en un total de 1350 horas-
hombre destinado a la recolección de los dos cultivos y en el cuadro se muestra los siguientes datos
por hectárea:
Tipo de cultivo Costo de plantar Demanda h-h Utilidad
(por hectárea) (por hectárea)
Pimiento 20 5 100
Tomate 40 20 300
2) Un vendedor quiere dar salida a un stock de 400 kg de garbanzos, 300 kg de lentejas y 250 kg de
olivas. Para lograrlo comercializa dos tipos de paquetes: los primeros contienen 2 kg de garbanzos,
2 kg de lentejas, y 1 kg de olivas. Los otros contienen 3 kg de garbanzos, 1kg de lentejas, y 2 kg de
olivas. Los primeros paquetes se comercializan a un precio de 25 dólares, y los otros, a 35 dólares.
a) ¿Cuántos paquetes de cada tipo debe vender para obtener los mayores ingresos?
b) Si de cada paquete obtiene una ganancia del 30%, ¿Cuál será la ganancia total?
Guiarse de la siguiente tabla para escribir la función objetivos y las restricciones.
Tipo de cultivo Garbanzos Lentejas Oliva Ingresos
x: paquete 1 20 5 100 25
y: paquete 2 40 20 300 35
400 300 250 25x + 35y
