Modelización de

problemas
de programación lineal
O B JE T I V O D E LA C L A S E . - R E S O LV E R Y P L A N T E A R A P L I C A C I O N E S ( U N
MODELO SIMPLE DE LÍNEA DE PRODUCCIÓN, UN MODELO EN LA
I N D U S T R IA Q U ÍM I C A , U N P R O B L E M A D E T R A N S P O RT E S I M P L I F I C A D O ) ,
I N T E R P R E TA N D O Y JU Z G A N D O L A VA L I D E Z D E L A S S O L U C I O N E S
O B T EN I D A S D E N T R O D E L C O N T E X TO D E L P R O B L E M A .
¿Qué es un modelo matemático?
Un modelo matemático es una representación simplificada, a través
de ecuaciones, funciones o fórmulas matemáticas, de un fenómeno
o de la relación entre dos o más variables.
Modelo simple de línea de producción
Una planta industrial de plástico produce dos tipos de accesorios
para refrigeradoras: tipo 1 y tipo 2. Para su producción, el tipo 1
requiere 3 horas/maquina por cada 100 unidades. Mientras que,
para su producción, el tipo 2 requiere 1 hora/maquina por cada 100
unidades. La planta dispone al mes de 120 horas/maquina.
El próximo mes se deben producir 3 500 refrigeradoras que utilizan
el accesorio tipo 1 y 4 500 refrigeradoras que utilizan el accesorio
tipo 2. La utilidad neta en la producción de una unidad del tipo 1 es $
3,5 y del tipo 2 es $ 2,5. Determina la cantidad de unidades del tipo 1
y del tipo 2 que deben producirse mensualmente para maximizar la
utilidad.
Restricciones
Designamos con a al número de unidades del tipo 1, y con b al
número de unidades del tipo 2, producidas mensualmente.

Producción de una unidad de a: 0,03 h/máquina.

Producción de una unidad de b: 0,01 h/máquina.

Balance de horas/maquina: 0,03a + 0,01b ≤ 120.

Restricción de la producción de a: 0 ≤ a ≤ 3 500.

Restricción de la producción de b: 0 ≤ b ≤ 4 500.

Función objetivo
Denotamos con U la utilidad neta que debemos maximizar con la
producción de a y b. La utilidad neta de cada unidad de a es $ 3,5, y
la utilidad de cada unidad de b es $ 2,5. Por lo tanto, la función
objetivo esta definida como:
De a) y b) obtenemos el siguiente modelo matemático:

máx.{3,5a + 2,5b}

Sujeto a
A la restricción 3 se multiplica por 100 para eliminar los decimales.

Convertir en ecuación lineal

Despejar b
Encontrar los puntos de corte

Cuando
Cuando
Puntos en las intersecciones
Encontrar los puntos de corte en las intersecciones de las rectas.

Cuando
Cuando
Máxima producción
La máxima producción es:

en el punto