Publicação

Programação Linear

Ver documento

Detalhes bibliográficos
Resumo:A Programação Linear (PL) é uma área da Investigação Operacional que lida com problemas de optimização de uma função linear definida sobre um conjunto de restrições lineares. O objetivo deste trabalho consiste em fornecer material de apoio ao professor de PL, de forma a consolidar conteúdos, relacionado com: modelo de PL, Algoritmo Simplex Primal, Problema Dual e problemas de Programação Linear Multiobjectivo. Neste trabalho abordamos diferentes modelos de Programação Linear com uma, ou com p funções lineares, acompanhados da respectiva resolução gráfica, quando possível, para que haja maior compreensão por parte do leitor. Começamos por apresentar um programa de PL que designaremos por Primal. Depois apresentamos o Problema Dual, as suas propriedades e finalizamos com a Programação Linear Multiobjectivo, contribuindo assim para uma visão ampla da PL. Tratamos alguns pormenores fundamentais tais como pressupostos, teoremas e definições, que servirão como suporte do estudo de PL. Cada um destes conteúdos ajudará o professor no processo ensino-aprendizagem. São apresentados alguns programas informáticos que enriquecem a aprendizagem (Geogebra, Excel e Lingo) e que permitem facilmente resolver qualquer problema de PL.
Autores principais:Evaristo, Emílio Capamba
Assunto:Algoritmo Simplex Dualidade Programação Linear Programação Linear Multiobjectivo
Ano:2020
País:Portugal
Tipo de documento:dissertação de mestrado
Tipo de acesso:acesso aberto
Instituição associada:Universidade da Beira Interior
Idioma:português
Origem:uBibliorum
Descrição
Resumo:A Programação Linear (PL) é uma área da Investigação Operacional que lida com problemas de optimização de uma função linear definida sobre um conjunto de restrições lineares. O objetivo deste trabalho consiste em fornecer material de apoio ao professor de PL, de forma a consolidar conteúdos, relacionado com: modelo de PL, Algoritmo Simplex Primal, Problema Dual e problemas de Programação Linear Multiobjectivo. Neste trabalho abordamos diferentes modelos de Programação Linear com uma, ou com p funções lineares, acompanhados da respectiva resolução gráfica, quando possível, para que haja maior compreensão por parte do leitor. Começamos por apresentar um programa de PL que designaremos por Primal. Depois apresentamos o Problema Dual, as suas propriedades e finalizamos com a Programação Linear Multiobjectivo, contribuindo assim para uma visão ampla da PL. Tratamos alguns pormenores fundamentais tais como pressupostos, teoremas e definições, que servirão como suporte do estudo de PL. Cada um destes conteúdos ajudará o professor no processo ensino-aprendizagem. São apresentados alguns programas informáticos que enriquecem a aprendizagem (Geogebra, Excel e Lingo) e que permitem facilmente resolver qualquer problema de PL.

Atividades financiadas

Não foram encontrados projetos financiados.