ALGORITMO DETERMINÍSTICO

Autor: Paulo Francisco Sprovieri, Caio Francisco Comelli
Rok vydání: 2021
Předmět:
Zdroj: Revista Interface Tecnológica. 18:290-303
ISSN: 2447-0864
DOI: 10.31510/infa.v18i2.1303
Popis: Este artigo pretende apresentar um algoritmo determinístico para a resolução de problemas de programação linear de duas variáveis, como forma de oferecer uma estratégia de solução mais simples, quando houver a necessidade de se desenvolver programas de computador que implementem a resolução de tais problemas. Problemas de programação linear de duas variáveis são tradicionalmente resolvidos através de algoritmos envolvendo duas formas de resolução, distintas e combinadas: a resolução gráfica e a resolução algébrica. No entanto, considerando-se cursos de programação linear oferecidos a alunos inexperientes em programação de computadores, a resolução gráfica exigiria um domínio de bibliotecas de linguagem e um nível de conhecimento prático de programação fora do escopo de tais cursos. Sendo assim, o algoritmo aqui proposto representa uma alternativa interessante para disciplinas como programação linear, ou pesquisa operacional, oferecidas em cursos de ensino tecnológico, engenharia de produção, além de cursos na área de computação que possuam disciplinas introdutórias envolvendo o estudo de programação linear.
Databáze: OpenAIRE