Page 5 - 4204
P. 5
ЛЕКЦІЯ 6. ПРОСТОРОВА ІНТЕРПОЛЯЦІЯ. ПОБУДОВА ЦИФРОВИХ
МОДЕЛЕЙ РЕЛЬЄФУ ................................................................................... 67
6.1. Поліноміальна інтерполяція ................................................................ 68
6.2. Інтерполяція двовимірними сплайнами .............................................. 70
6.3. Побудова цифрових моделей рельєфу (ЦМР) .................................... 81
Контрольні запитання. ................................................................................ 89
ЗМІСТОВИЙ МОДУЛЬ 2 .............................................................................. 90
ЛЕКЦІЯ 7. ЕЛЕМЕНТИ ОБЧИСЛЮВАЛЬНОЇ ГЕОМЕТРІЇ. .................... 90
7.1. Діаграма Вороного ............................................................................... 92
7.2. Обчислення площ полігонів за координатами вершин .................... 100
Контрольні запитання. .............................................................................. 102
ЛЕКЦІЯ 8. ЗАДАЧІ МЕРЕЖЕВОГО АНАЛІЗУ З ЕЛЕМЕНТАМИ ТЕОРІЇ
ГРАФІВ .............................................................................................. 103
8.1. Основні поняття ................................................................................. 103
8.2. Задача комівояжера ............................................................................ 109
8.3. Задача про найдешевшу транспортну мережу (побудова графа
найменшої довжини) ................................................................................. 111
8.4. Задача про розміщення школи........................................................... 116
8.5. Задача про розміщення пожежної частини ....................................... 119
Контрольні запитання. .............................................................................. 120
ЗМІСТОВИЙ МОДУЛЬ 3 ............................................................................ 122
ЛЕКЦІЯ 9. ЕКОНОМІКО-МАТЕМАТИЧНІ МОДЕЛІ ТА МЕТОДИ
ОПТИМІЗАЦІЇ У ЗЕМЛЕВПОРЯДКУВАННІ........................................... 122
9.1. Задача про оптимальний розподіл ресурсів ...................................... 122
9.2. Графічний спосіб розв’язування задач лінійного програмування .. 125
Контрольні запитання. .............................................................................. 131
ПЕРЕЛІК ВИКОРИСТАНИХ ДЖЕРЕЛ ..................................................... 132
4