Você está na página 1de 29

FS 3

4.00
3.00

NA 1
AR 2
FS 3
IT 4
DEMANDA

IT 4
4.50
3.50
1.00

SP 5
9.00
8.00
6.00
6.00
150

RJ 6
8.00
7.00
5.50
5.00
100

OFERTA
100
200

OFERTA = 300
DEMANDA = 250

VARIVEIS DE DECISO
X13
X14
X15
X16
X23
X24
X25
X26
X34
X35
X36
X45
X46

ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO

DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE

MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS

DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE

NA PARA FS;
NA PARA IT;
NA PARA SP;
NA PARA RJ;
AR PARA FS;
AR PARA IT;
AR PARA SP;
AR PARA RJ;
FS PARA IT;
FS PARA SP;
FS PARA RJ;
IT PARA SP;
IT PARA RJ;

FUNO OBJETIVA

MIN Z = 4X13+4,50X14+9X15+8X16+3X23+3,50X24+8X25+7X26+1X34+6X35+5,50X36+6X45+5
RESTRIES
.-X13-X14-X15-X16>=-100
.-X23-X24-X25-X26>=-200
X13+X23-X34-X35-X36>=0
X14+X24+X34-X45-X46>=0
X15+X25+X35+X45>=150
X16+X26+X36+X46>=100

n
n
n
n
n
n

1
2
3
4
5
6

RESULTADO
FS 3
NA 1
AR 2
FS 3
IT 4
DEMANDA

IT 4

SP 5
50
100

150

RJ 6
100

OFERTA
100
200

100

O MENOR CUSTO DE TRANSPORTE PARA ATENDER OS CONSUMIDORES FOI DE 1950.


O TRAJETO FOI 50ps DE NA PARA SP, 100ps DE AR PARA SP E 100ps DE AR PARA RJ.

0X36+6X45+5X46

FS 3
4.00
3.00

NA 1
AR 2
FS 3
IT 4
DEMANDA

IT 4
4.50
3.50
1.00

SP 5
9.00
8.00
6.00
6.00
150

RJ 6
8.00
7.00
5.50
5.00
100

FICT. 7
50

OFERTA
100
200

VARIVEIS DE DECISO
X13
X14
X15
X16
X23
X24
X25
X26
X34
X35
X36
X45
X46
X17
X27
X37
X47

ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO

DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE

MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS
MAQUINAS

DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE

NA PARA FS;
NA PARA IT;
NA PARA SP;
NA PARA RJ;
AR PARA FS;
AR PARA IT;
AR PARA SP;
AR PARA RJ;
FS PARA IT;
FS PARA SP;
FS PARA RJ;
IT PARA SP;
IT PARA RJ;
NA PARA FCT;
AR PARA FCT;
FS PARA FCT;
IT PARA FCT;

FUNO OBJETIVA

MIN Z = 4X13+4,50X14+9X15+8X16+3X23+3,50X24+8X25+7X26+1X34+6X35+5,50X36+6X45+5
RESTRIES
.-X13-X14-X15-X16-X17=-100
.-X23-X24-X25-X26X27=-200
X13+X23-X34-X35-X36-X37=0
X14+X24+X34-X45-X46-X47=0
X15+X25+X35+X45=150
X16+X26+X36+X46=100
X17+X27+X37+X47=50

n
n
n
n
n
n
n

1
2
3
4
5
6
7

RESULTADO
FS 3
NA 1
AR 2
FS 3
IT 4

IT 4

SP 5
150

RJ 6
50
50

FICT. 7
50

OFERTA
100
200

DEMANDA

150

100

50

O MENOR CUSTO DE TRANSPORTE PARA ATENDER OS CONSUMIDORES FOI DE 1950.


O TRAJETO FOI 50ps DE NA PARA SP, 150ps DE AR PARA SP, 50ps DE AR PARA RJ E 50ps DE NA PA

OFERTA = 300
DEMANDA = 300

X35+5,50X36+6X45+5X46

