1

Modelagem de Sistemas
Lista de Exercicios
Aluno:

Prazo: 13-04-2016

Formular as questes 1 a 18 seguintes e resolver no LINDO (ou LINGO), fazendo a analise dos resultados.
Entregar arquivos .doc do equacionamento e hardcopy da tela do resultado (Lindo ou LINGO) em DVD.
(No entregar em papel)
1) Um fabricante de mveis fornece os seguintes produtos: mesas, armrios e cadeiras. A fabricao de
cada tipo de produto requer chapas de mogno e dois tipos de mo de obra, uma para acabamento e outra
para carpintaria. A quantidade de recursos para cada tipo de produto dada na tabela abaixo.
No momento, 48 m2 de chapas de mogno, 20 horas de acabamento e 8 horas de carpintaria esto
disponveis. O armrio vendido por $58, a mesa por $42 e a cadeira por $27. A empresa acredita que a
demanda por armrios e cadeiras seja ilimitada, mas que o mercado adquire no mximo 5 mesas. Uma vez
que os recursos estejam disponveis, a empresa deseja maximizar o seu lucro.
Usar as variveis de deciso:
x1 qtde de armrios a serem produzidos
x2 qtde de mesas a serem produzidas
x3 - qtde de cadeiras a serem produzidas
Quadro Resumo
Produto /Recursos
Mogno em placas
Horas acabamento
Horas carpintaria
Valor unitrio ($)
Max venda

Armario x1
8 m2
4h
2h
$ 58
-

Mesa x2
6 m2
2h
1.5 h
$ 42
5

Cadeira x3
1 m2
1.5 h
0.5 h
$ 27
-

Capacidade
48 m2
20 h
8h
-

2
2) A Wyndoor Glass Co. fabrica produtos de vidro de alta qualidade, dentre eles portas de janelas de vidro.
A empresa tem trs fabricas, sendo a fabrica 1 uma fabrica de esquadrias de alumnio e ferragens, a fabrica
2, esquadrias de madeira e a fabrica 3 produz vidros planos e faz a montagem das peas produzidas nas
fabricas 1 e 2.
Dois novos produtos estosendo lanados, sendo :
Produto 1 : uma porta de vidro de 2,5 m feita com esquadrias de alumnio.
Produto 2: uma janela duplamente adornada com esquadrias de madeira, de 1,2 x 1,8 m.
Estes produtos so fabricados em lotes de 20 unidades. Cada lote do produto 1 requer 1 hora da fabrica 1 e
3 horas da fabrica 3. Cada lote do produto 2 requer 2 horas da fabrica 2 e 2 horas da fabrica 3 para ser
produzido. O lucro obtido em cada lote do produto 1 de $ 3.000 e em cada lote do produto 2 de $ 5.000.
Qual o mix de produo semanal que a empresa deve implementar para maximizar seu lucro, se o tempo
disponvel na fabrica 1 de 4 horas, na fabrica 2 de 12 horas e na fabrica 3 de 18 horas?
Usar as variveis de deciso:
x1 numero de lotes do produto 1 produzido semanalmente
x2 numero de lotes do produto 2 produzido semanalmente
Quadro Resumo
Produtos/Fabricas
Fabrica1
Fabrica2
Fabrica3
Lucro por lote

Produto1 x1
1
3
$ 3.000

Produto2 x2
2
2
$ 5.000

Capacidade
4h
12 h
18 h

3
3) Uma determinada empresa produz quatro produtos. Na fabricao destes produtos so empregados dois
tipos de equipamentos M1 e M2 e dois tipos de mo-de-obra MO1 e MO2. O quadro de uso de recursos e
disponibilidade total no mes esto na tabela a seguir.
Produto
P1
P2
P3
P4
Disponib.
Hrs/mes

M1
5
4
8
8
80

M2
2
6
6
20

MO1
2
4
2
8
120

MO2
7
3
7
160

O departamento comercial forneceu o seguinte potencial de vendas e os lucros esperados para cada produto.
Produto

