Académique Documents
Professionnel Documents
Culture Documents
Investigación Operativa 1
Función Objetivo
Restricciones
Condición de no negatividad
Constantes Variables
m: Número de restricciones; n: Número de variables xj (j=1,…,n) = Variables de decisión
aij (i=1,…,m;j=1,…,n) = Coeficientes tecnológicos
bi (i=1,…,m) = Términos independientes (lado derecho)
cj (j=1,…,n) = Coeficientes de la función objetivo
MAX Z = 2X1 + X2
Sujeto a:
2X1 - X2 ≤ 8
X1 - X2 ≤ 3
X1 + 2X2 ≤ 14
X1 + 4X2 ≤ 24
X1, X2 ≥ 0
Solución:
X1* = 6
X2* = 4
Z* = 16
Max 𝑍 = 𝑥1 + 𝑥2
Sujeto a:
2𝑥1 + 4𝑥2 ≤ 720
4𝑥1 + 4𝑥2 ≤ 880
𝑥1 ≤ 160
𝑥1 , 𝑥2 ≥ 0
Max 𝑍 = 𝑥1 + 𝑥2
Sujeto a:
𝒙𝟏 ≤ 𝟏𝟔𝟎
2𝑥1 + 4𝑥2 ≤ 720
4𝑥1 + 4𝑥2 ≤ 880
𝑥1 ≤ 160
𝑥1 , 𝑥2 ≥ 0
Conjunto de
soluciones óptimas
Z* = 220
2. Solución no acotada
Max 𝑧 = 2𝑥1 − 𝑥2
Sujeta a:
𝑥1 − 𝑥2 ≤ 1
2𝑥1 + 𝑥2 ≥ 6
𝑥1 , 𝑥2 ≥ 0
Max 𝑧 = 2𝑥1 − 𝑥2
Sujeta a:
𝑥1 − 𝑥2 ≤ 1
2𝑥1 + 𝑥2 ≥ 6
𝑥1 , 𝑥2 ≥ 0
3. Infactibilidad
4. Degeneración
𝑀𝑎𝑥 𝑀𝑖𝑛 𝑍 = 𝑐1 𝑥1 + 𝑐2 𝑥2
Entonces:
0.5 ≤ 𝑐1 /𝑐2 ≤ 1.29
• Para 𝑐2 = 22 ⇒ 11 ≤ 𝑐1 ≤ 28.29
• Para 𝑐1 = 25 ⇒ 19.44 ≤ 𝑐2 ≤ 50
También:
• 11 ≤ 𝑐ഥ1 +∆𝑐1 ≤ 28.29 𝜽
-14≤ ∆𝑐1 ≤ 3.29
• 19.44 ≤ 𝑐ഥ2 +∆𝑐2 ≤ 50
-2.56 ≤ ∆𝑐2 ≤ 28
Entonces: 𝜽
0.8 ≤ 𝑐1 /𝑐2
• Para 𝑐2 = 0.4 ⇒ 0.32 ≤ 𝑐1
• Para 𝑐1 = 0.56 ⇒ 0.0 ≤ 𝑐2 ≤ 0.70