ユーザ用ツール

サイト用ツール


整数計画

integer programming

 線形計画問題において,その変数の一部または全部に対して整数値をとらなければならないという制約がかせられたもの.品物の個数や人数などを扱う際に,実数として扱うことに不都合が生じる場合があり,このような制約が要求される.すべての変数に対してこの制約が付加されたものは純整数計画,一部の変数にのみ付加されたものは混合整数計画と呼ばれる.