Рассмотрение методов северо-западного пути, наименьшего элемента и аппроксимации Фогеля. Определение минимального значения целевой функции. Система ограничений в каноническом виде. Поиск наименьшего значения линейной функции графическим методом.
Аннотация к работе
1. Метод северо-западного пути При этом методе всегда выбираем первый из оставшихся элементов. Заполняем клетки начиная с А1В1 и заканчиваем на А3В5. Так чтобы сумма строк была равна значению текущей строки в столбце «Запасы», а сумма столбцов была равна сумме в строке «Потребитель» текущего столбца. Пункты В1 В2 В3 В4 В5 Запасы А1 7 150 12 30 4 6 5 180 А2 1 8 60 6 80 5 120 3 10 270 А3 6 13 8 7 4 100 100 Потребитель 150 90 80 120 110 550 X = опорный план Значения в матрице Х умножаем на соответствующий тариф из матрицы С. F = 150*7 30*12 60*8 80*6 120*5 10*3 100*4=3400 2. Метод наименьшего элемента В данном случае заполнение начинается с наименьшего тарифа и таких несколько то заполняем тот который ближе к началу. Пункты В1 В2 В3 В4 В5 Запасы А1 7 12 4 80 6 100 5 180 А2 1 150 8 6 5 10 3 110 270 А3 6 13 90 8 7 10 4 100 Потребитель 150 90 80 120 110 550 X = опорный план Значения в матрице Х умножаем на соответствующий тариф из матрицы С. F = 80*4 100*6 150 10*5 110*3 90*13 10*7=2690 3. Метод апроксимации Фогеля