1 – Problema de alocação de recursos: Uma fábrica produz dois tipos de produto: Standard e Luxo.

Cada modelo Standard requer 4 horas de corte e 2 horas de polimento; cada modelo Luxo requer 2
horas de corte e 5 horas de polimento. A fábrica possui 2 cortadeiras e 3 polidoras. Sabendo-se que a
semana de trabalho da fábrica é de 40 horas e que cada modelo Standard dá um lucro de R$ 3,00 e
cada modelo Luxo R$ 4,00 e que não há restrições de demanda, pede-se qual deve ser a produção da
fábrica que maximiza o lucro.

Tipo Corte (h) Polimento (h) Lucro unitário

Standard 4 2 3,00
Luxo 2 5 4,00
Número de 2 3
Máquinas
Variáveis de decisão

ST e LX - número de unidades a serem produzidas semanalmente dos tipos

Standard e Luxo respectivamente

Função Objetivo

Max Lucro = 3 ST + 4 LX

s.a:

Horas de Corte: 4 ST + 2 LX ≤ 80 (2 . 40)

Horas de polimento: 2 ST + 5 LX ≤ 120 (3 . 40)

Restrições de não negatividade e inteiros

ST e LX ≥0 e inteiros
2 – Problema de carga de forno em siderurgia: Uma empresa siderúrgica
produz um tipo de aço a partir de aço puro misturado com adições metálicas e
recebeu um pedido de uma peça de 400 Kg. Sabe-se que o custo por quilo de
aço puro é de R$ 5,00 e o das adições, R$ 3,00 e que os estoques são de 400 Kg
e 800 Kg, respectivamente. Na carga do forno para a produção da liga desejada,
a relação de adições para o aço puro deve estar entre 25 % e 35%. Qual é o
esquema de produção de custo mínimo ?

Insumo Custo unitário ($/kg) Disponibilidade (kg)

Aço Puro 5,00 400
Adiçoes 3,00 800

Variáveis de decisão

AP e AD - quantidades em kg a serem usadas de aço puro e adições respectivasmente na

fabricação da peça
Função Objetivo Min Custo = 5 AP + 3 AD

s. a. :

Disponibilidade de material

Para o Aço puro - AP ≤ 400

Para Adições AD ≤ 800

Restrições relativas ao pedido

AP + AD ≥ 400

𝐴𝐷
𝐴𝐷 ≥ 0,25 𝐴𝐷 ≥ 0,25 𝐴𝑃
𝐴𝑃
0,25 ≤ ≤ 0,35 → ൞𝐴𝐷 →ቊ
𝐴𝑃
≤ 0,35 𝐴𝐷 ≤ 0,35 𝐴𝑃
𝐴𝑃
↓
AD – 0,25 AP ≥ 0
AD – 0,35 AP ≤ 0

Restrição de não Negatividade

AD e AP ≥ 0
 Uma empresa de mineração possui 2 minas a céu aberto, A e B. A empresa produz e comercializa produtos de cobre, zinco e
chumbo. A tabela abaixo mostra todas as informações pertinentes a cada mina e produto. Suponha que os custos de
concentração sejam constantes em US$ 4.00 por tonelada e a recuperação da usina de concentração seja de 100%. A empresa
deseja maximizar seu rendimento líquido no período. Pede-se:

a) Formule este problema como uma programação linear;

b) Determine a quantidade que deve ser extraída de cada mina durante o período de forma a maximizar seu rendimento líquido
sujeito às restrições abaixo.

Produção Mínima
Preço de Venda
Requerida
US$/t de Metal
t de Metal/Período
Cu 2500 1200
Pb 800 700
Zn 1500 900

Teor do Minério Custo de Minério

(%) Mineração Disponível
Mina Cu Pb Zn US$/t Por Período (t)
A 1,0 0,5 1,0 21,0 300000
B 1,2 1,0 0,2 3,8 200000
Váriáveis de decisão

