Дослідження методів побудови початкового розв’язку транспортної задачі
Розгляд алгоритму методу потенціалів, який складається з попереднього етапу (вихідного опорного плану, завдання і матриці), а також кінцевого числа однотипних ітерацій. Ознайомлення з блок-схемою алгоритму методу потенціалів транспортної задачі.
Подобные документы
Розробка ефективних числових алгоритмів розв’язання зворотних задач для систем з розподіленими параметрами на основі багатосіткового методу. Аналіз основних методів визначення мінімуму дискретизованої задачі. Обчислення та уточнення вектора поправки.
статья, добавлен 06.02.2017- 27. Статистичні методи моделювання багатовимірних лінійних систем в умовах структурної невизначеності
Розробка методу параметричної та структурної ідентифікації в задачі моделювання об'єктів з багатовимірним виходом у класі систем регресійних рівнянь із детермінованими коефіцієнтами. Особливість розв’язку завдань в умовах структурної невизначеності.
автореферат, добавлен 28.09.2015 Математична постановка задачі математичного програмування. Зародження математичного програмування в працях Л. Канторовича. Класифікація задач математичного програмування. Постановка та розробка моделі для задачі визначення оптимального плану виробництва.
курсовая работа, добавлен 08.02.2015Економіко-математична модель задачі лінійного програмування. Форми запису та її геометрична інтерпретація. Основні властивості графічного методу розв’язування задач лінійного програмування. Стандартна транспортна задача та методи її розв’язування.
лекция, добавлен 28.11.2013Визначення оптимального плану для задач лінійного програмування за допомогою графічного методу розв’язування завдань із двома змінними. Модифікації симплексного методу, при обчислення економічних процесів. Математичне програмування штучного базису.
лекция, добавлен 28.11.2013Математична модель двовимірного нестаціонарного процесу конвективно-дифузійного поширення тепла в трубці ґрунтового теплообмінника за умови превалювання конвективних його складових над дифузійними. Аналіз розв’язку відповідної сингулярно збуреної задачі.
статья, добавлен 29.07.2016Загальна економіко-математична модель задачі лінійного програмування та її геометрична інтерпретація. Визначення критерію оптимальності. Область допустимих розв’язків задачі. Розрахунок оптимальних значень базисних змінних підстановкою в лінійну функцію.
лекция, добавлен 08.10.2013Характеристика економічних, технологічних та аналітичних методів прогнозування. Технологічне прогнозування методом екстраполяції. Визначення вимог для вибору параметрів прогнозування. Використання методу тенденцій для прогнозування однієї технології.
статья, добавлен 29.08.2016Дослідження поняття економетрії. Вивчення об’єкту, предмету, мети і завдання економетрії. Основні етапи економетричного аналізу. Економічні задачі, які розв’язують за допомогою економетричних методів. Основні етапи зародження та розвитку економетрії.
реферат, добавлен 25.10.2011Розв’язання задачі забезпечення стійкості обчислювального процесу на основі використання сучасних чисельних методів. Дослідження основних способів заміни експериментальної побудови бази знань методами математичного моделювання і комп’ютерної симуляції.
автореферат, добавлен 28.07.2014Існуючі методи просторової інтерполяції цифрових зображень. Розробка адаптивного методу інтерполяції зображень, основу якого складає відтворення їх топографічних карт. Алгоритм каркасної інтерполяції зображень. Варіаційна модель задачі реконструкції.
автореферат, добавлен 26.07.2014Формалізація нечітких штрафних функцій призначених для використання в еволюційних алгоритмах. Генетичний алгоритм розв’язання задачі, визначення оптимального обсягу замовлення товарів. Порівняльний аналіз з динамічними та адаптивними штрафними функціями.
статья, добавлен 27.07.2016Розробка нового методу аналізу графа для виявлення його властивостей. Оцінка ефективності відомих поліноміальних алгоритмів у загальному випадку. Розробка точних та наближених алгоритмів побудови оптимального упорядкування для узагальненої задачі.
автореферат, добавлен 29.04.2014Квадратична форма та її властивості. Метод розв’язування задач квадратичного програмування. Метод Франка-Вульфа: визначення оптимального плану задачі шляхом перебору розв’язків, які є допустимими. Визначення прибутку для заданого виду продукції.
лекция, добавлен 08.10.2013Створення моделей, методу та інформаційної технології пошуку стратегій розвитку підприємств з урахуванням нестабільних умов, ризиків і мінливого попиту на вироблену продукцію. Метод розв’язання динамічної немарківської задачі булевого програмування.
автореферат, добавлен 08.09.2013Оптимальне розміщення геометричних об’єктів. Декомпозиція множини припустимих розв’язків на опуклі підмножини. Модифікація методу можливих напрямків, генетичного алгоритму в комбінації з методом спрямованого переходу. Метод спрямованого переходу.
автореферат, добавлен 29.09.2015Задачі багатокритеріальної оптимізації фінансової стійкості банку з урахуванням факторів ризику, ліквідності, якості активів і пасивів, рентабельності та рівня власного капіталу. Покращення банківської діяльності з допомогою методу послідовних поступок.
статья, добавлен 26.07.2016Застосування методів нечіткого моделювання для побудови так званих сценаріїв, тобто гіпотетичних послідовностей майбутніх дій. Концептуальна математична постановка задачі моделювання визначення термінів продовження виробництва та шляхи її розв'язання.
статья, добавлен 30.10.2016Розв’язання задачі каркасної інтерполяції зображення та реконструкції зображення на всій області за інтерпольованими значеннями на каркасі. Аналітичне подання для шеститочкового інтерполяційного сплайну з мінімальною локальною алгоритмічною кривизною.
автореферат, добавлен 14.09.2015Економічна і математична постановка задачі нелінійного програмування. Геометрична інтерпретація задачі. Основні труднощі розв’язування. Класичний метод оптимізації. Метод множників Лагранжа. Необхідні умови існування сідлової точки. Теорема Куна-Таккера.
лекция, добавлен 08.10.2013Розробка математичних моделей кольорового упакування прямокутників. Визначення порядку обслуговування замовлень для максимізації рентабельності. Задачі оптимізації з лінійною цільовою функцією на евклідовій комбінаторній множині спеціального вигляду.
автореферат, добавлен 29.09.2014Аналіз схеми матеріально-технічного забезпечення частин Національної гвардії України. Порядок обґрунтування параметрів плану постачання для військових частин на основі застосування оптимізаційних моделей. Алгоритм розв’язання задачі оптимізації.
статья, добавлен 04.04.2019Економічна постановка задачі нелінійного програмування. Геометрична інтерпретація задачі нелінійного програмування. Основні труднощі розв’язування задач. Класичний метод оптимізації. Метод множників Лагранжа. Умовний та безумовний екстремуми функції.
лекция, добавлен 28.11.2013Розроблення методики опрацювання результатів спостережень на основі наближеного методу порядкових статистик, а також дослідження ефективності методики методом Монте-Карло. Характеристика стандартних похибок і непевності точних і наближених методів.
статья, добавлен 14.09.2016Математичне та комп’ютерне моделювання покриття, методи розв’язання задач покриття компактної багатогранної множини скінченним набором прямих паралелепіпедів. Конструктивні засоби моделювання математичних моделей теоретико-множинних відношень задачі.
автореферат, добавлен 20.07.2015