Алгоритм симплекс-методу
Розробка алгоритму рішення оптимізаційної задачі лінійного програмування шляхом перебору вершин опуклого багатогранника в багатовимірному просторі. Виконання перевірки на оптимальність на кожному кроці процесу покращення плану. Побудова симплекс-таблиць.
Подобные документы
Розв’язання задачі опуклого програмування. Використання методу січних площин. Знаходження опуклих ліпшіцевих функцій рівномірної апроксимації півнеперервного зверху компактнозначного відображення скінченновимірним підпростором неперервних відображень.
статья, добавлен 25.08.2016Сутність і математичне обґрунтування систем лінійних нерівностей, внутрішня структура та характерні властивості. Основні задачі і поняття лінійного програмування, його закономірності та значення. Транспортна задача та головні принципи її розв’язання.
лекция, добавлен 08.08.2014Исследование приложения двойных, тройных интегралов в пространстве, разложение функции в ряд Фурье, а также отыскание наибольшего и наименьшего значений функции в этой области, и решение задачи линейного программирования геометрическим и симплекс методом.
курсовая работа, добавлен 24.04.2011Узагальнення на випадок простору Лобачевського і випадок многовиду Адамара результатів про опуклі, h-опуклі та л-опуклі поверхні робіт Борисенка, Мілки, Хейенорта. Оцінка відношення об’єму л-опуклого тіла до площі його межі в багатовимірному просторі.
автореферат, добавлен 11.08.2014Ітераційні алгоритми побудови скінченноелементного базису при наближеному розв’язанні рівнянь методом скінченних елементів. Апостеріорні оцінки величин, що відбивають зменшення квадрату похибки у енергетичній нормі на кожному кроці ітераційного процесу.
автореферат, добавлен 28.08.2014- 31. Матричные игры
Графоаналитический метод решения матричных игр. Решение систем неравенств графическим методом и задач линейного программирования. Геометрическая интерпретация ограничений и целевой функции задачи. Решение матричных игр, используя симплекс метод.
контрольная работа, добавлен 23.01.2013 Понятия теории линейного программирования, его элементы, применение для решения прикладных задач производственного и экономического содержания. Формулировка основной задачи, ее геометрическая интерпретация и симплекс-метод и специальные методы решения.
дипломная работа, добавлен 13.12.2013Решение задачи целочисленного линейного программирования симплекс-методом ветвей и границ. Составление оптимального плана выпуска продукции предприятия. Определение необходимого количества изделий с целью получения максимальной прибыли от их реализации.
задача, добавлен 28.03.2020Оцінка специфічних особливостей наближеного алгоритму розв’язання задачі про покриття множини мінімальної потужності, що ґрунтується на використанні методу глобального рівноважного пошуку. Методика розрахунку основних компонентів вектора імовірності.
статья, добавлен 25.10.2016История зарождения и создания линейного программирования. Разработка симплекс-метода и рассмотрение задач отыскания условного экстремума функции. Графический способ решения различных задач линейного программирования, изображение геометрических условий.
курсовая работа, добавлен 04.04.2011Решение системы линейных алгебраических уравнений с тремя неизвестными. Решение системы уравнений методом Крамера. Построение опорного плана транспортной задачи и проверка его оптимальности, построение симплекс-таблицы. Поиск точек экстремума функции.
контрольная работа, добавлен 05.11.2012Розробка та аналіз внутрішньої структури інтервальної математичної моделі в арифметичному евклідовому просторі. Метод розв'язання поставленої задачі на базі методів, призначених для розв'язання задач геометричного проектування, програмне забезпечення.
автореферат, добавлен 18.11.2013Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
контрольная работа, добавлен 14.02.2013Особенности геометрического решения задач линейного программирования и решения симплекс-методом. Рассмотрение метода искусственного базиса. Основные правила выпуклого программирования. Условия Куна-Таккера. Применение метода возможных направлений.
методичка, добавлен 13.09.2015Алгебраический симплекс метод. Проверка плана на оптимальность. Определение ведущих столбца и строки. Построение нового опорного плана. Решение задачи линейного программирования на минимум целевой функции. Применение симплексного метода в экономике.
курсовая работа, добавлен 19.06.2012Постановка задачи и построение ее математической модели. Запись переменных, целевой функции, неявного ограничения. Выбор, обоснование и описание метода решений поставленной задачи. Описание симплекс-метода. Проведение анализа модели на чувствительность.
контрольная работа, добавлен 29.01.2014Основные правила составления двойственных задач. Связь между решениями прямой и двойственной задач. Геометрическая интерпретация двойственной задачи, ее примеры. Анализ устойчивости двойственных оценок. Двойственный симплекс-метод, области его применения.
лекция, добавлен 06.09.2017Теоретичне обґрунтування модифікованого методу послідовних наближень з урахуванням структури спектра лінійного цілком неперервного оператора, що діє у нормованому функціональному просторі та побудова апостеріорних оцінок точності обчислення чисел.
автореферат, добавлен 06.07.2014Общий вид и методы решения задач линейного программирования. Практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация. Понятие "двойственных задач линейного программирования".
курсовая работа, добавлен 09.02.2014Исследование методов решения задач линейного программирования (ЗЛП) практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация, и понятие "двойственных задач линейного программирования".
курсовая работа, добавлен 09.02.2014Симплекс, его грани, ребра и вершины. Свойства векторов, задаваемых ребрами прямоугольного симплекса в двухмерном, трехмерном и четырехмерном евклидовом пространстве. Понятие n-мерного евклидового пространства. Решение пространственных задач по теме.
курсовая работа, добавлен 22.04.2011Розробка нового iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi. Аналіз варiанту регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Доведення теореми сильної збiжностi методу.
статья, добавлен 14.09.2016Дослідження збіжності методу Нелдера-Міда в контексті безумовної та умовної оптимізації. Особливості роботи данного методу для допустимих областей: опуклої, не випуклої, з лінійними обмеженнями. Вибір птимальної довжини ребра початкового симплексу.
курсовая работа, добавлен 15.07.2016Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Розробка задач геометричного проектування, нелінійного розміщення 2D об’єктів з урахуванням можливості обертання об’єктів. Побудова повного класу Ф-функцій для кругів і неорієнтованих геометричних об’єктів як засіб математичного моделювання обмежень.
автореферат, добавлен 26.02.2015