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

Daniela da Noba Daniel

Danilo Hélder Nhantumbo
Edson Arlindo Nhatuve
Hélder Valente Francisco Amir
Leonel dos Santos Orlando Munguambe
Leonildo Orlando Macuácua
Ricardo Manhiça
 INTRODUÇÃO
No trabalho será abordado conteúdo relacionado com problemas de

transporte que é uma classe especial de problemas de programação linear

especificamente método de custo mínimo, que trata do envio de uma

mercadoria de origens (fábrica) para destino (depósito). Onde será vista

as características, aplicações, vantagens bem como as desvantagens e as

etapas a considerar no acto da resolução de problemas.

 OBJECTIVOS
Geral
 Conhecer o Método de Custo Mínimo (Lucro Máximo).

Específicos

 Definir método de custo mínimo;

 Identificar características do método custo mínimo;

 Indicar as vantagens e desvantagens do método custo mínimo;

 Resolver problemas relacionados ao método do custo mínimo.

METODOLOGIA

Para a realização do trabalho baseou – se na pesquisa

bibliográfica, a qual consistiu na leitura e análise das

informações inerentes ao tema, também recorreu – se

aos artigos científicos disponíveis na Internet.

REVISÃO DA LITERATURA
Definição

O método de custo mínimo é um procedimento usado para obter a solução inicial

viável para um problema de transporte.

O método de custo mínimo busca atingir o menor custo de transporte entre vários

centros de demanda (destinos) e vários centros de suprimento (fontes).

O seu objectivo é determinar a programação de envio que minimiza o custo total

de envio e, ao mesmo tempo, satisfaça os limites de fornecimento e procura.

 Cont…
A capacidade de produção ou fornecimento de cada fonte, bem como a

exigência ou demanda de cada destino são conhecidas e fixas.

O custo de transporte de uma unidade do produto de cada fonte para cada

destino também é conhecido.

O produto deve ser transportado de várias fontes para diferentes destinos, a fim

de atender à demanda de cada destino e, ao mesmo tempo, minimizar o custo

total do transporte.
 CARACTERÍSTICAS DO MÉTODO CUSTO MÍNIMO

A atribuição ideal de um produto de várias fontes para diferentes

destinos é chamada de problema de transporte.

 Os modelos de transporte tratam do transporte de um produto

fabricado em diferentes fábricas ou fábricas (fontes de suprimento)
para vários armazéns (destinos de demanda).

 O objectivo é atender aos requisitos dos destinos dentro dos limites

da capacidade de produção das plantas, ao custo mínimo de transporte.
 APLICAÇÕES
 Minimiza os custos de transporte das fábricas para os armazéns ou

dos armazéns para as lojas.

 Determina a localização do custo mínimo de uma nova fábrica,

armazém ou escritório de vendas.

 Determina o cronograma de produção de custo mínimo que atenda à

demanda da empresa com as limitações de produção.

 VANTAGENS DO MÉTODO DE CUSTO MÍNIMO

Diferentemente do método da esquina noroeste, esse método fornece

uma solução precisa, pois considera o custo do transporte ao realizar a

tarefa.

 O método de custo mínimo é um método muito simples de usar.

 É muito simples e fácil calcular a solução ideal com este método. 

 O método de custo mínimo é muito fácil de entender.

 DESVANTAGENS DO MÉTODO DE CUSTO MÍNIMO

Para obter a solução ideal, certas regras devem ser seguidas. No entanto, o

método de custo mínimo não os segue passo a passo.

Relacionado: Interesse simples: elementos, como calculá-lo e exemplo

 O método do custo mínimo não segue nenhuma regra sistemática quando há

um empate no custo mínimo.

O método de custo mínimo permite uma selecção através da observação de

pessoal, o que pode gerar mal – entendidos para obter a solução ideal.
 Cont…
Ele não tem a capacidade de fornecer nenhum tipo de critério para determinar

se a solução alcançada com esse método é a mais ideal. 

 As quantidades de ofertas e demandas são sempre as mesmas, pois não variam

ao longo do tempo. 

 Não leva em consideração outros tipos de factores a serem atribuídos, mas

apenas os custos de transporte.

 ETAPAS DO MÉTODO DE CUSTO MÍNIMO
 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);

 As etapas anteriores são repetidas com o menor custo a seguir e

continuam até que todo o suprimento disponível nas diferentes fontes ou
toda a demanda dos diferentes destinos seja satisfeita.
 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
  10   3   5
Origem 1 15
     
  12   7   9
Origem 2 25
     
Procura 20 10 10 40
 RESOLUÇÃO
  Destino 1 Destino 2 Destino 3 Oferta
X 10 10 3 5 5
Origem 1 15
     
: coluna 2 satisfeita. 20 12   7 5 9
Origem 2 25
: linha 1 está satisfeita.   X  
Procura 20 10 10 40
: coluna 3 satisfeita.
: 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:
Problema 2: 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
  12   10   9   11
B1 15
       
  14   15   13   8
B2 12
       
  7   11   11   10
B3 17
       
Procura 14 8 11 9  
 RESOLUÇÃO
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.
  CD IB GZ SF Fictícios Oferta
X 12 2 10 11 9 X 11 2 0
B1 15
         
X 14 3 15 X 13 9 8 X 0
B2 12
         
14 7 3 11 X 11 X 10 X 0
B3 17
         

Procura 14 8 11 9 2 44
X15(2;15) = 2, são alocados 2u do bem B1, em Fictícios. Temos a coluna 5 satisfeita.

X31(14;17) = 14, são alocados 14u do bem B3, em Cabo – Delgado. Temos a coluna 1 satisfeita.

X24(9;12) = 9, são alocados 9u do bem B2, em Sofala. Temos a coluna 4 satisfeita.

X13(11;13) = 11, são alocados 11u do bem B1, em Gaza. Temos a coluna 3 satisfeita.

X12(8;2) = 2, são alocados 2u do bem B1, em Inhambane. Temos a linha 2 satisfeita.

X32(6;3) = 3, são alocados 3u do bem B3, em Inhambane. Temos a linha 3 satisfeita.

X22(3;3) = 3, mantém – se 3u do bem B2, em Inhambane. Temos a linha 1 e a coluna 2 satisfeitas. 

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

Problema 3: 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:
 Resolução

X41(100,75) = 75, são alocados 75U dos fictícios em C1, ficamos com a linha 4 satisfeita.

X32(60,100) = 60, são alocados 60U do bem F3 em C2, ficamos com coluna 2 satisfeita.
X15(75;75) = 75, são alocados 75U do bem F1 em C5, ficamos com a coluna 5 satisfeita.

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

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

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

X24(75 – 15;100 – 40) = min(60;60) = 60; mantém – se 60 U do bem F2 em C4, ficamos com 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. Tratando de
minimização, temos:
Exercício proposto Calcular recorrendo o método de custo mínimo: Uma
empresa pretende transportar 3 tipos de seus produtos para 4 distritos.

Considere a tabela abaixo:

PELA ATENÇÃO DISPENSADA

MUITO OBRIGADO!!!