作業フローを簡素化：miniwebtoolを検索。
追加
関連ツール
不等式系グラフ作成ツールキネマティクス計算するする機収率計算機植物間隔電卓
ホームページ > 数学 > 高度な数学操作 > 線形計画法ソルバー
 

線形計画法ソルバー

単体法（シンプレックス法）を使用して線形計画問題をオンラインで解決します。目的関数の最大化または最小化、混合制約（≤/≥/=）、最大8つの決定変数に対応しています。2変数のLP（線形計画法）については、すべての頂点と最適解をハイライトしたインタラクティブな実行可能領域プロットを表示します。

線形計画法ソルバー
クイックサンプル:
最大利益 (2変数) 最小コスト (食事問題) 製品ミックス 3変数LP 等号制約あり
最初の行は目的関数（Maximize または Minimize …）です。以降の各行は線形制約条件です。 <=, >=, または = を使用してください。ショートカット: x, y >= 0 で複数の変数の非負制約を宣言できます。 最大8変数、20制約まで対応。

Embed 線形計画法ソルバー Widget

線形計画法ソルバー

線形計画法ソルバーは、一連の線形不等式または等式に制約された線形目的関数の最大値または最小値を求めるオンライン電卓です。単体法（シンプレックス法）のBig-M法バリアントを使用しているため、<=, >=, = の制約を自由に混ぜることができ、2変数の問題については、すべての頂点と最適値を強調したインタラクティブな可能領域プロットを描画します。

線形計画法とは何ですか？

線形計画（LP）問題は以下のように定義されます：

最大化（または最小化）: Z = c1 x1 + c2 x2 + … + cn xn 制約条件: a11 x1 + … + a1n xn (≤, ≥, or =) b1 a21 x1 + … + a2n xn (≤, ≥, or =) b2 … am1 x1 + … + amn xn (≤, ≥, or =) bm x1, x2, …, xn ≥ 0

すべての制約を満たす点の集合は可能領域（または実行可能領域）と呼ばれ、凸多面体となります。線形計画法の基本定理によれば、LPに有限の最適解がある場合、それは必ずこの多面体の頂点（極点）で達成されます。これが、頂点から頂点へと移動するシンプレックス法が非常に効果的である理由です。

シンプレックス法の仕組み

実行可能な頂点から開始し、シンプレックス法はより良い値を持つ隣接する頂点へピボットを繰り返すことで目的関数を改善します。主な手順は以下の通りです：

  1. 標準形: LPを Ax = b, x ≥ 0 の条件下での max cTx に変換します。<= 制約にはスラック変数を加え、>= 制約には剰余変数を引き、さらに大きなペナルティ −M を持つ人工変数を加えます。等号制約には人工変数を加えます。
  2. 初期表: スラック変数と人工変数を基底とすることで、明らかな開始頂点が得られます。
  3. 進入変数: 縮小費用 \( c_j - z_j \) が最大の非基底変数を選びます。そのような変数が存在しない場合、現在の解が最適です。
  4. 退出変数: 進入列から最小比テストを行います。各行のRHSをその進入列の正の要素で割り、最小の比率を持つ行を選びます。正の要素が存在しない場合、LPは非有界です。
  5. ピボット: ガウスの消去法を使用して、進入列を単位ベクトル（退出行を1とする）にします。
  6. 停止条件が満たされるまで繰り返します。

終了時に人工変数が正の値で基底に残っている場合、元のLPは実行不能です。

グラフィカルな方法（2変数の場合）

2変数の問題の場合、可能領域は2次元の凸多角形になります。最適解は常に頂点にあるため、すべての頂点を列挙して目的関数を評価すれば十分です。この電卓は、すべての制約境界の交点を算出し、他のすべての制約を満たす交点のみを保持し、視覚化のためにそれらを反時計回りにソートすることでこの列挙を実行します。

入力構文

最初の行に目的関数を書き、その後、1行につき1つの制約条件を書きます。変数名は任意の識別子（x, y, x1, profitなど）が使えます。演算子は <=, >=, = です。非負制約は x, y >= 0 のようにショートカットで記述できます。

Maximize 3x + 5y x + y <= 10 2x + y <= 16 x + 3y <= 18 x, y >= 0

空行および # で始まるコメントは無視されます。このソルバーは最大8つの決定変数と20の制約条件を受け入れます。

計算例

