UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO CENTRO UNIVERSITÁRIO NORTE DO ESPÍRITO SANTO DEPARTAMENTO DE ENGENHARIAS E TECNOLOGIA Plano de Ensino

Transcrição

1 Plao de Eso Uversdade Federal do Espírto Sato Campus: São Mateus Curso: Egehara de Produção Departameto Resposável: Departameto de Egeharas e Tecologa Data de Aprovação (Art. º 91): Docete resposável: Wellgto Goçalves Qualfcação / lk para o Currículo Lattes: Dscpla: Pesqusa Operacoal I Códgo: DET10166 Prérequsto: Álgebra Lear / Probabldade e Estatístca Crédtos: 4 Carga Horára Semestral: 60 Dstrbução da Carga Horára Semestral Teórca Exercíco Laboratóro Emeta: Itrodução à Programação Lear. O Método Smplex. A Geometra do Método Smplex. Dualdade. O método de trasporte. Aálse de Sesbldade. Teora dos Grafos. Programação. Programação Itera. Aplcação de modelos utlzado computadores. Objetvos Específcos: Apresetar a Pesqusa Operacoal como cêca aplcada para a tomada de decsões. Facltar aos dscetes competêcas para: (a) dagostcar e caracterzar problemas de decsão, de otmzação e de gestão assocados a sstemas do mudo real; (b) represetar problemas por meo de dferetes formas, como modelos matemátcos, gráfcos e smulação; (c) aplcar algortmos para obteção de soluções; e (d) aalsar crtcamete às soluções obtdas. Coteúdo Programátco: 1. Itrodução a Pesqusa Operacoal: Orges e Métodos; 2. Programação Matemátca; 3. Programação Lear; 4. Método Smplex; 5. Dualdade e Sesbldade; 6. O Problema de Trasporte; 7. Teora dos Grafos; 8. Programação Itera; 9. Aplcatvos de Otmzação; 10. Métodos multcrtéro para auxílo à tomada de decsão.

2 Metodologa: Esta dscpla tem o objetvo de proporcoar ao aluo, cohecmetos sobre pesqusa operacoal, de tal forma, que estes elemetos sejam capazes de capactar o dscete a modelar matematcamete problemas prátcos de egehara e resolvêlos por meo de métodos de otmzação, verfcar a sesbldade das varáves de um modelo matemátco, além de utlzar aplcatvos de otmzação para modelar e resolver problemas de programação lear. Os coteúdos da presete dscpla serão desevolvdos por meo de estratégas ddátcopedagógcas dferecadas. As s apresetarão questões teórcas aladas a stuações prátcas, de modo a lustrar os cocetos e proporcoar uma base cocreta para os assutos tratados. As partculardades relatvas ao trabalho avalatvo serão repassadas a turma posterormete, devedo o mesmo ser elaborado detro das premssas formadas. Poderá haver ecessdade de complemetações ou adequações teórcas durate o trascorrer das s, sedo seus respectvos coteúdos e referêcas formados em sala de pelo professor. Crtéros/Processo de avalação da Apredzagem: A Méda Parcal ( MP ) do semestre será obtda por meo da méda artmétca smples de duas avalações escrtas (P 1 e P 2), a qual terá peso 0,8 a MP, e da méda artmétca smples do somatóro das Atvdades de apredzagem ( A ) com peso 0,2 a MP. Assm, a MP será obtda pela fórmula: A 0, 2 1 P 0,8 1 P MP = + 2 = + 2 As avalações escrtas (P 1 e P 2) e as Atvdades de apredzagem ( A ) terão utaramete o valor máxmo de até 10,00 (dez) potos. Obs: (1) Aluos com frequêca meor que a míma permtda estarão automatcamete reprovados por falta; (2) Fca vedado o uso de quasquer equpametos tecológcos, tas como telemóves, equpametos, programas ou aplcações formátcas as s ou em outras atvdades letvas, a ão ser quado o uso de tas equpametos seja autorzado formalmete pelo professor; (3) Os aluos fcam ada obrgados a ão captar "sos ou mages" de atvdades letvas sem autorzação formal e préva do professor; (4) As Atvdades de apredzagem ( A ) deverão ser etregues mauscrtas em sala de, e pessoalmete por cada aluo matrculado a dscpla, potualmete ao íco da agedada para a etrega, de acordo com o padrão apresetado pelo professor. Não serão acetas A fora do prazo e horáro, automatcamete será atrbuído valor zero a potuação dos aluos estas codções. Bblografa básca: 1. HILLIER, Frederck S.; LIEBERMAN, Gerald J. Itrodução à pesqusa operacoal. 8ª ed. Porto Alegre, RS: AMGH; MOREIRA, Dael Augusto. Pesqusa operacoal: curso trodutóro. 2ª ed. rev. atual. São Paulo: Cegage Learg, PASSOS, Eduardo José Pedrera Fraco dos. Programação lear como strumeto da pesqusa operacoal. São Paulo, SP: Atlas, 2008.

