Professional Documents
Culture Documents
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.
Ejercicios Propuestos
I PARTE. MTODO GRFICO
Maximizar.
Z = 3X1 + 2X2
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.
Sujeto a:
X1 X1
X2 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.
Sujeto a:
4 X2 16
X1, X2 0 Mediante la aplicacin del Mtodo Grfico, se pide: a. Encuentre la regin factible. b. Determine la solucin ptima.
Sujeto a:
6X2 18 20
+ 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.
Sujeto a:
3X1 4X1 X1
X2
= 3 6 4
+ 3X2 +
2X2
X1, X2 0 Mediante la aplicacin del Mtodo Grfico, se pide: a. Encuentre la regin factible. b. Determine la solucin ptima.
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.
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.
Maximizar.
Z = 3X1 + 2X2
X2 2 (4) X1, X2 0 Determine la solucin ptima mediante la aplicacin del Mtodo Simplex.
Sujeto a:
X1 X1
X2 5
- 3X2 0
10X1 + 15X2 150 20X1 + 10X2 160 30X1 + 10X2 135 X1, X2 0
3.
Sujeto a:
4 X2 16
Sujeto a:
6X2 18 20
+ 4X2
+ 2X2 16 + 6X2 42
Sujeto a:
3X1 4X1 X1
X2
= 3 6 4
+ 3X2 +
2X2
Sujeto a:
X1 X1
+ +
2X2 X2
5 4
(1) (2)
Sujeto a:
X1 2X1
X2 X2
10 40
(1) (2)
Sujeto a:
2X1 3X1
X2
(1) (2)
+ 4X2 12
9. Maximizar: Sujeto a: