Tutorial Investigación de Operaciones y su Aplicaciones en la Toma de Decisiones Gerenciales
Enviado por Steve Morales • 13 de Febrero de 2017 • Tutorial • 7.559 Palabras (31 Páginas) • 293 Visitas
Tutorial Investigación de Operaciones y su Aplicaciones en la Toma de Decisiones Gerenciales
Métodos de Transporte
Método de Esquina Nor-Oeste
Se basa en el principio de asignar la cantidad máxima permitida POR LA OFERTA Y LA DEMANDA, a la variable que está ubicada en la esquina Nor-Oeste de la tabla.
En toda tabla, inicialmente la variable ubicada en la esquina Nor-Oeste, es la variable X₁₁.
Ejemplo:
[pic 1]
Solución:
Paso 1:
- Verificar que la Demanda y la Oferta sean iguales, de lo contrario equilibrar hasta obtener la igualdad. Agregando Columnas o Filas Ficticias.
- Vemos que la Demanda suma: (250+300+100+160: 810)
- Vemos que la Oferta suma: (550+200+260: 1010)
- El total de unidades ofertadas es de 1010; mientras que el total de unidades demandadas es de 810. Como la suma no es igual, se dice que el modelo “NO ESTA BALANCEADO”.
[pic 2]
Paso 2:
Procedemos a balancear el modelo. (Si estuviese balanceado pasar al paso No.3).
- ”. Para que el método sea aplicable, se debe agregar una “Columna Ficticia” con una demanda “artificial” de 200 unidades y de esta manera, balancear el modelo. Los costos asociados a dicha Demanda Artificial, son Costos de valor “0”.[pic 3]
[pic 4]
- Vemos que la Demanda suma: (250+300+100+160+200: 1010)
- Vemos que la Oferta suma: (550+200+260: 1010)
- El total de unidades ofertadas es de 1010; mientras que el total de unidades demandadas es de 1010. Como la suma es igual, se dice que el modelo “ESTA BALANCEADO”.
Paso 3:
Ya balanceado el tablero, se procede a identificar la esquina Nor-Oeste. Concluiremos que esta le corresponde a la variable X₁₁
Tener en cuenta que las eliminaciones a salir son (Columnas + Filas – 1) – ( 3 +5 -1 : 7). Tendremos 7 Eliminaciones.
[pic 5][pic 6][pic 7][pic 8]
Evaluamos la oferta disponible (550 Unidades) y la demanda (250 unidades) en dicha casilla.
Paso 4:
- Asignamos lo máximo permitido por la demanda y que haya en la oferta. En este caso son 250 Unidades.
- Actualizamos saldos de unidades. En este caso la Oferta (550-250: 300 Unidades), y la Demanda (250-250:0 Unidades).
- Procedemos a “Eliminar” la Columna 1 (Debido a que ya no hay demanda que cubrir en esta columna) con una línea vertical y asignémosle un correlativo de número para guardar orden en la secuencia.
[pic 9]
Paso 5:
- Hacemos de cuenta que la columna 1, que ya se “elimino”, ya no forma parte del tablero.
- Determinamos nuevamente la nueva esquina Nor-Oeste. Concluiremos que esta le corresponde a la variable X₁₂
- Evaluamos la oferta y la demanda y asignamos lo máximo permitido. En este caso son 300 Unidades.
- Actualizamos saldos de unidades. En este caso la Oferta (300-300: 0 Unidades), y la Demanda (300-300:0 Unidades).
En este caso quedan las 2 opciones con valor “0”, se procede a eliminar “CUALQUIERA” DE LAS 2 Ya sea Fila O Columna, CUALQUIER EMPATE SE ROMPE ARBITRARIAMENTE.
- Procedemos a “Eliminar” en este caso la Fila 1 (Debido a que ya no hay Oferta que cubrir en esta columna) con una línea horizontal y asignémosle un correlativo de número para guardar orden en la secuencia.
[pic 10]
Paso 6:
- El procedimiento es repetitivo. Hacemos de cuenta que la columna 1 y la fila 1, que ya se “eliminaron”, ya no forman parte del tablero.
- Determinamos nuevamente la nueva esquina Nor-Oeste. Concluiremos que esta le corresponde a la variable X₂₂
- Evaluamos la oferta y la demanda y asignamos lo máximo permitido. En este caso son 0 Unidades. (Para cumplir la regla de eliminación, ya que no se pueden eliminar fila y columna al mismo tiempo).
- Actualizamos saldos de unidades. En este caso la Oferta (200-0: 200 Unidades), y la Demanda (0-0:0 Unidades).
- Procedemos a “Eliminar” en este caso la Columna 2 con una línea vertical y asignémosle un correlativo de número para guardar orden en la secuencia.
[pic 11]
Paso 7:
- Continúe el mismo procedimiento, identificando y asignando la mayor cantidad posible en la esquina nor-oeste de la tabla.
- Determinamos nuevamente la nueva esquina Nor-Oeste. Concluiremos que esta le corresponde a la variable X₂₃.
- Evaluamos la oferta y la demanda y asignamos lo máximo permitido. En este caso son 100 Unidades.
- Actualizamos saldos de unidades. En este caso la Oferta (200-100: 100 Unidades), y la Demanda (100-100:0 Unidades).
- Procedemos a “Eliminar” en este caso la Columna 3 con una línea vertical y asignémosle un correlativo de número para guardar orden en la secuencia.
[pic 12]
Paso 8:
- Continúe el mismo procedimiento, identificando y asignando la mayor cantidad posible en la esquina nor-oeste de la tabla.
- Determinamos nuevamente la nueva esquina Nor-Oeste. Concluiremos que esta le corresponde a la variable X₂₄.
- Evaluamos la oferta y la demanda y asignamos lo máximo permitido. En este caso son 100 Unidades.
- Actualizamos saldos de unidades. En este caso la Oferta (100-100: 0 Unidades), y la Demanda (160-100:60Unidades).
- Procedemos a “Eliminar” en este caso la Fila 2 con una línea vertical y asignémosle un correlativo de número para guardar orden en la secuencia.
[pic 13]
Paso 9:
- Continúe el mismo procedimiento, identificando y asignando la mayor cantidad posible en la esquina nor-oeste de la tabla.
- Determinamos nuevamente la nueva esquina Nor-Oeste. Concluiremos que esta le corresponde a la variable X₃₄.
- Evaluamos la oferta y la demanda y asignamos lo máximo permitido. En este caso son 60 Unidades.
- Actualizamos saldos de unidades. En este caso la Oferta (260-60: 200 Unidades), y la Demanda (60-60:0Unidades).
- Procedemos a “Eliminar” en este caso la Columna 4 con una línea vertical y asignémosle un correlativo de número para guardar orden en la secuencia.
[pic 14]
Paso 10:
...