Organização do trabalho
Introdução à Pesquisa Operacional - Otimização Linear
Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan - L-1007
Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo - USP
Agosto de 2010
SME0510 - Introdução à Pesquisa Operacional
SME0510 - Introdução à Pesquisa Operacional Exemplo: Problema da Mistura
Problemas de mistura - Aula Prof. Alysson Machado Costa
Um certo óleo é refinado a partir da mistura de outros óleos, vegetais ou não vegetais: V1 V2 (óleos vegetais) NV1 NV2 NV3 (óleos não vegetais) Por restrições da fábrica, um máximo de 200 ton. de óleos vegetais podem ser refinados por mês, e um máximo de 250 ton. de óleos não vegetais. A acidez do óleo desejado deve estar entre 3 e 6 (dada uma unidade de medida) e a acidez depende linearmente das quantidades/acidez dos óleos brutos usados.
SME0510 - Introdução à Pesquisa Operacional
SME0510 - Introdução à Pesquisa Operacional Exemplo: Problema da Mistura
Problemas de mistura - Aula Prof. Alysson Machado Costa
O preço de venda de uma tonelada do óleo é R$150. Calcule a mistura que maximiza o lucro, considerando os dados na tabela abaixo:
SME0510 - Introdução à Pesquisa Operacional
SME0510 - Introdução à Pesquisa Operacional Exemplo: Problema da Mistura
Problemas de mistura - Aula Prof. Alysson Machado Costa
x1 - quantidade do óleo V1 (ton) x2 - quantidade do óleo V2 (ton) x3 - quantidade do óleo NV1 (ton) x4 - quantidade do óleo NV2 (ton) x5 - quantidade do óleo NV3 (ton) y - quantidade produzida (ton)
SME0510 - Introdução à Pesquisa Operacional
SME0510 - Introdução à Pesquisa Operacional Problema de Transporte
Problema de Transporte
O PROBLEMA DE TRANSPORTE
SME0510 - Introdução à Pesquisa Operacional
SME0510 - Introdução à Pesquisa Operacional Problema de Transporte
Problema de Transporte