Автор: Пользователь скрыл имя, 25 Октября 2012 в 11:49, курс лекций
ЛИНЕЙНАЯ ЗАДАЧА ПРОИЗВОДСТВЕННОГО ПЛАНИРОВАНИЯ
Задача линейного оптимального планирования – один из важнейших математических инструментов, используемых в экономике. Рассмотрим предприятие, которое из m видов ресурсов производит n видов продукции. Известны нормы расхода a[i,j] – количество единиц i-го ресурса, расходуемое на производство одной единицы j-го вида продукции. Известны запасы ресурсов – i-го ресурса имеется b[i], известны удельные прибыли c[j] – прибыли от реализации одной единицы j-го вида продукции. План производства X=(x[1],..., x[n]) называется допустимым, если имеющихся ресурсов для него достаточно