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

ESTUDIANTES:
- Alayo Orozco, Miguel Angel
- León Sánchez Renato
- Mendoza Cotrina Jhamil

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: 𝑴𝒂𝒙 𝒁 = 𝟏𝟐𝟎𝑿𝟏 + 𝟖𝟎𝑿𝟐

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

𝑴𝒂𝒙 𝒁 = 𝟏𝟐𝟎𝑿𝟏 + 𝟖𝟎𝑿𝟐 𝑴𝒂𝒙 𝒁 = 𝟏𝟐𝟎𝑿𝟏 + 𝟖𝟎𝑿𝟐

𝒔. 𝒂. 𝒔. 𝒂.
𝟐𝑿𝟏 + 𝑿𝟐 ≤ 𝟔 𝟐𝑿𝟏 + 𝑿𝟐 ≤ 𝟔
𝟕𝑿𝟏 + 𝟖𝑿𝟐 ≤ 𝟐𝟖 𝟕𝑿𝟏 + 𝟖𝑿𝟐 ≤ 𝟐𝟖
𝑿𝟏 ≤ 𝟐 𝑿𝟏 ≤ 𝟐
𝑿𝟐 ≤ 𝟏 𝑿𝟐 ≥ 𝟐

𝑴𝒂𝒙 𝒁 = 𝟏𝟐𝟎𝑿𝟏 + 𝟖𝟎𝑿𝟐

𝒔. 𝒂.
𝟐𝑿𝟏 + 𝑿𝟐 ≤ 𝟔
𝟕𝑿𝟏 + 𝟖𝑿𝟐 ≤ 𝟐𝟖
𝑿𝟏 ≤ 𝟏
𝑿𝟐 ≥ 𝟐
𝑿𝟐 ≤ 𝟐
𝑴𝒂𝒙 𝒁 = 𝟏𝟐𝟎𝑿𝟏 + 𝟖𝟎𝑿𝟐
𝒔. 𝒂.
𝟐𝑿𝟏 + 𝑿𝟐 ≤ 𝟔
𝟕𝑿𝟏 + 𝟖𝑿𝟐 ≤ 𝟐𝟖
𝑿𝟏 ≤ 𝟏
𝑿𝟐 ≥ 𝟑
𝑿𝟏 ≥ 𝟏
𝑴𝒂𝒙 𝒁 = 𝟏𝟐𝟎𝑿𝟏 + 𝟖𝟎𝑿𝟐
𝒔. 𝒂.
𝟐𝑿𝟏 + 𝑿𝟐 ≤ 𝟔
𝟕𝑿𝟏 + 𝟖𝑿𝟐 ≤ 𝟐𝟖
𝑿𝟏 ≤ 𝟎
𝑿𝟐 ≥ 𝟑
𝑿𝟐 ≤ 𝟑

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

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

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

𝑴𝒂𝒙 𝒁 = 𝟒𝑿𝟏 + 𝟐𝑿𝟐

𝑴𝒂𝒙 𝒁 = 𝟒𝑿𝟏 + 𝟐𝑿𝟐
𝒔. 𝒂.
𝒔. 𝒂.
𝟒𝑿𝟏 + 𝟏𝟎𝑿𝟐 ≤ 𝟑𝟒
𝟒𝑿𝟏 + 𝟏𝟎𝑿𝟐 ≤ 𝟑𝟒
𝑿𝟏 ≥ 𝟗
𝑿𝟏 ≤ 𝟖

𝑴𝒂𝒙 𝒁 = 𝟒𝑿𝟏 + 𝟐𝑿𝟐

𝒔. 𝒂.
𝟒𝑿𝟏 + 𝟏𝟎𝑿𝟐 ≤ 𝟑𝟒
𝑿𝟏 ≤ 𝟖
𝑿𝟐 ≤ 𝟎

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

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

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

𝑀𝑎𝑥 𝑍 = 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 𝑦 𝑒𝑛𝑡.

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 8
3
𝒁𝒋 − 𝑪𝒋 0 -2/3 -2/3 0 -5/6 -25/3

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

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

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: 𝑴𝒂𝒙 𝒁 = 𝑿𝟏 + 𝟗𝑿𝟐 + 𝑿𝟑

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

-1 -9 -1 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑿𝟓 𝑿𝑩
1
-9 𝑋2 1/2 1 3/2 1/2 0 9/2 42
0 𝑋5 2 0 -1 -1 1 6
𝒁𝒋 − 𝑪𝒋 -7/2 0 -25/2 -9/2 0 -81/2

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

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

Ingreso de la restricción y la nueva variable:

