Está en la página 1de 21

Restricción 1

PUNTO N°1
x1 x2
0 5.00
Maximizar Z = 3x1 + 2x2 7.00 0
Sujeto a
5x1 + 7x2 <= 35
4x1 + 9x2 <= 36
x1,x2 >= 0 y enteros no negativos
6.00

Cuando x1 =0 Cuando x2 =0 5.00


A
5x1 + 7x2 <= 35 5x1 + 7x2 <= 35 4.00
5(0) + 7x2 <= 35 5x1 + 7(0) <= 35 Restricción
7x2 <= 35 5x1 <= 35 1 3.00 B
x2 = 5.00 x1 = 7.00
2.00

1.00
4x1 + 9x2 <= 36 4x1 + 9x2 <= 36
4(0) + 9x2 <= 36 4x1 + 9(0) <= 36 Restricción 0.00 D
9x2 <= 36 4x1 <= 36 2 0 1 2 3 4 5

x2 = 4.00 x1 = 9.00 R1

x1 x2 z
A 0 4 8
B 3.71 2.35 15.82
C 7 0 21 solucion factible del punto 1
D 0 0 0

5x1 + 7x2 <= 35 4x1 + 9x2 <= 36

x1 x2 sol
5 7 35
4 9 36

5 7
17
4 9

35 7
63 3.71
63 3.71
36 9

5 35
40 2.35
4 36
Restricción 2
x1 x2
Brian Camilo Vanegas Beltran
0 4.00
9.00 0

2 3 4 5 6 C7 8 9 10

R1 R2
o Vanegas Beltran
Restricción 1
PUNTO N°2
x1 x2
0 5.00
Minimizar Z = 2x1 + 3x2 3.13 0
Sujeto a
8x1 + 5x2 >= 25
3x1 + 4x2 >= 16
6.00
6x1 + 11x2 >= 45
A
x1,x2 >= 0 y enteros no negativos
5.00

4.00 B
Cuando x1 =0 Cuando x2 =0
3.00
8x1 + 5x2 >= 25 8x1 + 5x2 >= 25
8(0) + 5x2 >= 25 8x1 + 5(0) >= 25 Restricción 2.00
5x2 >= 25 8x1 >= 25 1
x2 = 5.00 x1 = 3.13 1.00

0.00
0 1
3x1 + 4x2 >= 16 3x1 + 4x2 >= 16
3(0) + 4x2 >= 16 3x1 + 4(0) >= 16 Restricción
4x2 >= 16 3x1 >= 16 2
x2 = 4.00 x1 = 5.33

6x1 + 11x2 >= 45 6x1 + 11x2 >= 45


6(0) + 11x2 >= 45 6x1 + 11(0) >= 45 Restricción
11x2 >= 45 6x1 >= 45 3
x2 = 4.09 x1 = 7.50

Delimitacion de las areas


x1 x2 z para la creacion de
nuevos modelos
A 0 5 15
B 0.86 3.62 12.59 0<x1<1 3<x2<4
C 7.50 0 15

8x1 + 5x2 >= 25 6x1 + 11x2 >= 45

8x1 + 5x2 >= 25 (-11)


6x1 + 11x2 >= 45 5
=
-88x1 - 55x2 >= -275
30x1 + 55x2 >= 225
6x1 + 11x2 >= 45
=
6(0,86) + 11x2 >= 45
-88x1 >= -275
30x1 >= 225 6(0,86) + 11x2 >= 45

= 5.17 + 4x2
4x2 >=
-58x1 >= -50 x2 >= 3.62
x1 >= 0.86
Restricción 2 Restricción 3
x1 x2 x1 x2
0 4.00 0 4.09
5.33 0 7.50 0

6.00
A
5.00

4.00 B

3.00

2.00

1.00
C

0.00
0 1 2 3 4 5 6 7 8

R1 R2 R3
1 + 11x2 >= 45

