A New Dynamic Basis Algorithm for Solving Linear Programming Problems for Engineering Design

[+] Author and Article Information
Y. Wang, E. Sandgren

School of Mechanical Engineering, Purdue University, West Lafayette, IN 47907

J. Mech. Des 112(2), 208-214 (Jun 01, 1990) (7 pages) doi:10.1115/1.2912594 History: Received May 01, 1989; Online June 02, 2008


A new linear programming algorithm is proposed which has significant advantages compared to a traditional simplex method. A search direction is generated along a common edge of the active constraint set. This direction is followed in order to identify candidate constraints and to modify the current basis. The dimension of the basis matrix begins with a single element and dynamically increases but remains less than or equal to the number of design variables. This is true regardless of the number of inequality constraints present including upper and lower bounds. The proposed method can operate equally well from a feasible or infeasible point. The pivot operation and artificial variable strategy of the simplex method are not used. Examples are presented and results are compared to those generated by a traditional revised simplex algorithm. Extensions are presented for both exterior and interior versions of the approach.

Copyright © 1990 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.





Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In