DocumentCode
3012481
Title
Problem solution of linear programming using dual simplex method neural network
Author
Jun-Hyeok Son ; Scriber, Bo-Hyeok
Author_Institution
Graduate Sch. of Electr. Eng. & Comput. Sci., Kyungpook Nat. Univ., Taegu
Volume
3
fYear
2005
fDate
29-29 Sept. 2005
Firstpage
2045
Abstract
Linear programming(LP) is the term used for defining a wide range of optimization problems in which the objective function to be minimized or maximized is linear in the unknown variables and the constraints are a combination of linear equalities and inequalities. LP problems occur in many real-life economic situations where profits are to be maximized or costs minimized with constraint limits on resources. While the simplex method introduced in a later reference can be used for hand solution of LP problems, computer use becomes necessary even for a small number of variables. Problems involving diet decisions, transportation, production and manufacturing, product mix, engineering limit analysis in design, airline scheduling, and so on are solved using computers. This technique is called sequential linear programming (SLP). This paper describes LP´s problems and solves a LP´s problems using the dual simplex method neural networks
Keywords
linear programming; neural nets; diet decisions; dual simplex method; engineering limit analysis; linear equalities; linear inequalities; manufacturing; neural network; objective function; product mix; production; sequential linear programming; transportation; Air transportation; Computer aided manufacturing; Constraint optimization; Costs; Design engineering; Job shop scheduling; Linear programming; Neural networks; Processor scheduling; Production;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical Machines and Systems, 2005. ICEMS 2005. Proceedings of the Eighth International Conference on
Conference_Location
Nanjing
Print_ISBN
7-5062-7407-8
Type
conf
DOI
10.1109/ICEMS.2005.202921
Filename
1575118
Link To Document