6) + 11x2 >= 45

6) + 11x2 >= 45

>= 16
39.83
Brian Camilo Vanegas Beltran
Restricción 1
PUNTO N°2
x1 x2
0 5.00
Minimizar Z = 2x1 + 3x2 3.13 0
Sujeto a
8x1 + 5x2 >= 25
3x1 + 4x2 >= 16
6x1 + 11x2 >= 45
x1,x2 >= 0 y enteros no negativos

x1<= 0

x1 x2 z
A 0 5 15

Prueba en solver maximizando


x1 x2 SOLUCION
SOLUCION 0 5
Z 2 3 15
r1 8 5 25 >= 25
r2 3 4 20 >= 16
r3 6 11 55 >= 45
Restricción 2 Restricción 3 Restricción 4
x1 x2 x1 x2 x1
0 4.00 0 4.09 0
5.33 0 7.50 0 0.00

6.00

A
5.00

4.00

3.00

2.00

1.00

0.00
0 1 2 3 4 5 6 7 8

Aunque esta seria una respuesta factible


no es la idonea para nuestro ejercicio el
cual estamos Minimizando por lo que se
hara un modelo en el que se cambie la X2
(ir modelo 3)
Restricción 4
x2
5.00
0
Restricción 1
PUNTO N°2
x1 x2
0 5.00
Minimizar Z = 2x1 + 3x2 3.13 0
Sujeto a
8x1 + 5x2 >= 25
3x1 + 4x2 >= 16
6x1 + 11x2 >= 45
x1,x2 >= 0 y enteros no negativos

x1>= 1

x1 x2 z
A 1 3.40 12.2
B 7.5 0 15

X1 = 1

8(1) + 5x2 >= 25


5x2 >= 25 - 8
x2>= 17/5
3.40
Restricción 2 Restricción 3 Restricción 4
x1 x2 x1 x2 x1
0 4.00 0 4.09 1
5.33 0 7.50 0 1.00

6.00

5.00

4.00 A

3.00

2.00

1.00
B
0.00
0 1 2 3 4 5 6 7 8
Restricción 4
x2
5.00
0

8
Restricción 1
PUNTO N°2
x1 x2
0 5.00
Minimizar Z = 2x1 + 3x2 3.13 0
Sujeto a
8x1 + 5x2 >= 25
3x1 + 4x2 >= 16
6x1 + 11x2 >= 45
x1,x2 >= 0 y enteros no negativos

x2<= 3

x1 x2 z
A 2 3 13 solucion factible del punto 2
B 7.5 0 15

6x1 +11(3) >= 45


6x1 >= 45 - 33
6x1 >= 12
x1 = 2

Prueba en solver minimizando


x1 x2 SOLUCION
SOLUCION 2 3
Z 2 3 13
r1 8 5 31 >= 25
r2 3 4 18 >= 16
r3 6 11 45 >= 45
Restricción 2 Restricción 3 Restricción 4
x1 x2 x1 x2 x1
0 4.00 0 4.09 5
5.33 0 7.50 0 0.00

6.00

5.00

4.00
A
3.00

2.00

1.00
B
0.00
0 1 2 3 4 5 6 7 8
Restricción 4
x2
3.00
3
Restricción 1
PUNTO N°2
x1 x2
0 5.00
Minimizar Z = 2x1 + 3x2 3.13 0
Sujeto a
8x1 + 5x2 >= 25
3x1 + 4x2 >= 16
6x1 + 11x2 >= 45
x1,x2 >= 0 y enteros no negativos

x2>= 4

sin region factible


Restricción 2 Restricción 3 Restricción 4
x1 x2 x1 x2 x1
0 4.00 0 4.09 5
5.33 0 7.50 0 0.00

6.00

5.00

A
4.00

3.00

2.00

1.00
B
0.00
0 1 2 3 4 5 6 7 8
Restricción 4
x2
4.00
4

También podría gustarte