2014 02 TeoriaDosGrafos

Prévia do material em texto

Universidade Salgado de Oliveira
	
	
	Pro-Reitoria Acadêmica
	
	
	Direção Acadêmica – Campus Niterói
	
	
	Plano de Ensino
	
	Curso:
	38
	Disciplina:
	Teoria dos Grafos e Simulação	
	Turma:
	N1
	Período: 6o
	Carga Horária:
	
60
	N aulas programadas:
	
60
	Professor:
	Maria das Graças Araújo
	Semestre /ano: 2º /2014
	
	Pré-requisito para:
	
	
	
	Objetivo Geral da Disciplina: 
	Capacitar os alunos a utilizarem, de forma eficaz, as técnicas da pesquisa operacional dentro de uma abordagem sistêmica dentro das organizações, de modo a alcançar resultados positivos de utilização de recursos e redução de riscos
	
Habilidades e Competências:
Atuar orientado por uma visão sistêmica e estratégica no gerenciamento das organizações, 
especialmente no que diz respeito aos condicionantes exógenos, postos pela realidade econômica e de 
mercado.
Analisar de forma crítica, para selecionar, decidir, avaliar e julgar prioridades e oportunidades de 
negócio.
Trabalhar em equipe aplicando e valorizando os princípios de efetividade e de afetividade no 
relacionamento.
Comunicar com efetividade, de forma verbal e não-verbal.
Adaptar os conhecimentos gerais da gestão às realidades de mercado de cada organização, 
e aplicá-los em diferentes contextos econômicos.
Estabelecer correlação crítica entre os conhecimentos teóricos da gerência trazendo-os para a 
aplicação em diferentes contextos.
Aplicar os conhecimentos adquiridos na análise estatística, quantitativa e financeira nas tomadas de 
decisões.
Atuar com conhecimento de suas potencialidades, visando o gerenciamento do seu próprio 
desempenho para o exercício de soluções criativas.
Exercitar a integração do pensamento divergente com o intuito de desenvolver as atividades criativas e inovadoras.
Desenvolver suas potencialidades objetivando a busca de soluções criativas e inovadoras 
nas tomada de decisões, aliando os conhecimentos técnicos à prática organizacional.
	
	Ementa:.
	Problemas de Alocação de Recursos. Análise de Riscos. Gerenciamento de Projetos. PERT/CPM. Análise Econômica dos Modelos. Modelagem de Problemas.
	
	
	Procedimentos de Avaliação (MIA):
	O aluno será submetido a três avaliações no semestre, que constarão de:
a) V1 = verificação do conhecimento de toda matéria dada até a data da prova (valor de 0 a 10);
b) VT = verificação de trabalhos individuais ou em grupo, seminários, debates, etc. (valor de 0 a 10);
c) V2 = verificação de toda a matéria ministrada no semestre (valor de 0 a 10).
A média do semestre (MS) que deverá ser igual ou superior a 4,0, será apurada da seguinte forma:
a) (2V1+VT+2V2)/5=MS;
b) Se o aproveitamento na MS for igual ou superior a 7,0, o aluno será aprovado sem necessidade de efetuar a Verificação Suplementar (VS);
c) Se a MS for igual ou superior a 4,0 e inferior a 7,0, o aluno será submetido à VS, onde a nota mínima é 5,0. A média final é a soma (MS+VS)/2 e deverá ter valor igual ou superior a 5,0.
Em qualquer caso, o aluno terá que ter o mínimo de 70% de freqüência.
2ª Chamada: O aluno que perder as verificações (V1 e V2) só poderá fazer a prova de 2ª chamada se apresentar requerimento acompanhado de justificativa pela falta, conforme artigo 81 do MIA (Manual Informativo do Aluno). A verificação constará toda a matéria ministrada no semestre. 
TDE – Trabalho Discente Efetivo: 
Consiste no desenvolvimento de um programa de aplicação de algoritmos em grafos, escrita de um
pequeno relatório e realização de uma apresentação e discussão final.
	
	
	Bibliografia Básica:
 (1) Paul A. Jensen and J. Wesley Barnes, Network Flow Programming, John Wiley & Sons, 1980.
	
	STANGER, L B Técnicas de Planejamento e Controle, Atlas, 2005 
	
	GOLDBARG, Marco Cesar; LUNA, Henrique Pacca L. Otimização Combinatória e Programação Linear: Modelos e Algoritmos, Campus, 2005 
	
	SILVA, Ermes Medeiros da. Pesquisa operacional: programação linear, simulação. ATLAS, 1998
