0

線形方程式と不等式のシステムに関する問題があります。問題は と で定義されAx = 0ますCx > 0(AとCは行列で、xは解かれる変数のベクトルです)。この問題には、さまざまな解決策がある可能性があります。少なくとも 1 つのソリューションまたは一連のソリューションを見つけて、その中から 1 つを選択したいと考えています。MATLABでこれを行う方法はありますか?

背景として（これが役立つかどうかはわかりませんが）、ベクトルxには決定しようとしている関数の係数が含まれています。この関数には既知の最小値 (等式によって定義される) と、最小値を超える必要がある点に対する別の一連の制約 (不等式によって定義される) があります。

4

1 に答える 1

1

最適化ツールボックスがある場合は、 を使用しますlinprog。

最適化ツールボックスがない場合は、null(A)またはを使用svd(A)して の自明ではない解を見つけますA*x = 0。これにより、問題をその解の線形結合を見つけるように減らすことができるため、これでC*x > 0満足できます。

于 2013-09-19T10:39:46.363 に答える