Investigacion operativa

Investigacion operativa gy 16, 2011 PROBLEMA DE PROGRAMACION DE TRABAJO INVESTIGACION OPERATIVA U. N. V. M. Integrantes: – Cativelli, Sabrina. Leg: 9206. – Martin, Alejandra. Leg: 9296. Fecha de Entrega: 19/1112010. PROBLEMA CSL es una cadena de tiendas de seNicios para computadoras. La cantidad de horas requiere durante los Mes 1 (enero) Mes 2 (febrero) Mes 3 (marzo) Mes 4 (abril) Mes 5 (mayo) ora calificada que CSI- n es como sigue: Sv. çx to 6. 000 9. 500 horas 11. 000 horas A principios de enero 50 técnicos calificados trabajan para CSL. Cada técnico calificado puede trabajar hasta 1 60 horas por mes. Para cumplir con las demandas en el futuro, es necesario capacitar técnicos. Toma un mes capacitar un nuevo técnico. Durante el mes de capacitación, un técnico experimentado debe supervisar un aprendiz durante 50 horas. Cada técnico experimentado gana 2. 00 dólares al mes, (incluso si no trabaja las 160 horas completas). Además durante el mes de entrenamiento, el aprendiz recibe 1. 000 dólares. Al final de cada mes 5% de los técnicos experimentados de CSI- abandonan el rabajo para unirse a PLUM Computers. Formule un modelo de Programación lineal con cuya solución CSL pueda minimizar el cantidad de técnicos durante el mes t (t-l para lo cual definimos que: Xt: cantidad de técnicos capacitados durante un mes t.

El problema nos pide que busquemos una solución para que CSL minimice el costo total de la mano de obra durante los cinco meses siguientes, entonces observamos que: Costo total de mano de obra = costo por pagar a los aprendices + costo por pagar a los técnicos experimentados. Pero para expresar el costo por pagar a los técnicos xperimentados es necesario definir para t-l ,2,3,4,5. Yt: cantidad de técnicos experimentados al inicio del mes t. Entonces… osto total de mano de obra- (1000×1 +1000×2 +1000×3 +1000×4 41000×5) + (2000y1 2000y2 2000y3 +2000y4 *2000Y5) Por tanto la función objetivo de CSL es: Min z = 1000×1 + 1000×2 + 1000×3 + 1000×4+1000×5 + 2000y1 +2000y2 +2000y3 +2000y4 +2000yS Restricciones de CS Según nos dice el enunciado, sabemos que yl -50, y que para CSI_ debe tener la certeza de que: Número de horas-técnicos disponibles durante el mes t 1 60y1 50X1 Entonces: 605’1-50×1 6000 1 60y2-50×2 7000 1 60y3-50×3 8000 1 60Y4-50*4 9500 160y5 50×5 11000 Técnicos experimentados I mes t: Sabemos, por el enunciado, que al fi 5% de los técnicos 0. 5y3+x3 y5 = 0. 95y4+x4 Así, concluimos que: Min z -1000×1 +1000×2 +1000×3 +1000×4 1000×5 2000Y1 +2000Y2 +2000Y3 +2000Y5 160y2-50×2>7000 160y4-50×4>9500 160y5-50×5211000 y2-y1 x1-O. 05y1 0. 95y1+x1 0. 95Y2+X2 y4-O. 95y3+x3 xi>O ; y’>O Estoy de acuerdo con los Términos y Condiciones de BuenasINVESTIGACION OPERATIVA I. J. N. V. M. Cativelli, Sabrina. Martin, Alejandra 31_1f3