MODELAGEM DE SISTEMAS

LOGÍSTICOS
TUTORIA

Material de Estudo 4
21/09/2019
Prof. Ricardo Buneder

1
 EXERCÍCIO DE REVISÃO1

1) Uma empresa do setor de autopeças, dentro de seu rol

de produtos, oferta dois tipos de anel de vedação. O
anel de vedação A1 possui 3,5 cm de diâmetro e sua
comercialização gera um lucro unitário de R$ 7,00. O
anel A2 tem 2,1 cm de diâmetro e gera um lucro
unitário de R$ 5,00.

2
 EXERCÍCIO DE REVISÃO 1

A produção de 1 anel A1 demanda 70 g de borracha

sintética, enquanto a produção de 1 anel A2 consome 100 g
dessa mesma borracha. Os anéis são manufaturados em
uma mesma máquina, sendo que o anel A1 necessita de 12
min da máquina, enquanto o anel A2 utiliza 6 min dessa
mesma máquina. O fornecedor de borracha sintética pode
disponibilizar 5 kg dessa matéria-prima por dia.

3
 EXERCÍCIO DE REVISÃO 1

Além disso, a máquina utilizada na produção dos anéis A1 e

A2 está disponível 6 horas/dia, pois necessita de
manutenção diária, precisando ser totalmente desmontada
para isso. Determinar o programa de produção diário para
a máquina de forma a maximizar o lucro da empresa.

4
 SOLUÇÃO EXERCÍCIO DE REVISÃO 1

Variáveis de decisão:
x1 = quantidade de anéis A1 a serem produzidas por dia;
x2 = quantidade de anéis A2 a serem produzidas por dia.
Função-objetivo:
MAX Z = 7x1 + 5x2
Restrições:
R1: 70x1 + 100x2 ≤ 5.000 (restrição de matéria-prima);
R2: 12x1 + 6x2 ≤ 360 (restrição de tempo de máquina);
R3: x1, x2 ≥ 0 (restrição de não-negatividade).
5
 SOLUÇÃO EXERCÍCIO DE REVISÃO 1

MAX Z = 7x1 + 5x2

s.a.
R1: 70x1 + 100x2 ≤ 5.000 (restrição de matéria-prima);
R2: 12x1 + 6x2 ≤ 360 (restrição de tempo de máquina);
R3: x1, x2 ≥ 0 (restrição de não-negatividade).

6
 EXERCÍCIO DE REVISÃO 2

2) A empresa X-line, do ramo de prestação de serviços de

limpeza, quer aumentar seu market share. A gerência decidiu
que uma boa estratégia para alcançar esse objetivo seria
através de anúncios em jornais da região com circulação
diária. Ao entrar em contato com a redação das empresas
jornalísticas, o gerente da empresa foi informado que havia
duas possibilidades de anúncios:

7
 EXERCÍCIO DE REVISÃO 2

- anúncio tipo A: formato 70 mm x 40 mm, impresso em um

jornal de variedades e notícias, com publicação diária e
visualizado por 50.000 leitores/edição;
- anúncio B: formato 30 mm x 20 mm, impresso em um
jornal de negócios, com publicação diária e visualizado por
30.000 leitores/edição.

8
 EXERCÍCIO DE REVISÃO 2

O anúncio A tem custo unitário de R$ 2.500,00, e o anúncio B

tem custo unitário de R$ 1.500,00. A X-line quer que pelo
menos 400.000 pessoas leiam seus anúncios semanalmente. Por
decisão da gerência, a X-line quer custear no máximo 10
anúncios por semana. Determinar o plano ótimo de propaganda
que minimiza o custo em anúncios e que atinge o número de
leitores esperados por semana.

9
 SOLUÇÃO EXERCÍCIO DE REVISÃO 2

Variáveis de decisão:
x1 = quantidade de anúncios A a serem publicados por
semana;
x2 = quantidade de anúncios B a serem publicados por
semana.
Função-objetivo:
MIN Z = 2.500x1 + 1.500x2

10
 SOLUÇÃO EXERCÍCIO DE REVISÃO 2

