Условие задачи
Решить задачу транспортную задачу. Обозначения: Aj – запасы груза в i-м пункте отправления; Bj – потребности в грузе в j-м пункте назначения; Cij– тарифы перевозок единицы груза из i-го пункта отправления в j-м пункт назначения. Опорное решение находится методом северо-западного угла. Оптимальное решение – методом потенциалов. Записать экономико-математическую модель и решить задачу с помощью инструмента «Поиск решения» табличного процессора MSExcel.
Ответ
Проверим необходимое и достаточное условие разрешимости задачи:
Суммарная потребность груза равна запасам груза у поставщиков. Следовательно, задача является закрытой.
Найдем начальное решение методом северо-западного угла.
Элемент матрицы тарифов в ячейке A1B1 (северо-западный угол) и равен 6. Запасы поставщика A1 составляют 100 ед. Потребность потребителя B1 составляет 75 ед. От поставщика A1 к пот...