U NIVERSIDADE DE S ÃO PAULO

SME0210 - P ROGRAMAÇÃO M ATEMÁTICA

Lista de Modelagem

9 de setembro de 2023

QUESTÃO 1
Uma produtora de roupas de esporte realiza a venda de regatas e shorts. Para cada par de
regatas vendido, a produtora fatura R$40, 00, e para cada short vendido, R$15, 00. Para desen-
volvimento de ambos os produtos, faz-se necessário o trabalho de costureiros e de máquinas
de corte. Foram disponibilizados 90 minutos de trabalho para os costureiros, e 54 minutos
para as máquinas de corte. Para o desenvolvimento de um par de regatas, utiliza-se 6 minu-
tos de trabalho dos costureiros e 8 minutos da máquina de corte. Já para cada short, utiliza-se
3 minutos de trabalho dos costureiros e 2 da máquina de corte. Desenvolva um modelo de
programação linear para maximizar o lucro da produtora na produção dos produtos vendi-
dos.

QUESTÃO 2
Uma cooperativa de lacticínios fabrica três produtos: leite pasteurizado, queijo fresco e io-
gurte. A cooperativa recebe diariamente 100 mil litros de leite, os quais devem ser proces-
sados no mesmo dia. Há um compromisso de abastecer o mercado diário de no mínimo 50
mil litros de leite pasteurizado, cuja contribuição ao lucro é de R$0, 07/litro. Um quilo de
queijo fresco consome 10 litros de leite, enquanto um litro de iogurte consome 2,5 litros de
leite. As contribuições ao lucro são: R$1, 04 por quilo de queijo e R$0, 20 por litro de iogurte.
O máximo que o mercado assimila diariamente de cada produto é de 60 mil litros de leite
pasteurizado, 3.500 quilos de queijo e 20 mil litros de iogurte. Formule um modelo matemá-
tico para determinar as quantidades que devem ser produzidas de cada produto de forma a
maximizar o lucro.

1
 QUESTÃO 3
A empresa Francis tem um capital disponível no valor de R$150, 00 para desenvolvimento
de marketing. Visando aumentar as vendas dos automóveis, a empresa está considerando
divulgar os seus produtos em revistas e na televisão. A Tabela 1 apresenta o alcance de cada
tipo de divulgação aos novos consumidores. Cada propaganda em uma revista custa R$1.000,
e cada propaganda de televisão custa R$10.000. No máximo, 30 propagandas de revista e 15
propagandas de televisão podem ser utilizados. Como a Francis pode maximizar o número
de clientes alcançados utilizando as propagandas disponíveis?

Tabela 1: Dados dos anúncios de Revista e Televisão.

Número de Propagandas Novos Clientes p/ propaganda
Revista 1-10 900
11-20 600
21-30 300
Televisão 1-5 10.000
6-10 5.000
11-15 2.000

QUESTÃO 4
O senhor Yuri produz dois tipos de ração para gado, ambas compostas apenas por trigo e
alfafa. A ração A deve conter pelo menos 80% de trigo, e a ração B deve conter pelo menos
60% de alfafa. A ração A é vendida por R$ 1,50/kg e a ração B é vendida por R$ 1,30/kg. O
senhor Yuri pode comprar até R$ 1.000 de trigo a R$ 0,50/kg e até R$ 800 de alfafa a R$ 0,40/kg.
A demanda de cada tipo de ração é ilimitada. Formule o problema utilizando programação
linear para maximizar o lucro do senhor Yuri.

QUESTÃO 5
O técnico do time do Caaso está tentando montar o time ideal de 5 jogadores para a primeira
partida do time no campeonato mundial. Os jogadores disponíveis são os seguintes:

2
 Tabela 2: Dados dos jogadores disponíveis.
Jogador(a) Número Nível Posição
Maria 1 18 Duelista
Laura 2 16 Duelista
Fábio 3 12 Controlador
Letícia 4 14 Controlador
Larissa 5 19 Iniciador
Ariadne 6 15 Iniciador
Letícia 7 17 Sentinela
Paulo 8 13 Sentinela

A equipe principal deve satisfazer as seguintes condições:

1. Pelo menos uma Sentinela deve estar no time.

2. Apenas um Controlador pode estar no time.

3. Fábio ou Paulo devem estar no banco de reservas.