A e B – quantidade em toneladas a serem extraídas das minas A e B respectivamente no período t

considerado.

Funçao objetivo

Max Lucro = Receitas – Despesas

Receitas

cobre : 1200 . ( 0,01𝐴 + 0,012𝐵)

𝑞𝑢𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒 𝑑𝑒 𝐶𝑢

Chumbo: 700 . ( 0,005𝐴 + 0,01𝐵)

𝑞𝑢𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒 𝑑𝑒 𝑃𝑏

Zinco: 900 . ( 0,001𝐴 + 0,002𝐵)

𝑞𝑢𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒 𝑑𝑒 𝑍𝑛

𝑅𝑒𝑐𝑒𝑖𝑡𝑎𝑠 = 1200 ( 0,01𝐴 + 0,012𝐵) + 700 . ( 0,01𝐴 + 0,012𝐵) + 900 . ( 0,001𝐴 + 0,002𝐵)
Despesas

Concentração : 4 A + 4 B
Lavra : 21 A + 3,8 B

Despesas = 4 A + 4 B + 21 A + 3,8 B

𝑀𝑎𝑥 𝐿𝑢𝑐𝑟𝑜 = 1200 ( 0,01𝐴 + 0,012𝐵) + 700 . ( 0,01𝐴 + 0,012𝐵) + 900 . ( 0,001𝐴 +
0,002𝐵) − 4𝐴 − 4𝐵 − 21𝐴 − 3,8 𝐵
s. a. :
Disponibilidade de Minério
A ≤ 300000
B ≤200000
Alimentação da usina
Cobre - 0,01𝐴 + 0,012𝐵 ≤ 2500
Chumbo - 0,01𝐴 + 0,012𝐵 ≤ 800
Zinco - 0,001𝐴 + 0,002𝐵 ≤ 1500
Não Negatividade
A≥0 e B≥0
6. Uma empresa pode produzir vários tipos de gasolina através de três processos diferentes.
Cada processo envolve a mistura de óleos no craqueador catalítico da empresa. Utilizar o
processo 1 por uma hora custa U$5,00 e requer 2 barris de óleo cru do tipo 1 e 3 barris de óleo
cru do tipo 2. A produção horária do processo 1 é de 2 barris de gasolina do tipo 1 e 1 barril de
gasolina do tipo 2. Utilizar o processo 2 por uma hora custa U$4,00 e requer 1 barril de óleo
cru do tipo 1 e 3 barris de óleo cru do tipo 2. A produção horária do processo 2 é de 3 barris de
gasolina do tipo 2. Utilizar o processo 3 por uma hora custa U$1,00 e requer 2 barris de óleo
cru do tipo 2 e 3 barris gasolina do tipo 2. A produção horária do processo 3 é de 2 barris de
gasolina do tipo 3. Semanalmente, 200 barris de óleo cru do tipo 1, a U$2,00/barril, e 300
barris de óleo cru do tipo 2, a U$3,00/barril pode ser comprados. Toda gasolina produzida
pode ser vendida pelos seguintes preços por barril: gasolina do tipo 1 a U$9,00; gasolina do
tipo 2 a U$10,00 e gasolina do tipo 3 a U$24,00. Montar um modelo de PL que maximize o
lucro. Assuma que o craqueador catalítico pode trabalhar semanalmente somente por 100
horas.
 Custo de Insumos Produção (b/h)
Processo
uso ($/h) óleo 1 (b/h) óleo 2 (b/h) gas 2 (b/h) gas 1 gas 2 gas 3
1 5,00 2 3 2 1
2 4,00 1 3 3
3 1,00 2 3 2
Disponibilidade 200 300
(b/semana)

Custo ( $/barril) 2,00 3,00

