UNIVERSIDAD NORORIENTAL PRIVADA GRAN MARISCAL DE AYACUCHO FACULTAD DE INGENIERA - ESCUELA DE INGENIERA Asignatura: INVESTIGACION DE OPERACIONES Nombre y Apellido:

____________________________________ Cdula: ______________ Nota: __________ Fecha: 19 julio 2013 - Seccin nica - Semestre: II 2.013 - Intensivo I Examen Parcial UNIDAD 1 y 2 Mtodo Grafico y Simplex

I Parte Desarrollo - Ejercicios

1. Un taller tiene tres (3) tipos de mquinas A, B y C. Puede fabricar dos (2) productos 1 y 2, todos los productos tienen que ir a cada mquina y cada uno va en el mismo orden: Primero a la mquina A, luego a la B y luego a la C. La tabla siguiente muestra: 1. Las horas requeridas en cada mquina, por unidad de producto 2. Las horas totales disponibles para cada mquina, por semana 3. La ganancia por unidad vendida de cada producto Tipo de Mquina Producto 1 Producto 2 Horas disponibles por semana A 2 2 16 B 1 2 12 C 4 2 28 Ganancia por unidad 1 1,50
Determinar la solucin ms ptima por el mtodo grafico Qu cantidad de cada producto (1 y 2) se debe manufacturar cada semana, para obtener la mxima ganancia? Cuantas horas semanales sobran en cada departamento? (Valor 4,00 Puntos)

2.

F.O: Maximizar Z = 5x1 + 5x2 S.A:

12x1 + 8 x2 96 6 x1 + 12x2 72 x1 2 x1; x2 0 Determinar la solucin ms ptima por el mtodo grafico (Valor 2,00 Puntos)

3. Una empresa qumica Chemical produce limpiadores para automviles X y pulidores Y, y gana 10,00 Bs en cada lote de X, y 30,00 Bs en Y. Ambos productos requieren procesarse en las mismas mquinas, A y B, pero X requiere cuatro (4) horas en A y ocho (8) en B, mientras que Y requiere seis (6) horas en A y cuatro (4) en B. Durante la semana entrante las mquinas A y B tienen doce 12 y diecisis 16 horas de capacidad disponible, respectivamente. Suponiendo que existe demanda de ambos productos, cuntos lotes de cada uno deben producirse para alcanzar la unidad ptima Z? Determinar la solucin ms ptima por el mtodo Simplex (Valor 6,00 Puntos) 4. F.O:
Maximizar Z = 60X1 + 30X2 + 20X3 S.A: 8 X1 + 6 X2 + X3 48 2 X1 + 1,5 X2 + 0,5 X3 4 X1 + 2 X2 + 1,5 X3 X2 X1; X2 0 Determinar la solucin ms ptima por el mtodo Simplex (Valor 8,00 Puntos)

1.

Un taller tiene tres (3) tipos de mquinas A, B y C. Puede fabricar dos (2) productos 1 y 2, todos los productos tienen que ir a cada mquina y cada uno va en el mismo orden: Primero a la mquina A, luego a la B y luego a la C. La tabla siguiente muestra: 1. Las horas requeridas en cada mquina, por unidad de producto 2. Las horas totales disponibles para cada mquina, por semana 3. La ganancia por unidad vendida de cada producto Tipo de Mquina Producto 1 Producto 2 Horas disponibles por semana A 2 2 16 B 1 2 12 C 4 2 28 Ganancia por unidad 1 1,50 Determinar la solucin ms ptima por el mtodo grafico Qu cantidad de cada producto (1 y 2) se debe manufacturar cada semana, para obtener la mxima ganancia? Cuantas horas semanales sobran en cada departamento?