Potencial de Lucro
vendas
unitrio $
P1
80
12
P2
60
8
P3
40
10
P4
20
6
Qual deve ser a quantidade de cada produto para maximizar o lucro no ms?
Usar as variveis de deciso:
x1 numero de lotes do produto 1 produzido no mes
x2 numero de lotes do produto 2 produzido no mes
x3 numero de lotes do produto 3 produzido no mes
x4 numero de lotes do produto 4 produzido no ms
Quadro Resumo
Recurso/
Produto
P1 - x1
P2 x2
P3 x3
P4 x4
Disponib.
Hrs/mes

M1
5
4
8
8
80 h

M2
2
6
6
20 h

MO1

MO2

2
4
2
8
120 h

7
3
7
160 h

Potencial
de vendas
80
60
40
20

Lucro
unitrio $
12
8
10
6

4
4) Uma pequena empresa fabrica apenas os produtos X e Y, em uma nica mquina, que funciona durante
40 horas por semana. O gerente da empresa decidiu rever seu mix de produo (quantidade fabricada de
cada produto) porque tinha a sensao de estar fazendo algo errado e achava que poderia, de alguma
maneira, aumentar seu lucro. Para isso, pediu ajuda a um engenheiro de produo, que fez diversas
entrevistas e resumiu todos os dados adicionais, relevantes para o problema, na tabela abaixo.
produto
tempo de produo (hora/unidade)
demanda (unidades/semana)
margem de lucro $

X
1
50
$ 88

Y
0,2
100
$ 45

O gerente explicou ao engenheiro que havia adotado o mix de produo atual porque acreditava ser mais
interessante fabricar e vender o mximo possvel do produto de maior margem de contribuio para o lucro
e usar o resto da capacidade para produzir e vender o mximo possvel do outro produto de menor margem.
O engenheiro explicou ao gerente que essa hiptese poderia levar a um mau resultado e que seria necessrio
examinar melhor os "gargalos de lucro", ou seja, as restries que poderiam efetivamente estar limitando o
lucro.
Com base exclusivamente na situao acima, faa a modelagem do problema acima como PL de
maximizao do lucro.
Usar as variveis de deciso:
x1 numero de lotes do produto X produzido na semana
x2 numero de lotes do produto Y produzido na semana
Quadro Resumo
produto
tempo de produo (hora/unidade)
demanda mxima (unidades)
margem de lucro $

X x1
1
50
$ 88

Y x2
0,2
100
$ 45

Capacidade
40 h

5
5) Um problema de planejamento agrcola de trs kibutz em Israel envolve alocao de cultura de
plantaes trs reas, y1, y2 e y3. A rea total e a disponibilidade de agua que pode ser utilizada em cada
rea, est na tabela seguir.
Regio

rea disponivel
Hectares
400
600
300

Y1 kibutz1
Y2 kibutz2
Y3 kibutz3

Agua disponvel
M3
600
800
375

As opes de cultura so trs, x1, x2 e x3 (beterraba, algodo e sorgo), o limite mximo de cada cultura, o
consumo de agua por hectare e lucro esperado por hectare esto na tabela seguir. Formule o problema de
PL de maximizao do lucro.
Cultura

rea maxima
hectares
600
500
325

X1 beterraba
X2 algodo
X3 sorgo

Consumo
de
agua M3/hectare
3
2
1

Lucro por
Hectare $
1000
750
250

Formular o problema de maximizao do retorno, sabendo-se que foi acordado que os trs kibutz iro
plantar a mesma proporo de culturas em suas respectivas reas.
Usar as variveis de deciso:
x1y1 rea plantada de beterraba no kibutz1
x1y2 - rea plantada de beterraba no kibutz2
...
...
x3y2 - rea plantada de sorgo no kibutz2
x3y3 - rea plantada de sorgo no kibutz3
x1 = x1y1 + x1y2 + x1y3 total da rea plantada de beterraba
x2 = x2y1 + x2y2 + x2y3 total da rea plantada de algodo
x3 = x3y1 + x3y2 + x3y3 total da rea plantada de sorgo
y1 = x1y1 + x2y1 + x3y1 total da rea plantada do kibutz1
y2 = x1y2 + x2y2 + x3y2 total da rea plantada de kibutz2
y3 = x1y3 + x2y3 + x3y3 total da rea plantada de kibutz3
Quadros Resumos
Cultura

