Задачі лінійного програмування
Поняття опуклих множин. Аналіз властивостей допустимої множини задач лінійного програмування. Характеристика небазисних змінних. Особливості застосовування алгоритмів симплекс-методу та Форда-Фалкерсона. Розгляд двоїстих задач та теореми двоїстості.
Подобные документы
Визначення сутності симплекс-методу, як ітераційної обчислювальної процедури. Характеристика порядку розв’язування задачі лінійного програмування симплексним методом. Розгляд системи обмежень у векторній формі. Вивчення критерія оптимальності плану.
лекция, добавлен 14.02.2015Геометрична інтерпретація задач лінійного програмування. Застосування графічного методу для розв’язування двовимірних та деяких тривимірних задач та обмеження щодо його використання. Вивчення алгоритму графічного методу та прикладів розв’язування ЗЛП.
реферат, добавлен 14.12.2013Розробка алгоритму рішення оптимізаційної задачі лінійного програмування шляхом перебору вершин опуклого багатогранника в багатовимірному просторі. Виконання перевірки на оптимальність на кожному кроці процесу покращення плану. Побудова симплекс-таблиць.
контрольная работа, добавлен 08.11.2010Розв’язок задачі лінійного програмування графічним методом. Складання двоїстої задачі до задачі, визначеної умовою попереднього завдання, знайдення її розв’язок двоїстим симплекс-методом. Побудування опорних планів перевезень методом "подвійної переваги".
контрольная работа, добавлен 12.06.2014Зміст і сутність методу розв’язання задач лінійного програмування за допомогою скерованого руху по опорних планах до знаходження розв’язку. Табличний, штучний та модифікований базис симплекс-методу. Розробка алгоритму математичної моделі завдання.
реферат, добавлен 15.03.2015Сутність і математичне обґрунтування систем лінійних нерівностей, внутрішня структура та характерні властивості. Основні задачі і поняття лінійного програмування, його закономірності та значення. Транспортна задача та головні принципи її розв’язання.
лекция, добавлен 08.08.2014Аналіз відношення лінійного порядку, підхід до оптимізації лінійних функцій на композиційних образах комбінаторних множин. Дослідження екстремальних властивостей та оцінка мінімуму опуклих функцій на класах композиційних образів комбінаторних множин.
автореферат, добавлен 30.10.2015Загальне диференційне рівняння балансу теплових потоків в електрохімічному апараті. Допустимий розв’язок задачі лінійного програмування - набір значень, який задовольняє системі виробничих обмежень. Математичне моделювання задач хімічної технології.
курсовая работа, добавлен 22.05.2018Пошук найкоротших відстаней на транспортних мережах та найкоротшої зв’язуючої мережі та максимальний потік. Розрахунок параметрів сітьового графіка. Рішення теорії ігор за допомогою методу лінійного програмування. Прийняття рішень в умовах невизначеності.
учебное пособие, добавлен 22.11.2012Аналіз умов моделювання розв’язків загальної крайової задачі для лінійного неоднорідного гіперболічного рівняння другого порядку. Методика формульовання теореми існування розв’язку загальних крайових періодичних задач. Побудова наближених розв’язків.
статья, добавлен 29.07.2016Розробка нового iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi. Аналіз варiанту регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Доведення теореми сильної збiжностi методу.
статья, добавлен 14.09.2016Розробка підходу до вирішення задачі розподілу інформаційних ресурсів. Доведення теореми для апріорної оцінки числа копій файлів розподіленої бази даних, що зменшує розмірність задач математичного програмування, отримуваних в результаті побудови моделей.
автореферат, добавлен 04.03.2014Ознайомлення із теорією комбінаторної оптимізації. Дослідження екстремальних властивостей цільових функцій на полірозміщеннях - лінійних, опуклих та сильно опуклих. Розробка методу відсікання спеціального класу частково комбінаторних евклідових задач.
автореферат, добавлен 29.04.2014Властивості узагальнено опуклих множин та знаходження їх зв'язків з проблемами аналізу, геометрії та топології. Можливість розкладу голоморфної функції змінних. Узагальнена проблема Мізеля про коло для класу об'єктів, ширшого ніж клас опуклих кривих.
автореферат, добавлен 25.09.2015Математичне формулювання задачі про обсяги поставок споживачу від постачальника; знаходження мінімуму функції. Використання алгоритму транспортної задачі лінійного програмування. Розподіл ресурсів постачальника. Метод мінімального елементу в матриці.
статья, добавлен 17.06.2022Перенесення ряду основних принципів функціонального аналізу на шкали локально опуклих просторів. Детальний опис нормальних розкладів спряжених і операторних просторів. Побудова основ загальної теорії двоїстості індуктивних і проективних шкал просторів.
автореферат, добавлен 05.08.2014Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Розв’язання задачі опуклого програмування. Використання методу січних площин. Знаходження опуклих ліпшіцевих функцій рівномірної апроксимації півнеперервного зверху компактнозначного відображення скінченновимірним підпростором неперервних відображень.
статья, добавлен 25.08.2016Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Постановка сепарабельних, квадратичних задач нелінійного програмування. Метод множників Лагранжа. Необхідні умови існування сідлової точки. Задача з лінійною цільовою функцією й нелінійною системою обмежень. Вивчення класичної методики оптимізації.
презентация, добавлен 10.10.2013Особливості розбудови матриці відношення. Основні принципи оперування елементами теорії множин. Алгоритм проведення операцій над множинами, основні властивості відношень і реалізація операцій над множинами засобами програмування за допомогою мови C++.
лабораторная работа, добавлен 28.10.2012Теорії замкнених операторів та співвідношення двоїстості за Фенхелем для опуклих функціоналів. Підхід до розв’язання задач гарантованого оцінювання класу лінійних алгебраїчних дескрипторних систем. Поняття мінімаксних оцінок та сутність фільтру Калмана.
автореферат, добавлен 27.08.2014Встановлення достатніх умов існування та асимптотичної стійкості інваріантних множин системи диференціальних рівнянь. Дослідження інтегральних множин лінійного розширення неавтономної системи на торі з імпульсними збуреннями у фіксовані моменти часу.
автореферат, добавлен 29.07.2015Побудова і обґрунтування оптимальних керувань у формі зворотного зв'язку (синтезу) для низки задач оптимального обмеженого керування розподіленими системами зі швидко осцилюючими коефіцієнтами. Застосування методу динамічного програмування Беллмана.
автореферат, добавлен 26.07.2014Навчання практично застосовувати теоретичні відомості з використання базових алгоритмів для розв’язування задач з одновимірними масивами. Складання та реалізація алгоритмів та програм мовою С++ для обробки одновимірних масивів. Підтримка веб-застосувань.
лабораторная работа, добавлен 17.03.2015