Funções Invexas Diferenciáveis e o Teorema de Karush-Kuhn-Tucker1
DOI:
https://doi.org/10.5540/tema.2006.07.01.0053Resumo
Em 1980 surgiu o conceito de função invexa, esta classe de funções é maior do que a classe de funções convexas. Após esta descoberta, vários estudos foram feitos no intuito de utilizar esta nova classe de funções para garantir otimalidade para problemas de Programação Matemática. O objetivo deste trabalho é mostrar que as Condições de Karush-Kuhn-Tucker garantem otimalidade global se todas as funções do problema forem, ao invés de convexas, invexas.Referências
[1] R. Barbolla, E. Cerdá e P. Sanz, “Optimización. Cuestiones, Ejercicios y Aplicaciones a la Economia”. Prentice Hall, Madrid, 2000.
A.J. Brandão, M.A. Rojas-Medar e G.N. Silva, Uma introdução às funções invexas diferenciáveis com aplicações em otimização. Boletim da Sociedade Paranaense de Matemática, 19, No. 1-2 (1999), 51-65.
A. Ben-Israel e B. Mond, What´s Invexity? J. Austral. Math. Soc. Ser. B, 28 (1986), 1-9.
B.D. Craven, Invex functions and constrained local minima. Bull. Austral.Math. Soc., 24 (1981), 357-366.
G. Giorgi, A note on the relashionships between convexity and invexity. J. Austral. Math. Soc. Ser. B, 32 (1990), 97-99.
M.A. Hanson, On sufficiency of the Kuhn-Tucker conditions. J. Math. Anal. Appl., 80 (1981), 545-550.
O.L. Mangasarian, Nonlinear Programming. Classics in Applied Mathematics, SIAM, 10, 1994.
D.H. Martin, The essence of invexity. J. Math. Anal. Appl., 47 (1985), 65-76.
A.C. Moretti e M.A. Rojas-Medar, Condiciones suficientes de optimalidad em programación no lineal. Cubo Matemática Educacional, 3, No. 2 (2001), 129-146.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Política para Periódicos de Acesso Livre
Autores que publicam nesta revista concordam com os seguintes termos:
- Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
- Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.