テーブルと椅子を作る家具工房を考えてみましょう。テーブル1台の利益は$3で、木材1ユニットと労働2ユニットが必要です。椅子1台の利益は$5で、木材1ユニット、労働1ユニット、ニス3ユニットが必要です。利用可能なリソース：木材10、労働16、ニス18。x = テーブル、y = 椅子とすると、LPは以下の通りです：

Maximize Z = 3x + 5y x + y <= 10 (木材) 2x + y <= 16 (労働) x + 3y <= 18 (ニス) x, y >= 0

可能領域は五角形になります。各頂点でZを評価すると：

頂点 (x, y)Z = 3x + 5y実行可能か？
(0, 0)0はい
(8, 0)24はい
(6, 4)38 ← 最適はい
(0, 6)30はい

したがって、工房はテーブル6台と椅子4脚を製作することで、最大利益 $38 を得ることができます。木材と労働の制約は 有効（Binding） です（最適点で左辺が右辺と等しくなります）。ニスもスラックが0（この場合は有効）であり、3つのリソースすべてが使い切られていることを意味します。

よくある落とし穴と検出される問題

状況症状修正方法
非有界なLP ソルバーが「非有界」と報告 不足している上限を追加してください。可能領域が改善方向に無限に伸びているため、目的関数が際限なく増大します。
実行不能なLP ソルバーが「実行不能」と報告 制約が互いに矛盾しています（例：x >= 10 かつ x <= 5）。すべての境界条件を見直してください。
代替最適解 警告バッジ；最適頂点は一意だが、辺に沿って同じZが達成される 目的関数のベクトルが有効な辺と平行な場合に発生します。その辺上の2つの頂点の任意の凸結合も最適解となります。
退化 / 巡回 Zが改善されずにシンプレックス反復が続く 教科書的な問題では稀ですが、ブランドのルールや摂動法で解決可能です。この電卓は無限ループを避けるため反復回数を制限しています。

応用例

この電卓の使い方

  1. テキストボックスにLPを入力します。最初の行は Maximize または Minimize で始める必要があります。続く行に1行1つずつ制約条件を入力します。
  2. ショートカット x, y >= 0 を使用して、リストされたすべての変数の非負制約を一度に宣言できます。
  3. 「線形計画問題を解く」をクリックします。ソルバーは最適値 Z、各決定変数の最適値、有効制約のリストを報告し、2変数のLPについてはインタラクティブな可能領域プロットを表示します。
  4. プロット上の頂点にマウスを合わせると、その座標とZ値が表示されます。最適点は星印で強調されます。
  5. シンプレックス表を確認して、各ピボットと目的関数Zが改善されていく過程を追跡します。進入列は琥珀色、退出行は赤色で強調されます。

よくある質問

線形計画問題とは何ですか？

線形計画（LP）問題とは、一連の線形不等式または等式を満たす決定変数の集合において、線形目的関数の最大値または最小値を求める問題です。実行可能集合は凸多面体となり、最適値は常にその頂点のいずれかで達成されます。これがシンプレックス法が利用する重要な事実です。

シンプレックス法はどのように機能しますか？

シンプレックス法は、実行可能多面体の頂点に沿って移動します。各ステップ（「ピボット」）で基底変数を入れ替え、目的関数が厳密に改善される隣接する頂点へと移動します。ピボットによってZを改善できなくなった時点で、現在の頂点が最適となります。このツールは <=, >=, = 制約を混在させるためにBig-M法を使用しています。

可能領域とは何ですか？

可能領域（実行可能領域）とは、すべての制約条件を同時に満たすすべての変数値の集合です。2変数の場合は2次元の凸多角形、n変数の場合はn次元の多面体となります。多面体が空の場合は問題が実行不能であり、改善方向に無限に広がっている場合は問題が非有界となります。

線形計画法における「非有界」とはどういう意味ですか？

可能領域が目的関数を改善し続ける方向に無限に伸びている場合、LPは非有界となります。例えば、x ≥ 0 の条件下での Maximize x には有限の最大値がありません。非有界となる現実のLPは、多くの場合、リソースや変数に対する上限などの制約が不足していることを示唆しています。

「代替最適解」とはどういう意味ですか？

複数の点が同じ最良の目的関数値を達成する場合、代替最適解が発生します。幾何学的には、目的関数が多角形の有効な辺と平行であるため、その辺上のすべての点（およびその端点の凸結合）が最適となります。ソルバーは、終了時に非基底決定変数の縮小費用がゼロである場合にこれをフラグ立てします。

ソルバーは何個の変数と制約を受け入れますか？

