Engenharia de Produção Pesquisa Operacional em Sistemas I - Notas de aula. Universidade Salgado de Oliveira UNIVERSO BH
|
|
- Edson Barreto Vilalobos
- 7 Há anos
- Visualizações:
Transcrição
1 Universidade Salgado de Oliveira UNIVERSO BH Engenharia de Produção Análise de Sistemas/Sistemas de Informação Pesquisa Operacional em Sistemas I Os conceitos e desenvolvimentos apresentados neste arquivo baseiam-se, principalmente em Silva e outros (1998), Prado (1999) e Andrade (00) conforme referências indicadas e não substitui os textos originais. Notas de aula
2 Conteúdo 1 Pesquisa Operacional - Introdução Conceito Fases de um Estudo em P.O Formulação do Problema: Construção do modelo do sistema: Cálculo da solução através do modelo: Teste do modelo e da solução: Estabelecimento de controles da solução: Implantação e acompanhamento: Programação Matemática Problemas de otimização Programação Linear (PL) Programação Inteira Programação não-linear Convenção da Solução Programação Linear Modelo em programação linear Solução para Modelos de Programação Linear - Método gráfico Solução para Modelos de Programação Linear Método Simplex Descrição do Método Simplex (Problemas de Maximização) Exercícios Dualidade Montagem do Problema Dual Propriedades Análise de Sensibilidade Variação dos Recursos Inclusão de uma nova variável Mudança nos coeficientes das variáveis da função objetivo Variável básica Variável não básica Referências.... 0
3 1 Pesquisa Operacional - Introdução 1.1 Conceito Método científico de tomada de decisões. Consiste na descrição de um sistema organizado com o auxílio de um modelo, e através da experimentação com o modelo, na descoberta da melhor maneira de operar o sistema. 1. Fases de um Estudo em P.O Formulação do Problema: O administrador e o responsável pelo estudo em P.O. deverão analisar o problema para obter uma formulação clara e coerente, definindo os objetivos a alcançar e quais os possíveis caminhos alternativos para que isso ocorra. Levantar limitações técnicas do sistema e as relações com outros sistemas da empresa ou do ambiente externo. Validar as possíveis soluções considerando esses obstáculos. Estabelecer uma medida de eficiência para ordenar as soluções encontradas. 1.. Construção do modelo do sistema: Construir modelos formados por equações e inequações (modelos matemáticos). Uma das equações serve para medir a eficiência do sistema para cada solução proposta (função objetivo ou função de eficiência). As outras equações descrevem as restrições ou limitações técnicas do sistema As variáveis que compõem as equações são de dois tipos: a) Variáveis controladas ou de decisão: seus valores estão sob o controle do administrador. b) Variáveis não controladas: seus valores são arbitrados por sistemas fora do controle do administrador. 1.. Cálculo da solução através do modelo: É feito por meio de técnicas matemáticas específicas. A construção de um modelo deve considerar uma técnica para o cálculo da solução.
4 1..4 Teste do modelo e da solução: É realizado com dados empíricos do sistema. Usar dados históricos para comparar o desempenho do modelo com o desempenho do sistema. Reformular ou abandonar o modelo Estabelecimento de controles da solução: Identificar parâmetros fundamentais para a solução do problema. Controlar a mudança desses parâmetros para garantir a validade da solução adotada. Cálculo de nova solução ou reformulação do modelo Implantação e acompanhamento: Apresentação da solução ao administrador sem usar a linguagem técnica do modelo. Observar o comportamento do sistema com a solução adotada. Ajustes. 1. Programação Matemática 1..1 Problemas de otimização Maximização ou minimização de uma quantidade específica, chamada objetivo, que depende de um número finito de variáveis de entrada. Estas variáveis podem ser independentes umas das outras ou podem ser relacionadas por meio de uma ou mais restrições. Um problema de programação matemática é um problema de otimização em que o objetivo e as restrições são expressos como funções matemáticas e relações funcionais. Nesse contexto a palavra programação significa planejamento e não deve ser confundida com programação de computadores. 1.. Programação Linear (PL) Um problema de programação matemática é linear se a função objetivo e as restrições são equações/inequações lineares. Será a ênfase do nosso curso.
5 1.. Programação Inteira É um problema de programação linear com a restrição adicional de que os valores das variáveis de entrada são números inteiros Programação não-linear É utilizada em modelos contendo funções não- lineares. Isto é, tanto a função objetivo como o conjunto de restrições podem ser funções de grau maior que Convenção da Solução Nos problemas de programação matemática busca-se uma solução. Se existir mais de uma solução igualmente ótimas, qualquer uma delas serve. Não há preferência entre soluções igualmente ótimas se não houver preferência estipulada nas restrições. Uma característica presente em quase todas as técnicas de programação matemática é que a solução ótima do problema não pode ser obtida em um único passo, devendo ser obtida iterativamente. É escolhida uma solução inicial (que geralmente não é a solução ótima). Um algoritmo é especificado para determinar, a partir desta, uma nova solução, que geralmente é superior à anterior. Este passo é repetido até que a solução ótima seja alcançada (supondo que ela existe).. Programação Linear.1 Modelo em programação linear A programação linear é uma das técnicas mais utilizadas na abordagem de problemas em pesquisa operacional. Justifica-se sua aplicação pela simplicidade do modelo envolvido e a disponibilidade de uma técnica de solução programável em computador. O modelo matemático de programação linear é composto de uma função objetivo linear e de restrições técnicas representadas por um grupo de inequações também lineares. A função objetivo ou função de eficiência mede o desempenho do sistema. As restrições garantem que essas soluções estão de acordo com as limitações técnicas impostas pelo sistema. A construção do modelo matemático é a parte mais complicada de nosso estudo. Não regra fixa para esse trabalho, mas podemos seguir um roteiro que ajuda ordenar o raciocínio. O roteiro contém as seguintes etapas: 4
6 Etapa 1: Definir as variáveis de decisão. Explicitar as decisões que devem ser tomadas e representar as possíveis decisões por meio de variáveis de decisão. Etapa : Definir o objetivo. Identificar o objetivo da tomada de decisão. A função objetivo é a expressão que calcula o valor do objetivo em função das variáveis de decisão. Etapa : Estabelecer as restrições. Cada restrição imposta na descrição do sistema deve ser expressa como uma relação linear (igualdade ou desigualdade), formuladas com as variáveis de decisão. As etapas 1 e do roteiro podem ser executadas simultaneamente.. Solução para Modelos de Programação Linear - Método gráfico Resolve modelos de programação linear com duas variáveis de decisão. Essa técnica consiste em representar num sistema de eixos ortogonais o conjunto das possíveis soluções do problema, isto é, representar o conjunto de pontos que obedecem ao grupo de restrições impostas pelo sistema. O desempenho do modelo é avaliado pela representação gráfica da função objetivo.. Solução para Modelos de Programação Linear Método Simplex O Método Simplex é composto por critérios de escolha de soluções básicas que melhorem o desempenho do modelo e de um teste de otimalidade. Assim, o problema deve apresentar uma solução básica inicial e as soluções básicas subseqüentes são calculadas com a troca de variáveis básicas por não básicas, gerando novas soluções...1 Descrição do Método Simplex (Problemas de Maximização) Passo 1: Transformação do modelo. Transformar as restrições do problema de programação linear de inequações em equações com a introdução das variáveis de folga e transformar a função objetivo (z = 0). Passo : Montar um quadro para calcular as soluções. Montar um quadro para os cálculos, colocando os coeficientes de todas as variáveis com os respectivos sinais e, na última linha, incluir os coeficientes da função 5
7 objetivo transformada. Acrescente uma coluna a esquerda para indicar quais são as variáveis básicas. Passo : Escolher a solução inicial. Estabelecer uma solução básica inicial, usualmente atribuindo valor zero às variáveis originais (variáveis de decisão) e calculando valores positivos para as variáveis de folga. As variáveis igualadas a zero são as variáveis não-básicas e aquelas que os valores foram calculados são as variáveis básicas. Verifique na última linha do quadro se os coeficientes das variáveis não - básicas não são negativos (maiores ou iguais a zero). Se isto ocorrer, a solução calculada é ótima, senão deve-se calcular outra solução. Passo 4: Substituir uma variável na base. Para determinar a substituição determine: a) Variável que entra na base. Observe a última linha do quadro e escolha a variável com coeficiente negativo de maior valor absoluto. Essa variável oferece a maior contribuição para o aumento da função objetivo e entrará na base. b) Variável que sai da base. Divida os elementos da última coluna pelos correspondentes elementos positivos da coluna da variável que vai entrar na base. O menor valor indica que a variável básica dessa linha sairá da base. Caso não haja elemento algum positivo nesta coluna, o processo deve parar, já que a solução seria ilimitada. Passo 5: Calcular uma nova solução. Calcular a nova solução básica do sistema empregando-se operações válidas com as linhas da matriz. Passo 6: Teste de otimalidade. Ao final do cálculo, verifique na última linha do quadro se os coeficientes das variáveis não básicas não são negativos (maiores ou iguais a zero). Se isto ocorrer, a solução calculada é ótima. Caso contrário, volte ao passo 4 para iniciar outra repetição. 6
8 .4 Exercícios. seguir: Construir o modelo matemático de programação linear dos sistemas descritos a 1. Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta unidades de couro para fabricar 1 unidade de sapato e 1 unidade couro para fabricar uma unidade de cinto. Sabendo-se que o total disponível de couro é de 6 unidades e que o lucro unitário por sapato é de 5 unidades monetárias e o do cinto é de unidades monetárias, pede-se: o modelo do sistema de produção do sapateiro, se o objetivo é maximizar seu lucro por hora.. Certa empresa fabrica produtos P1 e P. O lucro por unidade de P1 é de 100 u.m. e o lucro unitário de P é de 150 u.m. A empresa necessita de horas para fabricar uma unidade de P1 e horas para fabricar uma unidade de P. O tempo mensal disponível para essas atividades é de 10 horas. As demandas esperadas para os produtos levaram a empresa a decidir que os montantes produzidos de P1 e P não devem ultrapassar 40 unidades de P1 e 0 unidades de P por mês. Construa o modelo do sistema de produção mensal com o objetivo de maximizar o lucro da empresa.. Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de vendas. Ele necessita transportar 00 caixas de laranjas a 0 u.m. de lucro por caixa, pelo menos 100 caixas de pêssegos a 10 u.m. de lucro por caixa, e no máximo 00 caixas de tangerinas a 0 u.m. de lucro por caixa. De que forma deverá ele carregar o caminhão para obter o lucro máximo? Construa o modelo do problema. 4. Uma rede de televisão local tem o seguinte problema: foi descoberto que o programa A" com 0 minutos de música e 1 minuto de propaganda chama a atenção de telespectadores, enquanto o programa "B", com 10 minutos de música e 1 minuto de propaganda chama a atenção de telespectadores. No decorrer de uma semana, o patrocinador insiste no uso de no mínimo, 5 minutos para sua propaganda e que não há verba para mais de 80 minutos de música. Quantas vezes por semana cada 7
9 programa deve ser levado ao ar para obter o número máximo de telespectadores? Construa o modelo do sistema. 5. Um empresa fabrica modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M. Se todos os cintos fossem do modelo M, a empresa poderia produzir unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, cuja disponibilidade diária é de 400 para M1 e 700 para M. Os lucros unitários são de $ 4,00 para M1 e $,00 para M. Qual o programa ótimo de produção que maximiza o lucro total diário da empresa? Construa o modelo do sistema descrito. 6. Uma empresa, após um processo de racionalização de produção, ficou com disponibilidade de recursos produtivos, R1, R e R. Um estudo sobre o uso desses recursos indicou a possibilidade de se fabricar produtos P1 e P. Levantando os custos e consultando o departamento de vendas sobre o preço de colocação no mercado, verificou-se que P1 daria um lucro de $ 10,00 por unidade e P, $ 150,00 por unidade. O departamento de produção forneceu a seguinte tabela de uso de recursos. Produto Recurso R1 por Recurso R por Recurso R por unidade unidade unidade P1 5 P 4 Disponibilidade de recursos por mês Que produção mensal de P1 e P traz o maior lucro para a empresa? Construa o modelo do sistema. 7. Um fazendeiro está estudando a divisão de sua propriedade nas seguintes atividades produtivas: A (Arrendamento) - Destinar certa quantidade de alqueires para a plantação de cana-de-açúcar, a uma usina local, que se encarrega da atividade e paga pelo aluguel da terra $ 00,00 por alqueire por ano. 8
10 P (Pecuária) - Usar outra parte para a criação de gado de corte. A recuperação das pastagens requer adubação (100 kg/alq) e irrigação ( litros de água/alq) por ano. O lucro estimado nessa atividade é de $ 400,00 por alqueire por ano. S (Plantio de Soja) - Usar uma terceira parte para o plantio de soja. Essa cultura requer 00 kg por alqueire de adubos e Iitros de água/alq para irrigação por ano. O lucro estimado nessa atividade é de $ 500,00/alqueire no ano. Disponibilidade de recursos por ano: litros de água kg de adubo. 100 alqueires de terra. Quantos alqueires deverá destinar a cada atividade para proporcionar o melhor retorno? Construa o modelo de decisão. 8. O departamento de marketing de uma empresa estuda a forma mais econômica de aumentar em 0% as vendas de seus dois produtos P1 e P. As alternativas são: a) Investir em um programa institucional com outras empresas do mesmo ramo. Esse programa requer um investimento mínimo de $.000,00 e deve proporcionar um aumento de % nas vendas de cada produto, para cada $ 1.000,00 investidos. b) Investir diretamente na divulgação dos produtos. Cada $ 1.000,00 investidos em P1 retomam um aumento de 4% nas vendas, enquanto que para P o retorno é de 10%. A empresa dispõe de $ ,00 para esse empreendimento. Quanto deverá destinar a cada atividade? Construa o modelo do sistema descrito. 9. Uma liga especial constituída de ferro, carvão, silício e níquel pode ser obtida usando a mistura desses minerais puros além de tipos de materiais recuperados. Material Recuperado 1- MR1- Composição: ferro - 60% carvão - 0% silício - 0% Custo por kg: $ 0,0 9
11 Material Recuperado - MR - Composição: ferro - 70% carvão - 0% silício - 5% níquel- 5% Custo por kg: $ 0,5 A liga deve ter a seguinte composição final: Matéria-prima % mínima % máxima Ferro Carvão 15 0 Silício 15 0 Níquel 5 8 Os custos dos materiais puros são (por kg): ferro: $ 0,0; carvão: $ 0,0; silício: S 0,8; níquel: $ 0,50. Qual deverá ser a composição da mistura em termos dos materiais disponíveis, com menor custo por kg? Construa o modelo de decisão. 10. Uma rede de depósitos de material de construção tem 4 lojas que devem ser abastecidas com 50 m (loja 1),80 m (loja ),40 m (loja ) e 100 m (loja 4) de areia grossa. Essa areia pode ser carregada em portos P1, P e P, cujas distâncias às lojas estão no quadro (em km): L1 L L L4 P P P O caminhão pode transportar 10 m por viagem. Os portos tem areia para suprir qualquer demanda. Estabelecer um plano de transporte que minimiza a distância total percorrida entre os portos e as lojas e supra as necessidades das lojas. Construa o modelo linear do problema. 11. Resolva o problema 1 pelo método gráfico. Qual a ociosidade de recursos na solução ótima? 1. Resolva o problema pelo método gráfico. Qual a ociosidade de recursos na solução ótima? 1. Resolva o problema pelo método gráfico. 10
12 14. Resolva o problema 4 pelo método gráfico. 15. Resolva o problema 5 pelo método gráfico. Existe disponibilidade de recursos na solução ótima? 18. Resolver graficamente os modelos de programação linear dos exercícios 16, 17 e 16. Maximizar LUCRO = x 1 + x Sujeito a: x 1 + x 4 x 1 + x 6 x 1 + x 9 x 1 0; x Maximizar RECEITA = 0,x 1 + 0,5x Sujeito a: x 1 + x x 1 + x x 1 0; x Minimizar CUSTO = 10x 1 + 1x Sujeito a: x 1 + x 0 x 1 + x 10 5x 1 + 6x 54 x 1 0; x Resolva os problemas anteriores pelo método simplex. 11
13 Dualidade. O termo dualidade refere-se ao fato de que cada modelo de programação linear consiste de duas formas. A primeira, ou original, é chamada de primal e a segunda forma do modelo é chamada de dual. Os modelos primal e dual são completamente inter-relacionados de tal maneira que a solução ótima de um fornece informações completas sobre o outro. Isto quer dizer que ao se calcular a solução ótima de uma das formas do modelo, é possível calcular a solução ótima do outro modelo. Em determinadas situações, a quantidade de cálculos necessária para resolver um modelo linear pelo método Simplex pode ser reduzida. O modelo primal pode ser substituído por um modelo dual com solução mais rápida. Observações: a) Variáveis de decisão do modelo dual: indicam o valor do recurso por unidade. b) Função objetivo: calcula o valor total do estoque de recursos. c) O modelo dual permite determinar o valor mínimo, por exemplo, do estoque total pelo menos iguais aos lucros unitários fornecidos..1 Montagem do Problema Dual Seja o seguinte problema de programação linear, em forma literal: Maximizar Z = c x + c x sujeito a : com x i 0 a a a x + a 1 x + a 1 x + a x x x + a + a + a para i = 1, e + c x 1 x x x b 1 b b O dual desse problema pode ser escrito da seguinte maneira: Minimizar W = b y + b y sujeito a : com y a a a 11 1 y + a 1 y + a i y + a 1 y y y + a + a + a para i = 1, e + b y 1 y y y c c c 1 1
14 Para modelos que as restrições são desigualdades do tipo, o modelo dual é construído a partir do primal da seguinte maneira: 1. Cada restrição em um problema corresponde a uma variável no outro.. Os elementos do lado direito das restrições em um problema são os coeficientes da função objetivo do outro problema.. Se o objetivo de um problema é maximizar, do outro será minimizar. 4. O problema de maximização tem restrições com sentido e o problema de minimização tem restrições com sentido. 5. As variáveis de ambos os problemas são não negativas.. Propriedades 1. A solução ótima primal corresponde à solução ótima dual (Z = W).. O coeficiente da variável de decisão na função objetivo primal é o valor da variável de folga correspondente na solução dual. Coeficiente de x i = valor de yf i. O coeficiente da variável de folga da função objetivo primal é o valor da variável de decisão correspondente na solução dual. Coeficiente de xf i = valor de y i 4. O dual do modelo dual é o modelo primal. Como conseqüência da propriedade 4 temos que Coeficiente de y i = valor de xf i e Coeficiente de yf i = valor de x i 4 Análise de Sensibilidade. Um modelo de programação linear inclui dados cujos valores dependem do mercado e do processo usado na elaboração dos produtos. Estes dados podem sofrer variações com o tempo ou com a inclusão de novas informações. É importante pesquisar a estabilidade da solução adotada, em face dessas variações. A análise de sensibilidade ou de pós otimização da solução ótima tem o objetivo de determinar as condições para as quais a solução ótima obtida é válida. O seguinte modelo servirá de exemplo para o estuda da análise de sensibilidade. 1
15 Variáveis de decisão: x 1 : quantidade a produzir do produto P 1. x : quantidade a produzir do produto P. x : quantidade a produzir do produto P. Maximizar Lucro = x 1 +x +x Restrições x 1 + x + x 10 (Recurso 1) x 1 + x +4 x 1 (Recurso ) x 1 + x x 9 (Recurso ) x 1 0, x 0 e x 0 O Quadro inicial para aplicação do método SIMPLEX é Base x 1 x x f 1 f f b Lucro A aplicação do método SIMPLEX na solução gera o seguinte quadro Base x 1 x x f 1 f f b f 1 0, ,08 0,1 4,1 x 0, ,1 0,077,077 x 0, ,077 0,08,69 Lucro 1, ,85 1, Variação dos Recursos Determinação do intervalo de variação do Recurso 1 que mantém a solução ótima. No quadro inicial da resolução do SIMPLEX é possível indicar a variação do recurso 1 do seguinte modo = No quadro final a variação do Recurso 1 pode ser indicada assim 14
16 4,1 1 4,1+, =,077,69 0,69 Para que a solução se mantenha ótima é preciso que 4,1 + 0, logo 4,1 Voltando a situação inicial, obteremos o seguinte intervalo 10 + ( 4,1) = 5,769 [5,769; + ) Qualquer valor maior ou igual a 5,679 mantém a solução ótima. De maneira análoga é possível determinar o intervalo de variação do Recurso que mantém a solução ótima. Do quadro inicial a variação do Recurso = No quadro final a variação pode ser indicada assim 4,1 0,08 4,1 0,08, ,1 =, ,1,69 0,077,69 + 0,077 Mas para que a solução seja ótima é necessário que: 4,1 0,08 0,,077+0,1 0 e,69+0,077 0 Resolvendo as inequações temos que 8,991 1,77. E o intervalo de variação do recurso será: 1 8,991 =,009 e 1 + 1,77 = 5,77 [,009; 5,77] Determinação do intervalo de variação do Recurso. Do quadro inicial E do quadro final = ,1 0,1 4,1 0,1, ,077 =,077 0,077,69 0,08,69 + 0,08 Em que é necessário 4,1 0,1 0;,077 0,077 0 e,69 + 0,08 0. Resolvendo as inequações: 11,987 18,16. E o intervalo de variação do recurso é [,98; 7,16] 15
17 4. Inclusão de uma nova variável Suponha a fabricação de um novo produto P 4, que usa os mesmos recursos dos outros três produtos já existentes e que não é possível aumentar a disponibilidade desses recursos. Isto significa que o produto P 4 concorrerá em termos de recursos com os outros produtos. Qual deve ser o lucro mínimo de P 4 para justificar sua fabricação? É preciso incluir uma nova variável x 4 (que indica a quantidade a produzir do produto P 4 ) e a função objetivo fica Lucro = x 1 +x +x +c 4 x 4 O lucro unitário é o coeficiente c 4 que precisamos calcular. Suponha que um levantamento de dados indicou que a produção de P 4 requer uma unidade do recurso 1, uma unidade do recurso e duas unidades do recurso. Com estas informações é possível escrever as restrições da seguinte maneira x 1 + x + x + x 4 10 (Recurso 1) x 1 + x +4 x + x 4 1 (Recurso ) x 1 + x x + x 4 9 (Recurso ) x 1 0, x 0, x 0 e x 4 0 A restrição gerada por essa nova variável no modelo dual pode ser escrita assim y 1 + y + y c 4 Pelo quadro final do SIMPLEX, sabe-se que y 1 = 0, y = 0,846 e y = 0,85. Substituindo esses valores na restrição do dual temos 0 + 0,846 + (0,85) c 4 0, ,770 c 4 1,616 c 4 ou c 4 1,616 E o lucro unitário do novo produto seria de 1,616, isto é, para que a restrição do dual referente ao produto P 4 seja uma sentença verdadeira deve-se ter c 4 1,616 Observação: Se a solução do dual deixar de ser ótima a do primal também deixará de ser ótima. Suponha c 4 = 1,5 e verifique se a solução permaneceria ótima. 16
18 4. Mudança nos coeficientes das variáveis da função objetivo Variável básica. Nessa seção serão estudados os intervalos de variação dos coeficientes das variáveis x e x de modo a não alterar a solução ótima. A solução de um quadro se altera quando uma variável não básica entra na base. No caso do quadro final, a entrada das variáveis x 1, f ou f. Como o objetivo é maximizar o lucro, a solução permanecerá ótima se o aumento do lucro em consequência dessa inclusão pelo menos compensar a diminuição devido às alterações nas outras variáveis. Assim, o intervalo de estabilidade para o coeficiente de x será determinado a partir da análise da entrada das variáveis não básicas. Determinação do intervalo de estabilidade do coeficiente de x. a) Entrada de x 1. O quadro final, na coluna dos coeficientes de x 1, mostra as alterações referentes às variáveis básicas do modelo se o valor de x 1 aumentar de 0 para 1. Analisando o quadro concluímos que f 1 diminui em 0,154, x diminui em 0,85 e x diminui em 0,46. Logo, se x 1 aumenta de 0 para 1, o lucro aumentará de 1 1 = 1 unidade (o coeficiente de x 1 é 1) e a diminuição devido as outras variáveis é dada por: 0, ,85 + 0,46c. Como já vimos, o aumento do lucro deve pelo menos compensar a alteração das outras variáveis. Logo, 1, ,46c = 1 0,46c = 1 1,155 0,46c = 0,155 c = 0,155/0,46 c = 0,5 b) Entrada de f. Supondo que f aumenta de 0 para 1, o lucro aumentará 0 1 = 0 e a diminuição devido as outras variáveis é dada por: 0, ,1 + 0,077c. Como o aumento do lucro deve pelo menos compensar a alteração das outras variáveis, 0,69 + 0,077c = 0 17
19 0,077c = 0,69 c = 0,69/0,077 c = 9 c) Entrada de f. Supondo o aumento de f de 0 para 1, o aumento do lucro será 0 1 = 0 e a diminuição devido as outras variáveis é dada por: 0,1 0 0, ,08c. Como o aumento do lucro deve pelo menos compensar a alteração das outras variáveis, 0,1 + 0,08c = 0 0,08c = 0,1 c = 0,1/0,08 c = 0,75 Ordenando os valores encontrados em (a), (b), (c) e o coeficiente atual: 9 0,5 0,75 A partir dessa ordenação é possível concluir que a solução é estável para c 0,75 (observe que o coeficiente atual,, é maior que todos os outros valores encontrados). x. Determinação do intervalo de estabilidade do coeficiente de x. De modo análogo, é possível determinar o intervalo para o coeficiente da variável a) Entrada de x 1. 0, ,85c + 0,46 = 1 0,85c + 0,94 = 1 0,85c = 1 0,94 0,85c = 0,076 c = 0,076/0,85 c = 0,197 b) Entrada de f. 0, ,1c + 0,077 = 0 0,1c + 0,154 = 0 0,1c = 0,154 c = 0,154/0,1 c = 0,667 18
20 c) Entrada de f. 0,1 0 0,077 c + 0,08 = 0 0,077 c + 0,616 = 0 0,077 c = 0,616 c = 0,616/0,077 c = 8 Ordenando os valores encontrados em (a), (b), (c) e o coeficiente atual: 0,667 0,197 8 A partir dessa ordenação conclui-se que a solução é estável para 0,197 c 8 (observe que o coeficiente atual,, é um valor entre 0,197 e 8). 4.. Variável não básica. Usar o modelo dual com a restrição gerada pela variável de decisão. Determinação do intervalo de estabilidade do coeficiente de x 1. A restrição do dual é y 1 + y + y 1. Para estudar a variação do coeficiente usaremos a restrição da seguinte maneira y 1 + y + y 1 + Substituindo os valores 0 + (0,846) + 0, ,69 + 0,85 1 +, , ,077 Fazendo c 1 = 1 + c ,077 c 1,077 E a solução é estável para c 1,
21 5 Referências. ANDRADE, E. L., Introdução à Pesquisa Operacional: Métodos e Modelos para Análise de Decisões. ª. Edição. LTC Editora. Rio de Janeiro, 00. BRONSON, R..Pesquisa Operacional, McGraw-Hill,1985 GOLDBARG, M. C. & LUNA, H. P. L. Otimização Combinatória e Programação Linear, Campus, 000. PRADO, D. Programação Linear. Belo Horizonte, Ed. Desenvolvimento Gerencial, SILVA, Ermes Medeiros et al.. Pesquisa Operacional. Atlas,
Construir o modelo matemático de programação linear dos sistemas descritos a seguir:
Lista 1 qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br Construir o modelo matemático de programação linear dos sistemas descritos a seguir: 1) Um sapateiro faz 6 sapatos por hora,
Leia maisPesquisa Operacional. 4x1+3x2 <=1 0 6x1 -x2 >= 20 X1 >= 0 X2 >= 0 PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL
Modelo em Programação Linear Pesquisa Operacional A programação linear é utilizada como uma das principais técnicas na abordagem de problemas em Pesquisa Operacional. O modelo matemático de programação
Leia maisPesquisa Operacional (PO)
Pesquisa Operacional (PO) 1) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato
Leia maisMax z= c 1 x 1 + c 2 x 2 + c 3 x c n x n. b 3. c ij : Coeficientes de Custos x j : Variáveis de Decisão. b i : Quantidade Disponível
MODELAGEM MATEMÁTICA PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR mmmoala@fafica.br Maximizar Lucro, Espaço (Lay-Out: Recintos para Evento) Minimizar Custos Perdas Tempo Max z= c 1 x 1 + c 2 x 2 + c 3 x 3 + + c
Leia maisPesquisa Operacional. Prof. José Luiz
Pesquisa Operacional Prof. José Luiz Prof. José Luiz Função Linear - Introdução O conceito de função é encontrado em diversos setores da economia, por exemplo, nos valores pagos em um determinado período
Leia maisConstruir o modelo matemático de programação linear dos sistemas descritos a seguir:
LISTA - Pesquisa Operacional I Qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br Construir o modelo matemático de programação linear dos sistemas descritos a seguir: ) Um sapateiro
Leia maisINTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na
INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na descrição de um modelo que através de experimentação leva
Leia maisPesquisa Operacional Aula 3 Modelagem em PL
Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear
Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições
Leia maisProf. Denise Benino - UNINOVE
Pequisa Operacional - Prof. Denise Benino denise.benino@uninove.br Introdução Pesquisa Operacional A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais. Tendo como
Leia maisUnidade: Modelo Simplex e Modelo Dual. Unidade I:
Unidade: Modelo Simplex e Modelo Dual Unidade I: 0 Unidade: Modelo Simplex e Modelo Dual Segundo Wikipédia (2008), em teoria da otimização matemática, o algoritmo simplex de George Dantiz é uma técnica
Leia maisPesquisa Operacional. 4x1+3x2 <=1 0 6x1 - x2 >= 20 X1 >= 0 X2 >= 0 PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL
Modelo em Programação Linear Pesquisa Operacional A programação linear é utilizada como uma das principais técnicas na abordagem de problemas em Pesquisa Operacional. O modelo matemático de programação
Leia maisPesquisa Operacional. Ementa. Prof. Edézio
Ementa Pesquisa Operacional A apresentação da PO Modelos e forma-padrão de PPL Solução gráfica de um PPL O algoritmo Simplex Teoria dos Jogos Livro texto Silva, Ermes Medeiros..et al.l., Pesquisa Operacional,
Leia maisProgramação Linear (PL)
Programação Linear (PL) Prof. Paulo Cesar F. De Oliveira, BSc, PhD 07/08/15 P C F de Oliveira 2014 1 Características Técnicas mais utilizadas na abordagem de problemas em PO Técnica de solução programável
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
Leia maisProgramação Linear - Parte 5
Matemática Industrial - RC/UFG Programação Linear - Parte 5 Prof. Thiago Alves de Queiroz 1/2016 Thiago Queiroz (IMTec) Parte 5 1/2016 1 / 29 Dualidade Os parâmetros de entrada são dados de acordo com
Leia maisPesquisa Operacional. Prof. José Luiz
Pesquisa Operacional Prof. José Luiz Resolver um problema de Programação Linear significa basicamente resolver sistemas de equações lineares; Esse procedimento, apesar de correto, é bastante trabalhoso,
Leia maisPESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16
11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX Página 16 Após o problema ter sido modelado, pode-se resolvê-lo de forma algébrica. A solução algébrica é dada pelo método simplex elaborado por Dantzig. Antes da
Leia maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.
Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema
Leia maisProgramação Linear/Inteira - Aula 5
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira - Aula 5 Prof. Thiago Alves de Queiroz Aula 5 Thiago Queiroz (IMTec) Aula 5 Aula 5 1 / 43 Análise de Sensibilidade Estudar o efeito
Leia maisSumário. Modelagem. Introdução. Processo de Modelagem 3/30/2016
Sumário Modelagem Prof. Adriano Maranhão Introdução. Processo de modelagem. Vantagens do processo da modelagem na tomada de decisões. Pontos importantes na modelagem matemática. Exemplos. Exercícios. 1
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia maisGraduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE081. PROF. IVO CHAVES DA SILVA JUNIOR
UNIVERSIDADE FEDERAL DE JUIZ DE FORA Graduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE081 PROF. IVO CHAVES DA SILVA JUNIOR E-mail: ivo.junior@ufjf.edu.br Aula Número: 07 Programação Linear Últimas
Leia maisPESQUISA OPERACIONAL APLICADA A LOGÍSTICA
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco
Leia maisUniversidade Estadual de Mato Grosso do Sul Sistemas de Informação. Tópicos Especiais em Computação I TEC I Prof. Fabio Henrique N.
Lista 01 Exercícios de Modelagem Entrega em 13/04/17 Orientações para realização da Lista: 1. A lista deve ser realizada individualmente; 2. O plágio, além de crime, invalida a entrega. 3. Valor da Lista:
Leia maisMB PRINCÍPIOS DA PESQUISA OPERACIONAL PO INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR
MB-244 - PRINCÍPIOS DA PESQUISA OPERACIONAL PO-201 - INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR 1. Considere o seguinte problema de programação linear: Maximizar Z = x 1
Leia maisPesquisa Operacional
Pesquisa Operacional Análise de Sensibilidade Algébrica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 016 1 Análise de Sensibilidade Algébrica Variações do Lado Direito Variações na Função Objetivo
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais
Leia maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
Leia mais1ª Lista de Exercícios (Programação Linear: Modelagem, Método Gráfico e Método Simplex)
Universidade Católica Dom Bosco Curso de Engenharia de Computação Disciplina: Tópicos Avançados em Sistemas de Computação PO Prof. Dr. Ricardo R. Santos Entrega: 14/04/2009 1ª Lista de Exercícios (Programação
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. IV Modelo Dual António Carlos Morais da Silva Professor de I.O. i Cap. IV - Modelo Dual - Exercícios IV. Modelo Problema Dual 1. Apresente o
Leia maisP2 = Nota da prova 2 + Participação nas aulas Conclusão das listas de exercícios (total 10 ptos = peso 6)
PESQUISA OPERACIONAL FACULDADE ANHANGUERA DE JUNDIAÍ CRONOGRAMA DAS AULAS DATA Aula 1 Aula 2 Aula 3 Aula 4 Aula 5 Aula 6 Aula 7 Aula 8 Aula 9 Aula 10 Aula 11 Aula 12 Aula 13 Aula 14 Aula 15 Aula 16 Aula
Leia maisLISTA DE EXERCÍCIOS 1 PESQUISA OPERACIONAL MODELAGEM
LISTA DE EXERCÍCIOS 1 PESQUISA OPERACIONAL MODELAGEM 1) Um alfaiate tem, disponíveis, os seguintes tecidos: 16 metros de algodão, 11 metros de seda e 15 metros de lã. Para um terno são necessários 2 metros
Leia maisProblema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1
Problema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1 O Problema de Transporte consiste em determinar o menor custo (ou o maior lucro) em transportar produtos de várias origens para
Leia maisFACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO
FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL 2009 PEDRO CORREIA PÔRTO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL
Leia maisCombinando inequações lineares
Combinando inequações lineares A multiplicação por um número > 0 não altera uma inequação 2x x 5 4x 2x 10 1 2 1 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x x 3 1
Leia maisMétodo Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016
Método Simplex dual Marina Andretta ICMC-USP 24 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisProf.: Eduardo Uchoa.
Análise de sensibilidade Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Análise de Sensibilidade Uma vez que já se tenha resolvido um PL, existem técnicas para avaliar como pequenas alterações
Leia maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisIntrodução à Programação Linear
Introdução à Programação inear Caracterização É um subitem da programação matemática É um dos modelos utilizados em pesquisa operacional. É um modelo de otimização. Tem como objetivo: "Alocar recursos
Leia maisTP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex Prof. Volmir Wilhelm Curitiba, Paraná, Brasil Algoritmo Dual Simplex Motivação max sa Z = cx Ax = b x 0 escolhida uma base viável max sa Z = c B x B
Leia maisAula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br 2018/2 - PCC174/BCC464 Aula Prática - Laboratório COM30!1 Breve Revisão Modelagem Método gráfico O Algoritmo Simplex
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Investigação Operacional (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema
Leia maisPesquisa Operacional 1. Aula 5- Modelagem de problemas. Profa. Milena Estanislau Diniz 2º Semestre/2011
Universidade Federal de Ouro Preto Departamento de Engenharia de Produção- DEENP Pesquisa Operacional 1 Aula 5- Modelagem de problemas Profa. Milena Estanislau Diniz 2º Semestre/2011 Tema da aula de hoje
Leia maisTópicos Especiais em Computação I
Tópicos Especiais em Computação I Pesquisa Operacional Exercícios (Simplex) Prof. Fabio Henrique N. Abe Fabio.henrique.abe@gmail.comd Método Simplex Desenvolvido por George Dantzig em 1947 É um procedimento
Leia maisCombinando inequações lineares
Combinando inequações lineares A multiplicação por um número > 0 não altera uma inequação 2x x 5 4x 2x 0 2 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x + x 3 2 + 5x
Leia maisTeoremas de dualidade
Teoremas de dualidade Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisCAPÍTULO 4. Teoria da Dualidade
CAPÍTULO 4 1. Introdução Uma dos conceitos mais importantes em programação linear é o de dualidade. Qualquer problema de PL tem associado um outro problema de PL, chamado o Dual. Neste contexto, o problema
Leia maisPROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES
UNIVERSIDADE FEDERAL DA BAHIA - UFBA ESCOLA POLITÉCNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA DEM CURSO DE ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO LINEAR PESQUISA OPERACIONAL PARTE II 1. A TEORIA DA PROGRAMAÇÃO
Leia maisProgramação Linear. Dual Simplex: Viabilidade Dual Método Dual Simplex
Programação Linear Dual Simplex: Viabilidade Dual Viabilidade Dual Considere o par de problemas primal (P) dual (D). Agora já sabemos como encontrar a solução de um desses PPL a partir da solução do outro.
Leia maisAula 03: Algoritmo Simplex (Parte 2)
Aula 03: Algoritmo Simplex (Parte 2) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Previously... Aula anterior:
Leia maisSimplex. Investigação Operacional José António Oliveira Simplex
18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),
Leia maisAULA 03 MODELOS DE PROGRAMAÇÃO LINEAR. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS PROGRAMAÇÃO LINEAR A PL usa um modelo matemático para descrever
Leia maisPROGRAMAÇÃO LINEAR E APLICAÇÕES
E APLICAÇÕES Faculdade de Tecnologia de Ourinhos Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Dr. Sidney C. Ferrari Pesquisa Operacional Notas Históricas Os caminhos da PO podem ser traçados
Leia maisPesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho
Pesquisa Operacional aula 3 Modelagem PL Profa. Alessandra Martins Coelho agosto/2013 Exercício Considerando que x j representa as variáveis de decisão, classificar os problemas a seguir em uma das categorias:
Leia maisProgramação Linear (PL) Solução algébrica - método simplex
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Simplex Prof. Dr. José Arnaldo Barra Montevechi Programação Linear (PL) Solução algébrica - método simplex
Leia maisPESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística
PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo
Leia maisPROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A
PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima
Leia mais4 Oferecem uma representação do mundo real para geração. 4 Dão ao analista um grau de liberdade considerável para a
umário imulação Prof. Adriano Maranhão Definição Pontos Importantes sobre imulação. Modelagem Dedutiva. Como é utlizada a técnica de imulação? Aplicações do modelo de imulação. Quando é indicado o uso
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 10: Método Simplex Técnica das variáveis artificias Método das penalidades ( Big M ). Método das duas fases. 2 Modificando o Exemplo Protótipo. Suponha-se que é modificado
Leia maisResolvendo algebricamente um PPL
Capítulo 6 Resolvendo algebricamente um PPL 6.1 O método algébrico para solução de um modelo linear A solução de problemas de programação linear com mais de duas variáveis, não pode ser obtida utilizando-se
Leia maisAula 07: Análise de sensibilidade (2)
Aula 07: Análise de sensibilidade (2) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously Aulas anteriores: Dualidade
Leia maisIntrodução. Otimização Multiobjetivo. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares.
Introdução Prof. Eduardo Gontijo Carrano - DEE/EE/UFMG Otimização Multiobjetivo Modelagem. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares. Em alguns
Leia maisSlide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização
Leia maisInvestigação Operacional
Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos
Leia maisMétodos de Pesquisa Operacional I
Etraído de INTRODUÇÃO Á PESQUISA OPERACIONAL- Eduardo Leopoldino de Andrade LTC ( PLT 391) 1) Uma pequena manufatura produz dois modelos, Standard e Luo, de um certo produto. Cada unidade do modelo Standard
Leia maisProgramação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento
Leia maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
Leia maisUnidade II PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno
Unidade II PESQUISA OPERACIONAL Profa. Ana Carolina Bueno Programação linear É um subitem da programação matemática. É um dos modelos utilizados em pesquisa operacional. Consiste em otimizar (maximizar
Leia maisTeoria de dualidade. Marina Andretta ICMC-USP. 19 de outubro de 2016
Teoria de dualidade Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação
Leia maisPesquisa Operacional. Componentes de um modelo de PL
Pesquisa Operacional Introdução à Modelagem de Problemas Lineares Recursos Escasso. Componentes de um modelo de PL O modelo Matemático é composto por: Função Objetivo (eq. Linear, Ex.: Lucro) Restrições
Leia maisProgramação Linear e Inteira, Introdução
Programação Linear e Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 15 de agosto de 2010 1 / 25 Conteúdo 1 Introdução 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
Leia maisO método Simplex Aplicado ao Problema de Transporte (PT).
Prof. Geraldo Nunes Silva (Revisado por Socorro Rangel) Estas notas de aula são Baseadas no livro: Hillier, F. S. e G. J. Lieberman. Introdução à Pesquisa Operacional, Campus, a ed., 9 Agradeço a Professora
Leia mais1. INTRODUÇÃO. FAAP Faculdade de Administração
1. INTRODUÇÃO Histórico: O termo Pesquisa Operacional foi utilizado pela 1ª vez na Grã-Bretanha, em 1938, para designar o estudo sistemático de problemas estratégicos e táticos decorrentes de operações
Leia maisUTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM
UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM Tiago Bruno Ribeiro 1, Paulo André de Oliveira 2 1 FATEC,Botucatu,São Paulo, Brasil. E-mail tiaggo.bruno@hotmail.com 2 FATEC,Botucatu,São
Leia maisPROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ
PROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ Adria Cibele Moraes de Sales 1 Larissa Oliveira Benevenuto Pereira 2 Paulo
Leia maisPESQUISA OPERACIONAL. UNIDADE 2 Visão Geral do Modelo
PESQUISA OPERACIONAL UNIDADE 2 Visão Geral do Modelo Prof. Me. Carlos Guimarães 1 / 13 Objetivo Introduzir os elementos de um modelo de pesquisa operacional por meio da apresentação: Do conceito de modelo;
Leia mais2º Semestre 2002/2003 Problemas Resolvidos
RESOLUÇÂO DO PROBLEMA Nº 19 Determinado problema de Programação Linear depois de formulado permitiu obter as seguintes expressões: Max L = 4x 1-2x 2 + 2x 3 -x 4 s.a. R 1: x 1 - x 2 + 2x 3 +x 4 10 R 2:
Leia maisMS428 - RESOLUÇÃO DA PROVA 02-19/10/2010 Prof. Moretti - Respostas sem justificativas não serão consideradas para correção
MS428 - RESOLUÇÃO DA PROVA 02-19/10/2010 Prof. Moretti - Respostas sem justificativas não serão consideradas para correção Nome: Esta prova é composta de três questões. Questão 1: Considere o seguinte
Leia maisProgramação Linear. Dualidade
Programação Linear Dualidade Dualidade Já vimos em sala que para cada PPL existe um outro PL chamado dual, que consiste em modelar um problema que utiliza os mesmos dados que o original, mas alterando
Leia maisProgramação Matemática. Método Simplex
Programação Matemática Método Simplex Forma Padrão - Revisão Características da forma padrão: Problema de minimização Todas as restrições são de igualdade Todas as variáveis são não-negativas Considerar
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Optimização (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema 3.1 Uma empresa
Leia maisDespacho Econômico Considerando as Perdas de Transmissão
Capítulo 1 Despacho Econômico Considerando as Perdas de Transmissão 1.1 Introdução Até agora, os métodos de despacho econômico apresentados têm ignorado as perdas de transmissão. Entretanto, as perdas
Leia maisAula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Aula de Hoje 1 Otimização 2 Pesquisa Operacional
Leia maisModelagem Matemática de Problemas de Programação Linear
Capítulo 1 Modelagem Matemática de Problemas de Programação Linear 1.1. Introdução Neste Capítulo analisamos brevemente a estratégia usada para encontrar a modelagem matemática de um problema de programação
Leia maisMétodo Simplex. Marina Andretta ICMC-USP. 19 de outubro de 2016
Método Simplex Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização linear
Leia maisModelagem Matemática I
Introdução à Otimização Combinatória Modelagem Matemática I Professora: Rosiane de Freitas (rosiane@icomp.ufam.edu.br) Colaborador Bruno Raphael Cardoso Dias (bruno.dias@icomp.ufam.edu.br) Universidade
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
1 Aula 2 Definição de Problemas de Investigação Operacional Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problemas de Investigação
Leia maisPESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS
PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS ORIGENS 1938: convocação de cientistas para a análise de situações militares. Segunda Guerra: alocar recursos escassos nas operações
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Problema da Mistura minimizar f ( 1, 2,..., n ) = c 1 1 + c 2 2 +... + c n n Sujeito a: a 11 1
Leia maisMétodos e Medidas II
Métodos e Medidas II Disciplina: 1 Prof. Álvaro José Periotto ajperiotto@uem.br 3. Método Gráfico (conjunto de soluções/ponto ótimo) 1. Entendimento do Enunciado 2 Início Entendimento do Enunciado do P.P.L.
Leia maisMaristela Santos. Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo
Programação Matemática Maristela Santos Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo Forma Padrão - Definição Características da forma padrão: Problema de minimização Todas
Leia maisProfessor João Soares 20 de Setembro de 2004
Teoria de Optimização (Mestrado em Matemática) Texto de Apoio 2A Universidade de Coimbra 57 páginas Professor João Soares 20 de Setembro de 2004 Optimização Linear Considere o problema (1) abaixo, que
Leia maisMétodo Simplex Dual. Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP
Método Simplex Dual Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br Introdução Algoritmo
Leia mais