No.3ベストアンサー
- 回答日時:
こんにちは
この問題に関しては条件を1としても2としても
まったく同じ最適解がでてきそうですね。
まず、条件1と条件2を比べると、条件2で実行可能となる解は
全て条件1でも実行可能となるので、
1)の最適値 ≧ 2)の最適値 となりますよね。
次に、条件1のもとで線形計画問題を解くと
X1=X2=X4=X6=1, X3=X5=0 という最適解が得られます。
(線形計画問題の一般的な解法を使っても良いですし、
この問題は、ナップサック問題とよばれる問題形式
となっていることから、専用の解法を使っても良いです)
ここで得られた解を見ると、条件1を満たすのは当然ですが
幸運にも条件2を満たしているので、この解が条件2での
最適解ということがわかると思います。
この回答へのお礼
お礼日時:2007/01/20 03:04
かなり詳しく教えてくださってありがとうございます。
わかりやすかったです。
最適解まで解いてもらっちゃって・・・(^_^;)
すごく助かりました!!
No.2
- 回答日時:
1では一般的な線形計画法を適用して解を得ることができますが、1の場合は取れる独立変数の値が連続ではないので、通常の線形計画法を適用できなくなります。
無理矢理に適用するには例えば解が0または1にできるだけ近くなるような懲罰函数を目的関数に加えることで近似的に達成することができます。しかしこれは線形ではなくなりますよね。お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 場合の数、確率 45 (浜松医科大学) 1 2023/07/29 13:52
- 数学 線形代数の対称行列についての問題がわからないです。 2 2023/01/08 14:59
- 数学 ハイネボレルの被覆定理、内田伏一著 「集合と位相」定理22.1 1 2022/07/07 10:49
- 数学 x1+3x2+2x3=4 2x1+x2-3x3=2 -5x1+5x2+18x3=a 次の連立1次方程 2 2023/07/02 03:15
- 数学 数学 2時間数に関わる問題について教えてください。 x≧1 y≧-1 2x+y=5 であるとき、xy 7 2022/10/29 10:57
- 数学 数学の問題で、 1.Y≦2X+1 2.X ²+Y² ≦16 3.Y>X、Y>~X 4.X ²+Y²> 5 2023/06/16 08:32
- 統計学 統計検定2級の過去問について 1 2023/01/04 16:40
- 数学 微分の問題です。 3 2022/07/30 16:43
- 数学 この問題の解説ではいきなりmが正か負かを場合分けして解いているのですが、最初に2次方程式 mx^2- 5 2022/09/11 19:18
- 数学 写真の問題の(2)の赤線部についてですが、なぜ追試を受けた人はx1の一人だけなのですか? 例えばx1 3 2023/07/27 14:36
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
点P(x+y、xy)の軌跡を求めよ。...
-
aの値に関係なくとよく問題で見...
-
Excelで合計値を基にデータを均...
-
2次方程式X^2-3X-1=0の2つの...
-
3x^3+8x^2+1=0 の解き方を教え...
-
大学数学の定期テストの直しを...
-
答えを教えて
-
三角関数
-
微分方程式 定常解について・・・
-
今年最後の質問です(積分定数の...
-
微分方程式で、分母=0の場合は...
-
x^y=y^x (x>y)を満たす整数解は...
-
解なし≠解はない
-
疑似逆行列について質問があり...
-
連立方程式が解けません(x、yが...
-
3次関数と直線が接する場合、...
-
16の4乗根は±2ではない!?
-
定数係数以外の2階常微分方程...
-
微分積分の極限についての問題...
-
Xについての不等式3X+a≦X-2...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelで合計値を基にデータを均...
-
tanX=Xの解
-
16の4乗根は±2ではない!?
-
数学についてです 「 aを定数と...
-
答えを教えて
-
一枚の板から何枚取れるか?
-
微分方程式の解を、微分方程式...
-
解なし≠解はない
-
解に3つ以上±や∓がある時複号...
-
微分の重解条件は公式として使...
-
数学I 二次方程式について次の...
-
微分方程式 定常解について・・・
-
x^y=y^x (x>y)を満たす整数解は...
-
3次関数と直線が接する場合、...
-
3次方程式の解の範囲について
-
3次関数と1次関数が接するとき
-
複数の品目での単価と全体の合...
-
次の関数が,与えられた微分方...
-
定数係数以外の2階常微分方程...
-
3次方程式
おすすめ情報