Понятие об использовании методов линейного программирования

Понятие об использовании методов линейного программирования

При решении задач предельного равновесия на ЭВМ можно использовать методы так называемого линейного программирования — одного из разделов математики, появившегося в 30-е годы в работах советского математика Л. В. Канторовича и использованного для решения задач строительной механики в работах А. А. Чираса. Напомним, что основная задача линейного программирования заключается в определении минимума (максимума) линейной функции f. Геометрически эту задачу можно интерпретировать как определение в области n-мерного пространства, заданной неравенствами, такой точки, в которой линейная функция имеет минимум, если, конечно, он существует. В случае открытой области минимум может не существовать, что обычно говорит о некорректности постанов ки задачи. Очевидно, что в силу линейности функции f минимум ее значений в области будет достигаться в одном из узлов. Одним из основных и общих методов решения за дачи линейного программирования является симплекс метод, смысл которого заключается в последовательном направленном переборе вершин в направлении убывания функции f до нахождения ее минимума. Если необходимо определить максимум функции, то, умножив ее на —1, сведем задачу к определению минимума функции. В предыдущем параграфе мы рассматривали однопараметрические задачи. Предполагалось, что нагрузка задается одним параметром и определяется его наименьшее (или наибольшее) значение.

1 звезда2 звезды3 звезды4 звезды5 звезд (Еще не оценили)
Загрузка ... Загрузка ...

One Response to Понятие об использовании методов линейного программирования

  1. Феодосий Зуев пишет:

    зачем так палится!!!!!!!!

Оставить комментарий

Почта (не публикуется) Обязательные поля помечены *

Вы можете использовать эти HTML теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Подтвердите, что Вы не бот — выберите самый большой кружок: