OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Otimizacao
Aula 1
Ivan Sendin
FACOM - Universidade Federal de [email protected],[email protected]
11 de marco de 2019
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Ementa
Fundamentos de Pesquisa Operacional
Modelagem
Programacao Linear: simplex, dualidade
Introducao Teoria das filas
Princıpios basicos de simulacao
Introducao a Processos de Decisao Markoviano
Analise de Descisoes
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Objetivos
...corretamente aplicar os metodos, tecnicas eferramentas de P.O. na modelagem de problemasrelacionados a S.I...
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Objetivos
Problema (provavelmente com varias solucoesaceitaveis)
Pensar sobre o problema
Modelar
Resolver (usando algumaferramenta...provavelmente computacional)
Encontrar solucoes com custo aceitaveis(mınimo)
Encontrar solucoes com benefıcio....
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
http://www.facom.ufu.br/˜sendin/
ivansendin arroba yahoo ponto com (SEM BR)
sendin arroba ufu ponto br
Atendimento: Sala 1B140
Horario: a definir... no site
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Sera disponibilizada uma quantidade significativa deexercıcios
Sala e extra sala
Estes exercıcios sao importantes/fundamentais parao aprendizado
(e recuperacao do aprendizado)
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Avaliacao
Provas Individuais (Pi)
Exercicios Frequentes (juntos: E )
Trabalhos
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Avaliacao - Provas
P1,P2,P3 e PSub
Datas no site... em breve!
Questoes dissertativas, modelagem e CONTAS
Questoes objetivas (V/F) com estimulo negativo aochute
Questoes objetivas multipla escolha
Sub: da P1, P2 ou P3. Sem distincao
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Avaliacao - Provas 2a chamada/fora de
epoca
Somente com motivos justificaveis
Burocracia na secretaria
Motivos semi-justificaveis: prova sub
Motivos nao-justificaveis: prova sub
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Trabalhos/Exercicios
T1 e T2: implementacao, comparacao, analise,resultados,....
E : exercıcios diretos: resolva, implemente,...
Rigor nas datas
Ate 23:59 do dia definido
Por email: ** [OPT] no subject **
Regras especıficas no proprio exercicio/trabalho
pode ser foto do trabalho manuscrito
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Avaliacao - Nota Final
Nota Final =0.2P1 + 0.25P2 + 0.25P3 + 0.1T1 + 0.1T2 + 0.1E
Podendo trocar Pi por PS
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Presenca
Chamada ou lista em todas as aulas....
Criterio do professor
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Bibliografia
Pesquisa Operacional TAHA (>90%)
Introducao da Pesquisa Operacional. Hillier
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Problema da Cerca
Exemplo simples de problema de otimizacao
Restricoes
Funcao Objetivo
Tarefa: encontrar uma solucao:
Obedeca as restricoesQue seja ”boa”para a funcao objetivo
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Problema da Cerca
Prob em 1.1 de Taha
Um fazendeiro comprou L metros de uma tela e pretendecercar uma pequena area da fazenda para criacao de umdeterminado bicho. O fazendeiro so sabe fazer angulosretos. O fazendeiro quer que a area cercada seja a maiorpossıvel.
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Problema da Cerca
Prob em 1.1 de Taha
Tela de comprimento L
Cercar um area do pasto de forma retangular
De forma a maximizar a area de pastagemcercada....
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Problema da Cerca
Restricao?
Funcao Objetivo?
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Problema da Cerca
Restricao2l1 + 2l2 = L
Funcao Objetivo:
max l1 ∗ l2
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Problema da Cerca
Determinar l1 e l2 tal que l1 ∗ l2 seja maximo, sujeito a2l1 + 2l2 = L. (L e um parametro do problema).
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Chapeus Vermelhos e Azuis
3 pessoas entram em uma sala
Um chapeu (azul ou vermelho) e colocado nacabeca de cada um
P(azul) = P(vermelho) = 12
independente
Cada jogador ve o chapeu dos outros
Cada jogador deve dizer: Azul, Vermeho ou Passo(Para o proprio chapeu)
Sem comunicacao...
Os jogadores ganham se pelo menos um acertar...eninguem errar
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Chapeus Vermelhos e Azuis
Estrategia 1: Cada jogador diz AZUL ouVERMELHO de forma aleatoria
Estrategia 2: Cada jogador diz AZUL, VERMELHOou PASSO de forma aleatoria
Estrategia 3: O jogador observa os outros chapeus...se ele ve dois iguais ele fala a cor oposta.
Qual e melhor?
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Dilema do Prisioneiros
Flood/Dresher (RAND Corporation)
Dois criminosos sao presos....
O promotor tem provas suficientes para prende-lospor estelionato (1 anos)
O promotor sabe que eles praticaram roubo (3anos)
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Dilema do Prisioneiros
Cada prisioneiro esta um uma sala de interrogatoriodiferente
O promotor oferece a seguinte barganha (delacaopremiada):
Se voce denunciar o seu comparca e ele ficarquieto, voce sai livre e ele pega 3 anos;Se ambos denunciarem, cada um pega 2 anos;Se ambos ficarem quietos, cada um pega 1 ano(estelionato)...
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Dilema do Prisioneiros
Qual deve ser a estrategia adotada?
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Previdencia
Deve existir idade mınima para aposentadoria?
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Previdencia
Deve existir idade mınima para aposentadoria?
Na disciplina da OPT nao conseguiremos responderassa pergunta...
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Previdencia
Para uma determinada idade min a previdencia edeficitaria ??
O modelo X de previdencia social e deficitario??
OPT-1
Ivan Sendin
A Disciplina
Ementa
Objetivos
Objetivos
Aulas, Exercıcios eRecuperacao
Avaliacao
Bibliografia
Exercicios
Otimizacao
Analise de Decisoes
Teoria dos Jogos
Filas e Sobre-vivencia/Simulacao
Previdencia
Para uma determinada idade min a previdencia edeficitaria ??
O modelo X de previdencia social e deficitario??
(OK, precisamos MUITA informacao pararesponder...)