Uma análise da relação entre a programação linear e a teoria dos jogos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | https://hdl.handle.net/1884/76556 |
Resumo: | Orientador: Prof.Dr.Armando Vaz Sampaio |
id |
UFPR_95cb874d1dac3e3636e078d69dd09e47 |
---|---|
oai_identifier_str |
oai:acervodigital.ufpr.br:1884/76556 |
network_acronym_str |
UFPR |
network_name_str |
Repositório Institucional da UFPR |
repository_id_str |
308 |
spelling |
Cadilhac, Igor Tokuichi Kikuchi, 2000-Universidade Federal do Paraná. Setor de Ciências Sociais Aplicadas. Curso de Graduação em Ciências EconômicasSampaio, Armando Vaz, 1965-2022-06-23T13:29:20Z2022-06-23T13:29:20Z2021https://hdl.handle.net/1884/76556Orientador: Prof.Dr.Armando Vaz SampaioMonografia (graduação) - Universidade Federal do Paraná, Setor de Ciências Sociais Aplicadas, Curso de Ciências EconômicasInclui referênciasResumo : Este trabalho apresenta uma introdução à Programação Linear e à Teoria dos Jogos. Em Programação Linear analisamos a existência de solução para uma função objetivo dado um determinado conjunto de restrições no caso de duas variáveis e de n variáveis. No caso de duas variáveis vimos que é possível representar a solução graficamente e exemplificamos por meio dos modelos de mistura (minimização) e pelo modelo de produção (maximização). No entanto, a partir de três variáveis de escolha, esse método se torna inviável e, por isso, podemos encontrar a solução ótima por meio dos pontos extremos pelo método simplex. Além disso, pelo teorema da dualidade, percebemos que para todo problema de maximização sempre existe um problema de minimização que é a sua contrapartida e vice-versa. Pelo teorema da dualidade, o programa linear original é chamado de programa primal e a sua contrapartida é conhecida como programa dual. Em Teoria dos Jogos analisamos alguns tipos de jogos e a existência de solução para um jogo em estratégia pura e estratégia mista. No caso da estratégia pura resolvemos por meio do ponto de sela. No entanto, em jogos com repetição o jogador deve evitar o uso da mesma estratégia. Portanto, o jogador não deve escolher uma estratégia pura, mas sim uma estratégia mista, onde incluímos probabilidade ao problema. Além disso, pelo teorema minimax, percebemos sempre a existência de pelo menos uma solução por equilíbrio de Nash em estratégia mista para jogos de soma zero.Utilizaremos estes estudos tendo como objetivo analisar a relação entre a Programação Linear e a Teoria dos Jogos, que envolve analisar o Teorema Minimax e o Teorema da Dualidade.1 recurso online : PDF.application/pdfProgramação linearTeoria dos jogosUma análise da relação entre a programação linear e a teoria dos jogosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALIGOR_CADILHAC.pdfapplication/pdf18560291https://acervodigital.ufpr.br/bitstream/1884/76556/1/IGOR_CADILHAC.pdfb98ff16c6ede022ddab291a750a4289aMD51open access1884/765562022-06-23 10:29:20.101open accessoai:acervodigital.ufpr.br:1884/76556Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082022-06-23T13:29:20Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
dc.title.pt_BR.fl_str_mv |
Uma análise da relação entre a programação linear e a teoria dos jogos |
title |
Uma análise da relação entre a programação linear e a teoria dos jogos |
spellingShingle |
Uma análise da relação entre a programação linear e a teoria dos jogos Cadilhac, Igor Tokuichi Kikuchi, 2000- Programação linear Teoria dos jogos |
title_short |
Uma análise da relação entre a programação linear e a teoria dos jogos |
title_full |
Uma análise da relação entre a programação linear e a teoria dos jogos |
title_fullStr |
Uma análise da relação entre a programação linear e a teoria dos jogos |
title_full_unstemmed |
Uma análise da relação entre a programação linear e a teoria dos jogos |
title_sort |
Uma análise da relação entre a programação linear e a teoria dos jogos |
author |
Cadilhac, Igor Tokuichi Kikuchi, 2000- |
author_facet |
Cadilhac, Igor Tokuichi Kikuchi, 2000- |
author_role |
author |
dc.contributor.other.pt_BR.fl_str_mv |
Universidade Federal do Paraná. Setor de Ciências Sociais Aplicadas. Curso de Graduação em Ciências Econômicas |
dc.contributor.author.fl_str_mv |
Cadilhac, Igor Tokuichi Kikuchi, 2000- |
dc.contributor.advisor1.fl_str_mv |
Sampaio, Armando Vaz, 1965- |
contributor_str_mv |
Sampaio, Armando Vaz, 1965- |
dc.subject.por.fl_str_mv |
Programação linear Teoria dos jogos |
topic |
Programação linear Teoria dos jogos |
description |
Orientador: Prof.Dr.Armando Vaz Sampaio |
publishDate |
2021 |
dc.date.issued.fl_str_mv |
2021 |
dc.date.accessioned.fl_str_mv |
2022-06-23T13:29:20Z |
dc.date.available.fl_str_mv |
2022-06-23T13:29:20Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/1884/76556 |
url |
https://hdl.handle.net/1884/76556 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
1 recurso online : PDF. application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPR instname:Universidade Federal do Paraná (UFPR) instacron:UFPR |
instname_str |
Universidade Federal do Paraná (UFPR) |
instacron_str |
UFPR |
institution |
UFPR |
reponame_str |
Repositório Institucional da UFPR |
collection |
Repositório Institucional da UFPR |
bitstream.url.fl_str_mv |
https://acervodigital.ufpr.br/bitstream/1884/76556/1/IGOR_CADILHAC.pdf |
bitstream.checksum.fl_str_mv |
b98ff16c6ede022ddab291a750a4289a |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1801860452820451328 |