Uma contribuição ao estudo da programação linear

Detalhes bibliográficos
Autor(a) principal: Silva Junior, Carlos Alberto da
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/14799
Resumo: The Linear Programming is quite useful to obtain optimal solutions for problems related to several areas of science, such as, industrial engineering, food industry, health science, mining, transport, among others. This work makes a review about linear programming, producing a didactic-scientific text that presents a consistent theoretical base of the main concepts of linear programming. In this study three computer codes, Lindo, Linprog and Mosek, are compared considering the computacional time, the number of iterations, the optimal values of the objective function and the design variables. The problem of the optimal planning of goods transportation and the optimization of water distribution networks are formulated and solved, by comparing the values obtained with the three studied codes and also with results found in the literature.
id UFU_5e7cd9ff79e0d8bc20d7e204a2d73510
oai_identifier_str oai:repositorio.ufu.br:123456789/14799
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Uma contribuição ao estudo da programação linearA contribution to the study of linear programmingProgramação linearÁgua - DistribuiçãoOtimizaçãoMétodo simplexProblema de transporteRede de distribuição de águaOptimizationLinear programmingSimplex methodTransport problemWater distribution networkCNPQ::ENGENHARIAS::ENGENHARIA MECANICAThe Linear Programming is quite useful to obtain optimal solutions for problems related to several areas of science, such as, industrial engineering, food industry, health science, mining, transport, among others. This work makes a review about linear programming, producing a didactic-scientific text that presents a consistent theoretical base of the main concepts of linear programming. In this study three computer codes, Lindo, Linprog and Mosek, are compared considering the computacional time, the number of iterations, the optimal values of the objective function and the design variables. The problem of the optimal planning of goods transportation and the optimization of water distribution networks are formulated and solved, by comparing the values obtained with the three studied codes and also with results found in the literature.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorMestre em Engenharia MecânicaProgramação Linear é bastante útil para obter soluções ótimas de problemas relacionados com várias áreas da ciência, tais como, engenharia de produção, indústria de alimentos, ciências da saúde, mineraçãoo, transporte, entre outros. Este trabalho faz uma revisão sobre o assunto, produzindo um texto didático-cientíco que apresenta uma fundamentação teórica consistente dos principais conceitos da programação linear. Três códigos computacionais, Lindo, Linprog e Mosek, são comparados considerando o tempo computacional, o número de iterações e os valores ótimos da função objetivo e das variáveis de projeto. O problema do planejamento ótimo do transporte de cargas rodoviárias e a otimização de uma rede de distribuição de água são formulados e solucionados, comparando os valores obtidos com os três códigos estudados e também com resultados da literatura.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em Engenharia MecânicaEngenhariasUFUSaramago, Sezimária de Fátima Pereirahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4793978T7Almeida, César Guilherme dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4727551H9Steffen Júnior, Valderhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721546Y4Zörnig, Peterhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4769490J4Silva Junior, Carlos Alberto da2016-06-22T18:39:58Z2008-06-092016-06-22T18:39:58Z2008-02-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfSILVA JUNIOR, Carlos Alberto da. A contribution to the study of linear programming. 2008. 192 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2008.https://repositorio.ufu.br/handle/123456789/14799porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2016-06-23T07:05:23Zoai:repositorio.ufu.br:123456789/14799Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2016-06-23T07:05:23Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Uma contribuição ao estudo da programação linear
A contribution to the study of linear programming
title Uma contribuição ao estudo da programação linear
spellingShingle Uma contribuição ao estudo da programação linear
Silva Junior, Carlos Alberto da
Programação linear
Água - Distribuição
Otimização
Método simplex
Problema de transporte
Rede de distribuição de água
Optimization
Linear programming
Simplex method
Transport problem
Water distribution network
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
title_short Uma contribuição ao estudo da programação linear
title_full Uma contribuição ao estudo da programação linear
title_fullStr Uma contribuição ao estudo da programação linear
title_full_unstemmed Uma contribuição ao estudo da programação linear
title_sort Uma contribuição ao estudo da programação linear
author Silva Junior, Carlos Alberto da
author_facet Silva Junior, Carlos Alberto da
author_role author
dc.contributor.none.fl_str_mv Saramago, Sezimária de Fátima Pereira
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4793978T7
Almeida, César Guilherme de
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4727551H9
Steffen Júnior, Valder
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721546Y4
Zörnig, Peter
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4769490J4
dc.contributor.author.fl_str_mv Silva Junior, Carlos Alberto da
dc.subject.por.fl_str_mv Programação linear
Água - Distribuição
Otimização
Método simplex
Problema de transporte
Rede de distribuição de água
Optimization
Linear programming
Simplex method
Transport problem
Water distribution network
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
topic Programação linear
Água - Distribuição
Otimização
Método simplex
Problema de transporte
Rede de distribuição de água
Optimization
Linear programming
Simplex method
Transport problem
Water distribution network
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
description The Linear Programming is quite useful to obtain optimal solutions for problems related to several areas of science, such as, industrial engineering, food industry, health science, mining, transport, among others. This work makes a review about linear programming, producing a didactic-scientific text that presents a consistent theoretical base of the main concepts of linear programming. In this study three computer codes, Lindo, Linprog and Mosek, are compared considering the computacional time, the number of iterations, the optimal values of the objective function and the design variables. The problem of the optimal planning of goods transportation and the optimization of water distribution networks are formulated and solved, by comparing the values obtained with the three studied codes and also with results found in the literature.
publishDate 2008
dc.date.none.fl_str_mv 2008-06-09
2008-02-13
2016-06-22T18:39:58Z
2016-06-22T18:39:58Z
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 SILVA JUNIOR, Carlos Alberto da. A contribution to the study of linear programming. 2008. 192 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2008.
https://repositorio.ufu.br/handle/123456789/14799
identifier_str_mv SILVA JUNIOR, Carlos Alberto da. A contribution to the study of linear programming. 2008. 192 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2008.
url https://repositorio.ufu.br/handle/123456789/14799
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
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Engenharia Mecânica
Engenharias
UFU
publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Engenharia Mecânica
Engenharias
UFU
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1823695298427355136

Registros relacionados