Preço de Venda 9,00 10,00 24,00
($ / barril)
Variáveis de decisão
h1, h2 e h3 – número de horas semanais de uso dos processos 1, 2 e 3 respectivamente.
Função Objetivo
Max Lucro = Receitas – Despesas
Receitas
Produção de gasolina 1 a ser vendida : 2 h1
Produção de gasolina 2 a ser vendida : 1 h1 + 3 h2 – 3 h3 →3 h3 - quantidade usada no processo 3
Produção de gasolina 3 a ser vendida : 2 h3
Receitas = 9 (2 h1) + 10 (1 h1 + 3 h2 – 3 h3 ) + 24 (2h3)
Despesas
Uso de processo - 5 h1 + 4 h2 + 1 h3
Insumos : óleo 1 - 2 (2 h1 + 1 h3 )
óleo 2 - 3 (3 h1 + 3h2 + 2 h3)
Despesas = 5 h1 + 4 h2 + 1 h3 + 2 (2 h1 + 1 h3 ) + 3 (3 h1 + 3h2 + 2 h3)
Max Lucro = 9 (2 h1) + 10 (1 h1 + 3 h2 – 3 h3 ) + 24 (2h3) - (5 h1 + 4 h2 + 1 h3 + 2 (2 h1 + 1 h3 ) +
3 (3 h1 + 3h2 + 2 h3) )
s. a. :
restrições de disponibilidade de insumos
óleo 1 : 2 h1 + 1 h3 ≤ 200
óleo 2 : 3 h1 + 3h2 + 2 h3 ≤ 300
gasolina 2: 1 h1 + 3 h2 ≥ 3 h3 → 1 h1 + 3 h2 - 3 h3 ≥ 0

Restrição de disponibilidade semanal do craqueador

h1 + h2 + h3 ≤ 100.

Restrições de não negatividade

h1 , h2 e h3 ≥ 0
Monte um modelo de programação linear para resolver o seguinte problema: Uma empresa
produz 3 tipos de produtos: A, B e C. Até 30 Kg de cada produto podem ser vendidos pelos
seguintes preços (por Kg): produto A, $10; produto B, $12; produto C, $20. Para fabricar estes
produtos compra-se matéria prima ao custo de $5 por Kg. Cada Kg de matéria prima pode ser
usado para produzir 1Kg do produto A ou 1 Kg do produto B. Por um custo de processamento
de $3, o produto A pode ser convertido para 0,6 kg do produto B e 0,4 Kg do produto C. Por
um custo de processamento de $2 por Kg, o produto B pode ser convertido para 0,8 Kg do
produto C. Qual é o esquema para um lucro máximo?
Variáveis de decisão

mA - massa em kg de produto A que será vendida

mB - massa em kg de produto B obtido diretamente da matéria prima que será vendida
mBA - massa em kg de produto B obtido a partir de A que será vendida
mCA - massa em kg de produto C obtido a partir de A que será vendida
mCB - massa em Kg e produto C obtido a partir de B que será vendida
m*BA - massa em kg de produto B obtido a partir de A que não será vendida
m*CA - massa em kg de produto C obtido a partir de A que não será vendida

Função Objetivo
Max Lucro = receitas – despesas

Receitas : 10 mA + 12 (mB + mBA) + 20 (mCA + mCB)

Despesas :
Compra de matéria prima -
5[𝑚𝐴 + 𝑚𝐵 + (𝑚𝐵𝐴 + 𝑚∗ BA )/0,6
𝑞𝑢𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒 𝑒𝑚 𝑘𝑔 𝑑𝑒 𝑚𝑎𝑡é𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎
𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑧𝑖𝑟 𝐴 𝑞𝑢𝑒
𝑠𝑒𝑟á 𝑡𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚𝑎𝑑𝑜𝑒𝑚 𝐵 𝑒 𝐶
+ (𝑚𝐶𝐵 )/0,8 ]
𝑞𝑢𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒 𝑒𝑚 𝑘𝑔 𝑑𝑒 𝑚𝑎𝑡é𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎
𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑧𝑖𝑟 𝐵 𝑞𝑢𝑒 𝑠𝑒𝑟á
𝑡𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚𝑎𝑑𝑜 𝑒𝑚 𝐶