RA RJ E 50ps DE NA PARA FTC

Exerccio 3) Uma Vincola do sul de Santa Catarina possui trs fbricas e trs armazns nos quais os v
envelhecidos. Como as fbricas e os armazns esto localizados em diferentes locais do estado, a em
deseja saber quantos tonis de vinho deve enviar de cada fbrica para cada armazm de forma a min
o seu custo de transporte. As capacidades das fbricas e dos armazns (em nmero de tonis), bem
custos de transporte por tonel esto apresentadas na tabela a seguir.
Armazns Capacidade
a) Faa a modelagem deste problema como um problema de transporte.
b) Apresente uma soluo utilizando o Software LINDO
c) Escreva um relatrio interpretando os resultados.
FABR./ARMAZ.
F1
F2
F3
CAP.ARMAZ.

A1
20
10
12
200

A2
16
10
18
400

A3
24
8
10
300

CAP.FABR.
300
500
200

OFERTA = 1000
DEMANDA = 900

VARIVEIS DE DECISO
X14
X15
X16
X24
X25
X26
X34
X35
X36

ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO

DE
DE
DE
DE
DE
DE
DE
DE
DE

200
F
3

DE
DE
DE
DE
DE
DE
DE
DE
DE

VINHO
VINHO
VINHO
VINHO
VINHO
VINHO
VINHO
VINHO
VINHO

DA
DA
DA
DA
DA
DA
DA
DA
DA

FBRICA
FBRICA
FBRICA
FBRICA
FBRICA
FBRICA
FBRICA
FBRICA
FBRICA

1
1
1
2
2
2
3
3
3

PARA
PARA
PARA
PARA
PARA
PARA
PARA
PARA
PARA

O
O
O
O
O
O
O
O
O

ARMAZEM
ARMAZEM
ARMAZEM
ARMAZEM
ARMAZEM
ARMAZEM
ARMAZEM
ARMAZEM
ARMAZEM

4;
5;
6;
4;
5;
6;
4;
5;
6;

FORMA DE REDE

300
F
1
500
F
2

TOONIS
TOONIS
TOONIS
TOONIS
TOONIS
TOONIS
TOONIS
TOONIS
TOONIS

200

20
16
24

A
1

10
10
8
12
18
10

A
2

A
3

400

300

FUNO OBJETIVA
MIN Z = 20X14+16X15+24X16+10X24+10X25+8X26+12X34+18X35+10X36
RESTRIES
.-X14-X15-X16>=-300

N1

.-X24-X25-X26>=-500
.-X34-X35-X36>=-200
X14+X24+X34>=200
X15+X25+X35>=400
X16+X26+X36>=300

N2
N3
N4
N5
N6
RESULTADO

FABR./ARMAZ.
F1
F2
F3
CAP.ARMAZ.

A1

200
200

A2
200
200

A3
300

400

300

CAP.FABR.
300
500
200

O MENOR CUSTO PARA ENVIO DA PRODUO DE 10.000.


O ENVIO DEVERA SER REALIZADO CONFORME TABELA ACIMA.
OFERTA EM 100 UND. A MAIS NA FABRICA 1.

armazns nos quais os vinhos so


s locais do estado, a empresa
rmazm de forma a minimizar
mero de tonis), bem como os

Exerccio 4) A ESCAPAMEX uma fbrica de escapamentos com escritrio central no Rio de Janeiro e
fbricas em So Paulo, Sorocaba e Ribeiro Preto. Apesar de contar com uma rede de distribuidores, a
ESCAPAMEX pretende agora trabalhar com trs grandes centros de distribuio prprios, localizados em
Botucatu, Porto Alegre e Vitria, ES. A fbrica de So Paulo capaz de produzir 10.000 unidades mensa
escapamentos, enquanto que a fbrica de Ribeiro Preto consegue produzir 25.000 unidades mensais. J
Sorocaba tem uma capacidade de produo igual a 20.000 unidades ms. Por outro lado, o centro de
distribuio de Botucatu tem uma demanda de 27.000 unidades por ms, Porto Alegra tem uma deman
de 20000 unidades/ms e Vitria 10.000 unidades/ms. Os custos unitrios de transporte, de cada fbri
para cada um dos centros de distribuio so mostrados na tabela a seguir:
BOTUCATU
30.00
55.00
30.00
27,000.00

