解の個数

質問

例えば、制約式が３つの不等式、変数の個数が２つからなる線形計画問題で、
解が無限に存在するケースは存在するのでしょうか？

回答No.1

oyaoya65

解の変数が「整数でなく連続数であり」、かつ、目的関数の式の直線（曲線）の一部の範囲が「制約式の境界線と重なる」場合、
その重なる境界線上の点は全て解になり、解が無限に存在することになります。