x1y1
x1y2
x1y3
x2y1
x2y2
x3y3
x3y1
x1y2
x1y3
Cultura
x1 - beterraba
x2 - algodo
x3 - sorgo

Consumo
de agua
M3/hectar
e
3
3
3
2
2
2
1
1
1
Kibutz1
y1
x1y1
x2y1
x3y1

Lucro por
Hectare $
$ 1000
$ 1000
$ 1000
$ 750
$ 750
$ 750
$ 250
$ 250
$ 250
Kibutz2
y2
x1y2
x2y2
x3y2

Kibutz3
y3
x1y3
x2y3
x3y3

rea maxima
hectares
600
500
325

6
Area disponivel
Agua disponivel

400
600

600
800

300
375

6) Uma refinaria de petrleo fabrica dois tipos de gasolina G1 e G2, que so obtidos a partir do refino de
dois tipos de petrleo P1 e P2. A disponibilidade no mercado e os custor por barril em dlar (U$/bbl) esto
informados na tabela seguinte.
Tipo de petrleo

Custo de aquisio
U$/bbl

P1
P2

120
85

Disponibilidade no
mercado mil
bbl/ms
100
200

Os preos de venda e o percentual mnimo de processamento do petrleo tipo P1 na composio de G1 e

G2 esto mostrados na tabela seguinte.
Tipo de gasolina

% min do petrleo P1

G1
G2

60
30

Preo venda
U$/bbl
159
128

Formule o modelo de otimizao para maximizar a margem de refino (receita da venda custo do petroleo).
Usar as variveis de deciso:
g1p1 gasolina g1 produzida com petrleo p1
g1p2 gasolina g1 produzida com petrleo p2
g2p1 gasolina g2 produzida com petrleo p1
g2p2 gasolina g2 produzida com petrleo p2
g1 = g1p1 + g1p2 - total produzido de gasolina g1
g2 = g2p1 + g2p1 total produzido de gasolina p2
p1 = g1p1 + g2p1 - total utilizado de petrleo p1
p2 = g1p2 + g2p2 total utilizado de petrleo p2
Quadro Resumo
Variavel
g1p1
g1p2
g2p1
g2p2
Recurso
Custo/bbl
Disponibilidade
Mil bbl/mes

Min de p1
60%
60%
30%
30%
p1
$ 120
100

Valor venda
$ 159
$ 159
$ 128
$ 128
p2
$ 85
200

7) Edson adora bifes e batatas. Assim, decidiu fazer uso apenas destes dois produtos para fazer sua dieta
diria. Como est ciente de que no uma dieta saudvel, ele quer se assegurar de que est ingerindo as
quantidades mnimas necessrias de nutrientes principais (carboidratos, protenas) e no est excedendo o
mximo de ingesto de gorduras a fim de atender requisitos nutricionais. Ele obteve as informaes
descritas na tabela a seguir de composio dos elementos em cada tipo de ingrediente e o preo por poro
na refeio.

Ingredientes
Carboidratos
Proteinas
Gordura
Custo por poro
$

Composio do ingrediente
Bife
Batata
5
15
20
5
15
2
U$ 14
U$ 7

Necessidade diria
gramas
>= 50
>= 40
<= 60

Formule a dieta diria de Edson, para o custo mnimo, atendendo as restries de necessidade de nutrientes.

8) Frederico administrador de uma propriedade rural familiar. Para complementar a renda da plantao
de diversoas culturas, Fred tem ainda uma criao de sunos. Ele precisa determinar a quantidade
necessria de cada produto (milho, tancagem e alfafa) na rao diria dos sunos. O objetivo atender o
padro mnimo de nutrientes a um custo mnimo. O custo em centavos de dlar e a composio de
nutrientes (carboidratos, protenas e vitaminas) e gramas est na tabela a seguir.

Ingredientes
Nutricionais

Milho
kg

Carboidrato
Protenas
Vitaminas
Custo U$

90
30
10
80

Tancagem
kg
20
80
20
72

Alfafa
40
60
60
60

kg

Necessidade
Minima diria
kg
210
170
140

