Aula 1

Produção Ótima-1
Blue Ridge Hot Tubs fabrica e vende dois modelos

de banheiras de hidromassagem a Aqua-Spa e a
Hydro-Lux. Howie Jones, proprietário e gerente da
empresa, lucra $350 em cada Aqua-Spa e $300 em
cada Hydro-lux. Howie Jones compra banheiras de
fibra de vidro de um fornecedor local e adiciona uma
bomba para criar suas banheiras de
hidromassagem. O fornecedor de banheiras é
capaz de fornecer a quantidade que Blue Ridge Hot
desejar. As duas banheiras usam o mesmo tipo de
MÉTODOS QUANTITATIVOS
bomba ,no entanto existem somente 200 bombas
IVANILDO DIAS DE LIMA
disponíveis para entrega imediata no mercado

IVANILDODL@INSPER.EDU.BR
Na produção das duas banheiras a Aqua-Spa
demanda 9 horas de trabalho e 396cm de fibra de
vidro enquanto que a Hydro requer 6 horas de trabalho
e 528cm de fibra de vidro. Howie espera ter 1566
horas de trabalho e 95040cm de fibra de vidro.
Determine qual deve ser a produção que maximiza o
lucro da empresa e ao mesmo tempo satisfaz as
retrições dadas
Modelagem Matemática
 Há várias formas de se descrever um problema,

podemos fazê-lo através da língua falada, escrita
informal, ou através da matemática.
 Ao se descrever um problema por meio da linguagem
da matemática estamos fazendo uma modelagem. A
modelagem matemática consiste em detalhar o
problema por meio de funções e relações lógicas que
traduzem da melhor forma possível a descrição de um
problema dado de forma não formal. A modelagem
traz a vantagem de se poder fazer simulações
computacionais e descobrir, assim, falhas no

processo.
Estudo Das Restrições
Iremos agora sistematizar as restrições encontradas:
1. 1x1  1x2  200

2. 9 x1  6 x2  1566
3. 12 x1  16 x2  2880
4. x1  0
5. x2  0
4
Solução Gráfica
A solução gráfica consiste em se desenhar as retas
que descrevem as restrições do problema.
A região delimitada pelas retas é denominada região
factível, isto é, qualquer ponto dentro da região
factível satisfaz todas as restrições do problema.
As restrições da forma ax+by=c são retas e desta
forma teremos que desenhar cada uma das retas
que compõem as restrições do problema
261 9x+6y=1566
200
180 x+y=200
12x+16y=2880
174 200 240

REGIÃO FACTÍVEL
E(0,180) 12x+16y=2880
D(80,120)
x+y=200
C(122,78)
9x+6y=1566
A(0,0) B(174,0)
Função Linear
Uma função linear nas variáveis x1; x2; x3 é uma função da

forma
L( x1; x2 ; x3 )  a1 x1  a2 x2  a3 x3 onde a1; a2 ; a3 são ctes.
Exemplos
3
1. L( x1 ; x2 ; x3 )  2 x1  x2  5 x3
7
3
2. L( x1; x2 ; x3 )  3x1  5 x2  x3
7
Contra-exemplos
3. L( x1; x2 ; x3 )  3x1 x2  x3
2 x1  4 x2  3x3
4. L( x1 ; x2 ; x3 ) 
7 x1  3x2
Programação Linear-PL
Ao resolvermos um PL no excel devemos selecionar o

modelo de resolução
LP Simplex
Problema linear
Um problema linear consiste em uma função objetiva

linear com restrições também lineares.
Em um problema linear a solução se encontra entre
os pontos extremais, que são as intersecções das
retas que compões as restrições.
No nosso exemplo anterior temos os seguintes
pontos extremais:
A(0,0); B(174,0); C(122,78); D(80,120) e E(0,180)
Solução Ótima
Para encontrarmos a solução ótima devemos substituir

todos os pontos os extremais na função objetivo.
No nosso exemplo: L(x,y)=350x+300y
L(0,0)=350(0)+300(0)=0
L(174,0)=350(174)+300(0)=60.900
L(122,78)=350(122)+300(78)=66.100 ( solução ótima)
L(80,120)=350(80)+300(120)=64.000
L(0,180)=350(0)+300(180)=54000
Exercício 13 página 95
Um fabricante de móveis produz dois tipos de mesas

