Plint: linear programming applet

Detalhes bibliográficos
Autor(a) principal: Vidigal, Fernando Filipe da Cruz
Data de Publicação: 2018
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: https://doi.org/10.34627/rcc.v10i0.42
Resumo: 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.
id RCAP_77b1d7bd3b7b05aadf3ebb17e325f1c0
oai_identifier_str oai:ojs2.journals.uab.pt:article/42
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: linear programming appletPlint: Applet de Programação LinearLinear 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.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.Universidade Aberta2018-03-27info:eu-repo/semantics/articleinfo:eu-repo/semantics/otherinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://doi.org/10.34627/rcc.v10i0.42oai:ojs2.journals.uab.pt:article/42Revista de Ciências da Computação; v. 10 (2015); 1-122182-18011646-633010.34627/rcc.v10i0reponame: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:RCAAPporhttps://journals.uab.pt/index.php/rcc/article/view/42https://doi.org/10.34627/rcc.v10i0.42https://journals.uab.pt/index.php/rcc/article/view/42/30Direitos de Autor (c) 2018 Universidade Abertahttp://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccessVidigal, Fernando Filipe da Cruz2022-10-25T11:31:51Zoai:ojs2.journals.uab.pt:article/42Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:13:58.162010Repositó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: linear programming applet
Plint: Applet de Programação Linear
title Plint: linear programming applet
spellingShingle Plint: linear programming applet
Vidigal, Fernando Filipe da Cruz
title_short Plint: linear programming applet
title_full Plint: linear programming applet
title_fullStr Plint: linear programming applet
title_full_unstemmed Plint: linear programming applet
title_sort Plint: linear programming applet
author Vidigal, Fernando Filipe da Cruz
author_facet Vidigal, Fernando Filipe da Cruz
author_role author
dc.contributor.author.fl_str_mv Vidigal, Fernando Filipe da Cruz
description 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.
publishDate 2018
dc.date.none.fl_str_mv 2018-03-27
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/other
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://doi.org/10.34627/rcc.v10i0.42
oai:ojs2.journals.uab.pt:article/42
url https://doi.org/10.34627/rcc.v10i0.42
identifier_str_mv oai:ojs2.journals.uab.pt:article/42
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://journals.uab.pt/index.php/rcc/article/view/42
https://doi.org/10.34627/rcc.v10i0.42
https://journals.uab.pt/index.php/rcc/article/view/42/30
dc.rights.driver.fl_str_mv Direitos de Autor (c) 2018 Universidade Aberta
http://creativecommons.org/licenses/by/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Direitos de Autor (c) 2018 Universidade Aberta
http://creativecommons.org/licenses/by/4.0
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 Revista de Ciências da Computação; v. 10 (2015); 1-12
2182-1801
1646-6330
10.34627/rcc.v10i0
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_ 1799130592891109376

Registros relacionados