Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/14799| Tipo de documento: | Dissertação |
| Tipo de acceso: | Acesso Aberto |
| Título: | Uma contribuição ao estudo da programação linear |
| Título (s) alternativo (s): | A contribution to the study of linear programming |
| Autor: | Silva Junior, Carlos Alberto da |
| Primer orientador: | Saramago, Sezimária de Fátima Pereira |
| Primer miembro de la banca: | Almeida, César Guilherme de |
| Segundo miembro de la banca: | Steffen Júnior, Valder |
| Tercer miembro de la banca: | Zörnig, Peter |
| Resumen: | Programaçã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. |
| Abstract: | 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. |
| Palabras clave: | 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 |
| Área (s) del CNPq: | CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
| Idioma: | por |
| País: | BR |
| Editora: | Universidade Federal de Uberlândia |
| Sigla de la institución: | UFU |
| Departamento: | Engenharias |
| Programa: | Programa de Pós-graduação em Engenharia Mecânica |
| Cita: | 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. |
| URI: | https://repositorio.ufu.br/handle/123456789/14799 |
| Fecha de defensa: | 13-feb-2008 |
| Aparece en las colecciones: | DISSERTAÇÃO - Engenharia Mecânica |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| Carlos Alberto.pdf | 826.72 kB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.