You are on page 1of 13

UNIVERSIDAD PANAMERICANA DEL PUERTO

FACULTAD DE CIENCIAS ECONOMICAS Y SOCIALES


CONVENIO C.U.A.M – U.N.I.P.A.P
EXTENSION CAGUA- VENEZUELA

TEMA: “MÉTODOS DE ESQUINA NORTE, NOROESTE Y COSTO


MÍNIMO”

Profesor: Ing. Hendry González

Alumna:
T.S.U. Garcia, Fanny. 11.085.580
Modulo: Investigación de Operaciones
IV Trimestre Modulo I

Cagua; 17 de febrero de 2019


Método de Transporte:

Es un problema de programación lineal, las cantidades se determinan de cada


punto de origen y los puntos de destino reduciendo el costo total de envío, al mismo
tiempo satisface ambos límites de la oferta como la demanda.

El propósito que nos muestra el método de transporte como el principio del


mismo, se puede mencionar de la siguiente manera:

 El objetivo de la función y las restricciones deben ser de forma lineal.

 Las mercancías se distribuyen uniformemente.

 Se suma la capacidad de todo su origen y destino deben ser iguales, es decir,


la oferta y la demanda son iguales.

Las restricciones que nos permite identificar el método de transporte son:

 El total cada punto de origen del embarque no de exceder su capacidad.

 Al recibir por punto de demanda el embarque de satisfacer lo requerido.

Al mencionar la definición del modelo de transporte doy inicio a la explicación


sobre los Método de Esquina Noroeste, Método de Consumo Mínimo y el Método
Vogel.
Método de Esquina Noroeste:

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.

Los procedimientos que deben tomarse en cuenta para el método de esquina


noroeste son:

 Se selecciona la celda ubicada en la esquina superior izquierda la cual se le


conoce como la esquina noroeste y se cubre la demanda que se solicita, la cual
cubre su totalidad o se agota completamente la disposición de los recursos.
 Cuando se presenta el caso del total de la oferta y no se cubra la demanda
solicitada se continua con el proceso asignando los recursos hasta cumplir con
la demanda exigida. En este paso se le conoce como frecuencia saturar.
 Se corrige los números de los suministros que son requeridos para reflejar lo
que va quedando de suministros y al mismo tiempo se regresa al primer paso.

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.

Método de Costo Mínimo:

Es un método intuitivo, que repara la deficiencia del método de la esquina


noroeste, en donde se toman en consideración los costos, el cual consiste en detectar
las casillas de menor costo, él debe realizarse de forma ordenada.

El método es un algoritmo que se desarrolla con el objeto de resolver los


problemas de distribución o de transporte, arrojando mejores resultados de métodos,
como el de métodos de esquina noroeste, ya que este, se enfoca a las rutas que
presentan costos menores.

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.

Los pasos para poder aplicar el método de costo mínimo son:


1. Se localiza la celda menos costosa de la matriz, se deben ignorar las celdas
ficticias.
2. Se selecciona y se cubre la demanda de la celda al máximo permitido por la
oferta. Se eliminan las demás celdas en el reglón o columna que se agota.
3. Se repiten los pasos 1 y 2 para las celdas restantes hasta que llegue a una
solución completa.
Para poder aplicar el método de costo mínimo, se debe obtener la tabla
inicial balanceada.
Método de aproximación de Vogel:

Es un método de programa de investigación para resolver los problemas


transportes que sean capaces de alca zar la solución básica no artificial de inicio, este
modelo se realiza con un número mayor de iteraciones que los demás métodos
existentes con ese fin, sin embargo, produce mejores resultados iniciales que los
anteriores.

Además de estos métodos básicos ya mencionados existen otros dos métodos,


que son:

1-El método de los flujos mutuamente preferibles:

Se basa en la noción de flujo mutuamente preferible. Donde se obtiene


normalmente una solución básica mucho más eficiente, que el método de la esquina
noroeste; ahorra interacciones y muchas veces la solución básica ya es eficiente. Sin
embargo, este método no ha sido justificado en forma analítica, sino simplemente
mediante la noción de intuición de los flujos mutuos que preferiblemente tienen una
probabilidad más elevada de estar incluidos en la solución del problema.

2- El método de cost preprocessing:

Es un método de eficacia análoga a los métodos que señala Russell y de Vogel,


los cuales ayudan a otros criterios más fáciles de llevar con la práctica de un usuario
en su ordenador, no se puede realizar manualmente, porque este método realiza
numerosos cálculos.

Ejemplo del Método de Esquina Noroeste:


La empresa “Químicos del Caribe S.A” posee 4 depósitos de azufre que deben
ser usados para fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada
litro que se haga de los productos A, B, C, y D se utilizan un litro de azufre. Se sabe
que las capacidades de cada depósito son de 100L, 120L, 80L, 95L respectivamente.
La empresa tiene un pedido de 125L de la sustancia A, 50L de la sustancia B, 130L de
la sustancia C y 90L de la sustancia D.
Los costos que reaccionan la producción de cada químico con cada depósito se
presenta a continuación:

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.

Ahora el deposito 2 contiene 95 litros en total puesto que se le ha restado las 25


unidades de A2. Nuestro nuevo punto esquina será el 5:
La unidad que se tomará será 50:

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:

La columna del depósito 2 ha sido completada por lo tanto no se tendrá en


cuenta, el numero 85 resulta de la resta de 130-45. Nuestra nueva esquina con la
respectiva unidad se muestra a continuación:
La columna del depósito 3 ha sido completada por tanto ya no se tendrá en
cuenta, nuestra nueva esquina con nuestra nueva unidad será:

La última tabla queda de la siguiente manera:

El resultado final para las asignaciones será:


A1: 100 (se le asigna 100 litros al depósito 1 para suministrarle al químico 2).
A2: 25 (se le asigna 25 litros al depósito 2 para suministrarle al químico 2).
B2: 50 (se le asigna 50 litros al depósito 2 para suministrar al químico B)
C2: 45 (se le asigna 45 litros al depósito 2 para suministrar al químico C)
C3:80 (se le asigna 80 litros al depósito 3 para suministrar al químico C)
C4: 5 (se le asigna 5 litros al depósito 4 para suministrar al químico C)
D4: 90 (se le asigna 90 litros al depósito 4 para suministrar al químico D)

En tabla el resultado final será:


A B C D

Deposito1 100 0 0 0 100

Deposito2 25 50 45 0 120

Deposito3 0 0 80 0 80

Deposito4 0 0 5 90 95

125 50 130 90

Ejemplos de costo mínimo:

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:

Encuentre la solución básica de inicio del modelo de transporte por el método de


costo mínimo.