No.2ベストアンサー
- 回答日時:
えっと, 双対問題の変数のことを双対変数といいます. で, 工場での生産計画を LP に書くと主問題の制約は資源に対応し, 従って双対変数も資源に対応します. 双対変数は「その資源を増やすとどのくらい利益が増加するのか」を表す値で shadow price とも呼ばれます.
でここまでわかると「主問題の制約と双対変数との間の相補性」は簡単に理屈がつきます. つまり, 最適解において
・余っている資源は (増やしても利益は増加しないので) shadow price は 0
・shadow price が正の資源は (余っていると利益が増加し, 従って最適であることに反するので) ぴったり使いきっている
ということを意味しています.
返事が非常に遅くなってしまい申し訳ありません!
本をちゃんと読み直すことにより、相補性定理の代数的な証明自体はすぐ理解できました。
意味がやはり良くわからなかったのですが、shadow priceについて教えて頂き、意味自体も理解することもできました。
お陰で相補性の意味自体も理解できました。
ありがとうございます。
No.1
- 回答日時:
双対変数の意味がわからないと相補性定理も理解できないんじゃないかなぁ.... 逆に, 双対変数の意味が分かれば相補性定理も納得できると思う.
「工場でどのように製品を作るか」を線形計画法で考えましょうって話 (参考にあげた URL の [例1.1] みたいなやつ) は導入のところでよくやるんだけど, 聞いたことはありますか?
参考URL:http://www.sist.ac.jp/~suganuma/kougi/other_lect …
ありがとうございます。
URLのような問題は聞いたことが有ります。
どの本を読んでも工場計画問題は最初に触れられていたと思います。
双対変数は初めて聞きました。
双対問題の変数ベクトルyのことでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 相続税・贈与税 相続税の、土地の計算法に関して、の質問です。 4 2022/07/05 23:12
- 数学 大学数学を理解するためには高校数学の全単元を復習する必要がありますか。 5 2023/02/28 13:37
- 数学 数学の問題についてです。 この問題は背理法による証明の問題なのですが、 写真右上の赤線「rを有理数と 2 2022/06/28 16:28
- 教育学 数学の問題についてです。 この問題は背理法による証明の問題なのですが、 写真右上の赤線「rを有理数と 1 2022/06/28 16:26
- 日本語 <補助形容詞>「ない」という誤りについて 4 2023/06/12 20:39
- 哲学 物語における「魔法」は「実現可能性」というくびきがなく、作者がそれ故に恣意的に設定を決めることができ 2 2022/08/20 17:04
- 財務・会計・経理 〜〜〜〜〜 圧縮記帳とは、課税の繰り延べを目的として、たとえば、国等から交付を受けた補助金等(国庫補 2 2023/06/26 23:49
- 哲学 日本語の文法を考える 3 2022/06/23 10:05
- 物理学 物理 慣性系の存在 5 2022/09/01 11:19
- 物理学 慣性系の存在 4 2022/09/01 16:14
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
至上最難問の数学がとけた
-
AとBはn次正方行列とする。 積A...
-
大学の記述入試で外積は使えま...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
ファルコンの定理は解かれまし...
-
直角三角形じゃないのに三平方...
-
【遊びのピタゴラスイッチはな...
-
aは自然数とする。a+5は4の倍...
-
超難問なんですが数学詳しい方...
-
A,Bの異なる2つの箱に異なる1...
-
オイラーの多面体定理の拡張
-
重心点の位置
-
荷台内寸長さ2.80m・幅1.66m...
-
格子点の個数について
-
中間値の定理
-
フーリエの積分定理がわかりません
-
G1, G2 を群, H2 をG2 の正規部...
-
合同式と倍数
-
det(AB)=det(A)+det(B)
-
中国剰余定理について。
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
AとBはn次正方行列とする。 積A...
-
演算子法なににつかう
-
lim[x→+∞](x^n/e^x)=0 の証明
-
2^220を221で割った時の余りを...
-
【遊びのピタゴラスイッチはな...
-
直角三角形じゃないのに三平方...
-
大学の記述入試で外積は使えま...
-
実数の整列化について
-
至上最難問の数学がとけた
-
定理と法則の違い
-
Sku
-
三角形の3辺の長さの性質の証明
-
△ABCの∠Aの2等分線と辺BCとの交...
-
三角関数を用いて地球の大きさ...
-
ピタゴラス数について。
-
二次合同式の解き方
-
長さがマイナスの答えのとき、...
-
マクローリンの定理でのθが含ま...
-
パップスギュルダンの定理について
-
ファルコンの定理は解かれまし...
おすすめ情報