Презентация. Линейное программирование

К этому классу линейного программирования (75% решаемых американцами задач) относятся задачи, в которых целевая функция Wm(x), m=1,2,...,M, ограничения в виде равенств hk(x)=0, k=1,2...K, и неравенств gj(x)>0, j=1,2,...J, - линейны и нет математического решения.

Возможные тематики задач ЛП:
рациональное использование сырья и материалов;
задачи оптимизации раскроя;
оптимизации производственной программы предприятий;
оптимального размещения и концентрации производства;
на составление оптимального плана перевозок, работы транспорта;
управления производственными запасами;
и многие другие, принадлежащие сфере оптимального планирования.

Постановка задачи ЛП (определение показателя эффективности, переменных задачи, задание линейной целевой функции W(x), подлежащей минимизации или максимизации, функциональных hk(x), gj(x) и областных xli<xi<xui ограничений).