Общие понятия

Математическое программирование связано с управлением производственными процессами, например, нахождением наиболее рационального использования сырья и материалов, определением наиболее выгодных производственных режимов, повышением эффективности работы транспорта и т.д.

Математическим программированием называется раздел математики, в котором изучаются методы нахождения максимума или минимума целевой функции Общие понятия - student2.ru Общие понятия - student2.ru конечного числа переменных Общие понятия - student2.ru , при условии, что переменные удовлетворяют конечному числу дополнительных условий (ограничений), имеющих вид уравнений и/или неравенств. Накладывается также условие неотрицательности переменных Общие понятия - student2.ru .

Если целевая функция и ограничения линейны, то имеем задачу линейного программирования (ЗЛП). Если или целевая функция и/или ограничения являются нелинейными, то это задача нелинейного программирования (ЗНП).

Математической моделью экономической задачи называется совокупность математических соотношений, описывающих рассматриваемый экономический процесс. Это адекватный ”перевод” всех существенных сведений о решаемой проблеме на язык математики в виде уравнений тождеств и неравенств. Модель включает: целевую функцию, ограничения задачи и условие неотрицательности переменных. Для составления математической модели необходимо: 1) выбрать переменные задачи; 2)составить систему ограничений; 3) задать целевую функцию.

Переменными задачи называются величины Общие понятия - student2.ru , которые полностью характеризуют экономический процесс. Их обычно записывают в виде вектора Общие понятия - student2.ru ,где Общие понятия - student2.ru .

Системой ограничений задачи называется совокупность уравнений и/или неравенств, которым удовлетворяют переменные задачи и которые следуют из ограниченности ресурсов или других экономических условий, например условия положительности переменных. В общем случае они имеют вид:

Общие понятия - student2.ru .

В случае ЗЛП ограничения имеют вид Общие понятия - student2.ru

Целевой функцией Общие понятия - student2.ru Общие понятия - student2.ru называют функцию от переменных задачи, которая характеризует качество осуществления задачи и экстремум которой (максимум или минимум) требуется найти. Для задачи линейного программирования целевая функция имеет вид: Общие понятия - student2.ru

Допустимым решением (планом) ЗЛП называется любой n-мерный вектор Общие понятия - student2.ru , удовлетворяющий системе ограничений и условиям неотрицательности Общие понятия - student2.ru . Множество допустимых решений образуют область допустимых планов или решений. Область Общие понятия - student2.ru допустимых планов, если она не является пустым множеством, ограничена выпуклым многогранником (при n=2- выпуклым многоугольником), вершины которого называются опорными планами.

Оптимальным решением (планом) называется такое допустимое решение, при котором целевая функция достигает экстремума. Из свойств линейной функции следует, что её максимум или минимум не может достигаться во внутренних точках области. Поэтому оптимальный план совпадает с одним из опорных планов.

Если ищется максимум целевой функции, а все ограничения задачи записаны с помощью знака Общие понятия - student2.ru или при нахождении минимума целевой функции все ограничения записаны с помощью знака Общие понятия - student2.ru , то задача записана в стандартной форме ЗЛП. Если все ограничения задачи записаны в форме уравнений с помощью знака =, то имеем каноническую форму ЗЛП.

Переход от стандартной к канонической форме осуществляется путём прибавления к каждому ограничению задачи новых неотрицательных балансовых переменных Общие понятия - student2.ru (в случае знака Общие понятия - student2.ru ) и вычитания- Общие понятия - student2.ru (в случае знака Общие понятия - student2.ru ). Число вводимых дополнительных переменных равно числу преобразуемых неравенств.

Переход от канонической к стандартной форме осуществляется исключением из ограничений задачи и целевой функции неотрицательных переменных, причём ограничения должны быть предварительно разрешены относительно исключаемых переменных.

Отыскание минимума целевой функции « Общие понятия - student2.ru »можно заменить отысканием максимума функции « Общие понятия - student2.ru ».

Наши рекомендации