Escolar Documentos
Profissional Documentos
Cultura Documentos
Programação
Linear
A Programação Linear, no campo
da programação matemática, é
uma área da P.O. (Pesquisa
Operacional) com vasta aplicação
em apoio à decisão. O termo
"programação" está relacionado ao
planejamento de recursos escassos
visando atender as condições
operacionais.
A Programação Linear consiste na
representação das características
de um problema em forma de um
conjunto de equações lineares.
Geralmente os problemas de
otimização com uso de
Programação Linear tem como
objetivo minimizar custos ou
maximizar lucros ou faturamento.
03
Heurística e
Metaheurística
Definimos heurística como sendo uma
técnica inspirada em processos intuitivos
que procura uma boa solução a um custo
computacional aceitável, sem, no entanto,
estar capacitada a garantir sua otimalidade,
bem como garantir quão próximo ela está da
solução ótima.
A relação de um recurso com uma tarefa é dada por um custo, então o custo das tarefas
depende de qual recurso foi escolhido pra fazer a tarefa. Algebricamente dado por
cij. O problema de designação visa responder quais recursos realizarão quais tarefas de
maneira a minimizar o custo total para executar todas as tarefas.
Formalização do Problema
Restrições
Como cada recurso realizará apenas uma única
tarefa e estamos trabalhando com o problema de
designação balanceado, então o conjunto de
restrições xij≥0 equivale
Representação do Problema
O agendamento ótimo de geradores para atender
a demanda de energia elétrica, considerando as
exigências de curto prazo e baixo risco, tem sido
motivo de preocupação das concessionárias de
energia e foco de estudo da comunidade acadêmica.