Resolvendo Programação Linear Em um Microcomputador

Slides:



Advertisements
Apresentações semelhantes
Prof. José Junior Barreto TEORIA DOS DETERMINANTES
Advertisements

AULA 02 PROGRAMAÇÃO LINEAR INTEIRA
31/12/2013Prof. José Arnaldo B. Montevechi1 Pesquisa Operacional Universidade Federal de Itajubá Para fazer para a aula 03.
Análise de Sensibilidade
Modelos de Programação matemática
Programação Linear e Seus Teoremas
Programação Linear Resolução Gráfica
Resolvendo Programação Linear Em um Microcomputador
CONTEÚDO PROGRAMÁTICO
INVESTIGAÇÃO OPERACIONAL
FOLHA DE CÁLCULO 1.
Determinantes.
Prof. M.Sc. Fábio Francisco da Costa Fontes Outubro
Prof. M.Sc. Fábio Francisco da Costa Fontes Agosto
Problemas de Forma Não-padrão
Análise de Sensibilidade
Resolvendo Programação Linear Em um Microcomputador
Caso LCL Investimentos S.A.
Programação Não Linear
Aplicações Reais.
PARTIÇÃO DE BENDERS Secundino Soares Filho Unicamp.
Análise de regressão linear simples: abordagem matricial
Uma aplicação de Programação Linear em uma empresa de serviços
Capítulo 3.1 Pesquisa Operacional na Tomada de Decisões Resolvendo Programação Linear Em um Microcomputador.
Transporte em Tempo Mínimo
Profa Úrsula Lisbôa Fernades Ribeiro
Método Simplex (Noções iniciais) Sistemas de Equações Lineares
Profa Úrsula Lisbôa Fernades Ribeiro
Prof. Ricardo Villarroel Dávalos, Dr. Eng.
Mecânica dos Sólidos não Linear
Matemática I Prof. Gerson Lachtermacher, Ph.D.
Matemática I Prof. Gerson Lachtermacher, Ph.D.
Análise e Modelagem de Processos
Solver (Microsoft Excel) Ferramentas disponíveis para utilização
Apresentação da disciplina
Calculada a solução óptima
Análise e Modelagem de Processos
MECÂNICA - ESTÁTICA Vetores Forças Cap. 2.
SISTEMAS LINEARES.
Problemas de Rede.
ESTATÍSTICA.
Pesquisa Operacional Programação Linear Solução Gráfica.
Revisão do conceito de matrizes
Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães
Programação Inteira.
Pesquisa Operacional Sistemas Lineares
Pesquisa Operacional: Método Simplex – Duas Fases
PROGRAMAÇÃO MATEMÁTICA MÉTODO SIMPLEX
SOLVER – EXCEL Prof. Antonio Carlos Coelho
Teorema de Laplace Exemplos e fórmula para o cálculo da matriz inversa.
Campos elétricos na matéria
Solver – Microsoft Excel
Aplicações Reais.
Introdução Prof. Antonio Carlos Coelho
Capitulo 5: Simplex Voltando ao exemplo da confecção da D. Maria, e modificando um pouco os valores apenas para facilitar nossos cálculos e o entendimento,
Capitulo 5: Simplex Voltando ao exemplo da confecção da D. Maria, e modificando um pouco os valores apenas para facilitar nossos cálculos e o entendimento,
Programação Linear Resolução Gráfica
Problemas de Forma Não-Padrão
Aplicações Reais.
Problemas de Rede.
Análise de Sensibilidade
Capítulo 3.1 Pesquisa Operacional na Tomada de Decisões 2ª Edição © Gerson Lachtermacher,2005 Resolvendo Programação Linear Em um Microcomputador.
Abordagem Sociotécnica
Pesquisa Operacional Profa. Leila Jane Brum Lage Sena Guimarães
Pesquisa Operacional:
Disciplina: Otimização Econômica
OTIMIZAÇÃO ECONÔMICA Professor: Cezar Augusto Pereira dos Santos 1.
O Método Simplex Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto.
Resolvendo Programação Linear Em um Microcomputador
Xx. x x xxx.
Transcrição da apresentação:

Resolvendo Programação Linear Em um Microcomputador

Conteúdos do Capítulo Resolvendo Problemas Usando Solver do Excel Definindo o Modelo no Solver Obtendo a Solução Observação: Poderia redimensionar a aula? Não seria muito conteúdo para uma só aula?

Problemas em Forma Padrão São 4 características de um problema na forma padrão ,... , ... : a Sujeito Maximizar 3 2 1 22 21 12 11 ³ £ + = n m mn x b c Z positivos

Problemas em Forma não Padrão Portanto, se qualquer uma das 4 características não puder ser observada, o problema não está na sua forma padrão. Max 5 x + 5 x + 3 x , 2 3 . 5 1 ³ - £ + x r s Min 1 2 3 s . r . x + 3 x + x ³ 3 1 2 3 - x + 3 x £ 2 1 3 x , x , x ³ 1 2 3

Resolvendo Problemas em Forma não Padrão Existem técnicas de reduzir problemas em formas genéricas para a forma padrão. Usaremos softwares genéricos e específicos para resolver problemas de Programação Linear Solver do Excel ®

Resolvendo Problemas Usando Solver do Excel Considere o Problema ; 2 1 8 6 3 ³ £ + - = x st z Max

Usando Solver do Excel Entrando os Parâmetros do Modelo ; 2 1 8 6 3 ³ £ + - = x st z Max

Usando Solver do Excel Definindo a Célula do Valor Ótimo

Usando Solver do Excel Definindo as variáveis de Folga ou Excesso

Usando Solver do Excel Iniciando o Solver

Usando Solver do Excel Definindo a Célula Ótima (Z)

Usando Solver do Excel Definindo as Células Variáveis

Usando Solver do Excel Definindo as Restrições

Usando Solver do Excel Definindo Condições de Não Negatividade

Usando Solver do Excel Condições de Não Negatividade

Usando Solver do Excel Definindo o Problema de Programação Linear

Usando Solver do Excel Obtendo a Solução

Usando Solver do Excel Verificando a Resposta

Solver do Excel Relatório de Resposta

Solver do Excel Relatório de Sensibilidade

Solver do Excel Relatório de Limites

Resolvendo Problemas Usando Solver do Excel Resolva o problema usando o solver do Excel. Max x s r 5 3 2 4 1 + £ - ³ . ,

Resolvendo Problemas Usando Solver do Excel - Modelo = somarproduto(B3:D3;B4:D4) =somarproduto($B$4:$D$4;B9:D9)

Definindo o Modelo no Solver

Definindo o Modelo no Solver

Obtendo a Solução