3 Bblografa complemetar: 1. ANTON, Howard; RORRES, Chrs. Álgebra lear com aplcações. 10ª ed. Porto Alegre: Bookma, ARENALES, Marcos Nereu. Pesqusa operacoal. Ro de Jaero: Elsever: Campus, BOAVENTURA NETTO, Paulo Oswaldo. Grafos: teora, modelos, algortmos. 4ª ed. rev. ampl. São Paulo: E. Blücher, CAIXETAFILHO, José Vcete. Pesqusa operacoal: téccas de otmzação aplcadas a sstemas agrodustras. 2ª ed. São Paulo, SP: Atlas, LUCCHESI, Claudo Leoardo. INSTITUTO DE MATEMATICA PURA E APLICADA (BRASIL); COLOQUIO BRASILEIRO DE MATEMATICA. (12. Poços de Caldas): Itrodução à teora dos grafos. Ro de Jaero: IMPA, Croograma Aulas Coteúdo Programátco 1 2 Apresetação do professor, dscpla e crtéros de avalação Itrodução a Pesqusa Operacoal: Orges e Métodos / Programação Matemátca: Modelagem Matemátca Programação Matemátca: Modelagem Matemátca / Exercícos/ a. Exemplos / b. Cojutos Covexos. Programação Lear: c. Modelagem de Problemas / d. Resolução pelo Método Gráfco. Os aluos dvdualmete deverão trazer um artgo sobre os assutos estudados até o mometo a dscpla, resumr em o mímo uma folha de papel almaço (mauscrtamete), e apresetar a turma sua aplcação verbalmete, serão sorteados aleatoramete os dscetes que rão apresetar (.`.) Plus Itrodução ao software LINDO Método Smplex: a. Aálse algébrca do método Smplex. Método Smplex: b. Quadros tableau do Smplex. Metodolog a Data prevsta 03/abr 04/abr 10/abr 11/abr 17/abr 18/abr 25/abr 02/ma

4 Método Smplex: Método dcoáro (1/2). Método Smplex: Método dcoáro (2/2). Prova 1 (Avalação Escrta 1) Vsta da P1 o horáro de / Local: sala do professor (Sala 10 prédo do DETEC) Dualdade e Sesbldade: a. Iterpretação ecoômca do Dual. (.`.) Plus Itrodução aos meos de trasporte: Veículos/Va/Termas/Cotroles O Problema de Trasporte: a. Cocetos/ b. Aplcações. Os aluos dvdualmete deverão trazer um artgo sobre os assutos estudados até o mometo a dscpla, resumr em o mímo uma folha de papel almaço (mauscrtamete), e apresetar a turma sua aplcação verbalmete, serão sorteados aleatoramete os dscetes que rão apresetar O Problema de Trasporte: b. Aplcações / c. Método Smplex para Problemas de Trasporte. Questões dscursvas e objetvas 08/ma 09/ma 15/ma 16/ma 22/ma 23/ma 29/ma 30/ma 05/ju O Problema de Trasporte: b. Aplcações / c. Método Smplex para Problemas de Trasporte. 06/ju Teora dos Grafos: c. Algortmos. 12/ju Programação Itera: a. Exemplos e Aplcações; Programação Itera: b. Formulações. 13/ju

5 Programação Itera: c. O método de BrachadBoud / d. Aplcações com varáves báras. Decsão multcrteral Métodos quattatvos para auxílo à tomada de decsão: Itrodução, aplcação e exemplos prátcos. Método multcrtéros: AHP e TOPSIS. Oretações geras sobre a atvdade de apredzagem aplcada. Apresetação da atvdade de apredzagem aplcada parte 1/2 Apresetação da atvdade de apredzagem aplcada parte 2/2 Os aluos dvdualmete deverão trazer um artgo sobre os assutos estudados até o mometo a dscpla, resumr em o mímo uma folha de papel almaço (mauscrtamete), e apresetar a turma sua aplcação verbalmete, serão sorteados aleatoramete os dscetes que rão apresetar Prova 2 (Avalação Escrta 2) Vsta da P2 o horáro de / Local: sala do professor (Sala 10 prédo do DETEC) Resultado fal das otas semestras PROVA FINAL Vsta da PROVA FINAL das 8h às 11h/ Local: sala do professor (Sala 10 prédo do DETEC) 19/ju 20/ju 26/ju 27/ju 03/jul 04/jul 10/jul 11/jul 17/jul 18/jul 01/ago 02/ago