• 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