Process for alocacao of means and system of transmission of telecommunications, process of allocating means available to users, process and system of alocacao resources,System to optimize performance of the controlled process, the controller to optimize operation of the controlled system, the process of linear programming, linear programming controller.Process for improving the overall cost in a system and the process of optimizing resources in a system alocacao

摘要

A method and apparatus for optimizing resource allocations is disclosed which proceeds in the interior of the solution space polytope instead of on the surface (as does the simplex method), and instead of exterior to the polytope (as does the ellipsoid method). Each successive approximation of the solution point, and the polytope, are normalized such that the solution point is at the center of the normalized polytope. The objective function is then projected into the normalized space and the next step is taken in the interior of the polytope, in the direction of steepest-descent of the objective function gradient and of such a magnitude as to remain within the interior of the polytope. The process is repeated until the optimum solution is closely approximated. The optimization method is sufficiently fast to be useful in real time control systems requiring more or less continual allocation optimization in a changing environment, and in allocation systems heretofore too large for practical implementation by linear programming methods.