i

ÍNDICE
INTRODUÇÃO................................................................................................................................
MÉTODO DE CUSTO MÍNIMO (LUCRO MÁXIMO).................................................................
Exemplos........................................................................................................................................

CONLUSÃO..................................................................................................................................
REFERÊNCIAS BIBLIOGRÁFICAS...........................................................................................
 2

INTRODUÇÃO

No presente trabalho abordar – se – á sobre problemas de transporte, especificamente o

método de custo mínimo (lucro máximo).

O problema de transporte é uma classe especial de problemas de programação linear que trata
do envio de uma mercadoria de origens (por exemplo fábrica) para destino (por exemplo
depósito). O seu objectivo é determinar a programação de expedição que minimiza o custo
total de expedição e, ao mesmo tempo, satisfaça os limites de fornecimento e procura. A sua
aplicação pode ser estendida à outras áreas de operações, entre elas controlos e stock,
programação de empregos e designação pessoal.

O custo mínimo deve levar em consideração todos os gastos directos e indirectos do produto.
Os gastos directos seriam os produtos e mão – de – obra, enquanto os indirectos seriam o
transporte.
 3

MÉTODO DE CUSTO MÍNIMO (LUCRO MÁXIMO)

O método de custo mínimo pode ser aplicado para procurar uma solução inicial viável de
menor custo (lucro máximo). O método de lucro mínimo e máximo consiste em:

 Começar por colocar o máximo possível á célula ou variável de menor custo unitário
(maior lucro) e colocar zero nas células da linha ou coluna satisfeito;
 Ajustar os elementos ou a quantidade que resta na linha ou coluna não ajustada a partir
da variável com menor custo (maior lucro);
 Repetir o processo para as variáveis com outros custos na ordem crescente
(decrescente) até completar o preenchimento da tabela.
Exemplos

Problema 1: Dado a tabela, determine a programação que a empresa de transporte deve

adoptar por forma a satisfazer as necessidades dos consumidores com um custo de transporte
mínimo:

Destino 1 Destino 2 Destino 3 Oferta

Origem 1 10 3 5 15

Origem 2 12 7 9 25

Procura 20 10 10 40

Resolução:

Destino 1 Destino 2 Destino 3 Oferta

Origem 1 X 10 10 3 5 5 15

Origem 2 20 12 7 5 9 25
X
Procura 20 10 10 40

N.B.: O preenchimento da tabela seguiu a sequência crescente dos custos.

c 12=3 → x 12=10: coluna 2 satisfeita.

 4

c 13=5 → x 13=5 : linha 1 está satisfeita.

c 23=9 → x 23=5: coluna 3 satisfeita.

c 21=12 → x 21=20: linha 2 e coluna 1 estão satisfeitas.

Calculando o custo mínimo que irá – se percorrer para poder alocar estes produtos, em cada
um destes destinos, teremos:

W min =10 ×3+ 5× 5+20 ×12+5 ×9=340 u . m..

Problema 2: Considere custos de transporte em u.m. e as ofertas e procura em toneladas,

quando, omitidos:

A1 A2 A3 A4 Oferta

B1 12 9 9 11 15

B2 10 14 13 12 11

B3 12 8 6 15 17

Procura 14 8 12 9 43

Resolução:
A1 A2 A3 A4 Oferta

B1 3 12 3 9 X 9 9 11 15

B2 11 10 X 14 X 13 X 12 11

B3 X 12 5 8 12 6 X 13 17

Procura 14 8 12 9 43

X33(12;17) = 12, são alocados 12 unidades do bem B 3, em A3, e com isso temos a coluna 3
satisfeita.

X32 (8;5) = 5, são alocados 5 unidades do bem B3, em A2, e por conta disso temos a linha 3
satisfeita.
 5

X12(3;15) = 3 são alocados 3 unidades do bem B 1, em A2, e por conta disso temos a coluna 2
satisfeita.

X21(14;11) = 11 , são alocados 11 unidades do bem B 2, em A1, e por conta disso temos a linha
2 satisfeita.

X14 (9;12) = 9, são alocados 9 unidades do bem B1, em A4, e por conta disso temos a coluna 4
satisfeita.

X11(3;3) = 3, mantem – se 3 unidades do bem B1, em A1, e por conta disso temos a coluna 1 e
a linha 1 satisfeita.

