Problemas de minimización de costes de producción
Estructura económica del problema de minimización de costes
En gestión de operaciones y logística, los problemas de minimización buscan determinar la combinación de actividades, procesos o compras (\(x\) e \(y\)) que cubra una serie de exigencias mínimas de producción, calidad o demanda con el menor desembolso financiero posible.
Formulación analítica
Función objetivo de coste total a minimizar
donde \(c_1 > 0\) y \(c_2 > 0\) representan los costes unitarios de cada alternativa.
Restricciones de cota inferior (requisitos mínimos)
donde \(R_i\) es la cuota mínima indispensable exigida del recurso o especificación \(i\)
Restricciones de no negatividad
Geometría de la región factible y localización del óptimo
A diferencia de los problemas de maximización con techos superiores, la región factible suele estar delimitada inferiormente y abierta hacia el infinito (región no acotada superiormente). La solución de coste mínimo se encuentra obligatoriamente en la envolvente poligonal convexa inferior, en alguno de sus vértices salientes hacia el origen.
Resolvemos un problema de aprovisionamiento industrial encontrando la combinación de coste mínimo.
Una compañía eléctrica precisa diariamente al menos 120 megavatios de potencia base y 100 megavatios de potencia punta. Puede abastecerse en dos plantas térmicas, A (\(x\)) y B (\(y\)). La planta A genera 2 MW de base y 1 MW de punta por cada tonelada de combustible quemada, con un coste de 50 euros por tonelada. La planta B genera 1 MW de base y 2 MW de punta por tonelada, con un coste de 60 euros por tonelada. Determinar las toneladas de combustible a utilizar en cada planta para minimizar el coste diario.
Formulamos la función objetivo de coste total:
Planteamos las restricciones de generación mínima requerida:
Potencia base:
Potencia punta:
No negatividad:
Calculamos los vértices de la envolvente inferior factible:
Sobre el eje \(Y\) (\(x = 0\)):
Inter
sección de las dos rectas frontera:
Sobre el eje \(X\) (\(y = 0\)):
Evaluamos el coste en los tres vértices candidatos:
Comparamos los valores: \(3933,33 < 5000 < 7200\). El coste mínimo es 3933,33 euros.
El coste mínimo es de 3933,33 euros diarios, quemando 46,67 toneladas en la planta A y 26,67 toneladas en la planta B.
Resolvemos un problema de coste sobre una región acotada superior e inferiormente.
Minimizar \(C(x, y) = 4x + 3y\) en la región delimitada por \(x + y \ge 10\), \(x + y \le 20\), \(x \le 12\), \(x \ge 0, y \ge 0\)
Analizamos los vértices de la región factible:
Los vértices inferiores que satisfacen el requerimiento mínimo son:
\(A = (10; 0)\) y \(B = (0; 10)\)
Evaluamos la función de coste en los vértices frontera inferiores:
En los vértices superiores (como \((0; 20)\) o \((12; 8)\)), el coste asciende a más de 60 euros.
El coste mínimo absoluto es 30 unidades y se alcanza en el vértice \(B = (0; 10)\)
Modelamos una campaña publicitaria óptima en radio y redes sociales.
Una academia de formación lanza una campaña contratando cuñas de radio (\(x\)) a 100 euros y anuncios en redes (\(y\)) a 50 euros. Desea alcanzar al menos a 3000 jóvenes y 2000 adultos. Cada cuña de radio llega a 100 jóvenes y 200 adultos; cada anuncio en redes llega a 300 jóvenes y 100 adultos. Determinar la contratación que minimiza el gasto publicitario.
Formulamos la función objetivo a minimizar:
Formulamos las restricciones de impacto de audiencia:
Jóvenes:
Adultos:
No negatividad:
Calculamos los vértices de la región factible:
Intersección:
Evaluamos el gasto en los vértices:
Observamos que \(G(V_1) = G(V_2) = 1000 \text{ euros}\)
El gasto mínimo es de 1000 euros y se alcanza en todos los puntos de la arista comprendida entre \((0; 20)\) y \((6; 8)\), permitiendo elegir entre 20 anuncios en redes y 0 cuñas, o 6 cuñas de radio y 8 anuncios en redes.
Optimizamos la asignación de cuadrillas de mantenimiento para reducir las horas de inactividad de una factoría.
Una acería planifica el mantenimiento con dos tipos de cuadrillas, interna (\(x\)) y externa (\(y\)). La cuadrilla interna genera 4 horas de parada y la externa genera 6 horas de parada. Se deben revisar al menos 40 hornos y 60 motores. Cada cuadrilla interna revisa 2 hornos y 4 motores; cada cuadrilla externa revisa 4 hornos y 3 motores. Determinar el número de cuadrillas de cada clase para minimizar las horas de parada.
Función objetivo de horas de parada:
Restricciones de revisión:
Hornos:
Motores:
No negatividad:
Calculamos la inter
sección de ambas rectas frontera:
Evaluamos en los tres vértices candidatos:
El tiempo mínimo de parada es de 72 horas y se consigue asignando 12 cuadrillas internas y 4 cuadrillas externas.
Minimizamos el coste de almacenamiento combinado de dos almacenes reguladores.
Minimizar \(C(x, y) = 2x + 3y\) bajo las condiciones \(x + y \ge 50\), \(x \ge 20\), \(y \ge 10\)
Identificamos los dos vértices que limitan inferiormente la región:
Vértice 1: Inter
sección de \(x = 20\) con \(x + y = 50 \implies y = 30 \implies A = (20; 30)\)
Vértice 2: Inter
sección de \(y = 10\) con \(x + y = 50 \implies x = 40 \implies B = (40; 10)\)
Evaluamos la función de coste en ambos vértices:
El coste mínimo es de 110 euros diarios (\(C = 110\)) y se obtiene manteniendo 40 unidades en el almacén 1 y 10 unidades en el almacén 2 (\(x = 40, y = 10\)).