4 - oficina 2015 leduino
DESCRIPTION
condições de otimalidadeTRANSCRIPT
![Page 1: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/1.jpg)
CONDIÇÕES DE OTIMALIDADE
PARA UM PROBLEMA DE CORTE
MULTIOBJETIVO*
Luiz Leduíno de Salles Neto
ICT-Unifesp
Manuel Arana-Jimenez
Universidad de Cádiz
* O trabalho completo está sob avaliação do Journal of Optimization Theory and Applications
![Page 2: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/2.jpg)
O Problema de Corte de Estoque
![Page 3: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/3.jpg)
![Page 4: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/4.jpg)
![Page 5: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/5.jpg)
Dados do Problema:
m: número de itens demandados;
wi : comprimento do item i, i=1,...,m;
di: demanda do item i, i=1,...,m;
W: Largura do Objeto (Matéria-Prima).
Hipóteses:
wi<W para todo i;
Há uma quantidade ilimitada de objetos de
largura W em estoque.
Voltando ao Problema de Corte...
![Page 6: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/6.jpg)
Problema de Corte Unidimensional
Multi-objetivo
(ProCUMo)
![Page 7: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/7.jpg)
Objetivo do projeto
● Encontrar condições de otimalidade para o
ProCUMo!
![Page 8: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/8.jpg)
●Por onde ir?
![Page 9: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/9.jpg)
Partimos de Lagrange
● Joseph-Louis Lagrange (1736-1813) descreve em seu livro
“Mecánique Analytique” (1788) uma ferramenta para encontrar um
estado de equilíbrio estável em um sistema mecânico:
![Page 10: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/10.jpg)
En 1939 William Karush defende sua tese na Universidade de Chicago com o título
“Minima of Functions of Several Variables with Inequalities as Side Conditions”:
estabelece condições necessárias para a existência de um mínimo ou máximo. Em
1951, Kuhn y Tucker chegariam ao mesmo resultado num artigo intitulado
“Nonlinear Programming”. O trabalho de Karush não foi publicado!
Em 1949 Fritz John (1910-1994) obtém, dois anos antes, o mesmo resultado que
Kuhn e Tucker e tenta publicá-lo na revista Duke Mathematics Journal, mas o
artigo é recusado!!!!
![Page 11: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/11.jpg)
Convexidade e Invexidade
Johan Ludwig William Jensen (1859-1925). Em 1905 surge o conceito de função
convexa:
En 1980 M.A. Hanson introduz em “On Sufficiency of Kuhn-Tucker Conditions”,
Journal of Mathematical Analysis and Applications, vol 80, 545-550, as funções
invex:
![Page 12: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/12.jpg)
Problema de Otimização Vetorial ou
Vector Optimization Problem (VOP)
![Page 13: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/13.jpg)
Relação de ordem
![Page 14: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/14.jpg)
Pareto-optimal Solution
![Page 15: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/15.jpg)
Optimality conditions for Vector
Optimization Problem
![Page 16: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/16.jpg)
![Page 17: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/17.jpg)
![Page 18: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/18.jpg)
![Page 19: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/19.jpg)
3
![Page 20: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/20.jpg)
33o CNMAC - 09/2010 - Águas de Lindóa
Problema Auxiliar
![Page 21: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/21.jpg)
Optimality Conditions for MoCSP
4
![Page 22: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/22.jpg)
![Page 23: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/23.jpg)
![Page 24: 4 - Oficina 2015 Leduino](https://reader033.vdocuments.site/reader033/viewer/2022051501/577c84b51a28abe054ba0321/html5/thumbnails/24.jpg)
Anúncio publicitário
Terá início em 2016 o curso de mestrado e
doutorado em Pesquisa Operacional do ITA e da
Unifesp em São José dos Campos.
O 1º processo seletivo deve ocorrer em setembro de
2015.