MOQ 43 PESQUISA OPERACIONAL. Professor: Rodrigo A. Scarpel
|
|
- João Guilherme Aveiro Alcântara
- 7 Há anos
- Visualizações:
Transcrição
1 MOQ 43 PESQUISA OPERACIONAL Professor: Rodrigo A. Scarpel
2 Pesquisa Operacional Pesquisa Operacional é o uso do método científico com o objetivo de prover departamentos executivos de elementos quantitativos para a tomada de decisões Kittel ( 1947) A Pesquisa Operacional é a aplicação do método científico, por equipes multidisciplinares, a problemas envolvendo o controle de sistemas organizados de forma a fornecer soluções que melhor interessam a determinada organização Ackoff (1968) Conceitos-chave: a) uso ou aplicação para resolver problemas reais b) apoio a tomada de decisões c) multidisciplinariedade
3 Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento de radares, armazenamento de munições e transporte de tropa, etc... A aplicação do método científico e de ferramentas matemáticas em operações militares passou a ser chamado de Pesquisa Operacional. A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais, tendo como foco a tomada de decisões.
4 O processo da Pesquisa Operacional:
5 O processo da Pesquisa Operacional: Definição do problema: 1. Quais são as alternativas para a decisão? 2. Sob quais restrições a decisão é tomada? 3. Qual seria um critério objetivo para avaliar as alternativas? Implementação da solução Validação do modelo: 1. Formulação está adequada? 2. Resolve o problema? Construção do modelo: Resolução do modelo: 1. Utilização de algoritmos ou métodos de resolução 2. Análise de sensibilidade
6 Definição do problema: Gestão da Cadeia de Suprimentos: Strategic Facility, Product & Capacity Planning Tactical Execution Component Supplier Management Advanced Planning & Scheduling Transportation Planning ERP Produção funcional sob encomenda Inventory Planning Produção em linha Demand Planning Produção em lotes por grupo Produção em linha por lotes Source: Supply Chain Management Review Supply Operations Logistics Demand
7 Definição do problema: Planejamento de empresas de transporte aéreo: Source: Prof C. Barnhart (MIT)
8 Construção do modelo: Categorias de modelos: Relacionamento funcional f( ) Valores das variáveis independentes Técnicas de Pesquisa Operacional M O D E L O S Prescritivos (determinísticos) Preditivos Descritivos (estocásticos) Conhecido, bem definido Desconhecido, mal definido Conhecido, bem definido Conhecido ou sob o controle do tomador de decisão Conhecido ou sob o controle do tomador de decisão Desconhecido ou incerto Programação linear, não linear, inteira, Redes, Combinatória, entre outras Análise de regressão, Análise de séries temporais, entre outras Simulação, teoria de filas, otimização robusta, entre outros
9 Programação da disciplina: Semana Conteúdo 1 Apresentação da disciplina. Formulação de problemas de programação matemática. 2 Introdução à Programação Linear (PL). Resolução gráfica de problemas de PL. 3 Resolução de Problemas de PL pelo método simplex. A matemática do método simplex. 4 Análise de Sensibilidade. Problemas com soluções iniciais (Método das 2 fases e o Big-M). Degeneração, ciclagem e convergência do método simplex. 5 O problema dual. Formulação e Interpretação econômica do problema dual. Teoremas da dualidade. 6 Algoritmos simplex adicionais. Análise pós-otimização. 7 Prova 1 8 Princípios de programação multiobjetivo. Resolução computacional de problemas de programação matemática. 9 (1) O Problema do Transporte (e do transbordo). O Problema da Designação. 10 (2) Programação Linear Inteira. O método Branch and Bound. 11 (3) Otimização em Redes. O problema do caixeiro viajante e do carteiro chinês. Os problemas do caminho mínimo, do fluxo máximo e da árvore geradora mínima. 12 (4) Princípios de otimização combinatória. Programação dinâmica. 13 (5) Introdução a programação não-linear. 14 (6) Otimização global e métodos não exatos para resolução de problemas de programação matemática. 15 (7) Prova 2 16 (8) Fechamento da disciplina.
10 Avaliação: 2 Provas (1 por bimestre na 7 a semana) Exame: 1 Trabalho individual (entrega até o dia 8/12 às 12h) Itens do relatório Avaliação do trabalho: Formulação do problema Resolução por computador Análise de sensibilidade Interpretação dos resultados 1. O TRABALHO FOI ENTREGUE DENTRO DO PRAZO? (20%) 2. A FORMULAÇÃO E RESOLUÇÃO ESTÃO CORRETAS? (40%) 3. A INTERPRETAÇÃO DOS RESULTADOS E A ANÁLISE DE SENSIBILIDADE ESTÃO CORRETAS? (30%) 4. O RELATÓRIO ESTÁ BEM FEITO? (10%)
11 Bibliografia: Taha, H. A., Pesquisa Operacional, 8 a edição. Pearson (Prentice-Hall), Taha, H. A. Operations Research An Introduction, 8th.edition. Pearson (Prentice Hall), Winston, W.L., Operations Research, 4th.edition. Brooks/Cole (Thomson), Wagner, H.M., Pesquisa Operacional, 2 a edição. Prentice-Hall do Brasil, Hillier, F.S. and Lieberman, G.J., Introduction to Operations Research, McGraw Hill, 2000.
12 MOQ 43 FORMULAÇÃO EM PROGRAMAÇÃO MATEMÁTICA Professor: Rodrigo A. Scarpel
13 ETAPAS NA FORMULAÇÃO DO MODELO MATEMÁTICO: Identificar as variáveis de decisão do problema Construir sua função objetivo Definir suas restrições Construção do modelo:
14 PROBLEMAS CLÁSSICOS: Problema da mistura Problemas de planejamento Problemas de alocação de recursos Problemas de localização e cobertura Problemas de corte e empacotamento Ajuste de curvas Otimização de carteiras de investimento
15 PROBLEMAS CLÁSSICOS: o problema da mistura Estão entre os primeiros problemas de programação linear implementados com sucesso na prática. Essa classe de problemas consiste em combinar materiais com o objetivo de gerar produtos com características convenientes (respeitando as restrições) minimizando seu custo de produção. Exemplos: Formulação de rações / dietas Formulação de produtos na indústria química Formulação de ligas metálicas
16 Problema 1: Problema da Mistura Quanto comprar de cada insumo? Quanto fabricar de cada produto? MP MP1: Gasolina Pura MP2: Octanas MP3: Aditivos P1: Gasolina Verde P2: Gasolina Azul P3: Gasolina Amarela Gasolina Octanas Aditivos Lucro Pura Gasolina Verde 22% 50% 28% R$ 0,48/l Gasolina Azul 55% 32% 13% R$ 0,40/l Gasolina Amarela 72% 20% 8% R$ 0,29/l Disponibilidade (l)
17 PROBLEMAS CLÁSSICOS: problemas de planejamento Esta é uma classe de problemas bastante ampla sendo aplicável a problemas de planejamento da produção e financeiro. Essa classe de problemas (produção) consiste em decidir quais produtos e quanto fabricar em um período respeitando as restrições (máquinas, insumos, demanda, capacidade de armazenagem, ) maximizando o lucro obtido. Exemplos: Mix de produção (planejamento estático) Planejamento em multiplos períodos
18 Problema 2: Mix de Produção (planejamento estático) MADEIRA CORTE MONTAGEM ACABAMENTO PORTA DE MADEIRA L=$4,00 ALUMÍNIO PORTA DE ALUMÍNIO L=$6,00 Corte Montagem Acabamento Madeira 1,5 h/porta 3,0 h/porta 1 h/porta Alum ínio 4,0 h/porta 1,5 h/porta 1 h/porta Disponibilidade 24 h 21 h 8 h EXPANSÃO DA PRODUÇÃO: MÁQUINA CORTE: +5h (INVEST=$50) / +15h (INVEST=$80) MÁQUINA MONTAGEM: +6h (INVEST=$30) / +15h (INVEST=$50) NOVAS RESTRIÇÕES: INVESTIMENTO NÃO PODE EXCEDER $120 POSSÍVEIS RELAÇÕES DE PRECEDÊNCIA ALTERNATIVAS MUTUAMENTE EXCLUSIVAS NECESSIDADE DE SET-UP: CORTE: +0,5h (MADEIRA) / +1h (ALUMÍNIO)
19 Problema 2: Mix de Produção Curto prazo: planejamento da produção Quanto comprar de cada insumo? Quanto fabricar de cada produto? Médio prazo: expansão da produção Quais etapas do processo são gargalo? Planejamento da expansão
20 Problema 3: Problema do Planejamento da Produção Um fabricante de barcos deve decidir quantas unidades serão fabricadas nos próximos 4 trimestres. Em sua carteira de pedidos há 40 barcos a serem entregues no primeiro trimestre, 60 no segundo trimestre, 75 no terceiro trimestre e 25 no quarto trimestre. No início do primeiro trimestre o fabricante terá 10 barcos em estoque e tem capacidade de produzir 40 barcos por trimestre (nesse caso cada barcos custa $40.000). Há a possibilidade de produzir unidades adicionais, porém o custo unitário vai para $ O custo de carregamento (manter um barco estocado) é de $ Faça o planejamento da produção objetivando minimizar o custo total nos próximos 4 trimestres.
21 Problema 4: Problema da Programação de Projetos Construir pilares de uma edificação: ATIVIDADE DESCRIÇÃO PREDECESSOR IMEDIATO DURAÇÃO (h) A Preparo da armadura - 6 B Preparo da forma - 5 C Lançamento da armadura A 4 D Lançamento da forma B, C 2 E Providências para concretagem - 2 F Aplicação do concreto E, D 3 G Cura do concreto F 72 H Desforma do pilar G 3 Objetivos: i. Determinar o número mínimo de horas para o projeto ii. Determinar o caminho crítico Vars. Decisão: t i (tempo de início da atividade i, i=a,...,h)
22 PROBLEMAS CLÁSSICOS: probl. alocação de recursos Esta é uma classe de problemas aplicável aos problemas operacionais das empresas (programação das atividades). Essa classe de problemas consiste em decidir como os recursos existentes (recursos humanos, aeronaves, equipamentos, ) serão alocados de forma a atender o planejamento, minimizando a quantidade de recursos necessários. Exemplos: Alocação dos funcionários Alocação de aeronaves e tripulantes.
23 Problema 5: Programação de ônibus Uma empresa de transporte urbano de passageiros quer determinar a quantidade mínima de ônibus necessários para atender sua programação. Dados: 1.Devido à mautenção diária obrigatória, cada ônibus só pode circular apenas 8 horas sucessivas por dia 2. Necessidade:
24 PROBLEMAS CLÁSSICOS: cobertura e localização: Problema da cobertura: selecionar o menor número de colunas para atender todas as linhas de uma matriz. Utilidade: localização de instalações (postos de atendimento), divisão de regiões para exploração da força de vendas, Pontos pretos indicam que a coluna atende a linha
25 Problema 6: COBERTURA E LOCALIZAÇÃO 1,2 F 2,1 1,9 B H 1,2 I 3,4 X A 1,7 1,9 K 1,7 2,8 M 2,2 1,5 0,7 D E 3,2 1,3 1,2 L 2,2 2,1 O 1,2 0,9 C 2,5 3,2 N 0,8 1,4 G 1,2 J 0,7 P Q R 4,6 2,4 2,2 0,5 0,8 1,4 2,6 4,2 S 1,2 2,2 T U V 2,8 Z
26 Problema 6: COBERTURA E LOCALIZAÇÃO 1,2 A 1,7 1,9 K 1,7 F H 2,1 1,9 B 0,9 2,2 1,5 C 0,7 D 2,5 E 3,2 1,3 3,2 1,2 2,8 L N 2,2 2,1 0,8 M 1,4 O 1,2 G J 0,7 Q 1,2 1,2 P I 2,4 0,5 1,4 0,8 2,6 S R T 4,2 1,2 2,2 3,4 2,2 V 4,6 U X 2,8 Z Distância máxima: 3 km A B C D E F G H I J K L M N O P Q R S T U V X Z A B C D E F G H I J K L M N O P Q R S T U V X Z
27 PROBLEMAS CLÁSSICOS: probl. corte e empacotamento Problema 7: Corte de rolos de papel Uma empresa fabrica rolos de papel com 20 pés de comprimento (diâmetro padrão). Em uma certa semana recebeu 3 pedidos: Como fazer as entregas de forma a minimizar a perda devido ao corte dos rolos?
28 Problema 7: Corte de rolos de papel
29 Problema 8: Ajuste de curvas Um pouco de história Ajuste de curvas: 1. MAE 1786 e MSAE Mínimos quadrados / MSE 1809
30 Problema 9: Otimização de carteiras de investimento PortVar n i1 2 i p 2 i n1 n 2 i1 ji1 ij p i p j, em que p i é a proporção da carteira investida no ativo i, i 2 é a variância do retorno do ativo i e ij = ji é a covariância entre os investimentos i e j. Matriz de variâncias e covariâncias:
31 MOQ 43 PROGRAMAÇÃO LINEAR Professor: Rodrigo A. Scarpel
32 Problemas de programação linear (PPL): ( Maximizar Z: função objetivo / Minimizar) Z a Sujeito a :..., a i : coeficientes da função objetivo, i = 1,,n x i : variáveis de decisão, i = 1,,n b ji : coeficientes tecnológicos, i = 1,,n e j = 1,,k c j : constantes do lado direito (right-hand-side), j = 1,,k b b b k1 x x x x x , a b b b k 2 x 2 x x 2 x a x... b... b... b 2, n 1n 2n kn x n x n n x xn x n c c c k
33 Hipóteses em Programação Linear: Proporcionalidade: todos os retornos / custos e recursos utilizados variam proporcionalmente a variável de decisão (não há economia de escala); Aditividade: o efeito total de quaisquer duas variáveis é a soma dos efeitos individuais (não há sinergia ou efeito de substituição). Exemplo: o custo total é a soma dos custos individuais; Divisibilidade: as variáveis de decisão podem assumir valores fracionados. Se essas variáveis só puderem assimir valores inteiros o problema é de programação inteira (PI); Certeza (Determinístico): todos os parâmetros do modelo são constantes conhecidas (não são variáveis aleatórias);
34 Problema 1: Mix de Produção Giapetto Woodcarving, Inc fabrica dois tipos de brinquedos de madeira: soldados e trens. Um soldado é vendido por $27 e usa $10 de matéria-prima. Cada soldado fabricado incrementa os custos variáveis de trabalho e "overhead" por $14. Um trem é vendido por $21 e usa $9 de matéria-prima. Cada trem produzido incrementa os custos variáveis de trabalho e "overhead" por $10. A fabricação de soldados de madeira e de trens requer dois tipos de trabalho qualificado: carpintaria e acabamento. Um soldado requer 2 horas de trabalho de acabamento e 1 hora de trabalho de carpintaria. Um trem requer 1 hora de trabalho de acabamento e 1 hora de trabalho de carpintaria. A cada semana, Giapetto pode obter toda a matéria prima necessária, mas dispõe de somente 100 horas de trabalho de acabamento e 80 horas de trabalho de carpintaria. A demanda para os trens é ilimitada, mas no máximo 40 soldados são vendidos a cada semana. A Giapetto deseja determinar seu mix de produção de forma a maximizar seu lucro semanal (faturamento menos custos).
35 Formas de Representação: Formato padão: todas as restrições são igualdades e todas as variáveis são não-negativas. Formato canônico: (problema de minimização) todas as variáveis são não-negativas e todas as restrições são do tipo.
36 Método Simplex Formalização (Problema de Maximização): Inicialização: Encontrar uma solução básica viável ( B). Passo principal: Seja z k - c k = Mínimo {z j - c j : j R}. Se z k - c k 0 pare - a solução é ótima. Caso contrário examine y k. Se y k 0 pare a solução ótima é ilimitada. Se y k > 0 determine o índice r como: r Minimo 1im b y i ik : y ik 0 Atualize o tableau pivotando em y ik (atualize as variáveis básicas e as não básicas com x k que entra na base e x i que sai). Repita o passo principal
37 B R Em cada iteração: x B = B -1.b w = c BT.B -1 z = w.b = c B.B -1. b z j - c j = w.a j - c j y j = B -1. a j A matemática do método simplex: a a a a a a A n,m 1,m n,2 1,2 n,1 1,1 m 1 b b b, m 1 n 1 f f x x x, 0 0 c c c n 1,
38 Problema 2: Problema da Mistura Um fabricante de bebidas pretende lançar um novo refrigerante que é obtido misturando refrigerante sabor laranja e suco de laranja. Análises executadas pelo fabricante mostraram que cada ml de refrigerante sabor laranja tem 5 mg de açúcar e 1 mg de vitamina C e que cada 1 ml de suco de laranja tem 2 mg de açúcar e 3 mg de vitamina C. O custo de produção de 100 ml de refrigerante sabor laranja é de R$0,20 e de 100 ml de suco de laranja é de R$0,50. O departamento de marketing da empresa decidiu que o novo refrigerante será comercializado em embalagens de 300 ml e que cada unidade do produto deve conter no mínimo 600 mg de vitamina C e no máximo mg de açúcar. O fabricante deseja determinar a composição do novo refrigerante de forma a minimizar o custo para produzir o produto.
39 Método Simplex Formalização (Problema de Minimização): Inicialização: Encontrar uma solução básica viável ( B). Alternativas (se a origem não for uma solução viável): Método das 2 fases / Big-M Passo principal: Seja z k - c k = Máximo {z j - c j : j R}. Se z k - c k 0 pare - a solução é ótima. Caso contrário examine y k. Se y k 0 pare a solução ótima é ilimitada. Se y k > 0 determine o índice r como: r Minimo 1im b y i ik : y ik 0 Atualize o tableau pivotando em y ik (atualize as variáveis básicas e as não básicas com x k que entra na base e x i que sai). Repita o passo principal
40 MOQ 43 DEGENERAÇÃO, CICLAGEM E CONVERGÊNCIA DO SIMPLEX Professor: Rodrigo A. Scarpel rodrigo@ita.br
41 Degeneração em programação linear: Definição: Um PPL é degenerado se há pelo menos uma solução básica viável com uma variável básica com valor zero (=0). Se há, essa solução é uma solução básica viável degenerada. A degeneração ocorre quando há empate na saída (regra da razão). Consequências da degeneração: Se um PPL é degenerado o simplex pode apresentar inconsistências. Se um PPL tem muitas soluções básicas viáveis degeneradas o simplex costuma ser ineficiente. Se um PPL é degenerado pode haver ciclismo, o que pode interferir na convergência do algoritmo.
42 Exemplo de PPL degenerado, inconsistente e ineficiente: FO: Max Z = 5*x 1 + 3*x 2 x 2 S.A. 4*x 1 + 2*x *x 1 + 1*x *x 1 + 1*x 2 4 x 1, x 2 0 x 1 x 2 x 3 x 4 x 5 RHS Z x x x Z 0-7/4 0 5/4 0 25/2 x x 1 1 1/4 0 1/4 0 5/2 x 5 0 3/4 0 1/4 1 3/2 Z 0 0 7/4-1/ x x /4 1/2 0 2 x /4 1/2 1 0 Z x / x / x / x 1
43 Exemplo de ciclagem: FO: Min -¾ x 1 +20x 2 ½ x 3 +6x 4 S.A. ¼ x 1 8x 2 x 3 + 9x 4 0 ½ x 1 12x 2 ½ x 3 +7x 4 0 x 3 1 x 1, x 2, x 3, x 4 0 x 1 x 2 x 3 x 4 x 5 x 6 x 7 RHS Z 3/4-20 1/ x 5 1/ x 6 1/ / x Z 0 4 7/ x x / x Z x x /8-15/4-1/2 1/4 0 0 x Z -1/ x 3 1/ /2-3/ x 2-3/ /16 1/16-1/8 0 0 x 7-1/ /2 3/ Z 1/ x 3-5/ x 4-1/4 16/ /3-2/3 0 0 x 7 5/ Z 7/ / x 5-5/4 28 1/ x 4 1/6-4 -1/ /3 0 0 x Z 3/4-20 1/ x 5 1/ x 6 1/ / x
44 Regra para previnir o ciclismo: Regra Lexicográfica: Passo principal: Seja z k -c k = Max {z j -c j : jr}. Se z k - c k 0 pare - a solução é ótima. Caso contrário examine y k. Se y k 0 pare a solução ótima é ilimitada. Se y k > 0 determine o índice r como: r Minimo 1im b y i ik : y ik 0 Em caso de empate, deixará a base a variável com o menor y ik Atualize o tableau pivoteando em y ik (atualize as variáveis básicas e as não básicas com x k que entra na base e x i que sai). Repita o passo principal
45 Exemplo de PPL degenerado, inconsistente: FO: Max Z = 5*x 1 + 3*x 2 x 2 S.A. 4*x 1 + 2*x *x 1 + 1*x *x 1 + 1*x 2 4 x 1, x 2 0 x 1 x 2 x 3 x 4 x 5 RHS Z x x x Z 0-7/4 0 5/4 0 25/2 x x 1 1 1/4 0 1/4 0 5/2 x 5 0 3/4 0 1/4 1 3/2 Z /3 7/3 16 x /3-4/3 0 x /3-1/3 2 x /3 4/3 2 x 1
46 Regra para previnir o ciclismo: Regra de Brant: Passo principal: Seja z k -c k = Max (Min) {z j -c j : jr}. Se z k - c k () 0 pare - a solução é ótima. Caso contrário examine y k. Se y k 0 pare a solução ótima é ilimitada. Se y k > 0 determine o índice r como: r Minimo 1im b y i ik : y ik 0 Em caso de empate, deixará a base a variável com o menor (maior) y ik Atualize o tableau pivoteando em y ik (atualize as variáveis básicas e as não básicas com x k que entra na base e x i que sai). Repita o passo principal
47 Exemplo de PPL degenerado, inconsistente: FO: Max Z = 5*x 1 + 3*x 2 x 2 S.A. 4*x 1 + 2*x *x 1 + 1*x *x 1 + 1*x 2 4 x 1, x 2 0 x 1 x 2 x 3 x 4 x 5 RHS Z x x x Z 0-7/4 0 5/4 0 25/2 x x 1 1 1/4 0 1/4 0 5/2 x 5 0 3/4 0 1/4 1 3/2 Z /3 7/3 16 x /3-4/3 0 x /3-1/3 2 x /3 4/3 2 x 1
48 Convergência do método simplex: Teorema: se todas as soluções básicas viáveis de um PPL forem não degeneradas, o método simplex é finito. Implicações: Número máximo de soluções básicas viáveis: n! / (n-m)!m! Na prática observa-se que o número máximo de iterações não passa de 3m/2. Assim, este pode ser considerado um bom ponto de parada. Como se houver degeneração, no caso extremo pode haver ciclismo, se houver degeneração o método simplex pode não ser finito.
49 OBSERVAÇÃO Este material refere-se às notas de aula do curso MOQ-43 (Pesquisa Operacional) do Instituto Tecnológico de Aeronáutica (ITA). Não substitui o livro texto, as referências recomendadas e nem as aulas expositivas. Este material não pode ser reproduzido sem autorização prévia do autor. Quando autorizado, seu uso é exclusivo para atividades de ensino e pesquisa em instituições sem fins lucrativos.
Professor: 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 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 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 maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana : Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisPO 201 INTRODUÇÃO A PESQUISA OPERACIONAL. Professor: Rodrigo A. Scarpel
PO 201 INTRODUÇÃO A PESQUISA OPERACIONAL Professor: Rodrigo A. Scarpel rodrigo@ita.br www.ief.ita.br/~rodrigo Pesquisa Operacional Pesquisa Operacional é o uso do método científico com o objetivo de prover
Leia maisMB 756 PESQUISA OPERACIONAL APLICADA A PRODUCAO. Professor: Rodrigo A. Scarpel
MB 756 PESQUISA OPERACIONAL APLICADA A PRODUCAO Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Pesquisa Operacional é o uso do método científico com o objetivo
Leia maisPO 201 INTRODUÇÃO A PESQUISA OPERACIONAL. Professor: Rodrigo A. Scarpel
PO 201 INTRODUÇÃO A PESQUISA OPERACIONAL Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Pesquisa Operacional é o uso do método científico com o objetivo de prover
Leia maisMB 756 PESQUISA OPERACIONAL APLICADA À PRODUÇÃO. Professor: Rodrigo A. Scarpel
MB 756 PESQUISA OPERACIONAL APLICADA À PRODUÇÃO Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Rodrigo A. Scarpel Graduação: Engenharia de Produção - UFSCar (1997) Mestrado: ITA Produção
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 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 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 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 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 maisPesquisa Operacional I - Módulo 01
Pesquisa Operacional I - Módulo 01 Prof. Marcelo Xavier Guterres, Dr. Eng. 17 de março de 2017 Objetivos do Módulo 01 Definir o conceito de Pesquisa Operacional; Breve histórico da Pesquisa Operacional;
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 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 maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Prof. Adriana Backx Noronha Viana (Material: Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Problema... Vocês foram contratados pela Wyndor Glass Company
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 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 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 maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Profa. Daielly M. N. Mantovani Profa. Adriana Backx Noronha Viana Prof. Cesar Alexandre de Souza daielly@usp.br FEA/USP Elaboração de Modelos de PO Definição
Leia maisModelagem. Tecnologia da Decisão I TP065. Profª Mariana
Modelagem Tecnologia da Decisão I TP065 Profª Mariana Modelagem Um problema de programação matemática tem por objetivo encontrar os valores para as variáveis de decisão que otimizam (maximizam ou minimizam)
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 maisO método de enumeração de soluções básicas é muito ineficiente.
Resolução de PLs O método de enumeração de soluções básicas é muito ineficiente. O número de possíveis bases pode ser enorme Para encontrar a solução associada a cada base é preciso resolver um sistema
Leia maisProgramação Linear - Parte 1
Graduação em Matemática Industrial Programação Linear - Parte 1 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 1/2014 Thiago Queiroz (DM) Parte 1 1/2014 1 / 33 Introdução Programação
Leia maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 Tomada de Decisão É o processo de identificar um problema específico e selecionar
Leia maisO método gráfico resolve PLs com 2 variáveis. 3 variáveis se você for um ninja da geometria descritiva!
Resolução de PLs O método gráfico resolve PLs com 2 variáveis 3 variáveis se você for um ninja da geometria descritiva! Precisamos de métodos para resolver PLs com qualquer número de variáveis 1 Pesquisa
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 maisProgramação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz
Programação Linear Gabriel Ferreira 8989404 Gabriel Tutia 8989085 Gabriel Yida 8989432 Thiago Ferraz 8989001 O que é? É um caso especial de programação matemática ou otimização matemática Método para encontrar
Leia maisMPEP ITA PG/EAM-P. Turma Senai. Plano de Ensino. MB-756 Pesquisa Operacional Aplicada à Produção
MPEP www.mpep.ita.br ITA PG/EAM-P Turma Senai Plano de Ensino MB-756 Pesquisa Operacional Aplicada à Produção Professor responsável: Rodrigo Arnaldo Scarpel São José dos Campos, SP 15 de Junho de 2014
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 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 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 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 maisÍndice. Prefácio Os modelos de programação linear e a investigação operacional 17
Índice Prefácio 13 Capítulo 1 Introdução 1. Os modelos de programação linear e a investigação operacional 17 2. O problema de programação linear 18 2.1. O problema de programação linear em substituição
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 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 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 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 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 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 maisEAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios
EAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios Profa. Adriana Backx Noronha Viana (Adapt. Material Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Aula 3 Enunciado 4 Uma pequena
Leia maisProgramação linear I João Carlos Lourenço
Fundamentos de Investigação Operacional Programação linear I João Carlos Lourenço joao.lourenco@ist.utl.pt Ano lectivo 2011/2012 Leituras recomendadas: Nova, A.P., Lourenço, J.C., 2011, Apontamentos de
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 1 Thiago Queiroz (IMTec) Aula 1 Aula 1 1 / 42 Introdução A otimização refere-se ao estudo de problemas
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 maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
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 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 maisEAD 350 Pesquisa Operacional Aula 03 Parte 2
EAD 350 Pesquisa Operacional Aula 03 Parte 2 Profa. Adriana Backx Noronha Viana (Participação Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Método Simplex (item 4.1 do Hillier e Lieberman) - apenas
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 Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisAula 13: Branch-and-bound
Aula 13: Branch-and-bound 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... Modelagem em PI / Problemas Combinatórios
Leia maisProblemas de Fluxos em Redes
Investigação Operacional Problemas de Fluxos em Redes Slide Transparências de apoio à leccionação de aulas teóricas Problemas de fluxos em redes Rede: Conjunto de pontos (vértices) ligados por linhas ou
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 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 maisProgramação Matemática
Programação Matemática 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 - ICMC Universidade
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 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: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
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 maisSimplex. Transparências de apoio à leccionação de aulas teóricas. c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Simplex Transparências de apoio à leccionação de aulas teóricas Versão 3 c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear abordagem algébrica max sujeito a: n
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 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 maisAulas 2 e 3 - Modelos de Programação Linear
Aulas 2 e 3 - Modelos de Programação Linear Pesquisa Operacional I Prof. Marcos Roboredo marcos.producao.uff@gmail.com http://www.logis.uff.br/~roboredo/po1.html Programação Matemática Um modelo de programação
Leia maisProblema de Designação. Fernando Nogueira Problema de Designação 1
Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação
Leia maisAlgoritmo Simplex para Programação Linear I
EA Planejamento e Análise de Sistemas de Produção Algoritmo Simple para Programação Linear I DCA-FEEC-Unicamp Modelo de Programação Linear ma c ( n ) s. a. A b A ( m n) b ( m ) c ( n) P ( R n A b} Poliedro
Leia maisPESQUISA 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 maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 15 de maio de 2017 Marco Antonio M. Carvalho
Leia maisUnemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre. Disciplina: Introdução à Otimização Linear de Sistemas
Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre Disciplina: Introdução à Otimização Linear de Sistemas Slides: Introdução à Pesquisa Operacional - para situar a otimização linear Professora
Leia maisDegenerescência, ciclagem e eficiência do Simplex
Degenerescência, ciclagem e eficiência do Simple Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Modelo: maimizar z = 4,0 mad + 6,0 al Sujeito a 1,5 mad + 4,0 al 24 3,0 mad + 1,5 al 21 1,0 mad
Leia maisGestão de Operações II. Prof. Marcio Cardoso Machado. Método Gráfico para Solução de Problemas de Programação Linear
Gestão de Operações II Prof. Marcio Cardoso Machado Método Gráfico para Solução de Problemas de Programação Linear Será apresentada a resolução de um exercício e o gabarito dos demais. Exercício resolvido
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 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 maisSolução de problemas de PL com restrições do tipo >= e =
Solução de problemas de PL com restrições do tipo >= e = Seja o Problema de maximização abaixo: O problema na forma padrão: Tem-se um problema, não existe na restrição 3 uma variável de folga para entrar
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 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 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 maisEAD 350 Pesquisa Operacional Aula 01 Parte 1 Histórico & Conceito de PO
EAD 350 Pesquisa Operacional Aula 01 Parte 1 Histórico & Conceito de PO Profa. Adriana Backx Noronha Viana (Participação Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Agenda Quando surgiu a Pesquisa
Leia maisInvestigação Operacional
Investigação Operacional Victor Lobo Sumário Introdução Programa da cadeira Bibliografia Horário de dúvidas e contactos Avaliação O que é Investigação Operacional? Investigar as operações da empresa, embora
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 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 maisInvestigação Operacional
Investigação Operacional Programação Linear Licenciatura em Engenharia Civil Licenciatura em Engenharia do Território Problema Uma firma fabrica dois produtos P e P em três máquinas M, M e M. P é processado
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 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 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 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 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 maisUNIVERSIDADE FEDERAL DO CEARÁ PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO MESTRADO EM LOGÍSTICA E PESQUISA OPERACIONAL SELEÇÃO TURMA 2011
PROVA DE CONHECIMENTOS BÁSICOS 1. MÓDULO DE ESTATÍSTICA E PROBABILIDADE 1.1 Seja X uma variável aleatória com média 3 e coeficiente de variação 0,5. Seja Y = -2X + 3. As variâncias de X e Y são dadas,
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 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 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 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 maisPesquisa Operacional Aula 4 Solução Gráfica em Programação Linear
Pesquisa Operacional Aula 4 Solução Gráfica em Programação Linear Prof. Marcelo Musci aula@musci.info www.musci.info Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns
Leia maisProgramação Matemática
Professoras Aline Leão e Franklina Toledo Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo - USP 2015 Problema da mistura Problema da Mistura O PROBLEMA DA MISTURA Problema
Leia maisAula 08: Modelagem Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 08: Modelagem 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: Modelagem (básico) Método
Leia maisPesquisa Operacional Modelos, Conceitos Básicos para PL. Prof. Ricardo Santos
Pesquisa Operacional Modelos, Conceitos Básicos para PL Prof. Ricardo Santos Problema do Transporte Centros de produção de produtos são denominados origens Mercados consumidores são denominados destinos
Leia mais