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ランキング
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
【遊びのピタゴラスイッチはな...
-
十分性の確認について
-
代数学Ⅲ体とガロア理論 桂利行 ...
-
4.6.8で割るとあまりはそれぞれ...
-
大学数学 解答
-
ディリクレ指標について( mod=5...
-
直角三角形じゃないのに三平方...
-
ロピタルの定理
-
lim[x→+∞](x^n/e^x)=0 の証明
-
ガウスの定理で連立合同式を解...
-
大学の記述入試で外積は使えま...
-
ラプラス変換の最終値の定理に...
-
定理と法則の違い
-
受験
-
AとBはn次正方行列とする。 積A...
-
A,Bの異なる2つの箱に異なる1...
-
マクローリンの定理でのθが含ま...
-
△ABCの∠Aの2等分線と辺BCとの交...
-
オイラーの公式はピタゴラスの...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
11・13y≡5(mod9)がy≡4(mod9)にな...
-
整列集合の比較定理
-
【遊びのピタゴラスイッチはな...
-
大学の記述入試で外積は使えま...
-
直角三角形じゃないのに三平方...
-
定理と法則の違い
-
lim[x→+∞](x^n/e^x)=0 の証明
-
パップスギュルダンの定理について
-
ほうべき(方巾)の定理について
-
至急です! 数学で証明について...
-
完全数はどうして「完全」と名...
-
ピタゴラスと音楽
-
重心点の位置
-
位相空間の基本群についての問題
-
至上最難問の数学がとけた
-
そもそも、ピタゴラスの定理っ...
-
三角形の3辺の長さの性質の証明
-
数A nは自然数とする。n , n+2 ...
-
線形代数、最小多項式、固有多...
-
aは自然数とする。a+5は4の倍...
おすすめ情報