In the last two decades, intelligent computer systems based on fuzzy set theory, fuzzy logic and soft computing are widely used in various fields of science and technology to solve problems of control, identification, modeling of complex physical and economic phenomena, classification, pattern recognition, etc. Modern research in the field of creation and development of fuzzy systems (FS) of control and decision-making is conducted mainly in the direction of development of highly effective methods and information technologies of their synthesis and structural-parametric optimization. This paper is devoted to the development and research of information technology for the synthesis and optimization of highly efficient rule bases (RB) with the optimal set of consequences and optimal number of rules for Mamdani-type FSs in terms of incomplete source information. The developed information technology allows to conduct iterative search of the optimal vector of RB consequences based on a sequential search of the consequences of each rule, as well as to identify and exclude rules from RB, that do not affect the system operation, to reduce the total number of rules to optimal. To study the effectiveness of the proposed information technology in this work, the synthesis and optimization of the fuzzy automatic control system (ACS) for the multi-purpose mobile robot (MR), which is able to move on inclined and vertical ferromagnetic surfaces, is carried out. The obtained results of computer simulation showed that the fuzzy ACS of MR with optimized RB based on the developed information technology has higher quality indicators of control compared to the ACS with a similar RB developed on the basis of experts knowledge. Also, the optimized RB by means of the proposed information technology has fewer rules than the full RB, which is synthesized on the basis of experts knowledge, which, in turn, significantly simplifies the further software and hardware implementation of the developed fuzzy ACS of MR. In addition, in the process of synthesis and optimization of the RB for the fuzzy ACS of MR, presented information technology did not require significant computational costs, which generally confirms its high efficiency and feasibility of application to design rule bases of control and decision making FSs of different types.