Programação linear com variáveis inteiras: algorítmos e aplicações (1968)
- Autor:
- Autor USP: WOILER, SAMSAO - EP
- Unidade: EP
- Sigla do Departamento: PRO
- Assunto: PROGRAMAÇÃO LINEAR
- Language: Português
- Abstract: Levando em conta a eficiência do método simplex na solução de problemas de programação linear, e tendo em vista a solução de programas com variáveis inteiras pode ter solução inteira quando não considerarmos as restrições de inteireza ou que as soluções obtidas por arredondamento estejam próximas da solução ótima inteira, introduzimos modificações nos algoritmos desenvolvidos em nossa tese de doutoramento. O algoritmo III desenvolvido neste trabalho aproveita as vantagens obtidas pela aplicação do método simplex nos problemas de apresentação linear com variáveis inteiras sem considerar as restrições de inteireza. As principais contribuições desta tese estão nos capítulos III, VI e V. Entretanto, no capítulo I, apresentamos um resumo da Programação Linear que serve para introduzir a notação e os conceitos utilizados nos demais capítulos. É importante observar que procuramos apresentar de forma simples alguns dos assuntos complexos da Programação Linear. O capítulo II apresenta os algoritmos de corte e de enumeração implícita necessários nos três últimos capítulos. A descrição de Algoritmo de Gomory (1958) é similar as encontradas na literatura sobre programação linear com variáveis inteiras e a apresentação dos algoritmos da nossa tese de doutoramento é um resumo do artigo apresentado no Congresso de “Management Science” realizado em agosto de 1967, no México. O capítulo III apresenta diversos modelos para a seleção de investimentos e descreve um método para comparar critérios definidos na engenharia econômica. Nesse capítulo são introduzidas modificações em um dos algoritmos apresentados no capítulo II a fim de torná-lo mais eficiente para o caso particular de seleção de investimentos estudado por Peterson (1967). No capítulo V apresentamos dois algoritmos paraproblemas de recobrimento. O algoritmo I é uma adaptação para computadores de pequeno porte do algoritmo de recobrimento apresentado em Woiler (1967ª). O Algoritmo II parece aumentar a eficiência dos algoritmos de enumeração implícita para problema de recobrimento. No capítulo V apresentamos um algoritmo para a solução de problemas de programação linear com variáveis bivalentes que considera as informações obtidas pela aplicação do método simplex ao problema sem restrições de inteireza. Nesse mesmo capítulo apresentamos as possíveis extensões para problemas com variáveis inteiras não restritas aos valores zero e um. No final da tese apresentamos um sumário além das recomendações e bibliografia atualizada até o fim de 1967.
- Imprenta:
- Data da defesa: 00.00.1968
-
ABNT
WOILER, Samsão. Programação linear com variáveis inteiras: algorítmos e aplicações. 1968. Tese (Livre Docência) – Universidade de São Paulo, São Paulo, 1968. . Acesso em: 24 abr. 2024. -
APA
Woiler, S. (1968). Programação linear com variáveis inteiras: algorítmos e aplicações (Tese (Livre Docência). Universidade de São Paulo, São Paulo. -
NLM
Woiler S. Programação linear com variáveis inteiras: algorítmos e aplicações. 1968 ;[citado 2024 abr. 24 ] -
Vancouver
Woiler S. Programação linear com variáveis inteiras: algorítmos e aplicações. 1968 ;[citado 2024 abr. 24 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
