Abstract

The work considers an interval examples of Bulian programming.Given some economic interpretation to this problem which result in the constructed economic-mathematical model.Introduced the definitions of optimistic, pessimistic, and suboptimistic, subpessimistic solutions for the Boolean programming problem with integer interval data are introduced. On the basis of the economic interpretation of the problem two algorithms are developed for the constructing of the suboptimistic and subpessimistic solutions of this task. Of course, when solutions may different from suboptimistic and subpessimistic solutions.It is therefore necessary to estimate the relative error of the found to estimate the error of the suboptimistic and subpessimistic solutions from optimistic and pessimistic solutions appropriately. For this purpose Lagrange type majoring function is constructed. It is proved, that the minimum value of this function is the upper bound of the optimistic and pessimistic values of the objective function appropriately. Minimization of this function is in the upper border of the suboptimistic and subpessimistic values of the performance function. Numerous computational experiments on the examples with different dimensions are provided.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.