Automatization of solving the extremal problems on graphs in radioelectronic apparatus design
Possibilities of solving by MS Excel Add-in Solver the REA design problems modeled as the extremal graph problems are considered. Offered problem models enable to find extreme paths and minimum vertex covers (minimum spinning trees) for the graphs of any complexity. Constraints of graph connectivity for optimal routes are introduced in the model. These constraints are realized as constraints of flow balance in transit network points. That allowed to add the problem up to a linear programming problem, solving of which is correctly supported by MS Excel Solver common procedures.