タブローを使ってとこうとしたのですが制約式にx_2の項がない場所があったため0で割れず行き詰まってしまいました。
解答も解説もなく行き詰まっているため、親切な方詳しい解答・解説をおねがいします。
主問題
Max 2x_1+3x_2+x_3
s.t.x_1+x_2+x_3≦1
-2x_1+x_3≧1
x_1,x_2,x_3≧0
1)単体法を用いて解き、最適解と最適値を過程を記し求めよ。
2)双対問題を記し、1)の結果と相補性定理を用いて最適解を求めよ。
3)ある非負の実数kを用いて主問題の目的関数を(2+k)x_1+3x_2+x_3と変化させた線形計画問題をP'とする(制約式は同じ)
1)で求めた最適解がP'の最適解で在り続けるためのkの範囲を求めよ。
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
シンプレックス法で「0 で割る」操作が考えられる「基底に入れる変数の係数が 0 であるような非基底変数がある」ときだけで, そのと
きにはその非基底変数は基底に入れる変数の値を決める役には立たない. つまり, そのような非基底変数はなかったことにすればいい.お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 最大エントロピー原理をpythonで実装したい 2 2022/06/21 13:10
- 工学 フィードバック制御の問題です。 1 2022/12/11 20:15
- 数学 線形代数の正規直行系についての問題がわからないです。 1 2022/07/16 11:20
- 統計学 統計検定2級の過去問について 1 2023/01/04 16:40
- 数学 写真の(3)の問題の解説の1行目についてですが、 ①なぜ、曲線Kの囲む図形は、cos(-θ)と表せる 5 2023/01/26 00:36
- 数学 【 数I 2次関数 最大・最小 】 問題:関数y=x²+2x+c (-2≦x≦2)の最大値 が5であ 3 2022/06/19 08:41
- 発達障害・ダウン症・自閉症 中学の時にIQ82の境界知能と診断されました。 今の私も、やはり境界知能でしょうか? そしてこれは、 3 2023/02/19 00:37
- 電気工事士 平成27年度下期の問題なのですが 2 2022/08/11 20:52
- 数学 数学 2時間数に関わる問題について教えてください。 x≧1 y≧-1 2x+y=5 であるとき、xy 7 2022/10/29 10:57
- 物理学 電気磁気測定の整流形電圧計の問題についてです。 写真の問題についてで、正弦波での実効値Ve、最大値V 2 2023/02/16 11:12
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
求伏見稻荷大社和難波八阪神社...
-
数学II 二次方程式の因数分解 a...
-
二次方程式の解の書き方
-
なんでx軸と接しているところが...
-
高1の数学でこんな感じに解の公...
-
八阪神社 戀愛籤 解籤
-
なぜ「異なる2つの実数解」と書...
-
共通解の問題についてです。こ...
-
異なる4つの解
-
a又はb及びc
-
解なしと実数解なしのちがいは...
-
3次と2次の方程式の共通解
-
解けない問題があります
-
判別式はyにおいても使えますか...
-
対称行列同士の積は対称行列?
-
新スタ演かやさ理か迷っています。
-
日本冰川神社解籤
-
2次方程式でX^2-3x+2k=0 が...
-
二次方程式x^2+2mx+2m+3=0が異...
-
解と係数の関係
おすすめ情報