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

 

Тезисы:

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

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по математике