シンプレックス法による線形計画
非負の変数と上限制約の不等式を指定し、線形目的関数の最大値を求めます。
計算結果
結果
—
計算手順
手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。
計算方法
Blandスタイルの入力/タイルールを使用した、有界で単純な単体タブローを使用し、最終的な元の制約された残差を検証する。
Maximize c·x subject to Ax≤b and x≥0, starting with the feasible slack basis
計算例
デフォルトの3変数モデルは、最大目標11; x=(3,1,0)が1つの最適解である。
前提条件と入力上の注意
非負の右辺を持つ≤個の不等式のみであり、原点は実現可能でなければならない。 equality/≥の制約、負の変数、または整数の制限はない。最大1e6のマグニチュード;無限/無限の未解決モデルが却下される。複数のオプティマが存在する可能性がある。これは数値計画モデルであり、運用上の決定ではない。
このツールの使い方
自分の値を入力できますか？
はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。
結果は厳密ですか？
浮動小数点演算を使用し、表示時に丸めています。計算式・前提条件・記載されたデータ精度を確認して結果を解釈してください。
入力内容は送信されますか？
計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。
共通資源の容量制約のもとで、連続的に分割可能な2製品の線形貢献利益を最大化します。
整数の容量上限のもとで、分割できない品物から価値の合計が最大になる組み合わせを選びます。
長方形の費用行列を使い、全作業者を重複しない仕事に割り当てる最小総費用を求めます。
広告掲載用スペースです。