Então, visto temos cada uma das colunas e cada uma das linhas satisfeita; temos que calcular
o custo mínimo que irá – se percorrer para poder alocar estes produtos, em cada um destes
destinos.

Tratando de minimização, temos:

Wmin = 3.12+3.9+9.11+11.10+5.8+12.6 = 384.

Solução: O custo mínimo para obter o lucro máximo, é de 384.

Problema 3: Uma carpintaria tem três fábricas, B1, B2 e B3, onde produz mobiliários nas
seguintes quantidades: 15, 12 e 17 toneladas, respectivamente. Estes mobiliários devem ser
enviados para quatro províncias de Moçambique, Cabo – Delgado (CD), Inhambane (IB),
Gaza (GZ) e Sofala (SF), que precisam de 14, 8, 11 e 9 toneladas respectivamente. Os custos
de transporte por toneladas entre as várias fábricas e as províncias são os seguintes:

CD IB GZ SF Oferta
B1 12 10 9 11 15

B2 14 15 13 8 12

B3 7 11 11 10 17

Procura 14 8 11 9
Uma vez que tem – se a oferta maior que a procura, adiciona – se uma coluna de valores
fictícios, de modo a igualar a oferta da procura.

Resolução:
 6

CD IB GZ SF Fictícios Oferta
B1 X 12 2 10 11 9 X 11 2 0 15

B2 X 14 3 15 X 13 9 8 X 0 12

B3 14 7 3 11 X 11 X 10 X 0 17

Procura 14 8 11 9 2 44

X15(2;15) = 2, são alocados 2 unidades do bem B 1, em Fictícios. Por conta disso, temos a
coluna 5 satisfeita.

X31(14;17) = 14, são alocados 14 unidades do bem B3, em Cabo – Delgado. Por conta disso,
temos a coluna 1 satisfeita.

X24(9;12) = 9, são alocados 9 unidades do bem B2, em Sofala. Por conta disso, temos a coluna
4 satisfeita.

X13(11;13) = 11, são alocados 11 unidades do bem B1, em Gaza. Por conta disso, temos a
coluna 3 satisfeita.

X12(8;2) = 2, são alocados 2 unidades do bem B1, em Inhambane. Por conta disso, temos a
linha 2 satisfeita.

X32(6;3) = 3, são alocados 3 unidades do bem B3, em Inhambane. Por conta disso, temos a
linha 3 satisfeita.

X22(3;3) = 3, mantém – se 3 unidades do bem B2, em Inhambane. Por conta disso, temos a
linha 1 e a coluna 2 satisfeitas.

Então, visto que temos cada uma das colunas e cada uma das linhas satisfeita; temos que
calcular o custo mínimo que irá – se percorrer para poder alocar estes produtos, em cada um
destes destinos.

Tratando de minimização, temos:

MinW = 14*7 + 2*10 + 3*15 + 3*11 + 11*9 + 9*8 + 2*0

MinW = 367 u.m

 7

Problema 4: Uma empresa pretende transportar 3 tipos de seus produtos para 4 distritos.

Considere a tabela abaixo:

Limpopo Chongoene Manjacaze Chibuto Oferta

Produto 1 50 78 85 20 250
Produto 2 40 35 100 90 250
Produto 3 55 25 60 80 100
Demanda 100 200 150 100

a) Determine o custo mínimo.

Resolução

Limpopo Chongoene Manjacaze Chibuto Oferta

Produto 1 50 78 85 20 250

Produto 2 40 35 100 90 250

Produto 3 55 25 60 80 100

Demanda 100 200 150 100

Demanda 100 + 200 + 150 + 100 = 550

Oferta 250 + 250 + 100 = 600

Limpopo Chongoene Manjacaze Chibuto C.Fictício Oferta

Produto 1 X 50 X 78 100 85 100 20 50 0 250

Produto 2 100 40 100 35 100 X 90 X 0 250

 8

Produto 3 X 55 100 25 X 60 X 80 X 0 100

Demanda 100 200 150 100 50 600

X15(50,250) = 50, são alocados 50 unidades do produto 1, nos fictícios, por conta disso tem –
se a coluna 5 satisfeita.

X14(100,200) = 100, são alocados 100 unidades do produto 1 em Chibuto, e por conta disso
tem – se a coluna 4 satisfeita.

X32(200,100) = 100, são alocados 100 unidades do produto 3 em Chongoene, e por conta
disso tem – se a linha 3 satisfeita.

