Дана задача линейного программирования
F = CX → min. AX ≥ B, X ≥ 0.
Двойственная задача имеет вид:

  • g = YВ → max, YA ≤ C , Y ≥ 0
  • g = YВ → max, YA ≥ C, Y ≥ 0
  • g = YВ → min , YА ≥ C, Y ≥ 0
  • g = YВ → min, YА = C, Y ≥ 0
Для просмотра статистики ответов нужно залогиниться.