Examen De Programacion Lineal

Toda tabla del método simplex

Seleccione una respuesta.

a. Muestra una solución de las ecuaciones originales

b. Muestra un conjunto de ecuaciones transformadas

c. Corresponde a un punto extremo del conjunto factible

d. Muestra una solución básica factible de las ecuaciones de la forma estándar con restricciones de igualdad del modelo

11

Puntos: 2

El siguiente problema esta formulado como un problema de programación lineal:

Función Objetivo Minimizar Z = 70 X1 + 350 X2 + 700 X3

Sujeto a:

1X1 + 2 X2 + 3 X3 mayor que 100

2X1 + 3 X2 + 1 X3 mayor que 200

3X1 + 2.5 X2 + 4 X3 mayor que 600

X1, X2, X3 mayor que 0

Seleccione una respuesta.

a. S2 y X1

b. S1 y X1

c. X3 y S3

d. X1 y S1

12

Puntos: 3

El dual es un problema de PL que se obtiene matemáticamente de un modelo primal de PL dado. Los problemas dual y primal están relacionados a tal grado, que la solución símplex óptima de cualquiera de los dos problemas conduce en forma automática a la solución óptima del otro. Es necesario potencializar el metodo

Seleccione una respuesta.

a. La dualidad y método grafico

b. La dualidad y el análisis de sensibilidad

c. Mediante el método dual

d. Mediante el análisis de sensibilidad

13

Puntos: 2

Qué de lo siguiente no es verdad en el método simplex?

Seleccione una respuesta.

a. Converge en la mayoría de m pasos, siendo m el número de restricciones

b. Indica si el problema es no acotado o factible

c. Señala la optimalidad

d. En cada iteración, el valor objetivo queda igual o bien mejora

14

Puntos: 3

En el sistema de ecuaciones 2x + 3y +6; 4x -2y +8; 5x +y+1;7x-4y +2, Los coeficientes independientes son:

Seleccione una respuesta.

a. 1, 2, -1, 0

b. 6, 8, 1, 2

c. 3,2, 0, 0

d. 2, 1, 1, 1

...