TCNICAS DE LOGSTICA

1- Programao Linear Funo Objetivo

2- Algortmos de Rede
2.1 - Destino nico Algortmo de Moore
2.2 - Mltiplos Destinos Algortmo de Penalidades
3 - Problema de Alocao Algortmo Hngaro ou dos
Zeros
4 - Problema dos Transportes Mtodo de Vogel e
Otimizao

1- Programao Linear Funo Objetivo

Exemplo - Seja um loteamento com 3.000 m2 de rea livre

para a construo de casas (que requerem 300 m2 cada) e/ou
sobrados (que requerem 100 m2 cada).
O custo de cada casa (C) de R$ 200.000,00 e de cada
sobrado (S) R$150.000,00. Cada casa vendida por R$
300.000,00 e cada sobrado por R$ 220.000,00. Desta forma o
lucro esperado por casa de R$ 100.000,00 e por sobrado de
R$ 70.000,00.
O prazo de construo de cada casa em srie de 3 (trs)
meses e de cada sobrado de 1 (um) ms.
A empresa dispe de R$ 2 milhes para as obras que devero
se estender por um perodo mximo de 2 anos.
Pergunta-se: Quantas casas e quantos sobrados devero ser
construdos para que a empresa obtenha o lucro mximo?
2

Equaes Programao
Linear

Funo objetivo: Maximizar Z = 100xC + 70xS

Sujeito s seguintes equaes de restrio:
200xC + 150xS 2.000 (restrio financeira)
300xC + 100xS 3.000 (restrio de rea de
terreno)
3xC + 1xS 24 (restrio de tempo)
C 0 S 0 (o nmero de casas e sobrados no
podem ser negativos)

Soluo Grfica

Para atender as restries a soluo estar nos vrtices do

polgono OABC
4

Soluo Grfica (cont.)

Obteno das coordenadas do Ponto B

(1) 200C + 150S = 2000 (restrio de oramento) e
(2)
3C + 1S = 24
(restrio de tempo)

1S = 24 3C
200C + 150 (24 3C) =2000
200C +3600 450C =2000
250C = 1600
C = 32/5 =6,4
e S = 24/5 = 4,8
Os mesmos resultados podem ser obtidos usando o Programa de Programao Linear
do Prof. Maurcio Pereira Santos.
Os resultados no so nmeros inteiros, neste caso a soluo correta, desde que no
sejam alteradas as restries obtida usando Programao Linear Inteira. (Ver
aps programas Prof. Maurcio)
Se os resultados fossem arredondados tem se:
Se C = 6
S = 5 (Obs. 6 casas e 6 sobrados ultrapassa o oramento)
Se C = 7
S = 3 (Obs. 7 casas e 4 sobrados ultrapassa o prazo)
Se S = 4
C = 6 (Obs. 4 sobrados e 7 casas ultrapassa o prazo)
5

Programas PO Prof. Maurcio Pereira Santos

Resoluo Loteamento (Casas e

Sobrados)

Soluo por Prog. Linear Normal e

Prog. Linear Inteira
Resposta: A melhor soluo, atendendo todas as restries seria
construir 6 (seis) casas e 5 (cinco) sobrados no terreno obtendo
um lucro de R$ 950.000,00.
Verifica-se, neste exemplo, que a restrio apresentada pela
rea do terreno (3.000 m2), no foi considerada. As 6 casas e os
5 sobrados ocupariam conforme os dados 2.300 m 2 (6x300 +
5x100). Sobrariam R$ 50.000,00 sem utilizar e as obras
durariam 23 meses.
Resolvendo, contudo o mesmo exerccio por Programao
Linear Inteira, usando o programa de computador MIPROG do
LOGWARE, obtm-se a construo de 8 (oito) sobrados e 4
(quatro) casas com um lucro total de R$ 960.000,00. Seriam
utilizados neste caso, somente 2.000 m2 do terreno para as
edificaes, seriam usados todos os recursos financeiros e as
A construtora poderia adquirir uma rea menor ou considerar terrenos
obras
estariam
prontas
em 20 meses.
maiores
para
cada uma
das residncias
ou aumentar a rea de lazer,
escolhendo a medida que trouxesse maior valorizao ao empreendimento.
9
Na construo de sobrados sem acesso direto para a via pblica, a prefeitura

10

Dados e Soluo usando Programa

MIPROG do LOGWARE

11

2.1-Rede Destino nico

Algortmo de Moore

12

13

Prof. Maurcio Pereira Santos Rota

Mnima p/nico Destino

14

Prof. Maurcio Pereira Rota Mnima

p/nico Destino

Rota Mnima entre o N 1

e o N 6

15

Programa ROUTE do
LOGWARE

16

17

2.2 - Rede Destinos Mltiplos

