Problemas de otimização convexa

   

         Problemas de otimização convexa

Um conjunto convexo é um conjunto com a seguinte propriedade: se dois quaisquer pontos estão no conjunto, então o segmento que os une também está contido nesse conjunto. A reta que conecta dois pontos quaisquer que adota um valor superior à função entre os dois pontos e um valor inferior fora desse intervalo.  

• Inclinação na região é sempre crescente;

• A linha que conecta dois pontos na função nunca se desdobra abaixo dela

Otimização Convexa

Melhora nos métodos de Otimização Convexa visando ter os parâmetros para a formulação correspondente

Dificuldades:

Muitos pontos locais “ótimos”;

Difícil encontrar um ponto ótimo (X*) que contente todas as

restrições;

Critérios de parada, muitas vezes eventuais;

Definição Função côncava

A reta que conecta dois quaisquer pontos que adota um valor abaixo à função entre os dois pontos e um valor elevado fora desse intervalo. Diremos que uma curva é convexa no intervalo [a,b] onde tem apenas um alto, quando o gráfico da curva fica por cima da corda que une as a e b.

   

         Problemas de otimização convexa

Um conjunto convexo é um conjunto com a seguinte propriedade: se dois quaisquer pontos estão no conjunto, então o segmento que os une também está contido nesse conjunto. A reta que conecta dois pontos quaisquer que adota um valor superior à função entre os dois pontos e um valor inferior fora desse intervalo.  

• Inclinação na região é sempre crescente;

• A linha que conecta dois pontos na função nunca se desdobra abaixo dela

Otimização Convexa

Melhora nos métodos de Otimização Convexa visando ter os parâmetros para a formulação correspondente

Dificuldades:

Muitos pontos locais “ótimos”;

Difícil encontrar um ponto ótimo (X*) que contente todas as

restrições;

Critérios de parada, muitas vezes eventuais;

Definição Função côncava

A reta que conecta dois quaisquer pontos que adota um valor abaixo à função entre os dois pontos e um valor elevado fora desse intervalo. Diremos que uma curva é convexa no intervalo [a,b] onde tem apenas um alto, quando o gráfico da curva fica por cima da corda que une as a e b.

   

         Problemas de otimização convexa

Um conjunto convexo é um conjunto com a seguinte propriedade: se dois quaisquer pontos estão no conjunto, então o segmento que os une também está contido nesse conjunto. A reta que conecta dois pontos quaisquer que adota um valor superior à função entre os dois pontos e um valor inferior fora desse intervalo.  

• Inclinação na região é sempre crescente;

• A linha que conecta dois pontos na função nunca se desdobra abaixo dela

Otimização Convexa

Melhora nos métodos de Otimização Convexa visando ter os parâmetros para a formulação correspondente

Dificuldades:

Muitos pontos locais “ótimos”;

Difícil encontrar um ponto ótimo (X*) que contente todas as

restrições;

Critérios de parada, muitas vezes eventuais;

Definição Função côncava

A reta que conecta dois quaisquer pontos que adota um valor abaixo à função entre os dois pontos e um valor elevado fora desse intervalo. Diremos que uma curva é convexa no intervalo [a,b] onde tem apenas um alto, quando o gráfico da curva fica por cima da corda que une as a e b.

   

         Problemas de otimização convexa

Um conjunto convexo é um conjunto com a seguinte propriedade: se dois quaisquer pontos estão no conjunto, então o segmento que os une também está contido nesse conjunto. A reta que conecta dois pontos quaisquer que adota um valor superior à função entre os dois pontos e um valor inferior fora desse intervalo.  

• Inclinação na região é sempre crescente;

• A linha que conecta dois pontos na função nunca se desdobra abaixo dela

Otimização Convexa

Melhora nos métodos de Otimização Convexa visando ter os parâmetros para a formulação correspondente

Dificuldades:

Muitos pontos locais “ótimos”;

Difícil encontrar um ponto ótimo (X*) que contente todas as

restrições;

Critérios de parada, muitas vezes eventuais;

Definição Função côncava

A reta que conecta dois quaisquer pontos que adota um valor abaixo à função entre os dois pontos e um valor elevado fora desse intervalo. Diremos que uma curva é convexa no intervalo [a,b] onde tem apenas um alto, quando o gráfico da curva fica por cima da corda que une as a e b.

   

         Problemas de otimização convexa

Um conjunto convexo é um conjunto com a seguinte propriedade: se dois quaisquer pontos estão no conjunto, então o segmento que os une também está contido nesse conjunto. A reta que conecta dois pontos quaisquer que adota um valor superior à função entre os dois pontos e um valor inferior fora desse intervalo.  

• Inclinação na região é sempre crescente;

• A linha que conecta dois pontos na função nunca se desdobra abaixo dela

Otimização Convexa

Melhora nos métodos de Otimização Convexa visando ter os parâmetros para a formulação correspondente

Dificuldades:

Muitos pontos locais “ótimos”;

Difícil encontrar um ponto ótimo (X*) que contente todas as

restrições;

Critérios de parada, muitas vezes eventuais;

Definição Função côncava

A reta que conecta dois quaisquer pontos que adota um valor abaixo à função entre os dois pontos e um valor elevado fora desse intervalo. Diremos que uma curva é convexa no intervalo [a,b] onde tem apenas um alto, quando o gráfico da curva fica por cima da corda que une as a e b.

   

         Problemas de otimização convexa

Um conjunto convexo é um conjunto com a seguinte propriedade: se dois quaisquer pontos estão no conjunto, então o segmento que os une também está contido nesse conjunto. A reta que conecta dois pontos quaisquer que adota um valor superior à função entre os dois pontos e um valor inferior fora desse intervalo.