X22(200 – 100;250) =min (100;250) = 100, são alocados 100 unidades do produto 2 em
Chongoene, e por conta disso tem – se a coluna 2 satisfeita.

X21(100;250 – 100) = min(100;150) = 100, são alocados 100 unidades do produto 2 em

Limpopo, e por conta disso tem – se coluna 1 satisfeita.

X13(150,250 – 100 – 50) = min(150,100) = 100, são alocados 100 unidades do produto 1 em
Manjacaze, e por conta disso tem – se a linha 1 satisfeita.

X23(150 – 100;250 – 100 – 100) = min(50;50) = mantém – se 50 unidades do produto 2 em

Manjacaze, e por conta disso teremos a linha 2 e a coluna 3 satisfeita.

Então, visto temos cada uma das colunas e cada uma das linhas satisfeita; temos que calcular
o custo mínimo que irá – se percorrer para poder alocar estes produtos, em cada um destes
destinos.

Tratando de minimização, temos:

MinW = (100*40) + (100*35) + (100*25) + (100*85) + (50*100) + (100*20) + (20*0)

MinW = 25.500 u.m

Problema 5: Uma empresa tem três fábricas, F1, F2 e F3 onde produz uma determinada
mercadoria nas quantidades 75, 150 e 100 toneladas respectivamente. Esta mercadoria deve
ser enviada para cinco consumidores. C1, C2, C3, C4, e C5, que necessitam de 100, 60, 40, 75 e
75 toneladas respectivamente. Os custos de transporte por toneladas entre as várias fábricas e
os consumidores são os seguintes:
 9

C1 C2 C3 C4 C5
F1 3 2 3 4 1
F2 4 1 2 4 2
F3 1 0 5 3 2

Resolução:

Fábrica C1 C2 C3 C4 C5 Oferta
F1 X 3 X 2 X 3 X 4 75 1 75

F2 X 4 X 1 40 2 60 4 X 2 100

F3 25 1 60 0 X 5 15 3 X 2 100

L. 75 0 X 0 X 0 X 0 X 0 75
Fictício
Procura 100 60 40 75 75 350

X41(100,75) = 75, são alocados 75 unidades dos fictícios em C 1, por conta disso ficamos com
a linha 4 satisfeita.

X32(60,100) = 60, são alocados 60 unidades do bem F 3 em C2, por conta disso ficamos com
coluna 2 satisfeita.

X15(75;75) = 75, são alocados 75 unidades do bem F1 em C5, e por conta disso ficamos com a
coluna 5 satisfeita.

X31(100 – 75;100 – 60) = min(25;40) = 25, são alocados 25 unidades do bem F 3 em C1, e por
conta disso ficamos com a coluna 1 satisfeita.

X23(40;100) = 40, são alocados 40 unidades bem F2 em C3, e por conta disso tem – se a coluna
3 satisfeita.

X34(75;100 – 60 – 25) = min(75;15) = 15, são alocados 15 unidades do bem F 3 em C4, e por
conta disso ficamos com a linha 3 satisfeita.

X24(75 – 15;100 – 40) = min(60;60) = 60; mantém – se 60 unidades do bem F 2 em C4, e conta
disso teremos a linha 2 e a coluna 4 satisfeita.

Então, visto temos cada uma das colunas e cada uma das linhas satisfeita; temos que calcular
o custo mínimo que irá – se percorrer para poder alocar estes produtos, em cada um destes
destinos.
 10

Tratando de minimização, temos:

MinW = 75*1 + 40*2 + 60*4 + 25*1 + 60*0 + 15*3 + 75*0

MinW = 465 u.m
 11

CONLUSÃO

Durante o processo da realização do trabalho de pesquisa em grupo da cadeira de operacional,

cujo tema específico é método de custo mínimo (lucro máximo) foi possível notar que quando
o custo for mínimo o lucro será máximo e quando o lucro for mínimo implica que o custo é
máximo.

Aplica – se o método de transporte custo mínimo, só e só se, a tendência da função objectiva

for de minimização.

A locação dos recursos pelo método de custo mínimo é feita tendo em conta o menor custo da
tabela de transporte.

O custo mínimo deve levar em consideração todos os gastos directos e indirectos do produto.
 12

REFERÊNCIAS BIBLIOGRÁFICAS

Assane, C. (2018). Problemas de trasnporte .

Silva, António Carlos Morais da. (2006). Modelo de transporte .