Транспортна задача
Формулювання класичної транспортної задачі лінійного програмування. Необхідність зведення відкритої транспортної задачі до закритої. Умови цілочисельності, оптимальності та методи побудови опорного плану транспортної задачі. Алгоритм методу потенціалів.
Подобные документы
Методика побудови математичної моделі тривимірної задачі теплопровідності та розв’язання еліптичних просторових крайових задач у вигляді операторів наближення функції у випадку трьох змінних за допомогою операторів інтерфлетації та інтерлінації функцій.
автореферат, добавлен 24.07.2014Постановка оптимізаційної задачі розміщення опуклих орієнтованих багатогранників у паралелепіпеді заданих розмірів, побудова її математичної моделі. Розробка алгоритму розв’язання поставленої задачі на основі існуючих методів геометричного проектування.
автореферат, добавлен 07.03.2014Аналіз коефіцієнтів цільової функції. Приклад практичного використання двоїстих оцінок у аналізі економічної задачі. Розв’язання задачі симплекс-методом: зміна оптимального плану виробництва продукції і яким буде новий план у наведених ситуаціях.
лекция, добавлен 08.10.2013Розрахунок матриці найкоротших відстаней та міжрайонних кореспонденцій. Схема транспортної мережі. Пасажиромісткість транспортних районів. Трудність сполучення пасажирів між транспортними районами. Розрахунок мінімальної можливої транспортної роботи.
контрольная работа, добавлен 06.05.2012Постановка задачі економіко-математичного моделювання, основні правила. Процес визначення оптимального плану виробництва та організація транспортування продукції. Поняття математичного програмування та його види. Побудова функції мети і головні елементи.
презентация, добавлен 10.10.2013Модель задачі мінімізації маршруту перевезень готової продукції замовникам (задача комівояжера). Спеціальний додаток до електронних таблиць Excel (усіх існуючих версій) із застосуванням програмування на VBA та вбудованого в таблиці обчислювача Solver.
статья, добавлен 19.02.2016Вирішення задач оптимального розподілу сил, ресурсів та кваліфікованих спеціалістів підрозділів ДСНС для успішного виконання завдань за призначенням у встановлені терміни з мінімальними витратами на основі математичної задачі лінійного програмування.
статья, добавлен 29.11.2016Задачі економічного вибору. Сутність звичайної (однокритеріальної) оптимізації. Економічна та математична постановка оптимізаційних задач. Приклади економічних задач, які доцільно розв’язувати, використовуючи методи та моделі математичного програмування.
лекция, добавлен 12.11.2019Розробка математичних моделей кольорового упакування прямокутників. Визначення порядку обслуговування замовлень для максимізації рентабельності. Задачі оптимізації з лінійною цільовою функцією на евклідовій комбінаторній множині спеціального вигляду.
автореферат, добавлен 29.09.2014Постановка завдання лінійного програмування та складання математичної моделі на прикладі оптимізації виробничого плану підприємства. Завдання оптимізації виробничого плану підприємства. Порівняння досягнутих показників з економічною моделлю підприємства.
статья, добавлен 21.03.2024Створення моделей, методу та інформаційної технології пошуку стратегій розвитку підприємств з урахуванням нестабільних умов, ризиків і мінливого попиту на вироблену продукцію. Метод розв’язання динамічної немарківської задачі булевого програмування.
автореферат, добавлен 08.09.2013Аналіз теоретичних зв’язків між моделями зваженого усереднення засобами геометричного моделювання. Умови збіжності схеми барицентричного усереднення при розв’язуванні задачі Діріхле для рівняння Лапласа в довільній точці круга та його зовнішності.
автореферат, добавлен 11.08.2014Постановка задачі економіко-математичного моделювання. Види вхідних змінних економічної системи. Визначення ролі критерію оптимальності (ефективності). Мінімальні витрати ресурсів. Метод послідовних поступок. Напрямки математичного програмування.
лекция, добавлен 08.10.2013Математична модель двовимірного нестаціонарного процесу конвективно-дифузійного поширення тепла в трубці ґрунтового теплообмінника за умови превалювання конвективних його складових над дифузійними. Аналіз розв’язку відповідної сингулярно збуреної задачі.
статья, добавлен 29.07.2016Аналіз схеми матеріально-технічного забезпечення частин Національної гвардії України. Порядок обґрунтування параметрів плану постачання для військових частин на основі застосування оптимізаційних моделей. Алгоритм розв’язання задачі оптимізації.
статья, добавлен 04.04.2019Вивчення методів розв'язування оптимізаційних задач. Розгляд схеми реалізації методів штрафних функцій. Приведення розв’язання задачі з обмеженнями виду рівності методом зовнішнього штрафу і задачі з обмеженням типу нерівностей методом бар'єрної функції.
контрольная работа, добавлен 30.03.2014Складові транспортної системи України: транспорт загального використання, промисловий і трубопровідний, шляхи сполучення загального використання. Кореляційно-регресійний аналіз залежності питомої ваги ВВП в загальному обсязі ВВП Європейського союзу.
статья, добавлен 26.02.2023Розробка ефективних числових алгоритмів розв’язання зворотних задач для систем з розподіленими параметрами на основі багатосіткового методу. Аналіз основних методів визначення мінімуму дискретизованої задачі. Обчислення та уточнення вектора поправки.
статья, добавлен 06.02.2017Розв’язання задачі каркасної інтерполяції зображення та реконструкції зображення на всій області за інтерпольованими значеннями на каркасі. Аналітичне подання для шеститочкового інтерполяційного сплайну з мінімальною локальною алгоритмічною кривизною.
автореферат, добавлен 14.09.2015Економічна та математична постановка задач дробово-лінійного програмування. Пошук оптимальних обсягів виробництва. Максимізація виручки від реалізації продукції. Коефіцієнти при невідомих у цільовій функції. Загальна задача математичного програмування.
контрольная работа, добавлен 11.10.2014Математичне та комп’ютерне моделювання покриття, методи розв’язання задач покриття компактної багатогранної множини скінченним набором прямих паралелепіпедів. Конструктивні засоби моделювання математичних моделей теоретико-множинних відношень задачі.
автореферат, добавлен 20.07.2015Особливості економіко-математичного моделювання. Класифікація принципів математичного програмування. Приклади задач економіко-математичного моделювання. Специфіка визначення оптимального плану виробництва. Задача про "дієту". Транспортна задача.
лекция, добавлен 14.02.2015- 48. Методи планування експериментів для оптимізації математичних моделей на основі інтервальних даних
Методи планування послідовних експериментів, що використовуються для побудови та оптимізації критеріальних функцій за умов невизначеності. Задачі вибору оптимальних параметрів статичних систем на основі критеріїв послідовного планування експерименту.
автореферат, добавлен 14.10.2015 Отримання чисельних розв’язків задачі в області з фіксованими межами та задачі консолідації тіла ґрунтової греблі з вільною рухомою поверхнею з урахуванням переносу солей використовуючи метод скінченних різниць і елементів та закон Дарсі-Герсеванова.
автореферат, добавлен 24.06.2014Задачі вибору місцезнаходження екологічно значущих об'єктів. Застосування методів математичного моделювання температурного поля. Оптимізація інтенсивностей викидів промислових підприємств. Пріоритетність систем з дискретними джерелами фізичного поля.
автореферат, добавлен 10.01.2014