Симплекс-метод
Реферат, 06 Января 2011
Решение задач математического программирования при помощи симплекс-метода традиционными способами требует затрат большого количества времени. В связи с бурным развитием компьютерной техники в последние десятилетия естественно было ожидать, что вычислительная мощность современных ЭВМ будет применена для решения указанного круга задач.
Симплекс метод
Реферат, 26 Апреля 2012
Симплекс-метод - алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Данный метод, имеющий несколько различных форм (модификаций), был разработан в 1947 году Г. Данцигом.
Симплекс метод
27 Апреля 2010
1 Описание
2 Алгоритм симплекс-метода
2.1 Усиленная постановка задачи
2.2 Алгоритм
3 Двухфазный симплекс-метод
3.1 Причины использования
3.2 Модификация ограничений
3.2.1 Различия между дополнительными и вспомогательными переменными
3.3 Фазы решения
4 Модифицированный симплекс-метод
5 Двойственный симплекс-метод
6 Литература
Симплекс-метод, его сущность
21 Ноября 2010
Целью данной курсовой работы является решение конкретной задачи линейного программирования. Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотрицательные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства. Каждая из этих задач является частным случаем общей задачи линейного программирования
Симплекс-метод с искусственным базисом
Доклад, 21 Января 2014
Данный метод решения применяется при наличии в системе ограничений и условий-равенств, и условий-неравенств, и является модификацией табличного метода. Решение системы производится путём ввода искусственных переменных Ri со знаком, зависящим от типа оптимума, т.е. для исключения из базиса этих переменных последние вводятся в целевую функцию с большими отрицательными коэффициентами M, имеющими смысл "штрафов" за ввод искусственных переменных, а в задачи минимизации - с положительными M. Таким образом, из исходной получается новая M-задача (поэтому метод искусственного базиса так же называют M-методом).
Задача линейного программирования (симплекс-метод)
Курсовая работа, 06 Июня 2012
Симплекс-метод - это характерный пример итерационных вычислений. используемых при решении большинства оптимизационных задач. Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотрицательные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства. Каждая из этих задач является частным случаем общей задачи линейного программирования.
Нахождение минимума функции методом регулярного симплекса
Лабораторная работа, 06 Марта 2011
Симплекс или n-симплекс (от лат. simplex — простой) — геометрическая фигура, являющаяся n-мерным обобщением треугольника. Определяется как выпуклая оболочка n+1 точек, не лежащих в одной n-мерной гиперплоскости. Эти точки называются вершинами симплекса. Симплекс называется правильным, если все его рёбра имеют одинаковую длину.
Решение задач линейного программирования симплекс – методом
01 Ноября 2010
Постановка задачи и код программы