FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

PRIMERA 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. En Programacin Lineal una solucin bsica corresponde a un vrtice de la Funcin Objetivo.

Respuesta: VERDADERO, las soluciones bsicas factibles corresponden a los puntos extremos, es la caracterizacin algebraica. b. El siguiente esquema corresponde a un vrtice que en el simplex se reconoce como solucin bsica redundante.

Respuesta: FALSO. Es una solucin bsica DEGENERADA. En ella una variable bsica toma el valor 0 . c. En el espacio de soluciones factibles formado por las restricciones 1+25 123 1+24 La solucin 1=3; 2=2 es factible?

Respuesta: FALSOla restriccin 3 no se cumple en el punto indicado. d. Si la interseccin de un nmero finito de semiespacios es no vaca, entonces, este conjunto tiene por lo menos un punto extremo. Respuesta: VERDADERO puede darse el caso ms extremo donde la interseccin sea un solo punto, y este ser la nica solucin. e. Un conjunto polidrico no acotado de dimensin n puede tener cuando mucho n direcciones extremas.

Respuesta: FALSO. Mirar la regin factible como un triangulo, tiene 3 direcciones extremas y su dimensin es 2. f. Todo problema de programacin lineal puede ser convertido a su problema equivalente en la forma estndar

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

Respuesta: VERDADERO existe un procedimiento algebraico para realizar estas conversiones. g. Si existe ptimo de un programa lineal, este se alcanza, al menos, en un vrtice de la regin factible.

Respuesta: VERDADERO las soluciones optimas en un programa lineal siempre se encuentran en los vrtices de la regin factible. h. Si varios puntos son ptimos, tambin lo es cualquier combinacin lineal convexa de ellos.

Respuesta: VERDADERO basta mostrar que = 1 + (1)2 es un punto optimo, dado que 1 , 2 son punto ptimos.

i.

La interseccin de las restricciones de un problema de programacin lineal (PL) nos proporciona un conjunto vaco.

Respuesta: VERDADERO slo si el conjunto de restricciones es no factible. j. Si un problema de PL tiene mltiples soluciones ptimas, entonces necesariamente existen al menos dos vrtices ptimos finitos

Respuesta: VERDADERO corresponden a los puntos extremos del trazo de recta que contiene los infinitos puntos ptimos, arista de la regin factible que es paralela a la funcin objetivo. k. Cualquier conjunto convexo tiene al menos un punto extremo?

Respuesta: VERDADERO al menos tenemos el origen como punto extremo.

2.- Responda para cada afirmacin a. Considere el siguiente problema: Maximizar Z = CX sujeto a AX <= b, X >= 0. Suponga que una componente del vector b, por ejemplo, bi se incrementa en una unidad a (bi +1) i. Qu ocurre a la regin factible?

Respuesta: Existe un desplazamiento hacia la derecha de la restriccin, por tanto, la regin factible se incrementa.

ii.

Qu ocurre al objetivo ptimo?

Respuesta: El ptimo se ve incrementado. b. Considere el siguiente problema: Maximizar Z = CX sujeto a AX <= b, X >= 0. Suponga que una nueva restriccin, m+1, se aade al problema

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

i. Qu ocurre a la regin factible?

Respuesta: Existe dos posibilidades: a.- Que la restriccin no afecte la regin factible (sea redundante), es decir que esta pase por fuera de la regin factible, sin afectar a la regin factible

b.- Que la restriccin afecte la regin factible, es decir que este pase por dentro de la regin factible, disminuyndola.

ii.

Qu ocurre al objetivo ptimo Z*?

Respuesta: Por lo visto en la pregunta anterior, existe dos posibilidades: a.- En el primer caso, el optimo no se ve afectado b.- En el segundo caso, se ve disminuido.

c.

Considere el siguiente problema de programacin lineal Min Z = X1 2X2 3X3 s.a. X1 + 2X2 + X3 <= 14 X1 + 2X2 + 4X3 >= 12 X1 X2 + X3 = 2 X1, X2 no restringida X3 <= -3 i. Formule el problema en forma estndar

Respuesta: Primeramente se estandarizan las restricciones 1 y 2:

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

Min Z = X1 2X2 3X3 s.a. X1 + 2X2 + X3 + X4 = 14 X1 + 2X2 + 4X3 - X5 = 12 X1 X2 + X3 = 2 X1, X2 no restringida X3 <= -3