Restrições:
R1: 50.000x1 + 30.000x2 ≥ 400.000 (restrição de público);
R2: x1 + x2 ≤ 10 (restrição de número de anúncios
semanais);
R3: x1, x2 ≥ 0 (restrição de não-negatividade).

11
 SOLUÇÃO EXERCÍCIO DE REVISÃO 2

MIN Z = 2.500x1 + 1.500x2

s.a.
R1: 50.000x1 + 30.000x2 ≥ 400.000 (restrição de público);
R2: x1 + x2 ≤ 10 (restrição de número de anúncios
semanais);
R3: x1, x2 ≥ 0 (restrição de não-negatividade).

12
 EXERCÍCIO DE REVISÃO 3

3) Um artesanato que tem seu proprietário e dois filhos

como artesãos produz artefatos em couro para
distribuição em lojas de instrumentos musicais da cidade
e redondezas. O artesão e seus dois filhos são capazes
de produzir, em uma jornada diária de 8 horas de
trabalho, 12 capas para violão, se fizerem somente esse
tipo de produto, e 8 capas de guitarra, se fizerem
somente esse tipo de capa.
13
 EXERCÍCIO DE REVISÃO 3

Cada capa de violão consome 4 unidades de couro,

enquanto cada capa de guitarra consome 3 unidades de
couro. A disponibilidade diária de couro é de 30 unidades.
O lucro unitário de cada capa de violão comercializada é de
R$ 22,00, e de cada capa de guitarra é de R$ 28,00.
Determinar o programa de produção diário do artesão e
seus 2 filhos que maximiza o lucro do artesanato.

14
 SOLUÇÃO EXERCÍCIO DE REVISÃO 3

Variáveis de decisão:
x1 = número de capas de violão a serem produzidas por dia;
x2 = número de capas de guitarra a serem produzidas por
dia.

Função-objetivo:
MAX Z = 22x1 + 28x2

15
 SOLUÇÃO EXERCÍCIO DE REVISÃO 3

Restrições:
R1: 40x1 + 60x2 ≤ 480 (restrição de tempo disponível para
produção);
R2: 4x1 + 3x2 ≤ 30 (restrição de matéria-prima);
R3: x1, x2 ≥ 0 (restrição de não-negatividade).

16
 SOLUÇÃO EXERCÍCIO DE REVISÃO 3

MAX Z = 22x1 + 28x2

s.a.
R1: 40x1 + 60x2 ≤ 480 (restrição de tempo disponível para
produção);
R2: 4x1 + 3x2 ≤ 30 (restrição de matéria-prima);
R3: x1, x2 ≥ 0 (restrição de não-negatividade).

17
 EXERCÍCIO DE REVISÃO 4

4) O principal produto da empresa Lactosal é o leite embalado

em caixas tetrapak de 1 litro. O envase do leite é feito em 3
usinas (U1, U2 e U3) a partir das quais são transportados
para 4 armazéns (A1, A2, A3 e A4). A oferta e demanda pelo
produto, bem como os custos de transporte são mostrados
na tabela seguinte. A política da empresa é transportar toda
a produção das usinas para os armazéns e atender toda a
demanda do mercado.
18
 Custo por carga (R$/carga)

Armazéns
Oferta das
Usinas 1 2 3 4 Usinas
(cargas/dia)
1 10,00 22,00 30,00 40,00 6

2 40,00 35,00 22,00 44,00 8

3 45,00 29,00 27,00 39,00 10

Demanda
diária dos
4 7 6 7
armazéns
(cargas/dia)

19
 EXERCÍCIO DE REVISÃO 4

Formular o modelo de programação linear para redução

dos custos de transporte.

20
SOLUÇÃO EXERCÍCIO DE REVISÃO 4

A1 A2 A3 A4
U1 x11 x12 x13 X14
U2 x21 x22 x23 X24
U3 x31 x32 x33 x34

21
 SOLUÇÃO EXERCÍCIO DE REVISÃO 4

