Расчет прибыли от распредления супертраулеров в районах № 1 и 2
Число траулеров | Прибыль для района № 1 | Прибыль для района № 2 | Оптимум прибыли для районов № 1 и 2 | Оптимальное распределение |
(0, 0) | ||||
(1, 0) | ||||
(1, 1) | ||||
(2, 1) | ||||
(3, 1) | ||||
(3, 2) | ||||
(3, 3) |
Поясним, как получены цифры в таблице, например в строке, где указано оптимальное распределение трех траулеров.
Если в район № 2 направить 0 траулеров, то в район № 1 будет направлено 3 траулера. Такое решение можно записать как (3, 0). Все возможные решения будут такими: (3, 0), (2, 1), (1, 2), (0, 3). Для каждого из них подсчитывают прибыль и оказывается, что решение (2, 1) дает прибыль 90+50=140. Эта прибыль больше других. Ее и соответствующее ей решение (управление) записывают в таблицу.
Этап III
Расчет прибыли от распределения супертраулеров в районах №1, 2, 3
Число распределяемых траулеров | Оптимум прибыли для районов № 1 и 2 | Прибыль для района № 3 | Оптимум прибыли для районов № 1, 2, 3 | Оптимальное распределение траулеров |
(0, 0, 0) | ||||
(1, 0, 0) | ||||
(1, 1, 0) | ||||
(2, 1, 0) | ||||
(3, 1, 0) | ||||
(3, 2, 0) | ||||
(3, 2, 1) |
Таким образом при распределении шести супертраулеров сумма 212+30>240+0. Это значит, что оптимальным вариантом для распределения шести судов является такой, который включает посылку одного судна в район № 3. На долю районов № 1 и 2 остается пять судов. А согласно расчетам на втором этапе в этом случае оптимальным распределением по первым двум районам являются (3, 2). Оптимальное распределение по трем районам, следовательно, будет (3, 2, 1), что соответствует прибыли 242.
|
|