TWO METHODS FOR CONSTRUCTION OF SUBOPTIMISTIC AND SUBPESSIMISTIC SOLUTIONS OF THE INTERVAL PROBLEM OF MIXED-BOOLEAN PROGRAMMING
К. Sh. Mamedov, N. O. Mammadli · Radio Electronics Computer Science Control · 2018
Context. The interval problem of mixed Boolean programming having numerous economic applications is considered. Theobject of the study was a model of the integer programming.Objective. Development of methods for constructing suboptimistic and subpessimistic solutions of the mixed Booleanprogramming interval problem. Two methods for constructing suboptimistic and subpessimistic solutions of mixed Boolean programming problems with interval initial data are introduced. These methods are based on some economic interpretation of the model considered.Method. Two methods for constructing suboptimistic and subpessimistic solutions of mixed Boolean programming problemswith interval initial data are introduced. These methods are based on some economic interpretation of the considered model. In thefirst method a criterion of selecting unknowns for assigning values, which is based on the principle of profit maximum for each unitof expenditure is introduced. Since the coefficients of the problem are intervals, two strategies are chosen: optimistic and pessimistic.In the optimistic strategy, the idea of choosing unknowns is used, which corresponds to the maximum ratio of the correspondingmaximum profit to the minimum expenditure. And in the pessimistic strategy, the idea of maximum ratio of the minimum profit tothe maximum expenditure is used. In the second method, the concept of a non-linearly increasing penalty (price) for using a unit ofthe remaining resources is introduced, that on the right side is bounded. Taking into account the principles of the above first andsecond methods, using this concept of penalty (price), methods for constructing suboptimistic and subpessimistic solutions have beendeveloped.Results. The algorithms for constructing suboptimistic and subpessimistic solutions to the interval problem of mixed Booleanprogramming are developed.Conclusions. A software package was developed for constructing suboptimistic and subpessimistic solutions to the interval problemof mixed Boolean programming. A number of computational experiments have been carried out over random problems of variousdimensions.