Professional Documents
Culture Documents
Alumna:
T.S.U. Garcia, Fanny. 11.085.580
Modulo: Investigación de Operaciones
IV Trimestre Modulo I
Es un método por el cual podemos obtener una solución inicial, apenas se tenga
la tabla del modelo de transporte equilibrado o balanceado, es decir, que la oferta es
igual a la demanda.
Este método es uno de los más sencillos para encontrar una solución factible.
Cabe mencionar, que es considerado el método menos probable para obtener una
buena solución de costos bajos, porque ignora la gran magnitud que se pueda tener en
los costos.
Las reglas que se deben tomar en cuenta, para el desarrollo del método de
esquina noroeste son:
1. Los indicadores dentro de cada una de las celdas son los envíos.
2. Los requerimientos y suministros que queden, pueden registrarse a la derecha
de los números originales.
3. Las filas que les corresponde a los orígenes, pueden ser señalados o
eliminados, luego que sus requerimientos estén completamente llenos.
El diagrama de flujo que muestra este algoritmo, es más sencillo que los
anteriores, ya que se trata de la asignación de la mayor cantidad de unidades posibles
las cuales están sujetas a las restricciones de la oferta o la demanda, es la celda menos
costosa de toda la matriz hasta llegar a finalizar el método.
A B C D
deposito1 2 3 4 6
deposito2 1 5 8 3
deposito3 8 5 1 4
deposito4 4 5 6 3
Tabla1
Formule una solución para este problema de manera que se cumpla el pedido y
se minimice los costos:
De acuerdo a las especificaciones del problema podemos completar la tabla de la
siguiente manera:
Tabla2
El siguiente paso será seleccionar el número de la esquina más al noroeste:
Tabla3
En este punto se deberá asignar la mayor cantidad de unidades posibles, de
manera que no sobrepase la capacidad de químicos en litros de cada depósito y los
litros requeridos de cada químico. En este caso se deberá asignar el número 100.
Tabla4
Debido a que el deposito 1 se ha abastecido completamente se llega a una
solución: A1=100, (es decir el deposito 1 suministrara 100 litros a la sustancia A), no
obstante no es necesario tener en cuenta esa fila. Se procederá ahora a elegir nuestra
siguiente esquina:
Nuestra nueva esquina será 1, como lo indica la tabla 5, además los litros
requeridos para el deposito A serán 25 esto es porque A1=100, es decir ya se le han
encargado 100 litros al depósito 1 y por lo tanto los litros restantes serán 25.
Las unidades para nuestra nueva esquina serán 25. El procedimiento continúa
como se hizo anteriormente.
Todos los litros requeridos por la sustancia B han sido completados por lo tanto
no es necesaria esta columna. La nueva esquina con su respectiva unidad se muestra
de la siguiente manera:
Deposito2 25 50 45 0 120
Deposito3 0 0 80 0 80
Deposito4 0 0 5 90 95
125 50 130 90
Ejemplo Nro. 1:
1.- Se debe encontrar la solución básica inicial, utilizando el método del costo
mínimo.
Ejemplo Nro. 2:
Una compañía de agua tiene 3 depósitos con una entrada diaria estimada de 15,
20 y 25 millones de litros de agua respectivamente. Diariamente tiene que abastecer 4
áreas A, B, C y D, las cuales tienen una demanda esperada de 8, 10, 12 y 15 millones
de litros respectivamente. El costo de bombeo por millón de litros de agua es como
sigue: