Описание
Тема 5. Транспортная задача.
Работа 6. Транспортная задача.
Задание 10. Решить транспортную задачу
a1 = 20, a2 = 18, a3 = 22, a4 = 22,
b1 = 15, b2 = 36, b3 = 3…
Решение:
Этап 1. Первоначальное закрепление потребителей за поставщиками. Реализацию начального плана перевозок произведём по методу наименьших стоимостей.
В различных модификациях метода наименьших стоимостей заполнение клеток матрицы перевозок проводится с учетом значений величин . Так, в модификации «двойного предпочтения» отмечают клетки с наименьшими стоимостями перевозок сначала по каждой строке, а затем по каждому столбцу. Клетки, имеющие две отметки, заполняют в первую очередь, затем заполняют клетки с одной отметкой, а данные о нераспределенном грузе записывают в неотмеченные клетки с наименьшими стоимостями. При этом из двух клеток с одинаковой стоимостью перевозок предпочтение отдается клетке, через которую осуществляется больший объем перевозок.
Порядок заполнения клеток: (2; 2), (1; 2), (4; 1), (3; 3), (1; 4), (3; 4), (4; 4).
Суммарные затраты на перевозки, представленные в табл. 2, составляют…
Этап 2. Проверка оптимальности полученного плана перевозок.
Наиболее применяемым методом решения (ТЗ) является метод потенциалов, при котором каждой i-й строке (i-му поставщику) устанавливается потенциал…
6 стр.
В целях сохранения высокой уникальности текста фрагмент работы выложен частично.
В данной работе имеются схемы и уравнения, но в бесплатной версии не отображаются.
После оплаты Вам откроется доступ к полному ответу.