Cтраница 4
Задача линейного программирования заключается в оптимизации линейной функции, переменные которой ограничены рядом линейных соотношений. [46]
Задача линейного программирования в обшем виде может быть сформулирована, например, следующим образом. [47]
Задача линейного программирования имеет следующий вид. [48]
Задача линейного программирования оказывается вырожденной. [49]
Задача линейного программирования может быть сформулирована, например, следующим образом. [50]
Задачи линейного программирования направлены на нахождение способа эффективного использования или распределения ограниченных ресурсов для достижения поставленных целей. Условия задачи записывают в виде системы линейных уравнений или неравенств ( системы ограничений), а результат в виде целевой функции, являющейся суммой произведений найденных значений переменных на присваиваемые им показатели эффективности. Искомыми неизвестными величинами могут быть, например, различные виды оборудования. Коэффициенты при неизвестных в системе ограничений являются заданными постоянными числами и выражают удельные затраты. [51]
Задачи линейного программирования, в которых переменные принимают лишь дискретные целочисленные значения, относятся к целочисленному программированию. [52]
Задача линейного программирования формулируется следующим образом. [53]