最大8つの決定変数と20の制約条件に対応しています。インタラクティブな可能領域プロットは2変数の問題のみ描画されますが、3変数以上の場合は、数値による完全なシンプレックス解、ステップバイステップの表、および有効制約レポートが提供されます。

参考文献

このコンテンツ、ページ、またはツールを引用する場合は、次のようにしてください：

"線形計画法ソルバー"（https://MiniWebtool.com/ja/線形計画法ソルバー/） MiniWebtool からの引用、https://MiniWebtool.com/

by miniwebtool team. 更新日: 2026年4月21日

開発者向け API が利用できます: このツールをアプリ、自動化、エージェントから 1 回の JSON HTTP リクエストで実行できます。 API ドキュメントを見る

また、AI 数学ソルバー GPT を使って、自然言語による質問と回答で数学の問題を解決することもできます。

高度な数学操作:

おすすめ:

InstagramユーザーID検索パーセンテージ減少電卓不可視文字除去ツールランダムカラージェネレーター弧長電卓パーセント増加電卓MACアドレス検索ランダム誕生日ジェネレーターwar電卓円錐展開図テンプレートジェネレーター画像分割ツール動画を結合フィートとインチからセンチメートルへのコンバーターパーセント誤差電卓エンジェルナンバー電卓シグマ記法電卓 総和合計電卓YouTubeチャンネル統計ランダム超能力ジェネレーター動画を逆再生ASCIIコード表標準偏差電卓 - 高精度楕円円周電卓MP3ルーパー売上総利益率電卓ai句読点追加英単語ランダム生成ツールkva計算機コラッツ予想電卓ランダムトーナメント表作成ツール番号を並べ替える平方完成電卓FPSコンバーターマン・ホイットニーのU検定計算機私のIPアドレスは何ですかモジュロ電卓空の行を削除する素数ですかビンゴカードジェネレーター筆算割り算電卓相対標準偏差電卓ランダム絵文字ジェネレーター熱膨張計算機血糖値コンバーターHEX電卓関数電卓オンライン句読点削除ツールデシベル (dB) 電卓手数料電卓水星逆行カレンダー逆テキスト動画を回転中央値電卓土星回帰電卓圧力電卓対数電卓水泳ペース計算機HEXコンバーターヒジュラ暦変換器分数電卓分散電卓 高精度CAGR電卓じゃんけんジェネレーター比率電卓ビデオ速度を調整ボウリングスコア計算機中間日計算機加速度電卓💧 露点電卓センチメートルからフィートとインチへのコンバーターfena電卓労働時間計算ツール変化率電卓太陽位置計算機FacebookユーザーID検索年の日電卓 - 今日は今年の何日目正多角形電卓画像回転ツール相関係数計算機角速度計算機コラージュメーカーランダム時刻ジェネレーターオーディオ スプリッターマスターナンバー電卓t検定電卓ピタゴラスの定理電卓ランダム名前ジェネレーターランダム日付ジェネレーター外れ値電卓小数時間から普通の時間へのコンバーターAIテキストヒューマナイザーatan2電卓筆算足し算・引き算計算機10進数からBCDへのコンバーターBUN対クレアチニン比電卓log-base-2電卓バイナリ電卓動画から画像抽出ツールSRTからTXTへの変換ツール🖱️ クリックカウンタービデオをループ再生文字数による改行魔方陣ジェネレーター1マイルウォークテストロックポート電卓ボルト締付トルク計算機GIFメーカーアナグラム生成器🔊 トーンジェネレーター沸点計算ツール階段電卓割り切れるテスト電卓変動係数電卓角度変換ツール配当利回り電卓指数電卓-高精度ANC電卓XMLバリデーター迷路ジェネレーターcsvからsrtへ二乗平均平方根電卓四次方程式計算機CPM 電卓表面積電卓バーコードジェネレーターヒストグラムメーカー平方根電卓桁数電卓学習曲線電卓真実か挑戦かジェネレーター配管流量電卓アンテナ長計算機パレットジェネレーター猫カロリー電卓FIP電卓ランダムクレジットカードジェネレーター馬力電卓平均寿命電卓斜辺電卓車両重量配分計算機ワイヤーゲージ電卓平均電卓-高精度科学表記法電卓PSIからbarへの変換器ダイスロール確率電卓中間点電卓熱伝達計算機10進数から16進数へのコンバーターSRT 時間シフト 電卓ランダム算数問題ジェネレーター平方数リスト積分電卓BCDからバイナリへのコンバーターeの最初のn桁円錐台電卓太陽・月・上昇星座電卓 🌞🌙✨発音IPA変換ツールSVG最適化ツールVTTからtxtへのコンバーターガウス分布ジェネレータークロスワードパズルメーカージョルダン標準形電卓トルク電卓ニュートン法電卓パスワード強度テスター世界時計点つなぎジェネレーターTikTok収益計算ツールYouTubeタグ抽出ツールサンプルサイズ電卓三角関数グラフ作成ツール営業利益率電卓CMYKからHEXへの変換ツールCRC32チェックサム電卓⚔️ DPS電卓KDレシオ計算機上下反転テキストジェネレーター動画圧縮株式分割電卓赤ちゃんのミルク量計算週番号計算機psiからkPaへのコンバーターTwitch収益計算ツールAIトークンカウンターHTMLからテキストコンバータエラー関数電卓サッカーxg期待ゴール電卓ジニ係数電卓タンジェント電卓ピザ生地計算機ベーカーズパーセント電卓並列抵抗電卓🎰 ガチャ天井計算機ペニー落下衝撃電卓ボロノイ図ジェネレーター取り消し線テキスト生成ツール長方形の電卓IPアドレスから16進数への変換SRT結合🎮 ゲーム感度変換器パーセントからppmへのコンバーターヘルメットサイズ電卓手袋サイズ電卓帽子サイズ変換スノーボードサイズ電卓スキーサイズ電卓自転車サイズ電卓スピードランスプリットタイマーステーブルフォード計算機ダーツチェックアウト電卓ボウリング・エコノミーレート電卓打撃ストライクレート電卓ネットランレート計算機Eloレーティング計算機心拍数回復電卓ハイキング時間計算機ローイングペース計算機ランニング年齢グレード計算機FTP・パワーゾーン計算機Beepテスト電卓ACFTスコア電卓Wilks & DOTS 電卓ホイールオフセット電卓タイヤ負荷指数・速度レーティング検索マイルあたりコスト電卓リース買取電卓オクタン価ブレンド電卓2ストロークオイル混合電卓エンジン排気量計算ソファ搬入電卓薪コード計算機空気清浄機CADR電卓除湿機サイズ計算シーリングファンサイズ電卓カーテンサイズ計算機ラグサイズ電卓額縁の掛け高さ計算機テレビ取り付け高さ計算機テレビサイズ電卓池の容量・ライナー電卓プール塩量計算機プール容量計算給湯器サイズ電卓エポキシ樹脂計算機手すり子間隔電卓巾木とトリムの電卓サイディング計算機デッキ用ステインの計算芝生の種計算機芝生電卓アスファルト電卓立方ヤード電卓電線管充填率電卓直列並列コンデンサ電卓誘導リアクタンス計算機部屋の照明計算機ルクスからルーメン電卓ルーメンからワット変換器発電機サイズ計算機mAh Wh 変換器 電卓三相電力計算機アンペアからワット電卓ワットからアンペア電卓直列抵抗計算機摩擦計算機斜面計算機機械的倍率計算機音速計算機波の速度計算機浮力電卓終端速度計算機ド・ブロイ波長計算機光子エネルギー計算機emc2電卓時間の遅れ計算機ケプラーの第三法則計算機脱出速度計算機万有引力計算機ベール・ランベルトの法則電卓ネルンストの式計算機浸透圧計算機沸点上昇電卓凝固点降下計算パーセント組成計算機規定度計算機質量モル濃度計算機pKa→Ka変換器ヘンダーソン・ハッセルバルヒ電卓理論収量計算機制限反応物計算機電子配置計算機インタラクティブ周期表AI授業計画ジェネレーターAIクイズ作成ツール引用ジェネレーター (APA/MLA/Chicago)出席率計算APスコア計算機ACTスコア計算機SATスコア電卓パーセンテージからCGPA変換器CGPAからパーセンテージへの変換器簡単採点ツール EZ Grader子育て費用計算機おむつサイズ電卓赤ちゃんの名前ジェネレーター赤ちゃんの目の色予測子供のBMIパーセンタイル計算機子供の身長予測ツールhcg倍加時間計算ツール体外受精出産予定日電卓着床計算ツール中国式性別予測カレンダーISO 8601 日付フォーマッターユリウス日変換器昼寝電卓月相電卓日の出＆日の入り電卓日付ローマ数字変換電卓退職カウントダウンソブリエティ計算機ハーフバースデー計算機記念日計算機チップ分配計算機メールマーケティングROI電卓リード獲得単価計算機運転資本計算機youtube収益見積もりツールランダムRPGキャラクタージェネレーター