INVESTIGACIO´ N DE OPERACIONES I Solución Grafica

Ejercicios de Programacion Lineal

1. Encontrar la soluci´on gr´afica:


 max f (x) = 10x1 + 20x2


 s.a :


2x1 + x2 ≤ 6

 x +x ≤ 4


1 2


 0 ≤ x 1 , 0 ≤ x2
2. Encontrar la soluci´on gr´afica:

 max f (x) = 5x1 + 3x2


 s.a :


3x1 + 5x2 ≤ 15

 5x + 2x ≥ 10
 1

2


 0 ≤ x 1 , 0 ≤ x2
3. Encontrar la soluci´on gr´afica:

 max f (x) = 5x1 + 4x2


 s.a :


 6x1 + 4x2 ≤ 24
 x1 + 2x2 ≤ 6


 2 ≤ x2


 0≤x,0≤x 1 2
4. Encontrar la soluci´on gr´afica:


 max f (z) = x1 + 2x2


 s.a :


x1 − 2x2 ≤ 3

 x + 2x ≤ 3


1 2


 0≤x,0≤x
1 2

5. Encontrar la soluci´on gr´afica:


 min f (z) = x1 + x2


s.a :


x1 − x2 ≤ 2

x − x ≤ −2


1 2


 0≤x,0≤x
1 2

6. Encontrar la soluci´on gr´afica:


 min f (x) = x1 + 3x2


 s.a :
 −x1 − x2 ≥ 1


 0≤x,0≤x
1 2

7. Encontrar la soluci´on gr´afica:


 max f (x) = 2x1 + 2x2


 s.a :


x1 − x2 ≥ −1

 −0.5x + x ≤ 2


1 2


 0≤x,0≤x
1 2

8. Encontrar la soluci´on gr´afica:

2
 
 max f (x) = 2x1 + 2x2


 s.a :


x1 − x2 ≥ −1

 −0.5x + x ≤ 2


1 2


 0≤x,0≤x
1 2

9. Encontrar la soluci´on gr´afica:


 max f (x) = 8x1 + 10x2



 s.a :

−3x1 + x2 ≤ 3

 4x + 5x ≤ 20
 1

2


 0 ≤ x 1 , 0 ≤ x2
10. Encontrar la soluci´on gr´afica:


 min f (x) = 3x1 + 2x2


 s.a :


 −x1 + x2 ≤ 1
 x1 + x2 ≤ 2


 2x1 − x2 ≤ 2


 0≤x,0≤x
1 2

11. Encontrar la soluci´on gr´afica:


 min f (x) = 0.3x1 + 0.9x2


 s.a :


 x1 + x2 ≥ 800
 0.21x1 − 0.30x2 ≤ 0

 0.03x1 + 0.01x2 ≥ 0


 0≤x,0≤x 1 2
12. Encontrar la soluci´on gr´afica:


 max f (x) = 3x1 + 2x2


 s.a :


2x1 + x2 ≤ 2

 3x + 4x ≥ 12
 1

2


 0≤x,0≤x
1 2

13. Encontrar la soluci´on gr´afica:


 max f (x) = 5x1 + 2x2


 s.a :


x1 + x2 ≤ 10

 x1 = 5



 0 ≤ x 1 , 0 ≤ x2
14. Encontrar la soluci´on gr´afica:

 max f (x) = 8x1 + 5x2


 s.a :


 2x1 + x2 ≤ 500
 x1 ≤ 150


 x2 ≤ 250


 0 ≤ x 1 , 0 ≤ x2
15. Identifique el espacio factible para cada una delas siguientes restriciones en forma
independiente. Suponga que todas las variables son no negativas.
(a) −3x1 + x2 ≤ 7
(b) x1 − x2 ≤ 0 (c)
x1 − 2x2 ≥ 5 (d)
−x1 + x2 ≥ 0 (e)
2x1 − 3x2 ≤ 8
16. Encontrar la soluci´on gr´afica:

max 3x + x


1 2


s.a.



 −x1 + x2 ≤ 2



 x1 + x2 ≤ 6
 x1 ≤ 3



 2x1 − x2 ≤ 4



−x1 − x2 ≤ −1



 x 1 , x2 ≥ 0