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