Реферат Курсовая Конспект
Метод Фогеля - раздел Философия, Математичне формулювання задачі лінійного програмування Цей Метод Більш Складний, Однак Він Дає Найкраще Початкове Рішення. ...
|
Цей метод більш складний, однак він дає найкраще початкове рішення.
Алгоритм виконання методу.
1. У кожному рядку і кожному стовпці транспортної таблиці обчислюється різниця між двома найменшими елементами (Cij).
2. Серед всіх виявлених різниць Cij обирається максимальна і виділяється відповідний стовпець (рядок).
3. В обраному стовпці (рядку) знаходиться мінімальне значення Cij і призначається необхідне перевезення, орієнтуючись на наявність запасів (ai) даного постачальника (Aij) і потреб (bj) даного споживача (Bij).
4. Викресливши відповідний рядок (стовпчик). Тобто, видаливши з подальших розрахунків постачальника (споживача), запаси якого (потреби) вичерпані, повторити заново кроки (1-4) до повного складання плану перевезень.
Процес розподілу продовжують до тих пір, поки всі вантажі від постачальників не будуть вивезені, а споживачі не будуть задоволені.
– Конец работы –
Эта тема принадлежит разделу:
ВСТУП... ЛАБОРАТОРНА РОБОТА РІШЕННЯ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ ГРАФІЧНИМ... Теоретичні зведення Математичне формулювання задачі лінійного програмування...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Метод Фогеля
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов