Investigacion de Operaciones
Investigacion de Operaciones
Investigacion de Operaciones
Ingeniería Industrial
EJERCICIOS SEMANA 1
INVESTIGACIÓN DE OPERACIONES
Lima-Perú
2019
Parte 1
𝑴𝒂𝒙 = 𝒙 + 𝟏. 𝟐𝒚
S.A: 𝒙 + 𝟓𝒚 ≤ 𝟐𝟓 (ec.1)
𝟗𝒙 + 𝟔𝒚 ≤ 𝟒𝟗. 𝟓 (ec.2)
𝒙, 𝒚 ≥ 𝟎
x 0 y 5 x 0 y 8.25
x 25 y 0 x 5.5 y 0
a) 𝒙𝟏 ≤ 𝟐𝟖𝟎 (ec.1)
𝒙𝟐 ≤ 𝟏𝟖𝟎 (ec.2)
𝟐𝒙𝟏 + 𝟏. 𝟐𝒙𝟐 ≤ 𝟔𝟎𝟎 (ec.3)
𝒙 𝟏 , 𝒙𝟐 ≥ 𝟎
x 0 y 500
x 300 y 0
𝑴𝒂𝒙 = 𝟏𝟖𝒙𝟏 + 𝒙𝟐
A (0;180) –> Max = 18(0) + (180) = 180
B (192;180) –> Max = 18(192) + (180) = 3636
C (33.33;280) –> Max = 18(33.33) + (280) = 879.94
D (280;0) –> Max = 18(280) + (0) = 5040
𝑴𝒂𝒙 = 𝟓𝒙𝟏
A (0;180) –> Max = 5(0) = 0
B (192;180) –> Max = 5(192) = 960
C (33.33;280) –> Max = 5(33.33) = 166.65
D (280;0) –> Max = 5(280) = 1400
x 0 y 1 x 0 y 2 x 0 y 6
x 7 y 0 x -1 y 0 x 6 y 0
𝑴𝒂𝒙 = 𝟏𝟖𝒙𝟏 + 𝒙𝟐
A (0;2) –> Max = 18(0) + (2) = 2
B (1.33;4.67) –> Max = 18(1.33) + (4.67) = 28.61
C (5.83;0.17) –> Max = 18(5.83) + (0.17) = 105.11
D (0;1) –> Max = 18(0) + (1) = 1
𝑴𝒂𝒙 = 𝟓𝒙𝟏
A (0;2) –> Max = 5(0) = 0
B (1.33;4.67) –> Max = 5(1.33) = 6.65
C (5.83;0.17) –> Max = 5(5.83) = 29.15
D (0;1) –> Max = 5(0) = 0
x 0 y 3 x 0 y 1
x -1.5 y 0 x -3 y 0
x 0 y 5 x 0 y 8
x 10 y 0 x 6 y 0
𝑴𝒂𝒙 = 𝟏𝟖𝒙𝟏 + 𝒙𝟐
A (0;3) –> Max = 18(0) + (3) = 3
B (0.8;4.6) –> Max = 18(0.8) + (4.6) = 19
C (3.6;3.2) –> Max = 18(3.6) + (3.2) = 68
D (4.2;2.4) –> Max = 18(4.2) + (2.4) = 78
E (0;1) –> Max = 18(0) + (1) = 1
𝑴𝒂𝒙 = 𝟓𝒙𝟏
A (0;3) –> Max = 5(0) = 0
B (0.8;4.6) –> Max = 5(0.8) = 4
C (3.6;3.2) –> Max = 5(3.6) = 18
D (4.2;2.4) –> Max = 5(4.2) = 21
D (0;1) –> Max = 5(0) = 0
x 0 y 30 x 0 y 60
x 36 y 0 x 20 y 0
Punto “A”
𝑥1 = 0 𝑥2 = 60
Punto ”B”
Ec.1
x2 = 20
Se reemplaza en ec.3
3x1 + 20 = 60
𝑥1 = 13.33 𝑥2 = 20
𝑴𝒂𝒙 = 𝟏𝟖𝒙𝟏 + 𝒙𝟐
A (0;60) –> Max = 18(0) + (60) = 60
B (13.33;20) –> Max = 18(13.33) + (20) = 259.94
𝑴𝒂𝒙 = 𝟓𝒙𝟏
A (0;60) –> Max = 5(0) = 0
B (13.33;20) –> Max = 5(13.33) = 66.65
x 0 y 10 x 0 y 2 x 0 y 4
x 6 y 0 x -3 y 0 x 8 y 0
El problema no es factible.
f) 𝐱 𝟏 + 𝟕𝐱 𝟐 ≥ 𝟕 (ec.1)
−𝟏𝟎𝐱 𝟏 + 𝟓𝐱 𝟐 ≤ 𝟏𝟎 (ec.2)
𝐱𝟏 + 𝐱𝟐 ≤ 𝟔 (ec.3)
𝟐𝐱 𝟏 + 𝟑𝐱 𝟐 = 𝟔 (ec.4)
𝐱𝟏, 𝐱𝟐 ≥ 𝟎
x 0 y 1 x 0 y 2
x 7 y 0 x -1 y 0
x 0 y 6 x 0 y 2
x 6 y 0 x 3 y 0
𝑴𝒂𝒙 = 𝟏𝟖𝒙𝟏 + 𝒙𝟐
A (0;2) –> Max = 18(0) + (2) = 2
B (1.96;0.72) –> Max = 18(1.96) + (0.72) = 36
𝑴𝒂𝒙 = 𝟓𝒙𝟏
A (0;2) –> Max = 5(0) = 0
B (1.96;0.72) –> Max = 5(1.96) = 9.8
x 0 y 3 x 0 y 8
x 9 y 0 x 4 y 0
x 0 y 1.5 x 0 y 1
x 3 y 0 x 4 y 0
x 0 y 1000 x 0 y 1300
x 1333 y 0 x 1300 y 0
x 0 y 1040 x 0 y 1200
x 1300 y 0 x 1200 y 0
x 0 y 21.3 x 0 y 24 x 0 y 16
x 21.3 y 0 x 16 y 0 x 32 y 0
x 0 y 3 x 0 y 2 x 0 y 1.5
x 1 y 0 x 1.5 y 0 x 3 y 0
Punto “A”
Ec.3
x1 = 3 − 2x2
Se reemplaza en ec.1
3(3 − 2x2 ) + x2 = 3
x1 = 0.6 x2 = 1.2