( Rústicas e Contemporâneas) usando três tipos de
máquinas. O tempo necessário para produzir as mesas
em cada máquina é dado na tabela abaixo:
Máquina Rústica Contemporânea Tempo total
disponível
por semana
Tupia 1,5 2,0 1.000
Lixadeira 3,0 4,5 2.000
Polidora 2,5
1,5 1.500
As mesas Rústicas são vendidas por $350, e as
contemporâneas por $450. Pede-se:
a) Modele um problema de PL
b) Encontre a solução ótima
c) Se a gerência determinou que pelo menos 20% das
mesas fabricadas devem ser do modelo Rústico e
pelo menos 30% devem ser Contemporâneas, qual
será a nova solução ótima?
Terceirizar ou não parte da produção?
A Electro_Poly Corporation é uma empresa líder mundial na fabricação de
slip rings. Um slip ring é um dispositivo elétrico que permite a passagem
de corrente elétrica através de uma conexão rotatória. A empresa recebeu
um pedido de compra de três tipos de anéis no valor de $750.000. Cada
tipo de anel requer uma certa quantidade de horas para a confecção da
bobina e correia
Modelo 1 Modelo2 Modelo3
Quantidades 3.000 2.000 900
Horas Bobinas 2 1,5 3
Horas (correia) 1 2 1
15
A Elektro-Poly tem 10.000 horas disponíveis para a confecção de
bobinas e 5.000 horas disponíveis para as correias. E com estas
restrições a empresa não tem capacidade de atender tal pedido e
cogita comprar a quantidade que não for capaz de produzir da
concorrência. A seguir tem-se os custos de se produzir cada um
dos modelos e os custos de se comprar da concorrência:
16
Modelo 1 Modelo 2 Modelo 3
Fabricar $50 $83 $130
Comprar $61 $97 $145
Deseja-se obter qual é quantidade de cada modelo que deve ser
fabricado e qual a quantidade de cada modelo que deve ser comprada
de forma a obter um custo mínimo.
17
Carteira de Investimentos
 O diretor financeiro de uma empresa pretende

investir uma certa quantia de recebíveis que está
disponível em conta corrente para pagar o décimo
terceiro salário dos funcionários. As aplicações que
ele está considerando são Renda fixa com retorno
de 0,85% a.m. e risco zero; Fundo de Ações com
retorno médio de 2,3% a.m. e risco de 5%; Papéis
Blue Chips com retorno médio de 1,8% a.m. e risco
de 3%; Derivativos com retorno de 17% a.m. e risco
de 48%.
18
Ficou estabelecido que pelo conselho administrativo
que o risco máximo que a empresa está disposta a
correr é de 5,5%. Determine como ele deve alocar os
recursos de forma a maximizar o retorno e atender a
exigência de risco máximo.
Refaça o problema anterior incluindo a restrição de que
não haja uma concentração superior a 40% em
nenhum tipo de papel.
Otimização
 Uma empresa de Seguros está introduzindo duas

novas linhas de produtos; seguro de risco pessoal
e desemprego. O lucro esperado é de R$30,00
por unidade em seguro de risco e de R$40,00 com
o produto desemprego. O conselho administrativo
quer estabelecer cotas de vendas para as novas
linhas de produtos de modo a maximizar o lucro
total esperado. As exigências, em termos de
trabalho são as seguintes:
Departamento Horas de trabalho por unidade Horas de trabalho
disponível
Risco Pessoal Desemprego
Subscrição 3 2 2400
Administração 1 3 900
Pedidos de 2 8 1800
indenização
a) Formule um modelo de programação linear para

esse problema
b) Obtenha a solução ótima
Refaça o problema anterior supondo que 5% dos
seguros pessoais e 8% do seguro desemprego
gerem indenizações
Realoque os funcionários entre os departamentos,
mantendo as restrições anteriores, de forma a diminuir
a quantidade de horas ociosas e não permitindo que
haja demissão. O objetivo é determinar qual o
tamanho ( quantidade de horas) de cada
departamento, você irá dizer quantas horas cada
departamento deverá ter, mantendo a quantidade
atual de horas utilizadas.

Aula 1

Hochgeladen von

Dokumentinformationen

Originalbeschreibung:

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Aula 1

Hochgeladen von

Copyright:

Verfügbare Formate

Produção Ótima-1

Blue Ridge Hot Tubs fabrica e vende dois modelos

disponíveis para entrega imediata no mercado

IVANILDO DIAS DE LIMA

 Há várias formas de se descrever um problema,

computacionais e descobrir, assim, falhas no

Iremos agora sistematizar as restrições encontradas:

1. 1x1  1x2  200

IVANILDO DIAS DE LIMA

IVANILDO DIAS DE LIMA

IVANILDO DIAS DE LIMA

174 200 240

IVANILDO DIAS DE LIMA

IVANILDO DIAS DE LIMA

Uma função linear nas variáveis x1; x2; x3 é uma função da

Ao resolvermos um PL no excel devemos selecionar o

IVANILDO DIAS DE LIMA

Um problema linear consiste em uma função objetiva

IVANILDO DIAS DE LIMA

Para encontrarmos a solução ótima devemos substituir

IVANILDO DIAS DE LIMA

Um fabricante de móveis produz dois tipos de mesas

IVANILDO DIAS DE LIMA

IVANILDO DIAS DE LIMA

IVANILDO DIAS DE LIMA

IVANILDO DIAS DE LIMA

 O diretor financeiro de uma empresa pretende

IVANILDO DIAS DE LIMA

IVANILDO DIAS DE LIMA

IVANILDO DIAS DE LIMA

 Uma empresa de Seguros está introduzindo duas

IVANILDO DIAS DE LIMA

a) Formule um modelo de programação linear para

IVANILDO DIAS DE LIMA

IVANILDO DIAS DE LIMA

IVANILDO DIAS DE LIMA

Das könnte Ihnen auch gefallen