Методи оптимізації і дослідження операцій
Метод штучного базису. Етапи алгоритму розв’язування розширеної задачі лінійного програмування. Визначення початкового опорного плану. Побудова симплексної таблиці. Зациклення обчислювальної процедури. Способи геометричної інтерпретації симплекс-методу.
Подобные документы
Дослідження використання прикладних систем оброблення економічних даних та систем програмування для персональних комп'ютерів і локальних комп'ютерних мереж під час дослідження соціально-економічних систем та розв'язування завдань фахового спрямування.
реферат, добавлен 30.10.2014Обґрунтування проблемності вкладення матричних задач з оптимізації. Визначення оптимальних умов для математичного програмування. Дослідження способів мінімізації параметричних функцій з обмеженнями. Доведення лінеаризації за методом центрів Хьюарда.
автореферат, добавлен 23.02.2014Викладення методів побудови розв’язків краєвих задач теплопровідності. Основна концепція методу скінченних елементів. Двовимірні задачі для рівнянь Лапласа та Пуассона. Приклад розв’язування краєвої задачі теплопровідності методом граничних елементів.
учебное пособие, добавлен 02.10.2018Дослідження методів розв’язування диференційних рівнянь у частинних похідних. Методика розв’язування диференційних рівнянь у частинних похідних. Аналіз сутності та принципів різницевого методу. Особливості розв’язання еліптичних та гіперболічних рівнянь.
лабораторная работа, добавлен 18.01.2013Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
реферат, добавлен 13.06.2010Дослідження розвитку обчислювальної техніки, що супроводжується створенням нових і вдосконаленням існуючих мов програмування. Визначення сутності інкапсуляції. Аналіз інформаційної структури моделі та алгоритму. Ознайомлення з інтерфейсом програми.
контрольная работа, добавлен 26.09.2017Етапи підготовки до розв'язання задачі на комп'ютері: вибір числового методу, розробка ефективного алгоритму рішення і побудова блок-схеми, складання та перевірка правильності програми, підрахунок і обробка результатів. Поняття алгоритмічної мови.
курсовая работа, добавлен 08.12.2010Застосування методу знаходження лінійного логічного перетворення для розв’язання задачі знаходження гіпотетично зв’язаних об’єктів, що дозволяє підвищити швидкість пошуку розв’язку системи предикатних рівнянь. Аналіз ефективності застосування методу.
статья, добавлен 19.06.2018Генерація карт розкрою за наявності перерізів, корегуючого технологічного коефіцієнту та коефіцієнту логістичної обробки. Цілочісельний базис симплексної таблиці з використанням методів дискретної оптимізації. Випробування на машинобудівному підприємстві.
автореферат, добавлен 14.09.2015Знаходження мінімуму цільової функції як одна з основних задач лінійного програмування. Характеристика складових мови програмування та стандартних процедур системи комп'ютерної алгебри Maple, які необхідні для вирішення типових задач оптимізації.
статья, добавлен 27.07.2016Розробка програмного забезпечення для розв’язку задачі математичного характеру. Опис предметної області та постановка задачі. Інформаційна структура моделі та алгоритму. Визначення функціональних частин програми. Інтерфейс та керівництво користувача.
курсовая работа, добавлен 25.09.2017Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Дослідження задачі планування технічного обслуговування складних систем, які формалізуються в класі моделей дискретного програмування з обмеженнями комбінаторного типу. Використання алгоритму, що базується на ідеології методу динамічного програмування.
статья, добавлен 25.10.2016Заміна багатокрокового процесу прийняття рішень послідовністю однокрокових процесів ухвалення рішення. Варіаційні задачі з обмеженнями типу нерівностей. Області застосування методу динамічного програмування. Труднощі у відсутності загального алгоритму.
реферат, добавлен 28.07.2017Різницевий метод розв'язання крайових задач для звичайних диференціальних рівнянь. Метод прогонки. Лістинг програми розв`язання нелінійної крайової задачі на алгоритмічній мові Turbo Pascal. Результати обчислень, графік розв`язку крайової задачі.
отчет по практике, добавлен 23.04.2011Побудова методів пошуку виведення в класичній логіці першого порядку. Дослідження систем логічного програмування на коректність і повноту. Модуляційні розширення числення літеральний дерев. Модифікація резолюційних стратегій і методу елімінації моделей.
автореферат, добавлен 29.07.2015Огляд чисельних методів розв’язування. Заміна нелінійного рівняння лінійною моделлю. Узагальнення способу січних в n-вимірному просторі. Вхідні дані для алгоритму методу січних та зміст алгоритму Бройдена. Проведення обчислювальних експериментів.
курсовая работа, добавлен 17.03.2011Комплексний озгляд основних операцій з потоками виконання. Використання неблокуючої паралелізації для вирішення найпростіших математичних задач, застосовуючи мову програмування C++. Дослідження та оцінювання ефективності паралелізації алгоритму.
лабораторная работа, добавлен 06.09.2023Етапи розв’язування задач використання комп’ютера. Поняття абстрактного моделювання та особливості комп’ютерного моделювання. Вибір методу розв’язання задачі за допомогою комп’ютера. Алгоритмічні мови, які призначені для створення описів алгоритмів.
презентация, добавлен 06.12.2015Особливість побудови і дослідження математичних моделей задач комбінаторної оптимізації ігрового типу на переставленнях та розміщеннях. Основна характеристика можливостей використання методів з теорії лінійних нерівностей для розв’язування завдань.
автореферат, добавлен 28.08.2015Основи алгоритмічної мови Сі та засоби її застосування. Положення об'єктно-орієнтованого підходу та способи його застосування до розв’язування задач з програмування за допомогою мови Сі++. Завдання для лабораторних та практичних робіт у різних варіантах.
учебное пособие, добавлен 23.03.2014Розв'язування задач з використанням комп'ютера. Поняття інформаційної моделі. Способи описування алгоритмів. Базові структури алгоритмів. Інтегровані середовища програмування. Створення лінійних програм. Алгоритми роботи з рядковими величинами.
учебное пособие, добавлен 03.03.2013Поняття та техніко-економічна сутність задачі "Облік наявності руху грошей у касі", її мета та призначення, обґрунтування доцільності її розв’язання. Зв'язки даної задачі з іншими задачами або системами. Опис алгоритму виконання задачі в MS Access.
курсовая работа, добавлен 24.02.2009Методи визначення показників обчислювальної складності алгоритмів. Основні умови застосування показників обчислювальної складності. Приклад застосування методу імовірнісного підрахунку операцій при вирішенні задач розробки ефективних структур даних.
статья, добавлен 29.01.2016Дослідження екстремальних задач на комбінаторних конфігураціях, розробка підходів та методів розв’язання. Розробка методу направленого структурування, на базі нових методів генерування: рекурсивного методу та методу переміщення максимального елементу.
автореферат, добавлен 19.07.2015