Problemas propuestos de la unidad II

01
Max Z = 5X1 + 4X2 Sol. óptima
S.a:
6X1 + 4X2 ≤ 24 Z = 21
X1 + 2X2 ≤ 6 X1 = 3
-X1 + X2 ≤ 1 X2 = 3/2
X2 ≤ 2
X1, X2 ≥0

02
Max. Z = 60X1 + 60X2 + 90X3 + 90X4 Sol. óptima
S.a: Z=
100X1 + 100X2 + 100X3 + 100X4 ≤ 1500 X1 =
7X1 + 5X2 + 3X3 + 2X4 ≤ 100 X2 =
3X1 + 5X2 + 10X3 + 15X4 ≤ 100 X3 =
X1, X2, X3, X4 ≥ 0

03
Min. Z = 5A + 8B Sol. óptima
S.a:
4A + 10B ≥ 40 Z=
10A + 5B ≥ 50 A=
7A + 7B ≥ 49 B=
A, B ≥ 0

04
Min. Z = 5X1 - 6X2 - 7X3 Sol. óptima
S.a: Z=
X1 + 5X2 - 3X3 ≥ 15 X1 =
5X1 - 6X2 +10X3 ≤ 20 X2 =
X1 + X2 + X3 = 5 X3 =
X1, X2, X3 ≥ 0

05
Max. Z = 200X1 + 140X2 + 360X3 Sol. óptima
S.a: Z=
200X1 + 150X2 + 400X3 = 1000 X1 =
1000X1 +1000X2 +3000X3 ≥ 6000 X2 =
X3 =
X1, X2, X3 ≥ 0

50
 06
Max. Z = 3X1 + 2X2 + 5X3 Sol. óptima
S.a: Z=
2X1 + 2X2 + 2X3 = 14 X1 =
2X1 - 5X2 + X3 ≥ 10 X2 =
X3 =
X1, X2, X3 ≥ 0

07
Min. Z = 10X1 + 14X2 + 21X3 Sol. óptima
S.a: Z=
8X1 + 11X2 + 9X3 ≥ 12 X1 =
2X1 + 2X2 + 7X3 ≤ 14 X2 =
9X1 + 6X2 + 3X3 ≥ 10 X3 =
X1, X2, X3 ≥0

08
Min. Z = 15X1 + 18X2 + 21X3 Sol. óptima
S.a: Z=
X1 + X2 + X3 = 1000 X1 =
X1 ≤ 300 X2 =
X2 ≥ 150 X3 =
X3 ≥ 200
X1, X2, X3 ≥ 0

09
Min. Z = 4X1 + 10X2 + 5X3 Sol. óptima
S.a: Z=
2X1 + 7X2 - X3 ≤ 45 X1 =
6X1 + 8X2 + 7X3 ≥ 10 X2 =
X1 + 3X2 + 4X3 = 30 X3 =
X1, X2, X3 ≥ 0

10
Min. Z = 3X1 + 6X2 + X3 Sol. Óptima
S.a: Z=
4X1 - X2 + 3X3 ≤ 18 X1 =
X1 + 6X2 + 4X3 = 50 X2 =
2X1 + 3X2 + X3 ≤ 35 X3 =
X1, X2, X3 ≥ 0

11
Min. Z = 5X1 - 6X2 - 7X3 Sol. óptima
S.a: Z=
X1 + 5X2 - 3X3 ≥ 15 X1 =
5X1 - 6X2 + 10X3 ≤ 20 X2 =
X1 + X2 + X3 = 5 X3 =
X1, X2, X3 ≥ 0

51
 12
Min. Z = 10X1 + 14X2 + 21X3 Sol. óptima
S.a: Z=
8X1 + 11X2 + 9X3 ≥ 12 X1 =
2X1 + 2X2 + 7X3 ≥ 14 X2 =
9X1 + 6X2 + 3X3 ≥ 10 X3 =
X1, X2, X3 ≥ 0

13
Min. Z = 2X1 - 3X2 + 6X3 Sol. óptima
S.a: Z=
3X1 - 4X2 - 6X3 ≤ 2 X1 =
2X1 + X2 + 2X3 ≥ 11 X2 =
X1 + 3X2 - 2X3 = 5 X3 =
X1, X2, X3 ≥ 0

14
Max. Z = 3X1 + 2X2 + X3 Sol. óptima
S.a: Z=
4X1 + X2 + X3 ≤ 16 X1 =
X1 + 3X2 + 2X3 = 12 X2 =
3X1 + 2X2 + X3 ≤ 15 X3 =
X1, X2, X3 ≥ 0

15
Min. Z = 3X1 + 2X2 + X3 Sol. óptima
S.a: Z=
6X1 + 2X2 + X3 ≥ 16 X1 =
X1 + 3X2 + 2X3 ≤ 12 X2 =
2X1 + X2 + 3X3 = 15 X3 =
X1, X2, X3 ≥ 0

16
Min. Z = 2X1 - 7X2 + 4X3 Sol. óptima
S.a: Z=
1/2X1 - X2 + 7X3 ≤ 32 X1 =
3X1 + 2X2 + 5X3 ≥ 30 X2 =
7X1 + 6X2 - 2X3 = 7 X3 =
X1, X2, X3 ≥ 0

17
Min. Z = 1/2X1 + 2X2 - X3 Sol. óptima
S.a: Z=
4X1 + 4X2 + 6X3 ≥ 25 X1 =
4X1 + 2X2 - X3 ≤ 30 X2 =
X1 - 2X2 + X3 ≥ 15 X3 =
X1, X2, X3 ≥ 0

52
 18
Min. Z = X1 - 2X2 - X3 Sol. óptima
S.a: Z=
2X1 + 7X2 + X3 ≤ 13 X1 =
- X1 + 8X2 + X3 ≥ 9 X2 =
4X1 + X2 - 3X3 ≥ 1 X3 =
X1, X2, X3 ≥ 0

19
Max. Z = 12X1 + 4X2 + 4.8X3 + 4X2 Sol. óptima
S.a: Z=
100X1 + 50X2 + 80X3 ≤ 2000 X1 =
100X1 ≤ 1000 X2 =
50X2 ≤ 1000 X3 =
80X3 ≤ 1000 X4 =
4X2 ≤ 1000
X1, X2, X3, X4 ≥ 0

20
Min. Z = 4X1 + 3X2 - 4X3 + X4 Sol. óptima
S.a: Z=
3X1 + 6X2 - X3 + 2X4 ≥ 50 X1 =
+ 2X2 + 6X3 - X4 ≤ 40 X2 =
4X1 - X2 + 4X3 + 3X4 ≥ 70 X3 =
X4 =
X1, X2, X3, X4 ≥ 0

53