Control de lectura cap tulo 6 2014 secc 1 a 3 soluci n

Facultad de Ingeniería Universidad de Montevideo
Investigación Operativa I 24 de abril de 2014

Control de lectura capítulo 6: Teoría de la dualidad (Secciones 6.1 a 6.3) Grupo A

NOTA: Sino se indica lo contrario, en cada pregunta hay una sola respuesta verdadera.
42. En cada iteración, el método simplex identifica de manera simultánea una solución FEV, x, del problema primal y unasolución complementaria y del problema dual. Se puede afirmar que:
a. Si x es óptima para el problema primal, entonces y es óptima para el dual.
b. Si x es óptima para el problema primal, entonces y noes factible para el dual.
c. Si x no es óptima para el problema primal, entonces y es factible para el problema dual.
d. A y C son verdaderas

43. En el problema dual los coeficientes de la funciónobjetivo del problema primal son:
a. Los coeficientes de las restricciones funcionales del problema dual.
b. Los lados derechos de las restricciones funcionales del problema dual.
c. Loscoeficientes de la función objetivo del problema dual.
d. Los valores que toman las variables de holgura del problema dual.

44. La propiedad de dualidad débil sostiene que si x es una solución factiblepara el problema primal y y es una solución factible para el dual (usando notación matricial):
a. cx >= yb
b. cx <= yb
c. cx = yb
d. No existe ninguna relación entre ellos.

45. La interpretacióneconómica de los precios sombra es:
a. El costo de una unidad del recurso correspondiente.
b. El precio de venta de una unidad del producto o actividad.
c. La utilidad marginal de una unidad adicional delrecurso correspondiente.
d. El costo de una unidad de producto o actividad.

46. La asociación entre las variables de los problemas primal y dual establece que siendo xj la variable de decisión primal,y xn+i la variable de holgura primal,
a. La variable dual asociada de xj es yj.
b. La variable dual asociada de xj es zj-cj.
c. La variable dual asociada de xn+i es zi-ci.
d. Ninguna de las...