Suplemento Solver

► Formulação de Modelo
► Implementação do Modelo no Excel
► Resolução utilizando o Suplemento Solver
 Exemplo de Mix de Produtos
Um fabricante produz dois utensílios de cozinha: facas e
garfos. Ambos devem ser estampados e polidos. A fábrica
estima que tenha um máximo de 70 horas disponíveis para
a máquina que estampa os produtos (prensa) e 100 horas
no centro de polimento. Cada conjunto de facas requer 0,2
horas na estampagem e 0,5 horas no polimento, enquanto
cada conjunto de garfos requer 0,4 horas na estampagem e
0,25 horas de polimento. A empresa pode vender tantos
conjunto de facas e garfos quanto produzir por R$ 36,00 e
R$27,00 respectivamente. O custo de produção de um
conjunto de facas e garfos é respectivamente R$4,00 e
R$3,00.
A fábrica quer determinar quantos conjuntos de facas e
garfos deve produzir para maximizar o lucro total.
 Modelo de Programação Linear
• Objetivo: Maximizar o Lucro Total
• Variáveis de Decisão:
F – conjuntos de facas a serem produzidos
G – conjuntos de garfos a serem produzidos

• Função Objetivo: maximizar o lucro total (LUCRO)

Lucro = (36-4)F + (27-3)G = 32F + 24G (R$/semana)
 Máx LUCRO = 32F + 24G (R$/semana)

• Restrições:
Estampagem 0,2F + 0,4G ≤ 70 (horas/semana)
Polimento 0,5F + 0,25G ≤ 100 (horas/semana)
Não negatividade F, G ≥ 0
 Modelo de Programação Linear
• Objetivo: Maximizar o Lucro Total
• Variáveis de Decisão:
F > conjuntos de facas a serem produzidos
G > conjuntos de garfos a serem produzidos

 Máx LUCRO = 32F + 24G (R$/semana)

Sujeito à:
Estampagem 0,2F + 0,4G ≤ 70 (horas/semana)
Polimento 0,5F + 0,25G ≤ 100 (horas/semana)
Não negatividade F ≥ 0 ; G ≥ 0
 Criar o Modelo no Excel

• Para criar o modelo no Excel com variáveis de

decisão, função objetivo, e restrições:
– Informações relacionadas devem ser agrupadas
– Utilize rótulos para descrever as váriaveis de decisão
– Utilize rótulos para descrever a função objetivo
– Indique as restrições e relações com limites impostos
Implementação do Modelo
 Variáveis
de Decisão

Função
Objetivo
 Veja se o Solver está disponível
• Dados  Solver (Versão 2010 em diante)

• Caso não esteja disponível:

– Arquivo  Opções Suplementos Ir
– Verifique se o ‘Solver’ está selecionado
 Função Objetivo

Variáveis de Decisão

Adicionar Restrições

Apresentação
das
Restrições

Método Simplex
Programação Linear

Não Negatividade
 Relação
Lado Esquerdo Lado Direito
da Restrição da Restrição
 Utilizando o Suplemento Solver no Excel

• Utilize o Solver para resolver o problema da fábrica

– Definir Objetivo (Set Target Cell): indica a célula que contém
a fórmula para a função objetivo (neste caso, LUCRO)
– Para (Equal To): indica o tipo de função objetivo – Máx, Min,
ou Valor de
– Alterando Células Variáveis (By Changing Cells): indica as
células que contém os valors das variáveis de decisão
– Sujeito às Restrições (Subject to the Constraints): permite
Adicionar as restrições – Referência de Célula (left hand
side), Relações (<=, =, >=, Int, bin), Restrição (right hand
side, comumente um valor limite)
– Opções:
• Tornar Variáveis Irrestritas Não Negativas
• Selecionar um Método de Solução: LP Simplex

– Resolver
 Conselhos
• Utilize a função SOMARPRODUTO, a qual multiplica
componentes correspondentes de cada conjunto, e
retorna a soma destes produtos.
– Sintaxe:
SOMPRODUTO(Matriz1;Matriz2;Matriz3; ...)
Matriz1, Matriz2, Matriz3, ... São de 2 a 30
conjuntos que você quer multiplicar e depois somar.
• Utilize endereçamento absoluto “$”, assim o
endereçamento das células não muda na cópia de
fórmulas
• Você pode adicionar várias restrições de uma única vez
se as suas relações são as mesmas.
 Exercício – Krakers
Krakers produz três diferentes tipos de biscoitos –
Tradicional, Queijo e Light. Quatro ingredientes estão
disponíveis em quantidades limitadas. A quantidade de cada
recurso por caixa de biscoito, a quantidade disponível dos
recursos, o custo dos recursos por unidade, e o preço de
venda por caixa de cada tipo de biscoito é mostrado abaixo.
Formule um modelo para maximizar o lucro total
semanal e utilize o Solver para resolver o modelo.
Tradicional Queijo Light Disponível/Semana Custo/Unidade
do Recurso

Trabalho (Horas) 1 2 3 200 2,5

Farinha (Kg) 5 4 7 750 0,5
Sal (kg) 3 2 1 150 1
Manteiga (kg) 4 9 0 900 0
Preço Venda/Caixa 13 17 21
Formulação de Modelo de Programação Linear
Exemplo de Mistura (Minimização)

 Duas marcas de fertilizantes estão disponíveis - Super-Gro, Crop-Quick.

 O campo requer ao menos 8 Kgs de nitrogênio e 12 Kgs de fosfato.
 A composição dos fertilizantes é apresentada na tabela abaixo.
 Super-Gro custa $6 por saco, Crop-Quick $3 por saco.
 Problema: Quantos sacos de cada marca comprar para minimizar o custo de
