André Sérgio Marime

Célbio Bernardo Sumbane

Chiana F. Nhatumbo

Egílio Daniel Mandlante

Imídio Julentim Baloi

Jaime Violeta Mutombene

Mário Anastâncio Quibe

Salomão Chaúque

Método de Canto Noroeste

Licenciatura em Matemática

Universidade Save

Chongoene

2023
 André Sérgio Marime

Célbio Bernardo Sumbane

Chiana F. Nhatumbo

Egílio Daniel Mandlante

Imídio Julentim Baloi

Jaime Violeta Mutombene

Mário Anastâncio Quibe

Salomão Chaúque

Método de Canto Noroeste

Trabalho a ser apresentado ao Departamento de Ciências

Naturais e Exactas, Curso de Licenciatura em
Matemática para efeito de avaliação, na cadeira de
Investigação Operacional, sob orientação da MSc.
Nasma da Glória José Langa.

Universidade Save

Chongoene

2023
 3

Índice
1. Introdução............................................................................................................................4
2. Objectivos............................................................................................................................4
1.1. Geral............................................................................................................................4
1.2. Específicos...................................................................................................................4
3. Metodologia.........................................................................................................................4
4. Métodos mais comum para resolver ou obter a primeira aproximação nos problemas de
transporte.....................................................................................................................................5
4.1. Método do Canto Noroeste.................................................................................................5
5. Conclusão..........................................................................................................................10
6. Referencia Bibliográfica....................................................................................................11
 4

1. Introdução

Um dos problemas comuns na administração de empresas é como conseguir fazer operar um

conjunto de máquinas como autocarros ou aviões numa rede permissível com um custo
mínimo? Como estruturar as fábricas de produção de um determinado produto em relação aos
locais de vendas de tal forma que o lucro das vendas seja máximo. Este e outros casos, são
problemas que afectam a rede de transporte.

Segundo Render e Ralph (1997), o conhecimento e utilização dos modelos de problemas de

transporte, foi proposto pela primeira vez por Hitchcock, F.L. (1941) no seu estudo chamado
“Distribuição de produtos de diversas fontes para vários locais”. Doze anos depois e
independentemente Koopmans, T.C (1953), fez uma grande contribuição ao publicar na
revista o tema “Sistemas de transporte e sua optimização”. A. Charnes e W.W, Cooper
desenvolveram o método de Stepping Stone e em 1955 o método de MODI já era conhecido
como um método mais rápido para a optimização dos Problemas de Transporte (PTR).

Os métodos mais comuns para resolver ou obter a primeira aproximação nos problemas de
transporte são: Método ou Regra de Canto Noroeste (NWC), Método de custo (lucro) mínimo
(máximo) e Método de aproximação de Vogel (VAM). Este trabalho fala do método de canto
Noroeste, apenas.

2. Objectivos

1.1. Geral

 Entender o método de canto Noroeste.

1.2. Específicos

 Interpretar um problema de transporte, que tenha a ver com o método de canto

Noroeste.
 Obter a primeira aproximação nos problemas de transporte pelo método de canto
noroeste.
 Determinar o custo mínimo, nos problemas de transporte pelo método de canto
noroeste.

3. Metodologia

Para se poder ter esse trabalho usou se o método de pesquisa e acção

 5

4. Métodos mais comum para resolver ou obter a primeira aproximação nos

problemas de transporte

Os métodos mais comum para resolver ou obter a primeira aproximação nos problemas de
transporte são:

a) Método ou Regra de Canto Noroeste (NWC);

b) Método de custo (lucro) mínimo (máximo)
c) Método de aproximação de Vogel (VAM).

4.1. Método do Canto Noroeste

Este método é de aplicação muito fácil, mas tem como grande inconveniente o facto de não
considerar a matriz de custos da identificação da SBA inicial.

Para encontrar a primeira aproximação de um problema de transporte pelo Método de Canto

Noroeste (MCN; NWC = North West Corner) é necessário seguir os seguintes passos:

1. Começar por colocar a quantidade necessária no canto noroeste, na posição x 11 , com uma
alocação suficientemente grande. x 11 =min ⁡{a1 ; b 1 }
2. Ajustar a linha ou coluna satisfeita com zero e simultaneamente passar a coluna ou linha
seguinte:

• Se x 11 =a1 ⇒ x 21=b1−a1⇒ Linha seguinte

• Se x 11 =b1 ⇒ x 12=a1−b 1⇒ Coluna seguinte

3. Repetir os passos 1 e 2 até completar o preenchimento de quadro, obtendo-se assim a

solução inicial (primeira aproximação), tendo em conta que ∑ x ij =a i e ∑ x ij =b i . Vamos
resolver o exemplo:

1. Consideremos uma situação com duas fontes e três destinos.

 6

Oferta Fonte Destino Procura

b 1=20
1 1
a 1=15

2 b 2=10

a 2=25 2

b 3=10
3

 Custos de transporte por rotas: C 11=10; C 12=3; C 13=5 ; C 21=12; C 22=7 ; C 23=9 ;

Resolução:

Como temos ∑ ai=∑ bi=40 não é necessário introduzir colunas nem linhas fictícias.

Destino 1 Destino 2 Destino 3 Oferta

