線形計画法ソフト

汎用の線形計画法ソフトで、
生産計画や経済計画などで
線形の制約条件のもとで目的関数
を最高にできます。

線形計画法 ソフトの無料ダウンロード
フリーソフト(無料です)
作者:算生会さん
動作OS:Windows 10/8/7

1.ソフトの概要

汎用の線形計画法ソフトです。
線形計画法は、
生産計画や経済計画などにおいて、
種々の制約条件のもとに、
目的の指標(目的関数)を
最高にする問題を解く計算手法で、
それらの制約条件や目的関数が
線形のものを言います。

本ソフトではシンプレックス法
を用いて計算しています。

◆シンプレックス法の準備処理

本ソフトでは
(最も一般的な解法のシンプレックス法B3)
を用いています。

本解法は、
変数および各制約式の右辺値が非負であり、
かつ目的関数を
最大化することを前提にしています。

そのため、
1.1節で示した一般的な問題に対して、
プログラム内で次の準備処理を行ない、
上記の前提に沿う問題に変形しています。