You are on page 1of 7

UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA REA DE TECNOLOGA DEPARTAMENTO DE GERENCIA INVESTIGACIN DE OPERACIONES PROFESOR: Dr.

JUAN LUGO MARN Tema No. 3 Mtodos de Resolucin de Modelos de Programacin Lineal. El Mtodo Grfico y Mtodo Simplex Autoevaluacin y Ejercicios Propuestos

Autoevaluacin
Parte I. Para cada una de las siguientes aseveraciones diga si es verdadera o falsa: 1. La regin factible es el conjunto de todos los puntos que satisfacen al menos una restriccin. 2. En los problemas bidimensionales, la interseccin de dos restricciones

cualesquiera da un punto extremo de la regin factible. 3. Si un problema de PL no es infactible, tiene solucin ptima. 4. Un problema de PL bien formulado nunca es no acotado ni infactible. 5. En un modelo de PL la sustitucin de una restriccin de desigualdad por una igualdad puede dar lugar a un espacio de solucin ms restrictivo. 6. Toda solucin bsica es factible. 7. Desde el punto de vista del criterio objetivo, una solucin infactible puede ser mejor que la solucin ptima. 8. La solucin ptima para un modelo de PL, cuando es finita, se puede determinar siempre si se conocen todos los puntos extremos del espacio de soluciones. 9. En un modelo de PL, el espacio de soluciones puede verse afectado cuando se suprimen restricciones redundantes. 10. En una solucin de un modelo de programacin lineal de dos variables, la funcin objetivo puede tomar el mismo valor en dos puntos extremos distintos.

Respuestas: Parte I. 1: F. 2: F. 3: F. 4: V. 5: V. 6: V. 7: V. 8: V. 9: F. 10:V.

Ejercicios Propuestos
I PARTE. MTODO GRFICO

1. Dado el siguiente Modelo de Programacin Lineal:

Maximizar.

Z = 3X1 + 2X2

Sujeto a: X1 + 2X2 6 2X1 + X2 8 -X1 + X2 1 (3) (1) (2)

X2 2 (4) X1, X2 0 Mediante la aplicacin del Mtodo Grfico, se pide: a. Encuentre la regin factible. b. Determine la solucin ptima. c. Que sucede con la regin factible y la solucin ptima, si le restriccin (1) cambia de X1 + 2X2 6 a X1 + 2X2 = 6

2.

Dado el siguiente Modelo de Programacin Lineal:

Maximizar: Z = 5000 X1 + 4000 X2

Sujeto a:

X1 X1

X2 5

(1) (2) (3) (4) (5)

- 3X2 0

10X1 + 15X2 150 20X1 + 10X2 160 30X1 + 10X2 135 X1, X2 0

Mediante la aplicacin del Mtodo Grfico, se pide: a. Encuentre la regin factible. b. Determine la solucin ptima. c. Que sucede con la regin factible y la solucin ptima, si le restriccin (2) cambia de X1 - 3X2 0 a X1 - 3X2 0.

3.

Dado el siguiente Modelo de Programacin Lineal:

Maximizar: Z = 3X1 + 4X2

Sujeto a:

-2X1 2X1 -6X1

4 X2 16

(1) (2) (3)

+ 4X2 24 3X2 -48

X1, X2 0 Mediante la aplicacin del Mtodo Grfico, se pide: a. Encuentre la regin factible. b. Determine la solucin ptima.

4. Dado el siguiente Modelo de Programacin Lineal: Minimizar: Z = 5X1 + 2X2

Sujeto a:

3X1 5X1 8X1 7X1

6X2 18 20

(1) (2) (3) (4)

+ 4X2

+ 2X2 16 + 6X2 42

X1, X2 0 Mediante la aplicacin del Mtodo Grfico, se pide: a. Encuentre la regin factible. b. Determine la solucin ptima.

5. Dado el siguiente Modelo de Programacin Lineal: Minimizar: Z = 4X1 + X2

Sujeto a:

3X1 4X1 X1

X2

= 3 6 4

(1) (2) (3)

+ 3X2 +

2X2

X1, X2 0 Mediante la aplicacin del Mtodo Grfico, se pide: a. Encuentre la regin factible. b. Determine la solucin ptima.

