Задача линейного программирования может иметь множество приложений и, соответственно, интерпретаций. Ниже рассмотрим одну из них, называемую «задачей о производственной программе предприятия».
– план выпуска изделий на предприятии (производственная программа):
– объем выпуска изделий 1-го вида;
– объем выпуска изделий 2-го вида
– ограничение ресурсного типа;
– ограничения директивного типа;
– экономический показатель, отражающий эффективность производства, например, объем выпуска товарной продукции в стоимостном выражении.
В общем виде целевая функция задачи линейного программирования «о производственной программе предприятия» записывается как
,
где – стоимость единицы продукции -го вида,