8
9) A Cia Metalco deseja misturar uma nova liga composta por 50% de estanho, 30% de zinco e 20% de
chumbo, a partir de cinco diferentes ligas disponveis no mercado, com as propriedades fornecidas na tabela
seguinte, alm do custo em $/kg.
Composio
%Estanho
%Zinco
%Chumbo
Custo $/kg

Ligas disponiveis
L2
L3
25
45
15
45
60
10
2.0
2.5

L1
60
10
30
2.2

L4
20
50
30
2.4

L5
50
40
10
2.7

O objetivo o de determinar a proporo das ligas que devem ser misturadas na matria prima para
produzir a nova liga a um custo mnimo.
Usar as variveis de deciso:
x1 frao da matria prima L1 em cada 1 kg da nova liga
x2 - frao da matria prima L2 em cada 1 kg da nova liga
x3 - frao da matria prima L3 em cada 1 kg da nova liga
x4 - frao da matria prima L4 em cada 1 kg da nova liga
x5 - frao da matria prima L5 em cada 1 kg da nova liga
e
x1 + x2 + x3 + x4 + x5 = 1 kg
10) Uma pessoa deve fazer uma dieta devendo ingerir diariamente quantidades minimas de vitaminas A, B,
C e D. A dieta dever conter os seguintes ingredientes: leite, arroz, feijo e carne, que apresentam
diferentes composies de vitaminas (mg) por unidade ingerida (kg ou l). A tabela seguinte mostra a
composio de vitaminas e custos unitrios de cada alimento.
Vitaminas
A
B
C
D
Custo unitrio
$/unid

Leite litro
10
8
16
20
8.0

Alimentos
Arroz kg
5
7
3
1
4.5

Feijo kg
9
6
4
3
6.2

Carne kg
10
6
7
9
35

Necessidade
diria mg
80
70
100
60

Qual a quantidade de cada um deste ingredientes que deve entrar na dieta de uma pessoa para que seja
atendidas a quantidade de vitaminas mnima recomendada ao menor custo possvel ?
11) Uma empresa fabrica um determinado produto em quatro cidades i i=1,2,3,4. O produto de destina-se
ao consumo em trs centros de consumo j j= 1,2,3. Sabe-se que a produo de cada cidade i i= 1,2,3,4 de
20, 50, 40 e 20 unidades) respectivamente. A demanda em cada centro de consumo j j= 1,2,3 de 40, 40 e
50 unidades. Os custos unitrios de transporte a partir da cidade i para o centro de consumo j dado pela
tabela seguir:
destino

Produo

11
10
13
6
40

12

5
2
40

14
8
12
16
50

20
50
40
20

origem
1
2
3
4
Demandas

Formular o modelo matemtico para minimizar o custo de transporte entre as fabricas i e os centros de
consumo j.

9
12) Um dos principais produtos da P&T Co so ervilhas enlatadas. As ervilhas so preparadas em trs
fbricas de enlatados que ficam localizadas prximas a Belligham, Washington; Eugene, Oregon e Albert
Lea, Minnesota. Estas so transportadas por caminho at quatro centros de distribuio no oeste dos EUA
(Sacramento, Califrnia; Salt Lake City, Utah; Dakota do Sul e Albuquerque, Novo Mxico. Pelo fato de os
custos de transporte serem uma despesa importante, a direo da empresa quer reduzir estes custos ao
mnimo possvel. Para a prxima temperada de vendas, foi feita uma estimativa de produo em cada
fbrica e o total da demanda de ervilhas enlatadas em cada centro de distribuio.
Tabela 1 - Custo por ton de ervilha enlatada transportada
Centro de distrib.
1
2
3
4
fbrica
1
464
513
654
867
2
352
416
690
791
3
995
682
388
685
Demanda
80
65
70
85
Total (ton)

Produo
(ton)
75
125
100

Formular o modelo matemtico para minimizar o custo de transporte entre as fabricas i e os centros de
consumo j.

13) Uma distribuidora de produtos de petrleo possui quatro postos de servio Pj j=1,2,3,4 que necessitam
do fornecimento de gasolina em litros. Este suprimento pode ser realizado a partir de trs depsitos Di
i=1,2,3. Estes locais dispe de volumes de gasolina que esto disponveis, em litros. Os custos do envio em
$ para estes postos de servio a partir dos depsitos, os volumes demandados por semana e as
disponibilidades esto ilustradas na tabela seguinte.
destino

