double arrow

Анализ чувствительности

Чувствительность решения задачи о назначениях анализируется так же, как и в случае транспортной задачи (см. «Анализ чувствительности» в разде­ле 3.3). Однако в отчете об устойчивости представляет интерес только первая таблица, касающаяся изменений коэффициентов целевой функции (поскольку правые части ограничений все равны 1 и, следовательно, изменяться не могут). Из этой таблицы можно узнать, насколько нужно изменить стоимость неис­пользуемого назначения (в нашей задаче — уменьшить время выполнения ра­боты), чтобы оно стало выгодным, а также каковы пределы изменения стоимо­стей назначений, при которых сохраняется прежнее оптимальное решение.

Варианты задачи о назначениях

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

транспортной задачи, если потребности превышают запасы, вводится только один фиктивный пункт отправления. Если в оптимальном решении фиктивный исполнитель назначается на какую-либо работу, то выполнена она не будет.

Приложение А

ОБЩИЕ ПРАВИЛА РАБОТЫ С ПАКЕТОМ WINQSB

АЛ. Одновременный запуск нескольких программ

Пакет WinQSB позволяет запускать несколько своих программ одновре­менно. Для этого после щелчка кнопки Пуск выбирается программная группа WinQSB и в ней — имя нужной программы. Следующие программы пакета можно запускать из окна уже запущенной ранее программы, для чего там име­ется меню WinQSB.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: