2017-12-14
550
Рассмотрим пример решения данной задачи.
Это задача с нарушенным балансом. Т.к. суммарные запасы меньше суммарных потребностей, то вводится фиктивный пункт хранения А3 с запасами, равными 80-60=20 единиц груза. Стоимость перевозок из фиктивного пункта хранения полагается равной нулю. В результате переходим к задаче, в которой выполняется условие баланса. Решаем ее методом потенциалов.
Начальный план перевозок найдем методом минимального элемента.
Т.к.∆ij≥0, то найден оптимальный план.
Значение 
говорит о том, что в пункте В2 на эту величину не удовлетворены потребности.
Модуль 3. Пример варианта контрольной работы
Задача.
Найти оптимальное решение задачи
