Общеизвестно, что методы математического моделирования весьма эффективны при решении широкого круга проблем, возникающих в самых различных отраслях знаний. Математические конструкции, содержащиеся в соответствующих моделях, часто имеют существенно нелинейные формы. Одной из таких форм, особенно популярной в экономико-математических моделях, является так называемая кусочно-линейная функция, или производственная функция с постоянными пропорциями:
, , (1)
где xi, y - входные и выходная переменные, , - подлежащие оцениванию параметры, εk - ошибки аппроксимации, n - длина выборки.
Замечательным свойством аппроксимирующей функции (1) является то, что значение выходного фактора , обычно трактуемого как выпуск продукции, определяется значением лимитирующего входного фактора. При этом любое наращивание других факторов не приводит к возрастанию выпуска.
В докладе будет доказано, что задача определения неизвестных значений параметров кусочно-линейной функции (1) по методу наименьших модулей (т.е. посредством минимизации суммы абсолютных значений ошибок εk) может быть сведена к задаче частично булевого линейного программирования.