-1 -9 -1 0 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑿𝟓 𝑺𝟏 𝑿𝑩
-9 𝑋2 1/2 1 3/2 1/2 0 0 9/2
0 𝑋5 2 0 -1 -1 1 0 6
0 S1 -1/2 0 -1/2 -1/2 0 1 -1/2
𝒁𝒋 − 𝑪𝒋 -7/2 0 -25/2 -9/2 0 0 -81/2
Tabla resultante:

-1 -9 -1 0 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑿𝟓 𝑺𝟏 𝑿𝑩
-9 𝑋2 0 1 1 0 0 1 4
0 𝑋5 0 0 -3 -3 1 4 4
-1 𝑋1 1 0 1 1 0 -2 1
𝒁𝒋 − 𝑪𝒋 0 0 -9 -1 0 -7 -37

Solución entera: 𝑿𝟏 = 1 , 𝑿𝟐 = 4, 𝑿𝟓 = 5 𝑦 𝒁 = 37

EJERCICIO 6: 𝑴𝒂𝒙 𝒁 = 𝑿𝟏 + 𝑿𝟐
𝒔. 𝒂.
𝑿𝟏 + 𝟓𝑿𝟐 ≤ 𝟓
𝟐𝑿𝟏 + 𝑿𝟐 ≤ 𝟒
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔
Solución óptima:

-1 -1 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑿𝑩
-1 𝑋1 1 0 -1/9 5/9 5/3 2
13
-1 𝑋2 0 1 2/9 -1/9 2/3 2
3
𝒁𝒋 − 𝑪𝒋 0 0 -1/9 -4/9 -7/3

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

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

Ingreso de la restricción y la nueva variable:

-1 -1 0 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑿𝑩
-1 𝑋1 1 0 -1/9 5/9 0 5/3
-1 𝑋2 0 1 2/9 -1/9 0 2/3
0 S1 0 0 -8/9 -5/9 1 -2/3
𝒁𝒋 − 𝑪𝒋 0 0 -1/9 -4/9 0 -7/3

-1 -1 0 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑿𝑩
-1 1 0 0 5/8 -1/8 7/4 3
𝑋1
4
-1 𝑋2 0 1 0 -1/4 1/4 1/2
0 𝑋3 0 0 1 5/8 -9/8 3/4
𝒁𝒋 − 𝑪𝒋 0 0 0 -3/8 -1/8 -9/4

Restricción:
5 7 3
𝑆2 − 𝑋4 − 𝑆1 = −
8 8 4
-1 -1 0 0 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑺𝟐 𝑿𝑩
-1 𝑋1 1 0 0 5/8 -1/8 0 7/4
-1 𝑋2 0 1 0 -1/4 1/4 0 1/2
0 𝑋3 0 0 1 5/8 -9/8 0 3/4
0 S2 0 0 0 -5/8 -7/8 1 -3/4
𝒁𝒋 − 𝑪𝒋 0 0 0 -3/8 -1/8 0 -9/4

-1 -1 0 0 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑺𝟐 𝑿𝑩
-1 𝑋1 1 0 0 5/7 0 -1/7 13/7 6
7
-1 𝑋2 0 1 0 -3/7 0 2/7 2/7
0 𝑋3 0 0 1 10/7 0 -9/7 12/7
0 S1 0 0 0 5/7 1 -8/7 6/7
𝒁𝒋 − 𝑪𝒋 0 0 0 -2/7 0 -1/7 -15/7

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

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

-1 -1 0 0 0 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑿𝑩
-1 𝑋1 1 0 0 5/7 0 -1/7 0 13/7
-1 𝑋2 0 1 0 -3/7 0 2/7 0 2/7
0 𝑋3 0 0 1 10/7 0 -9/7 0 12/7
0 S1 0 0 0 5/7 1 -8/7 0 6/7
0 S3 0 0 0 -5/7 0 -6/7 1 -6/7
𝒁𝒋 − 𝑪𝒋 0 0 0 -2/7 0 -1/7 0 -15/7

-1 -1 0 0 0 0 0
𝑪𝑩 𝑽𝑩 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑿𝑩
-1 𝑋1 1 0 0 5/6 0 0 -1/6 2
-1 𝑋2 0 1 0 -2/3 0 0 1/3 0
0 𝑋3 0 0 1 5/2 0 0 -3/2 3
0 S1 0 0 0 5/3 1 0 -4/3 2
0 S2 0 0 0 5/6 0 1 -7/6 1
𝒁𝒋 − 𝑪𝒋 0 0 0 -1/6 0 0 -1/6 -2

Solución entera: 𝑿𝟏 = 2 , 𝑿𝟐 = 0, 𝑿𝟑 = 3 𝑦 𝒁 = 2

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

𝒔. 𝒂.
𝑿𝟏 + 𝑿𝟐 − 𝟐𝑿𝟑 ≤ 𝟒
𝟐𝑿𝟏 − 𝑿𝟐 − 𝑿𝟑 ≥ 𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔
𝑆1 : Primer corte fraccional

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

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

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

