Pesquisa operacional

Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Livro: Introdução à Pesquisa Operacional Capítulo 2 - Programação Linear Fernando Marins – fmarins@feg.unesp.br Departamento de Produção 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 e Teoremas. • Forma canônica de um sistema de equações lineares. • Método Simplex. • Exercícios Pesquisa Operacional - UNESP / Campus de Guaratinguetá 2 Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados com modelos lineares. Modelo de Programação Linear: Maximização (ou minimização) de uma função objetivo linear com relação as variáveis de decisão do modelo. Respeitando-se as limitações (restrições) do problema expressas por um sistema de equações e inequações associadas com as variáveis de decisão do modelo. 3 Pesquisa Operacional - UNESP / Campus de Guaratinguetá Modelagem em Programação Linear Razões para o uso da Programação Linear: 1. Grande variedade de situações podem ser aproximadas por modelos lineares. 2. Existência de técnicas (algoritmos) eficientes para a solução de modelos lineares. 3. Possibilidade de realização de análise de sensibilidade nos dados do modelo. 4. Estágio de desenvolvimento da tecnologia computacional. 4 Pesquisa Operacional - UNESP / Campus de Guaratinguetá Modelagem em Programação Linear Passos…

Pesquisa Operacional 2  0,25 em 0,25 pontos A Pesquisa Operacional possui 6 fases (1-Definição do problema e Coleta de dados; 2-Formulação do Modelo Matemático; 3-Identificação das variáveis possíveis a partir do modelo matemático; 4-Testar e aprimorar o modelo; 5-Preparar a aplicação; 6-Implementação). Na primeira fase (1-Definição do problema e Coleta de dados) o processo de coleta de dados obedece uma ordem, definido pelas etapas: Objetivos apropriados; Organização como…

Pesquisa Operacional para Computação O Método Simplex Simplex • Ao invés de enumerar todas as soluções básicas (pontos extremos) do problema de PL, o método simplex investiga somente “algumas dessas soluções selecionadas”. fsumika@ufsj.edu.br Pesquisa Operacional - DCOMP - UFSJ 2 Natureza interativa do método • Geralmente, o método simplex começa na origem (ponto A), onde x1 = x2 = 0. Nesse ponto, a função objetivo z = 0. • A pergunta lógica é se o aumento…

NTRODUÇÃO Pesquisa operacional é um método cientifico de tomada de decisão na descrição consiste de um sistema organizado com auxilio de um modelo que experimentando descobre-se a melhor maneirade operar o sistema. Surgida na segunda guerra mundial através de estudos realizados por equipes interdisciplinares para resolver necessidades militares. (Fonte: livro pesquisa operacional 3° ediçãopag.11 Ed. Atlas S.A.- 2009) A construção de modelos auxilia a colocar as possíveis incertezas…

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 1 Introdução • Algoritmo proposto por C. E. Lemke baseando-se em observações da aplicação do Método Simplex (Primal) tradicional ao Dual de um modelo de Programação Linear. • Útil em algoritmos de programação inteira, algoritmos de Programação Não-linear, e Algoritmos Primais-Duais. • Pode ser útil como…

versão impressa ISSN 0101-7438 / versão online ISSN 1678-5142 Pesquisa Operacional, v.25, n.3, p.349-382, Setembro a Dezembro de 2005 349 MÉTODOS DO TIPO DUAL SIMPLEX PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR CANALIZADOS Ricardo Silveira Sousa Carla Taviane Lucke da Silva Marcos Nereu Arenales * Departamento de Matemática Aplicada e Estatística Inst. de Ciências Matemáticas e de Computação (ICMC) Universidade de São Paulo (USP) São Carlos – SP rsouza@icmc.usp.br carla@icmc.usp.br…

Desenvolvimento de Ferramentas TÍTULO: Programação Linear pelo método SIMPLEX. JUSTIFICATIVA: A justificativa deste trabalho se dá na importância em encontrar uma solução otimizada, para se obter de forma rápida e precisa uma resposta aos problemas de alocação de recursos, presentes hoje nas grandes empresas. Entendendo que, a resposta pontual para estes problemas, irá colaborar diretamente no rumo pelo qual a empresa irá seguir, informação esta de suma importância no…

PLANO DE ENSINO DO 2º SEMESTRE LETIVO DE 2013 Curso: Administração t Habilitação: Disciplina: Pesquisa Operacional Período: M V Carga Horária: 40h N 5º Semestre do Curso Teórica: 40h Prática: - Semestre Letivo: 2º semestre/2013 Data: 09/08/2013 Professor: André Luis Marquesi - al.marquesi@santanna.br EMENTA: Métodos matemáticos para tomada de decisão: programação linear, programação inteira, recursos de informática. Aplicação da Pesquisa…

PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS PARTE I Para os exercícios de programação linear abaixo, apresentar a modelagem do problema, a solução algébrica e a solução gráfica: 1. Uma confecção produz dois tipos de vestido: um casual e um de festa. O vestido casual consome 1 m2 de tecido e 2 horas de trabalho, enquanto que o vestido de festa consome 2 m2 de tecido e 5 horas de trabalho. A confecção dispõe de 32 m2 de tecido e 72 horas de trabalho disponíveis. Sabendo-se que o…

PESQUISA OPERACIONAL I Profa. Tamara Angélica Baldo Apostila para auxiliar os estudos da disciplina de Pesquisa Operacional I Esta apostila encontra-se em fase de construção e está sujeita a erros e alterações. Para melhoria desta, gostaria de contar com a colaboração de todos e, agradeço desde já, qualquer sugestão e/ou correção. A disciplina “Pesquisa Operacional é a aplicação de métodos científicos a problemas complexos para auxiliar no processo de tomadas de decisão, tais como…