ナップザック問題について勉強しています。ですから、ここで1つのことがわかりません。
利益/疑似リソース消費率
U j = P j / W j W j = R ji * A j
皆さんがこの式を知っていることを願っていますので、これ以上の説明は不要だと思います。
ここで Aj を計算したかったのです。そのLP緩和とは。総容量と重量（アイテムのサイズ）を使用して計算する方法。n個のアイテムとm個の容量がある場合、m個のLP緩和変数を持つ必要があることを意味します。そうですか？
のように言う誰か
妥当な乗数を得る最も簡単な方法の 1 つは、変数 x jが区間 [0, 1] から任意の値を取得できる線形計画法 (LP) 緩和 MKP を解き、双対変数の値を代理乗数。換言すれば、ａｊは、ＬＰ緩和ＭＫＰにおけるｊ番目の制約のシャドープライスに設定される。
LP 緩和 MKP の j 番目の制約のシャドー プライスをどのように計算しているか。しばらくGoogleで検索していますが、あまり明確ではありません。簡単な方法で理解できる人はいますか？
ここまで読んでくれてありがとう:)