Создан заказ №1996093
27 апреля 2017
В чем суть симплекс-метода?
Как заказчик описал требования к работе:
Нужен аспирант или преподаватель, чтобы помочь сделать реферат по высшей математике, сроки очень сжатые. Отзовитесь, пожалуйста!
Фрагмент выполненной работы:
Введение
Задача линейного программирования состоит в том, что необходимо максимизировать или минимизировать некоторый линейный функционал на многомерном пространстве при заданных линейных ограничениях. Для решения задач линейного программирования созданы специальные методы. Основным в линейном программировании является симплекс-метод.
Принцип симплекс-метода состоит в том, что выбирается одна из вершин многогранника, после чего начинается движение по его рёбрам от вершины к вершине в сторону увеличения значения функционала. (работа была выполнена специалистами author24.ru) Когда переход по ребру из текущей вершины в другую вершину с более высоким значением функционала невозможен, считается, что оптимальное значение c найдено.
Последовательность вычислений симплекс-методом можно разделить на две основные фазы:
Нахождение исходной вершины множества допустимых решений;
Последовательный переход от одной вершины к другой, ведущий к оптимизации значения целевой функции.
При этом в некоторых случаях исходное решение очевидно или его определение не требует сложных вычислений, например, когда все ограничения представлены неравенствами вида «меньше или равно» (тогда нулевой вектор совершенно точно является допустимым решением, хотя и, скорее всего, далеко не самым оптимальным). В таких задачах первую фазу симплекс-метода можно вообще не проводить. Симплекс-метод, соответственно, делится на однофазный и двухфазный.
Симплексный метод, позволяющий решить любую задачу линейного программирования, универсален. В настоящее время он используется для компьютерных расчетов, однако несложные примеры с применением симплексного метода можно решать и вручную.
Суть симплекс-методПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
28 апреля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
В чем суть симплекс-метода?.docx
2018-06-15 20:58
Последний отзыв студента о бирже Автор24
Общая оценка
4.1
Положительно
Работа была выполнена в очень короткий срок. Автор на связи, очень быстро реагирует. Оценка преподавателя, правда "Три с большим минусом".
Хочешь такую же работу?
300 ₽
