Investigacion de Operaciones

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 18

FACULTAD DE INGENIERÍA

Ingeniería Industrial

EJERCICIOS SEMANA 1
INVESTIGACIÓN DE OPERACIONES

CÁRDENAS DÍAZ, JUAN PEDRO J.

Lima-Perú
2019
Parte 1
𝑴𝒂𝒙 = 𝒙 + 𝟏. 𝟐𝒚
S.A: 𝒙 + 𝟓𝒚 ≤ 𝟐𝟓 (ec.1)
𝟗𝒙 + 𝟔𝒚 ≤ 𝟒𝟗. 𝟓 (ec.2)
𝒙, 𝒚 ≥ 𝟎

• Hallar la región factible

x 0 y 5 x 0 y 8.25
x 25 y 0 x 5.5 y 0

Punto “A” Punto “B” Punto “C”


𝑥 + 5𝑦 = 25 Ec.1 9𝑥 + 6𝑦 = 49.5
0 + 5𝑦 = 25 x + 5y = 25 9𝑥 + 0 = 49.5
𝑦=5 𝑥=0 x = 25 − 5y 𝑥 = 5.5 𝑦 = 0
Se reemplaza en ec.2
9x + 6y = 49.5
9(25 − 5y) + 6y = 49.5
y = 4.5 x = 2.5

• Evaluar puntos A, B y C en la función objetivo


𝑴𝒂𝒙 = 𝒙 + 𝟏. 𝟐𝒚
A (0;5) –> Max = (0) + 1.2(5) = 6
B (2.5;4.5) –> Max = (2.5) + 1.2(4.5) = 7.9
C (5.5;0) –> Max = (5.5) + 1.2(0) = 5.5
Parte 2

a) 𝒙𝟏 ≤ 𝟐𝟖𝟎 (ec.1)
𝒙𝟐 ≤ 𝟏𝟖𝟎 (ec.2)
𝟐𝒙𝟏 + 𝟏. 𝟐𝒙𝟐 ≤ 𝟔𝟎𝟎 (ec.3)
𝒙 𝟏 , 𝒙𝟐 ≥ 𝟎

• Hallar la región factible

x 0 y 500
x 300 y 0

Punto “A” Punto ”C”


𝑥1 = 0 𝑥2 = 180 Reemplazamos x1 de ec.1 en ec.3
2(280) + 1.2x2 ≤ 600
Punto ”B” x2 = 33.33 x1 = 280
Reemplazamos x2 de ec.2 en ec.3
2x1 + 1.2(180) = 600 Punto ”D”
x1 = 192 x2 = 180 x1 = 280 x2 = 0
• Evaluar puntos A, B, C y D en las funciones objetivo:

𝑴𝒂𝒙 = 𝟐𝟓𝒙𝟏 + 𝟐𝟓𝒙𝟐


A (0;180) –> Max = 25(0) + 25(180) = 4500
B (192;180) –> Max = 25(192) + 25(180) = 9300
C (33.33;280) –> Max = 25(33.33) + 25(280) = 7833.25
D (280;0) –> Max = 25(280) + 25(0) = 7000

𝑴𝒂𝒙 = 𝟐𝒙𝟏 + 𝟏𝟎𝒙𝟐


A (0;180) –> Max = 2(0) + 10(180) = 1800
B (192;180) –> Max = 2(192) + 10(180) = 2184
C (33.33;280) –> Max = 2(33.33) + 10(280) = 2866.66
D (280;0) –> Max = 2(280) + 10(0) = 560

𝑴𝒂𝒙 = 𝟏𝟖𝒙𝟏 + 𝒙𝟐
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 = 20(0) + 24(180) = 4320
B (192;180) –> Max = 20(192) + 24(180) = 8160
C (33.33;280) –> Max = 20(33.33) + 24(280) = 7386.6
D (280;0) –> Max = 20(280) + 24(0) = 5600

𝑴𝒂𝒙 = 𝟓𝒙𝟏
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

𝑴𝒊𝒏 = 𝟐𝒙𝟏 + 𝟏𝟎𝒙𝟐


