Методы оптимизации

Рассмотрение методов северо-западного пути, наименьшего элемента и аппроксимации Фогеля. Определение минимального значения целевой функции. Система ограничений в каноническом виде. Поиск наименьшего значения линейной функции графическим методом.
Краткое сожержание материала:

Размещено на

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. Метод апроксимации Фогеля

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

Пункты	В1	В2	В3	В4	В5	Запасы
А1	7		12		4		6	120	5	60	180
А2	1	150	8	90	6	30	5		3		270
А3	6		13		8	50	7		4	50	100
Потребитель	150	90	80	120	110	550
	6	5	4	2	2
	-	5	4	2	2
	-	-	4	2	2
	-	-	4	1	1
	-	-	-	1	1
	-	-	-	-	1
	-	-	-	-	1

X = опорный план

Значения в матрице Х умножаем на соответствующий тариф из матрицы С.

F =120*6+60*5+150+90*8+30*6+50*8+50*4=2670

4. Симплекс метод

Ресурсы

Виды продукци... Другие файлы: Вопросы и ответы по дисциплине Методы оптимизации Постановка задачи оптимизации, классификация методов оптимизации.Методы одномерной оптимизации.Методы безусловной многомерной оптимизации.Линейное про... Методы синтеза и оптимизации Программирование численных методов одномерной оптимизации. Решение одномерных задач оптимизации методами последовательного поиска. Градиентные методы... Классические методы безусловной оптимизации Аналитические и численные методы безусловной оптимизации. Метод исключения и метод множителей Лагранжа (ММЛ). Метод Эйлера – классический метод решени... Сравнительный анализ методов оптимизации Математическая задача оптимизации. Минимум функции одной и многих переменных. Унимодальные и выпуклые функции. Прямые методы безусловной оптимизации и... Нахождения минимума функции n переменных. Метод Гольдфарба Задачи оптимизации в математике и информатике. Классификация методов оптимизации. Методы с переменной метрикой. Значение функции на заданном интервале...