Симплеке-метод

Найдено 1 определение
Симплеке-метод
широко распространенный метод решения задач линейного программирования, отличающийся простотой нахождения оптимума. Сущность его — в последовательном переборе крайних (угловых или вершинных) точек области свободы решений, начиная с некоторой базисной тонки. Из чертежа видно, что для нахождения оптимума нет смысла перебирать варианты плана, лежащие внутри области свободы, он при всех условиях должен быть где-то на ее границе. Действительно, если мы посмотрим на точку О2, то легко обнаружим, что прибыль в обеих смежных с ней вершинных точках ниже — значит, О2 и есть оптимум нашей задачи.
На самом деле в многомерных задачах так просто это не обнаружишь, и, несмотря на то что симплекс-метод называется наиболее простым, он требует весьма трудоемких вычислений.
Случайный поиск — вычислительная процедура особого свойства: для начала находят любое допустимое решение задачи (допустимый план — такой, который удовлетворяет всем ограничениям, но не обязательно оптимальный, например, любая точка в пределах области свободы решений). Затем случайным образом (наугад) меняют какие-то условия задачи. Снова подсчитывают величину целевой функции и определяют, лучше ли полученный результат, чем первый допустимый, или хуже. В зависимости от этого либо возвращаются в исходную точку и оттуда снова начинают движение, либо уже из полученной точки делают новый случайный шаг. Оказывается, такая процедура позволяет получать решения многих задач на ЭВМ быстрее, чем иными способами.

Источник: Популярный экономико-математический словарь. 3-е изд. Знание. 1990



Найдено научных статей по теме — 5

Читать PDF
174.74 кб

Симплекс метод с искусственным базисом

Бабенко Евгения Александровна, Мажура Виктория Михайловна, Куршубадзе Роман Зурабиевич, Ковалева Ксения Александровна
Представленная статья посвящена решению задач с помощью симплекс метода с искусственным базисом.
Читать PDF
539.40 кб

Сравнение симплекс-метода и генетических алгоритмов при решении линейных оптимизационных задач управ

Горбунов М.А., Семенкин Е.С.
Анализируются эффективность использования генетических алгоритмов при решении сложных задач оптимизации в области экономики.
Читать PDF
322.57 кб

Эффективный алгоритм симплекс-метода для решения задач планирования внешнеэкономической деятельности

Васин А.С.
Читать PDF
265.30 кб

Использование симплексного метода при формировании программы повышения энергоэффективности газодобыв

Старовойтова Ольга Михайловна
Рекомендована процедура формирования программы повышения энергоэффективности на газодобывающем предприятии, в основу которой положено ранжирование и отбор мероприятий по повышению эффективности энергопотребления с использованием с
Читать PDF
1.59 мб

Расчет максимальной прибыли предприятия по производству бетона с помощью симплексного метода решения

Пронина Анастасия Юрьевна, Светлова Анастасия Викторовна, Бунтова Елена Вячеславовна
В настоящее время проблема повышения эффективности производства продолжает быть актуальной.