Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Problema: Uma empresa tem $14.000 de capital disponvel para novos investimentos. Ela pr-selecionou 4 bons investimentos cujos respectivos retornos esperados em termos de valor presente so $16.000, $22.000, $12.000 e $8000. Cada investimento necessita um desembolso imediato de $5000, $7000, $4000 e $3000, respectivamente. Formule um modelo matemtico que determine os investimentos que maximizam o retorno esperado. Variveis de deciso: 1 xj = 0 caso contrrio (4 variveis booleanas)
3-28
Este problema tambm conhecido como Problema da Mochila Ele tem 2n solues possveis (n investimentos).
3-29
3-30
3-31
3-32
Como a funo objetivo a minimizao da perda de material (cij), preciso criar um novo tipo de varivel a fim de poder escrever a funo objetivo.
xij =
1 se o lingote tipo i for usado para o produto j 0 caso contrrio (no max. 78.000 variveis booleanas)
3-33
iI j j 1
m
cij xij
yi p
i 1 iI j
xij 1
y ij 0 ou 1
xij y ij xij 0 ou 1
3-34
Restries (2):
Restries (3:
3-35
PAULO FRANA:
de roupas Gandhi fabrica 3 tipos de roupas: camisas, shorts e calas. O maquinrio necessrio para fazer cada tipo de roupa deve ser alugado a um custo semanal de $200, $150 e $100, respectivamente. A fabricao de uma unidade de cada tipo requer os insumos mo de obra e tecido nas quantidades mostradas na tabela 1 abaixo. Considere que a semana tem 150 horas de trabalho e que h disponvel 160 m2 de tecido. Os custos variveis de fabricao por unidade e o lucro por unidade vendida esto na tabela 2. Escreva o modelo matemtico que maximiza o lucro semanal. tabela 1 tabela 2
mo de obra tecido (horas) (m2) Camisa 3 4 Shorts Cala 2 6 3 4
preo de venda ($) Camisa 12 Shorts Cala 8 15 custo varivel($) 6 4 8
3-36
Funo objetivo: z =lucro = receitas-custos receitas= 12x1 + 8x2 + 15x3 custos= 6x1 + 4x2 + 8x3 ( custo varivel) + 200 y1 + 150y2 + 100 y3 (custo fixo) max z = 6x1 + 4x2 + 7x3 - (200 y1 + 150y2 + 100 y3 )
3-38
Mi pode ser um nmero grande qualquer ou (preferivelmente) o maior nmero que cada varivel pode assumir (M1 = 40, M2 = 53, M3 = 25).
3-39