Processo de transformação de A em B e C

3 (𝑚𝐵𝐴 + 𝑚∗ BA )/0,6
𝑞𝑢𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒 𝑒𝑚 𝑘𝑔 𝑑𝑒 𝑚𝑎𝑡é𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎
𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑧𝑖𝑟 𝐴 𝑞𝑢𝑒
𝑠𝑒𝑟á 𝑡𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚𝑎𝑑𝑜𝑒𝑚 𝐵 𝑒 𝐶

Processo de transformação de B em C

2 (𝑚𝐶𝐵 )/0,8
𝑞𝑢𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒 𝑒𝑚 𝑘𝑔 𝑑𝑒 𝑚𝑎𝑡é𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎
𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑧𝑖𝑟 𝐵 𝑞𝑢𝑒 𝑠𝑒𝑟á
𝑡𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚𝑎𝑑𝑜 𝑒𝑚 𝐶
𝑀𝑎𝑥 𝐿𝑢𝑐𝑟𝑜
= 10 mA + 12 (mB + mBA) + 20 (mCA + mCB) − 5[𝑚𝐴 + 𝑚𝐵 + (𝑚𝐵𝐴 + 𝑚∗ BA )/0,6
+ (𝑚𝐶𝐵 )/0,8] − 3(𝑚𝐵𝐴 + 𝑚∗ BA )/0,6 − 2(𝑚𝐶𝐵 )/0,8
s. a :
Restrições de mercado
mA ≤ 30
mB + mBA ≤ 30
mCA + mCB ≤ 30

Relação entre as massas totais de B e C produzidas a partir de A

(𝑚𝐵𝐴 + 𝑚∗ BA )/0,6 = (𝑚𝐶𝐴 + 𝑚∗ CA )/0,4 = massa de A que é transformada em B e C
↓
0,4 (𝑚𝐵𝐴 + 𝑚∗ BA ) − 0,6(𝑚𝐶𝐴 + 𝑚∗ CA ) = 0

Restrições de não negatividade

mA , mB , mBA , mCA, mCB, m*BA e m*CA ≥ 0
Um laboratório farmacêutico produz dois tipos de remédios: 1 e 2. Os remédios são fabricados
a partir da mistura de duas substâncias químicas; A e B. O remédio 1 deve conter em peso, um
mínimo de 65% da substância A, e o remédio 2 deve conter em peso, um mínimo de 55% da
substância A. O remédio 1 é vendido ao preço de $240,00/Kg, enquanto o remédio 2 é vendido
ao preço de $160,00/Kg. As substâncias A e B podem ser produzidas através de dois tipos de
processos. Usar o processo 1 por uma hora requer 75g de matéria prima, 2 horas de trabalho
especializado e produz 75 g de cada substância. Usar o processo 2 por uma hora, requer 50g de
matéria prima, 3 horas de trabalho especializado e produz 75 g de substância A e 25 g de
substância B. A disponibilidade para trabalho especializado é de no máximo 120 horas e no
máximo 400g de matéria prima são disponíveis. Formule um modelo de PL para maximizar as
receitas obtidas com as vendas dos remédios.

Processo Matéria Horas de Produção da Produção da

Prima (g) trabalho substância A (g) substância B (g)
especializado
1 75 2 75 75
2 50 3 75 25
 Processo Matéria Horas de trabalho Produção da Produção da
Prima (g) especializado substância A (g) substância B (g)
1 75 2 75 75
2 50 3 75 25
Disponibilidade 400 120
Remédio PreçoVenda Participação
$/kg Mínima de A
1 240 65%
2 160 55%
Disponibilidade 400 120
Variáveis de decisão
mA1 - massa em gramas da substância A no remédio 1
mB1 - massa em gramas da substância B no remédio 1
mA2 - massa em gramas da substância A no remédio 2
mB2 - massa em gramas da substância B no remédio 2
t1- tempo de utilização do processo 1 em horas
t2- tempo de utilização do processo 2 em horas

