Академический Документы
Профессиональный Документы
Культура Документы
PRACTICA N°1
EJERCICIO 1
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)
𝑥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)
𝑥1 + 7𝑥2 = 15
2𝑥1 + 2𝑥2 = 10
10 5
𝑥1 = , 𝑥2 =
3 3
𝑥1 − 2𝑥2 = 4
2𝑥1 + 2𝑥2 = 10
14 1
𝑥1 = , 𝑥2 =
3 3
Punto E: 𝐸 = (4, 0)
𝑧 = 2𝑥1 + 3𝑥2
INVESTIGACION OPERATIVA
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
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
10 5 35
𝑥1 = , 𝑥2 = , 𝑧=
3 3 3
EJERCICIO 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)
Punto B: B= (0, 3)
2𝑥1 + 𝑥2 = 5
𝑥1 + 2𝑥2 =
4 7
𝑥1 = , 𝑥2 =
3 3
Punto D: D= (5/2, 0)
𝑧 = 3𝑥1 + 2𝑥2
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
4 7 2
𝑥1 = , 𝑥2 = , 𝑧=
3 3 3