fertilizante dado os seguintes dados ?

Contribuição

Nitrogênio Fosfato
Marca
(Kg/saco) (Kg/saco)

Super-gro 1 2

Crop-quick 2 1,5
19
Variáveis de Decisão:
x1 = Sacos de Super-Gro
x2 = Sacos de Crop-Quick
Função Objetivo:
Minimizar Custo = $6x1 + 3x2
Onde: $6x1 = custo de sacos de Super-Gro
$3x2 = custo de sacos de Crop-Quick
Restrições do Modelo:
1x1 + 2x2  8 Kg (Nitrogênio)
2x1 + 1,5x2  12 Kg (Fosfato)
x1, x2  0 (Não negatividade)

21
 Problema de Mistura (1)
Uma pessoa necessita, em sua alimentação diária, de um mínimo de 15 unidades
de proteínas e 20 unidades de carboidratos. Supondo que, para satisfazer esta
necessidade, ela disponha dos produtos A e B.
Um kg do produto A contém 3 unidades de proteínas, 10 unidades de
carboidratos e custa R$ 2,00. Um kg do produto B contém 6 unidades de
proteínas, 5 unidades de carboidratos e custa R$ 3,00. Que quantidade deve-se
comprar de cada produto de modo que as exigências da alimentação sejam
satisfeitas a um custo mínimo ?

Min Custo = 2A + 3B
Sujeito à
Proteínas) 3A + 6B >= 15
Carboidratos) 10A + 5B >= 20
Não Negatividade) A>= 0; B>=0
 Planejamento Produção (2)
Uma empresa produz dois tipos de jogos e sua capacidade de
trabalho é de 120 horas semanais na produção e 160 horas
semanais na seção de acabamento. O jogo A requer 3 horas para
ser produzido e 2 horas de acabamento e propicia um lucro de R$
130,00, enquanto que o jogo B precisa de 4 horas para ser
produzido e 8 horas de acabamento e acarreta um lucro de R$
350,00. A empresa sabe que a demanda para o jogo A não
supera 50 unidades.
Quantas unidades de cada jogo devem produzidas semanalmente
a fim de maximizar o lucro?
Max Lucro = 130a + 350b
Sujeito à:
3a + 4b <= 120
2a + 8b <= 160
2a <= 100
a >= 0
b >= 0
 Planejamento (3)

Um empreendedor decidiu vender barcos. Depois de empregar alguns

trabalhadores e de descobrir os preços aos quais venderia os
modelos, chegou as seguintes observações: cada modelo comum (A)
rende um lucro de R$ 520,00, e cada modelo rápido (B) rende um
lucro de R$ 450,00.
Um modelo comum requer 40 horas para ser construído e 24 horas
para o acabamento. Cada modelo rápido requer 25 horas para a
construção e 30 horas para o acabamento.
Este empreendedor dispõe de 400 horas de trabalho por mês para a
construção e 360 horas para o acabamento. Quanto deve produzir de
cada um dos modelos?
 Transporte (4)
Uma empresa tem duas fábricas (A e B) produzindo um produto que é
enviado a dois centros de distribuição (1, 2 e 3). O custo unitário de
produção é igual nas duas fábricas, e os custos de envio por unidade são
mostrados na tabela abaixo.
As cargas são enviadas uma vez por semana. Durante a semana cada fábrica
tem capacidade de produzir 60 unidades do produto e cada centro de
distribuição necessita pelo menos de 40 unidade do produto. Desenvolva um
modelo de programação linear que permita a empresa atender a demanda dos
centros de distribuição minimizando os seus custos.

1 2 3
A 4 6 4
B 6 5 2
 Quadro de Horários (5)
•O Restaurante ABC abre 7 dias por semana.
Baseado na experiência passada, o número de
funcionários necessários para sua operação em
cada um dos dias da semana é apresentado na
tabela abaixo.
Cada funcionário trabalha 5 dias por semana,
com dois dias de descanso. Apresente um
modelo com o objetivo de minimizar o número de
funcionários contratados ?
Dia Seg. Ter. Qua. Qui. Sex. Sab. Dom
No. 14 13 15 16 19 18 11
 Escala Escala Escala Escala Escala Escala Escala Necessidade
1 2 3 4 5 6 7
Seg X x X X X 14
Ter X X X X X 13
Qua X X X X X 15
Qui X X X X X 16
Sex X X X X X 19
Sáb X X X X X 18
Dom x X x X x 11
 Modelo Matemático
Mín Quant = QT1 + QT2 QT3 + QT4 + QT5 + QT6 + QT7

Sujeito à:
SEG) QT1 + QT4 + QT5 + QT6 + QT7 >= 14
TER) QT1 + QT2 + QT5 + QT6 + QT7 >= 13
QUA) QT1 + QT2 + QT3 + QT6 + QT7 >= 15
QUI) QT1 + QT2 + QT3 + QT4 + QT7 >= 16
SEX) QT1 + QT2 + QT3 + QT4 + QT5 >= 19
SAB) QT2 + QT3 + QT4 + QT5 + QT6 >= 18
DOM) QT3 + QT4 + QT5 + QT6 + QT7 >= 11

Não Negatividade) QT1, QT2, QT3, QT4, QT5, QT6, QT7 >= 0