METHOD FOR PREPARING BEST START BASIC SOLUTION IN TWO-STAGE SIMPLEX METHOD

摘要

PURPOSE:To shorten the calculation time till the best solution is obtained in the two-stage simplex method. CONSTITUTION:A best start basic solution preparation system 100 is used when the start basic solution in the linear planning problem in a two-stage simplex processing part 110 cannot be executed. The best start basic solution is prepared through two paths a sum of squares path 101 and a sum path 102. The path 101 converts the base based on the variable selected by the change rate of the non-executable amount sum of squares for each non-base variable. When the execution of the best start basic solution is available through the paths 101 and 102, the phase 2 processing (112) in the two-stage simplex method is performed. When the best start basic solution can not be executed in the paths 101 and 102, the phase 1 processing (111) is performed.