FC - DM | Dissertações de Mestrado e Teses de Doutoramento
Permanent URI for this collection
Browse
Browsing FC - DM | Dissertações de Mestrado e Teses de Doutoramento by Subject "Algoritmo Simplex"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- Programação LinearPublication . Evaristo, Emílio Capamba; Rosa, Silvério Simões; Patrício, Pedro Mendes Ferrão SimõesA 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.