Целочисленное программирование. Общий вид распределительной матрицы Исполнители, Работы, Запас ресурса, ед.ресурса

Общий вид распределительной матрицы

Исполнители,	Работы,	Запас ресурса, ед.ресурса
		…
			…
			…
…	…	…	…	…	…
			…
План, ед.работы			…

Модель РЗ

;

где – это количество работ j-го вида, выполненных i-м исполнителем.

Задачи оптимизации, в которых переменные принимают целочисленные значения, относятся к целочисленному программированию. Обозначим некоторые из таких задач.

Задача о выборе оборудования.

Задача отличается от задачи линейного программирования только условием целочисленности, поскольку численность оборудования не может выражаться дробным числом.

Задача о ранце. Общий вес ранца заранее ограничен. Какие предметы положить в ранец, чтобы общая полезность отобранных предметов была максимальна? Вес каждого предмета известен.

С точки зрения экономики предприятия и организации производства более актуальна интерпретация задачи о ранце, в которой в качестве “предметов” рассматриваются заказы (или варианты выпуска партий тех или иных товаров), в качестве полезности – прибыль от выполнения того или иного заказа, а в качестве веса – себестоимость заказа.

В отличие от предыдущих задач, управляющие параметры принимают значения из множества, содержащего два элемента - 0 и 1(то есть заказ принят или нет).

К целочисленному программированию относятся задачи размещения (производственных объектов), теории расписаний, календарного и оперативного планирования, назначения персонала и т.д.

В качестве наиболее распространенных методов решения задач целочисленного программирования можно назвать: метод приближения непрерывными задачами и метод направленного перебора.

Дата добавления: 2014-01-05