Origem 1 10 3 5
15
15 X X
Origem2 12 7 9
5 10 10 25
Procura 20 10 10 40

Ordem do Preenchimento:

 x 11 =15 , x 12=0 , x 13=0 linha1 satisfeita

 x 21 =5 Coluna 1 satisfeita.
 x 2 2=10 Coluna 2 satisfeita
 x 23=10 , linha2 e coluna 3 satisfeita
 Custo Total=15∗10+5∗12+ 10∗7+ 10∗9=370 unidedes de medida

Observação:

 As variáveis: x 11 =15 ; x 21=5 ; x 22=10 e x 23 =10 são básicas ( x i j ≠0 ¿

 7

 As variáveis x 12 =0 e x 13 =0 são não básicas ( x ij ≠ 0 ¿

 Como existem variáveis não básicas, então existe uma outra alocação com o mesmo
custo total ou valor da função objectivo: Wmin=∑ ∑ x ij∗x ij =370.

2. Quatro postos de gasolina A, B, C e D necessitam de 50, 40, 60 e 40 mil galões de gasolina

respectivamente. É possível obter estas quantidades partindo de 3 locais que dispõem de 80;
100 e 50 mil galões. Os custos de transporte de 1000 galões de gasolina do local ai param o
posto b j estão apresentados no quadro.

A B C D
1 70 60 60 60
2 50 80 60 70
3 80 50 80 60
Determinar a quantidade de gasolina a ser enviada de cada local para cada posto de modo que
as necessidades dos postos sejam satisfeitas e o custo total de transporte seja mínimo.

Resolução:

Como ∑ ai=80+ 100+ 50=230 e ∑ bi=50+ 40+60+ 40=190 , temos que introduzir um
destino fictício b n+1 que necessita de 40 unidades com custo de transporte zero.

Oferta
A B C D Resíduo Ui
1 70 60 60 60 0
50 30 X X X 80
2 50 80 60 70 0
X 10 60 30 X 100
3 80 50 80 60 0
X X X 10 40 50
Necessidad 50 40 60 40 40 230
e
Vj
 8

Ordem de alocação dos galões para os postos:

50 Galões de gasolina saíram do local 1 para o posto A;

30 Galões de gasolina saíram do local 1 para o posto B;

10 Galões de gasolina saíram do local 2 para o posto B;

60 Galões de gasolina saíram do local 2 para o posto C;

30 Galões de gasolina saíram do local 2 para o posto D;

10 Galões de gasolina saíram do local 3 para o posto D; e

40 Galões de gasolina permaneceram no local 3.

CT = W = 50*70 + 30*60 + 10*80 + 60*60 + 30*70 + 10*60 + 40*0 = 12400 mil u.m

3.São dadas as seguintes condições do problema de transporte: Capacidade de fornecimento

das fontes: a1 = 25; a2 = 25; a3 = 50; Capacidade de absorção dos destinos: b1 = 15; b2 = 20;
b3 = 20; b4 = 35. Os custos associados ao transporte de 1 u.m da fonte i para o destino j estão
no quadro.

10 5 6 7
8 2 7 6
9 3 4 8

a) Usando o método de Canto Noroeste, encontre a primeira aproximação e o custo

mínimo.

Resolução:

Como ∑ ai=25+25+ 50=100 e ∑ bi=15+20+ 20+35=90, temos que introduzir um destino

fictício b n+1 que necessita de 10 unidades com custo de transporte zero.
 9

Oferta
A B C D Resíduo
10 5 6 7 0
15 10 X X X 25
8 2 7 6 0
X 10 15 X X 25
9 3 4 8 0
X X 5 35 10 50
Procura 15 20 20 35 10 100

CT = W = 15*10 + 10*5 + 10*2 + 15*7 + 5*4 + 35*8 = 625 u.m

 10

5. Conclusão

Os problemas de transporte são um caso particular dos problemas de programação linear, e

em especial da programação linear inteira, porque o número de unidades a transportar de uma
fábrica (local) para a loja (outro local) deve ser um número inteiro. O Problema de transporte
consiste em determinar o menor custo ou maior lucro em transportar produtos de várias
origens para vários destinos e consiste na aplicação directa em logística. O Método de Canto
Noroeste é de aplicação muito fácil, mas tem como grande inconveniente o facto de não
considerar a matriz de custos da identificação da SBA inicial.
 11

6. Referencia Bibliográfica

ANDRADE, EL (1998) – Introdução à Pesquisa Operacional – métodos e modelos para a

Análise de decisão, 2a edição, editora LTC, RJ, Brasil: cap8;

HARRISON, E. Frank (1995) – The managerial Decision Making Process, fourth Edition,
USA. MULENGA, A.C (1999) – Introdução ao processo decisório - UEM, Maputo.

RENDER, B; Ralph, M.S.Jr. (1997) – Quantitative Analysis for Management, 6th edition,
Prentice – Hall International, Inc, USA: cap.2 e 3;

TAHA, H. A (1997 – Operations Research – an introduction, 6 th edition, Prentice – Hall

International, Inc, USA: cap.14.

JORGE GUERREIRO, A. M. (1997). PROGRAMAÇÃO LINEAR (Vol. II). (M. M. Filho,

Ed.) Lisboa, Portugal: McGraw - Hill de Portugal, Lda.