Programação linear e suas aplicações: definição e métodos de soluções
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFG |
Texto Completo: | http://repositorio.bc.ufg.br/tede/handle/tede/3126 |
Resumo: | Problems involving the idea of optimization are found in various elds of study, such as, in Economy is in search of cost minimization and pro t maximization in a rm or country, from the available budget; in Nutrition is seeking to redress the essential nutrients daily with the lowest possible cost, considering the nancial capacity of the individual; in Chemistry studies the pressure and temperature minimum necessary to accomplish a speci c chemical reaction in the shortest possible time; in Engineering seeks the lowest cost for the construction of an aluminium alloy mixing various raw materials and restrictions obeying minimum and maximum of the respective elements in the alloy. All examples cited, plus a multitude of other situations, seek their Remedy by Linear Programming. They are problems of minimizing or maximizing a linear function subject to linear inequalities or Equalities, in order to nd the best solution to this problem. For this show in this paper methods of problem solving Linear Programming. There is an emphasis on geometric solutions and Simplex Method, to form algebraic solution. Wanted to show various situations which may t some of these problems, some general cases more speci c cases. Before arriving eventually in solving linear programming problems, builds up the eld work of this type of optimization, Convex Sets. There are presentations of de nitions and theorems essential to the understanding and development of these problems, besides discussions on the e ciency of the methods applied. During the work, it is shown that there are cases which do not apply the solutions presented, but mostly t e ciently, even as a good approximation. |
id |
UFG-2_f30cc2f89e1a81b4e1b8aa5c6ce6ff0a |
---|---|
oai_identifier_str |
oai:repositorio.bc.ufg.br:tede/3126 |
network_acronym_str |
UFG-2 |
network_name_str |
Repositório Institucional da UFG |
repository_id_str |
|
spelling |
Cruz, José Yunier Bellohttp://lattes.cnpq.br/8377200040018415Cruz, José Yunier BelloSandoval, Wilfredo SosaMelo, Jefferson Divino Gonçalves deAraújo, Pedro Felippe da Silva2014-09-23T11:34:23Z2013-03-18ARAÚJO, Pedro Felippe da Silva. Programação linear e suas aplicações: definição e métodos de soluções. 2013. 74 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) - Universidade Federal de Goiás, Goiânia, 2013.http://repositorio.bc.ufg.br/tede/handle/tede/3126Problems involving the idea of optimization are found in various elds of study, such as, in Economy is in search of cost minimization and pro t maximization in a rm or country, from the available budget; in Nutrition is seeking to redress the essential nutrients daily with the lowest possible cost, considering the nancial capacity of the individual; in Chemistry studies the pressure and temperature minimum necessary to accomplish a speci c chemical reaction in the shortest possible time; in Engineering seeks the lowest cost for the construction of an aluminium alloy mixing various raw materials and restrictions obeying minimum and maximum of the respective elements in the alloy. All examples cited, plus a multitude of other situations, seek their Remedy by Linear Programming. They are problems of minimizing or maximizing a linear function subject to linear inequalities or Equalities, in order to nd the best solution to this problem. For this show in this paper methods of problem solving Linear Programming. There is an emphasis on geometric solutions and Simplex Method, to form algebraic solution. Wanted to show various situations which may t some of these problems, some general cases more speci c cases. Before arriving eventually in solving linear programming problems, builds up the eld work of this type of optimization, Convex Sets. There are presentations of de nitions and theorems essential to the understanding and development of these problems, besides discussions on the e ciency of the methods applied. During the work, it is shown that there are cases which do not apply the solutions presented, but mostly t e ciently, even as a good approximation.Problemas que envolvem a ideia de otimiza c~ao est~ao presentes em v arios campos de estudo como, por exemplo, na Economia se busca a minimiza c~ao de custos e a maximiza c~ao do lucro em uma rma ou pa s, a partir do or camento dispon vel; na Nutri c~ao se procura suprir os nutrientes essenciais di arios com o menor custo poss vel, considerando a capacidade nanceira do indiv duo; na Qu mica se estuda a press~ao e a temperatura m nimas necess arias para realizar uma rea c~ao qu mica espec ca no menor tempo poss vel; na Engenharia se busca o menor custo para a confec c~ao de uma liga de alum nio misturando v arias mat erias-primas e obedencendo as restri c~oes m nimas e m aximas dos respectivos elementos presentes na liga. Todos os exemplos citados, al em de uma in nidade de outras situa c~oes, buscam sua solu c~ao atrav es da Programa c~ao Linear. S~ao problemas de minimizar ou maximizar uma fun c~ao linear sujeito a Desigualdades ou Igualdades Lineares, com o intuito de encontrar a melhor solu c~ao deste problema. Para isso, mostram-se neste trabalho os m etodos de solu c~ao de problemas de Programa c~ao Linear. H a ^enfase nas solu c~oes geom etricas e no M etodo Simplex, a forma alg ebrica de solu c~ao. Procuram-se mostrar v arias situa c~oes as quais podem se encaixar alguns desses problemas, dos casos gerais a alguns casos mais espec cos. Antes de chegar, eventualmente, em como solucionar problemas de Programa c~ao Linear, constr oi-se o campo de trabalho deste tipo de otimiza c~ao, os Conjuntos Convexos. H a apresenta c~oes das de ni c~oes e teoremas essenciais para a compreens~ao e o desenvolvimento destes problemas; al em de discuss~oes sobre a e ci^encia dos m etodos aplicados. Durante o trabalho, mostra-se que h a casos os quais n~ao se aplicam as solu c~oes apresentadas, por em, em sua maioria, se enquadram de maneira e ciente, mesmo como uma boa aproxima c~ao.Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2014-09-23T11:12:32Z No. of bitstreams: 2 Araújo, Pedro Felippe da Silva.pdf: 1780566 bytes, checksum: d286e3b501489bf05fab04e9ab67bb26 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2014-09-23T11:34:23Z (GMT) No. of bitstreams: 2 Araújo, Pedro Felippe da Silva.pdf: 1780566 bytes, checksum: d286e3b501489bf05fab04e9ab67bb26 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)Made available in DSpace on 2014-09-23T11:34:23Z (GMT). No. of bitstreams: 2 Araújo, Pedro Felippe da Silva.pdf: 1780566 bytes, checksum: d286e3b501489bf05fab04e9ab67bb26 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2013-03-18Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfhttp://repositorio.bc.ufg.br/tede/retrieve/8365/Ara%c3%bajo%2c%20Pedro%20Felippe%20da%20Silva.pdf.jpgporUniversidade Federal de GoiásPrograma de Pós-graduação em PROFMAT (RG)UFGBrasilInstituto de Matemática e Estatística - IME (RG)[1] Anton, Howard; Chris Rorres; Algebra Linear com Aplica c~oes: Porto Alegre, Bookman, 2001. [2] Boldrini, Jos e Lu s; Algebra Linear: S~ao Paulo, Harper & Row do Brasil, 1980. [3] Hefez, Abramo; Fernandez, Cec lia S.; Introdu c~ao a Agebra Linear: Rio de Janeiro, SBM, 2012. [4] Elseit, H.A.; Sandblom, C.{L.; Linear Programming and its applications: Springer { Verlag Berlin Heidelberg, 2007. [5] Webster, Roger; Convexity: Oxford University Press, 1994. [6] B arsov, A. S.; Qu e es la programaci on Lineal: Editorial MIR, Traducci on al espa~nol: 1977. [7] Solod ovnikov, A. S.; Sistemas de Desigualdades Lineales: Editorial MIR, Traducci on al espa~nol: 1980. [8] Barbosa, Ruy Madsen; Programa c~ao Linear: S~ao Paulo, Nobel, 1973. [9] Puccini, Abelardo de Lima; Introdu c~ao a Programa c~ao Linear: Rio de Janeiro, Livros T ecnicos e Cient cos Editora S. A., 1978. [10] Beckman, F. S., The Solution of Linear Equations by the Conjugate Gradient Method, in Mathmatical Methods for Digital Computers 1, A. Ralston and H. S. Wilf (editors), John Wiley, New York, 1960. [11] Charnes, A., Optimality and Degeneracy in Linear Programming, Econometrica 20, 1952. [12] Dantzig, G. B., Activity Analysis of Production and Allocation, T. C. Koopmans, John Wiley, New York, 1951. [13] Ford, L. K. Jr., and Fulkerson, D. K., Flows in Networks, Princeton University Press, Princeton, New Jersey, 1962. [14] Hitchcock, F. L., The Distribution of a product from Several Sources to Numerous Localities, J. Math. Phys. 20, 1941. [15] Karmarkar, N. K., A New Polinomial-time Algorithm for Linear Programming, Combinatorica 4, 1984. 112 [16] Koopmans, T. C., Optimum Utilization of the Transportation System, Proceedings of the International Statistical Conference, Washington, D. C., 1947. [17] Lemke, C. E., The Dual Method of Solving the Linear Programming Problem, Naval Research Logistics Quarterly 1, 1, 1954. [18] Kantorovich, L.V. The best use of economic resources, Moscow, 1959. [19] Leontief, Wassily W., Input-Output Economics, 2nd ed., New York, Oxford University Press, 1986. [20] Christodoulos A. Floudas and Panos M. Pardalos, Encyclopedia of Optimization, second edition, Springer, 2009. [21] Manne, A. S., Notes on Parametric Linear Programming, Rand Paper p. 468, The Rand Corporation, Santa Monica, CA, 1953.5637905143957969341600600600600-426877751233515201583989707851798577902075167498588264571http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessConjuntos convexosProgramação linearMétodo simplexConvex setsLinear programmingSimplex methodMATEMATICA::MATEMATICA APLICADAProgramação linear e suas aplicações: definição e métodos de soluçõesLinear programming and its applications: definition and methods of solutionsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/f4fe49a7-4897-4946-b992-5e27f7faa853/downloadbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/e7dcc6a9-d190-4919-a442-39a8b1df1920/download4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-822302http://repositorio.bc.ufg.br/tede/bitstreams/6765a281-e487-44d5-b89b-aba9e8c12890/download1e0094e9d8adcf16b18effef4ce7ed83MD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-823148http://repositorio.bc.ufg.br/tede/bitstreams/9524871c-230f-431f-8ea7-7950c492d2d2/download9da0b6dfac957114c6a7714714b86306MD54ORIGINALAraújo, Pedro Felippe da Silva.pdfAraújo, Pedro Felippe da Silva.pdfDissertação - PPGPROFMAT/REDE/RG - Pedro Felippe da Silva Araújoapplication/pdf1780566http://repositorio.bc.ufg.br/tede/bitstreams/08733a5d-3901-4052-92cf-3762b6006fda/downloadd286e3b501489bf05fab04e9ab67bb26MD55TEXTAraújo, Pedro Felippe da Silva.pdf.txtAraújo, Pedro Felippe da Silva.pdf.txtExtracted Texttext/plain165093http://repositorio.bc.ufg.br/tede/bitstreams/e622782b-ebcf-4bcb-8a44-9da656e0c06b/downloadf5e5a8b1c9eaca882fa27a4322a1803bMD56THUMBNAILAraújo, Pedro Felippe da Silva.pdf.jpgAraújo, Pedro Felippe da Silva.pdf.jpgGenerated Thumbnailimage/jpeg3405http://repositorio.bc.ufg.br/tede/bitstreams/2acc582a-17b4-46fe-ac68-1aefa021f7ec/downloadbe51016d46e2bedf10c8b9f1b381e36cMD57tede/31262014-09-24 03:01:57.512http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/3126http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2014-09-24T06:01:57Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo= |
dc.title.por.fl_str_mv |
Programação linear e suas aplicações: definição e métodos de soluções |
dc.title.alternative.eng.fl_str_mv |
Linear programming and its applications: definition and methods of solutions |
title |
Programação linear e suas aplicações: definição e métodos de soluções |
spellingShingle |
Programação linear e suas aplicações: definição e métodos de soluções Araújo, Pedro Felippe da Silva Conjuntos convexos Programação linear Método simplex Convex sets Linear programming Simplex method MATEMATICA::MATEMATICA APLICADA |
title_short |
Programação linear e suas aplicações: definição e métodos de soluções |
title_full |
Programação linear e suas aplicações: definição e métodos de soluções |
title_fullStr |
Programação linear e suas aplicações: definição e métodos de soluções |
title_full_unstemmed |
Programação linear e suas aplicações: definição e métodos de soluções |
title_sort |
Programação linear e suas aplicações: definição e métodos de soluções |
author |
Araújo, Pedro Felippe da Silva |
author_facet |
Araújo, Pedro Felippe da Silva |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Cruz, José Yunier Bello |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/8377200040018415 |
dc.contributor.referee1.fl_str_mv |
Cruz, José Yunier Bello |
dc.contributor.referee2.fl_str_mv |
Sandoval, Wilfredo Sosa |
dc.contributor.referee3.fl_str_mv |
Melo, Jefferson Divino Gonçalves de |
dc.contributor.author.fl_str_mv |
Araújo, Pedro Felippe da Silva |
contributor_str_mv |
Cruz, José Yunier Bello Cruz, José Yunier Bello Sandoval, Wilfredo Sosa Melo, Jefferson Divino Gonçalves de |
dc.subject.por.fl_str_mv |
Conjuntos convexos Programação linear Método simplex |
topic |
Conjuntos convexos Programação linear Método simplex Convex sets Linear programming Simplex method MATEMATICA::MATEMATICA APLICADA |
dc.subject.eng.fl_str_mv |
Convex sets Linear programming Simplex method |
dc.subject.cnpq.fl_str_mv |
MATEMATICA::MATEMATICA APLICADA |
description |
Problems involving the idea of optimization are found in various elds of study, such as, in Economy is in search of cost minimization and pro t maximization in a rm or country, from the available budget; in Nutrition is seeking to redress the essential nutrients daily with the lowest possible cost, considering the nancial capacity of the individual; in Chemistry studies the pressure and temperature minimum necessary to accomplish a speci c chemical reaction in the shortest possible time; in Engineering seeks the lowest cost for the construction of an aluminium alloy mixing various raw materials and restrictions obeying minimum and maximum of the respective elements in the alloy. All examples cited, plus a multitude of other situations, seek their Remedy by Linear Programming. They are problems of minimizing or maximizing a linear function subject to linear inequalities or Equalities, in order to nd the best solution to this problem. For this show in this paper methods of problem solving Linear Programming. There is an emphasis on geometric solutions and Simplex Method, to form algebraic solution. Wanted to show various situations which may t some of these problems, some general cases more speci c cases. Before arriving eventually in solving linear programming problems, builds up the eld work of this type of optimization, Convex Sets. There are presentations of de nitions and theorems essential to the understanding and development of these problems, besides discussions on the e ciency of the methods applied. During the work, it is shown that there are cases which do not apply the solutions presented, but mostly t e ciently, even as a good approximation. |
publishDate |
2013 |
dc.date.issued.fl_str_mv |
2013-03-18 |
dc.date.accessioned.fl_str_mv |
2014-09-23T11:34:23Z |
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.citation.fl_str_mv |
ARAÚJO, Pedro Felippe da Silva. Programação linear e suas aplicações: definição e métodos de soluções. 2013. 74 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) - Universidade Federal de Goiás, Goiânia, 2013. |
dc.identifier.uri.fl_str_mv |
http://repositorio.bc.ufg.br/tede/handle/tede/3126 |
identifier_str_mv |
ARAÚJO, Pedro Felippe da Silva. Programação linear e suas aplicações: definição e métodos de soluções. 2013. 74 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) - Universidade Federal de Goiás, Goiânia, 2013. |
url |
http://repositorio.bc.ufg.br/tede/handle/tede/3126 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
5637905143957969341 |
dc.relation.confidence.fl_str_mv |
600 600 600 600 |
dc.relation.department.fl_str_mv |
-4268777512335152015 |
dc.relation.cnpq.fl_str_mv |
8398970785179857790 |
dc.relation.sponsorship.fl_str_mv |
2075167498588264571 |
dc.relation.references.por.fl_str_mv |
[1] Anton, Howard; Chris Rorres; Algebra Linear com Aplica c~oes: Porto Alegre, Bookman, 2001. [2] Boldrini, Jos e Lu s; Algebra Linear: S~ao Paulo, Harper & Row do Brasil, 1980. [3] Hefez, Abramo; Fernandez, Cec lia S.; Introdu c~ao a Agebra Linear: Rio de Janeiro, SBM, 2012. [4] Elseit, H.A.; Sandblom, C.{L.; Linear Programming and its applications: Springer { Verlag Berlin Heidelberg, 2007. [5] Webster, Roger; Convexity: Oxford University Press, 1994. [6] B arsov, A. S.; Qu e es la programaci on Lineal: Editorial MIR, Traducci on al espa~nol: 1977. [7] Solod ovnikov, A. S.; Sistemas de Desigualdades Lineales: Editorial MIR, Traducci on al espa~nol: 1980. [8] Barbosa, Ruy Madsen; Programa c~ao Linear: S~ao Paulo, Nobel, 1973. [9] Puccini, Abelardo de Lima; Introdu c~ao a Programa c~ao Linear: Rio de Janeiro, Livros T ecnicos e Cient cos Editora S. A., 1978. [10] Beckman, F. S., The Solution of Linear Equations by the Conjugate Gradient Method, in Mathmatical Methods for Digital Computers 1, A. Ralston and H. S. Wilf (editors), John Wiley, New York, 1960. [11] Charnes, A., Optimality and Degeneracy in Linear Programming, Econometrica 20, 1952. [12] Dantzig, G. B., Activity Analysis of Production and Allocation, T. C. Koopmans, John Wiley, New York, 1951. [13] Ford, L. K. Jr., and Fulkerson, D. K., Flows in Networks, Princeton University Press, Princeton, New Jersey, 1962. [14] Hitchcock, F. L., The Distribution of a product from Several Sources to Numerous Localities, J. Math. Phys. 20, 1941. [15] Karmarkar, N. K., A New Polinomial-time Algorithm for Linear Programming, Combinatorica 4, 1984. 112 [16] Koopmans, T. C., Optimum Utilization of the Transportation System, Proceedings of the International Statistical Conference, Washington, D. C., 1947. [17] Lemke, C. E., The Dual Method of Solving the Linear Programming Problem, Naval Research Logistics Quarterly 1, 1, 1954. [18] Kantorovich, L.V. The best use of economic resources, Moscow, 1959. [19] Leontief, Wassily W., Input-Output Economics, 2nd ed., New York, Oxford University Press, 1986. [20] Christodoulos A. Floudas and Panos M. Pardalos, Encyclopedia of Optimization, second edition, Springer, 2009. [21] Manne, A. S., Notes on Parametric Linear Programming, Rand Paper p. 468, The Rand Corporation, Santa Monica, CA, 1953. |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.publisher.program.fl_str_mv |
Programa de Pós-graduação em PROFMAT (RG) |
dc.publisher.initials.fl_str_mv |
UFG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Instituto de Matemática e Estatística - IME (RG) |
publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFG instname:Universidade Federal de Goiás (UFG) instacron:UFG |
instname_str |
Universidade Federal de Goiás (UFG) |
instacron_str |
UFG |
institution |
UFG |
reponame_str |
Repositório Institucional da UFG |
collection |
Repositório Institucional da UFG |
bitstream.url.fl_str_mv |
http://repositorio.bc.ufg.br/tede/bitstreams/f4fe49a7-4897-4946-b992-5e27f7faa853/download http://repositorio.bc.ufg.br/tede/bitstreams/e7dcc6a9-d190-4919-a442-39a8b1df1920/download http://repositorio.bc.ufg.br/tede/bitstreams/6765a281-e487-44d5-b89b-aba9e8c12890/download http://repositorio.bc.ufg.br/tede/bitstreams/9524871c-230f-431f-8ea7-7950c492d2d2/download http://repositorio.bc.ufg.br/tede/bitstreams/08733a5d-3901-4052-92cf-3762b6006fda/download http://repositorio.bc.ufg.br/tede/bitstreams/e622782b-ebcf-4bcb-8a44-9da656e0c06b/download http://repositorio.bc.ufg.br/tede/bitstreams/2acc582a-17b4-46fe-ac68-1aefa021f7ec/download |
bitstream.checksum.fl_str_mv |
bd3efa91386c1718a7f26a329fdcb468 4afdbb8c545fd630ea7db775da747b2f 1e0094e9d8adcf16b18effef4ce7ed83 9da0b6dfac957114c6a7714714b86306 d286e3b501489bf05fab04e9ab67bb26 f5e5a8b1c9eaca882fa27a4322a1803b be51016d46e2bedf10c8b9f1b381e36c |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFG - Universidade Federal de Goiás (UFG) |
repository.mail.fl_str_mv |
tasesdissertacoes.bc@ufg.br |
_version_ |
1798044324180525056 |