skip to main content
Idioma:
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

Contribuição ao problema da programação linear com variáveis inteiras

Oswaldo Fadigas Fontes Tôrres 1921-2006

1967

Localização: EPBC - Esc. Politécnica-Bib Central    (FT-94 )(Acessar)

  • Título:
    Contribuição ao problema da programação linear com variáveis inteiras
  • Autor: Oswaldo Fadigas Fontes Tôrres 1921-2006
  • Assuntos: PROGRAMAÇÃO LINEAR
  • Notas: Provimento de Cátedra
    Tese (Provimento de Cátedra) -- Escola Politécnica-USP, 1967
  • Descrição: Nos problemas de Engenharia de Produção ocorre frequentemente que somente tem sentido as soluções numéricas expressas por números inteiros. Ora, a maioria das técnicas utilizadas na solução dos modelos matemáticos supõem variáveis continuas, e conduzem, via de regra, a soluções não inteiras. Isto ocorre, por exemplo, com a programação linear. A primeira ideia que surge é, naturalmente, usar valores inteiros obtidos por um arredondamento conveniente da solução não inteira. Embora isto seja aceitável em muitos exemplos práticos, quando os valores numéricos são grandes e, portanto, a fração desprezada ou aumentada é, percentualmente, muito pequena e da ordem de grandeza da imprecisão existente nos dados originais do problema, esta solução, mesmo sendo viável, pode ser bastante diferente da solução ótima inteira obtida por métodos exatos. Somente este fato bastaria para justificar a importância do problema da programação linear com variáveis inteiras na Engenharia de Produção. Mas, um estudo mais minucioso da questão nos revela a existência de inúmeros outros problemas de grande importância, e de difícil solução, que podem ser transformados num problema de programação linear em inteiros e, portanto, resolvidos, se tiverem um algoritmo eficiente para esta última. Dantzig (1960) cita os exemplos seguintes: a) dicotomias, isto é, restrições alternativas; b) otimização sobre pares de conjuntos de restrições; c) problemas combinatórios com variáveis discretas; d) problemas com função-objetivo não linear; e) restrições condicionais; f) restrições condicionais; f) mínimo global de uma função côncava; g) construção de quadrados latinos; h) problema do viajante comercial; i) problemas com obrigações fixas.
  • Data de criação/publicação: 1967
  • Formato: 94 p.
  • Idioma: Português
Links
Voltar para lista de resultados
Resultado  1 AvançarIr para próxima página

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.