いくつかの制約に従って anxn (n 通常 <12) 行列を解く必要があります。
1.所定の行と列の合計が満たされている。
2.列番号よりも大きい行番号を持つ行列の各要素はゼロでなければなりません（したがって、基本的に非ゼロ要素のみが右上部分になければなりません）。
3.特定の行について、右側の最初の非ゼロ要素から 3 列を超えるすべての要素もゼロでなければなりません。
したがって、4x4 マトリックスは次のようになります (実際には、行と列の制約はさらに大きくなり、通常は約 100 万から 300 万になります)。
|3 2 1 0| = 6
|0 2 1 1| = 4
|0 0 2 1| = 3
|0 0 0 4| = 4
3 4 4 6
私はこれをExcelで行うためにいくつかのソルバーアプローチを使用しようとしており、Rベースの最適化パッケージもいくつか試しましたが、これまでのところ成功していません.
他にどのようにアプローチするかについての提案は大歓迎です。
ありがとう！