METHOD AND DEVICE FOR FINDING SOLUTION OF LINEAR SCHEDULING QUESTION

摘要

PROBLEM TO BE SOLVED: To provide a method and a device for finding solution of linear scheduling question, with which an inner point method can be applied to a linear scheduling question having upper and lower limits without increasing limit conditions by inverting the upper and lower limits by suitably executing a variable conversion in a process for searching a solution. ;SOLUTION: When a variable having upper and lower limits gets close to the upper limit in the middle of calculating the solution on the basis of the inner point method, because of a limit in the inner point method, the solution can not be continuously calculated as it is. Then, by replacing the variable with a difference between an upper limit value in the definition region of the variable and the variable, the upper and lower limits are inverted and the calculation of the solution is continued while avoiding the limit of the inner point method.;COPYRIGHT: (C)2001,JPO