No.3ベストアンサー
- 回答日時:
ああ、「最適解は存在するが端点最適解は存在しない例」って書いてある。
読み違えてました。 Sorry.
既に書いたように、LPでは、最適解が存在する問題であれば
その最適値は実行可能集合の頂点上にあります。
それが、シンプレックス法の根拠でもあります。
あとは、「端点最適解」という言葉の定義にもよるのですが、
例外的な場合としては、最適値が1個の頂点ではなく
実行可能集合の辺上や面上に現れる場合もあります。
それだと「端点最適解」だとは少し言いにくいのかもしれないけれど、
それでも「端点最適解は存在しない」という言い方にはならない気がします。
No.2
- 回答日時:
2変数であることは関係がありません。
一般に最適化問題について、最適化する関数が滑らかならば
最適値は極値か境界値かのどちらかです。
LPの場合、勾配が定数なため極値は存在しないので、
最適値は境界値となります。それを端点最適解と呼んでいる
のだと思います。
この回答へのお礼
お礼日時:2020/04/28 18:27
LPの最適解が境界値、つまり端点最適解となるならば、私の考えている問いに答えはないという解釈で大丈夫でしょうか。何か間違いがあれば教えていただけると嬉しいです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 大学・短大 【線形代数について質問です】 点(4.3)を点(3.4)に写す1次変換のうち、原点を通る直線について 1 2023/06/11 14:29
- 大学・短大 【線形代数について質問です】 点P(2.-1)を点Q(2.1)に写す原点を中心とする回転を表す1次変 1 2023/06/11 14:28
- その他(学校・勉強) 質問のマルチポストの是非を問う数理的問題 1 2023/02/13 13:43
- 数学 二次関数の問題なのですが、パープ〜が愚にも付かぬ珍説を喧しく唱え続けていて、非常に当惑しております。 2 2022/05/29 21:41
- 数学 写真の数学の問題(2)についての質問です。 ∠Aの2等分線とBCとの交点がRでBC=aで、 あとは点 1 2023/07/02 12:34
- 数学 最大エントロピー原理をpythonで実装したい 2 2022/06/21 13:10
- 数学 線形代数の正規直行系についての問題がわからないです。 1 2022/07/16 11:20
- 中学校 中1数学 比例のグラフの座標の読み取り 4 2023/03/28 12:26
- 数学 数学1の問題がわかりません。 次の関数において、頂点の座標と、[]内のxの値に対するyの値を求めよ。 3 2023/02/13 00:36
- 統計学 統計検定2級の過去問について 1 2023/01/04 16:40
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Excelで合計値を基にデータを均...
-
tanX=Xの解
-
解なし≠解はない
-
微分方程式の解を、微分方程式...
-
変数係数の微分方程式の解き方
-
定数係数以外の2階常微分方程...
-
微分方程式で分母が0になること...
-
答えを教えて
-
「この解は問題にあう」中学2...
-
方程式、不等式の問題です。
-
aの値に関係なくとよく問題で見...
-
3次関数と1次関数が接するとき
-
a,bを定数とする。 三次方程式x...
-
初期値問題と境界値問題について
-
数学II 三次方程式 x^3-5x^2+ax...
-
微分方程式を解くときに特殊解...
-
aX=b が解を持つ条件
-
二次関数について。
-
点P(x+y、xy)の軌跡を求めよ。...
-
三次方程式の解法について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelで合計値を基にデータを均...
-
数学についてです 「 aを定数と...
-
tanX=Xの解
-
aの値に関係なくとよく問題で見...
-
16の4乗根は±2ではない!?
-
解なし≠解はない
-
解に3つ以上±や∓がある時複号...
-
答えを教えて
-
x^y=y^x (x>y)を満たす整数解は...
-
複数の品目での単価と全体の合...
-
微分の重解条件は公式として使...
-
微分方程式 y'=(x-y)/x はどう...
-
微分方程式で、分母=0の場合は...
-
高校数学の問題について 2次方...
-
x² +4 を(ア)有理数(イ)実数(ウ...
-
数学I 二次方程式について次の...
-
cos x = 0の解の書き方について
-
微分方程式の解を、微分方程式...
-
行列の問題
-
等差数列の和を利用・・?
おすすめ情報
LPの最適解が境界値、つまり端点最適解となるならば、私の考えている問いに答えはないという解釈で大丈夫でしょうか。何か間違いがあれば教えていただけると嬉しいです。