Administracion De Operaciones
Páginas: 3 (520 palabras)
Publicado: 23 de mayo de 2012
Localización de varias instalaciones
Ahora suponga que decidió ubicas K>1 instalaciones para prestar el servicio de esta manera, deben seleccionarse K lugares entre los M posibles.la seleccióndebe tomar en cuenta los costos de viaje y demandas correspondientes, pero a diferencia del caso anterior (K=1) en este caso se deben asignar los clientes a atender por cada estación de servicio, yaque el costo total depende de esta asignación. Un procedimiento obvio para obtener la asignación-localización optima con un valor de K determinado, es la enumeración completa que consiste en evaluarlos costos de las (M/K)=M! / K!(M-K)! posibilidades para seleccionar las K localidades resolviendo el problema de asignación en cada caso, pero un procedimiento como este será factible de utilizarsolo si M y K no son muy grandes. Una opción menos laboriosa consiste en formular el problema en programación lineal (con variables enteras) si no hay variables enteras se recomienda utilizar elprocedimiento heurístico.
Procedimiento heurístico
Consiste en apartir de la matriz de costos seleccionar las localidades una por una en secuencia, la primera localidad en la que proporciona elmenor costo y las siguientes proporcionan el mayor ahorro, dada las anteriores. La incorporación de mas localidades se detiene cuando ya no se encuentra ahorro alguno al tratar de incorporar unalocalidad adicional, o cuando ya se tienen K localidades seleccionadas. Observe que este procedimiento proporciona un número apropiado de localidades
PROCEDIMIENTO HEURISTICO DETALLADO|OFICINA |LUGAR |
| |1 |2|3 |4 |5 |
|A |45 |75 |60 |15 |90...
Ahora suponga que decidió ubicas K>1 instalaciones para prestar el servicio de esta manera, deben seleccionarse K lugares entre los M posibles.la seleccióndebe tomar en cuenta los costos de viaje y demandas correspondientes, pero a diferencia del caso anterior (K=1) en este caso se deben asignar los clientes a atender por cada estación de servicio, yaque el costo total depende de esta asignación. Un procedimiento obvio para obtener la asignación-localización optima con un valor de K determinado, es la enumeración completa que consiste en evaluarlos costos de las (M/K)=M! / K!(M-K)! posibilidades para seleccionar las K localidades resolviendo el problema de asignación en cada caso, pero un procedimiento como este será factible de utilizarsolo si M y K no son muy grandes. Una opción menos laboriosa consiste en formular el problema en programación lineal (con variables enteras) si no hay variables enteras se recomienda utilizar elprocedimiento heurístico.
Procedimiento heurístico
Consiste en apartir de la matriz de costos seleccionar las localidades una por una en secuencia, la primera localidad en la que proporciona elmenor costo y las siguientes proporcionan el mayor ahorro, dada las anteriores. La incorporación de mas localidades se detiene cuando ya no se encuentra ahorro alguno al tratar de incorporar unalocalidad adicional, o cuando ya se tienen K localidades seleccionadas. Observe que este procedimiento proporciona un número apropiado de localidades
PROCEDIMIENTO HEURISTICO DETALLADO|OFICINA |LUGAR |
| |1 |2|3 |4 |5 |
|A |45 |75 |60 |15 |90...
Leer documento completo
Regístrate para leer el documento completo.