Universidad Nacional de Cajamarca

- Ingeniería de Sistemas
Cajamarca

“Año de la lucha contra la corrupción e impunidad”

“Universidad Nacional de Cajamarca”

Escuela académico-profesional de Ingeniería de Sistemas

DOCENTE: Laura Bazán Díaz

ALUMNO:

CURSO: Optimización en Ingeniería II

CICLO: VI (sexto) Tercer año académico

TEMA: Programación Lineal Entera

Cajamarca, Setiembre de 2019

OPTIMIZACIÓN EN INGENIERÍA I 1
 Universidad Nacional de Cajamarca
- Ingeniería de Sistemas
Cajamarca

EJERCICIO 1: 𝑴𝒂𝒙 𝒁 = 𝟏𝟐𝟎𝑿𝟏 + 𝟖𝟎𝑿𝟐

𝒔. 𝒂.
𝟐𝑿𝟏 + 𝑿𝟐 ≤ 𝟔
𝟕𝑿𝟏 + 𝟖𝑿𝟐 ≤ 𝟐𝟖
𝑿𝟏 ≤ 𝟐
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔

EJERCICIO 2: 𝑴𝒂𝒙 𝒁 = 𝟒𝑿𝟏 + 𝟐𝑿𝟐

𝒔. 𝒂.
𝟒𝑿𝟏 + 𝟏𝟎𝑿𝟐 ≤ 𝟑𝟒
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔

EJERCICIO 3: 𝑴𝒂𝒙 𝒁 = 𝟑𝑿𝟏 + 𝟐𝑿𝟐

𝒔. 𝒂.
𝑿𝟏 + 𝟐𝑿𝟐 ≤ 𝟔
𝟐𝑿𝟏 + 𝑿𝟐 ≤ 𝟖
−𝑿𝟏 + 𝑿𝟐 ≤ 𝟏
𝑿𝟐 ≤ 𝟐
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔
Solución óptima:
𝐗 𝟏 = 3.3
𝐗 𝟐 = 1.3
𝐙 = 12.7

𝑀𝑎𝑥 𝑍 = 3𝑋1 + 2𝑋2

𝑠. 𝑎.
𝑋1 + 2𝑋2 ≤ 6
2𝑋1 + 𝑋2 ≤ 8
−𝑋1 + 𝑋2 ≤ 1
𝑋2 ≤ 2
𝑋2 ≥ 4
𝑋1 , 𝑋2 ≥ 0 𝑦 𝑒𝑛𝑡.

𝑀𝑎𝑥 𝑍 = 3𝑋1 + 2𝑋2 𝑀𝑎𝑥 𝑍 = 3𝑋1 + 2𝑋2

𝑠. 𝑎. 𝑠. 𝑎.
𝑋1 + 2𝑋2 ≤ 6 𝑋1 + 2𝑋2 ≤ 6
2𝑋1 + 𝑋2 ≤ 8 2𝑋1 + 𝑋2 ≤ 8
−𝑋1 + 𝑋2 ≤ 1 −𝑋1 + 𝑋2 ≤ 1
𝑋2 ≤ 1 𝑋2 = 2
𝑋1 ≤ 3 𝑋1 ≤ 3
𝑋1 , 𝑋2 ≥ 0 𝑦 𝑒𝑛𝑡. 𝑋1 , 𝑋2 ≥ 0 𝑦 𝑒𝑛𝑡.

OPTIMIZACIÓN EN INGENIERÍA I 2
 Universidad Nacional de Cajamarca
- Ingeniería de Sistemas
Cajamarca

EJERCICIO 4: 𝑴𝒂𝒙 𝒁 = 𝟓𝑿𝟏 + 𝑿𝟐 + 𝑿𝟑

𝒔. 𝒂.
𝑿𝟏 + 𝑿𝟐 + 𝟐𝑿𝟑 ≤ 𝟏𝟎
𝟔𝑿𝟏 + 𝟐𝑿𝟐 + 𝟐𝑿𝟑 ≤ 𝟏𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔
Solución óptima:

-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: 𝑴𝒂𝒙 𝒁 = 𝑿𝟏 + 𝑿𝟐
𝒔. 𝒂.
𝑿𝟏 + 𝟓𝑿𝟐 ≤ 𝟓
𝟐𝑿𝟏 + 𝑿𝟐 ≤ 𝟒
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔

EJERCICIO 7: 𝑴𝒊𝒏 𝒁 = 𝑿𝟏 − 𝟐𝑿𝟐 + 𝑿𝟑

𝒔. 𝒂.
𝑿𝟏 + 𝑿𝟐 − 𝟐𝑿𝟑 ≤ 𝟒
𝟐𝑿𝟏 − 𝑿𝟐 − 𝑿𝟑 ≥ 𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔
𝑆1 : Primer corte fraccional
X1 X2 X3 X4 X5 X6 XB
_ _ _ 2/3 1/3 2/3 2/3

Restricción:
2 1 2 2
𝑆1 − 𝑋4 − 𝑋5 − 𝑋6 = −
3 3 3 3

Ingreso de la restricción y la nueva variable:

-1 2 -1 0 0 -M
CB VB X1 X2 X3 X4 X5 X6 S1 XB
2 X2 0 1 -1 2/3 1/3 - 1/3 0 5/3
-1 X1 1 0 -1 1/3 - 1/3 1/3 0 7/3
0 S1 0 0 0 - 2/3 - 1/3 - 2/3 1 - 2/3
0 0 0 1 1 M-1 0 1

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

EJERCICIO 8: 𝑴𝒊𝒏 𝒁 = −𝑿𝟏 − 𝑿𝟐

𝒔. 𝒂.
−𝑿𝟏 ≤ 𝟎
𝟐𝑿𝟏 − 𝟐𝑿𝟐 ≤ 𝟏
𝟐𝑿𝟐 ≤ 𝟗
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔
Solución óptima:
𝑋1 = 5
𝑋2 = 4.5
𝑍 = −9.5

EJERCICIO 9: 𝑴𝒊𝒏 𝒁 = 𝑿𝟏 − 𝟏𝟏𝑿𝟐

𝒔. 𝒂.
−𝑿𝟏 + 𝟏𝟎𝑿𝟐 ≤ 𝟒𝟎
𝟏𝟎𝑿𝟏 + 𝟏𝟎𝑿𝟐 ≤ 𝟐𝟎𝟓
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔
Solución óptima:

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

Ingreso de la restricción y la nueva variable:

-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

EJERCICIO 10: 𝑴𝒊𝒏 𝒁 = −𝟒𝑿𝟏 − 𝟑𝑿𝟐

𝒔. 𝒂.
𝑿𝟏 ≤ 𝟓𝟎𝟎
𝑿𝟐 ≤ 𝟕𝟓𝟎
𝑿𝟏 + 𝑿𝟐 ≤ 𝟗𝟎𝟎
𝟑𝑿𝟏 + 𝑿𝟐 ≤ 𝟏𝟓𝟐𝟓
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔

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