Programação Linear

Detalhes bibliográficos
Autor(a) principal: Amaral, Estáquio
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/22201
Resumo: A Programação Linear pode ser considerada uma técnica que permite otimizar funções lineares sujeitas a restrições igualmente lineares. A Programação Linear permite modelar problemas que ocorrem nos mais diversos setores de atividade, como o comércio, a indústria, a gestão de recursos humanos. A disciplina Programação Linear - breve introdução, integra o programa curricular do curso Ensino de Matemática, na Universidade Nacional Timor Lorosa’e, sendo importante para o professor um aprofundamento e uma ampliação do conhecimento matemático nesta área. Assim, o objetivo desta dissertação é fazer um estudo, de modo acessível, da Programação Linear. Neste trabalho são apresentados exemplos de problemas de Programação Linear, bem como explicada a sua resolução algébrica e gráfica. É estudado o método simplex, desenvolvido por Dantzig, para a resolução de problemas de Programação Linear e são referidos alguns aspetos geométricos que permitem dar uma interpretação a estes problemas e às suas soluções. Aborda-se a teoria da dualidade, a pós-otimização e o caso particular do problema de transporte.
id RCAP_5433a715a0233204adf441732562785c
oai_identifier_str oai:ria.ua.pt:10773/22201
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Programação LinearMatemática e aplicaçõesProgramação linearMétodo simplexProblemas de transporte (Programação)A Programação Linear pode ser considerada uma técnica que permite otimizar funções lineares sujeitas a restrições igualmente lineares. A Programação Linear permite modelar problemas que ocorrem nos mais diversos setores de atividade, como o comércio, a indústria, a gestão de recursos humanos. A disciplina Programação Linear - breve introdução, integra o programa curricular do curso Ensino de Matemática, na Universidade Nacional Timor Lorosa’e, sendo importante para o professor um aprofundamento e uma ampliação do conhecimento matemático nesta área. Assim, o objetivo desta dissertação é fazer um estudo, de modo acessível, da Programação Linear. Neste trabalho são apresentados exemplos de problemas de Programação Linear, bem como explicada a sua resolução algébrica e gráfica. É estudado o método simplex, desenvolvido por Dantzig, para a resolução de problemas de Programação Linear e são referidos alguns aspetos geométricos que permitem dar uma interpretação a estes problemas e às suas soluções. Aborda-se a teoria da dualidade, a pós-otimização e o caso particular do problema de transporte.Linear Programming can be considered a technique that optimizes a linear function over a feasible set defined by a set of linear constraints. Linear programming allows to model problems that arise in diverse sectors of activity, such as commerce, industry, human resources management. The course “A brief introduction to Linear Programming” is a curricular unit of the Teaching Mathematics degree at the National University of Timor Lorosa’e. It is crucial for the lecturers of this course to deepening and broadening their mathematical knowledge in this area. The objective of this dissertation is to make an accessible text of Linear Programming that can be used by those lectures in their classes. In this dissertation, examples of linear programming problems are presented as well as algebraic and graphical resolution of some of them. In addition, the simplex method developed by Danzig for solving linear programming problems is introduced, and some geometric aspects that allow an interpretation of this method and the corresponding solutions are explored. It is explored the theory of duality, including properties of dual problems, post-optimization, as well as the particular case of transportation problems.Universidade de Aveiro2018-02-15T14:44:18Z2017-01-01T00:00:00Z2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/22201TID:201942348porAmaral, Estáquioinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:43:36Zoai:ria.ua.pt:10773/22201Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:56:26.203122Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Programação Linear
title Programação Linear
spellingShingle Programação Linear
Amaral, Estáquio
Matemática e aplicações
Programação linear
Método simplex
Problemas de transporte (Programação)
title_short Programação Linear
title_full Programação Linear
title_fullStr Programação Linear
title_full_unstemmed Programação Linear
title_sort Programação Linear
author Amaral, Estáquio
author_facet Amaral, Estáquio
author_role author
dc.contributor.author.fl_str_mv Amaral, Estáquio
dc.subject.por.fl_str_mv Matemática e aplicações
Programação linear
Método simplex
Problemas de transporte (Programação)
topic Matemática e aplicações
Programação linear
Método simplex
Problemas de transporte (Programação)
description A Programação Linear pode ser considerada uma técnica que permite otimizar funções lineares sujeitas a restrições igualmente lineares. A Programação Linear permite modelar problemas que ocorrem nos mais diversos setores de atividade, como o comércio, a indústria, a gestão de recursos humanos. A disciplina Programação Linear - breve introdução, integra o programa curricular do curso Ensino de Matemática, na Universidade Nacional Timor Lorosa’e, sendo importante para o professor um aprofundamento e uma ampliação do conhecimento matemático nesta área. Assim, o objetivo desta dissertação é fazer um estudo, de modo acessível, da Programação Linear. Neste trabalho são apresentados exemplos de problemas de Programação Linear, bem como explicada a sua resolução algébrica e gráfica. É estudado o método simplex, desenvolvido por Dantzig, para a resolução de problemas de Programação Linear e são referidos alguns aspetos geométricos que permitem dar uma interpretação a estes problemas e às suas soluções. Aborda-se a teoria da dualidade, a pós-otimização e o caso particular do problema de transporte.
publishDate 2017
dc.date.none.fl_str_mv 2017-01-01T00:00:00Z
2017
2018-02-15T14:44:18Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/22201
TID:201942348
url http://hdl.handle.net/10773/22201
identifier_str_mv TID:201942348
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 application/pdf
dc.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137618379669504

Registros relacionados