unesp UNIVERSIDADE ESTADUAL PAULISTA

CÂMPUS UNIVERSITÁRIO DE BAURU

FACULDADE DE CIÊNCIAS - DEPARTAMENTO DE MATEMÁTICA

Modelagem
Otimização Linear - Profª. Adriana

ESCOLHER 5 EXERCÍCIOS E ENTREGAR PROGRAMADOS

EM GAMS.

1. Um criador de coelhos alimenta os animais com cinco tipos de ração, cuja

composição de nutrientes (unidades/Kg) está mostrada abaixo:

Nutrientes Ração A Ração B Ração C Ração D Ração E

Proteínas 30 20 15 80 20
Carboidratos 60 20 60 20 20
Gordura 5 10 5 3 2
Custo/Kg 0,20 0,30 0,40 0,50 0,25

Ele calculou as necessidades diárias de alimentação de cada animal em, pelo menos, 80
unidades de proteína, 120 unidades de carboidratos e 30 unidades de gordura. Qual
deve ser a mistura das rações acima de tal modo que o custo seja mínimo?

2. Uma empresa que funciona dez horas por dia fabrica dois produtos em três
processos sequenciais. A tabela a seguir resume os dados do problema.

Minutos por unidade Lucro por

Produto Processo 1 Processo 2 Processo 3 unidade
1 10 6 8 2
2 5 20 10 3

Elabore um modelo matemático para o problema afim de que o lucro seja maximizado.

3. A Divisão de Educação Continuada (DEC) de uma universidade oferece um total de

30 cursos a cada semestre. Os cursos oferecidos, são, geralmente, de dois tipos:
 Práticos: marcenaria, edição de textos e manutenção de carros;
 Área de humanas: história, música e belas-artes.

Para satisfazer as demandas da comunidade, devem ser oferecidos no mínimo

dez cursos de cada tipo a cada semestre. A DEC estima que os custos gerados pelos
cursos práticos e da área de Humanas sejam de aproximadamente R$ 1.500,00 e R$
1.000,00 por curso, respectivamente. Elabore um modelo que minimize os custos da
universidade.
unesp UNIVERSIDADE ESTADUAL PAULISTA
CÂMPUS UNIVERSITÁRIO DE BAURU
FACULDADE DE CIÊNCIAS - DEPARTAMENTO DE MATEMÁTICA

4. Uma empresa fabrica dois produtos A e B. O volume de vendas de A é de no

mínimo 80% do total de vendas de ambos (A e B). Contudo, a empresa não pode
vender mais do que 100 unidades de A por dia. Ambos os produtos usam uma
matéria-prima cuja disponibilidade máxima diária é de 240 Kg. As taxas de
utilização de matéria-prima são 2 Kg por unidade de A e 4 Kg por unidade de B. Os
lucros unitários para A e B são R$ 20,00 e R$ 50,00, respectivamente. Determine o
modelo matemático que maximize o lucro da empresa.

5. Construa um modelo matemático que determina o retângulo de área máxima cujo

perímetro seja no máximo 80 metros.

6. Jack pretende entrar na Ulern University e já percebeu que 'só trabalho e nenhuma
diversão faz do Jack um bobalhão'. O resultado é que ele quer partilhar seu tempo
disponível de aproximadamente 10 horas por dia entre estudo e diversão. Ele estima
que se divertir é duas vezes mais interessante do que estudar e, além disso, ele quer
estudar pelo menos o mesmo tempo que dedica à diversão. Contudo, Jack percebeu
que, se quiser realizar todas as suas tarefas escolares, não pode se divertir mais do
que 4 horas por dia. Desenvolva um modelo matemático que diga a Jack como ele
deve alocar seu tempo para maximizar sua satisfação em termos de estudo e
diversão.

7. Uma fundição deve produzir 10 toneladas de um tipo de ferro-gusa, a partir de

quantidades variadas de produtos (ingredientes) como: lingotes de ferro, grafite e
restos de processos industriais. O ferro-gusa é composto de carbono, silício, (entre
outros elementos. Os dados dos produtos estão na tabela a seguir, bem como deve
ser a composição do ferro-gusa.

Produtos Restos Restos Composição

Lingotes Grafite
Composição % Industriais domiciliares Mínima
Carbono 0,5 0,9 0,5 0,15 0,43
Silício 0,2 0,02 0,29 0,19
Manganês 0,23 0,16 0,05 0,12
Custo R$/ton 90 180 25 35

Escreva um modelo de otimização linear para determinar as quantidades dos

ingredientes na liga metálica de modo que o custo seja mínimo.

8. Uma empresa tem R$14.000,00 de capital disponível para novos investimentos. Ela
pré-selecionou 4 bons investimentos cujos respectivos retornos esperados em termos
de valor presente são R$ 16.000,00, R$ 22.000,00, R$ 12.000,00 e R$ 8000,00. Cada
unesp UNIVERSIDADE ESTADUAL PAULISTA
CÂMPUS UNIVERSITÁRIO DE BAURU
FACULDADE DE CIÊNCIAS - DEPARTAMENTO DE MATEMÁTICA

investimento só pode ser feito uma única vez e necessita um desembolso imediato
de R$ 5.000,00, R$ 7. 000,00, R$ 4000,00 e R$ 3.000,00, respectivamente.

a-) Formule um modelo matemático que determine os investimentos que