A (0;180) –> Min = 2(0) + 10(180) = 1800
B (192;180) –> Min = 2(192) + 10(180) = 2184
C (33.33;280) –> Min = 2(33.33) + 10(280) = 2866.66
D (280;0) –> Min = 2(280) + 10(0) = 560

𝑴𝒊𝒏 = 𝟏𝟓𝟎𝒙𝟏 + 𝟏𝟓𝟎𝒙𝟐


A (0;180) –> Max = 150(0) + 150(180) = 27000
B (192;180) –> Max = 150(192) + 150(180) = 55800
C (33.33;280) –> Max = 150(33.33) + 150(280) = 46999.5
D (280;0) –> Max = 150(280) + 150(0) = 42000
b) 𝐱 𝟏 + 𝟕𝐱 𝟐 ≥ 𝟕 (ec.1)
−𝟏𝟎𝐱 𝟏 + 𝟓𝐱 𝟐 ≤ 𝟏𝟎 (ec.2)
𝐱𝟏 + 𝐱𝟐 ≤ 𝟔 (ec.3)
𝐱𝟏, 𝐱𝟐 ≥ 𝟎

• Hallar la región factible

x 0 y 1 x 0 y 2 x 0 y 6
x 7 y 0 x -1 y 0 x 6 y 0

Punto “A” Punto ”C”


𝑥1 = 0 𝑥2 = 2 Ec.3
x1 = 6 − x2
Punto ”B” Se reemplaza en ec.1
Ec.3 (6 − 𝑥2 ) + 7x2 = 7
x1 = 6 − x2 𝑥1 = 5.83 𝑥2 = 0.17
Se reemplaza en ec.2
−10(6 − 𝑥2 ) + 5x2 = 10 Punto ”D”
𝑥1 = 1.33 𝑥2 = 4.67 x1 = 0 x2 = 1
• Evaluar puntos A, B, C y D en las funciones objetivo:

𝑴𝒂𝒙 = 𝟐𝟓𝒙𝟏 + 𝟐𝟓𝒙𝟐


A (0;2) –> Max = 25(0) + 25(2) = 50
B (1.33;4.67) –> Max = 25(1.33) + 25(4.67) = 150
C (5.83;0.17) –> Max = 25(5.83) + 25(0.17) = 150
D (0;1) –> Max = 25(0) + 25(1) = 25

𝑴𝒂𝒙 = 𝟐𝒙𝟏 + 𝟏𝟎𝒙𝟐


A (0;2) –> Max = 2(0) + 10(2) = 20
B (1.33;4.67) –> Max = 2(1.33) + 10(4.67) = 49.36
C (5.83;0.17) –> Max = 2(5.83) + 10(0.17) = 13.36
D (0;1) –> Max = 2(0) + 10(1) = 10

𝑴𝒂𝒙 = 𝟏𝟖𝒙𝟏 + 𝒙𝟐
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 = 20(0) + 24(2) = 48
B (1.33;4.67) –> Max = 20(1.33) + 24(4.67) = 138.68
C (5.83;0.17) –> Max = 20(5.83) + 24(0.17) = 140.62
D (0;1) –> Max = 20(0) + 24(1) = 24

𝑴𝒂𝒙 = 𝟓𝒙𝟏
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

𝑴𝒊𝒏 = 𝟐𝒙𝟏 + 𝟏𝟎𝒙𝟐


A (0;2) –> Min = 2(0) + 10(2) = 20
B (1.33;4.67) –> Min = 2(1.33) + 10(4.67) = 49.36
C (5.83;0.17) –> Min = 2(5.83) + 10(0.17) = 13.36
D (0;1) –> Min = 2(0) + 10(1) = 10

𝑴𝒊𝒏 = 𝟏𝟓𝟎𝒙𝟏 + 𝟏𝟓𝟎𝒙𝟐


A (0;2) –> Max = 150(0) + 150(2) = 300
B (1.33;4.67) –> Max = 150(1.33) + 150(4.67) = 900
C (5.83;0.17) –> Max = 150(5.83) + 150(0.17) = 900
D (0;1) –> Max = 150(0) + 150(1) = 150
c) −𝟒𝐱 𝟏 + 𝟐𝐱 𝟐 ≤ 𝟔 (ec.1)
−𝐱 𝟏 + 𝟑𝐱 𝟐 ≥ 𝟑 (ec.2)
𝐱 𝟏 + 𝟐𝐱 𝟐 ≤ 𝟏𝟎 (ec.3)
𝟖𝐱 𝟏 + 𝟔𝐱 𝟐 ≤ 𝟒𝟖 (ec.4)
𝐱𝟏, 𝐱𝟐 ≥ 𝟎

