DEPARTAMENTO DE CIÊNCIAS BÁSICAS Ano Lectivo 2019 PROGRAMA ANALÍTICO

Transcrição

1 DEPARTAMENTO DE CIÊNCIAS BÁSICAS Ano Lectivo 2019 PROGRAMA ANALÍTICO Disciplina: Curso: Ano/Semestre: Turmas: Carga horária: Docentes: Investigação Operacional Lic. Engª Civil e de Transportes, Mecênica e de Ttransportes, Ferroviária. 2º Ano/ 1º Semestre C21, C22, C23, M21, M22 e F21 4 H/Semana; I. Ilal, e Cachimo Assane Regra de Assiduidade 80% OBJECTIVOS OPERACIONAIS Após a frequência da Disciplina, os alunos deverão ser capazes de: - Aplicar os princípios gerais e as técnicas de optimização de processos empresariais; - Formular problemas de optimização de processos técnico-económicos e reduzi-los aos modelos matemáticos padronizados; - Elaborar modelos económico-matemáticos adequados para resolução de problemas organizacionais; - Seleccionar técnicas adequadas para resolução de problemas de optimização. PRINCIPAIS CONTEÚDOS 1. Introdução à Investigação Operacional... 2 horas - Introdução à Investigação Operacional - Características da Investigação Operacional 2. Programação Linear horas - Formulação de um Problema de Programação Linear - Construção de Modelos Matemáticos - Resolução de problemas de programação linear pelo método gráfico - Resolução de problemas de programação linear pelo método simplex 3. Dualidade e Análise de Sensibilidae horas - Dualidade em Programação Linear - Propriedades operacionais entre o Primal e o Dual - Método Dual Simplex - Análise de Sensibilidade em P.L horas - Introdução - Método do Canto Noroeste - Método do custo mínimo (lucro máximo) - Método de Aproximação de Vogel - Teste de Optimidade e melhoramento de solução Plano Analítico Pág. 1/7 Fev-Jun/19

2 - Problemas de Afectação. O método Hungaro 5. Planeamento e Programação... 8 horas - Introdução - Tipos básicos de representação de projectos - O método PERT CPM - Construção e ordenamento de redes - Calculo dos Parametros do tempo METODOLOGIA DE ENSINO- PRENDIZAGEM - A Disciplina desenvolver-se-á com aulas teórico-práticas e práticas; - A informação e os conceitos de carácter teórico serão intercalados com actividades de carácter prático em regime tutorial (resolução de exercícios numéricos e práticos). Serão feitos nas aulas Mini-Testes (mt) e Testes (T) e Trabalhos Práticos (TP); - Para além do estudo regular, os estudantes deverão realizar Trabalhos Para Casa (TPC) e Trabalhos Escritos (TE) resultantes de pesquisa bibliográfica; - É indispensável o trabalho individual dos estudantes, com resolução dos exercícios dados e com à bibliografia recomendada e às fichas da Disciplina; AVALIAÇÃO E APROVAÇÃO A avaliação é componente essencial do processo de ensino-aprendizagem e obedece ao Regulamento em vigor no ISUTC. Baseia-se essencialmente no sistema de Avaliação Contínua. Terão lugar as seguintes actividades de avaliação, com as pontuações indicadas: Actividades de Avaliação Pontuação Nº Descrição Design. Qtd. Por activ. Total 1 Trabalhos Para Casa TPC Mini-Testes mt Testes T Trabalhos Investigação TI Pontuação Total de Frequência Exame Final ExF Pontuação Total da Disciplina 630 Para obter Aprovação na Disciplina, o estudante deverá alcançar um mínimo de 380 pontos, dos quais um mínimo de 125 pontos deverão ser obtidos no Exame Final. BIBLIOGRAFIA E CONSULTA BIBLIOGRÁFICA 1. Taha, H. (1997): Operations Research. An Introduction (6ª Edição), Prentice-Hall. 2. Guerreiro, J. M., Alípio e Ramalhete, M. (1985): Programação Linear, McGraw Hill. 3. Bronson, R. (1985): Pesquisa Operacional, McGraw Hill. 4. Andrade, E. L. (2000): Introdução à Pesquisa Operacional (2ª Edição): Livro Técnicos e Científicos Editora. 5. Hartley, R. (1985): Linear and Nonlinear Programming. An Introduction to Linear Methods in Mathematical Programming, Ellis Horwood Ltd Plano Analítico Pág. 2/7 Fev-Jun/19

