2011年6月10日金曜日

LP の式変形のつづき

昨日に続いて、いろいろと式変形をしてみているが、結果が出るかどうかは不透明。
ただ、すぐに結果が解かるようなことはすでに研究されているだろうし、こういった解からないものも重要かも知れない。

とりあえず、LP は変形して行くと線形不等式になる。これの解を知るには Farkas の Lemma で解くことも考えられるが、Farkas の Lemma は結局 LP の解き方で解くので、直接は参考にならない。
ただ、LP の変形で現れる線形不等式は特殊な形をしているので、それを利用できる可能性はある。

今日の作業内容:LP の式変形の続き
今日のランチ:四川弁当 鶏たまねぎ炒め
明日の予測作業時間:5h

0 件のコメント:

コメントを投稿