ENTROPY IN LINEAR PROGRAMS--AN APPROACH TO PLANNING

To introduce an element of smoothing into the commonly used (basic) solutions of linear programs an entropy constraint is added to the otherwise linear problem. Some properties of this entropy-extended problem are discussed. The analytic form of the optimal solutions are given in terms of the lagrange multipliers. The Newton-Kantorovich Method is used to obtain an iterative procedure for solving linear programs with an entropy constraint. Specialisations are made to the transportation problem and the gravity model in traffic planning. Formulations based on maximum entropy or minimum information gain are discussed. It is shown that the so called chemical equilibrium problem can be solved with the suggested iterative procedure. /TRRL/

  • Corporate Authors:

    Linkoeping University, Sweden

    Department of Mathematics
    S-58183 Linkoeping,   Sweden 
  • Authors:
    • Erlander, S
  • Publication Date: 1977

Media Info

  • Features: Figures; References;
  • Pagination: 47 p.

Subject/Index Terms

Filing Info

  • Accession Number: 00164386
  • Record Type: Publication
  • Source Agency: Transport and Road Research Laboratory (TRRL)
  • Report/Paper Numbers: Rpt. Lith-Mat-R-77-3Monograph
  • Files: ITRD, TRIS
  • Created Date: Feb 16 1978 12:00AM