3 6. Mulenga, A. (2005). Investigação Operacional uma Abordagem Introdutória. U.E.M Maputo. Outras Bibliografias 7. Bronson, R. Ph.D e Naadimuth, G. Ph.D, P.E. Investigaça o Operacional, 2ª ed, Editora McGraw- Hill de Portugal Lda, Ermes, da Silva et al. Pesquisa Operacional para Cursos de Economia, Administraçao e Ciencias Contabeis, 3 ª ed. Editora Atlas S.A Sao Paulo, Insua, S. R. Investigación Operativa. Programación lineal y aplicaciones. Editorial Centro de Estudios Ramón Areces, S.A. Madrid, Tavares, L.V. et al. Investigaça o Operacional, Editora McGraw-Hill de Portugal Lda, Hill, M.M e Belmar da CostA, M.M. dos Santos. -Investigaça o Operacional, vol. 1. Programaça o Linear. Ediço es Silabo, Lisboa, Ali, A. C. (2005). Investigação Operacional - Manual Temático (3ª Edição). ISUTC - Maputo. Xipefo Plano Analítico Pág. 3/7 Fev-Jun/19

4 PLANIFICAÇÃO SEMANAL Semana Aula Conteúdo Tipo de Aula Introdução à Investigação Operacional - Definição de conceitos; - Características da Investigação Operacional; - Revisoes sobre métodos de resolução de sistemas de equacoes linares - Resolução de exercícios de exercícios sobre resolução de sistemas de equacoes lineares: método de GAUSS - Formulação do modelo matemático dos problemas de programação linear - Definição geral dos problemas de programação linear - Resolução de exercícios de Prpgramação Linear: Formulação do problema. - Entrega do Trabalho de Investigação numero 1 - Resolução de exercícios de PL pelo Método Gráfico - Resolução de exercícios de PL pelo Método Gráfico - O Método Simplex Directo para resolução de exercícios de PL - Resolução de exercícios de PL pelo Método Simplex Directo - O Método Duas Fases para resolução de exercícios de PL - Resolução de exercícios de PL pelo Método de Duas Fases - O Método de Grande M para resolução de exercícios de PL - Resolução de exercícios de PL pelo Grande M - Transformação de um problema primal em Dual; - Interpretação económica das variáveis duais; - Relações entre os valores óptimos do primal e do dual; - Resolução de exercícios sobre dualidade TI - 1 TPC - 1 MT - 1 Plano Analítico Pág. 4/7 Fev-Jun/19

5 Propriedades operacionais entre o primal e dual 16 Teste 1 T Método dual simplex 18 - Resolução de exercícios de PL pelo Método dual simplex Análise de sensibilidade em programação linear - Exercícios sobre Análise de sensibilidade em programação linear - Formulação de um problema de transporte - Métodos de Obtenção da Solução básica inicial - Resolução de exercícios de Tranporte. Os métodos do de obtenção da solução básica inicial - Teste de optimidade e melhoramento de solução - Resolução de exercícios sobre teste de optimidade e melhoramento de solução - O método Húngaro para resolução de um problema de afectação - Resolução de exercícios de afectação pelo método Húngaro Métodos de Planeamento e Programação - Tipos básicos de representação de projectos - Metodologia da construção das redes PERT - CPM - Construção e ordenamento das redes - Determinação dos parametros do tempo em uma rede PERT - CPM Métodos de Planeamento e Programação - Resolução de exercícios sobre redes PERT - CPM. Determinação dos parametros do tempo. Métodos de Planeamento e Programação - Determinação do caminho crítico - Análise de folgas - Caracterização probabilística do factor tempo: método PERT TI - 2 TPC - 2 MT Teste 2 T 2 Plano Analítico Pág. 5/7 Fev-Jun/19

6 RESUMO DA PLANIFICAÇÃO DAS AULAS Semana A. s A. s Avaliações DISTRIBUIÇÃO DAS HORAS PELOS TEMAS Nº Tema Carga Horária Teór. Prát. Lab. Total 1 Introdução à Investigação Operacional Métodos de Planeamento e Programação TOTAL 60 CALENDARIZAÇÃO DAS AVALIAÇÕES Semana Aula nº Designação Pontos Conteúdo 2 4 TI I 30 Tema TPC I 30 Tema 1 e MT I 40 Tema 1 e T I 100 Temas 1 a TI II 30 Tema TPC II 30 Tema MT II 40 Tema 3 e T II 100 Tema 3 a 5 O Regente da Cadeira: Dr.Isac Ismael Quenchane Agy Ilal Assinatura: Data: / / Visto pelo Coordenador do Departamento Plano Analítico Pág. 6/7 Fev-Jun/19

7 Assinatura: Data: / / Autorizado pelo Director de Programas de Graduação Assinatura: Data: / / Plano Analítico Pág. 7/7 Fev-Jun/19