PRESENTADO POR:
Victor Manuel Calambas Tumiña
PRESENTADO A:
Giovanni Alejandro Varona Beltrán
SOLUCIÓN
Variables de Decisión
Xi: # de eventos anuales del tipo i ( conciertos y exposiciones) a realizar en el centro
comercial satélite.
Función Objetivo
1500x1 + 300x2 ≤ 15000
Restricciones
200x1 ≥ 1000
100x1 + 400x2 ≥ 1200
250x2 ≥ 800
X1, X2 ≥ 0
Restricciones
200x1 + 𝑆1+ − 𝑆1− = 1000
100x1 + 400x2 + 𝑆2+ − 𝑆2− = 1200
250x2 + 𝑆3+ − 𝑆3− = 800
2.
SOLUCIÓN
𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔 𝒅𝒆 𝒅𝒆𝒄𝒊𝒔𝒊𝒐𝒏
𝑥1 = 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠 𝑑𝑒𝑙 𝑒𝑠𝑡𝑎𝑑𝑜
𝑥2 = 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠 𝑓𝑢𝑒𝑟𝑎 𝑑𝑒𝑙 𝑒𝑠𝑡𝑎𝑑𝑜
𝑥3 = 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠 𝑒𝑥𝑡𝑟𝑎𝑛𝑗𝑒𝑟𝑜𝑠
𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔
𝑅1 → 𝑥1 + 𝑥2 + 𝑥3 ≥ 1200
27𝑥1 + 26𝑥2 + 23𝑥3
𝑅2 → ≥ 25
𝑥1 + 𝑥2 + 𝑥3
𝑅3 → 𝑥3 ≥ 10% ∗ (𝑥1 + 𝑥2 + 𝑥3 )
𝑥2 ≥ 20% ∗ (𝑥1 + 𝑥2 + 𝑥3 )
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0
RESTRICCIONES
𝑅3 → 𝑥3 ≥ 10% ∗ (𝑥1 + 𝑥2 + 𝑥3 )
𝑥2 ≥ 20% ∗ (𝑥1 + 𝑥2 + 𝑥3 )
3.
SOLUCIÓN
Variables de decisión
Restricciones
𝑿𝟏 + 𝑿𝟐 + 𝑿𝟑 = 𝟔𝟎𝟎𝟎
𝟎. 𝟑𝟖𝟎𝑿𝟏 + 𝟎. 𝟎𝟎𝟏𝑿𝟐 + 𝟎𝟎𝟐𝑿𝟑 ≥ 𝟒𝟖
𝟎. 𝟑𝟖𝟎𝑿𝟏 + 𝟎. 𝟎𝟎𝟏𝑿𝟐 + 𝟎𝟎𝟐𝑿𝟑 ≤ 𝟕𝟐
𝟎. 𝟎𝟗𝑿𝟐 + 𝟎. 𝟓𝑿𝟑 ≥ 𝟏𝟑𝟐𝟎
𝟎. 𝟎𝟐𝑿𝟐 + 𝟎. 𝟎𝟖𝑿𝟑 ≤ 𝟑𝟎𝟎
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎
SOLUCION
𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔 𝒅𝒆 𝒅𝒆𝒄𝒊𝒔𝒊𝒐𝒏 →
Función objetivo
𝑴𝑨𝑿 𝒁 → 𝟖𝟎 𝒙𝟏 + 𝟒𝟎𝒙𝟐 + 𝑺+ −
𝟔 − 𝑺𝟔 = 𝟔𝟒𝟎
𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔
𝑿𝟏 ≥ 𝟔 𝒗𝒐𝒍𝒖𝒎𝒆𝒏 𝒅𝒆 𝒗𝒆𝒏𝒕𝒂𝒔
𝑿𝟐 ≥ 𝟒 𝒗𝒐𝒍𝒖𝒎𝒆𝒏 𝒅𝒆 𝒗𝒆𝒏𝒕𝒂𝒔
𝑿𝟏 + 𝑿𝟐 ≥ 𝟏𝟎 𝒑𝒓𝒊𝒐𝒓𝒊𝒅𝒂𝒅 𝟏
𝑿𝟏 ≥ 𝟖 𝒑𝒓𝒊𝒐𝒓𝒊𝒅𝒂𝒅 𝟐
𝑿𝟐 ≥ 𝟏𝟑 𝒑𝒓𝒊𝒐𝒓𝒊𝒅𝒂𝒅 𝟑
Restricciones
𝑅1 → 𝑥1 + 𝑆1+ − 𝑆1− = 6
𝑅2 → 𝑥2 + 𝑆2+ − 𝑆2− = 4
𝑅3 → 𝑥1 + 𝑥3 + 𝑆3+ − 𝑆3− = 10
𝑅4 → 𝑥1 + 𝑆4+ − 𝑆4− = 8
𝑅5 → 𝑥2 +𝑆5+ − 𝑆5− = 13
𝟖𝟎 𝒙𝟏 + 𝟒𝟎𝒙𝟐 + 𝑺+ −
𝟔 − 𝑺𝟔 = 𝟔𝟒𝟎
𝑋1 , 𝑋2 ≥ 0
Función objetivo
𝑴𝑰𝑵 𝒁 → 𝑺+ + + + + +
𝟏 + 𝑺𝟐 + 𝑺𝟑 + 𝑺𝟒 + 𝑺𝟓 + 𝑺𝟓