• Hallar la región factible

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

Punto “A” Punto ”C” Punto ”D”


𝑥1 = 0 𝑥2 = 3 Ec.3 Ec.2
x1 = 10 − 2x2 x1 = 3x2 − 3
Punto ”B” Se reemplaza en ec.4 Se reemplaza en ec.4
Ec.3 8(10 − 2x2 ) + 6x2 = 48 8(3𝑥2 − 3) + 6x2 = 48
x1 = 10 − 2x2 𝑥1 = 3.6 𝑥2 = 3.2 𝑥1 = 4.2 𝑥2 = 2.4
Se reemplaza en ec.1
−4(10 − 2𝑥2 ) + 2x2 = 6 Punto ”E”
𝑥1 = 0.8 𝑥2 = 4.6 x1 = 0 x2 = 1
• Evaluar puntos A, B, C, D y E en las funciones objetivo:

𝑴𝒂𝒙 = 𝟐𝟓𝒙𝟏 + 𝟐𝟓𝒙𝟐


A (0;3) –> Max = 25(0) + 25(3) = 75
B (0.8;4.6) –> Max = 25(0.8) + 25(4.6) = 135
C (3.6;3.2) –> Max = 25(3.6) + 25(3.2) = 170
D (4.2;2.4) –> Max = 25(4.2) + 25(2.4) = 165
E (0;1) –> Max = 25(0) + 25(1) = 25

𝑴𝒂𝒙 = 𝟐𝒙𝟏 + 𝟏𝟎𝒙𝟐


A (0;3) –> Max = 2(0) + 10(3) = 30
B (0.8;4.6) –> Max = 2(0.8) + 10(4.6) = 47.6
C (3.6;3.2) –> Max = 2(3.6) + 10(3.2) = 39.2
D (4.2;2.4) –> Max = 2(4.2) + 10(2.4) = 32.4
E (0;1) –> Max = 2(0) + 10(1) = 10

𝑴𝒂𝒙 = 𝟏𝟖𝒙𝟏 + 𝒙𝟐
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 = 20(0) + 24(3) = 72
B (0.8;4.6) –> Max = 20(0.8) + 24(4.6) = 126.4
C (3.6;3.2) –> Max = 20(3.6) + 24(3.2) = 148.8
D (4.2;2.4) –> Max = 20(4.2) + 24(2.4) = 141.6
D (0;1) –> Max = 20(0) + 24(1) = 24

𝑴𝒂𝒙 = 𝟓𝒙𝟏
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

𝑴𝒊𝒏 = 𝟐𝒙𝟏 + 𝟏𝟎𝒙𝟐


A (0;3) –> Min = 2(0) + 10(3) = 30
B (0.8;4.6) –> Min = 2(0.8) + 10(4.6) = 47.6
C (3.6;3.2) –> Min = 2(3.6) + 10(3.2) = 39.2
D (4.2;2.4) –> Min = 2(4.2) + 10(2.4) = 32.4
D (0;1) –> Min = 2(0) + 10(1) = 10

𝑴𝒊𝒏 = 𝟏𝟓𝟎𝒙𝟏 + 𝟏𝟓𝟎𝒙𝟐


A (0;3) –> Max = 150(0) + 150(3) = 450
B (0.8;4.6) –> Max = 150(0.8) + 150(4.6) = 810
C (3.6;3.2) –> Max = 150(3.6) + 150(3.2) = 1020
D (4.2;2.4) –> Max = 150(4.2) + 150(2.4) = 990
D (0;1) –> Max = 150(0) + 150(1) = 150
d) 𝐱 𝟐 ≥ 𝟐𝟎 (ec.1)
𝐱 𝟏 + 𝟏. 𝟐𝐱 𝟐 ≥ 𝟑𝟔 (ec.2)
𝟑𝐱 𝟏 + 𝐱 𝟐 ≥ 𝟔𝟎 (ec.3)
𝐱𝟏, 𝐱𝟐 ≥ 𝟎

