Programação Linear No Transporte

Pesquisa Operacional e Métodos Quantitativos II Prof. José Eduardo Rossilho de Figueiredo SUMÁRIO 1. ENTENDENDO A PROGRAMAÇÃO LINEAR ............................................................. 2 2. UTILIZAÇÃO DA PLANILHA ELETRÔNICA EXCEL PARA RESOLVER PROBLEMAS DE LP................................................................................................................ 4 3. 2.1. Elementos da Planilha ...........................................................................

técnicas para a solução de problema, tais como: programação linear, programação inteira, programação mista, programação não-linear, programação dinâmica, teoria das filas, simulação, teoria dos jogos, teoria do inventário dentre outras. Ela se fundamenta em cinco ciências: Administração, Economia, Estatística, Computação e Matemática. 1.1.1. Introdução Exemplos de problemas de Pesquisa Operacional: • • • • • • • • • • • Alimentação Rotas de transporte Manufatura Siderurgia…

INTRODUÇÃO À ENGENHARIA DE CONTOLE E AUTOMAÇÃO: O que é engenharia. História da engenharia. Engenharia de Controle e Automação. Panorama da profissão no Brasil e no mundo. Métodos e técnicas de estudo e pesquisa. LABORATÓRIO DE PROGRAMAÇÃO DE COMPUTADORES I: Linguagens de programação. Planilhas eletrônicas e ferramentas computacionais: modo interativo e programável, voltados à solução de problemas na área de Engenharia. LABORATÓRIO DE QUÍMICA GERAL: Medidas e Erros. Propriedades…

ARTIGO TÉCNICO PESQUISA OPERACIONAL APLICADA À LOGÍSTICA DE TRANSPORTE J. A. T. SHULZ, D. L. HOFFMANN2, J. GIACOMELLI2, T. S. NILSON2 RESUMO: Para as empresas de transporte se manterem competitivas no mercado precisam racionalizar e reduzir custos administrativos e operacionais. Na otimização de recursos o uso da Pesquisa Operacional oferece muitas vantagens aos gestores, pois permite simular situações/decisões antes de realmente executá-las. E, ainda, ajudam a minimizar custos, aumentar

Press. 2 Prof. Fogliatto Pesquisa Operacional 2 Ementa INTRODUÇÃO 1. Programação Matemática 2. Revisão de Álgebra Linear 3. Uso de pacotes computacionais na solução de problemas PROGRAMAÇÃO LINEAR 1. Introdução à Programação Linear 2. O algoritmo Simplex Dois eventos motivaram o rápido desenvolvimento da PO. O primeiro foi o desenvolvimento de um algoritmo simples para solucionar problemas de programação linear (isto é, problemas determinísticos de PO), denominado algoritmo simplex

Um problema de programação linear (PPL) é um problema de programação matemática em que as funções-objetivo e de restrição são lineares, isto é: Otimizar: f(X) = f(x1, x2, ..., xn) g1 (x1, x2, ..., xn) ≤ b1 g2 (x1, x2, ..., xn) = b2 Sujeito a: gm (x1, x2, ..., xn) ≥ bm Onde: f(X)= f(x1, x2, ..., xn) = C1, x1 + C2x2 + ... + CnXn gi (x1, x2, …, xn) = ai1x1 + ai2x2 + ai3x3 + … + ainxn (i = 1, …, m) n é o número de variáveis do problema m é o

de tarefas. Programação Matemática Programação Linear  É uma técnica da Matemática Aplicada que constitui um dos ramos da Investigação Operacional, em que “Programação” se refere à programação de tarefas ou planificação.  Tem sido usada com sucesso na solução de problemas relativos à alocação de pessoal, mistura de materiais, distribuição, transporte, carteira de investimento, avaliação da eficiência;  Para a resolução de problemas de Programação Linear,…

CURSO: ADMINISTRAÇÃO DE EMPRESAS TURNO: NOTURNO DISCIPLINA: PESQUISA OPERACIONAL APLICADA ANO LETIVO: 2015 DOCENTE: FLÁVIO CÉSAR VICENTIN DATA DE ENTREGA: 21/set/2015 Lista de Exercícios: Programação Linear 1. Resolver graficamente os modelos de programação linear: a. Maximizar Z 4x1 8x2 Sujeito a: (a) (b)  (c) 3x1 x1 x1 2x2 18 x2 5 4 (d ) x1 0 ; x2 0 (a) x1  x2 1 b. Minimizar Z x1 2 x2 Sujeito a: (b)  (c) 5x1 3x1

petróleo e transporte, têm feito uso extensivo da pesquisa operacional. Alguns dos problemas que têm sido resolvidos por técnicas particulares de pesquisa operacional: O IMPACTO DA PESQUISA OPERACIONAL  PROGRAMAÇÃO LINEAR: tem sido As 2 principai s técnicas de P.O. usada com sucesso na solução de problemas relativos à alocação de pessoal, mistura de materiais, distribuição, transporte, carteira de investimento, avaliação da eficiência;  PROGRAMAÇÃO NÃO LINEAR:…

Disciplina: Pesquisa Operacional Semestre do Curso: 6º 7º Carga horária: 60 h/a 2. Ementa A Pesquisa Operacional. Análise de modelos. Formulação de modelos. Programação linear. Problemas clássicos e não clássicos de programação linear. Solução gráfica e algébrica. Método Simplex. Dualidade. Casos particulares de programação linear. 3. Objetivos Dar ao aluno o conhecimento da técnica de aplicação de alguns métodos científicos para tomada de decisão que envolve operações…