Целочисленное программирование

Это, фактически, не отдельное направление «математического программирования», а некоторая «модификация» других видов задач. Оно связано с тем, что все или часть неизвестных могут принимать только целые значения. Такие постановки могут быть логически вполне оправданы, если неизвестные представляют собой количество людей, количество рейсов, количество единиц оборудования и т.д.

Таким образом, в задачах «целочисленного программирования» выбор решения осуществляется не в непрерывной области допустимых решений, а на некотором дискретном множестве решений (количество возможных решений в этом множестве иногда может быть достаточно большим, поэтому сплошной их перебор будет не эффективным).

Если получаемые решения (совокупность значений неизвестных) должны быть не просто целыми, а кратны некоторым величинам, то используется замена переменных (так, чтобы решения можно было получить именно в целых значениях).

При использовании в электронных таблицах средства «поиск решения» целочисленность для каждой из нужных переменных (неизвестных) должна задаваться в качестве дополнительного условия (помимо ограничений на значения для этой переменной).

Особое название для этого класса задач связано с тем, что в рамках «ручных методов» для них использовались особые алгоритмы решения.

Дата добавления: 2015-07-26; просмотров: 127; Нарушение авторских прав

Мы поможем в написании ваших работ!