NASA Technical Reports Server (NTRS) 19720000670: A linear programming manual

Computer solutions of linear programming problems are outlined. Information covers vector spaces, convex sets, and matrix algebra elements for solving...

2 downloads 8 Views 67KB Size

Recommend Documents


NASA Technical Reports Server (NTRS) 20090029264: Extreme Programming: Maestro Style
"Extreme Programming: Maestro Style" is the name of a computer programming methodology that has evolved as a custom version of a methodology, called extreme programming that has been practiced in the software industry since the late 1990s. The name o

NASA Technical Reports Server (NTRS) 19930008335: Automating FEA programming
In this paper we briefly describe a combined symbolic and numeric approach for solving mathematical models on parallel computers. An experimental software system, PIER, is being developed in Common Lisp to synthesize computationally intensive and dom

NASA Technical Reports Server (NTRS) 19690000457: Piezoelectric linear actuator
Actuator exerts linear force that is controllable and reproducible to microinch tolerance. It is constructed for extremely accurate control of a valve but can also be used as a variable venturi meter, micropositioner, microthruster, and in fluidics a

NASA Technical Reports Server (NTRS) 19850012027: Linear magnetic bearings
A self regulating, nonfrictional, active magnetic bearing is disclosed which has an elongated cylindrical housing for containing a shaft type armature with quadrature positioned shaft position sensors and equidistantly positioned electromagnets locat

NASA Technical Reports Server (NTRS) 20110016753: Improved Electrohydraulic Linear Actuators
A product line of improved electrohydraulic linear actuators has been developed. These actuators are designed especially for use in actuating valves in rocket-engine test facilities. They are also adaptable to many industrial uses, such as steam turb

NASA Technical Reports Server (NTRS) 19960051153: Mineralogy
The power of mineralogical analysis as a descriptive or predictive technique stems from the fact that only a few thousand minerals are known to occur in nature as compared to several hundred thousand inorganic compounds. Further, all of the known min

NASA Technical Reports Server (NTRS) 19690003250: Instrumentation
NASA derived instrumentation hardware, application, and management for utilization in electric power industry

NASA Technical Reports Server (NTRS) 20130009391: AdapChem
AdapChem software enables high efficiency, low computational cost, and enhanced accuracy on computational fluid dynamics (CFD) numerical simulations used for combustion studies. The software dynamically allocates smaller, reduced chemical models inst

NASA Technical Reports Server (NTRS) 19750011250: Viking
The Viking program, its characteristics, goals, and investigations are described. The program consists of launching two spacecraft to Mars in 1975 to soft-land on the surface and test for signs of life. Topics discussed include the launch, the journe

December 1972

B72-10671

NASA TECH BRIEF NASA Headquarters NASA Tech Briefs announce new technology derived from the U.S. space program. They are issued to encourage commercial application. Tech Briefs are available on, a subscription basis from the National Technical Information Service, Springfield, Virginia 22151. Requests for individual copies or questions relating to the Tech Brief program may be directed to the Technology Utilization Office, NASA, Code KT, Washington, D.C. 20546.

A Linear Programming Manual

I.

This manual, Linear Programming Primer, presents a lucid and useful introduction to linear programming and discusses the use of a computer (the Univac 1108) to solve linear programming problems. The manual can be understood by readers familiar with mathematics at a high school algebra level. The first part introduces vector spaces and convex sets and presents those elements of matrix algebra used to solve a system of simultaneous linear equations. The second part introduces the linear programming (LP) problem. Several examples (such as the diet problem, which seeks the most economical way to get a minimum requirement of vitamins A, C, and D from a diet of milk, beef, and eggs) are followed through in stages. The problems are restated in a useful form; the equations and matrices are set up; the solutions are analyzed; and the simplex method is used to obtain the "best" solutions. Restraints, slack variables, and maximized and minimized solutions are also explained in this discussion. The third and last part of the manual explains how to use a computer to solve the same problems which were discussed in "long-hand" in Part Two. Only the most elementary knowledge of computers is needed to under-

stand the presentation. In this section, the dual problem, reduced cost analysis, ranges, and error analysis are also presented. The entire manual presents a practical view of linear programming. It avoids excursions into theory and concentrates on providing the background needed to understand and solve most LP problems.

Note: Requests for further information may be directed to: Technology Utilization Officer NASA Headquarters Code KT Washington, D.C. 20546 Reference: TSP72-10671

Source: Richard C. Tuey of Informatics, TISCO, Inc. under contract to NASA Headquarters (HQN. 10743)

Category 09

This document was prepared under the sponsorship of the National Aeronautics and Space Administration. Neither the United States Government nor any person acting on behalf of the United States

Government assumes any liability resulting from the use of the information contained in this document, or warrants that such use will be free from privately owned rights.

Sign up to our newsletter for the latest news

© Copyright 2013 - 2019 ALLDOKUMENT.COM All rights reserved.