Задачи дискретной оптимизации, решение средствами MS Excel

Решение средствами MS Excel

При решении задачи о назначениях необходимо учитывать, что переменные принимают значения «0» или «1». Поэтому при заполнении диалоговова окна Поиск решения в поле Ограничения необходимо ввести требование двоичности (бинарности в MS Office 2010) изменяемых переменных:

Задачи оптимизации, в которых переменные должны быть целыми числами, называются задачами целочисленного (дискретного) программирования:

Найти максимальное (минимальное) значение целевой функции
	(12.1)
при ограничениях
	(10.2)
целые неотрицательные числа,.	(10.3)

Для получения целочисленных решений применяются специальные методы:

· методы отсечения;

· методы дерева решений;

· эвристические (приближенные) методы.

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