Применение методов теории графов и линейного программирования для решения производственных и технологических задач. Веткасов Н.И - 26 стр.

UptoLike

Составители:

Рубрика:

В самом общем виде задачу линейного программирования можно записать

следующим образом.

Даны ограничения типа:

Или, в так называемой канонической форме, к которой можно привести

все три указанных случая: ,

Требуется найти такие неотрицательные числа хд! ,п\ которые ми-

нимизируют (или максимизируют) линейную формулу:

Неотрицательность искомых чисел записывают в виде

Характерной особенностью данной задачи является^о, что число урав-

нений меньше числа неизвестных, т.е. m < п.

Суть задачи линейного программирования состоит в том, чтобы из

множества допустимых решений системы (10) выбрать только одно, которое

обращает в минимум линейную функцию (11). При этом допустимым реше-

нием называют любое решение системы (10) с неотрицательными значениями

переменных (x

> 0).