Ingeniero Comercial
Páginas: 2 (314 palabras)
Publicado: 6 de agosto de 2014
En este capítulo analizaremos 3 procedimientos para encontrar una solución básica inicial a un problema de transporte. Los métodos son:
1. Método de la esquina del noroeste.
2. Método decosto mínimo.
3. Método de aproximación de vogel.
1. METODO DE LA ESQUINA NOROESTE.
Este método comienza asignando la cantidad máxima permisible para la oferta y la demanda a lavariable X11 (la que está en la esquina noroeste de la tabla).
La columna o renglón satisfechos se tacha indicando que las variables restantes en la columna o renglón tachado son igual a cero. Si lacolumna y el renglón se satisfacen simultaneamente, únicamente uno (cualquiera de los dos) debe tacharse. Esta condición garantiza localizar las variables básicas cero si es que existen. Después deajustar las cantidades de oferta y demanda para todos los renglones y columnas no tachados, la cantidad máxima factible se asigna al primer elemento no tachado en la nueva columna o renglón. Elprocedimiento termina cuando exactamente un renglón o una columna se dejan sin tachar.
Ejemplo:
Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con estosproductos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envío de mercancía del almacén al cliente por unidad se danen la siguiente tabla.
Construya la solución básica inicial por el método de la esquina noroeste.
Ejemplo 2.
Una compañía de renta de autos tiene problemas de distribución debido a que losacuerdos de renta permiten que los autos se entreguen en lugares diferentes a aquellos en que originalmente fueron rentados. Por el momento, hay 2 lugares (fuentes) con 15 y 13 autos en exceso,respectivamente, y cuatro lugares (destinos) en los que se requieren 9, 6, 7, y 9 autos respectivamente. Los costos unitarios de transporte en dólares entre los lugares son los siguientes:
Elabore la...
1. Método de la esquina del noroeste.
2. Método decosto mínimo.
3. Método de aproximación de vogel.
1. METODO DE LA ESQUINA NOROESTE.
Este método comienza asignando la cantidad máxima permisible para la oferta y la demanda a lavariable X11 (la que está en la esquina noroeste de la tabla).
La columna o renglón satisfechos se tacha indicando que las variables restantes en la columna o renglón tachado son igual a cero. Si lacolumna y el renglón se satisfacen simultaneamente, únicamente uno (cualquiera de los dos) debe tacharse. Esta condición garantiza localizar las variables básicas cero si es que existen. Después deajustar las cantidades de oferta y demanda para todos los renglones y columnas no tachados, la cantidad máxima factible se asigna al primer elemento no tachado en la nueva columna o renglón. Elprocedimiento termina cuando exactamente un renglón o una columna se dejan sin tachar.
Ejemplo:
Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con estosproductos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envío de mercancía del almacén al cliente por unidad se danen la siguiente tabla.
Construya la solución básica inicial por el método de la esquina noroeste.
Ejemplo 2.
Una compañía de renta de autos tiene problemas de distribución debido a que losacuerdos de renta permiten que los autos se entreguen en lugares diferentes a aquellos en que originalmente fueron rentados. Por el momento, hay 2 lugares (fuentes) con 15 y 13 autos en exceso,respectivamente, y cuatro lugares (destinos) en los que se requieren 9, 6, 7, y 9 autos respectivamente. Los costos unitarios de transporte en dólares entre los lugares son los siguientes:
Elabore la...
Leer documento completo
Regístrate para leer el documento completo.