Понятие экстремума функции. Постановка задачи линейного программирования

Дисциплина Методы оптимизации

Заказчик	svet-lana ☆ 520 ✍ 23 ♥ 13
Вид работы	Контрольная
Срок	05.02.2018
Вариант	6
Бюджет	600 ₽

1.	Понятие экстремума функции. Постановка задачи линейного программирования.
2.	Исследовать функцию f(x), найти отрезок, на котором локализован один минимум. Выполнить три итерации для уточнения точки минимума методом «золотого» сечения.
f(x)=(2x^3+9x^2-4)^2
3.	На станциях отправления сосредоточены запасы однородного груза, который надо перевести в пункты назначения, для каждого из них известна потребность в этом грузе. Задана стоимость перевозки единицы груза из пункта отправления в пункт назначения. Требуется составить такой план перевозок, при котором их общая стоимость была бы наименьшей.
Пункты	 назначения	Запасы груза
отправления 	В1	В2	В3	
				
А1	2	3	1	19
А2	2	2	8	44
А3	3	3	1	29
Потребность в грузе	14	29	49	92

4.	Решить по алгоритму Литтла задачу коммивояжера с матрицей
	1	2	3	4
1	-	5	8	7
2	5	-	6	15
3	8	6	-	10
4	7	15	10	-

5.	Найти методом потенциалов оптимальный путь от пункта 1 к пункту 11.