Ejemplo 35 - Optimización por metas

ℹ️
Enunciado
Dado el PLM
notion image
Formula el anterior problema como un PL introduciendo variables de deficiencia ponderadas según los siguientes pesos: γ1=2\gamma_1 = 2, γ2=3\gamma_2 = 3 y γ3+=10\gamma_3^+ = 10, γ3=5\gamma_3^- = 5
✏️
Operaciones
Primera transformaremos todas las metas a desigualdades del tipo: \leq ó <<
  • z1(x)=3x1+x210z_1(x) = 3x_1 +x_2 \leq 10
  • z2(x)=x12x25z_2(x) = x_1 -2x_2 \leq -5
  • z3(x)=2x1=8z_3(x) = 2x_1=8
Ahora introduciremos las variables de deficiencia restando, y en las igualdades, introduciremos una variable con cada signo
  • z1(x)=3x1+x2d110z_1(x) = 3x_1 +x_2 -d_1\leq 10
  • z2(x)=x12x2d25z_2(x) = x_1 -2x_2 - d_2\leq -5
  • z3(x)=2x1+d3+d3=8z_3(x) = 2x_1 +d_3^+-d_3^-=8
Por último, definiremos la función objetivo como la minimización de la suma ponderada de todas las varaibles de deficiencia en función de su correspondiente peso
z(d)=2d1+3d2+10d3++5d3z(d) = 2d_1 + 3d_2 + 10d^+_3 + 5d^-_3
🧠
Resultados
Las metas, ahora con las varaibles de deficiencia, serán añadidas como rectricciones
minz(d)=2d1+3d2+10d3++5d3s.a.3x1+x2d110x12x2d252x1+d3+d3=8x1+x240x130x23\begin{matrix} \min & z(d) = 2d_1 + 3d_2 + 10d_3^+ + 5d_3^-\\ \text{s.a.} & 3x_1 +x_2 -d_1\leq 10\\ & x_1 -2x_2 - d_2\leq -5\\ & 2x_1 +d_3^+-d_3^-=8\\ & x_1 + x_2 \leq 4\\ & 0 \leq x_1 \leq 3\\ & 0 \leq x_2 \leq 3 \end{matrix}