PROGRAMAÇÃ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
|
|
- Marco Antônio Borba Mota
- 6 Há anos
- Visualizações:
Transcrição
1 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 LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES ADONIAS MAGDIEL SILVA FERREIRA, 18/05/2010 A TÉCNICA DA PROGRAMAÇÃO LINEAR A TEORIA DA PROGRAMAÇÃO LINEAR OBJETIVO GERAL: Encontrar a melhor distribuição possível dos recursos escassos entre as diversas atividades ou tarefas, de modo a alcançar um valor ótimo do objetivo estabelecido (Andrade, 2009). CARACTERÍSTICAS: 1. Existência de um OBJETIVO que possa ser explicitado em termos das variáveis de decisão do problema Kantorovich 1939, Algoritmo Antecedente: Fourier George Dantzig 1940, Simplex Problema da dieta Charles Koopmans 1975, Nobel Academia Real de Ciência 2. Existência de RESTRIÇÕES à aplicação dos recursos, tanto na disponibilidade quanto no modo de utilização MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO LINEAR DEFINIÇÃO DAS VARIÁVEIS O que queremos saber? RELAÇÕES MATEMÁTICAS DAS RESTRIÇÕES A que condições devemos obedecer? EQUAÇÃO DA FUNÇÃO OBJETIVO Como o objetivo pode ser escrito em termos das variáveis? MODELO COMPLETO MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO LINEAR Solução Qualquer especificação de valores para variáveis de decisão. Solução Viável Uma solução em que todas as restrições são satisfeitas. Solução Ótima Uma solução viável que tem o valor mais favoráveis da funçãoobjetivo. 1
2 MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO LINEAR - HIPÓTESES Proporcionalidade - O valor da função-objetivo é diretamente proporcional ao nível de atividade de cada variável de decisão. Aditividade - Considera as atividades (variáveis de decisão) do modelo como entidades totalmente independentes, não permitindo que haja interdependência entre as mesmas. Divisibilidade - Assume que todas as unidades de atividade possam ser divididas em qualquer nível fracional. Certeza - Assume que todos os parâmetros do modelo são constantes conhecidas. PROPOSIÇÃO: Uma refinaria produz três tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e aditivo que estão disponíveis nas quantidades de , e litros por semana, respectivamente. As especificações de cada tipo são: um litro de gasolina verde requer 0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo; um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de octana e 0,14 litro de aditivo; um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo. Como regra de produção, com base na demanda de mercado, o planejamento da refinaria estipulou que a quantidade de gasolina comum deve ser no mínimo igual a 16 vezes a quantidade de gasolina verde, e que a quantidade de gasolina azul seja no máximo igual a litros por semana. A empresa sabe que cada litro de gasolina verde, azul e comum dá uma margem de contribuição para o lucro de $ 0,30, $ 0,25 e $ 0,20, respectivamente, e seu objetivo é determinar o programa de produção que maximiza a margem total de contribuição para o lucro. PROBLEMA-PROTÓTIPO * : Uma pequena fábrica produz: PROD. 1 e PROD.2 Limites de capacidade de fabricação: DEPARTAMENTO A: 160 Homens-horas/semana disponível DEPARTAMENTO B: 120 Homens-horas/semana disponível DEPARTAMENTO C: 280 Homens-horas/semana disponível Tempo de fabricação em horas: PROD.1: 2h depto A, 1h depto B e 4h depto C PROD. 2: 2h depto A, 2h depto B e 2h depto C MARGENS UNITÁRIAS: PROD.1 = $ 1,00 PROD.2 = $ 1,50 OBJETIVO: Calcular quanto produzir de cada produto para maximizar a margem de contribuição total. * Extraído do Livro Pesquisa Operacional Uma abordagem básica, cap. 10. Autores: James E. Shamblin, G.T. Stevens Jr. 1 a Edição MODELO COMPLETO: MAXIMIZAR L = 1 x 1 + 1,5 x 2 LUCRO PROD.1 LUCRO DO PROD.2 sujeito a: 2 x x DEPARTAMENTO A DISPONIBILIDADE 1 x x DEPARTAMENTO B DISPONIBILIDADE 4 x x DEPARTAMENTO C DISPONIBILIDADE com x 1 e x 2 0 1) Uma marcenaria deseja estabelecer uma programação diária de produção. Atualmente, a oficina faz apenas dois produtos: mesa e armário, ambos de um só modelo. Para efeito de simplificação, vamos considerar que a marcenaria tem limitações em somente dois recursos: madeira e mão-deobra, cujas disponibilidades diárias são mostradas na tabela a seguir. Recurso Disponibilidade Madeira 12m 2 Mão-de-obra 8 H.h O processo de produção é tal que, para fazer uma mesa a fábrica gasta 2 m 2 de madeira e 2 H.h de mão-de-obra. Para fazer um armário, a fábrica gasta 3 m 2 de madeira e 1 H.h de mão de obra. Além disso, o fabricante sabe que cada mesa dá uma margem de contribuição para o lucro de $ 4 e cada armário de $ 1. O problema é encontrar o programa de produção que maximiza a margem de contribuição total para o lucro. 2) Uma pequena metalúrgica deseja maximizar sua receita com a venda de dois tipos de finas fitas de aço que se diferenciam em qualidade no acabamento de corte. As fitas são produzidas a partir do corte de bobinas de grande largura. Existem duas máquina em operação. Uma das máquinas é mais antiga e permite o corte diário de 4000 m de fita. A outra, mais nova, corta 6000 m. A venda das chapas no mercado varia com a qualidade de cada uma. Fitas produzidas na máquina antiga permitem um lucro de 3 u.m. por mil metros de produção. Fitas cortadas na máquina moderna produzem um lucro de 5 u.m. por mil metros de produção. Cada mil metro de fita cortada na máquina antiga consome 3 homens X hora de mão-de-obra. Na máquina moderna são gastos apenas 2 homens X hora. Diariamente são disponíveis 18 homens X hora para operação de ambas as máquinas. Determinar a produção que otimiza o lucro da metalúrgica. 2
3 3) Um fabricante de móveis fornece os seguintes produtos: mesas, armários e cadeiras. A fabricação de cada tipo de produto requer chapas de mogno e dois tipos de mão de obra, uma para acabamento e outra para carpintaria. A quantidade de recursos para cada tipo de produto é dada na tabela abaixo. Recurso Armário Mesa Cadeira Disponibilidade Mogno 8 m 2 6 m 2 1 m 2 30 m 2 Horas de 4 2 1,5 10 acabamento Horas de carpintaria 2 1,5 0,5 10 Sendo que cada mesa, armário e cadeira dão um lucro de 3, 4 e 5 u.m. Formular o modelo matemático para maximizar seu lucro semanal. 4) Giapetto fabrica dois tipos de brinquedos de madeira: soldados e trens. Um soldado é vendido por 27 u.m. e usa 10 u.m de matéria prima. Cada soldado que é fabricado tem um custo adicional de 14 u.m. relativo a mão de obra. Um trem é vendido por 21 u.m. e gasta 9 u.m. de matéria prima. O custo de mão de obra adicional para cada trem é de 10 u.m.. A fabricação destes brinquedos requer dois tipos de mão de obra: carpintaria e acabamento. Um soldado necessita de 2 horas para acabamento e 1 de carpintaria. Um trem necessita de 1 hora para acabamento e 1 hora de carpintaria. Cada semana, Giapetto pode obter qualquer quantidade de matéria prima, mas tem a disposição até 100 horas de acabamento e 80 de carpintaria. A demanda por trens é ilimitada, mas a venda de soldados é de no máximo 40 por semana. Giapetto que maximizar seu lucro diário (receitas-custos). Formular o modelo matemático que poderá ser usado por Giapetto para maximizar seu lucro semanal. MÉTODO GRÁFICO MÉTODO GRÁFICO PROD Payoff: 1.0 PROD PROD2 = : 4.0 PROD PROD2 = : 1.0 PROD PROD2 = : 2.0 PROD PROD2 = Optimal Decisions(PROD1,PROD2): (40.0, 40.0) (60.0, 20.0) : 2.0PROD PROD2 <= : 1.0PROD PROD2 <= : 4.0PROD PROD2 <= MÉTODO SIMPLEX PASSO 1: Introdução das variáveis de folga PASSO 2: Montagem do quadro de coeficientes, incluindo-se a função objetivo com os sinais trocados PASSO 3: Criação da solução básica inicial, geralmente atribuindo-se valor 0 às variáveis originais PASSO 4: Variável que entra na base: A. Aquela que tem o maior valor negativo na linha da função objetivo transformada B. Quando não houver mais coeficiente negativo na linha da função objetivo, a solução encontrada é ótima. PASSO 5: Variável que sai da base: A. Dividir os termos independentes pelos respectivos coeficientes positivos da variável que entra. B. O menor quociente indica, pela equação em que ocorreu, a variável que deve sair da base. PASSO 6: Transformar a matriz, encontrando-se a nova base. QUADRO FINAL Para U 1 = 1 temos: X 1 = -1 X 2 = 1/2 U 3 = 3 BASE X 1 X 2 U 1 U 2 U 3 b X X / U Z 0 0-1/4 1/ Z = 1/4 Coeficientes de U 1 com os sinais trocados Coeficientes de X 5 com os sinais trocados Para U 2 = 1 temos: X 1 = 1 X 2 = -1 U 3 = 2 Z = 1/2 3
4 Problema Primal: MÉTODO DUAL Maximizar Z = n c sujeito a: j x j j=1 para i = 1, 2,..., m n a ij x j b i com: j=1 x j 0 para j = 1, 2,..., n (X 1, X 2, U 1, U 2, U 3, Z) = (40; 40; 0,25; 0,50; 40; 100) Problema Dual: Minimizar z = m b i y i sujeito a: i=1 para j = 1, 2,..., n m a ij y i c com: i=1 y j 0 para i = 1, 2,..., m (Y 1, Y 2, Y 3, W 1, W 2, Z) = (0,25; 0,50; 40; 40; 40; 100) 4
5 5
6 6
7 Microsoft Excel 12.0 Relatório de resposta Planilha: [Problema_UFBA_Politécnica.xls]Plan1 Relatório criado: 17/5/201016:33:30 Célula de destino (Máx) Célula Nome Valor original Valor final $D$8 Coeficientes Maximizar Células ajustáveis Célula Nome Valor original Valor final $B$5 SOLUÇÃO X $C$5 SOLUÇÃO X Restrições Célula Nome Valor da célula Fórmula Status Transigência $D$11 Coeficientes 1 Equação 160 $D$11<=$F$11 Agrupar 0 $D$12 Coeficientes 2 Equação 120 $D$12<=$F$12 Agrupar 0 $D$13 Coeficientes 3 Equação 240 $D$13<=$F$13 Sem agrupar 40 Microsoft Excel 12.0 Relatório de limites Planilha: [Problema_UFBA_Politécnica.xls]Relatório de limites 1 Relatório criado: 17/5/ :33:31 Microsoft Excel 12.0 Relatório de sensibilidade Planilha: [Problema_UFBA_Politécnica.xls]Plan1 Relatório criado: 17/5/ :33:30 Destino Célula Nome Valor $D$8 Coeficientes Maximizar 100 Ajustável Inferior Destino Superior Destino Célula Nome Valor Limite Resultado Limite Resultado $B$5 SOLUÇÃO X $C$5 SOLUÇÃO X Células ajustáveis Final Reduzido Objetivo Permissível Permissível Célula Nome Valor Custo Coeficiente Acréscimo Decréscimo $B$5 SOLUÇÃO X ,5 0,25 $C$5 SOLUÇÃO X ,5 0,5 0,5 Restrições Final Sombra Restrição Permissível Permissível Célula Nome Valor Preço Lateral R.H. Acréscimo Decréscimo $D$11 Coeficientes 1 Equação 160 0, , $D$12 Coeficientes 2 Equação 120 0, $D$13 Coeficientes 3 Equação E
8 ESTUDO DE CASO 1: PROGRAMAÇÃO DA PRODUÇÃO DE MESA E ARMÁRIO MODELO: PROPOSIÇÃO: MAXIMIZAR L = 4 x x 2 Uma marcenaria produz: MESA e ARMÁRIO Usa dois recursos: MADEIRA, com disponibilidade igual a 12 m 2 MÃO-DE-OBRA, com disponibilidade igual a 8 H.h 1 MESA gasta: 2 m 2 de madeira e 2 H.h de mão-de-obra 1 ARMÁRIO gasta: 3 m 2 de madeira e 1 H.h de mão-de-obra MARGENS UNITÁRIAS: Mesa = $ 4 Armário = $ 1 OBJETIVO: Calcular quanto produzir de cada produto para maximizar a margem de contribuição total LUCRO DA MESA LUCRO DO ARMÁRIO sujeito a: 2 x x 2 12 UTILIZAÇÃO DE MADEIRA DISPONIBILIDADE 2 x x 2 8 UTILIZAÇÃO DE MÃO-DE-OBRA DISPONIBILIDADE com x 1 e x 2 0 ESTUDO DE CASO 2: PROBLEMA DE MISTURA PROPOSIÇÃO: Uma refinaria produz três tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e aditivo que estão disponíveis nas quantidades de , e litros por semana, respectivamente. As especificações de cada tipo são: um litro de gasolina verde requer 0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo; um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de octana e 0,14 litro de aditivo; um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo. Como regra de produção, com base na demanda de mercado, o planejamento da refinaria estipulou que a quantidade de gasolina comum deve ser no mínimo igual a 16 vezes a quantidade de gasolina verde, e que a quantidade de gasolina azul seja no máximo igual a litros por semana. A empresa sabe que cada litro de gasolina verde, azul e comum dá uma margem de contribuição para o lucro de $ 0,30, $ 0,25 e $ 0,20, respectivamente, e seu objetivo é determinar o programa de produção que maximiza a margem total de contribuição para o lucro. MODELO: DEFINIÇÃO DAS VARIÁVEIS: x 1 : quantidade de gasolina verde a produzir x 2 : quantidade de gasolina azul a produzir x 3 : quantidade de gasolina comum a produzir MODELO COMPLETO: Encontrar valores para x 1, x 2 e x 3 de modo a: MAXIMIZAR L = 0,30 x 1 + 0,25 x 2 + 0,20 x 3 respeitando as restrições: 0,22 x 1 + 0,52 x 2 + 0,74 x ,50 x 1 + 0,34 x 2 + 0,20 x ,28 x 1 + 0,14 x 2 + 0,06 x x 1 x 3 0 x x 1 0 x 2 0 x 3 0 ESTUDO DE CASO 3: PROGRAMAÇÃO DA PRODUÇÃO DE CIMENTO PROPOSIÇÃO: Processo simplificado de fabricação de cimento SILO E ENSACA- DEIRA PRÉ- HOMOGE- NEIZADOR BRITADOR JAZIDA PRODUTOS: MOINHO DE CRU E SILO DE FARINHA cimento portland 320: CP320 cimento alto-forno 250: AF250 FORNO DEPÓSITO DE CLÍNQUER ADITIVO GESSO ESCÓRIA DE ALTO-FORNO MOINHO DE CIMENTO FÓRMULA DE FABRICAÇÃO: AF250 CP320 COMPONENTES CP 320 AF 250 Cínquer 85% 50% Escória de Alto-Forno 7% 45% Gesso 3% 3% Aditivo 5% 2% DADOS COMPLEMENTARES: LIMITAÇÕES: Produção de clínquer: t/ano Produção dos dois tipos de cimento: t/ano Venda de clínquer a outros fabricantes de cimento: máximo de t/ano Compra de escória de usinas siderúrgicas: máximo de t/ano Compra de gesso e aditivo (cada um): máximo de t/ano CONTRIBUIÇÕES MARGINAIS E PREÇOS: contribuição marginaldo CP320: $ 41,00/t contribuição marginaldo AF250: $ 37,80/t contribuição marginaldo clínquer: $ 34,40/t preço da escória de siderúrgica: $ 22,10/t preço do gesso: $ 34,20/t preço do aditivo: $ 1,90/t A contribuição marginal é calculada como a receita líquida menos os custos fixos e os custos variáveis, exceto escória, gesso e aditivo. O OBJETIVO DA EMPRESA É CALCULAR A PRODUÇÃO TOTAL ANUAL QUE MAXIMIZA O LUCRO TOTAL. 8
9 MODELO COMPLETO: Achar x 1, x 2 e x 3 de modo a: ESTUDO DE CASO 4: EXEMPLO DE UMA REDE DE TRANSPORTE ROTAS POSSÍVEIS MAXIMIZAR L = 38,33 x ,79 x ,40 x 3 sujeito a: x 1 + x x ,85 x 1 + 0,50 x 2 + x ,07 x 1 + 0,45 x ,03 x 1 + 0,03 x ,05 x 1 + 0,02 x x 1 0 x 2 0 x 3 0 FÁBRICA 1 FÁBRICA 2 FÁBRICA 3 DEPÓSITO 1 DEPÓSITO 2 DEPÓSITO 3 CAPACIDADE DE FORNECIMENTO FONTE 1 FONTE 2 EXEMPLO CUSTOS UNITÁRIOS DE TRANSPORTE DESTINO 1 DESTINO 2 DESTINO 3 CAPACIDADE DE ABSORÇÃO MODELO DE PROGRAMAÇÃO LINEAR Minimizar Z = 10. x x x x x x 23 Sujeito às restrições: De capacidade das fontes: x 11 + x 12 + x 13 = 15 x 21 + x 22 + x 23 = 25 De absorção pelos destinos: x 11 + x 21 = 20 x 12 + x 22 = 10 x 13 + x 23 = 10 Com x 11, x 12, x 13, x 21, x 22 e x
PESQUISA OPERACIONAL - LISTA DE EXERCÍCIOS 1
PESQUISA OPERACIONAL - LISTA DE EXERCÍCIOS 1 Modelar por programação linear e resolver os problemas propostos nesta lista. 1. Uma certa agroindústria do ramo alimentício tirou de produção uma certa linha
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 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 maisPesquisa Operacional e Métodos Quantitativos II
Pesquisa Operacional e Métodos Quantitativos II SUMÁRIO 1. ENTENDENDO A PROGRAMAÇÃO LINEAR... 2 2. UTILIZAÇÃO DA PLANILHA ELETRÔNICA EXCEL PARA RESOLVER PROBLEMAS DE LP... 4 2.1. Elementos da Planilha...
Leia maisOtimização. Modelagem e Solução Gráfica. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia
Otimização Modelagem e Solução Gráfica Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/1 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/1 1 / 49
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 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 maisUniversidade Federal de Itajubá
Universidade Federal de Itajubá Pesquisa Operacional Aula 01 Informações iniciais 05/06/2013 Prof. José Arnaldo B. Montevechi 1 Contato José Arnaldo Barra Montevechi e-mail: montevechi@unifei.edu.br www.iepg.unifei.edu.br/arnaldo
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 maisCap. 2 Pesquisa Operacional na Tomada de Decisão
FACULDADE DE CIÊNCIAS SOCIAIS APLICADAS DO SUL DE MINAS Cap. Pesquisa Operacional na Tomada de Decisão 5/3/00 Prof. Antonio Marcos Goulart. PESQUISA OPERACIONAL NA TOMADA DE DECISÃO Origem da Pesquisa
Leia maisIntrodução Problema da Mistura Problema da Marcenaria Problema do Transporte. Tutorial AMPL. Daniela Cristina Lubke
Tutorial AMPL Daniela Cristina Lubke danielalubke@cos.ufrj.br Universidade Federal do Rio de Janeiro, COPPE, PESC 12 de Maio de 2016 1 Introdução 2 Problema da Mistura Formulação Código 3 Problema da Marcenaria
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 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 maisProgramação Matemática - Otimização Linear
Programação Matemática - Otimização Linear Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação
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 maisARA Pesquisa Operacional
ARA7524 - Pesquisa Operacional Aulas 1, 2 e 3: Introdução e Modelagem Álvaro J. P. Franco 17 de agosto de 2015 Aula baseada nos livros de Chvátal, Dantzig e Thapa, CLRS, e Goldbarg e Luna Bibliografia
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 maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
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 -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 maisResolução de PL usando o método Simplex
V., V.Lobo, EN / ISEGI, 28 Resolução de PL usando o método Simplex Método Simplex Algoritmo para resolver problemas de programação linear George Dantzig, 947 Muito utilizado Facilmente implementado como
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 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 maisUSO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA
USO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA A. C. B. SILVA 1, A. P. SILVA 2 1 Universidade de Uberaba, Departamento de Engenharia Química 2 Universidade Federal de Uberlândia, Departamento
Leia maisProgramação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr.
Programação Linear São problemas complexos, muitas vezes de difícil solução e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades.
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 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 maisAula 1. Utilização de Planilhas Eletrônicas em Processos. Prof. M.Sc. Aécio Flávio de Paula Filho
Aula 1. Utilização de Planilhas Eletrônicas em Processos Prof. M.Sc. Aécio Flávio de Paula Filho aeciodepaula@yahoo.com.br Agricultura et qualitas Entre no site, acesse o post destinado a turma e faça
Leia maisPROGRAMAÇÃO LINEAR. Tipo de problemas: cálculo do plano óptimo de distribuição de mercadorias; minimiação de desperdícios no corte de materiais;
PROGRAMAÇÃO LINEAR Atribuição de recursos limitados a actividades concorrentes de modo a atingir-se um objectivo. Tipo de problemas: estrutura ideal das fabricações atendendo ao equipamento, mão de obra,
Leia maisMétodo Simplex V 1.1, V.Lobo, EN / ISEGI, 2008
.,.Lobo, EN / ISEGI, 8 Método Simplex Resolução de PL usando o método Simplex Algoritmo para resolver problemas de programação linear George Dantzig, 97 Muito utilizado Facilmente implementado como programa
Leia maisII. Programação Linear (PL)
II. Programação Linear (PL) Dualidade revisão e interpretação econômica Seja o pl max Z x x x x 4 x, x 5x x 0 8 000-00 Prof.ª Gladys Castillo Formulação do Problema de PL em termos de Atividades. Exemplo
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin.professor@gmail.com www.engenharia-puro.com.br/edwin O Processo de Modelagem Modelagem Matemática É possível, de uma forma bastante geral,
Leia maisPesquisa Operacional
Pesquisa Operacional Casos Especiais do Método Simplex e Gráfica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG setembro - 2015 1 Casos Especiais do Método Simplex Degeneração Múltiplas soluções ótimas
Leia maisde fevereiro de 2002
15.053 12 de fevereiro de 2002 A Geometria de Programas Lineares - a geometria de LPs ilustrada em GTC Distribuir: Anotações da Aula 1 Mas, primeiro, o problema de Pigskin (de Ciência de Gerenciamento
Leia maisAplicações de PL possíveis até o momento
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Síntese Problemas Interessantes Prof. Dr. José Arnaldo Barra Montevechi Aplicações de PL possíveis até
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento
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 maisOtimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Conceitos Fundamentais Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 30 Agradecimentos
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 maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. VII Interpretação económica do modelo de PL António Carlos Morais da Silva Professor de I.O. i Cap. VII - Interpretação económica do modelo de
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisPESQUISA OPERACIONAL. UNIDADE 1 Introdução à Pesquisa Operacional. Prof. Me. Carlos Guimarães
PESQUISA OPERACIONAL UNIDADE 1 Introdução à Pesquisa Operacional Prof. Me. Carlos Guimarães Objetivo Introduzir o tema Pesquisa Operacional por meio da apresentação: Da sua origem; Das sociedades profissionais
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 maisFORMAÇÃO DO PREÇO DE VENDA.
FORMAÇÃO DO PREÇO DE VENDA gleicilene@unifei.edu.br Formação do Preço de Venda Fatores que influenciam a formação de preço de um produto ou serviço: Decisões da Concorrência: preço corrente, limitação
Leia maisVânio Correia Domingos Massala
Optimização e Decisão 06/0/008 Método do Simplex Vânio Correia - 5567 Domingos Massala - 58849 INSTITUTO SUPERIOR TÉCNICO Generalidades do Método do Simplex Procedimento algébrico iterativo para resolver
Leia maisProgramação Matemática Lista 3
Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0
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 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 maisUniversidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Dualidade
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Dualidade Prof. Dr. José Arnaldo Barra Montevechi Dualidade 2 1 Dualidade Em determinadas situações, a
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 maisVERSÃO RESPOSTAS PROVA DE MÉTODOS QUANTITATIVOS
UNIVERSIDADE DE SÃO PAULO FACULDADE DE ECONOMIA, ADMINISTRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO PROGRAMA DE PÓS-GRADUAÇÃO EM ADMINISTRAÇÃO DE ORGANIZAÇÕES PROCESSO SELETIVO DOUTORADO - TURMA 20 VERSÃO
Leia maisAnálise de Sensibilidade
Análise de Sensiilidade Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.r/~fmarins fmarins@feg.unesp.r Introdução Dados
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 maisMAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR
MAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR Claudio Ismael de Assis Giulia Oliveira Santos Medeiros Seminário de Pesquisa Operacional Universidade Federal
Leia maisQuestões para Prova Integrada Institucional Curso: Administração de Empresas Semestre: 2osem/3osem Disciplina: Matemática Aplicada à Administração
Questões para Prova Integrada Institucional Curso: Administração de Empresas Semestre: 2osem/3osem Disciplina: Matemática Aplicada à Administração FÓRMULAS: q = a.p + b (oferta e demanda) R T = p v.q (p
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. (3ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (3ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Excel Solver Instalação do Solver Resolução de problemas de programação linear Problema de minimização
Leia maisO Problema de Transportes
Investigação Operacional- 00/0 - Problemas de Transportes 8 O Problema de Transportes O problema geral de transportes consiste em determinar a forma mais económica de enviar um bem que está disponível
Leia maisPrática 02. Total. Pré-requisitos 2 MTM112. N o
Disciplina Pesquisa Operacional I MINISTÉRIO DA Departamento DEPARTAMENTO DE COMPUTAÇÃO Carga Horária Semanal Pré-requisitos 1 CIC170 Teórica EDUCAÇÃO E CULTURA DIRETORIA DE ENSINO 1 PROGRAMA DE DISCIPLINA
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin.professor@gmail.com www.engenharia-puro.com.br/edwin Objetivos A disciplina busca possibilitar ao Aluno: Fornecer conhecimentos de Pesquisa
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 maisTransparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear Transparências de apoio à lecionação de aulas teóricas Versão 4 c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear Problema de planeamento
Leia maisModelagem de problemas de programação linear
Notas de aula de Programação Matemática. c Mestrado em Engenharia Mineral/Escola de Minas/UFOP. Modelagem de problemas de programação linear Marcone Jamilson Freitas Souza, Departamento de Computação,
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 maisAPLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA A OTIMIZAÇÃO DA PRODUÇÃO EM UM LATICÍNIO LOCALIZADO NA REGIÃO CENTRO- OESTE DE MINAS GERAIS
APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA A OTIMIZAÇÃO DA PRODUÇÃO EM UM LATICÍNIO LOCALIZADO NA REGIÃO CENTRO- OESTE DE MINAS GERAIS Thais Machado Stacanelli (IFMG) thaisstacanelli@yahoo.com.br Ramila Aparecida
Leia maisDECISÕES ESTRATÉGICAS DE CURTO PRAZO: Programação Linear
DECISÕES ESTRATÉGICAS DE CURTO PRAZO:! O que é?! Como a pode ajudar na maximização da lucratividade?! Como a pode ajudar na minimização dos custos?! Como determinar um mix de produção através da Programação
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 maisα ( u 1 - u 2 ) = u 3 - u 2.
2- NOÇÕES DE CONVEXIDADE E FORMULAÇÃO MATEMÁTICA DE PROBLEMAS DE PROGRAMAÇÃO LINEAR 21 Noções de Convexidade 211 - Combinação Convexa de pontos ponto b = αx 1 Considere C um conjunto contendo os pontos
Leia maisConteúdo. Introdução. Notas. Programação Linear Inteira, Introdução. Notas. Notas
Programação Linear Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 30 de agosto de 2011 1 / 26 Conteúdo 1 Otimização 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
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 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 maisDualidade - Definições
Dualidade - Definições Associado a cada problema de programação linear (P) existe um problema (D), denominado problema dual. Relação importante (interpretações econômicas) Para cada dual de um dado PPL
Leia maisDenições Preliminares
Programação Linear Inteira O lgoritmo Simplex Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 30 de agosto de 2011 1 / 32 enições Preliminares Conjunto Convexo Um conjunto de pontos S
Leia maisIntrodução à Pesquisa Operacional - Otimização Linear
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
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin/po-i.html Dualidade Introdução Uma das mais importantes descobertas no início do
Leia maisElasticidade e Análise Marginal
GOVERNO FEDERAL MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO CÂMPUS JUAZEIRO/BA COLEG. DE ENG. ELÉTRICA PROF. PEDRO MACÁRIO DE MOURA MATEMÁTICA APLICADA A ADM 2015.2 Discentes CPF
Leia maisAnálise de Sensibilidade Solução Degenerada Solução Gráfica Análise dos Coeficientes da Função Objetivo A Análise do Lindo A análise do Excel O
Análise de Sensibilidade Solução Degenerada Solução Gráfica Análise dos Coeficientes da Função Objetivo A Análise do Lindo A análise do Ecel O Limite dos coeficientes das Restrições Lindo Ecel Analisando
Leia maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
Leia maisInvestigação Operacional
Investigação Operacional Licenciatura em Gestão 3.º Ano Ano Lectivo 2013/14 Programação Linear Texto elaborado por: Maria João Cortinhal (Coordenadora) Anabela Costa Maria João Lopes Ana Catarina Nunes
Leia maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº4 Pós-Optimização e Análise de Sensibilidade
Ano lectivo: 2008/2009 Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº4 Pós-Optimização e Análise de Sensibilidade Cursos: Gestão e Economia 1.
Leia maisExemplo: Maximização de lucros em uma chocolateria que produz os seguintes produtos: (1) Chocolate Pyramide (2) Chocolate Pyramide Nuit
Universidade Tecnológica Federal do Paraná Professor Murilo V. G. da Silva Notas de aula Estrutura de Dados 2 (Aula 09) Conteúdos da Aula: [DPV06 7.1, 7.2, 7.3] [Observação: Estas notas de aula são apenas
Leia maisExemplos de modelos de PL ou PI
Exemplos de modelos de PL ou PI Prof. Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi/ 1 Como funciona a PO? Toda a PO está baseada na construção de modelos matemáticos para representar de forma simplificada
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 maisCURSO DE ENGENHARIA DE PRODUÇÃO PESQUISA OPERACIONAL PROBLEMAS DE TRANSPORTE
CURSO DE ENGENHARIA DE PRODUÇÃO PESQUISA OPERACIONAL PROBLEMAS DE TRANSPORTE Email: marcosdossantos_doutorado_uff@yahoo.com.br SUMÁRIO Introdução; Tipos de Modais; Problema Clássico de Transporte; Modelo
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 maisIntrodução a Pesquisa Operacional 2010 Lista de Exercícios Resolução Gráfica e Modelagem Matemática
Introdução a Pesquisa Operacional 2010 Lista de Exercícios Resolução Gráfica e Modelagem Matemática 1) Um jovem atleta sente-se atraído pela prática de dois esportes: natação e ciclismo. Sabe, por experiência,
Leia maisOtimização. Utilizando o OpenOffice-Calc para Solução de Problemas de Otimização. Paulo Henrique Ribeiro Gabriel
Otimização Utilizando o OpenOffice-Calc para Solução de Problemas de Otimização Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/1 Paulo H. R.
Leia maisDualidade e Análise de Sensibilidade
Dualidade e Análise de Sensibilidade 33. Considere o seguinte problema de programação linear: Min Z = 4x 1 + 3x 2 + 6x 3 2x 1 + 2x 2 + 3x 3 4 3x 1 + x 2 + 3x 3 3 x 1, x 2, x 3 0 a) Escreva o dual associado
Leia maisPESQUISA OPERACIONAL 4470E- 04
O Solver é uma ferramenta de otimização disponível no MS- Excel; PESQUISA OPERACIONAL 4470E- 04 A estrutura de planilha do Excel facilita na modelagem de um problema de Programação Linear neste ambiente;
Leia maisA OTIMIZAÇÃO DA PRODUÇÃO DE TUBOS ESTRUTURAIS ATRAVÉS DA PESQUISA OPERACIONAL
A OTIMIZAÇÃO DA PRODUÇÃO DE TUBOS ESTRUTURAIS ATRAVÉS DA PESQUISA OPERACIONAL Leonardo Lopes de Campos Graduado em Engenharia de Produção pelo Centro Universitário Augusto Motta (UNISUAM), Rio de Janeiro,
Leia maisLista 3 - Exercícios sobre Modelagem Matemática
1 Lista 3 - Exercícios sobre Modelagem Matemática 1) Uma empresa de Agricultura quer decidir quais e em que quantidade os alimentos soja, arroz e feijão devem ser plantados em uma determinada área de forma
Leia maisInvestigação Operacional
Ano lectivo: /6 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o Pós-Optimização e Análise de Sensibilidade Cursos: Gestão e Economia. Uma fábrica
Leia maisLista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo. Construção de Modelos e Solução Gráfica
Lista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo Construção de Modelos e Solução Gráfica 1) - Estudar Capítulo 1 do livro texto; - Estudar Capítulo 2 do livro texto (seções 2.1,
Leia mais5 Análise de Sensibilidade
MAC-35 - Programação Linear Primeiro semestre de 00 Prof. Marcelo Queiroz http://www.ime.usp.br/~mqz Notas de Aula 5 Análise de Sensibilidade Neste capítulo consideramos o problema de programação linear
Leia maisUTILIZAÇÃO DA MARGEM DE CONTRIBUIÇÃO
1º - EXERCÍCIO Uma determinada empresa, fabricante dos produtos X, Y e Z, na fabricação de 1.000 unidades mensais de cada produto, apresenta a seguinte estrutura de Custos e Despesas: CUSTOS DIRETOS R$
Leia maisGeometria analítica - Programação linear
Ga - Programação linear 1 Geometria analítica - Programação linear Período de 014.1 - Prof. Fernando Carneiro Rio de Janeiro, Junho de 014 1 Introdução Estudaremos as retas no plano euclidiano bidimensional
Leia maisIntrodução à Pesquisa Operacional
Introdução à Pesquisa Operacional Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2011 - Monitor Seleção Instituto de Ciências Matemáticas e de Computação
Leia maisModelagem de problemas de programação linear
Pesquisa Operacional I c Graduação em Engenharia de Produção/Universidade Federal de Ouro Preto Modelagem de problemas de programação linear Marcone Jamilson Freitas Souza, Departamento de Computação,
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 mais