Экономико-математические методы и модели - Библиотека ...

Для решения целочисленных задач используются следующие методы:1) симплекс-метод (для транспортных задач, задач о назначениях);2) метод отсечения (метод Гомори);3) метод ветвей и границ (в общем случае не обеспечивает полученияточного решения);4) эвристические методы (не обеспечивают получения точного решения).Последняя группа методов может использоваться в случаях, когдаприменение предыдущих методов невозможно или не приводит к успеху.Кроме того, эвристические методы можно использовать для решениязадач любой сложности.Математическая модель задачи целочисленного программированияпредставлена в виде:n∑f = c j x j → max, (9.1)j=1n∑ ( )a ij x j = b i i = 1, m , (9.2)j=1x j ≥ 0(j = 1, n), (9.3)x j(j = 1, n)целые [9, с. 174]. (9.4)Ограничения (9.2) определяют выпуклую область OABCD в n-мерномпространстве, как показано на рисунке 9.1.131