LINEAR PROGRAMMING.

Abstract

A linear programming problem is that of maximizing or minimizing a linear function of several variables subject to a set of linear constraints which may be algebraic equations or inequalities. The simplex method is a general solution procedure which successively examines vertices of the constraint set until a solution is found. The LPCODE computer program written for the CDC 6600 solves the general linear programming problem by the simplex method. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1966
Accession Number
AD0477024

Entities

People

  • John H. Andrews

Organizations

  • Air Force Research Laboratory

Tags

DTIC Thesaurus Topics

  • Application Software
  • Computer Programming
  • Computer Programs
  • Computers
  • Digital Information
  • Equations
  • Inequalities
  • Linear Programming
  • Mathematics
  • Simplex Method

Fields of Study

  • Mathematics

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Science.
  • Graph Algorithms and Convex Optimization.