Методи оптимізації і дослідження операцій
Метод штучного базису. Етапи алгоритму розв’язування розширеної задачі лінійного програмування. Визначення початкового опорного плану. Побудова симплексної таблиці. Зациклення обчислювальної процедури. Способи геометричної інтерпретації симплекс-методу.
Подобные документы
Обґрунтування і опис обчислювальної процедури. Приведення завдання лінійного програмування до стандартної форми. Рішення задачі оптимізації на основі симплекс-таблиць. Аналіз моделі на чутливість. Визначення оптимального цілочисельного рішення.
дипломная работа, добавлен 15.09.2008Визначення форми математичної моделі задачі лінійного програмування. Визначення вектору валового випуску, матриці повних витрат, виробничої собівартості продукції. Розв’язання задач лінійного програмування графічно та за допомогою симплекс-методу.
учебное пособие, добавлен 29.09.2017Рішення задачі лінійного програмування за допомогою двоїстого симплекс–методу. Поняття двоїстості в лінійному програмуванні. Аналіз першої та другої теореми подвійності. Сутність двоїстого симплекс метод та його алгоритм. Схема алгоритму подвійних задач.
курсовая работа, добавлен 20.12.2008Реалізація програмного продукту для розв’язання економічної задачі, пов’язаної з максимізацією прибутку деякого підприємства. Розв’язання та перевірка симплекс-методу розв’язання задачі лінійного програмування. Формулювання алгоритму даного методу.
курсовая работа, добавлен 26.11.2013Розроблення математичного та програмного забезпечення для розв’язування задачі комівояжера великих розмірностей, дослідження її розв’язування. Вивчення методів геометричної оптимізації та мінімізації довжини початкового маршруту у геометричних областях.
автореферат, добавлен 30.07.2015Етапи розв’язування задач на ЕОМ. Загальна структура алгоритмічного забезпечення. Властивості та способи представлення алгоритму. Мови програмування високого та низького рівнів. Побудова структурної схеми алгоритму для визначення кислотності середовища.
методичка, добавлен 18.12.2012Теоретичні основи, загальна постановка та економічна інтерпретація задачі про оптимальні призначення. Угорський метод розв’язування, метод Мака. Розв’язування задачі про призначення в середовищі MSExcel. Дослідження напрямів практичного застосування.
курсовая работа, добавлен 08.05.2017Знаходження ступеня лінійного логічного перетворення скінченних предикатів та предикатних операцій. Розв'язання задачі ідентифікації та оберненої задачі для лінійного логічного перетворення. Обчислення та побудова алгоритму лінійних логічних перетворень.
автореферат, добавлен 28.09.2015Комбінаторна оптимізація як галузь теорії оптимізації прикладної математики, пов'язана з дослідженням операцій, теорії алгоритмів і теорії обчислювальної складності. Дослідження методів розв’язування задач, розвиток апарату теорії нечітких множин.
автореферат, добавлен 25.08.2015Знайомство з головними методами розв’язування оптимізаційних задач з окремих розділів математичного програмування. Загальна характеристика сучасних програмних засобів: Excel, MatLab, Maple, MathCad. Розгляд особливостей використання алгоритму Дейкстри.
статья, добавлен 07.04.2018Дослідження і аналіз об'єкту програмування. Обчислювальні машини, точний розподіл операцій і правила їхнього чергування. Опис мови програмування та інформаційні об'єкти діючої моделі. Традиційні способи програмування та методи оптимізації коду.
курсовая работа, добавлен 27.04.2011Вивчення способів розв’язування задачі оптимального виробничого планування за допомогою електронних таблиць Ms Excel. Покрокова реалізація симплекс-методу на базі методу Жордана-Гауса. Спрощена схема з використанням функції-оптимізатора "Пошук рішення".
статья, добавлен 25.03.2016Зведення лінійних задач парето-лексикографічної оптимізації до відповідних задач лексикографічно-паретівської оптимізації. Розв’язання задач багатокритеріальної оптимізації у частковій транзитивній субординації. Використання симплексного алгоритму.
автореферат, добавлен 28.08.2015Застосування теорії двоїстості для задач лінійного та нелінійного програмування, теореми двоїстості. Симплексний метод як метод отримання розв’язку прямої та двоїстої задачі. Постановка економіко-математичної задачі із застосуванням теорії двоїстості.
курсовая работа, добавлен 08.03.2015Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.
статья, добавлен 29.06.2016Розробка математичної моделі одновимірного промислового розкрою матеріалу різної довжини на основі лінійного програмування і методу січних площин. Дослідження ефективності алгоритму на основі тестових прикладів, характерних для машинобудівних підприємств.
автореферат, добавлен 26.07.2014Задачи линейного программирования симплекс-методом. Переход от одного опорного плана к другому, при котором значения целевой функции возрастают. Проверка оптимальности опорного плана. Построение симплекс-таблицы. Выбор направляющей строки и столбца.
лекция, добавлен 06.09.2017Дослідження методу розв’язання звичайного рівняння та системи диференційних рівнянь першого та вищих порядків методом Рунге-Кутта. Досліджування розв’язку задачі, використовуючи метод Рунге-Кутта. Оцінювання похибки наближеного розв’язку задачі Кошi.
лабораторная работа, добавлен 18.01.2013Аналіз основних етапів розв'язування компетентнісної задачі на створення навчального відео з курсу геометрії. Характеристика алгоритму опрацювання даних у програмному комплексі Scratch. Визначення послідовності дій для вставлення зображень літер.
презентация, добавлен 20.12.2018Системи лінійних обмежень опуклих оболонок загальних множин розміщень та полі розміщень. Обґрунтування умов невиродженості переставних многогранників. Розв’язки задачі розміщення об’єктів обслуговування як задачі евклідової полікомбінаторної оптимізації.
автореферат, добавлен 07.08.2014Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С++.
курсовая работа, добавлен 18.05.2015Основні методи розв’язування нелінійних рівнянь. Геометрична інтерпретація варіантів розв’язку рівняння методом ітерацій. Опис алгоритму розв’язування рівняння методом ітерацій. Стандартні процедури та функції. Аналіз результатів роботи програми.
курсовая работа, добавлен 25.05.2017Формалізація комбінаторних транспортних задач, створення точних та наближених методів їх розв’язування. Введення та дослідження операцій та відношень з нечіткими числами з континуальним носієм. Розвиток підходів врахування стохастичної невизначеності.
автореферат, добавлен 27.07.2015Дослідження iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi що базується на новому варiантi регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Теорема сильної збiжностi методу.
статья, добавлен 14.09.2016Формальний опис мови програмування Z30 в термінах розширеної нотації Бекуса-Наура. Розробка лексичного, синтаксичного та семантичного аналізатора. Побудова таблиці ідентифікаторів. Проведення тестування транслятора та виявлення помилок роботи компілятора.
курсовая работа, добавлен 14.02.2013