Вы находитесь на странице: 1из 6

INVESTIGACION OPERATIVA

PRACTICA N°1

METODO GRAFICO Y SIMPLEX

EJERCICIO 1

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1 + 3𝑥2

Sujeto a:

𝑥1 − 2𝑥2 ≤ 4

𝑥1 + 7𝑥2 ≤ 15

2𝑥1 + 2𝑥2 ≤ 10

𝑥1 ≥ 0, 𝑥2 ≥ 0

a) Resolver gráficamente
b) Resolver utilizando el método simplex

Solución:

a)

𝑥1 − 2𝑥2 = 4
𝑥1 = 0 𝑥2 = −2 𝑃1 = (0, −2)
𝑥2 = 0 𝑥1 = 4 𝑃2 = (4,0)

Ya que 𝑥2 = −2 no se tomará en cuenta el punto dentro de la región factible


ya que no cumple con la restricción inicial 𝑥2 ≥ 0.

𝑥1 + 7𝑥2 = 15
𝑥1 = 0 𝑥2 = 15/7 𝑃3 = (0,15/7)
𝑥2 = 0 𝑥1 = 15 𝑃4 = (15,0)

2𝑥1 + 2𝑥2 = 10
𝑥1 = 0 𝑥2 = 5 𝑃5 = (0,5)
𝑥2 = 0 𝑥1 = 5 𝑃6 = (0,0)

La grafica será la siguiente:


INVESTIGACION OPERATIVA

Calculamos los puntos de intersección:


Punto A: 𝐴 = (0, 0)
15
Punto B: 𝐵 = (0, )
7

Punto C: Realizamos sistema de ecuaciones

𝑥1 + 7𝑥2 = 15
2𝑥1 + 2𝑥2 = 10
10 5
𝑥1 = , 𝑥2 =
3 3

Punto D: Realizamos sistema de ecuaciones

𝑥1 − 2𝑥2 = 4
2𝑥1 + 2𝑥2 = 10
14 1
𝑥1 = , 𝑥2 =
3 3
Punto E: 𝐸 = (4, 0)

Reemplazando los puntos de la gráfica en la función objetivo:

𝑧 = 2𝑥1 + 3𝑥2
INVESTIGACION OPERATIVA

Punto A: 𝐴 = (0, 0) -> z= 0

15 45
Punto B: 𝐵 = (0, ) -> z= =6.43
7 7

10 5 35
Punto C: 𝐶 = ( 3 , 3) -> z= =11.67 Valor máximo
3

14 1 31
Punto D: 𝐷 = ( 3 , 3) -> z= =10.33
3

Punto E: 𝐸 = (4, 0) -> z= 8

Con los valores del Punto D obtenemos el valor máximo de la F.O., por lo
que la solucion sera la siguiente:

10 5 35
𝑥1 = , 𝑥2 = , 𝑧=
3 3 3

b)
𝑥1 − 2𝑥2 + 𝑠1 = 4
𝑥1 + 7𝑥2 + 𝑠2 = 15
2𝑥1 + 2𝑥2 + 𝑠3 = 10
𝑧 − 2𝑥1 − 3𝑥2 = 0

Base z 𝑠1 𝑠2 𝑠3 Solución
z 1 -2 -3 0 0 0 0
0 1 -2 1 0 0 4
0 1 7 0 1 0 15
𝑠3 0 2 2 0 0 1 10
z 1 −11/7 0 0 3/7 0 45/7
0 /7 0 1 2/7 0 58/7
0 1/7 1 0 1/7 0 15/7
𝑠3 0 12/7 0 0 −2/7 1 40/7
z 1 0 0 0 1/ 11/12 35/3
0 0 0 1 1/2 3/4 4
0 0 1 0 1/7 −1/12 5/3
0 1 0 0 −1/ 7/12 10/3
INVESTIGACION OPERATIVA

La solución será la siguiente:

10 5 35
𝑥1 = , 𝑥2 = , 𝑧=
3 3 3

EJERCICIO 2

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 3𝑥1 + 2𝑥2

Sujeto a:

2𝑥1 + 𝑥2 ≤ 5

𝑥1 + 2𝑥2 ≤

𝑥1 ≥ 0, 𝑥2 ≥ 0

a) Resolver gráficamente
b) Resolver utilizando el método simplex

Solución:

a)

2𝑥1 + 𝑥2 = 5
𝑥1 = 0 𝑥2 = 5 𝑃1 = (0,5)
𝑥2 = 0 𝑥1 = 5/2 𝑃2 = (5/2, 0)

𝑥1 + 2𝑥2 =
𝑥1 = 0 𝑥2 = 3 𝑃3 = (0,3)
𝑥2 = 0 𝑥1 = 𝑃4 = ( ,0)

La grafica será la siguiente:


INVESTIGACION OPERATIVA

Calculamos los puntos de intersección:


Punto A: A= (0, 0)

Punto B: B= (0, 3)

Punto C: Realizamos sistema de ecuaciones

2𝑥1 + 𝑥2 = 5
𝑥1 + 2𝑥2 =
4 7
𝑥1 = , 𝑥2 =
3 3
Punto D: D= (5/2, 0)

Reemplazamos los puntos de la gráfica en la F.O.

𝑧 = 3𝑥1 + 2𝑥2

Punto A: 𝐴 = (0, 0) -> z= 0

Punto B: 𝐵 = (0, 3) -> z=


4 7 26
Punto C: 𝐶 = (3 , 3) -> z= = 8, 7 Valor Máximo
3
INVESTIGACION OPERATIVA

5 15
Punto D: 𝐷 = (2 , 0) -> z= = 7,5
2

Con los valores del Punto C obtenemos el valor máximo de la F.O., por lo
que la solucion sera la siguiente:

4 7 2
𝑥1 = , 𝑥2 = , 𝑧=
3 3 3

b)

2𝑥1 + 𝑥2 + 𝑠1 = 5
𝑥1 + 2𝑥2 + 𝑠2 =
𝑧 − 3𝑥1 − 2𝑥2 = 0

Base z 𝑥1 𝑥2 𝑠1 𝑠2 Solución
z 1 -3 -2 0 0 0
𝑠1 0 2 1 1 0 5
𝑠2 0 1 2 0 1 6
z 1 0 −1/2 3/2 0 15/2
𝑥1 0 1 1/2 1/2 0 5/2
𝑠2 0 0 3/2 −1/2 1 7/2
z 1 0 0 4/3 −1/3 2 /3
𝑥1 0 1 0 2/3 −1/3 4/3
𝑥2 0 0 1 −1/3 2/3 7/3

La solución será la siguiente:

4 7 2
𝑥1 = , 𝑥2 = , 𝑧=
3 3 3

Вам также может понравиться