SO PAULO
SOROCABA
RIBEIRO PRETO
DDEMANDA

PORTO ALEGRE
33.00
95.00
50.00
20,000.00

VITRIA
CAP.PROD.
50.00 10,000.00
60.00 25,000.00
65.00 20,000.00
10,000.00

OFERTA:
DEMANDA:

O objetivo da fbrica identificar a melhor forma de fazer a distribuio dos escapamentos para os cen
de distribuio com o menor custo.
a) Faa a modelagem matemtica apropriada para este problema, escrevendo as variveis de deciso,
a funo objetivo e as restries.
b) Execute o programa LINDO e escreva um relatrio para esta fbrica, destacando qual seria o custo
mnimo de transporte, quais as quantidades de escapamentos enviados para cada centro de
distribuio e a capacidade ociosa ou demanda no atendida (se houver necessidade), alm do
custo reduzido.
VARIVEIS DE DECISO
X14
X15
X16
X24
X25
X26
X34
X35
X36

ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO
ENVIO

DE
DE
DE
DE
DE
DE
DE
DE
DE

ESCAPAMENTOS
ESCAPAMENTOS
ESCAPAMENTOS
ESCAPAMENTOS
ESCAPAMENTOS
ESCAPAMENTOS
ESCAPAMENTOS
ESCAPAMENTOS
ESCAPAMENTOS

DE
DE
DE
DE
DE
DE
DE
DE
DE

SO PAULO PARA PARA BOTUCATU;


SO PAULO PARA PARA PORTO ALEGRE;
SO PAULO PARA PARA VITRIA;
SO SOROCABA PARA PARA BOTUCATU;
SO SOROCABA PARA PARA PORTO ALEGRE;
SO SOROCABA PARA PARA VITRIA;
RIBEIRO PRETO PARA PARA BOTUCATU;
RIBEIRO PRETO PARA PARA PORTO ALEGRE;
RIBEIRO PRETO PARA PARA VITRIA;

FORMA DE REDE
-10.000
00
F
1
25.00
0 F
2
20.00
0 F
3

30
33
50
55
95
60
30
50
65

27.000
C
1

C
2

C
3

20.000

10.000

FUNO OBJETIVA
MIN Z = 30X14+33X15+50X16+55X24+95X25+60X26+30X34+50X35+65X36
RESTRIES
.-X14-X15-X16<=-10000
.-X24-X25-X26<=-25000
.-X34-X35-X36<=-20000
X14+X24+X34<=27000
X15+X25+X35<=20000
X16+X26+X36<=10000

N1
N2
N3
N4
N5
N6
RESULTADO

BOTUCATU
SO PAULO
SOROCABA
RIBEIRO PRETO
DDEMANDA

15,000.00
12,000.00
27,000.00

PORTO ALEGRE
10,000.00
8,000.00
20,000.00

VITRIA

CAP.PROD.
###
10,000.00 25,000.00
20,000.00
10,000.00

O CUSTO MINIMO DE TRANSPORTE DE 2.515.000,00;


AS QUANTIDADES FORAM ENVIADAS CONFORME TABELA ACIMA;
A DEMANDA NO ATENDIDA FOI DE 2.000 PEAS EM PORTO ALEGRE.

de Janeiro e
stribuidores, a
, localizados em
unidades mensais de
dades mensais. J
o, o centro de
em uma demanda
te, de cada fbrica

55,000.00
57,000.00

ntos para os centros

eis de deciso,

seria o custo
ro de
alm do

