PROGRAMOWANIE CAŁOLICZBOWE METODĄ ZANURZANIA W PROSTOPADŁOŚCIANIE

Abstrakt

Key words: wholenumbers programming, methods of the wholenumbers programming
Summary
Wholenumbers linear programming is a special case of a linear programming problem
in which we also assume that all (or only some) decision variables take only
positive integer values (which can be, for example quantity of goods produced and
the amount of cuts made certain items, etc.). Isolating this type of task is all the more
necessary that the use of the simplex method to solve them does not often leads to
the optimal solution (after rounding). However, in certain tasks such as the production
of a relatively small quantities of very expensive goods, approximations are not
at all acceptable. We want to make absolutely sure that we get the optimal solution
with integer coordinates. Thanks to, a fairly transparent method of immersion in a
cuboid, we can get that certainty.