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 :
بازگشت