• Hallar la región factible

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

• Evaluar puntos A, B, C, D y E en las funciones objetivo:

𝑴𝒂𝒙 = 𝟐𝟓𝒙𝟏 + 𝟐𝟓𝒙𝟐


A (0;60) –> Max = 25(0) + 25(60) = 1500
B (13.33;20) –> Max = 25(13.33) + 25(20) = 833.25
𝑴𝒂𝒙 = 𝟐𝒙𝟏 + 𝟏𝟎𝒙𝟐
A (0;60) –> Max = 2(0) + 10(60) = 600
B (13.33;20) –> Max = 2(13.33) + 10(20) = 226.6

𝑴𝒂𝒙 = 𝟏𝟖𝒙𝟏 + 𝒙𝟐
A (0;60) –> Max = 18(0) + (60) = 60
B (13.33;20) –> Max = 18(13.33) + (20) = 259.94

𝑴𝒂𝒙 = 𝟐𝟎𝒙𝟏 + 𝟐𝟒𝒙𝟐


A (0;60) –> Max = 20(0) + 24(60) = 1440
B (13.33;20) –> Max = 20(13.33) + 24(20) = 746.6

𝑴𝒂𝒙 = 𝟓𝒙𝟏
A (0;60) –> Max = 5(0) = 0
B (13.33;20) –> Max = 5(13.33) = 66.65

𝑴𝒊𝒏 = 𝟐𝒙𝟏 + 𝟏𝟎𝒙𝟐


A (0;60) –> Min = 2(0) + 10(60) = 600
B (13.33;20) –> Min = 2(13.33) + 10(20) = 226.66

𝑴𝒊𝒏 = 𝟏𝟓𝟎𝒙𝟏 + 𝟏𝟓𝟎𝒙𝟐


A (0;60) –> Max = 150(0) + 150(60) = 9000
B (13.33;20) –> Max = 150(13.33) + 150(20) = 4999.5
e) 𝟐𝐱 𝟏 + 𝟏. 𝟐𝐱 𝟐 ≤ 𝟏𝟐 (ec.1)
−𝟐𝐱 𝟏 + 𝟑𝐱 𝟐 ≤ 𝟔 (ec.2)
𝟐𝐱 𝟏 + 𝟒𝐱 𝟐 ≤ 𝟏𝟔 (ec.3)
𝐱 𝟐 ≥ 𝟐𝟎 (ec.4)
𝐱𝟏, 𝐱𝟐 ≥ 𝟎

• Hallar la región factible

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)
𝐱𝟏, 𝐱𝟐 ≥ 𝟎

• Hallar la región factible

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

Punto ”A” Punto ”B”


Ec.4 Ec.1
x1 = (6 − 3x2 )/2 x1 = 7 − 7x2
Se reemplaza en ec.2 Se reemplaza en ec.4
6 − 3𝑥2 2(7 − 7x2 ) + 3x2 = 6
−10( ) + 5x2 = 10
2 𝑥1 = 1.96 𝑥2 = 0.72
𝑥1 = 0 𝑥2 = 2

• Evaluar puntos A, B, C, D y E en las funciones objetivo:

𝑴𝒂𝒙 = 𝟐𝟓𝒙𝟏 + 𝟐𝟓𝒙𝟐


A (0;2) –> Max = 25(0) + 25(2) = 50
B (1.96;0.72) –> Max = 25(1.96) + 25(0.72) = 67
𝑴𝒂𝒙 = 𝟐𝒙𝟏 + 𝟏𝟎𝒙𝟐
A (0;2) –> Max = 2(0) + 10(2) = 20
B (1.96;0.72) –> Max = 2(1.96) + 10(0.72) = 11.12

𝑴𝒂𝒙 = 𝟏𝟖𝒙𝟏 + 𝒙𝟐
A (0;2) –> Max = 18(0) + (2) = 2
B (1.96;0.72) –> Max = 18(1.96) + (0.72) = 36

𝑴𝒂𝒙 = 𝟐𝟎𝒙𝟏 + 𝟐𝟒𝒙𝟐


