Я изучаю проблему рюкзака. Поэтому я не понимаю здесь одну вещь.
Соотношение прибыли / потребления псевдоресурсов
U j = P j / W j с W j = R ji * A J
Я надеюсь, что вы, люди, знаете это уравнение, поэтому, мне кажется, больше не нужно объяснений.
Я хотел рассчитать Aj здесь. Что это за расслабление LP? Как они рассчитывают, используя общую емкость и вес (размер предмета). Если у меня есть n item и m емкость, это означает, что я должен иметь m LP релаксационную переменную. Это правильно ?
Кто-то сказал, как
Один из самых простых способов получения достаточно хороших множителей состоит в том, чтобы решить ослабленный MKP линейного программирования (LP), в котором переменные x j могут получать произвольные значения из интервала [0, 1] и используйте значения двойственных переменных в качестве суррогатных множителей.
Другими словами, j устанавливается на теневую цену j-го ограничения в MKP с ослабленным LP.
Как они вычисляют теневую цену j-го ограничения в ослабленном MKP LP. Я ищу в Google какое-то время, но там не так много ясно. Кто-нибудь знает, чтобы понять простым способом?
Спасибо что дочитали до здесь:)