Exportar registro bibliográfico

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

  • Authors:
  • USP affiliated authors: TORRES, OSWALDO FADIGAS FONTES - EP
  • Unidades: EP
  • Sigla do Departamento: PRO
  • Subjects: PROGRAMAÇÃO LINEAR
  • Language: Português
  • Abstract: 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.
  • Imprenta:
  • Data da defesa: 00.00.1967

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      TÔRRES, Oswaldo Fadigas Fontes. Contribuição ao problema da programação linear com variáveis inteiras. 1967.Universidade de São Paulo, São Paulo, 1967.
    • APA

      Tôrres, O. F. F. (1967). Contribuição ao problema da programação linear com variáveis inteiras. Universidade de São Paulo, São Paulo.
    • NLM

      Tôrres OFF. Contribuição ao problema da programação linear com variáveis inteiras. 1967 ;
    • Vancouver

      Tôrres OFF. Contribuição ao problema da programação linear com variáveis inteiras. 1967 ;


Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020