Я слышал о сокращениях обложек в линейном программировании, я писал в Интернете, но я нашел только примеры, такие как 5x1+6x2+2x3<=8
, и я понимаю, что x1+x2
- это вырезка обложек.
Но может ли кто-нибудь объяснить мне, какие преимущества дает укрытие, и привести пример конкретной проблемы, такой как проблема продавца или что-то подобное