Линейное программирование

Примеры задач линейного программирования

Преобладающая часть рассматриваемых содержательных экономических задач является задачами линейного программирования, но чтобы ввести основные понятия, достаточно рассмотреть две классические задачи.

Задача 1. Планирование производства. Пусть возможен выпуск n различных видов продукции, которые обозначим ,где . Используемые для этого ресурсы (виды сырья, группы оборудования, рабочая сила различной квалификации, производственные площади, финансовые средства и т. д.) общим числом m, ограничены величинами где .

* Модель – (франц. modele). Схема, математическое описание устройства какого-либо физического объекта или процесса, протекающего где-либо. (Большой толковый словарь русского языка. Спб.:Норинт, 2002. С. 550).