Реализация модифицированного симплекс-метода
Курсовая работа, 27 Марта 2013
Успешная реализация достижений научно-технического прогресса в нашей стране тесным образом связана с использованием математических методов при решении задач из различных областей человеческой деятельности. Исключительно важное значение приобретает использование этих методов при решении математических задач. В связи с этим для будущих специалистов в этой области необходимо как знание возможностей применения математических методов и ЭВМ, так и понимание тех проблем, которые возникают при их использовании.
Реализация симплекс-метода. Нахождение наименьшего значения функции
Курсовая работа, 06 Апреля 2012
Целью курсовой работы является изучение симплекс-метода и раскрытие этого метода на конкретном примере, а также показание усвоения теории.
В данной курсовой работе мы решили задачу линейного программирования с помощью симплекс-метода.
Симплекс метод – является универсальным методам, которым можно решить любую задачу линейного программирования.
Симплекс-метод
Сайт-партнер: myunivercity.ru
Курсовая работа, 01 Февраля 2013
Пример решения ЗЛП модифицированным симплекс-методом. Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Метод был разработан советским математиком Канторовичем Л. В. в 1937 году.
Симплекс метод
Сайт-партнер: yaneuch.ru
Задача, 08 Марта 2013
Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
Определим максимальное значение целевой функции F(X) = x1 - 2x2 - 4x3 + 2x4 + 3x5 при следующих условиях-ограничений.
Симплекс метод
Сайт-партнер: referat911.ru
Реферат, 17 Января 2013
Работа посвящена наиболее распространенному методу решения задачи линейного программирования – симплекс-методу. Симплекс-метод является классическим и наиболее проработанным методом в линейном программировании.
Симплекс метод
Сайт-партнер: myunivercity.ru
Контрольная работа, 11 Мая 2012
Симлекс-метод - это характерный пример итерационных вычислений. используемых при решении большинства оптимизационных задач.
В вычислительной схеме симплекс-метода реализуется упорядоченный процесс, при котором, начиная с некоторой исходной допустимой угловой точки ( обычно начало координат ), осуществляются последовательные переходы от одной допустимой экстремальной точки к другой до тех пор, пока не будет найдена точка, соответствующая оптимальному решению.
Симплекс метод
Сайт-партнер: stud24.ru
Контрольная работа, 02 Мая 2012
Задание 1
Для выпуска двух видов продукции требуются затраты сырья, рабочего времени и оборудования. Исходные данные в таблице:
Найдите оптимальный план выпуска продукции по критерию «максимум прибыли».
Определите остатки каждого вида сырья.
1) Составьте математическую модель задачи.
2) Решите задачу симплекс-методом.
3) Решите задачу графическим методом. Покажите соответствие опорных решений, полученных при решении симплекс-методом, и угловых точек – вершин допустимой области.
4) Найдите решение двойственной задачи, используя теоремы двойственности.
Симплекс метод
Сайт-партнер: referat911.ru
Курсовая работа, 28 Марта 2013
В основе симплексного метода лежит алгоритм симплексных преобразований системы уравнений. Он позволяет, исходя из известного опорного плана (базисного решения) задачи, за конечное число шагов получить ее оптимальный план. Каждый из шагов (итераций) состоит в нахождении нового плана, которому соответствует лучшее (меньшее или большее в зависимости от условия задачи) значение целевой функции, чем значение этой же функции в предыдущем плане. Процесс продолжают до получения оптимального плана. Если задача не обладает планами или экстремум линейной функции равен то симплексный метод позволяет установить это в процессе решения.