Uma análise da relação entre a programação linear e a teoria dos jogos

Detalhes bibliográficos
Autor(a) principal: Cadilhac, Igor Tokuichi Kikuchi, 2000-
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

Registros relacionados