SOLUCION:
Formulacin 1. Definicin de las variables: Xj = Unidades semanales a producir del articulo j-simo ( j=1 y 2) 2. Funcin objetivo: Maximizar Z = X1 + 3/2 X2 Con las siguientes restricciones (c.s.r.): 3. Restricciones: 2X1 + 2X2 16 Restriccin debida a las horas disponibles por semana de la MQ A X1 + 2X2 12 Restriccin debida a las horas disponibles por semana de la MQ B 4X1 + 2X2 28 Restriccin debida a las horas disponibles por semana de la MQ C 4. Condicin de no negatividad: Xj 0 ; j = 1 y 2 5. Solucin Mediante el mtodo grfico: Preparamos analticamente las restricciones para graficarlas sobre el plano cartesiano, as: 2X1 + 2X2 16 X1 + 2X2 12 4X1 + 2X2 28 Z = X1 + 3/2 X2 2X1 + 2X2 = 16 X1 + 2X2 = 12 4X1 + 2X2 = 28 Z = X1 + 3/2 X2 = 3 X1 = 0 X 2 = 0 X1 = 0 X 2 = 0 X1 = 0 X 2 = 0 X1 = 0 X 2 = 0 X2= 8 X1 = 8 X2 = 6 X1 = 12 X2 =14 X1 = 7 X2 = 2 X 1 = 3 P(0,0) => 0 16 P(0,0) => 0 12 P(0,0) => 0 28 Verdad Verdad Verdad Fjese que la funcin objetivo X1 + 3/2 X2 = Z es la ecuacin de una familia de rectas paralelas, las que se generan cada vez que cambiemos el valor de Z, aqu hemos dado el valor arbitrario a Z de 3. Como observar en la grfica siguiente, la recta que representa a sta funcin objetivo, la desplazaremos a izquierda o derecha para encontrar el ltimo punto que intercepta a la derecha del rea de soluciones factibles, para encontrar la solucin factible ptima.

X1 + 3/2 X2 = 3 X1 = 0 X 2 = 0 X2 = 2 X 1 = 3

X1 + 3/2 X2 = 6 X1 = 0 X 2 = 0 X2 = 4 X 1 = 6

X1 + 3/2 X2 = 9 X1 = 0 X 2 = 0 X2 = 6 X 1 = 9

Tiempo sobrante de cada mquina: Mquina A Mquina B 2X1*+2X2* 16 X1*+2X2* 12 2(4) +2(4) 16 16 16 Se usan todas las horas semanales disponibles (4) +2(4) 12 12 12 Se usan todas las horas semanales disponibles

Mquina C 4X1*+2X2* 28 4(4) +2(4) 28 24 28 A la Mquina C le sobran 4 horas Semanales

2.

F.O: Maximizar Z = 5x1 + 5x2 S.A: 12x1 + 8 x2 96 6 x1 + 12x2 72 x1 2 x1; x2 0 Determinar la solucin ms ptima por el mtodo grafico

SOLUCION:

Estos dos puntos y la lnea que los une se muestran en la siguiente figura:

Con el punto ptimo localizado grficamente, la nica tarea que queda es encontrar las coordenadas del punto. Ntese que el punto ptimo est en la interseccin de las lneas de restriccin para materiales y horas de mano de obra. Las coordenadas de este punto se pueden encontrar resolviendo el sistema de ecuaciones que forman estas dos restricciones utilizando cualquiera de los mtodos de solucin (suma y resta, sustitucin o igualacin). Las coordenadas de este punto resultan ser (6, 3). La sustitucin de este punto en la funcin objetivo da la ganancia mxima: Z = 5(6) + 5(3) = $45

3. Una empresa qumica Chemical produce limpiadores para automviles X y pulidores Y, y gana 10,00 Bs en
cada lote de X, y 30,00 Bs en Y. Ambos productos requieren procesarse en las mismas mquinas, A y B, pero X requiere cuatro (4) horas en A y ocho (8) en B, mientras que Y requiere seis (6) horas en A y cuatro (4) en B. Durante la semana entrante las mquinas A y B tienen doce 12 y diecisis 16 horas de capacidad disponible, respectivamente. Suponiendo que existe demanda de ambos productos, cuntos lotes de cada uno deben producirse para alcanzar la unidad ptima Z? Determinar la solucin ms ptima por el mtodo Simplex

SOLUCION:

F ITERACION: 1

COEFICIENTE DE LA FUNCION OBJETIVO

7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
VARIABLES BASICAS VARIABLES BASICAS

CJ S1 S2 ZJ ZJ - CJ

10,00 X1 4,00 8,00 -10,00

30,00 X2 6,00 4,00 -30,00

0,00 S1 1,00 0,00 0,00

0,00 S2 0,00 1,00 0,00 BJ 12,00 BJ 16,00 BJ / S1 / S2 y X1 y X1 = = FORMULAS 2,00 4,00 12,00 16,00 / / 4,00 8,00 = = 3,00 2,00

Var que entra X2

Var que Sale S1

ITERACION: 2
COEFICIENTE DE LA FUNCION OBJETIVO

CJ X2 S2 ZJ ZJ - CJ

10,00 X1 0,67 5,33 10,00

30,00 X2 1,00 0,00 0,00

0,00 S1 0,17 -0,67 5,00

0,00 S2 0,00 1,00 0,00 BJ 2,00 8,00 60,00 BJ BJ / X1 / S2 y X2 y X2 = = FORMULAS