Luego transformamos el Min en un Max, multiplicando por -1 la funcin objetivo: Max WZ = -X1 + 2X2 + 3X3 s.a. X1 + 2X2 + X3 + X4 = 14 X1 + 2X2 + 4X3 - X5 = 12 X1 X2 + X3 = 2 X1, X2 no restringida X3 <= -3 Ahora, estandarizamos las variables X1 y X2, haciendo: X1 = X1 X1 con X1 >= 0, X1 >= 0 X2 = X2 X2 con X2 >= 0, X2 >= 0 Y reemplazamos Max WZ = -X1 +X1 + 2X2 2X2 + 3X3 s.a. X1 X1 + 2X2 2X2 + X3 + X4 = 14 X1 X1 + 2X2 2X2 + 4X3 - X5 = 12 X1 X1 X2 + X2 + X3 = 2 X1 >= 0, X1 >= 0, X2 >= 0, X2 >= 0 X3 <= -3 Por ltimo, realizamos el siguiente cambio de variables: Y3 = -3 X3 >= 0 Y reemplazamos en el modelo: X3 = -3 Y3 Max WZ = -X1 +X1 + 2X2 2X2 + 3(-3 Y3) s.a. X1 X1 + 2X2 2X2 + -3 Y3 + X4 X1 X1 + 2X2 2X2 + 4(-3 Y3) - X5 X1 X1 X2 + X2 + -3 Y3 X1 >= 0, X1 >= 0, X2 >= 0, X2 >= 0 X3 <= -3 Entonces queda: Max WZ = -X1 +X1 + 2X2 2X2 - 3Y3 - 9 s.a. X1 X1 + 2X2 2X2 - Y3 + X4 X1 X1 + 2X2 2X2 - Y3 X1 X1 X2 + X2 - Y3

= 14 = 12 = 2

- X5

= 17 = 24 = 5

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

X1 >= 0, X1 >= 0, X2 >= 0, X2 >= 0 Y3 >= 0 ii. Respuesta: Se multiplica por -1 la restriccin 2, y la restriccin 3, se separa en dos >= y <=, luego las variables se estandarizan como en el caso anterior, al igual que la funcin objetivo. Formule el problema en forma cannica, es decir, Max Z = CX, sujeto a AX <= b, X >=0.

3.- Una empresa fabrica 3 productos A, B y C para ello utiliza dos materias primas y Mano de Obra segn la siguiente tabla: A MP1 MP2 MO 3 5 2 B 2 1 3 C 7 3 1

Los costos de los insumos y precios de venta de los productos son los siguientes: Item $/Unidad MP1 10 MP2 20 MO 15 PA 190 PB 250 PC 330

Para el horizonte de planificacin, se dispone de: MP1 MP2 MO 4.000 U.F. 4.500 U.F. 1.200 H-h

Estudios de mercado indican que la demanda de los productos es ilimitada, pero la produccin de A debe ser al menos el triple que la de B, se pide que formule un modelo de P.L. que determine para el horizonte de planificacin un plan de produccin de qu maximice la contribucin al costo fijo.

Solucin: 1.- Definicin de ndices: I = {productos} = {A,B, C} J = {materia prima} = {1,2} K= {mano de obra} = {1} 2.- Definicin de Variables y Parmetros: Xi = cantidad de producto i a producir

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

Pi = precio del producto i Cj = costo materia prima j Bk = Costo mano de obra k Tji = cantidad de materia prima j por producto i Tki = cantidad de mano de obra k por producto i Nj =cantidad de unidades fsicas (U.F.) disponibles de materia prima j Mk = cantidad de horas hombre disponibles de mano de obra k 3.- Restricciones: a.- Utilizacin de la materia prima 1:

1 1
=

3 + 2 + 7 4.000

b.- Utilizacin de la materia prima 2:

2 2
=

5 + 1 + 3 4.500

c.- Utilizacin de la mano de obra:

3 3
=

2 + 3 + 1 1.200

d.- Restriccin de demanda del mercado: 3 3 0

e.- Restriccin de no negatividad de las variables: 0 4.- Funcin Objetivo: = , ,

FACULTAD DE INGENIERIA Y NEGOCIOS ESCUELA DE INGENIERIA

Max Z = Contribucin al Costo Fijo = Ingresos Costo Variables Donde: Ingresos =
=

= 190 + 250 + 330

Costos variables = 1 = 1 + 2 = 2 + 1 = 1 = 10 3 + 2 + 7 + 20 5 + 1 + 3 + 15 2 + 3 + 1 = 30 + 20 + 70 + 100 + 20 + 60 + 30 + 45 + 15 = 160 + 85 + 145

= 190 + 250 + 330 (160 + 85 + 145 ) = 30 + 165 + 185