A (0;2) –> Max = 20(0) + 24(2) = 48
B (1.96;0.72) –> Max = 20(1.96) + 24(0.72) = 56.48

𝑴𝒂𝒙 = 𝟓𝒙𝟏
A (0;2) –> Max = 5(0) = 0
B (1.96;0.72) –> Max = 5(1.96) = 9.8

𝑴𝒊𝒏 = 𝟐𝒙𝟏 + 𝟏𝟎𝒙𝟐


A (0;2) –> Min = 2(0) + 10(2) = 20
B (1.96;0.72) –> Min = 2(1.96) + 10(0.72) = 11.12

𝑴𝒊𝒏 = 𝟏𝟓𝟎𝒙𝟏 + 𝟏𝟓𝟎𝒙𝟐


A (0;2) –> Max = 150(0) + 150(2) = 300
B (1.96;0.72) –> Max = 150(1.96) + 150(0.72) = 402
Parte 3
a) 𝐌𝐚𝐱 𝐟(𝐱 𝟏 , 𝐱 𝟐 ) = 𝐱 𝟏 + 𝟐𝐱 𝟐
S.A: 𝐱 𝟏 + 𝟑𝐱 𝟐 ≤ 𝟗 (ec.1)
𝟐𝐱 𝟏 + 𝐱 𝟐 ≤ 𝟖 (ec.2)
𝐱𝟏, 𝐱𝟐 ≥ 𝟎

• Hallar la región factible

x 0 y 3 x 0 y 8
x 9 y 0 x 4 y 0

Punto “A” Punto “B” Punto “C”


x2 = 3 x1 = 0 Ec.1 x1 = 4 x2 = 0
x1 = 9 − 3x2
Se reemplaza en ec.2
2(9 − 3x2 ) + x2 = 8
x1 = 3 x2 = 2

• Evaluar puntos A, B y C en la función objetivo


𝐌𝐚𝐱 𝐟(𝐱 𝟏 , 𝐱 𝟐 ) = 𝐱 𝟏 + 𝟐𝐱 𝟐
A (0;3) –> Max = (0) + 2(3) = 6
B (3;2) –> Max = (3) + 2(2) = 7
C (4;0) –> Max = (4) + 2(0) = 4
b) 𝐌𝐢𝐧 𝐟(𝐱 𝟏 , 𝐱 𝟐 ) = 𝟔𝟎𝐱 𝟏 + 𝟐𝟏𝟎𝐱 𝟐
S.A: 𝟏𝟎𝟎𝟎𝐱 𝟏 + 𝟐𝟎𝟎𝟎𝐱 𝟐 ≥ 𝟑𝟎𝟎𝟎 (ec.1)
𝟐𝟓𝐱 𝟏 + 𝟏𝟎𝟎𝐱 𝟐 ≥ 𝟏𝟎𝟎 (ec.2)
𝐱𝟏, 𝐱𝟐 ≥ 𝟎

• Hallar la región factible

x 0 y 1.5 x 0 y 1
x 3 y 0 x 4 y 0

Punto “A” Punto “B”


x1 = 0 x2 = 1.5 Ec.1 Punto “C”
x1 = 3 − 2x2 x1 = 4 x2 = 0
Se reemplaza en ec.2
25(3 − 2x2 ) + 100x2
= 100
x1 = 2 x2 = 0.5

• Evaluar puntos A, B y C en la función objetivo


• 𝐌𝐢𝐧 𝐟(𝐱 𝟏 , 𝐱 𝟐 ) = 𝟔𝟎𝐱 𝟏 + 𝟐𝟏𝟎𝐱 𝟐
A (0;1.5) –> Max = 60(0) + 210(1.5) = 315
B (2;0.5) –> Max = 60(2) + 210(0.5) = 225
C (4;0) –> Max = 60(4) + 210(0) = 240
c) 𝐌𝐚𝐱 𝐟(𝐱 𝟏 , 𝐱 𝟐 ) = 𝟒𝟓𝟎𝐱 𝟏 + 𝟓𝟔𝟎𝐱 𝟐
S.A: 𝟏𝟓𝟎𝐱 𝟏 + 𝟐𝟎𝟎𝐱 𝟐 ≤ 𝟐𝟎𝟎𝟎𝟎𝟎 (ec.1)
𝟏𝟎𝟎𝐱 𝟏 + 𝟏𝟎𝟎𝐱 𝟐 ≤ 𝟏𝟑𝟎𝟎𝟎𝟎 (ec.2)
𝟖𝟎𝐱 𝟏 + 𝟏𝟎𝟎𝐱 𝟐 ≤ 𝟏𝟎𝟒𝟎𝟎𝟎 (ec.3)
𝐱 𝟏 + 𝐱 𝟐 ≤ 𝟏𝟐𝟎𝟎 (ec.4)
𝐱𝟏, 𝐱𝟐 ≥ 𝟎

• Hallar la región factible

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

Punto “A” Se reemplaza en ec.3


x1 = 0 x2 = 1000 80(1200 − x2 ) + 100x2 = 104000
x1 = 800 x2 = 400

Punto “B” Punto “C”


Ec.4 x1 = 1200 x2 = 0
x1 = 1200 − x2

• Evaluar puntos A, B y C en la función objetivo


• 𝐌𝐚𝐱 𝐟(𝐱 𝟏 , 𝐱 𝟐 ) = 𝟒𝟓𝟎𝐱 𝟏 + 𝟓𝟔𝟎𝐱 𝟐
A (0;1000) –> Max = 450(0) + 560(1000) = 560000
B (800;400) –> Max = 450(800) + 560(400) = 584000
C (1200;0) –> Max = 450(1200) + 560(0) = 540000
d) 𝐌𝐚𝐱 𝐟(𝐱 𝟏 , 𝐱 𝟐 ) = 𝟓𝟎𝟎𝟎𝐱 𝟏 + 𝟒𝟎𝟎𝟎𝐱 𝟐
S.A: 𝟎. 𝟕𝟓𝐱 𝟏 + 𝟎. 𝟕𝟓𝐱 𝟐 ≤ 𝟏𝟔 (ec.1)
𝟏. 𝟓𝐱 𝟏 + 𝐱 𝟐 ≤ 𝟐𝟒 (ec.2)
𝟎. 𝟐𝟓𝐱 𝟏 + 𝟎. 𝟓𝐱 𝟐 ≤ 𝟖 (ec.3)
𝐱𝟏, 𝐱𝟐 ≥ 𝟎

• Hallar la región factible

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

Punto “A” Punto “B” x1 = 8 x2 = 12


x1 = 0 x2 = 16 Ec.2 Punto “C”
x2 = 24 − 1.5x1 x1 = 16 x2 = 0
Se reemplaza en ec.3
0.25x1 + 0.5(24 − 1.5x1 )
=8

• Evaluar puntos A, B y C en la función objetivo


𝐌𝐚𝐱 𝐟(𝐱 𝟏 , 𝐱 𝟐 ) = 𝟓𝟎𝟎𝟎𝐱 𝟏 + 𝟒𝟎𝟎𝟎𝐱 𝟐
A (0;16) –> Max = 5000(0) + 4000(16) = 64000
B (8;12) –> Max = 5000(8) + 4000(12) = 88000
C (16;0) –> Max = 5000(16) + 4000(0) = 80000
e) 𝐌𝐢𝐧 𝐟(𝐱 𝟏 , 𝐱 𝟐 ) = 𝟒𝐱 𝟏 + 𝐱 𝟐
S.A: 𝟑𝐱 𝟏 + 𝐱 𝟐 = 𝟑 (ec.1)
𝟒𝐱 𝟏 + 𝟑𝐱 𝟐 ≥ 𝟔 (ec.2)
𝐱 𝟏 + 𝟐𝐱 𝟐 ≤ 𝟑 (ec.3)
𝐱𝟏, 𝐱𝟐 ≥ 𝟎

• Hallar la región factible

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

• Evaluar el punto A en la función objetivo


𝐌𝐢𝐧 𝐟(𝐱 𝟏 , 𝐱 𝟐 ) = 𝟒𝐱 𝟏 + 𝐱 𝟐
A (0.6;1.2) –> Max = 4(0.6) + (1.2) = 3.6

También podría gustarte