По формуле

По формуле. где- А стоимость подачи одного заказа, грн. S- потребность в товароматериальных ценностях, шт. I- затраты на содержание одного товара, грн. шт. шт. Оптимальное число заказов 113 шт. ЗАДАЧА 4 Условие задачи Определить оптимальный вариант назначений если матрица эффективности имеет следующий вид 6 n 3 2 7 4 k 3 5 4 4 2 С 3 Оптимальный вариант назначений х13 х25 х32 х44 х51 1, остальные равны нулю, т.е. первый исполнитель назначается на пятую работу, второй -на третью, третий - на первую, четвертый - на четвертую, пятый на вторую.

Соответствующая ему сумма производительности равна 5 5 4 5 5 24. ЗАДАЧА 5 Условие задачи Имеется 6 городов, которые должен посетить коммивояжер по одному разу, минимизируя пройденный путь и вернуться в исходный город.

Расстояние между городами задано матрицей С Сц 1.6 j 1.6. б 42 74 40 28 84 30 n б 24 6 50 18 С 44 24 б 62 14 56 38 12 48 б 34 26 16 82 46 30 б 12 k 32 38 16 k 22 10 б Решение 1. G 0 j i1234561б14361205628226б804412633010б480 4214426026б22141250662014б016622280120б1 00001000 2. о G0 86 10 96 Шаг1. 1.1 С1.5 С2.4 С3.5 С4.2 С5.1 С5.6 С6.3 Сб.5 0 и 1.5 12 и 2.4 20 и 3.5 10 и 4.2 14 10 24 и 5.1 22 и 5.6 12 и 6.3 8 и 6.5 0 4.2 24-МАХ 1.2 G G11 G 12,G11 4,2 G12 4,2 1.3 о G12 96 24 120 1.4 G11 j i134561б36005602180б3648330б36042050202б 00622000б0001200 о G11 96 20 116 о G12 gt о G11 Шаг 2. 2.1 C1.4 C1.5 C2.3 C3.5 C5.1 C5.6 C6.3 C6.4 C6.5 0 и 1Л 0 и 1.5 0 и 23 4 и 3.5 30 и 5.1 18 и 5.6 gt 4 и 6.3 0 и 6.4 0 и 6.5 0. 3.5 30 - MAX 2.2 G11 G21 G 22,G21 4,2 , 3,5 G22 4,2 , 3,5 2.3 о G 22 116 30 146 2.4 G 21 j i13461б3605602180б450202006000 Шаг 3. 3.1 Cl.4 Cl.5 C2.3 C3.5 C5.1 C5.6 C6.3 C6.4 C6.5 0 3.2 G11 G22 G 12,G12 4,2 , 3,5 G22 4,2 , 3,5 , 2,4 3.3 о G 22 116 30 146 3.4 G2 1 j i1361б365605020006220б0000 Ответ Кратчайший путь - 4-2-3-5-1-6-4 12 24 14 16 84 22 172.