Paulo José de Freitas Filho, Introdução a Modelagem e Simulação de Sistemas, Visual Books, 2001.
Maurício Pereira de Souza - Apostila de Pesquisa Operacional – UERJ.
 http://www.mpsantos.com.br/po/arquivos/po.pdf
NICOLETTI, M. C.; HRUSCHKA J.; ESTEVAM R. Fundamentos da teoria dos grafos para computação. São Carlos: EdUfscar, 2007.
[
	
	
	Bibliografia Complementar:
	
	
CUKIERMAN, Zigmundo Salomao. Planejando para o futuro o modelo PERT/CPM aplicado a projetos. QUALITYMARK, 1998 
Manuais de software
 (10)Boaventura Netto, Paulo Oswaldo; Jurkiewicz, Samuel. Grafos: introdução e pratica. SP: E.Blucher, 2011.
 (11)GOLDBARG, E.; GOLDBARG, M. C. Grafos: Conceitos, Algoritmos e Aplicações. Rio de Janeiro: Elsevier – Campus, 2012.
Os softwares utilizados na disciplina serão: MS Project, AB POM, Lindo e dois softwares desenvolvidos como ferramenta na disciplina, são eles: CAL FLUXO E VGRAFO.
	
	
	
	
	Semana
	
	Nº Aulas
	Conteúdo Programático
	Procedimentos de Ensino
	1
	5/8
	3
	Apresentação da disciplina / Objetivos / Metodologia / Avaliação / Competências e Habilidades / Ementa / Programa / Bibliografia O que é simulação? Introdução à teoria dos grafos
	Aula expositiva demonstrativa
Resolução de exercícios.
Os alunos serão orientados quanto à forma de estudar e sobre a necessidade de resolver as atividades programadas, apresentando suas dúvidas em classe.
Após cada avaliação será feito o diagnóstico das dificuldades dos alunos e através dessas atividades, os alunos serão orientados para a superação dos erros e dificuldades apresentadas.
	
	
	
	
	
	2
	12/8
	3
	Problemas de fluxo máximo direcionado. . Exercícios.
	Aula expositiva demonstrativa e prática
	
	
	
	
	
	
	19/8
	3
	Problema do menor caminho
	Aula expositiva demonstrativa e prática
	
	
	
	
	
	
	
	
	
	
	5
	26/8
	3
	Problema de Árvore do tamanho mínimo.
	Aula expositiva demonstrativa
	
	
	
	
	
	6
	2/9
	3
	Histórico de Pert/CPM. Introdução. Construção de um modelo Pert
	Aula expositiva demonstrativa e prática
	
	
	
	
	
	7
	9/9
	3
	Exercícios.
	.
Resolução de questões (objetivas e dissertativas)
	
	
	
	
	
	8
	16/9
	3
	Pert Probabilístico
	Aula expositiva demonstrativa e prática
	
	
	
	
	
	9
	23/9
	
	Verificação I
	Resolução de questões (objetivas e dissertativas
	
	
	
	
	
	10
	30/9
	3
	.O Modelo CPM
	Aula expositiva demonstrativa e prática
Resolução de exercícios
	
	
	
	
	
	11
	7/10
	3
	Relação entre Durações/Custos Normal e Acelerado Compressão da Rede. Duração ótima para o projetos
	Resolução de exercícios.
	
	
	
	.
	
	12
	14/10
	3
	Resolvendo como PPL
	
Aula expositiva demonstrativa e prática
Resolução de exercícios
	13
	21/10
	3
	Semana Tecnológica
	Apresentação de Palestras.
	
	
	
	
	
	14
	28/10
	3
	. Introdução à Simulação 
Vantagens e Desvantagens da Simulação, Áreas de aplicação Componentes de um Sistema.
	Aula expositiva demonstrativa
	
	
	
	
	
	15
	5/11
	3
	Exemplos de modelos Quebra de rolamentos . . . Fila com uma estação de serviço.
	Aula expositiva demonstrativa
	
	
	
	
	
	16
	12/11
	3
	Outros exemplos de modelos
	Aula expositiva demonstrativa
	
	
	
	
	
	17
	19/11
	3
	Exercícios.
	Resolução de questões.
	
	
	
	
	
	18
	26/11
	3
	Verificação II
	Resolução de questões (objetivas e dissertativas)
	19
	3/12
	
	2ª. chamada
	Resolução de questões (objetivas e dissertativas)
	20
	10/12
	3
	VS
	Resolução de questões (objetivas e dissertativas)
	​​​​​​​​​​​​​​​​​​________________________
	___/___/___
	
	​​​​​​​​​​​​​​​​​​__________________
	___/___/___
	
	Gestor do Curso
	 DataRepresentante de Turma
	 Data