Скачать презентацию Назначение Метод аппроксимации Фогеля используется для определения опорного Скачать презентацию Назначение Метод аппроксимации Фогеля используется для определения опорного

Дюндиков Курсовая.pptx

  • Количество слайдов: 12

Назначение Метод аппроксимации Фогеля используется для определения опорного плана транспортной задачи. План найденный этим Назначение Метод аппроксимации Фогеля используется для определения опорного плана транспортной задачи. План найденный этим методом будет оптимальным или близким к оптимальному.

Принцип работы При определении опорного плана транспортной задачи методом аппроксимации Фогеля на каждой итерации Принцип работы При определении опорного плана транспортной задачи методом аппроксимации Фогеля на каждой итерации по всем столбцам и по всем строкам находят разность между двумя записанными в них минимальными тарифами. Их записывают в специально отведенные строки и столбцы.

 Из разностей находим максимальную. В столбце(строке) соответствующей этой разнице находим минимальный тариф. Клетку, Из разностей находим максимальную. В столбце(строке) соответствующей этой разнице находим минимальный тариф. Клетку, в которой он записан, заполняют на данной итерации. Если минимальный тариф одинаков для нескольких клеток данной строки(столбца), то для заполнения выбирают клетку, которая расположена в столбце(строке), соответствующим наибольшей разности между двумя минимальными тарифами, находящимися в данной строке(столбце).

Пример Пункты отправления Пункты назначения Запасы В 1 В 2 В 3 В 4 Пример Пункты отправления Пункты назначения Запасы В 1 В 2 В 3 В 4 А 1 7 8 1 2 160 А 2 4 5 9 8 140 А 3 9 2 3 6 170 Потребности 120 50 190 110 470

Пункты назначения Пункты отправления Запасы Разност и по строкам В 1 В 2 В Пункты назначения Пункты отправления Запасы Разност и по строкам В 1 В 2 В 3 В 4 А 1 7 8 1 2 160 1 А 2 4 5 9 8 140 1 А 3 9 2 3 6 170 1 Потребности 120 50 190 110 470 Разности по столбцам 3 3 2 4

Пункты назначения Пункты отправления В 1 В 2 Запас Разности по ы строкам В Пункты назначения Пункты отправления В 1 В 2 Запас Разности по ы строкам В 3 В 4 160 1 6 А 1 7 8 1 2 (110) А 2 4 5 9 8 140 1 1 А 3 9 2 3 6 170 1 1 Потребности 120 50 190 110 470 3 3 2 4 3 3 2 - Разности по столбцам

Пункты отправления Пункты назначения Разности по строкам Запасы В 1 В 2 В 3 Пункты отправления Пункты назначения Разности по строкам Запасы В 1 В 2 В 3 В 4 А 1 7 8 1 (50) 2 (110) 160 1 6 - А 2 4 5 9 8 140 1 1 1 А 3 9 2 3 6 170 1 1 1 Потребности 120 50 190 110 470 3 3 2 4 3 3 2 - 5 3 6 - Разности по столбцам

Пункты назначения Пункты отправлени я В 1 В 2 В 3 В 4 А Пункты назначения Пункты отправлени я В 1 В 2 В 3 В 4 А 1 7 8 1 (50) 2 (110) 160 1 6 - - А 2 4 5 9 8 140 1 1 А 3 9 2 3 (140) 6 170 1 1 1 7 Потребности 120 50 190 110 470 3 3 2 4 3 3 2 - 5 3 6 - 5 3 - - Разности по столбцам Запасы Разности по строкам

Пункты назначения Пункты отправле ния В 1 В 2 В 3 В 4 А Пункты назначения Пункты отправле ния В 1 В 2 В 3 В 4 А 1 7 8 1 (50) 2 (110) 160 1 6 - - - А 2 4 5 9 8 140 1 1 1 А 3 9 6 170 1 1 1 7 - 470 Потребно 120 сти 2 3 (30) (140) 190 110 3 Разности по столбцам 50 3 2 4 3 3 2 - 5 3 6 - 5 3 - - 0 0 - - Запас ы Разности по строкам

Пункты отправл ения В 1 В 2 В 3 В 4 А 1 7 Пункты отправл ения В 1 В 2 В 3 В 4 А 1 7 8 1 (50) 2 (110) 160 1 6 - - А 2 4 (120) 5 (20) 9 8 140 1 1 1 0 А 3 9 2 (30) 3 (140) 6 170 1 1 1 7 - - Потребн ости 120 50 190 110 470 3 3 2 4 3 3 2 - 5 3 6 - 5 3 - - 0 0 - - - 0 - - Разности по столбца м Пункты назначения Запасы Разности по строкам

КОНЕЦ КОНЕЦ