6. Dado el siguiente Modelo de Programacin Lineal: maximizar: Z = 2X1 + 4X2


3

Sujeto a:

X1 X1

+ +

2X2 X2

5 4

(1) (2)

X1, X2 0 Mediante la aplicacin del Mtodo Grfico, se pide: a. Encuentre la regin factible. b. Determine la solucin ptima.

7. Dado el siguiente Modelo de Programacin Lineal: maximizar: Z = 2X1 + 4X2

Sujeto a:

X1 2X1

X2 X2

10 40

(1) (2)

X1, X2 0 Mediante la aplicacin del Mtodo Grfico, se pide: a. Encuentre la regin factible. b. Determine la solucin ptima. 8. Dado el siguiente Modelo de Programacin Lineal: maximizar: Z = 3X1 + 2X2

Sujeto a:

2X1 3X1

X2

(1) (2)

+ 4X2 12

X1, X2 0 Mediante la aplicacin del Mtodo Grfico, se pide: a. Encuentre la regin factible. b. Determine la solucin ptima.

II PARTE. MTODO SIMPLEX

1. Dado el siguiente Modelo de Programacin Lineal:

Maximizar.

Z = 3X1 + 2X2

Sujeto a: X1 + 2X2 6 2X1 + X2 8 -X1 + X2 1 (3) (1) (2)

X2 2 (4) X1, X2 0 Determine la solucin ptima mediante la aplicacin del Mtodo Simplex.

2. Dado el siguiente Modelo de Programacin Lineal: Maximizar: Z = 5000 X1 + 4000 X2

Sujeto a:

X1 X1

X2 5

(1) (2) (3) (4) (5)

- 3X2 0

10X1 + 15X2 150 20X1 + 10X2 160 30X1 + 10X2 135 X1, X2 0

Determine la solucin ptima mediante la aplicacin del Mtodo Simplex.

3.

Dado el siguiente Modelo de Programacin Lineal:

Maximizar: Z = 3X1 + 4X2

Sujeto a:

-2X1 2X1 -6X1

4 X2 16

(1) (2) (3)

+ 4X2 24 3X2 -48

X1, X2 0 Determine la solucin ptima mediante la aplicacin del Mtodo Simplex.

4. Dado el siguiente Modelo de Programacin Lineal:


5

Minimizar: Z = 5X1 + 2X2

Sujeto a:

3X1 5X1 8X1 7X1

6X2 18 20

(1) (2) (3) (4)

+ 4X2

+ 2X2 16 + 6X2 42

X1, X2 0 Determine la solucin ptima mediante la aplicacin del Mtodo Simplex.

5. Dado el siguiente Modelo de Programacin Lineal: Minimizar: Z = 4X1 + X2

Sujeto a:

3X1 4X1 X1

X2

= 3 6 4

(1) (2) (3)

+ 3X2 +

2X2

X1, X2 0 Determine la solucin ptima mediante la aplicacin del Mtodo Simplex.

6. Dado el siguiente Modelo de Programacin Lineal: maximizar: Z = 2X1 + 4X2

Sujeto a:

X1 X1

+ +

2X2 X2

5 4

(1) (2)

X1, X2 0 Determine la solucin ptima mediante la aplicacin del Mtodo Simplex.

7. Dado el siguiente Modelo de Programacin Lineal: maximizar: Z = 2X1 + 4X2

Sujeto a:

X1 2X1

X2 X2

10 40

(1) (2)

X1, X2 0 Determine la solucin ptima mediante la aplicacin del Mtodo Simplex.

8. Dado el siguiente Modelo de Programacin Lineal: maximizar: Z = 3X1 + 2X2


6

Sujeto a:

2X1 3X1

X2

(1) (2)

+ 4X2 12

X1, X2 0 Determine la solucin ptima mediante la aplicacin del Mtodo Simplex.

9. Maximizar: Sujeto a:

Considere el siguiente Modelo de Programacin Lineal: Z = X1 + 5X2 + 3X3

X1 + 2X2 + X3 = 3 2X1 - X2 X1, X2, X3 0 = 4

Determine la solucin ptima mediante el uso de X3 y X4 como la solucin bsica inicial.