Plint : applet de programação linear

Detalhes bibliográficos
Autor(a) principal: Vidigal, Fernando Filipe da Cruz
Data de Publicação: 2015
Tipo de documento: Artigo
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/10400.2/5105
Resumo: Problemas de programação linear são problemas de otimização no qual a função objetivo e as restrições são lineares. São problemas em que se procura minimizar ou maximizar o valor da função objetivo, ou seja, procura-se a melhor solução possível de entre todas as soluções viáveis. Temos como exemplos de problemas de otimização: a maximização da receita, a minimização do custo, a maximização de recursos, entre outros. Neste projeto foi construída uma ferramenta que permite a obtenção da solução para este tipo de problemas de uma forma automática, e que apresenta também todos os passos da aplicação dos métodos ao problema. Os métodos implementados são: O método Simplex, o método das Duas Fases e o método Simplex Dual.
id RCAP_d94553328491cd589997ed98ee07bed8
oai_identifier_str oai:repositorioaberto.uab.pt:10400.2/5105
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 Plint : applet de programação linearProgramação linearOtimizaçãoMinimizaçãoMaximizaçãoSimplexDuas fasesSimplex dualLinear programmingOptimizationMinimizingMaximizingSimplexTwo-phasesDual simplexProblemas de programação linear são problemas de otimização no qual a função objetivo e as restrições são lineares. São problemas em que se procura minimizar ou maximizar o valor da função objetivo, ou seja, procura-se a melhor solução possível de entre todas as soluções viáveis. Temos como exemplos de problemas de otimização: a maximização da receita, a minimização do custo, a maximização de recursos, entre outros. Neste projeto foi construída uma ferramenta que permite a obtenção da solução para este tipo de problemas de uma forma automática, e que apresenta também todos os passos da aplicação dos métodos ao problema. Os métodos implementados são: O método Simplex, o método das Duas Fases e o método Simplex Dual.Linear programming problems are optimization problems where the objective function and constraints are linear. These are problems that seek to minimize or maximize the value of the objective function, i.e., looking for the best possible solution among all feasible solutions. We have as examples of optimization problems: revenue maximization, minimization of cost and maximizing resources. In this project a tool was built that allows us to obtain the solution to such problems in an automated way, and also features all the steps of applying the methods to the problem. The implemented methods are: the Simplex method, the Two-Phase method and the Dual Simplex method.Universidade AbertaRepositório AbertoVidigal, Fernando Filipe da Cruz2016-04-04T08:50:35Z20152015-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.2/5105porVidigal, Fernando Filipe da Cruz - Plint : applet de programação linear. "Revista de Ciências da Computação" [Em linha]. ISSN 1646-6330 (Print) 2182-1801 (Online). Vol. 10, nº 10 (2015), p. 21-321646-6330info: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-25T01:47:18Zoai:repositorioaberto.uab.pt:10400.2/5105Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:45:56.836143Repositó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 Plint : applet de programação linear
title Plint : applet de programação linear
spellingShingle Plint : applet de programação linear
Vidigal, Fernando Filipe da Cruz
Programação linear
Otimização
Minimização
Maximização
Simplex
Duas fases
Simplex dual
Linear programming
Optimization
Minimizing
Maximizing
Simplex
Two-phases
Dual simplex
title_short Plint : applet de programação linear
title_full Plint : applet de programação linear
title_fullStr Plint : applet de programação linear
title_full_unstemmed Plint : applet de programação linear
title_sort Plint : applet de programação linear
author Vidigal, Fernando Filipe da Cruz
author_facet Vidigal, Fernando Filipe da Cruz
author_role author
dc.contributor.none.fl_str_mv Repositório Aberto
dc.contributor.author.fl_str_mv Vidigal, Fernando Filipe da Cruz
dc.subject.por.fl_str_mv Programação linear
Otimização
Minimização
Maximização
Simplex
Duas fases
Simplex dual
Linear programming
Optimization
Minimizing
Maximizing
Simplex
Two-phases
Dual simplex
topic Programação linear
Otimização
Minimização
Maximização
Simplex
Duas fases
Simplex dual
Linear programming
Optimization
Minimizing
Maximizing
Simplex
Two-phases
Dual simplex
description Problemas de programação linear são problemas de otimização no qual a função objetivo e as restrições são lineares. São problemas em que se procura minimizar ou maximizar o valor da função objetivo, ou seja, procura-se a melhor solução possível de entre todas as soluções viáveis. Temos como exemplos de problemas de otimização: a maximização da receita, a minimização do custo, a maximização de recursos, entre outros. Neste projeto foi construída uma ferramenta que permite a obtenção da solução para este tipo de problemas de uma forma automática, e que apresenta também todos os passos da aplicação dos métodos ao problema. Os métodos implementados são: O método Simplex, o método das Duas Fases e o método Simplex Dual.
publishDate 2015
dc.date.none.fl_str_mv 2015
2015-01-01T00:00:00Z
2016-04-04T08:50:35Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.2/5105
url http://hdl.handle.net/10400.2/5105
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Vidigal, Fernando Filipe da Cruz - Plint : applet de programação linear. "Revista de Ciências da Computação" [Em linha]. ISSN 1646-6330 (Print) 2182-1801 (Online). Vol. 10, nº 10 (2015), p. 21-32
1646-6330
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 Aberta
publisher.none.fl_str_mv Universidade Aberta
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_ 1799135032732811264

Registros relacionados