PARA HALLAR 2DA ITERACION S2(X1)= +E10-($F$10*E18) S2(X2)= +F10-($F$10*F18) S2(S1)= +G10-($F$10*G18) S2(S2)= +H10-($F$10*H18) S2(BJ)= +I10-($F$10*I18) Variable que entra X1(X1)= +E9/$F$9 X1(X2)= +F9/$F$9 X1(S1)= +G9/$F$9 X1(S2)= +H9/$F$9 X1(BJ)= +I9/$F$9 X1 ZJ SOLUCION OPTIMA = = 0 60 X2 = 2 ZJ(X1)= +E11-($F$11*E18) ZJ(X2)= +F11-($F$11*F18) ZJ(S1)= +G11-($F$11*G18) ZJ(S2)= +H11-($F$11*H18) ZJ(BJ)= +I11-($F$11*I18) F1 F2 F3 F4 ZJ = = = = = F1 F2 F3 F4 ZJ / (PV F1 (PV F2 (PV F4 (PV ZJ * * * * F3) F3) F2) F2)

PV DE F3

Z Z

= 10 = 60

30

4. F.O:
Maximizar Z = 60X1 + 30X2 + 20X3 S.A: 8 X1 + 6 X2 + X3 48 2 X1 + 1,5 X2 + 0,5 X3 4 X1 + 2 X2 + 1,5 X3 X2 X1; X2 0 Determinar la solucin ms ptima por el mtodo Simplex

SOLUCION:

ITERACION: 1
COEFICIENTE DE LA FUNCION OBJETIVO

CJ
VARIABLES BASICAS

60,00 X1 S1 S2 S3 S4 8,00 2,00 4,00 0,00 -60,00

30,00 X2 6,00 1,50 2,00 1,00 -30,00

20,00 X3 1,00 0,50 1,50 0,00 -20,00

0,00 S1 1,00 0,00 0,00 0,00 0,00

0,00 S2 0,00 1,00 0,00 0,00 0,00

0,00 S3 0,00 0,00 1,00 0,00 0,00

0,00 S4 0,00 0,00 0,00 1,00 0,00 BJ 48,00 BJ 8,00 BJ 20,00 BJ 5,00 BJ 0,00 / S1 / S2 / S3 / S4 y X1 y X1 y X1 y X1 = = = = FORMULAS 6,00 4,00 5,00 ----

ZJ CJ-ZJ

ITERACION: 2
COEFICIENTE DE LA FUNCION OBJETIVO

CJ
VARIABLES BASICAS

60,00 X1 S1 X1 S3 S4 0,00 1,00 0,00 0,00 0,00

30,00 X2 0,00 0,75 -1,00 1,00 15,00

20,00 X3 -1,00 0,25 0,50 0,00 -5,00

0,00 S1 1,00 0,00 0,00 0,00 0,00

0,00 S2 -4,00 0,50 -2,00 0,00 30,00

0,00 S3 0,00 0,00 1,00 0,00 0,00

0,00 S4 0,00 0,00 0,00 1,00 0,00 BJ 16,00 BJ / S1 / S2 / S3 / S4 y X3 y X3 y X3 y X3 = = = = FORMULAS -16,00 16,00 8,00 ---F1 F2 F3 F4 ZJ = = = = = F1 F2 F3 F4 ZJ / (PV F1 2 (PV F3 (PV F4 (PV ZJ * * * F2) F2) F2) * F2)

4,00 BJ 4,00 BJ 5,00 BJ 240,00

ZJ CJ-ZJ

NO HAY SOLUCION OPTIMA POR NEGATIVIDAD DE ZJ

ITERACION: 3
COEFICIENTE DE LA FUNCION OBJETIVO

CJ
VARIABLES BASICAS

60,00 X1 S1 X1 X3 S4 0,00 1,00 0,00 0,00 0,00

30,00 X2 -2,00 1,25 -2,00 1,00 5,00

20,00 X3 0,00 0,00 1,00 0,00 0,00

0,00 S1 1,00 0,00 0,00 0,00 0,00

0,00 S2 -8,00 1,50 -4,00 0,00 10,00

0,00 S3 2,00 -0,50 2,00 0,00 10,00

0,00 S4 0,00 0,00 0,00 1,00 0,00 BJ 24,00 2,00 8,00 5,00 280,00 FORMULAS F1 F2 F3 F4 ZJ = = = = = F1 F2 F3 F4 ZJ / (PV F1 (PV F2 0,50 (PV F4 (PV ZJ F3) F3) F3) F3)

ZJ CJ-ZJ

SOLUCION OPTIMA POR NO NEGATIVIDAD DE ZJ