Построение экономико-математической модели задачи

Экономико-математическая модель любой задачи включает:

¾ целевую функцию, оптимальное значение которой (максимум или минимум) требуется отыскать;

¾ ограничения в виде системы линейных уравнений или неравенств;

¾ требование неотрицательности переменных.

В общем виде модель записывается следующим образом:

Таким образом, экономико-математическая формулировка и модель общей задачи линейного программирования имеют следующий вид:

найти максимальное (минимальное) значение линейной целевой функции

при условиях-ограничениях:

где a_ij, b_i, c_j – заданные постоянные величины.