Introdução à otimização linear e aplicações
Problemas de Otimização Linear ou Programação Linear (PL) são problemas de otimização nos quais a função objetivo e as restrições são todas lineares. Muitos problemas práticos em pesquisa operacional podem ser expressos como problemas de PL. Há vários métodos de solução na literatura para resolução...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Online |
| Language: | Portuguese |
| Published: |
Universidade Estadual de Campinas
2019
|
| Subjects: | |
| Online Access: | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/884 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Problemas de Otimização Linear ou Programação Linear (PL) são problemas de otimização nos quais a função objetivo e as restrições são todas lineares. Muitos problemas práticos em pesquisa operacional podem ser expressos como problemas de PL. Há vários métodos de solução na literatura para resolução de problemas de otimização linear, dentre eles, destacam-se o Método Simplex e Método de Pontos Interiores. Nestre trabalho, discute-se o Método Simplex, sua fundamentação teórica, algoritmo e implementação (utilizando os pacotes de otimização AMPL¹ e GAMS²). |
|---|---|
| ISSN: | 2596-1969 |
