Estudos de programas em redes lineares por partes
Autor(a) principal: | |
---|---|
Data de Publicação: | 1987 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1577469 |
Resumo: | Orientador : Clovis Perin Filho |
id |
UNICAMP-30_6c2dc4b5d67ad29bb91ff00b210b5395 |
---|---|
oai_identifier_str |
oai::47675 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Estudos de programas em redes lineares por partesRedes de computadoresProgramação linearProgramação convexaOrientador : Clovis Perin FilhoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: Este trabalho propõe um refinamentodo metodo simplex especializado para Programas em Redes Lineares por Partes, denomi nado MSFV. Este refinamento e uma extensão do conceito de bases fortemente viáveis para Programas em Redes, desenvolvido por W.H. Cunningham. A viabilidade forte e mantida por meio de uma regra de saida especifica, para escolha da variável básica que deve deixar a base em cada iteração do simplex. Prova-se que, o uso de viabilidade forte em conjunto com regras de entrada adequadas, evita os fenômenos de ciclagem ("cycling") e de empacamento ("stalling"). Alem disto são apresentados resultados computacionais testando o MSFV combinado com várias regras de entrada. Adicionalmente, é realizada uma investigação do desempenho do MSFV incorporando a Tecnica de Mudança de Escala, proposta por Edmonds e KarAbstract: This work proposes a refinementof the simplex method especialized for solving Piecewise-Linear Network Programs, named MSFV. Such a refinement is an extension of the strongly feasible bases concept for Network Programs, developed by W.H. Cunningham. Strongly feasibility is preserved by a specific leaving variable selection rule at each simplex ite~ation. It is proved that the use of strong feasibility together with adequate entering variable selection rules prevents two phenomena cycling (ciclic sequence of degenerate iterations) and stall ing (exponentially long sequence of degenerated iterations). Moreover it is reported a computational testing of MSFV linked with several entering variable selection rules. In addition, it is investigated the performance of MSFV with theScaling Technique, proposed by Edmonds and KarDoutorado[s.n.]Perin Filho, Clovis, 1947-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASMarins, Fernando Augusto Silva19871987-12-18T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1v. (varias paginações).(Broch.)https://hdl.handle.net/20.500.12733/1577469MARINS, Fernando Augusto Silva. Estudos de programas em redes lineares por partes. 1987. 1v. (varias paginações) Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577469. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/47675porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-08-14T15:36:02Zoai::47675Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-08-14T15:36:02Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Estudos de programas em redes lineares por partes |
title |
Estudos de programas em redes lineares por partes |
spellingShingle |
Estudos de programas em redes lineares por partes Marins, Fernando Augusto Silva Redes de computadores Programação linear Programação convexa |
title_short |
Estudos de programas em redes lineares por partes |
title_full |
Estudos de programas em redes lineares por partes |
title_fullStr |
Estudos de programas em redes lineares por partes |
title_full_unstemmed |
Estudos de programas em redes lineares por partes |
title_sort |
Estudos de programas em redes lineares por partes |
author |
Marins, Fernando Augusto Silva |
author_facet |
Marins, Fernando Augusto Silva |
author_role |
author |
dc.contributor.none.fl_str_mv |
Perin Filho, Clovis, 1947- Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica Programa de Pós-Graduação em Engenharia Elétrica UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Marins, Fernando Augusto Silva |
dc.subject.por.fl_str_mv |
Redes de computadores Programação linear Programação convexa |
topic |
Redes de computadores Programação linear Programação convexa |
description |
Orientador : Clovis Perin Filho |
publishDate |
1987 |
dc.date.none.fl_str_mv |
1987 1987-12-18T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
(Broch.) https://hdl.handle.net/20.500.12733/1577469 MARINS, Fernando Augusto Silva. Estudos de programas em redes lineares por partes. 1987. 1v. (varias paginações) Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577469. Acesso em: 2 set. 2024. |
identifier_str_mv |
(Broch.) MARINS, Fernando Augusto Silva. Estudos de programas em redes lineares por partes. 1987. 1v. (varias paginações) Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577469. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1577469 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/47675 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 1v. (varias paginações). |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809188728952848384 |