Дослідження методів побудови початкового розв’язку транспортної задачі
Розгляд алгоритму методу потенціалів, який складається з попереднього етапу (вихідного опорного плану, завдання і матриці), а також кінцевого числа однотипних ітерацій. Ознайомлення з блок-схемою алгоритму методу потенціалів транспортної задачі.
Подобные документы
Оцінка часу на виконання транспортної задачі на підставі використання методів штучного інтелекту. Визначення і дослідження схеми інформаційних потоків під час виконання одного циклу навчання нейронної мережі з використанням алгоритму Левенберга-Маркварта.
статья, добавлен 28.09.2022Квадратична форма та її властивості. Метод розв’язування задач квадратичного програмування. Розв’язання задачі методом Франка Вульфа. Вектор характеристичних коренів матриці. Побудова методу розв’язування задач на основі алгоритму симплексного методу.
лекция, добавлен 28.11.2013Опис різновидів економіко-математичних моделей. Постановка та розв’язання транспортної задачі лінійного програмування за допомогою методів північно-західного кута, мінімального елементу, апроксимації Фогеля та потенціалів. Програмна реалізація моделі.
курсовая работа, добавлен 03.01.2010Алгоритм графічного методу та алгоритм розв’язку симплекс-методу. Постановка задачі, математична модель, стандартна форма задачі лінійного програмування. Вибір оптимального варіанту математичної моделі задачі за допомогою мови програмування С++.
курсовая работа, добавлен 10.04.2012Постановка оптимізаційної задачі розміщення опуклих орієнтованих багатогранників у паралелепіпеді заданих розмірів, побудова її математичної моделі. Розробка алгоритму розв’язання поставленої задачі на основі існуючих методів геометричного проектування.
автореферат, добавлен 07.03.2014Поняття та зміст економіко-математичної моделі задачі оптимізації розподілу випуску продукції у часі, її вираження в алгебраїчній формі. Сутність методу послідовних кроків, побудова транспортної матриці, розподіл та знаходження оптимального рішення.
контрольная работа, добавлен 21.06.2011Постановка оптимізаційної задачі. Класифікація економіко-математичних моделей. Система лінійних обмежень та опорного розв’язку. Побудова двоїстої та транспортної задач. Система лінійного та стохастичного програмування. Поняття теорії ігор і стратегій.
шпаргалка, добавлен 27.05.2015Побудова математичної моделі подвійної задачі. Розв’язання її початкового варианту симплекс-методом. Облік дефіцитних ресурсів і видів нерентабельної продукції. Дослідження на чутливість величина прибутку при зміні ресурсів. Модель задачі про комівояжера.
контрольная работа, добавлен 16.09.2014Аналіз методів економіко-математичного аналізу діяльності малих підприємств. Постановка завдання оптимізації горизонту планування та витрат на амортизацію. Обґрунтування методу розв’язку задачі визначення горизонту планування амортизаційної стратегії.
курсовая работа, добавлен 22.12.2016Технологічний процес асфальтобетонного заводу, технологія укладання покриттів. Джерела нестійкості плану, дослідження маневрених якостей планового рішення. Оцінка жорсткості, еластичності плану випуску продукції. Розв’язання задачі виробничого планування.
курсовая работа, добавлен 09.06.2014Особливості управління логістичною діяльністю нафтогазових компаній України. Розробка задачі оптимізації сукупних транспортних витрат як функції від їх складових з урахуванням специфіки маршрутів. Задачі побудови множини простих кільцевих маршрутів.
автореферат, добавлен 20.07.2015Вивчення методів розв'язування оптимізаційних задач. Розгляд схеми реалізації методів штрафних функцій. Приведення розв’язання задачі з обмеженнями виду рівності методом зовнішнього штрафу і задачі з обмеженням типу нерівностей методом бар'єрної функції.
контрольная работа, добавлен 30.03.2014Особливості побудови неперервного розв’язку хвильового рівняння у прямокутнику. Дослідження крайової періодичної задачі та обґрунтування отриманих результатів. Математичні умови існування змінних розв’язків хвильового неоднорідного хвильового рівняння.
статья, добавлен 27.09.2016Аналіз сучасних методів структурної та параметричної ідентифікації виробничої функції та методів її оптимізації. Характеристика моделей штучних нейронних мереж і генетичного алгоритму для розв’язання задачі ідентифікації і оптимізації виробничої функції.
автореферат, добавлен 28.07.2014Вивчення графічного методу визначення оптимального плану задач лінійного програмування. Процес розв’язання задачі симплекс-методом. Визначення нових опорних планів. Визначення мінімального значення функціонала. Формули повних виключень Жордана-Гаусса.
лекция, добавлен 08.10.2013Побудова економетричної моделі з великим числом факторів, визначивши при цьому вплив кожного з них окремо, а також сукупну їх дію на модельований показник. Приклад розв'язання економеричної задачі, побудованої на основі методу найменших квадратів.
курсовая работа, добавлен 28.12.2012Аналіз теоретичних зв’язків між моделями зваженого усереднення засобами геометричного моделювання. Умови збіжності схеми барицентричного усереднення при розв’язуванні задачі Діріхле для рівняння Лапласа в довільній точці круга та його зовнішності.
автореферат, добавлен 11.08.2014Аналіз прикладних методів оптимізації замкнених маршрутів – гамільтонової та кільцевої задач про сільського листоношу. Застосування двоетапного методу гілок та меж, який знаходить оптимальний кільцевий маршрут, або встановлює факт нерозв’язності задачі.
автореферат, добавлен 12.07.2015Розгляд економічної інтерпретації задач симетричного та несиметричного лінійного програмування, на прикладі виробничого завдання. Тлумачення основних теорем та принципів утворення двоїстої задачі. Побудова матриць та знаходження алгоритмів розв’язку.
лекция, добавлен 28.11.2013Створення ефективного методу розв’язання нелінійної крайової задачі теорії пружно-пластичного згину гнучких пологих оболонок із загальною формою в плані. Розробка проблемно-орієнтованого програмного забезпечення в межах програмуючої системи "POLE".
автореферат, добавлен 22.02.2014Методика побудови математичної моделі тривимірної задачі теплопровідності та розв’язання еліптичних просторових крайових задач у вигляді операторів наближення функції у випадку трьох змінних за допомогою операторів інтерфлетації та інтерлінації функцій.
автореферат, добавлен 24.07.2014Оцінка похибки розв’язку систем лінійних рівнянь. Розрахунок дисперсії величин при точних коефіцієнтах матриці. Розробка методу розв’язання обернених задач параметричної ідентифікації характеристик нових матеріалів та роторів, що швидко обертаються.
статья, добавлен 27.07.2016Розрахунок матриці найкоротших відстаней та міжрайонних кореспонденцій. Схема транспортної мережі. Пасажиромісткість транспортних районів. Трудність сполучення пасажирів між транспортними районами. Розрахунок мінімальної можливої транспортної роботи.
контрольная работа, добавлен 06.05.2012Аналіз коефіцієнтів цільової функції. Приклад практичного використання двоїстих оцінок у аналізі економічної задачі. Розв’язання задачі симплекс-методом: зміна оптимального плану виробництва продукції і яким буде новий план у наведених ситуаціях.
лекция, добавлен 08.10.2013Економічна інтерпретація прямої та двоїстої задач лінійного програмування, правило її побудови. Двоїстий симплексний метод та приклад розв’язування двоїстої задачі графічним методом. Економіко-математична постановка задачі оптимального розподілу ресурсів.
курсовая работа, добавлен 20.03.2014