maximizam o retorno esperado.
b-) Considere agora as restrições adicionais:
i. Só é possível fazer no máximo 2 dos 4 investimentos.
ii. Se for decidido pelo investimento 2, então tem-se que fazer também o 1
iii. Se for decidido pelo investimento 2, então não se pode fazer o 4.

9. Alumco fabrica chapas e barras de alumínio. A capacidade máxima de produção

estimada são 800 chapas e 600 barras por dia. A demanda mínima diária são 550
chapas e 580 barras. O lucro por tonelada é R$ 40,00 por chapa e R$ 35,00 por barra.
Determine o modelo que maximiza o lucro da empresa.

10. John deve trabalhar no mínimo 20 horas por semana para reforçar sua renda ainda
enquanto está na escola. Ele tem a oportunidade de trabalhar em duas lojas de
varejo. Na loja 1, pode trabalhar entre 5 e 12 horas por semana, e na loja 2, entre 6 e
10 horas. Ambas pagam o mesmo salário por hora. Para decidir quantas horas
trabalhará em cada loja, John quer basear sua decisão no estresse causado pelo
trabalho. Com base em conversas com os atuais empregados, John estima que, em
uma escala ascendente de 1 a 10, os fatores de estresse são 8 e 6, nas lojas 1 e 2,
respectivamente. Como o estresse aumenta com o tempo, ele considera que o
estresse total para cada loja no final da semana seja proporcional ao número de
horas que ele trabalhar na loja. Determine um modelo matemático que ajude John a
resolver este problema.

11. A Day Trader quer investir uma quantia em dinheiro para gerar um rendimento
anual de no mínimo R$ 10.000,00. Há dois grupos de ações disponíveis: as de
primeira linha e as de alta tecnologia, cujos rendimentos médios anuais são 10% e
25%, respectivamente. Embora as ações de empresas de alta tecnologia apresentam
um rendimento médio mais alto, são mais arriscadas, e a Trader quer limitar a
quantia investida nessas ações a não mais do que 60% do investimento total. Elabore
um modelo matemático que retorne qual é a quantidade mínima que a Trader deve
investir em cada grupo de ações para cumprir a meta de rendimento do
investimento.

12. Uma microempresa tem disponíveis os seguintes tecidos: 16 m2 de algodão, 11 m2

de seda e 15 m2 de lã. Para confeccionar um terno padrão, são necessários 2 m2 de
algodão, 1m2 de seda e 1 m2 de lã. Para um vestido padrão, são necessários 1 m2 de
algodão, 2 m2 de seda e 3 m2 de lã. Se o lucro líquido de um terno é de R$ 300,00 e
unesp UNIVERSIDADE ESTADUAL PAULISTA
CÂMPUS UNIVERSITÁRIO DE BAURU
FACULDADE DE CIÊNCIAS - DEPARTAMENTO DE MATEMÁTICA

de um vestido de R$ 500,00, quantas peças de cada tipo a microempresa deve

fabricar para ter o maior lucro possível?

13. Uma microempresa produz dois tipos de jogos para adultos e sua capacidade de
trabalho é de 50 horas semanais. O jogo A requer 3 horas para ser confeccionado e
propicia um lucro de R$ 30,00, enquanto o jogo B requer 5 horas para ser produzido
e acarreta um lucro de R$ 40,00. Quantas unidades de cada jogo devem ser
produzidas semanalmente a fim de maximizar o lucro?

14. Uma empresa produz televisão em 3 fábricas: São Paulo, João Pessoa e Manaus. Os
pontos principais de revenda, com as respectivas encomendas mensais são:

Rio de Janeiro 6.000 unidades

Salvador 5.000 unidades
Aracajú 2.000 unidades
Maceió 1.000 unidades
Recife 3.000 unidades

A produção máxima mensal em cada fábrica é:

São Paulo 10.000 unidades

João Pessoa 5.000 unidades
Manaus 6.000 unidades

O custo de transportes das fábricas até as revendas é dado pelo quadro abaixo:

R$ por 1.000 unidades de TV

Para Rio de Janeiro Salvador Aracaju Maceió Recife
De (1) (2) (3) (4) (5)
(1) São Paulo 1.000 2.000 3.000 3.500 4.000
(2) João Pessoa 4.000 2.000 1.500 1.200 1.000
(3) Manaus 6.000 4.000 3.500 3.000 2.000

Determinar o número de unidades produzidas em cada fábrica e entregues a cada

revenda, a fim de minimizar o custo de transporte.