Programação Linear

Bibliographic Details
Main Author: Amaral, Estáquio
Publication Date: 2017
Format: Master thesis
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10773/22201
Summary: 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órios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/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órios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T04:12:43Zoai:ria.ua.pt:10773/22201Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T14:00:45.955483Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
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órios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833594221016121344

Similar Items