𝒔. 𝒂.
−𝑿𝟏 ≤ 𝟎
𝟐𝑿𝟏 − 𝟐𝑿𝟐 ≤ 𝟏
𝟐𝑿𝟐 ≤ 𝟗
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎 𝒚 𝒆𝒏𝒕𝒆𝒓𝒂𝒔

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

Solución óptima:
𝑋1 = 5
𝑋2 = 4.5
𝑍 = −9.5 𝑴𝒊𝒏𝒁 = −𝑿𝟏 − 𝑿𝟐
𝒔. 𝒂.
−𝑿𝟏 ≤ 𝟎
𝟐𝑿𝟏 − 𝟐𝑿𝟐 ≤ 𝟏
𝑴𝒊𝒏𝒁 = −𝑿𝟏 − 𝑿𝟐 𝟐𝑿𝟐 ≤ 𝟗
𝒔. 𝒂. 𝑿𝟐 ≥ 5
−𝑿𝟏 ≤ 𝟎
𝟐𝑿𝟏 − 𝟐𝑿𝟐 ≤ 𝟏
𝟐𝑿𝟐 ≤ 𝟗
𝑿𝟐 ≤ 𝟒

𝑴𝒊𝒏𝒁 = −𝑿𝟏 − 𝑿𝟐
𝒔. 𝒂.
−𝑿𝟏 ≤ 𝟎 𝑴𝒊𝒏𝒁 = −𝑿𝟏 − 𝑿𝟐
𝟐𝑿𝟏 − 𝟐𝑿𝟐 ≤ 𝟏 𝒔. 𝒂.
𝟐𝑿𝟐 ≤ 𝟗 −𝑿𝟏 ≤ 𝟎
𝑿𝟐 ≤ 𝟒 𝟐𝑿𝟏 − 𝟐𝑿𝟐 ≤ 𝟏
𝑿𝟏 ≤ 𝟒 𝟐𝑿𝟐 ≤ 𝟗
𝑿𝟐 ≤ 𝟒
𝑿𝟏 ≥ 𝟓

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

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

-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:

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

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 11
 Universidad Nacional de Cajamarca
- Ingeniería de Sistemas
Cajamarca

Solución óptima:
𝑋1 = 312.5
𝑋2 = 587.5 𝑴𝒊𝒏𝒁 = −𝟒𝑿𝟏 − 𝟑𝑿𝟐
𝑍 = −3012.5 𝒔. 𝒂.
𝑿𝟏 ≤ 𝟓𝟎𝟎
𝑿𝟐 ≤ 𝟕𝟓𝟎
𝑴𝒊𝒏𝒁 = −𝟒𝑿𝟏 − 𝟑𝑿𝟐 𝑿𝟏 + 𝑿𝟐 ≤ 𝟗𝟎𝟎
𝒔. 𝒂. 𝟑𝑿𝟏 + 𝑿𝟐 ≤ 𝟏𝟓𝟐𝟓
𝑿𝟏 ≤ 𝟓𝟎𝟎 𝑿𝟐 ≥ 𝟓𝟖𝟖
𝑿𝟐 ≤ 𝟕𝟓𝟎
𝑿𝟏 + 𝑿𝟐 ≤ 𝟗𝟎𝟎
3𝑿𝟏 + 𝑿𝟐 ≤ 𝟏𝟓𝟐𝟓
𝑿𝟐 ≤ 𝟓𝟖𝟕

𝑴𝒊𝒏𝒁 = −𝟒𝑿𝟏 − 𝟑𝑿𝟐 𝑴𝒊𝒏𝒁 = −𝟒𝑿𝟏 − 𝟑𝑿𝟐

𝒔. 𝒂. 𝒔. 𝒂.
𝑿𝟏 ≤ 𝟓𝟎𝟎 𝑿𝟏 ≤ 𝟓𝟎𝟎
𝑿𝟐 ≤ 𝟕𝟓𝟎 𝑿𝟐 ≤ 𝟕𝟓𝟎
𝑿𝟏 + 𝑿𝟐 ≤ 𝟗𝟎𝟎 𝑿𝟏 + 𝑿𝟐 ≤ 𝟗𝟎𝟎
3𝑿𝟏 + 𝑿𝟐 ≤ 𝟏𝟓𝟐𝟓 3𝑿𝟏 + 𝑿𝟐 ≤ 𝟏𝟓𝟐𝟓
𝑿𝟐 ≤ 𝟓𝟖𝟕 𝑿𝟐 ≥ 𝟓𝟖𝟖
𝑿𝟐 ≤ 𝟓𝟖𝟕 𝑿𝟐 ≥ 𝟓𝟖𝟖

OPTIMIZACIÓN EN INGENIERÍA I 12