Exerccio 6) A telhasul, rede de varejo de materiais de construo e bricotagem, tipicamente faz entre
materiais que os clientes no carregam em seus carros, como por exemplo, areia, cal e cimento. A em
que possui 3 lojas, precisa fazer a entrega de sacos de cimento para 8 clientes. Alm das demandas d
clientes, a tabela a seguir oferece os custos de transporte entre cada uma das lojas e cada um dos cl

ORIGEM
LOJA A
LOJA B
LOJA C
DEMANDA
OFERTA =
DEMANDA =

1
3.08
2.90
8.60
12

2
8.55
9.87
0.51
34

DEMANDAS (CLIENTES)
3
4
5
6.98
0.48
7.91
4.28
1.24
0.39
7.15
3.07
4.87
56
50
60

6
6.04
6.60
9.94
200

7
7.77
6.94
3.46
140

1,500
556

Faa a modelagem para este problema, apresente a soluo tima usando o LINDO e interprete os
resultados.
VARIVEIS DE DECISO
XA1 - ENTREGA DE CIMENTO DA LOJA A PARA O CLIENTE 1;
XA2 - ENTREGA DE CIMENTO DA LOJA A PARA O CLIENTE 2;
XA3 - ENTREGA DE CIMENTO DA LOJA A PARA O CLIENTE 3;
XA4 - ENTREGA DE CIMENTO DA LOJA A PARA O CLIENTE 4;
XA5 - ENTREGA DE CIMENTO DA LOJA A PARA O CLIENTE 5;
XA6 - ENTREGA DE CIMENTO DA LOJA A PARA O CLIENTE 6;
XA7 - ENTREGA DE CIMENTO DA LOJA A PARA O CLIENTE 7;
XA8 - ENTREGA DE CIMENTO DA LOJA A PARA O CLIENTE 8;
XB1 - ENTREGA DE CIMENTO DA LOJA B PARA O CLIENTE 1;
XB2 - ENTREGA DE CIMENTO DA LOJA B PARA O CLIENTE 2;
XB3 - ENTREGA DE CIMENTO DA LOJA B PARA O CLIENTE 3;
XB4 - ENTREGA DE CIMENTO DA LOJA B PARA O CLIENTE 4;
XB5 - ENTREGA DE CIMENTO DA LOJA B PARA O CLIENTE 5;
XB6 - ENTREGA DE CIMENTO DA LOJA B PARA O CLIENTE 6;
XB7 - ENTREGA DE CIMENTO DA LOJA B PARA O CLIENTE 7;
XB8 - ENTREGA DE CIMENTO DA LOJA B PARA O CLIENTE 8;
XC1 - ENTREGA DE CIMENTO DA LOJA C PARA O CLIENTE 1;
XC2 - ENTREGA DE CIMENTO DA LOJA C PARA O CLIENTE 2;
XC3 - ENTREGA DE CIMENTO DA LOJA C PARA O CLIENTE 3;
XC4 - ENTREGA DE CIMENTO DA LOJA C PARA O CLIENTE 4;
XC5 - ENTREGA DE CIMENTO DA LOJA C PARA O CLIENTE 5;
XC6 - ENTREGA DE CIMENTO DA LOJA C PARA O CLIENTE 6;
XC7 - ENTREGA DE CIMENTO DA LOJA C PARA O CLIENTE 7;
XC8 - ENTREGA DE CIMENTO DA LOJA C PARA O CLIENTE 8;
FORMA DE REDE

-300
00

-300
00
L
A

3.08
2.90
6.98

8.55
9.87

0.48
0.51

4.28
-400

1.24
7.91

L
B
F

0.39
6.04
7.15

6.60
4.87

8.60

3.07

9.43

7.77
6.94

-800

9.94
0.26

L
C

3.46

9.24

