ESPL
1452 palavras
6 páginas
Matemática Módulo nº 10
Curso Profissional de Técnico de Instalações Eléctricas
Portaria n.º 890/2005 de 26 de Setembro
3º Ano do ciclo de formação 2011/2014
Ano letivo 2013/2014 Data: 20/ 01 /2014
Índice
Introdução
Este trabalha bem no âmbito da disciplina de matemática como modo de nos avaliar ao módulo: 10
Este trabalho vai-se abordar dos seguintes assuntos, a linguagem de programação linear, as aplicações da programação linear na resolução de ploblemas em contexto real
Historia
O desenvolvimento da programação linear é algo bastante antigo. Durante o séc: XVIII, o matemático/físico Jean-Baptiste Joseph Fourier foram desenvolvendo vários métodos inovadores para se resolver sistemas de inequações. Um dos principais algoritmos desenvolvido por Fourier foi o Método de Eliminação de Fourier–Motzkin.
Na Segunda Guerra Mundial, as tecnologias bélicas levaram a evolução do qual se deu a criação de grupos acadêmicos com o objetivo de resolver problemas como o uso eficiente de radares, canhões antiaéreos, escoltas navais, etc. O objetivo do grupo era sempre que possível reduzir os custos militares para aumentar as baixas inimigas. Para resolver estes problemas, a Programação Linear mostrou-se extremamente útil. Os grupos acadêmicos que a utilizavam eram sempre mantidos secretos até o ano de 1947, depois de término da guerra. Foi quando a Programação Linear foi adaptada por muitas empresas com o objetivo de reduzir despesas e aumentar os lucros.
No ano 1947, o matemático George Dantzig desenvolveu o Algoritmo Simplex, uma maneira mais eficiente para se resolver os modelos de Programação Linear. No mesmo ano, John von Neumann desenvolveu a teoria da dualidade e Leonid Kantorovich foi a primeira pessoa a aplicar a Programação Linear na Economia.
Em 1979, ouve um novo algoritmo desenvolvido por Leonid Khachiyan com objetivo de resolver os modelos de programação linear: o Algoritmo Elipsóide. O seu algoritmo