Цілочислові сітки на площині в задачах дискретної оптимізації
Вирішення задачі математичного програмування з послабленими обмеженнями. Знаходження оптимуму функції цілі, застосування нумерації до дискретної оптимізації. Характеристика методу накладання цілочислової сітки. Формули визначення координат точки.
Подобные документы
Одержання незвідних системи лінійних обмежень опуклих оболонок областей визначення задач. Евклідові задачі оптимізації на переставній та поліпереставній множинах. Мінімізація довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів.
автореферат, добавлен 23.11.2013Шляхи конструювання варіаційних методів і математичних моделей оптимізації при неперервно-дискретному підході до керованого за допомогою зворотного зв'язку процесу. Постановка задачі оптимізації передачі даних в комутаційних мережах вузлової топології.
автореферат, добавлен 25.02.2014Принципи застосування логічних функцій в рішенні економічних задач. Практичне використання методів дискретної математики, поняття теорії графів. Сутність алгоритмів: "жадібного", Дейкстри. Розв’язування задачі "комівояжера", вибір з декількох альтернатив.
контрольная работа, добавлен 27.10.2015- 4. Математичні моделі та методи оптимізації структури складних технічних систем в умовах невизначеності
Математичні моделі та оптимізаційні методи визначення оптимальної дискретної структури складної технічної системи з урахуванням невизначеності впливів зовнішнього середовища. Модифікація методу гілок та відсікань для оптимізації структури системи.
автореферат, добавлен 29.08.2015 Визначення необхідних і достатніх умов стійкості різних типів стосовно збурень вхідних даних векторних задач цілочислової оптимізації. Створення та обґрунтування підходів до регуляризації нестійких задач. Пошук розв’язків, оптимальних за Парето і Смейлом.
автореферат, добавлен 26.07.2014Проблема дискретної інтерполяції спіралеподібних дискретно представлених кривих (ДПК) у полярній системі координат на основі кутів суміжності ланок вихідної ДПК та перевищень точок згущення над відповідними ділянками супроводжуючої ламаної лінії.
статья, добавлен 29.11.2016Аналіз комбінаторних конфігурацій як аргументу цільової функції. Локальний метод знаходження оптимального розв'язку задач комбінаторної оптимізації. Способи визначення динамічних параметрів у задачах проектування електронно-обчислювальної апаратури.
автореферат, добавлен 28.09.2015Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Визначення та властивості ліній кривини. Їх геометричні властивості. Асимптотичні лінії і повна кривина поверхні. Основні умови збігу сітки координатних ліній на поверхні з сіткою ліній кривини. Задачі на знаходження асимптотичних ліній поверхні.
курсовая работа, добавлен 20.09.2009Прямокутна, полярна система координат. Відстань між двома точками на прямій. Вісь абсцис та ординат. Напрямний відрізок, його величина. Найпростіші задачі аналітичної геометрії на площині. Поділ відрізка в даному відношенні. Полярні координати точки.
курс лекций, добавлен 25.01.2014Постановка сепарабельних, квадратичних задач нелінійного програмування. Метод множників Лагранжа. Необхідні умови існування сідлової точки. Задача з лінійною цільовою функцією й нелінійною системою обмежень. Вивчення класичної методики оптимізації.
презентация, добавлен 10.10.2013Визначення зовнішніх і внутрішніх контурів (форми) плоскої множини точок. Розробка критеріїв і алгоритмів оцінки компактності плоских точкових множин, а також алгоритмів дискретної апроксимації для точкових множин у тривимірному і n-вимірному просторах.
статья, добавлен 24.01.2020Екстремальні задачі дискретної апроксимації. Порядок знаходження точної константи в нерівності типу Колмогорова для оцінки в рівномірній метриці норми різниці послідовності через норму самої послідовності та норму її різниці будь-якого порядку.
автореферат, добавлен 12.11.2013Математичне формулювання задачі про обсяги поставок споживачу від постачальника; знаходження мінімуму функції. Використання алгоритму транспортної задачі лінійного програмування. Розподіл ресурсів постачальника. Метод мінімального елементу в матриці.
статья, добавлен 17.06.2022Вивчення поняття випадкової і дискретної випадкової величин, що приймають ізольовані один від одного значення, які можна перерахувати. Визначення математичного сподівання, середньоквадратичного відхилення і дисперсії для неперервних випадкових величин.
контрольная работа, добавлен 23.03.2011Розподілення дискретної величини за геометричним законом. Перевірка умови нормування за статистичними вибірками. Дослідження функції на екстремум. Характер критичної точки. Розрахунок диференціальної ентропії. Експоненціальний розподіл ймовірностей.
лабораторная работа, добавлен 29.07.2017Обґрунтування ітераційного методу знаходження одного з розв’язків системи задач на власні значення. Аналіз узагальнення класичного методу скалярних добутків визначення "старшої" пари матриці. Збіжність методу, основні приклади його застосування.
статья, добавлен 30.01.2017Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
контрольная работа, добавлен 20.06.2013Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Визначення оптимальних планів задач лінійної оптимізації. Побудова першої симплексної таблиці. Розв'язання двоїстої задачі до поставленої, визначення оптимальних планів прямої, двоїстої та транспортної задач. Розв’язання задачі нелінійної оптимізації.
контрольная работа, добавлен 25.04.2014Дослідження збіжності методу Нелдера-Міда в контексті безумовної та умовної оптимізації. Особливості роботи данного методу для допустимих областей: опуклої, не випуклої, з лінійними обмеженнями. Вибір птимальної довжини ребра початкового симплексу.
курсовая работа, добавлен 15.07.2016Аналіз існуючих методів знаходження першої функції похідної для випадків рівновіддалених та нерівновіддалених значень аргументу. Розробка алгоритму та програми чисельного диференціювання функції з використанням формули Гауса в середовищі Borland C++.
курсовая работа, добавлен 17.12.2014Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Розробка підходу до вирішення задачі розподілу інформаційних ресурсів. Доведення теореми для апріорної оцінки числа копій файлів розподіленої бази даних, що зменшує розмірність задач математичного програмування, отримуваних в результаті побудови моделей.
автореферат, добавлен 04.03.2014Поняття векторів, їх види, лінійна залежність, коллінеарність і компланарність, визначення координат. Обчислення скалярних добутків. Приклади застосування векторів до задач мікроекономіки. Прямокутна декартова система координат на площині та у просторі.
реферат, добавлен 19.11.2009