Variáveis de decisão:
x11 = número de viagens entre U1 e A1;
x12 = número de viagens entre U1 e A2;
x13 = número de viagens entre U1 e A3;
x14 = número de viagens entre U1 e A4;
x21 = número de viagens entre U2 e A1;
x22 = número de viagens entre U2 e A2;
x23 = número de viagens entre U2 e A3;
x24 = número de viagens entre U2 e A4;
22
 SOLUÇÃO EXERCÍCIO DE REVISÃO 4

x31 = número de viagens entre U3 e A1;

x32 = número de viagens entre U3 e A2;
x33 = número de viagens entre U3 e A3;
x34 = número de viagens entre U3 e A4.

23
 SOLUÇÃO EXERCÍCIO DE REVISÃO 4

Função-objetivo:
MIN Z = 10x11 + 22x12 + 30x13 + 44x14 + 40x21 + 35x22
+ 22x23 + 44x24 + 45x31 + 29x32 + 27x33 + 39x34

24
 SOLUÇÃO EXERCÍCIO DE REVISÃO 4

Restrições:
R1: x11 + x12 + x13 + x14 = 6 (restrição de oferta da Usina 1);
R2: x21 + x22 + x23 + x24 = 8 (restrição de oferta da Usina 2);
R3: x31 + x32 + x33 + x34 = 10 (restrição de oferta da Usina 3);
R4: x11 + x21 + x31 ≥ 4 (restrição de demanda do Armazém 1);
R5: x12 + x22 + x32 ≥ 7 (restrição de demanda do Armazém 2);
R6: x13 + x23 + x33 ≥ 6 (restrição de demanda do Armazém 3);
R7: x14 + x24 + x34 ≥ 7 (restrição de demanda do Armazém 4);
R8: xi,j ≥ 0, com i variando de 1 a 3, e j variando de 1 a 4.
25
 SOLUÇÃO EXERCÍCIO DE REVISÃO 4

MIN Z = 10x11 + 22x12 + 30x13 + 44x14 + 40x21 + 35x22 + 22x23 +

44x24 + 45x31 + 29x32 + 27x33 + 39x34
s.a.
R1: x11 + x12 + x13 + x14 = 6 (restrição de oferta da Usina 1);
R2: x21 + x22 + x23 + x24 = 8 (restrição de oferta da Usina 2);
R3: x31 + x32 + x33 + x34 = 10 (restrição de oferta da Usina 3);
R4: x11 + x21 + x31 ≥ 4 (restrição de demanda do Armazém 1);
R5: x12 + x22 + x32 ≥ 7 (restrição de demanda do Armazém 2);
R6: x13 + x23 + x33 ≥ 6 (restrição de demanda do Armazém 3);
R7: x14 + x24 + x34 ≥ 7 (restrição de demanda do Armazém 4);
R8: xi,j ≥ 0, com i variando de 1 a 3, e j variando de 1 a 4.
26
 EXERCÍCIO DE REVISÃO 5

5) Para qual valor de k o modelo de programação linear abaixo

possui múltiplas soluções?
MAX Z = 3x1 + 2x2
s.a.
2x1 + x2 = 150
2x1 + kx2 = 200
2x1 + 3x2 = 320
x1, x2 ≥ 0.
27
 EXERCÍCIO DE REVISÃO 5

(A)2/3
(B) 1
(C)3/2
(D)2
(E) 4/3

28
 SOLUÇÃO EXERCÍCIO DE REVISÃO 5

Para que haja soluções múltiplas é necessário que a equação

da função-objetivo e a equação de pelo menos uma das
restrições sejam paralelas.
Se fizermos a equação da função-objetivo como:
αx1 + βx2, teremos:
α=3
β=2
Qual a relação entre α e β?
β = 2/3 α
29
 SOLUÇÃO EXERCÍCIO DE REVISÃO 5

Para que a equação da restrição 2x1 + kx2 = 200 seja

paralela a da função-objetivo a relação entre α e β deve ser a
mesma.
Na equação da restrição:
α=2
β=k
Assim, mantendo-se a mesma relação:
β = 2/3 α
k = 2/3 x 2 = 4/3
k = 4/3 E
30