FUNO OBJETIVA
MIN Z = 3,08XA1+8,55XA2+6,98XA3+0,48XA4+7,91XA5+6,04XA6+7,77XA7+9,43XA8+
2,90XB1+9,87XB2+4,28XB3+1,24XB4+0,39XB5+6,60XB6+6,94XB7+0,26XB8+
8,60XC1+0,51XC2+7,15XC3+3,07XC4+4,87XC5+9,94XC6+3,46XC7+9,24XC8
RESTRIES
.-XA1-XA2-XA3-XA4-XA5-XA6-XA7-XA8>=-30
.-XB1-XB2-XB3-XB4-XB5-XB6-XB7-XB8>=-40
.-XC1-XC2-XC3-XC4-XC5-XC6-XC7-XC8>=-80
XA1+XB1+XC1>=12
XA2+XB2+XC2>=34
XA3+XB3+XC3>=56
XA4+XB4+XC4>=50
XA5+XB5+XC5>=60
XA6+XB6+XC6>=200
XA7+XB7+XC7>=140
XA8+XB8+XC8>=4

NA
NB
NC
N1
N2
N3
N4
N5
N6
N7
N8

RESUTADO

ORIGEM
LOJA A

DEMANDAS (CLIENTES)
4
5
6
50.00
200.00

LOJA B
LOJA C
DEMANDA

12.00
12

56.00
34.00
34

56

60.00
50

60

200

140.00
140

O MENOR CUSTO DE TRANSPORTE PARA ENTREGA DE 2032,66.


OCORREU A SOBRA DE 50 ITENS NA LOJA A, 268 NA LOJA B E 626 NA LOJA C.

tipicamente faz entregas de


a, cal e cimento. A empresa,
Alm das demandas dos
ojas e cada um dos clientes.

8
OFERTA
9.43
300
0.26
400
9.24
800
4

DO e interprete os

12

12
1
34
2
56
3
50
4
60
5
200
6
140
7
4
8

9,43XA8+

OFERTA
300

4.00
4

400
800

Exerccio 7) Considere que os nmeros indicados em cada arco significam o nmero de quilmetros
necessrios para um automvel percorrer a estrada entre duas cidades indicadas pelos ns extremos do
arcos observados. Monte um modelo que determine a rota que um automvel deve seguir para sair de
Chapec e chegar a Porto Alegre, percorrendo a menor quantidade de quilmetros possvel, apresente u
soluo tima e escreva um relatrio final deste trabalho.
4
c

1
c

A
c

2
c

5
5

VARIVEIS DE DECISO
XA1 - KM PERCORRIDOS ENTRE CHAPEC E JAOABA;
XA2 - KM PERCORRIDOS ENTRE CHAPEC E LAGES;
XA3 - KM PERCORRIDOS ENTRE CHAPEC E JOENVILE;
X14 - KM PERCORRIDOS ENTRE JAOABA E CAXIAS DO SUL;
X15 - KM PERCORRIDOS ENTRE JAOABA E FLORIANPOLIS;
X24 - KM PERCORRIDOS ENTRE LAGES E CAXIAS DO SUL;
X25 - KM PERCORRIDOS ENTRE LAGES E FLORIANPOLIS;
X35 - KM PERCORRIDOS ENTRE JOOENVILE E FLORIANPOLIS;
X36 - KM PERCORRIDOS ENTRE JOOENVILE E SOMBRIO;
X4B - KM PERCORRIDOS ENTRE CAXIAS DO SUL E PORTO ALEGRE;
X54 - KM PERCORRIDOS ENTRE FLORIANPOLIS E CAXIAS DO SUL;
X56 - KM PERCORRIDOS ENTRE FLORIANPOLIS E SOMBRIO;
X5B - KM PERCORRIDOS ENTRE FLORIANPOLIS E PORTO ALEGRE;
X6B - KM PERCORRIDOS ENTRE SOMBRIO E PORTO ALEGRE;
FUNO OBJJETIVA
MIN Z = 400XA1+950XA2+800XA3+1800X14+900X15+1100X24+600X25+600X35+1200X36+

