FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

SEGUNDA PRUEBA DE INVESTIGACIN DE OPERACIONES

Prof: Csar Arrspide M. Semestre 2- 2013 1.- Responda para cada afirmacin si ella es Verdadera o Falsa. En cada caso argumente. a. Para tener una variable bsica en un regln especfico del tableau simplex. Tal variable debe tener un coeficiente distinto de cero en su columna original y el regln especfico.

Respuesta: VERDADERO, debe cumplirse que > 0 para que la variable pueda ser bsica. b. Es posible que un vector que entra a la base en una cierta iteracin salga inmediatamente de la base en la siguiente iteracin? Mencione cundo puede ocurrir lo anterior y cuando es imposible que ocurra.

Respuesta: VERDADERO, slo debe cumplirse con la regla de variable que entra y variable que sale. Esto puede ocurrir cuando se presentan soluciones ptimas infinitas. c. Considere el problema lineal Max Z=CX sujeta a AX = b, X 0, donde A es una matriz de m x n con rango m < n. i. Si un punto extremo es ptimo, entonces es posible que no todos los < 0 para una base asociada?

Respuesta: FALSO, en el ptimo todos los costos reducidos de las variables no bsicas son negativos y los costos de variables bsicas son cero. ii. Sea una solucin bsica factible con exactamente m componentes positivas. Es necesariamente un punto extremo?

Respuesta:VERDADERO, cumple la definicin de punto extremo como solucin bsica factible. iii. Es posible que una solucin ptima tenga ms de m variables positivas?

Respuesta: FALSO, el rango de la matriz bsica es m. d. Las variables artificiales en el mtodo simplex no debieran usarse nunca.

Respuesta: FALSO, son necesarias cuando existen restricciones de igualdad y mayor igual. e. Es posible que la solucin ptima del problema penalizado sea no acotada y, a la vez que la solucin ptima del problema original sea acotada?

Respuesta: VERDADERO, depender si las variables artificiales permanecen en la solucin ptima del problema original. f. Factibilidad dual es lo mismo que optimalidad primal.

Respuesta: VERDADERO, cumple teorema de dualidad.

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

g.

El problema dual tiene menos variables que el problema primal.

Respuesta: VERDADERO, recordemos que el problema Primal tiene m x n, (ecuaciones/variables) con m < n, y el problema dual ser n x m (ecuaciones/variables). h. El problema dual no tiene restricciones.

Respuesta: FALSO, el problema dual tendr tanta restricciones como variables tiene el primal. i. El nmero de restricciones de un problema primal determina el nmero de restricciones de su problema dual.

Respuesta: FALSO, el nmero de restricciones del primal determina el nmero de variable que tiene el dual. j. La adicin de variables artificiales al problema primal sirve para restringir variables que, de hecho, no estn restringidas en el dual.

Respuesta: FALSO, la adicin de variables artificiales no se utiliza para determinar el modelo dual, slo se utilizan variables de holgura y excedentes, y si resultan variables no restringidas en el dual est ser producto de la estructura del primal. Generalmente se presentan variables no restribgidas cuando hay restricciones de igualdad en el primal.

k.

Al convertir un problema de maximizacin a uno de minimizacin se cambia el signo de las variables duales.

Respuesta: FALSO, el signo de las variables duales depende del signo de los recursos del primal.

l.

Si una solucin bsica del primal es no factible y tiene un valor objetivo menor que el valor ptimo, entonces la solucin bsica dual complementaria asociada es factible?

Respuesta: FALSO, se cumple que una solucin del primal no factible entonces la solucin dual ser no acotada o no factible (y no acotada en forma homognea)

2.- El siguiente planteamiento matemtico describe el problema que tiene una empresa para asignar tres recursos a la produccin anual de tres artculos. Denote por 1 , 2 , 3 las cantidades que se producirn de los tres artculos. La funcin objetivo refleja la contribucin (en pesos) de tales artculos a la ganancia. = 101 + 152 + 53 . 21 + 2 6.000 31 + 32 + 3 9.000 1 + 22 + 23 4.000 1 , 2 , 3 0

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

a.

Encuentre la solucin ptima.

a.- Solucin Optima VB X4 X5 X6 -Z X4 X5 X2 -Z X4 X1 X2 -Z X1 2 3 1 10 3/2 3/2 1/2 5/2 0 1 0 0 X2 1 3 2 15 0 0 1 0 0 0 1 0 X3 0 1 2 5 -1 -2 1 -10 1 -4/3 5/3 -20/3 X4 1 0 0 0 1 0 0 0 1 0 0 0 X5 0 1 0 0 0 1 0 0 -1 2/3 -1/3 -5/3 X6 0 0 1 0 -1/2 -3/2 1/2 -15/2 1 -1 1 -5 b 6.000 9.000 4.000 0 4.000 3.000 2.000 -30.000 1.000 2.000 1.000 -35.000 Variable que Sale 6000 3000 2000 8000/3 6000/3 4000/1 2666,7 2000 4000

F1-F3 F2 -F3(3) F3(1/2) FO-F3(15) F1-F2 F2(2/3) F3-F2(1/2) FO-F2(5/2) Solucin:

X1 = X2 = X3 =

2.000 1.000 0 Z= 35.000

X4 = X5 = X6 =

1.000 0 0

b.

Encuentre el modelo Dual.

Min W = 6.000 Y1 + 9.000 Y2 + 4.000 Y3 s.a. 2Y1 + 3Y2 + Y3 10 Y1 + 3Y2 + 2Y3 15 Y2 + 2Y3 5 Y1, Y2, Y3 0

c.

Verifique la solucin dual con la solucin primal.

Y1 = Y2 = Y3 =

0 5/3 5 35000

W = 6000*0 + 9000*5/3 + 4000*5 =

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA