摘要 |
PURPOSE:To enable the high speed of optimizing the line cost of a communication network by efficiently checking the solution of a constraint replenishing problem, as for the optimal design processing method of the communication network which decides the line speed of the network, so that the line cost of the communication network can be minimum. CONSTITUTION:A line cost optimizing problem is converted into the constraint replenishing problem(11), a network pattern is successively selected(12), and the constraint replenishing problem is solved by a simplex method or a successive constrain replenishing method(13). And also, the constrain replenishing problem is converted into a dual problem, and the dual problem is solved by the simplex method. Moreover, a processing process operating the control of a retrieval(15) can be added to these processing procedures. |