Транспортна задача
Формулювання класичної транспортної задачі лінійного програмування. Необхідність зведення відкритої транспортної задачі до закритої. Умови цілочисельності, оптимальності та методи побудови опорного плану транспортної задачі. Алгоритм методу потенціалів.
Подобные документы
Опис різновидів економіко-математичних моделей. Постановка та розв’язання транспортної задачі лінійного програмування за допомогою методів північно-західного кута, мінімального елементу, апроксимації Фогеля та потенціалів. Програмна реалізація моделі.
курсовая работа, добавлен 03.01.2010Алгоритм графічного методу та алгоритм розв’язку симплекс-методу. Постановка задачі, математична модель, стандартна форма задачі лінійного програмування. Вибір оптимального варіанту математичної моделі задачі за допомогою мови програмування С++.
курсовая работа, добавлен 10.04.2012Загальна економіко-математична модель задачі лінійного програмування та її геометрична інтерпретація. Визначення критерію оптимальності. Область допустимих розв’язків задачі. Розрахунок оптимальних значень базисних змінних підстановкою в лінійну функцію.
лекция, добавлен 08.10.2013Економіко-математична модель задачі лінійного програмування. Форми запису та її геометрична інтерпретація. Основні властивості графічного методу розв’язування задач лінійного програмування. Стандартна транспортна задача та методи її розв’язування.
лекция, добавлен 28.11.2013Постановка оптимізаційної задачі. Класифікація економіко-математичних моделей. Система лінійних обмежень та опорного розв’язку. Побудова двоїстої та транспортної задач. Система лінійного та стохастичного програмування. Поняття теорії ігор і стратегій.
шпаргалка, добавлен 27.05.2015Оцінка часу на виконання транспортної задачі на підставі використання методів штучного інтелекту. Визначення і дослідження схеми інформаційних потоків під час виконання одного циклу навчання нейронної мережі з використанням алгоритму Левенберга-Маркварта.
статья, добавлен 28.09.2022Побудова математичної моделі подвійної задачі. Розв’язання її початкового варианту симплекс-методом. Облік дефіцитних ресурсів і видів нерентабельної продукції. Дослідження на чутливість величина прибутку при зміні ресурсів. Модель задачі про комівояжера.
контрольная работа, добавлен 16.09.2014Математична постановка задачі математичного програмування. Зародження математичного програмування в працях Л. Канторовича. Класифікація задач математичного програмування. Постановка та розробка моделі для задачі визначення оптимального плану виробництва.
курсовая работа, добавлен 08.02.2015Економічна інтерпретація прямої та двоїстої задач лінійного програмування, правило її побудови. Двоїстий симплексний метод та приклад розв’язування двоїстої задачі графічним методом. Економіко-математична постановка задачі оптимального розподілу ресурсів.
курсовая работа, добавлен 20.03.2014Особливості управління логістичною діяльністю нафтогазових компаній України. Розробка задачі оптимізації сукупних транспортних витрат як функції від їх складових з урахуванням специфіки маршрутів. Задачі побудови множини простих кільцевих маршрутів.
автореферат, добавлен 20.07.2015Економічна і математична постановка цілочислової задачі лінійного програмування. Геометрична інтерпретація розв’язків цілочислових задач лінійного програмування на площині. Методи відтинання. Метод Гоморі. Комбінаторні методи. Метод гілок та меж.
лекция, добавлен 08.10.2013Вивчення графічного методу визначення оптимального плану задач лінійного програмування. Процес розв’язання задачі симплекс-методом. Визначення нових опорних планів. Визначення мінімального значення функціонала. Формули повних виключень Жордана-Гаусса.
лекция, добавлен 08.10.2013Економічна постановка задачі нелінійного програмування. Геометрична інтерпретація задачі нелінійного програмування. Основні труднощі розв’язування задач. Класичний метод оптимізації. Метод множників Лагранжа. Умовний та безумовний екстремуми функції.
лекция, добавлен 28.11.2013Графічний метод розв’язування задач лінійного програмування. Транспортна задача. Метод потенціалів. Метод множників Лагранжа до задач нелінійного програмування, система умов якого включає й обмеження нерівності. Розв’язування ЗЛП симплекс-методом.
методичка, добавлен 22.07.2017Економічна і математична постановка задачі нелінійного програмування. Геометрична інтерпретація задачі. Основні труднощі розв’язування. Класичний метод оптимізації. Метод множників Лагранжа. Необхідні умови існування сідлової точки. Теорема Куна-Таккера.
лекция, добавлен 08.10.2013Поняття та зміст економіко-математичної моделі задачі оптимізації розподілу випуску продукції у часі, її вираження в алгебраїчній формі. Сутність методу послідовних кроків, побудова транспортної матриці, розподіл та знаходження оптимального рішення.
контрольная работа, добавлен 21.06.2011Загальна характеристика виробничої діяльності та фінансового стану ЗАТ "Ерлан" ТМ "Біола". Алгоритми рішення задачі про оптимальне використання ресурсів підприємства методами подвійного лінійного програмування, "теорії гри" та мережного планування.
дипломная работа, добавлен 03.11.2009Існуючі методи просторової інтерполяції цифрових зображень. Розробка адаптивного методу інтерполяції зображень, основу якого складає відтворення їх топографічних карт. Алгоритм каркасної інтерполяції зображень. Варіаційна модель задачі реконструкції.
автореферат, добавлен 26.07.2014Розгляд економічної інтерпретації задач симетричного та несиметричного лінійного програмування, на прикладі виробничого завдання. Тлумачення основних теорем та принципів утворення двоїстої задачі. Побудова матриць та знаходження алгоритмів розв’язку.
лекция, добавлен 28.11.2013Технологічний процес асфальтобетонного заводу, технологія укладання покриттів. Джерела нестійкості плану, дослідження маневрених якостей планового рішення. Оцінка жорсткості, еластичності плану випуску продукції. Розв’язання задачі виробничого планування.
курсовая работа, добавлен 09.06.2014Процес постановки задачі цілочислового програмування. Характеристика та порядок застосування методів Р. Гоморі, комбінаторних, випадкового пошуку та евристичних, їх головні відмінності. Сутність способу гілок і меж. Правила побудови графічних функцій.
презентация, добавлен 10.10.2013Визначення оптимального плану для задач лінійного програмування за допомогою графічного методу розв’язування завдань із двома змінними. Модифікації симплексного методу, при обчислення економічних процесів. Математичне програмування штучного базису.
лекция, добавлен 28.11.2013Квадратична форма та її властивості. Метод розв’язування задач квадратичного програмування. Метод Франка-Вульфа: визначення оптимального плану задачі шляхом перебору розв’язків, які є допустимими. Визначення прибутку для заданого виду продукції.
лекция, добавлен 08.10.2013Квадратична форма та її властивості. Метод розв’язування задач квадратичного програмування. Розв’язання задачі методом Франка Вульфа. Вектор характеристичних коренів матриці. Побудова методу розв’язування задач на основі алгоритму симплексного методу.
лекция, добавлен 28.11.2013Розробка нового методу аналізу графа для виявлення його властивостей. Оцінка ефективності відомих поліноміальних алгоритмів у загальному випадку. Розробка точних та наближених алгоритмів побудови оптимального упорядкування для узагальненої задачі.
автореферат, добавлен 29.04.2014