Automatization of solving the extremal problems on graphs in radioelectronic apparatus design
Journal Title: Вісник НТУУ КПІ. Серія Радіотехніка, Радіоапаратобудування - Year 2013, Vol 0, Issue 54
Abstract
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.
Authors and Affiliations
L. Hlinenko, V. Fast
Keywords
Related Articles
- EP ID EP309090
- DOI 10.20535/RADAP.2013.54.90-101
- Views 74
- Downloads 0
Serial control features of integrated Direct Digital Synthesis synthesizer at FM generation
The word codes serial loading procedures to integrated DDS synthesizer as part of FM compound signal generator are investigated in the article. It is shown that the frequency switching time is defined by the synthesizer...
Imperiority of the "bolonya" transformations in the technical education
Problems of the high education in Ukraine, wich connected with Europe education process are discussed. Quality of training the radioelectronics specialist, wich are a guaranty of conquerable them in this field and of the...
Solution of the problem of the deconvolution on condition of the optimization of the form of the resulting pulse characteristic
Offered methods of the carrying the algorithm to restorations on criterion of the form of the resulting pulse characteristic in Fourier domain
Radar-eddy current GPR
Introduction. At present there are many electrical schematic metal detectors (the most common kind of ground penetrating radar), which are differ in purpose. Each scheme has its own advantages and disadvantages compared...
Non-reciprocal passive devices closely spaced ferrite inserts internal magnetic field investigation
Determining demagnetizing factor method of two ferromagnetic disks is described. Dependence of two ferrite disks demagnetizing factor from distance between them is investigated by using ferrite disks of type 30SCH9 with...