{"id":749,"date":"2015-12-30T09:58:32","date_gmt":"2015-12-30T11:58:32","guid":{"rendered":"http:\/\/www.inf.ufrgs.br\/profcomp_wp\/?page_id=749"},"modified":"2016-06-23T09:32:01","modified_gmt":"2016-06-23T12:32:01","slug":"cmp568","status":"publish","type":"page","link":"https:\/\/www.inf.ufrgs.br\/profcomp\/lista-de-disciplinas\/cmp568\/","title":{"rendered":"CMP568"},"content":{"rendered":"<div>\n<h3><strong>T\u00f3picos Especiais em Computa\u00e7\u00e3o DLXVIII: Otimiza\u00e7\u00e3o<\/strong><\/h3>\n<p><b>Respons\u00e1vel<\/b>: <a href=\"http:\/\/www.inf.ufrgs.br\/site\/docente\/luciana-salete-buriol\/\">Luciana Salete Buriol<\/a><br \/>\n<b>Pr\u00e9-Requisitos<\/b>: &#8211;<br \/>\n<b>Carga Hor\u00e1ria<\/b>: 60 hs<br \/>\n<b>Cr\u00e9ditos<\/b>: 4<br \/>\n<b>Semestres Oferecidos<\/b>: Segundo semestre<br \/>\n<b>Matr\u00edcula de Graduandos<\/b>: A matricula dever\u00e1 ser feita como Aluno Especial<br \/>\n<b>P\u00e1gina da Disciplina<\/b>: &#8211;<\/p>\n<p><strong>S\u00daMULA<\/strong><\/p>\n<p align=\"justify\">Modelagem de problemas lineares; m\u00e9todo simplex; modelagem de problemas inteiro-mistos, m\u00e9todos exatos de resolu\u00e7\u00e3o, metaheur\u00edsticas.<\/p>\n<p><strong>OBJETIVOS<\/strong><\/p>\n<p align=\"justify\">Esta disciplina tem como objetivo modelar problemas de programa\u00e7\u00e3o linear e inteira, e resolver tais problemas usando pacotes prontos (CPLEX), e via algoritmos espec\u00edficos para cada caso. Ao longo do curso focaremos em problemas oriundos de algumas \u00e1reas de pesquisa escolhidas de acordo com a \u00e1rea dos alunos inscritos.<\/p>\n<p><strong>PROGRAMA<\/strong><\/p>\n<p align=\"justify\">Modelagem de problemas lineares<br \/>\n\u2022 M\u00e9todo simplex<br \/>\n\u2022 Modelagem de problemas inteiro-mistos<br \/>\n\u2022 M\u00e9todos exatos de resolu\u00e7\u00e3o<br \/>\n\u2022 Metaheur\u00edsticas.<\/p>\n<p><strong>CRIT\u00c9RIOS DE AVALIA\u00c7\u00c3O<\/strong><\/p>\n<p align=\"justify\">Prova(s) e trabalho(s).<br \/>\nConsiderando que alunos de diferentes \u00e1reas se inscrevam, a disciplina prop\u00f5e que cada um desenvolva um trabalho que una os conte\u00fados da disciplina e de sua \u00e1rea de pesquisa.<\/p>\n<p><strong>BIBLIOGRAFIA<\/strong><\/p>\n<p align=\"justify\">\u2022 Vanderbei, Robert J. \u2013 LInear Programming:foundations and extensions \u2013 Editora Springer (ISBN:9780387743875)<br \/>\n\u2022 Combinatorial Optimizaton: Algorithms and Complexity, Christos Papadimitriou and Kenneth Steiglitz, Prentice Hall, 1982.<br \/>\n\u2022 Nemhauser, George L.; Wolsey, Laurence A. \u2013 Integer and combinatorial optimization \u2013 Editora John Wiley (ISBN: 9780471359432)<br \/>\n\u2022 Integer Programming by Garfinkel, Robert; Nemhauser, George L. ISBN 10: 0471291951 \u2013 ISBN 13: 9780471291954 \u2013 John Wiley &amp; Sons Canada.<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>T\u00f3picos Especiais em Computa\u00e7\u00e3o DLXVIII: Otimiza\u00e7\u00e3o Respons\u00e1vel: Luciana Salete Buriol Pr\u00e9-Requisitos: &#8211; Carga Hor\u00e1ria: 60 hs Cr\u00e9ditos: 4 Semestres Oferecidos: Segundo semestre Matr\u00edcula de Graduandos: A matricula dever\u00e1 ser feita como Aluno Especial P\u00e1gina da Disciplina: &#8211; S\u00daMULA Modelagem de problemas lineares; m\u00e9todo simplex; modelagem de problemas inteiro-mistos, m\u00e9todos exatos de resolu\u00e7\u00e3o, metaheur\u00edsticas. OBJETIVOS Esta [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":462,"menu_order":568,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/749"}],"collection":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/comments?post=749"}],"version-history":[{"count":7,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/749\/revisions"}],"predecessor-version":[{"id":2648,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/749\/revisions\/2648"}],"up":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/462"}],"wp:attachment":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/media?parent=749"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}