БНТУ – АТФ сайт студентов АТФ БНТУ

 
Вопросы к зачёту по дисциплине «Оптимизации транспортных процессов»

Содержание, цель и задачи дисциплины.
Классические методы оптимизации: метод прямого перебора (алгоритм расчета для ЭВМ).

3. Метод дифференциального исчисления (определение производной и её геометрический    смысл, правила дифференцирования основных геометрических функций). Преимущества и недостатки.
4. Численные методы поиска экстремума. Метод дихотомии (графическая интерпретация, алгоритм расчета для ЭВМ). Преимущества и недостатки.
5.   [...]

 
58. Аппроксимация линейной функции.
   Пусть точки (хi,уi) группируются около прямой. Пусть уравнение прямой имеет вид у=ах+в, нужно методом наименьших квадратов определить «а», «в».Δi=yi-axi-b  S(a,b)= nΣi=1Δi2=∑( yi-axi-b)2 найдем:
∂S/∂a= nΣi=12( yi-axi-b)(-x)
∂S/∂b= nΣi=12( yi-axi-b)(-1) Врезультате мы научим следующую систему:             
| nΣi=1 (yixi) – nΣi=1axi2- nΣi=1bxi=0
 | nΣi=1 yi – nΣi=1axi- nb=0
| anΣi=1 xi2 +b nΣi=1xi = nΣi=1xiyi
| anΣi=1 xi [...]

 
57.Метод наименьших квадратов.
Пусть на основании экстремальных данных требуется аналитически описать зависимость между х и у.Вид зависимост можно определить из физического смысла или из размещения точек.(xi,yi) на плосткости.Пусть вид зависимости определен, неизвестные параметры входящие в эту зависимость.Пусть в результате эксперимента мы получили «n» значений ф-ции (xi,yi) .Разложим эти точки на плосткости.Пусть эти точки груп-ются около кривой [...]