Линейное и динамическое программирование

Двойственная задача линейного программирования.Рассмотрим предприятие, которое из m видов ресурсов производит n видов продукции.Обозначим х1, х2, х3, х4 - число единиц 1-й, 2-й, 3-й, 4-й продукции, которые планируем произвести.При этом можно использовать только имеющиеся запасы ресурсов.Целью является получение максимальной прибыли.Если в столбце коэффициентов над ним нет положительных, то задача не имеет решения.Значение переменной с номером i большим 4-х есть остаток (i-4) -ro ресурса.Рассмотрим задачу с оставшимися двумя переменными, сохранив их нумерацию.4y1+1y3-29=0 из которой следует, что y1=6; y3=5.Важен экономический смысл двойственных оценок.