70
50
80
50

60
80
50
40

60
60
80
60

60
70
60
40

Oferta litros

origem
1
2
3
Demanda litros

5
No ficticio

80
100
50

Dica: Como a oferta maior do que a demanda, deve-ser criar um n fictcio P5, com excesso de oferta e
custos de transporte M.

14) Um diretor de empresa est diante de um problema de designar gerentes para quatro regies distintas
do pais. Os custos estimados envolvidos na transferncia de cada gerente para cada nova regiao de trabalho
estao ilustrados na tabela seguinte.
Qual a poltica de designao que corrcsponde ao menor custo de transferncia dos gerentes
Regiao de
Destino

R1

R2

R3

R4

1
4
2
3

2
6
5
7

4
1
6
3

2
3
1
1

Gerente
G1
G2
G3
G4

Formular o modelo matemtico para minimizar o custo total de transferencia dos gerentes da empresa.

15) Um diretor de escola deve inscrever quatro estudantes numa Olimpada .de Matemtica englobando as
seguintes matrias: Algebra, Geometria Analitica, Geometrica Descritiva e Lgica. Nenhum aluno pode ser
inscrito em mais de uma matria porque as provas ocorrem simultaneamente. A tabela seguinte mostra
valores correspondente aos valores medios descontados da nota maxima (100) nas notas mais recentes
obtidas pelos seus melhores estudantes E1, E2. E3 e E4 em cada uma das matrias em disputa na
Olimpiada. Qual aluno deve ser inscrito em cada matria na Olimpada ?
Materia
aluno
E1
E2
E3
E4

algebra
7
8
4
5

Geometria
analitica

Geometria descritiva

logica

11
7
9
4

6
10
3
6

3
1
5
9

Formular o modelo matemtico para minimizar os valores deduzidos da nota maxima nesta participacao dos
alunos da escola na Olimpiada Matematica.

16) O gerente de planejamento e controle da produo de uma empresa de suco concentrado de laranja
precisa decidir a mistura de matrias-primas (lotes de sucos primrios) para atender a um pedido de um
importador europeu. Esse pedido inclui dois tipos de produto final sucos N (normal) e E (europeu fino)
que diferem entre si pela concentrao mnima de acar e teor mximo de acidez, conforme
apresentado na tabela I abaixo. As quantidades de cada tipo foram definidas pela rea de vendas, e precisam
ser integralmente respeitadas. Para atender ao pedido, o gerente dispe hoje, nos tanques da fbrica, de
apenas dois tipos de suco primrio G (Grande Lima) e P (Pera) , cujos custos, concentrao mnima de
acar e teor mximo de acidez esto apresentados na tabela II a seguir.

Os custos de fabricao do produto final a partir de suco primrio so idnticos, no importando o tipo de
suco. Para produzir um tambor de produto final, necessrio um tambor de suco primrio. Para definir a
quantidade de cada tipo de suco primrio que a indstria deve usar na mistura, o gerente montou um
modelo de programao linear, denominado problema de mistura (blending problem), descrito a seguir.
Variveis de deciso:
xij = quantidade (em tambores) de suco primrio tipo i para produzir produto final j (i = G, P; j = N, E)

11

Considerando as informaes apresentadas, as equaes de (1) a (7) e o conjunto de equaes (8),

julgue os prximos itens.
I A equao (1) representa a funo objetivo do modelo e significa que se deseja minimizar o custo total de
matria-prima para se atender a demanda do pedido.
II As equaes (2) e (3) significam que as demandas por cada tipo de produto acabado sero plenamente
atendidas.
III A equao (5) representa a restrio de mistura para o produto tipo europeu fino, que deve ter
concentrao de acar de, no mximo, 80.
IV A equao (6) representa a restrio de mistura para produto tipo normal, que deve ter teor de acidez de,
no mximo, 2%.
V A equao (7) representa a restrio de mistura para produto tipo normal, que deve ter teor de acidez de,
no mnimo, 1%.
Esto certos apenas os itens
A
I, II e III.
B
I, II e IV.
C
I, III e V.
D
II, IV e V.
E
III, IV e V.