Академический Документы
Профессиональный Документы
Культура Документы
- Ingeniería de Sistemas
Cajamarca
ALUMNO:
OPTIMIZACIÓN EN INGENIERÍA I 1
Universidad Nacional de Cajamarca
- Ingeniería de Sistemas
Cajamarca
OPTIMIZACIÓN EN INGENIERÍA I 2
Universidad Nacional de Cajamarca
- Ingeniería de Sistemas
Cajamarca
-5 -1 -1 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑿𝟓 𝑿𝑩
2
-5 𝑋1 1 1/3 1/3 0 1/6 5/3 13
0 0 2/3 5/3 1 -1/6 25/3 2
𝑋4 83
𝒁𝒋 − 𝑪𝒋 0 -2/3 -2/3 0 -5/6 -25/3
Restricción:
1 1 1 2
𝑆1 − 𝑋2 − 𝑋3 − 𝑋5 = −
3 3 6 3
Ingreso de la restricción y la nueva variable:
-5 -1 -1 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑿𝟓 𝑺𝟏 𝑿𝑩
-5 𝑋1 1 1/3 1/3 0 1/6 0 5/3
0 𝑋4 0 2/3 5/3 1 -1/6 0 25/3
0 S1 0 -1/3 -1/3 0 -1/6 1 -2/3
𝒁𝒋 − 𝑪𝒋 0 -2/3 -2/3 0 -5/6 0 -25/3
Tabla resultante:
-5 -1 -1 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑿𝟓 𝑺𝟏 𝑿𝑩
-5 𝑋1 1 0 0 0 0 1 1
0 𝑋4 0 0 1 1 -1/2 2 7
-1 𝑋2 0 1 1 0 1/2 -3 2
𝒁𝒋 − 𝑪𝒋 0 0 0 0 -1/2 -2 -7
Solución entera: 𝑿𝟏 = 1 , 𝑿𝟐 = 2, 𝑿𝟑 = 0 𝑦 𝒁 = 7
EJERCICIO 5: 𝑴𝒂𝒙 𝒁 = 𝑿𝟏 + 𝟗𝑿𝟐 + 𝑿𝟑
𝒔. 𝒂.
𝑿𝟏 + 𝟐𝑿𝟐 + 𝟑𝑿𝟑 ≤ 𝟗
OPTIMIZACIÓN EN INGENIERÍA I 3
Universidad Nacional de Cajamarca
- Ingeniería de Sistemas
Cajamarca
EJERCICIO 6: 𝑴𝒂𝒙 𝒁 = 𝑿𝟏 + 𝑿𝟐
𝒔. 𝒂.
𝑿𝟏 + 𝟓𝑿𝟐 ≤ 𝟓
𝟐𝑿𝟏 + 𝑿𝟐 ≤ 𝟒
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔
Restricción:
2 1 2 2
𝑆1 − 𝑋4 − 𝑋5 − 𝑋6 = −
3 3 3 3
Tabla resultante:
-1 2 -1 0 0 -M
CB VB X1 X2 X3 X4 X5 X6 S1 XB
2 X2 0 1 -1 0 0 -1 1 1
-1 X1 1 0 -1 0 - 1/2 0 1/2 2
0 X4 0 0 0 1 1/2 1 -1 1/2 1
0 0 0 0 1/2 M-2 1 1/2 0
Solución entera:
𝑋1∗ = 2, 𝑋2∗ = 1, 𝑧 ∗ = 0
OPTIMIZACIÓN EN INGENIERÍA I 4
Universidad Nacional de Cajamarca
- Ingeniería de Sistemas
Cajamarca
OPTIMIZACIÓN EN INGENIERÍA I 5
Universidad Nacional de Cajamarca
- Ingeniería de Sistemas
Cajamarca
-1 11 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑿𝑩
-1 𝑋1 1 0 -1/11 1/11 15
1
11 𝑋2 0 1 1/11 1/110 11/2 52
𝒁𝒋 − 𝑪𝒋 0 0 12/11 1/110 91/2
Restricción:
1 1 1
𝑆1 − 𝑋3 − 𝑋4 = −
11 110 2
-1 11 0 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑿𝑩
-1 𝑋1 1 0 -1/11 1/11 0 15
11 𝑋2 0 1 1/11 1/110 0 11/2
0 S1 0 0 -1/11 -1/110 1 -1/2
𝒁𝒋 − 𝑪𝒋 0 0 12/11 1/110 0 91/2
Tabla resultante:
-1 11 0 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑿𝑩
-1 𝑋1 1 0 -1 0 10 10
11 𝑋2 0 1 0 0 1 5
0 𝑋4 0 0 10 1 -110 55
𝒁𝒋 − 𝑪𝒋 0 0 1 0 1 45
Solución entera: 𝑿𝟏 = 10 , 𝑿𝟐 = 5 𝑦 𝒁 = 45
OPTIMIZACIÓN EN INGENIERÍA I 6
Universidad Nacional de Cajamarca
- Ingeniería de Sistemas
Cajamarca
Solución óptima:
𝑋1 = 312.5
𝑋2 = 587.5
𝑍 = −3012.5
OPTIMIZACIÓN EN INGENIERÍA I 7