Função Objetivo
Max receitas = 0,240 (mA1 + mB1 )+ 0,160 (mA2 + mB2)
s. a :
Composição dos remédios
Para o remédio 1 - mA1/(mA1 + mB1 ) ≥ 0,65 → mA1 – 0,65 (mA1 + mB1 ) ≥ 0
Para o remédio 2 - mA2/(mA2 + mB2 ) ≥ 0,55 → mA2 – 0,65 (mA2 + mB2 ) ≥ 0
Restrição de tempos mínimos de processos para produção das substâncias A e B
a serem usadas na fabricação dos remédios
Para a substância A - 75 t1 + 75 t2 ≥ mA1 + mA2 → 75 t1 + 75 t2 - mA1 - mA2 ≥ 0
Para a substância B - 75 t1 + 25 t2 ≥ mB1 + mB2 → 75 t1 + 25 t2 - mB1 - mB2 ≥ 0

Disponibilidade de Matéria Prima

75 t1 + 50 t2 ≤ 400
Disponibilidade de horas de trabalho especializado
2 t1 + 3 t2 ≤ 120
Restrições de não negatividade
mA1 , mA2 , mB1 , mB2, t1 e t2 ≥ 0
Numa determinada região, o problema da poluição atmosférica tornou-se crítico
devido à emissão do poluente SO2 por um certo número n de fábricas. Este poluente
é liberado pela queima de m combustíveis para a produção de energia necessária.
Cada fábrica j necessita diariamente ej unidades de energia. Cada tonelada do
combustível i, cujo custo é ci , produz aij unidades de energia e emite pij unidades de
poluente, quando utilizada na fábrica j. Deseja-se que a emissão diária do poluente
não exceda α unidades. Formular o problema de forma a minimizar o custo total de
energia para as n fábricas. Por uma questão de equidade na distribuição dos custos
da poluição, é importante assegurar que o custo da unidade de energia produzida
seja o mesmo para as n fábricas e igual a cp.
Variáveis de decisão
xij - massa do combustível i que será usada na fábrica j ∀ i= 1 ...m e j=1...n
Função Objetivo
Min Custo = Custo de aquisição dos combustíveis + custo de geração de energia

𝑛 𝑚

𝐶𝑢𝑠𝑡𝑜 𝑑𝑜𝑠 𝑐𝑜𝑚𝑏𝑢𝑠𝑡í𝑣𝑒𝑖𝑠 = ෍ ෍ 𝑐𝑖 𝑥𝑖𝑗

𝑗=1 𝑖=1
𝑛 𝑚

𝐶𝑢𝑠𝑡𝑜 𝑑𝑒 𝑔𝑒𝑟𝑎çã𝑜 = 𝑐𝑝 ෍ ෍ 𝑥𝑖𝑗 𝑎𝑖𝑗

𝑗=1 𝑖=1
𝑛 𝑚 𝑛 𝑚

𝑀𝑖𝑛 𝐶𝑢𝑠𝑡𝑜 = ෍ ෍ 𝑐𝑖 𝑥𝑖𝑗 + 𝑐𝑝 ෍ ෍ 𝑥𝑖𝑗 𝑎𝑖𝑗

𝑗=1 𝑖=1 𝑗=1 𝑖=1
s. a.
Requisitos mínimos de energia
𝑚

෍ 𝑥𝑖𝑗 𝑎𝑖𝑗 ≥ 𝑒𝑗 ∀𝑗 = 1 … 𝑛
𝑖=1
Restrição de poluição
𝑛 𝑚

෍ ෍ 𝑥𝑖𝑗 𝑝𝑖𝑗 ≤ ∝
𝑗=1 𝑖=1

Restrição de não negatividade

𝑥𝑖𝑗 ≥ 0 ∀𝑖 = 1 … 𝑚 𝑒 𝑗 = 1 … 𝑛