Математические методы в производственном и операционном менеджменте. Сухарев Н.О - 31 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

31
Рис. 4.1. Решение задачи о назначениях, полученное с помощью программы Excel
Формулы и ячейки, в которые их следует ввести, указаны в таблице:
Ячейка Формула Копировать в
С18
G10
С14
=С4*С10
=СУММ(С10:F10)
=СУММ(С10:С13)
C18:F21
G11:G13;G18:G22
D14:F14; C22:F22
Использование средства поиска решений описано в разделе 1.2. Оп-
тимальное решение отображается во второй таблице в жирной рамке, где 1
означает, что исполнитель назначается на выполнение работы, а 0— не на-
значается. Поскольку данная задача является частным случаем транспорт-
ной, в которой запасы и потребности равны 1 (целые числа), то и решение
обязательно будет целым— 0 или 1. В третьей таблице вычисляются затра-
ты времени (или другие используемые показатели эффективности) по от-
дельным исполнителям и работам, а в ячейке G19 — целевая функция.
При решении задачи о назначениях могут встретиться следующие
частные случаи: максимизация целевой функции, несовпадение количества
работ и исполнителей, недопустимость каких-либо назначений. В этих
случаях задача решается так же, как и аналогичная транспортная (см. раз-
дел 3.2). 
  Рис. 4.1. Решение задачи о назначениях, полученное с помощью программы Excel
      Формулы и ячейки, в которые их следует ввести, указаны в таблице:
            Ячейка   Формула                Копировать в
            С18      =С4*С10                C18:F21
            G10      =СУММ(С10:F10)         G11:G13;G18:G22
            С14      =СУММ(С10:С13)         D14:F14; C22:F22
      Использование средства поиска решений описано в разделе 1.2. Оп-
тимальное решение отображается во второй таблице в жирной рамке, где 1
означает, что исполнитель назначается на выполнение работы, а 0— не на-
значается. Поскольку данная задача является частным случаем транспорт-
ной, в которой запасы и потребности равны 1 (целые числа), то и решение
обязательно будет целым— 0 или 1. В третьей таблице вычисляются затра-
ты времени (или другие используемые показатели эффективности) по от-
дельным исполнителям и работам, а в ячейке G19 — целевая функция.
      При решении задачи о назначениях могут встретиться следующие
частные случаи: максимизация целевой функции, несовпадение количества
работ и исполнителей, недопустимость каких-либо назначений. В этих
случаях задача решается так же, как и аналогичная транспортная (см. раз-
дел 3.2).




                                       31

Страницы