método noroeste

12
Método de Transport e. Marcano Karolyne.

Upload: karolyne-marcano-de-escobar

Post on 19-Jun-2015

327 views

Category:

Education


2 download

TRANSCRIPT

Page 1: Método Noroeste

Método de Transporte.

Marcano Karolyne.

Page 2: Método Noroeste

 EL MODELO DEL TRANSPORTEEl modelo de Transporte es una técnica cuantitativa creada para minimizar los costos asociados a la distribución de un bien o servicio desde diferentes orígenes hasta diferentes destinos.

Page 3: Método Noroeste

Se puede resolver mediante los métodos de:

Noroeste. Vogel.Húngaro.Multiplicadores.Costo Mínimo.

Page 4: Método Noroeste

Método de Esquina Noroeste:

Este método comienza asignando la cantidad máxima permisible para la oferta y la demanda a la variable X11 (la que está en la esquina noroeste de la tabla).

X11 X12 X13 X14

X21 X22 X23 X24

X31 X32 X33 X34

Tabla (Matriz de Costo).

Page 5: Método Noroeste

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 la columna y el renglón se satisfacen simultáneamente, únicamente uno (cualquiera de los dos) debe tacharse.

X11 X12 X13 X14

X21 X22 X23 X24

X31 X32 X33 X34

Tabla (Matriz de Costo).

Page 6: Método Noroeste

Ejemplo:Local 1 Local 2 Oferta

Bolívar 7 2 20

Caracas 4 1 15

Zulia 0 3 30

Demanda 35 15

El primer paso que hay que hacer es ver si el problema esta balanceado es decir que :

Demanda=Oferta.

Tabla (Matriz de Costo).

Page 7: Método Noroeste

Luego al ver que oferta = demanda se agrega una fila ó columna para balancear el problema en este caso se agregara una COLUMNA.

Local 1 Local 2 Local 3 OfertaBolívar 7 2 0 20

Caracas 4 1 0 15Zulia 0 3 0 30

Demanda 35 15 15 6565

Tabla (Matriz de Costo).

Page 8: Método Noroeste

Local 1 Local 2

Local 3 Oferta

Bolívar 72 0 20

Caracas 4 1 0 15Zulia 0 3 0 30

Demanda 35 15 15 6565

Una vez balanceado el problema se empiezan a realizar las asignaciones:

Se empieza por la Esquina Noroeste

Tabla (Matriz de Costo).

Se asigna la mayor cantidad posible.

20

Se satisface la primera fila por lo tanto se tacha.

Page 9: Método Noroeste

Local 1 Local 2

Local 3 Oferta

Bolívar 72 0 20

Caracas 41 0 15

Zulia 0 3 0 30Demanda 15 15 15 65

65

Se continúan con las asignaciones bien sea a la siguiente fila o columna (En este caso se baja a la fila siguiente)

Tabla (Matriz de Costo).

20

15

Nota: si se satisfacen fila y columna al mismo tiempo solo tachar una.(Al menos que sean las ultimas)

15 15

Continuamos:

Page 10: Método Noroeste

1ero. Se sacan las variables decision que no son más que aquellas casillas donde se realizaron asignaciones.

Variables decisión:X11=20X21=15X32=15X33=15

Page 11: Método Noroeste

2do. Se Fórmula la función Objetiva, que es la sumatoria de todas las variables decisión multiplicada por los valores(Ci).

FO Min Z = (C11* X11)+ (C21* X21)+ (C32* X32)+ (C33* X33).

Siendo:

X11=20 C11=7X21=15 C32=4X32=15 C32=3X33=15 C32=0

Page 12: Método Noroeste

Sustituyendo esos valores en la fórmula nos queda:

FO Min Z = (7*20)+ (4* 15)+ (3*15)+ (0*15)=245.

Siendo 245 la solución optima que nos arroja este método.