Розв’язок одноіндексних задач лінійного програмування
Алгоритм графічного методу та алгоритм розв’язку симплекс-методу. Постановка задачі, математична модель, стандартна форма задачі лінійного програмування. Вибір оптимального варіанту математичної моделі задачі за допомогою мови програмування С++.
Подобные документы
Постановка задачі економіко-математичного моделювання, основні правила. Процес визначення оптимального плану виробництва та організація транспортування продукції. Поняття математичного програмування та його види. Побудова функції мети і головні елементи.
презентация, добавлен 10.10.2013Процес постановки задачі цілочислового програмування. Характеристика та порядок застосування методів Р. Гоморі, комбінаторних, випадкового пошуку та евристичних, їх головні відмінності. Сутність способу гілок і меж. Правила побудови графічних функцій.
презентация, добавлен 10.10.2013Особливості математичного програмування з використанням економіко-математичних моделей. Поняття цілочислового та частково цілочислового програмування. Геометрична інтерпретація задач на площині та їх розв’язки засобами гілок і меж. Лінійні обмеження.
лекция, добавлен 28.11.2013Розгляд алгоритму методу потенціалів, який складається з попереднього етапу (вихідного опорного плану, завдання і матриці), а також кінцевого числа однотипних ітерацій. Ознайомлення з блок-схемою алгоритму методу потенціалів транспортної задачі.
контрольная работа, добавлен 15.06.2014Підвищення ефективності процесу транспортування. Математичні моделі в задачах організації, планування вантажних перевезень. Вибір маршруту як метод цілочислового лінійного програмування. Бджолиний алгоритм знаходження екстремумів багатовимірних функцій.
реферат, добавлен 10.03.2015Нечіткі множини як способи формалізації нечіткості. Трикутна, трапецієвидна функції належності та функція Гаусса. Класифікація задач нечіткого математичного програмування. Графічна інтерпретація розв'язування задачі досягнення нечітко визначеної мети.
контрольная работа, добавлен 18.05.2020Математична модель двовимірного нестаціонарного процесу конвективно-дифузійного поширення тепла в трубці ґрунтового теплообмінника за умови превалювання конвективних його складових над дифузійними. Аналіз розв’язку відповідної сингулярно збуреної задачі.
статья, добавлен 29.07.2016Математичне та комп’ютерне моделювання покриття, методи розв’язання задач покриття компактної багатогранної множини скінченним набором прямих паралелепіпедів. Конструктивні засоби моделювання математичних моделей теоретико-множинних відношень задачі.
автореферат, добавлен 20.07.2015Постановка та приклади задач економіко-математичного моделювання. Використання інформації, яка необхідна для складання виробничої програми. Задача визначення оптимального плану виробництва. Задача про "дієту". Класифікація математичного програмування.
лекция, добавлен 28.11.2013Аналіз коефіцієнтів цільової функції. Приклад практичного використання двоїстих оцінок у аналізі економічної задачі. Розв’язання задачі симплекс-методом: зміна оптимального плану виробництва продукції і яким буде новий план у наведених ситуаціях.
лекция, добавлен 08.10.2013Аналіз методів економіко-математичного аналізу діяльності малих підприємств. Постановка завдання оптимізації горизонту планування та витрат на амортизацію. Обґрунтування методу розв’язку задачі визначення горизонту планування амортизаційної стратегії.
курсовая работа, добавлен 22.12.2016Існуючі методи просторової інтерполяції цифрових зображень. Розробка адаптивного методу інтерполяції зображень, основу якого складає відтворення їх топографічних карт. Алгоритм каркасної інтерполяції зображень. Варіаційна модель задачі реконструкції.
автореферат, добавлен 26.07.2014Використання аналізу ієрархій, методів лінійного програмування, нормативного методу у сфері безпеки. Особливості оперативного застосування військ для виконання завдань державного рівня. Методика визначення раціонального складу угруповання військових сил.
статья, добавлен 27.08.2016Розробка ефективних числових алгоритмів розв’язання зворотних задач для систем з розподіленими параметрами на основі багатосіткового методу. Аналіз основних методів визначення мінімуму дискретизованої задачі. Обчислення та уточнення вектора поправки.
статья, добавлен 06.02.2017Вивчення методів розв'язування оптимізаційних задач. Розгляд схеми реалізації методів штрафних функцій. Приведення розв’язання задачі з обмеженнями виду рівності методом зовнішнього штрафу і задачі з обмеженням типу нерівностей методом бар'єрної функції.
контрольная работа, добавлен 30.03.2014Створення ефективного методу розв’язання нелінійної крайової задачі теорії пружно-пластичного згину гнучких пологих оболонок із загальною формою в плані. Розробка проблемно-орієнтованого програмного забезпечення в межах програмуючої системи "POLE".
автореферат, добавлен 22.02.2014Постановка задачі економіко-математичного моделювання. Види вхідних змінних економічної системи. Визначення ролі критерію оптимальності (ефективності). Мінімальні витрати ресурсів. Метод послідовних поступок. Напрямки математичного програмування.
лекция, добавлен 08.10.2013Побудова економетричної моделі з великим числом факторів, визначивши при цьому вплив кожного з них окремо, а також сукупну їх дію на модельований показник. Приклад розв'язання економеричної задачі, побудованої на основі методу найменших квадратів.
курсовая работа, добавлен 28.12.2012Наслідки змін умов розвитку економічних об'єктів. Зображення системи обмежень в двовимірній системі координат. Аналіз стійкості отриманого рішення. Поняття "цінність додаткової одиниці". Розв'язання задачі нелінійного програмування числовими методами.
курсовая работа, добавлен 23.11.2015Асортимент фіточаїв на ринку України. Використання симплексного методу для вирішення задачі максимізації прибутку виробництва фіточаю. Математична модель виробництва та її обмеження на кількість інгредієнтів. Рішення моделі за допомогою Microsoft Excel.
статья, добавлен 26.03.2016Асортимент фіточаїв на ринку України. Використання симплексного методу для вирішення задачі максимізації прибутку виробництва фіточаю. Математична модель виробництва та її обмеження на кількість інгредієнтів. Рішення моделі за допомогою Microsoft Excel.
статья, добавлен 30.01.2016Розроблення нового методу базисних матриць для аналізу та здійснення обчислень на лінійних та нелінійно збурених моделях від моделей лiнiйного програмування з поcтiйними елементами до слабкозбурених з функціональними зв’язками параметрів у її елементах.
автореферат, добавлен 27.09.2014Загальна характеристика підприємства, експрес-аналіз фінансового стану, аналіз трудових ресурсів та основних виробничих фондів. Розробка математичної моделі та розрахунок оптимального плану заміни устаткування за допомогою динамічного програмування.
дипломная работа, добавлен 22.02.2010Розробка нового методу аналізу графа для виявлення його властивостей. Оцінка ефективності відомих поліноміальних алгоритмів у загальному випадку. Розробка точних та наближених алгоритмів побудови оптимального упорядкування для узагальненої задачі.
автореферат, добавлен 29.04.2014Формалізація нечітких штрафних функцій призначених для використання в еволюційних алгоритмах. Генетичний алгоритм розв’язання задачі, визначення оптимального обсягу замовлення товарів. Порівняльний аналіз з динамічними та адаптивними штрафними функціями.
статья, добавлен 27.07.2016