Currículo 2016
O Currículo 2016 do Curso de Sistemas de Informação da UFJF possui ao todo 3.060 horas, divididas entre disciplinas obrigatórias, disciplinas eletivas, disciplinas optativas e atividades curriculares eletivas. A grade curricular apresenta a distribuição cronológica das disciplinas e demais atividades acadêmicas do curso, estruturada em pré-requisitos, dentro do prazo recomendado para a integralização curricular de 8 períodos letivos regulares (4 anos). Na tabela a seguir é possível selecionar o período e clicar sobre a disciplina desejada para verificar o plano de ensino (contendo ementa, conteúdo programático, bibliografia básica e bibliografia complementar).
Currículo 2016 do Curso de Sistemas de Informação da UFJF (ingressantes até 2022)
Plano de Ensino
Disciplina: DCC163 - PESQUISA OPERACIONAL
Carga horária: 60
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Ementa
Formulação de problemas de programação linear; solução gráfica de problemas de programação linear; algoritmo Simplex; álgebra e geometria do algoritmo Simplex; algoritmo Simplex revisado; análise de sensibilidade e paramétrica; dualidade.
Conteúdo
1 - Conceitos básicos em Pesquisa Operacional: as origens da Pesquisa Operacional; aplicações de Pesquisa Operacional;
2 - Revisão de Álgebra Linear: solução de sistemas de equações lineares; base canônica; operações elementares sobre linhas e colunas de matrizes;
3 - Formulação matemática de problemas de programação linear: técnicas de construção de modelos; solução gráfica de modelos no espaço R2;
4 - O algoritmo Simplex: solução básica e solução básica viável de um problema de programação linear; o Simplex algébrico; geometria do Simplex; complexidade do algoritmo Simplex; prática com ferramenta computacional;
5 - Algoritmo Simplex revisado: vantagens do Simplex revisado; aplicações, exemplos práticos;
6 - Análise de sensibilidade e paramétrica: aplicações e casos específicos de análise de sensibilidade; mudança de custo básico e não-básico; inclusão de novas variáveis; inclusão de novas restrições;
7 - Dualidade: caracterização de primal e dual de um problema; método para obtenção do dual a partir do primal de um problema de programação linear; o algoritmo Dual-Simplex; otimalidade e interpretação econômica do dual
2 - Revisão de Álgebra Linear: solução de sistemas de equações lineares; base canônica; operações elementares sobre linhas e colunas de matrizes;
3 - Formulação matemática de problemas de programação linear: técnicas de construção de modelos; solução gráfica de modelos no espaço R2;
4 - O algoritmo Simplex: solução básica e solução básica viável de um problema de programação linear; o Simplex algébrico; geometria do Simplex; complexidade do algoritmo Simplex; prática com ferramenta computacional;
5 - Algoritmo Simplex revisado: vantagens do Simplex revisado; aplicações, exemplos práticos;
6 - Análise de sensibilidade e paramétrica: aplicações e casos específicos de análise de sensibilidade; mudança de custo básico e não-básico; inclusão de novas variáveis; inclusão de novas restrições;
7 - Dualidade: caracterização de primal e dual de um problema; método para obtenção do dual a partir do primal de um problema de programação linear; o algoritmo Dual-Simplex; otimalidade e interpretação econômica do dual
Bibliografia
BAZARAA, M.S. e JARVIS, J.J. Linear Programming and Networks Flows, John Wiley & Sons, New York, 2010, 4a Edition.
HILLIER, F.S; LIEBERMAN, G. J. Introdução à Pesquisa Operacional. Mc Graw Hill. 8th edição, 2010.
TAHA, H. A. Pesquisa Operacional, Pearson. 8a. Edição. 2008
HILLIER, F.S; LIEBERMAN, G. J. Introdução à Pesquisa Operacional. Mc Graw Hill. 8th edição, 2010.
TAHA, H. A. Pesquisa Operacional, Pearson. 8a. Edição. 2008
Bibliografia(continuação)
Não informado
Bibliografia complementar
AHUJA, R. K. Network Flows - Theory, algorithms and applications. Prentice Hall. 1993.
ARENALES, Marcos; ARMENTANO, Vinícius Amaral; MORABITO, Reinaldo; YANASSE, Horacio Hideki. Pesquisa Operacional - Modelagem e Algoritmos.
GOLDBARG, Marco Cesar. Otimizacao combinatoria e programacao linear - Modelos e Algoritmos. Elsevier. 2 ed. 2005.
LACHTERMACHER, G. Pesquisa operacional na tomada de decisoes. Pearson, 4. ed. 2009.
WINSTON, W. L. Operations Research: Applications and Algorithms, 4th Edition. Duxbury Press, 2004.
ARENALES, Marcos; ARMENTANO, Vinícius Amaral; MORABITO, Reinaldo; YANASSE, Horacio Hideki. Pesquisa Operacional - Modelagem e Algoritmos.
GOLDBARG, Marco Cesar. Otimizacao combinatoria e programacao linear - Modelos e Algoritmos. Elsevier. 2 ed. 2005.
LACHTERMACHER, G. Pesquisa operacional na tomada de decisoes. Pearson, 4. ed. 2009.
WINSTON, W. L. Operations Research: Applications and Algorithms, 4th Edition. Duxbury Press, 2004.
Saiba mais sobre o currículo 2016:
- Disciplinas obrigatórias
- Disciplinas eletivas
- Disciplinas optativas
- Atividades curriculares eletivas
Disciplinas obrigatórias
O discente deve cursar todas as 2.340 horas em disciplinas obrigatórias. Estas disciplinas estão organizadas em quatro áreas de formação: 1.1 – Formação básica, 1.2 – Formação Tecnológica, 1.3 – Formação Complementar e 1.4 – Formação Humanística e Suplementar.
A grade curricular sugere o período adequado para o discente cursar cada disciplina obrigatória, considerando a oferta das disciplinas e o encadeamento dos pré-requisitos para viabilizar a integralização curricular em 8 períodos letivos regulares. Entretanto, o discente tem a liberdade de cursar as disciplinas em outros momentos, desde que atenda aos pré-requisitos estabelecidos para cada uma delas.
Disciplinas eletivas
O discente deve cursar um mínimo de 240 horas em disciplinas eletivas. Dentro da lista com todas as disciplinas eletivas do currículo, a escolha de quais disciplinas cursar é de livre opção do discente, de forma que cada indivíduo pode construir seu próprio caminho formativo a partir de seus interesses e capacidades. Para facilitar a escolha, as disciplinas eletivas foram organizadas nas seguintes áreas de conhecimento: 2.1 – Sistemas de Computação, 2.2 – Desenvolvimento de Software, 2.3 – Sistemas Inteligentes, 2.4 – Informática na Educação, 2.5 – Gestão de TI, 2.6 – Computação Gráfica, 2.7 – Banco de Dados e 2.8 – Seminários.
O discente também pode integralizar a carga horária de disciplinas eletivas cursando disciplinas oferecidas por programas de pós-graduação stricto-sensu em áreas correlatas ao curso, estimulando-se o estreitamento de laços entre graduação e pós-graduação. Quando estas disciplinas forem oferecidas pelos programas de pós-graduação ligados ao DCC/UFJF, o aproveitamento de sua carga horária será automático. Caso estas disciplinas sejam oferecidas por programas de pós-graduação externos ao DCC/UFJF, o aproveitamento de estudos deve ser solicitado pelo discente e analisado pela coordenação.
A grade curricular sugere que o discente curse 60 horas em disciplina(s) eletiva(s) no 3º período, 30 horas no 6º período, e 150 horas no 8º período. Entretanto, o discente tem a liberdade de cursar as disciplinas em outros momentos, desde que atenda aos pré-requisitos estabelecidos para cada uma delas.
Disciplinas optativas
O discente deve cursar um mínimo de 120 horas em disciplinas optativas. Uma disciplina optativa é aquela destinada à formação da cultura geral, em qualquer área do conhecimento. O discente é livre para escolher as disciplinas optativas que deseja cursar, podendo ser quaisquer disciplinas da UFJF ou de outra Instituição de Ensino Superior (IES). No caso das disciplinas cursadas na UFJF, a carga horária é registrada automaticamente no histórico escolar do discente. No caso de disciplinas cursadas em outra IES, o aproveitamento de estudos deve ser solicitado pelo discente e analisado pela coordenação. A carga horária excedente em disciplinas eletivas também conta, automaticamente, como carga horária optativa.
No universo de disciplinas da UFJF, sugere-se aos discentes de SI cursar, de forma optativa, as disciplinas de UNI001 – Língua Inglesa Instrumental I, UNI002 – Língua Inglesa Instrumental II, UNI003 – Língua Inglesa Instrumental III, UNI015 – LIBRAS Instrumental I e UNI016 – LIBRAS Instrumental II, todas ofertadas pelo Projeto de Universalização em Línguas Estrangeiras da UFJF. Entende-se que o conhecimento em línguas estrangeiras e em LIBRAS são diferenciais para o egresso do curso, permitindo o entendimento das questões de comunicação universal e inclusiva. Sugere-se também, como disciplina optativa, LEC090 – Práticas de Gêneros Acadêmicos, cuja ementa aborda gêneros acadêmicos escritos e orais, o que pode auxiliar o discente em seu Trabalho de Conclusão de Curso (TCC).
A grade curricular sugere que o discente curse 60 horas em disciplina(s) optativa(s) no 2º período e 60 horas no 4º período. Entretanto, o discente tem a liberdade de cursar as disciplinas optativa no momento em que achar mais adequado, desde que atenda aos pré-requisitos estabelecidos para cada uma delas.
Atividades curriculares eletivas
O discente deve integralizar um mínimo de 360 horas em atividades curriculares eletivas, que incluem disciplinas optativas excedentes e/ou atividades de flexibilização curricular. A carga horária excedente em disciplinas optativas também conta, automaticamente, como carga horária em atividades curriculares eletivas.
A grade curricular deixa livre para o discente escolher o melhor momento do curso para cumprir estas horas.