Transporte de agregados para

a construo de uma rodovia

Suponha que, para a construo de uma
rodovia, no estejam disponveis na
regio jazidas de rochas adequadas
obteno de pedra britada. Faz-se
necessrio, portanto, o transporte de
menos custo dessa material de jazidas
mais prximas para alguns pontos
convenientes preestabelecidos ao longo
do caminho onde ser implantada a
estrada, so apresentados todos os
caminhos possveis que ligam cada
pedreira aos pontos de depsito.

Transporte de agregados para a construo

de uma rodovia
P
2

D
3

P
3

D
2
P
1

D
1

P
4

Quantidades demandadas, ofertadas e

custos de transportar 1 (uma)
tonelada da origem ao destino
Pedrei
ras
1
2
3
4
Deman
da

1
30
12
27
37
697

Depsitos
2
3
13
40
15
25
421

21
26
35
19
612

Ofert
a
433
215
782
300

Neste problema, temos m = 4

jazidas correspondentes s
origens e n = 3 depsitos
correspondentes aos destinos. As
ofertadas e demandadas, em
toneladas, bem como os custos de
transportar 1 tonelada de pedra
da pedreira i para o depsito j.
Formule o problema de
programao linear para que o

custo de transporte seja

mnimo.

Formulao do problema
VARIVEIS DE DECISO
Xij Quantidade a ser transportada da pedreiras i=
(1,2, 3 e 4) e para o depsitos j= (1,2 e 3)
FUNO OBJETIVO
Min = 30X11 + 13X12 + 21X13 + 12X21 + 40X22 + 26X23
+ 27X31 + 15X32 + 35X33 + 37X41 + 25X42 + 19X43
RESTRIES
X11 + X12 + X13 433
X21 + X22 + X23 215
X31 + X32 + X33 782
X41 + X42 + X43 300
X11 + X21 + X31 + X41 = 697
X12 + X22 + X32 + X42 = 421
X13 + X23 + X33 + X43 = 612
XIJ 0 (Condio de no negatividade)

SOLUO

uo tima para este problema dada por:

X12=121
X21=215
X32=300

X13=312
X31=482
X43 = 300

X33= 0, X41=0, X42=0, X11=0,

X22=0, X23=0

Obs. O leitor deve interpretar esta

soluo em termos do enunciado do
problema, ou seja, como devem ser
feitos os transportes de rocha de

Alocao de Pessoal
Um hospital trabalha com atendimento em
demanda durante 24 horas do dia. As
necessidades distribuem-se segundo a tabela:
Turno

Horrio

N requerido de
enfermeiro

08 s 12 h

51

12 s 16 h

58

16 20 h

62

20 s 24 h

41

24 s 04 h

32

04 s 08 h

19

O horrio de trabalho de um enfermeiro de 8

horas seguidas e s pode ser iniciado no
comeo de cada turno, isto , 8 ou 12 ou 20
ou 24 ou 04 horas . Elabore um modelo de PL
que minimize o gasto com mo de obra.
Considere que cada enfermeiro recebe $100
por hora de trabalho no perodo diurno (08 s
20 h) e $125 no perodo noturno (20 s 08 h).

Variveis de deciso
Xi = nmero de enfermeiro que iniciam
sua jornada no incio do turno
Funo Objetivo
Min f(x) = 800X1 + 800X2 + 900X3 +
1000X4+ 1000X5 + 900X6
Restries
X1 + X6 51
X2 + X1 58
X3 + X2 62
X4 + X3 41
X5 + X4 32
X6 + X5 19

Formulao no EXEL
08 s 12 s 16 s 20 s 24 s 04 s
12
16
20
24
04
08
X1

X1
X2

X2
X3

X3
X4

X4
X5

X6

X5
X6

51

58

62

41

32

19

43
3

30

13

12

40

21
5

27

15

49

42
1

37

25

4
Deman
da

0
42
1

0
69
7
26
4

49

21

26

43
3

31 35
2

78
2

73
3

19

30
0

Ofert
a

21
5

30
0
61
2
30
0

312

Custo de $39.828,00

0
3
1
0
1 421 4 12 2
2
0
6

215 2 0 1
0 3
7
5
5

482 3 0 2 300 1
7
5
9

0
0

300
697 421 612

482
0

312
300
0

43

3 12 0
21

5
0

78

2 300 0
30

0
0

Custo de $37.519,00 Reduo no custo de

Uma empresa fabrica dois tipos de

produtos : A e B. O lucro unitrio lquido
de cada um 45 (A) e 30 u.m. (B). Numa
mquina, os produtos so processados
durante 2 min. (A) e 1 min. (B). A
mquina est disponvel 1000 min.. Cada
um dos produtos requer 1 min. de mo de
obra direta. A disponibilidade de mo de
obra 800 min.. Estudos de mercado
indicam que a procura dos produtos A e B
no excede 400 e 700 unidades,
respectivamente.
Quantas unidades de A e B devem ser
fabricadas de modo a maximizar o lucro ?

Formalizao do problema :
x1 = quantidade de unidades do produto A
x2 = quantidade de unidades do produto B
Max 45 x1 + 30 x2 (lucro)
s. a 2 x1 + x2 1 000 (mquina)
x1 + x2 800 (mo de obra)
x1 400 (procura de A)
x2 700 (procura de B)
x1, x2 0

Passar o problema para a sua

forma padro
Determinar xi 0 , i = 1,...,6 de modo a
Max 45 x1 + 30 x2
s. a
2 x1 + x2 + x3
= 1 000
x1 + x2 +
x4
= 800
x1 +
x5
= 400
x2 +
x6 = 700
xi 0 , i = 1,...,6

Resoluo do problema, utilizando o algoritmo

Simplex
XB
x1
x2
x3
2
1
1000/2 = 500
X4
1
800/1 = 800
x5
1
0
400
x6
0
1
zj cj 45 30

x3
1

x4
0

x5
0

x6
0

2 m.
1 000

400

400/1 =

0
0

0
0

0
0

1
0

700
0

()

800