otimização aula 1sendin/cursos/opt/1s2019/aula1.pdf · opt-1 ivan sendin a disciplina ementa...

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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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

h

OPT-1

Ivan Sendin

A Disciplina

Ementa

Objetivos

Objetivos


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


Avaliacao

Provas Individuais (Pi)

Exercicios Frequentes (juntos: E )

Trabalhos

OPT-1

Ivan Sendin

A Disciplina

Ementa

Objetivos

Objetivos


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


Presenca

Chamada ou lista em todas as aulas....

Criterio do professor

OPT-1

Ivan Sendin

A Disciplina

Ementa

Objetivos

Objetivos


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


Bibliografia

Pesquisa Operacional TAHA (>90%)

Introducao da Pesquisa Operacional. Hillier

OPT-1

Ivan Sendin

A Disciplina

Ementa

Objetivos

Objetivos


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


Problema da Cerca

Restricao?

Funcao Objetivo?

OPT-1

Ivan Sendin

A Disciplina

Ementa

Objetivos

Objetivos


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


Problema da Cerca

Restricao2l1 + 2l2 = L

Funcao Objetivo:

max l1 ∗ l2

OPT-1

Ivan Sendin

A Disciplina

Ementa

Objetivos

Objetivos


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos



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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos



Qual deve ser a estrategia adotada?

OPT-1

Ivan Sendin

A Disciplina

Ementa

Objetivos

Objetivos


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


Previdencia

Deve existir idade mınima para aposentadoria?

OPT-1

Ivan Sendin

A Disciplina

Ementa

Objetivos

Objetivos


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


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


Avaliacao

Bibliografia

Exercicios

Otimizacao

Analise de Decisoes

Teoria dos Jogos


Previdencia

Para uma determinada idade min a previdencia edeficitaria ??

O modelo X de previdencia social e deficitario??

(OK, precisamos MUITA informacao pararesponder...)

otimização aula 1sendin/cursos/opt/1s2019/aula1.pdf · opt-1 ivan sendin a disciplina ementa...

Documents