Алгоритм симплекс-методу
Розробка алгоритму рішення оптимізаційної задачі лінійного програмування шляхом перебору вершин опуклого багатогранника в багатовимірному просторі. Виконання перевірки на оптимальність на кожному кроці процесу покращення плану. Побудова симплекс-таблиць.
Подобные документы
Розробка математичних моделей лінійних систем на базі рівнянь типу згортки та сингулярних інтегральних рівнянь. Рішення задачі відновлення імпульсної характеристики для рівняння згортки. Оцінка розмірності ядер операторів та побудови чисельних рішень.
автореферат, добавлен 17.07.2015Визначення оптимальних планів задач лінійної оптимізації. Побудова першої симплексної таблиці. Розв'язання двоїстої задачі до поставленої, визначення оптимальних планів прямої, двоїстої та транспортної задач. Розв’язання задачі нелінійної оптимізації.
контрольная работа, добавлен 25.04.2014Дослідження засобів моделювання нелінійних нестаціонарних систем у просторі опису їх поведінки. Математичний опис функцій приростів. Побудова конструктивних алгоритмічних та чисельних методів аналізу поведінки систем енергоносіїв на електростанціях.
автореферат, добавлен 05.01.2014Дослідження властивостей екстремальних точок області припустимих розв'язків. Модифікація методу гілок та границь для пошуку глобального оптимального розв'язку задачі. Математичне забезпечення задачі компонування обладнання у цехах збагачувальних фабрик.
автореферат, добавлен 25.02.2014Побудова математичної моделі для нестаціонарних процесів дифузії в багатошаровому тривимірному середовищі з врахуванням товщин окремих шарів. Рівняння теплопровідності пониженої вимірності для тонкого шару. Алгоритм розв’язування варіаційної задачі.
автореферат, добавлен 06.07.2014Сутність методу уведення параметра як одного з найважливіших методів рішення рівнянь третього і четвертого ступеня. Характеристика методу Феррари для рішення рівнянь четвертого ступеня. Порядок знаходження дискримінанту, основні способи, їх застосування.
лекция, добавлен 26.01.2014Розроблення алгоритму розв'язування систем лінійних алгебраїчних рівнянь матрицями тригонометричних поліномів, які є модифікаціями прямих числових методів лінійної алгебри на неунітарних перетвореннях та програмування з дробово-лінійною функцією.
автореферат, добавлен 25.04.2014Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Спрощення практичної реалізації структурного аналізу схеми алгоритму. Інструменти методології дослідження, матриця суміжності графа алгоритму з виявленням структурних елементів та співвідношень між ними. Дослідження вимог технології роботи об'єкта.
статья, добавлен 12.08.2022Розгляд задачі раціонального вибору альтернатив, у якiй ціль особи, що приймає рішення (ОПР), задана нечіткою множиною чітких множин компромісних цілей. Пропонування методу побудови агрегованої мети ОПР, як нечіткої множини та прийняття рішень за нею.
статья, добавлен 14.09.2016Поиски оптимальных решений. Математические основы оптимизации вариационное исчисление и численные методы. Практическое использование математических методов оптимизации. Решение задачи графическим методом, с помощью Excel, классическим симплекс методом.
курсовая работа, добавлен 06.11.2012- 112. Методы решения игр
Решение игры с природой по критериям Гурвица, Лапласа, Сэвиджа и Вальда. Использование метода Брауна и симплекс-метода для определения оптимальной стратегии игрока и максимального значения выигрыша. Расчет цены игры, ее проверка на наличие седловой точки.
контрольная работа, добавлен 03.05.2013 Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017- 114. Линейные неравенства
Построение на плоскости области решений линейных неравенств и геометрическое решение максимального и минимального значения целевой функции в этой области. С помощью симплекс-метода определение максимума целевой функции при данной системе ограничений.
контрольная работа, добавлен 27.03.2015 Характеристика процесу побудови інтерполяційного полінома Ньютона. Аналіз розв’язання системи алгебричних рівнянь. Поняття лінійної та алгебричної інтерполяції. Поняття, побудова та реалізація алгоритму при розрахунку наближеного значення функції.
реферат, добавлен 29.05.2013Изучение задач линейного программирования (симплексный и геометрический методы), тройных интегралов и их приложения для решения геометрических, физических и других задач, отыскания коэффициентов Фурье, их применения в математических методах в экономике.
курсовая работа, добавлен 24.04.2011Изучение двойственности в линейном программировании. Классификация видов математических моделей двойственных задач. Характеристика симплексного метода решения математических задач. Определение минимального значения линейной функции в симметричных задачах.
реферат, добавлен 30.10.2010Решение задачи симплекс-методом. Составление экономико-математической модели задачи. Определение вероятности выхода из строя узла. Вычисление общего интеграла дифференциального уравнения первого порядка. Определение области сходимости степенного ряда.
контрольная работа, добавлен 09.06.2012Нахождение стационарных точек функций двух и трех переменных, вычисление их экстремальных точек и значений. Составление функции Лагранжа. Решение задачи линейного программирования симплекс-методом. Методы определения начального плана транспортной задачи.
контрольная работа, добавлен 16.10.2017Результати експерименту ізотермічної сушки гранул. Розробка математичної моделі процесу сушіння грануляту до заданого вологовмісту, що є необхідною умовою для стабільності подальшого технологічного процесу. Встановлення оптимального режиму сушіння.
статья, добавлен 29.07.2016Побудова еквівалентної крайової задачі з параметрами та лінійними крайовими умовами, що розглядається з певною системою визначальних рівнянь. Схема розв’язків багатоточкових крайових задач шляхом зведення їх до двоточкових, застосовуючи параметризацію.
автореферат, добавлен 25.08.2014Вивчення методу інтерполяції сплайнами. Складання програми мовою програмування Borland C++ 4.5. Основні поняття теорії інтерполяції. Геометрична задача інтерполяції для функції однієї змінної. Інтерполяційна формула Лагранжа. Квадратичний сплайн.
курсовая работа, добавлен 22.11.2016Дослідження існування та єдиності зваженого нормального псевдорозв’язку. Розробка алгоритмів розв’язування задачі зважених найменших квадратів з наближеними вихідними даними. Апробація отриманих результатів при математичному моделюванні фізичних процесів.
автореферат, добавлен 20.07.2015Використання ідеї трикрокових алгоритмів, побудова нового варіанту трикрокового ітераційно-різницевого методу розв’язування задач безумовної мінімізації з кубічним порядком збіжності. Ефективність і можливість застосування запропонованого алгоритму.
статья, добавлен 30.01.2017- 125. Нахождение максимальной прибыли от реализации всей продукции симплекс-методом и графическим способом
Методы решения задач линейного программирования. Этапы нахождения оптимального решения, его постоптимального анализа. Проблемы построения электронных математических моделей линейного программирования и их оптимизации с помощью надстройки "Поиск решения".
курсовая работа, добавлен 23.10.2011