4. A Maria e a Larissa não podem estar no time ao mesmo tempo.

Ajude o técnico a montar o time que some o maior nível, logo seja o melhor time. Faça um
modelo de otimização linear para representar o problema.

QUESTÃO 6
Em cada dia da semana, uma loja requer um número de empregados em tempo integral, de
acordo com a Tabela 3. Cada empregado deve trabalhar 5 dias consecutivos e descansar dois
dias. Cada empregado ganha R$30 por dia. Determine o número de empregados em tempo
integral de forma a minimizar a despesa total com salários.

Tabela 3: Número de empregados necessários em cada dia da semana.

Segunda Terça Quarta Quinta Sexta Sábado Domingo
Empregados 10 6 8 5 9 4 6

QUESTÃO 7
Uma construtora estuda a possibilidade de construção de três prédios. O tempo gasto e nú-
mero de trabalhadores necessários para completar cada um destes prédios são apresentados
na Tabela 4. Os prédios 1, 2 e 3, quando construídos, fornecem um lucro anual de R$70.000,
R$50.000 e R$60.000, respectivamente. A construtora conta com no máximo 60 trabalhado-
res por ano. Apenas um prédio pode ser começado a cada ano, e, além disso, o prédio 2

3
deve estar completo até o final do ano 4. Elabore um modelo de otimização linear que vise
maximizar o lucro total da construtora ao final do ano 4.

Tabela 4: Dados para a construção dos prédios.

Prédio Tempo de construção (anos) Número de Trabalhadores
1 2 30
2 2 20
3 3 20

QUESTÃO 8
Uma termelétrica tem três caldeiras. Se uma caldeira é utilizada, ela pode produzir uma
quantidade de vapor (em toneladas) entre um máximo e um mínimo, como indicado na Ta-
bela 5. Nesta tabela, também tem-se o custo de produção de 1 tonelada de vapor em cada
uma das caldeiras. O vapor é utilizado na alimentação de três turbinas. A Tabela 6 mostra a
quantidade mínima e máxima de vapor que cada turbina pode processar e a quantidade de
energia liberada por cada tonelada de vapor processado. Esta tabela mostra ainda o custo do
processamento de uma tonelada de vapor em cada turbina. Escreve um modelo de otimiza-
ção linear para minimizar o custo de produção de 8.000 kwh de energia.

Tabela 5: Dados das caldeiras.

Caldeira Mínimo (ton) Máximo (ton) Custo por tonelada produzida (R$)
1 500 1000 20
2 300 900 17
3 400 800 13

Tabela 6: Dados das turbinas.

Turbina Mínimo (ton) Máximo (ton) Kwh/ton.vapor Custo p/ ton. (R$)
1 300 600 4 5
2 500 800 5 7
3 600 900 6 9

QUESTÃO 9
Uma empresa deseja abrir depósitos em quatro cidades: São Carlos, Campinas, Sorocaba e
Limeira. Cada depósito pode transportar 100 produtos por semana. O custo fixo para ma-
nutenção de cada depósito aberto varia em cada cidade, como mostrado na Tabela 7. Três
regiões do Brasil demandam produtos: a Região 1 solicita 80 produtos por semana, a Região
2 solicita 70 produtos por semana, e a Região 3 solicita 40 produtos por semana. Os custos
de enviar um produto de um depósito até uma determinada Região são dados na Tabela 8.

4
Deseja-se atender a demanda total semanal de cada região com o menor custo possível, de
acordo com as seguintes informações:

1. Se um depósito é aberto em São Carlos, então o depósito de Campinas também precisa

ser aberto.

2. No máximo dois depósitos podem ser abertos.

3. O depósito de Sorocaba ou de Limeira precisa ser aberto.

Elabore um modelo matemática de otimização linear para minimizar os custos de distribui-

ção.

Tabela 7: Custos de abertura dos depósitos.

Cidade Custo Fixo
São Carlos R$400
Campinas R$500
Sorocaba R$300
Limeira R$150

Tabela 8: Custos unitários de envio de mercadorias.

De Para Região 1 Para Região 2 Para Região 3
São Carlos R$20 R$40 R$50
Campinas R$48 R$15 R$26
Sorocaba R$26 R$35 R$18
Limeira R$24 R$50 R$35