Está en la página 1de 9

18 DE NOVIEMBRE DEL 2011

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS


FACULTAD DE INGENIERIA INDUSTRIAL

[APLICACION DEL SOFTWARE LINGO PARA SOLUCIONAR PROBLEMAS DE LOCALIZACION Y DISTRIBUCION DE PLANTA]
PROFESOR: ING. SALAS BACALLA, JULIO. ALUMNO: HUACCAN LOPEZ, ROBERTO 06170038.

QUE ES LINGO? LINGO: (LINear Generalize Optimizer) es una herramienta simple para formular problemas lineales y no lineales, resolverlos y analizar su solucin. El resultado que LINGO nos proporciona es la optimizacin que nos ayuda a encontrar el mejor resultado: la ganancia ms alta, o el costo ms bajo. A menudo estos problemas involucran el uso ms eficiente de los recursos. Los problemas de optimizacin son clasificados a menudo como lineales o no lineales, dependiendo si las relaciones en el problema son lineales con respecto a las variables. Uno de los rasgos ms poderosos de LINGO es su aplicacin en el lenguaje de modelo matemtico. El cual permite expresar un problema de una manera muy similar a la anotacin matemtica normal pudiendo tambin, expresar una serie entera de restricciones en una declaracin compacta. Esto lleva a modelos que son mucho ms fciles de mantener. Otro aspecto es la seccin de los datos, que le permite aislar los datos de la formulacin del modelo. De hecho LINGO puede leer datos incluso de una hoja de clculo separada, base de datos, o archivo de texto. Con datos independientes del modelo, es mucho ms fcil de hacer cambios, y hay menos oportunidad de error cuando se realiza el modelo.

LOCALIZACION DE PLANTA. A continuacin de se planteara el uso del software LINGO para seleccionar la ubicacin de la planta o plantas considerando las capacidades de las localidades, costos de transporte, costo de instalacin, y satisfaccin de la demanda. Problema: Una empresa que se dedica a la comercializacin de agua mineral embotellada estudia adquirir un conjunto de localidades y construir plantas embotelladoras. Para cada localizacin potencial ha estimado unos costos variables de embotellamiento parecidos, pero los costes fijos anuales ms la amortizacin de la adquisicin de la localidad y de la construccin de la planta embotelladora varan de una localizacin a otra, las localidades sobre las que se han iniciado negociaciones son las reflejadas en la tabla siguiente: Localidad A B C D E F G H I Capacidad de embotellamiento (m3 anuales) 60,000 70,000 55,000 45,000 90,000 85,000 65,000 75,000 62,000 Costo de instalacin en millones soles 10.0 14.0 8.80 6.50 14.5 15.5 16.0 17.5 15.0

Desde estas plantas embotelladoras se han de abastecer los mercados de mercado1, mercado2, mercado3 y mercado4. Las demandas de los diferentes mercados y los costes de transporte se resumen en las tablas siguientes: Mercado Mercado1 Mercado2 Mercado3 Mercado4 Demanda (m3/ao) 30,350 60,700 45,500 160,000

Localidad A B C D E F G H I PROGRAMA DE LINGO.

Costos unitario de transporte (soles/m3) Mercado1 Mercado2 Mercado3 Mercado4 2.00 4.50 2.90 3.70 2.10 4.60 3.10 3.80 2.20 4.70 3.10 3.90 1.40 1.70 2.50 1.80 1.50 4.00 2.50 3.20 1.40 3.90 2.30 3.10 1.44 2.40 2.00 2.50 2.00 1.35 2.30 1.60 1.90 1.40 2.20 1.50

MODEL: ! LOCALIZACION DE PLANTA; SETS: PLANTAS / A B C D E F G H I/: COSTODELOCALIZACON, CAPACIDAD, OPEN; MERCADO / MERCADO1 MERCADO2 MERCADO3 MERCADO4/: DEMANDA; MATRIZ(PLANTAS, MERCADO):COSTO,VOLUMEN; ENDSETS DATA: COSTODELOCALIZACON = 10000000 14000000 8800000 6500000 14500000 15500000 16000000 17500000 15000000; CAPACIDAD = 60000 70000 55000 45000 90000 85000 65000 75000 62000; DEMANDA = 30350 60700 45500 160000; COSTO= 2.00 2.10 2.20 1.40 1.50 1.40 1.44 2.00 1.90 ENDDATA 4.50 4.60 4.70 1.70 4.00 3.90 2.40 1.35 1.40 2.90 3.10 3.10 2.50 2.50 2.30 2.00 2.30 2.20 3.70 3.80 3.90 1.80 3.20 3.10 2.50 1.60 1.50;

! FUNCION OBJETIVO; MIN = @SUM(MATRIZ: COSTO * VOLUMEN) + @SUM(PLANTAS: COSTODELOCALIZACON* OPEN); ! RESTRICCIONES DE DEMANDA; @FOR(MERCADO(J): @SUM(PLANTAS(I): VOLUMEN(I, J)) >= DEMANDA(J) ); ! RESTRICCIONES DE CAPACIDAD; @FOR(PLANTAS(I): @SUM(MERCADO (J): VOLUMEN(I, J)) <= CAPACIDAD(I) * OPEN(I) );

! RESTRICCION DE LA VARIABLE BINARIA(0/1); @FOR(PLANTAS: @BIN(OPEN)); END

Resultados: Localidad A B C D E F G H I 1: Se instala la planta. 0: No se instala la planta. 0 1 1 0 1 1 0 0 0

Localidad A B C D E F G H I Demanda

Demanda satisfecha Oferta Mercado1 Mercado2 Mercado3 Mercado4 60,000 70,000 70,000 51,550 55,000 45,000 29,300 60,700 90,000 1,050 45,500 38,450 85,000 65,000 75,000 62,000 30,350 60,700 45,500 160,000

DETERMINACIN DEL TIEMPO DE CICLO. En esta seccin de determinara el tiempo de ciclo de un proceso productivo.

Donde A, B, C, D, E, F y G son tareas a realizar. Y sobre cada tarea estn los tiempos en minutos. PROGRAMA DE LINGO
!PROBLEMA DE BALANCE DE LINEA DE MONTAJE; SETS: TAREAS/ A B C D E F G H I J K/: TIEMPO; PRECEDENCIA(TAREAS, TAREAS)/ A,B B,C C,F C,G F,J G,J J,K D,E E,H E,I H,J I,J /; ESTACION/1..4/; MATRIZ(TAREAS, ESTACION): X; ENDSETS DATA: TIEMPO = 45 11 9 50 15 12 12 12 12 8 9; ENDDATA !FUNCION OBJETIVO; MIN = CICLO; !RESTRICCION DE TAREAS; @FOR(TAREAS(I): @SUM(ESTACION(K): X(I, K)) = 1; ); !RESTRICCION DE PRECEDENCIA; @FOR(PRECEDENCIA(I, J): @SUM(ESTACION(K): K*X(J, K)-K*X(I, K)) >= 0; );

!RESTRICCION DE MINIMO TIEMPO DE CICLO; @FOR(ESTACION(K): @SUM(MATRIZ(I, K): TIEMPO(I)*X(I, K)) <= CICLO; ); @FOR(MATRIZ: @BIN(X)); RESULTADOS: Tiempo de Ciclo: 50 min. Tarea a realizar A B C D E F G H I J K Estaciones de trabajo 1 2 3 4 1 1 1 1 1 1 1 1 1 1 1

ESTACION

TAREAS ASIGNADAS

TIEMPO DE CICLO

1 2 3 4

D A B, E, H, I C, F, G, J, K

50 45 50 50

Determinacin de la eficiencia real. Se asume una produccin de 20 unidades diarias y una eficiencia propuesta de 100%. Tiempo estndar del ciclo. TSC = 50 + 45 + 50 + 50 = 195. Estacin cuello de botella. ECB = estacin 1. Tiempo de asignacin por estacin. TAi = 50 min. Tiempo asignado de lnea. TAC = 4x50 = 200 min. Eficiencia de lnea. Ef = TSC/TAC = 195/200 = 97.5%. ndice de produccin. IP = 20unid/diax1/480min/da = 0.0417 unid/min. Nuevo tiempo asignado de lnea. TAC1 = TSC/EP = 195/1.0 = 195 min. Nmero de operadores. N = IPxTAC1 = 0.0417x195 = 8.1250 = 8 operarios.

Nuevo tiempo asignado por estacin. TA1i = TSi/EP = 50 min. Operarios por estacin. ni = IPxTA1i = 0.0417x50 = 2.0850 = 2 operarios. Nuevo tiempo asignado por operario. TAO1 = TAi1/ni = 50/2 = 25 min.

ESTACION TAi ni TAO1 1 50 2.0850 = 2 25 2 45 1.8765 = 2 22.5 3 50 2.0850 = 2 25 4 50 2.0850 = 2 25 PRODUCCION DIARIA = 480/25 = 19.2 unid/da. ESTACION TAi ni TAO1 1 50 2.0850 = 3 16.6667 2 45 1.8765 = 2 22.5000 3 50 2.0850 = 3 16.6667 4 50 2.0850 = 3 16.6667 PRODUCCION DIARIA = 480/22.5 = 21.3333 unid/da. Eficiencia real: (16.6667+22.5000+16.6667+16.6667+16.6667)/(4x22.5) = 80.56%.