Algortmo de Penalidades
Exemplo Seja a malha viria abaixo dada pelos ns, A, B, C,
D, E e F e as distncias entre os mesmos. Pede-se definir o roteiro
de distncia mnima saindo de qualquer dos ns, passando por
todos os demais e retornando ao ponto inicial.
B

3
A

D
5

5
4

4
3

E
5

18

Algortmo de Penalidades
resoluo parte 1

19

Algortmo de Penalidades resoluo

parte 2

20

Algortmo de Penalidades
resoluo parte 3

21

Algortmo de Penalidades
resoluo parte 4 - Final

22

Resultado Final Algortmo de

Penalidades

23

Programa ROUTESEQ do LOGWARE

Encontra a rota mnima para pontos
dados por suas coordenadas.
Exemplo:

24

Resultados do ROUTESEQ do
LOGWARE

25

3-Problema de Alocao Algortmo

Hungaro

Ou problema de designao, de asignao , de localizao ou de atribuio.

Aplicaes:
1)Locais para colocar materiais numa construo minimizando os custos totais.
2)Designao de pessoas para fazerem determinadas tarefas com a produo mxima.
3)Designao de veculos para transportarem determinadas cargas com custo total
minimizado.
4)Escolher que atividade ser feita por equipamentos semelhantes (por exemplo
tratores) da empresa com custos mnimos ou lucros mximos.
5)Escolher que empresa far que projeto de forma a obter para o custo total mnimo.
Resoluo:
Montar matrizes e criar zeros; as solues estaro nas posies com zeros.
Existe uma funo objetivo e as restries so representadas por equaes de primeiro
grau. Nestas equaes possvel demonstrar matematicamente que a subtrao (ou
adio) de um mesmo nmero em todos os termos no altera a soluo. Desta forma os
zeros so criados fazendo o menor nmero em cada linha (e em seguida em cada
coluna) igual zero e o subtraindo dos demais nmeros.
Se a matriz for de lucros ou receitas, inicialmente transforma-se a mesma em matriz de
custos, fazendo o maior valor igual zero e subtraindo o mesmo dos demais nmeros.
O algoritmo s vlido para matrizes com custos e para matrizes quadradas, se a
matriz no for quadrada incluem-se linhas ou colunas adicionais com custos iguais
zero. Se uma dada atividade no puder ser realizada atribui-se a mesma um custo
26
muito alto.

3-Problema de Alocao Algortmo

Hungaro - Exemplo

3- Tentar definir
a alocao
usando os
zeros.

27

3-Problema de Alocao Algortmo

Hungaro Exemplo (cont.)

Como no foi possvel fazer todas as alocaes s usando as

posies com zero, criar novo zero no menor nmero no cortado
por linhas horizontais e verticais que cubram todos os zeros
anteriores e tentar fazer novamente a alocao. (manter zeros
anteriores, a menos que sejam cortados por 2 linhas).

28

3-Problema de Alocao Algortmo

Hungaro Exemplo (cont.2)

Custo Mnimo total = 11 + 20 + 40 + 70 = 141

Estes problemas so resolvidos por programas de computador como o QSB

(Quantitative System for Business), PO, LOGWARE, etc.
29

Prof. Maurcio Pereira Santos

Problema de Alocao ou Atribuio

30

Prof. Maurcio Pereira Santos Problema

de Alocao ou Atribuio (cont.)

31

Prof. Maurcio Pereira Santos Problema

de Alocao ou Atribuio (cont.)

32

Prof. Maurcio Pereira Santos Problema

de Alocao ou Atribuio (cont.)

33

4- Problema dos Transportes

Problema dos Transportes Mtodo de Vogel

Problema de distribuio ou problema de concorrncia.

APLICAES
1)Verificar que depsito de uma rede de lojas deve abastecer cada
loja com cada produto e em que quantidade.
2)Para a construo de vrias obras de engenharia (casas,
prdios) ao mesmo tempo por uma empresa verificar onde deve
ser adquirido e as quantidades de cada um dos materiais
(cimento, tijolos, portas, janelas, areia, pedras, etc.).
3)Que garagem de nibus deve enviar nibus para cada uma das
linhas e em que quantidades.
4)Verificar se determinada empresa tem condies de ser
estabelecida num dado mercado praticando determinados preos.
Caso positivo dimensionar a empresa (problema de concorrncia).
5)Escolher quantidades de carga em cada um dos percursos
34
mnimos definidos na rede de transportes.

4- Problema de Transportes Mtodo de

Vogel

35

4-Problema dos Transportes Mtodo de

Vogel (cont.)

36

Prof. Maurcio Pereira dos Santos

Problema dos Transportes Entrada
Dados

37

Prof. Maurcio Pereira Santos Problema dos

Transportes - Soluo

3- Otimizao

38