MSL Tutoria Material 4

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
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
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);
6
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
- 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
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
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
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);
11
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);
12
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
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
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
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);
16
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);
17
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
Formular o modelo de programação linear para redução

dos custos de transporte.
20
A1 A2 A3 A4
U1 x11 x12 x13 X14
U2 x21 x22 x23 X24
U3 x31 x32 x33 x34
21
x11 = número de viagens entre U1 e A1;
22

x34 = número de viagens entre U3 e A4.
23
Função-objetivo:
MIN Z = 10x11 + 22x12 + 30x13 + 44x14 + 40x21 + 35x22
+ 22x23 + 44x24 + 45x31 + 29x32 + 27x33 + 39x34
24
Restrições:
R1: x11 + x12 + x13 + x14 = 6 (restrição de oferta da Usina 1);
R4: x11 + x21 + x31 ≥ 4 (restrição de demanda do Armazém 1);
R8: xi,j ≥ 0, com i variando de 1 a 3, e j variando de 1 a 4.
25
MIN Z = 10x11 + 22x12 + 30x13 + 44x14 + 40x21 + 35x22 + 22x23 +

44x24 + 45x31 + 29x32 + 27x33 + 39x34
s.a.
R8: xi,j ≥ 0, com i variando de 1 a 3, e j variando de 1 a 4.
26
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
(A)2/3
(B) 1
(C)3/2
(D)2
(E) 4/3
28
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
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

MSL Tutoria Material 4

Enviado por

Direitos autorais:

Formatos disponíveis

MSL Tutoria Material 4

Enviado por

Dados do documento

Descrição original:

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

MSL Tutoria Material 4

Enviado por

Direitos autorais:

Formatos disponíveis

MODELAGEM DE SISTEMAS

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

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

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

MAX Z = 7x1 + 5x2

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

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

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

MIN Z = 2.500x1 + 1.500x2

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

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

MAX Z = 22x1 + 28x2

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

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

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

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

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

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

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

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

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

Você também pode gostar