線形計画法・制約付き利益最大化

資源・設備等の制約のもとで品目ごとの数量を選び、線形利益を最大化する。

単位利益と数量の掛け算を目的値とする連続線形計画です。整数個の最適化や最低発注ロットには対応しません。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は1項目です。

品目・変数と利益、数量範囲必須
行変数名単位利益(円/数量)数量下限数量上限 任意操作
1
2

4列を左端の欄へタブ区切りで貼り付けられます。8行まで。

変数名は重複不可。下限は0も明示入力してください。上限が空欄なら上限なしです。数量は連続値として計算します。

線形制約任意
行制約名不等号右辺値操作
1
2

3列を左端の欄へタブ区切りで貼り付けられます。16行まで。

制約1行ごとに資源量などの単位を揃えます。係数が未登録の組み合わせは0と定義します。

制約に使う係数任意
行制約名変数名係数操作
1
2

3列を左端の欄へタブ区切りで貼り付けられます。128行まで。

制約名と変数名は上の表に合わせます。たとえば材料2単位/個なら2。係数が必要な組だけ記入し、途中の空欄は入力不備として扱います。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

変数の数量を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。