Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado Por:
Presentado A:
ING. FABIÁN RICARDO MUÑOZ REYES
En La Materia De:
INVESTIGACIÓN DE OPERACIONES
𝑭𝒊𝒍𝒂 𝒛 = 𝟖𝟒. 𝟓 + 𝟒. 𝟐𝟓 ∗ 𝑫𝟏 + 𝟑. 𝟏𝟓 ∗ 𝑫𝟐 + 𝟐. 𝟒𝟑 ∗ 𝑫𝟑
𝑭𝒊𝒍𝒂 𝒙𝟐 = 𝟑 + 𝟏. 𝟕𝟓 ∗ 𝑫𝟏 − 𝟎. 𝟓 ∗ 𝑫𝟐 − 𝟎. 𝟖𝟔 ∗ 𝑫𝟑
𝑭𝒊𝒍𝒂 𝒙𝟏 = 𝟓 − 𝟏. 𝟏𝟐 ∗ 𝑫𝟏 + 𝟐. 𝟒 ∗ 𝑫𝟐 + 𝟎. 𝟕𝟓 ∗ 𝑫𝟑
𝑭𝒊𝒍𝒂 𝒙𝟑 = 𝟒 + 𝟎. 𝟏𝟓 ∗ 𝑫𝟏 − 𝟐. 𝟏𝟐 ∗ 𝑫𝟐 + 𝟎. 𝟖𝟓 ∗ 𝑫𝟑
𝒁 = 𝟖𝟒. 𝟓 + 𝟒. 𝟐𝟓 ∗ 𝟐𝟒 + 𝟑. 𝟏𝟓 ∗ 𝟖 + 𝟐. 𝟒𝟑 ∗ 𝟑 = 𝟐𝟏𝟖. 𝟗𝟗
𝒙𝟐 = 𝟑 + 𝟏. 𝟕𝟓 ∗ 𝟐𝟒 − 𝟎. 𝟓 ∗ 𝟖 − 𝟎. 𝟖𝟔 ∗ 𝟑 = 𝟑𝟖. 𝟒𝟐
𝒙𝟏 = 𝟓 − 𝟏. 𝟏𝟐 ∗ 𝟐𝟒 + 𝟐. 𝟒 ∗ 𝟖 + 𝟎. 𝟕𝟓 ∗ 𝟑 = −𝟎. 𝟒𝟑
𝒙𝟑 = 𝟒 + 𝟎. 𝟏𝟓 ∗ 𝟐𝟒 − 𝟐. 𝟏𝟐 ∗ 𝟖 + 𝟎. 𝟖𝟓 ∗ 𝟑 = −𝟔. 𝟖𝟏
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝒙𝟏 = 𝟎 − 𝒅𝟏 + 𝟎 ∗ 𝒅𝟐 + 𝟏 ∗ 𝒅𝟏 + 𝟎 ∗ 𝒅𝟑 = 𝟎
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝒙𝟐 = 𝟎 − 𝒅𝟐 + 𝟏 ∗ 𝒅𝟐 + 𝟎 ∗ 𝒅𝟏 + 𝟎 ∗ 𝒅𝟑 = 𝟎
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝒙𝟑 = 𝟎 − 𝒅𝟑 + 𝟎 ∗ 𝒅𝟐 + 𝟎 ∗ 𝒅𝟏 + 𝟏 ∗ 𝒅𝟑 = 𝟎
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝒔𝟏 = 𝟒. 𝟐𝟓 + 𝟏. 𝟕𝟓 ∗ 𝒅𝟐 − 𝟏. 𝟏𝟐 ∗ 𝒅𝟏 + 𝟎. 𝟏𝟓 ∗ 𝒅𝟑
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝒔𝟐 = 𝟑. 𝟏𝟓 − 𝟎. 𝟓 ∗ 𝒅𝟐 + 𝟐. 𝟒 ∗ 𝒅𝟏 − 𝟐. 𝟏𝟐 ∗ 𝒅𝟑
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝒔𝟑 = 𝟐. 𝟒𝟑 − 𝟎. 𝟖𝟔 ∗ 𝒅𝟐 + 𝟎. 𝟕𝟓 ∗ 𝒅𝟏 − 𝟎. 𝟖𝟓 ∗ 𝒅𝟑
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝑪𝒐𝒏𝒔𝒕. = 𝟖𝟒. 𝟓 + 𝟑 ∗ 𝒅𝟐 + 𝟓 ∗ 𝒅𝟏 + 𝟒 ∗ 𝒅𝟑
d) Usando las anteriores ecuaciones del numeral c, calcule los valores en la fila
z para todas las variables no básicas y la columna de constantes si existen las
siguientes variaciones en los costos d1=−2, d2=3 y d3=−1 (Aspecto #3).
𝒙𝟏 = 𝟎 − 𝒅𝟏 + 𝟎 ∗ 𝒅𝟐 + 𝟏 ∗ 𝒅𝟏 + 𝟎 ∗ 𝒅𝟑 = 𝟎
𝒙𝟐 = 𝟎 − 𝒅𝟐 + 𝟏 ∗ 𝒅𝟐 + 𝟎 ∗ 𝒅𝟏 + 𝟎 ∗ 𝒅𝟑 = 𝟎
𝒙𝟑 = 𝟎 − 𝒅𝟑 + 𝟎 ∗ 𝒅𝟐 + 𝟎 ∗ 𝒅𝟏 + 𝟏 ∗ 𝒅𝟑 = 𝟎
𝒔𝟏 = 𝟒. 𝟐𝟓 + 𝟏. 𝟕𝟓 ∗ 𝟑 − 𝟏. 𝟏𝟐 ∗ (−𝟐) + 𝟎. 𝟏𝟓 ∗ (−𝟏) = 𝟏𝟏. 𝟓𝟗
𝒔𝟐 = 𝟑. 𝟏𝟓 − 𝟎. 𝟓 ∗ (𝟑) + 𝟐. 𝟒 ∗ (−𝟐) − 𝟐. 𝟏𝟐 ∗ (−𝟏) = −𝟏. 𝟎𝟑
𝒔𝟑 = 𝟐. 𝟒𝟑 − 𝟎. 𝟖𝟔 ∗ 𝟑 + 𝟎. 𝟕𝟓 ∗ (−𝟐) + 𝟎. 𝟖𝟓 ∗ (−𝟏) = −𝟐. 𝟓
𝑪𝒐𝒏𝒔𝒕. = 𝟖𝟒. 𝟓 + 𝟑 ∗ 𝒅𝟐 + 𝟓 ∗ 𝒅𝟏 + 𝟒 ∗ 𝒅𝟑 = 𝟕𝟗. 𝟓
Problema Dual
Tipo de variable = 𝑦1 ⩾ 0 ; 𝑦2 ∈ 𝑅; 𝑦3 ⩽ 0
Restricciones
Problema Primal
Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 300𝑥1 + 200𝑥2 + 150𝑥3
Sujeto a:
𝟑𝒙𝟏 + 𝒙𝟐 + 𝟎. 𝟓𝒙𝟑 ⩽ 𝟓𝟎 → 𝒚𝟏
𝟐𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 ⩽ 𝟒𝟎 → 𝒚𝟐
𝒙𝟐 ⩾ 𝟓 → 𝒚𝟑
𝟐𝒙𝟏 + 𝟏𝒙𝟐 ⩽ 𝟐𝟓 → 𝒚𝟒
𝟒𝟎𝟎𝟎𝒙𝟏 ⩾ 𝟖𝟎𝟎𝟎 → 𝒚𝟓
𝟑𝟎𝟎𝒙𝟐 + 𝟏𝟎𝟎𝒙𝟑 ⩾ 𝟏𝟎𝟎𝟎𝟎 → 𝒚𝟔
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 ⩾ 𝟐𝟎 → 𝒚𝟕
𝑪𝒐𝒏 𝒙𝟏, 𝒙𝟐 𝒚 𝒙𝟑 ⩾ 𝟎
Problema Dual
Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒘 = 𝟓𝟎𝒚𝟏 + 𝟒𝟎𝒚𝟐 + 𝟓𝒚𝟑 + 𝟐𝟓𝒚𝟒 + 𝟖𝟎𝟎𝟎𝒚𝟓 + 𝟏𝟎𝟎𝟎𝟎𝒚𝟔 + 𝟐𝟎𝒚𝟕
Sujeto a:
Se tienen variables menores a cero, por lo que se transforman para aplicar el método
simplex
Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = −50𝑦1∗ − 40𝑦2∗ + 5𝑦3 − 25𝑦4∗ + 8000𝑦5 + 10000𝑦6 + 20𝑦7
Restricciones;
𝑻𝒊𝒑𝒐 𝒅𝒆 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆:
𝒚𝟏∗ ⩾ 𝟎 ; 𝒚𝟐∗ ⩾ 𝟎 ; 𝒚𝟑 ⩾ 𝟎 ; 𝒚𝟒∗ ⩾ 𝟎 ; 𝒚𝟓 ⩾ 𝟎 ; 𝒚𝟔 ⩾ 𝟎 ; 𝒚𝟕 ⩾ 𝟎
𝑇𝑖𝑝𝑜 𝑑𝑒 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒:
𝑦1∗ ⩾ 0 ; 𝑦2∗ ⩾ 0 ; 𝑦3 ⩾ 0 ; 𝑦4∗ ⩾ 0 ; 𝑦5 ⩾ 0 ; 𝑦6 ⩾ 0 ; 𝑦7 ⩾ 0
Básicas w y1* y2* y3 y4* y5 y6 y7 s1 s2 s3 Constantes
Fila W 1.00 50.00 40.00 -5.00 25.0 -8000.0 -10000.0 -20.0 0.0 0.0 0.0 0.0
Iteración 0
Fila S1 0.00 -3.00 -2.00 0.00 -2.0 4000.0 0.0 1.0 1.0 300.0
Fila S2 0.00 -1.00 -1.00 1.00 -1.0 0.0 300.0 1.0 0.0 1.0 0.0 200.0 0.667
Fila S3 0.00 -0.50 -1.00 0.00 0.0 0.0 100.0 1.0 0.0 0.0 1.0 150.0 1.500
Fila Z 1.00 16.67 6.67 28.33 -8.3 -8000.0 0.0 13.3 0.0 33.3 0.0 6666.7
Iteración 1
Fila S1 0.00 -3.00 -2.00 0.00 -2.0 4000.0 0.0 1.0 1.0 0.0 0.0 300.0 0.075
Fila Y6 0.00 0.00 0.00 0.00 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.7
Fila S3 0.00 -0.17 -0.67 -0.33 0.3 0.0 0.0 0.7 0.0 -0.3 1.0 83.3
Fila Z 1.00 10.67 2.67 28.33 -12.3 0.0 0.0 15.3 2.0 33.3 0.0 7266.7
Iteración 2
Fila Y5 0.00 0.00 0.00 0.00 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.1 -150.0
Fila Y6 0.00 0.00 0.00 0.00 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.7 -200.0
Fila S3 0.00 -0.17 -0.67 -0.33 0.3 0.0 0.0 0.7 0.0 -0.3 1.0 83.3 250.0
Fila Z 1.00 4.50 -22.00 16.00 0.0 0.0 0.0 40.0 2.0 21.0 37.0 10350.0
Iteración 3
Fila Y5 0.00 0.00 0.00 0.00 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.2
Fila Y6 0.00 -0.01 -0.01 0.00 0.0 0.0 1.0 0.0 0.0 0.0 0.0 1.5
Fila Y4 0.00 -0.50 -2.00 -1.00 1.0 0.0 0.0 2.0 0.0 -1.0 3.0 250.0
𝑆1 = 𝑥1 = 2 𝑎𝑣𝑖𝑜𝑛𝑒𝑠 𝐴𝑇𝐻
𝑆2 = 𝑥2 = 21 𝑎𝑣𝑖𝑜𝑛𝑒𝑠 𝐴𝐿
𝑆3 = 𝑥3 = 37 ℎ𝑒𝑙𝑖𝑐𝑜𝑝𝑡𝑒𝑟𝑜𝑠 (ℎ)
El costo de mantenimiento es de 10350 miles de millones.