400X4B+900X54+1000X56+1300X5B+600X6B
RESTRIES
.-XA1-XA2-XA3=-1
XA1-X14-X15=0
XA2-X24-X25=0
XA3-X35-X36=0
X14+X15-X4B=0
X15+X25+X35-X54-X56-X5B=0
X36+X56-X6B=0
X4B+X5B+X6B=1

N
N
N
N
N
N
N
N

A
1
2
3
4
5
6
B

RESULTADO
O MENOR CAMINHO PARA PERCORRER DE 2.450 KM;
O CAMINHO A SER PERCORRIDO DE CHAPEC PARA LAGES, DE LAGES PARA CAXIAS DO SUL E
DE CAXIAS DO SUL PARA PORTO ALEGRE.

mero de quilmetros
as pelos ns extremos dos
eve seguir para sair de
ros possvel, apresente uma

0X35+1200X36+

AXIAS DO SUL E

Exerccio 8) A empresa de logstica BW deseja saber a tonelagem mxima de material que ela pode
transportar do Porto A para o Porto F atravs de vias fluviais. O diagrama abaixo apresenta os portos
intermedirios e a tonelagem mxima que pode sair de um porto para o outro

Modele o problema e apresente uma soluo tima. Interprete os resultados.


VARIVEIS DE DECISO
XAB - TONELADA DE MATERIAIS TRANSPORTADO DO PONTO A PARA O PONTO B;
XAC - TONELADA DE MATERIAIS TRANSPORTADO DO PONTO A PARA O PONTO C;
XBC - TONELADA DE MATERIAIS TRANSPORTADO DO PONTO B PARA O PONTO C;
XBD - TONELADA DE MATERIAIS TRANSPORTADO DO PONTO B PARA O PONTO D;
XBE - TONELADA DE MATERIAIS TRANSPORTADO DO PONTO B PARA O PONTO E;
XCD - TONELADA DE MATERIAIS TRANSPORTADO DO PONTO C PARA O PONTO D;
XCF - TONELADA DE MATERIAIS TRANSPORTADO DO PONTO C PARA O PONTO F;
XDE - TONELADA DE MATERIAIS TRANSPORTADO DO PONTO D PARA O PONTO E;
XEF - TONELADA DE MATERIAIS TRANSPORTADO DO PONTO E PARA O PONTO F;
XFA - TONELADA DE MATERIAIS TRANSPORTADO DO PONTO F PARA O PONTO A;
FUNO OBJETIVA
MAX Z = XFA
RESTRIES (POR ARCO)
XAB<=65
XAC<=60
XBC<=95
XBD<=45
XBE<=15
XCD<=35
XCF<=90
XDE<=40
XEF<=30

XFA>=0
RESTRIES (POR N)
.-XAB-XAC+XFA=0
N
XAB-XBC-XBD-XBE=0 N
XAC+XBC-XCD-XCF=0N
XBD+XCD-XDE=0
N
XBE+XDE-XEF=0
N
XCF+XEF-XFA
N

A
B
C
D
E
F

RESPOSTA
A SOLUO TIMA TRANSPORTAR 120 TON. DO PONTO A PARA O F.
O ENVIO SE REALIZAR DA SEGUINTE FORMA:
65 DE A PARA B;
60 DE A PARA C;
35 DE B PRA C;
30 DE B PARA D;
90 DE C PARA F;
30 DE D PARA E;
30 DE E PARA F.

aterial que ela pode


o apresenta os portos

11)
RESPOSTA
DESTINO
ORIGEM
3 - TATU 4 - RIBEIRO PRETO 5 - CURITIBA 6 - BELO HORIZNTE OFERTA
1 - SO BERNARDO
2900
2900
2 - CAMAARI
1200
900
2100
3 - TATU
1200
1700
DEMANDA
2400
2000
900
A)
O VALOR DO CUSTO MNIMO DE 219.900,00
OCORREU UMA DEMANDA NO ATENDIDA DE 300 UND. EM CURITIBA.
B)
O NOVO VALOR DE CUSTO COM A ALTERAO NO ENVIO FOI DE 220.500,00