線形計画法・制約付き利益最大化
バグ・不具合を報告
資源・設備等の制約のもとで品目ごとの数量を選び、線形利益を最大化する。
単位利益と数量の掛け算を目的値とする連続線形計画です。整数個の最適化や最低発注ロットには対応しません。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は1項目です。
計算結果
—円
- 計算のピボット回数
- —回
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
変数の数量をxᵢ、単位利益をcᵢとすると目的は max Σcᵢxᵢ。制約ごとに Σaᵢⱼxⱼ ≤ / ≥ / = bᵢ、変数は有限の下限lⱼ ≤ xⱼ ≤ 任意の上限uⱼ とします。yⱼ=xⱼ−lⱼ ≥ 0へ変換し、≥を符号反転、=を2本の不等式へ分解します。二段階シンプレックス法で実行可能解を探してから最大化します。余裕・差は≤で右辺−左辺、≥と=で左辺−右辺です。表示は最大10有効桁で丸め、判定は丸め前の数値を使用します。
最大利益(円)、品目別最適数量・利益内訳、制約の左辺・余裕、解不能・非有界等の状態。
計算例(架空の数値)
品目Aの単位利益40円、Bは30円、数量下限はいずれも0。2A+B≤100、A+2B≤80のとき、A=40、B=20、最大利益は40×40+30×20=2,200円。
適用対象と限界
単位利益と資源使用量が数量に比例し、条件を線形式で表せる小規模な数量配分。整数・二値・半連続変数、非線形利益・固定起動費、品目間の段取り条件、需要予測、多目的最適化、感度分析は対象外。変数8件・制約16件・係数128件まで。数量下限は有限値が必須。。
方法と出典
方法:E248 continuous LP two-phase tableau 1.0(2026-11-13)。データ記録日:2026-11-13。