二段simplex法を使った分枝限定法で整数問題を解く課題をやっていた。
コレ答エ間違ッテルヨネェー!?
クセェ、これはクセェ―――ッ!!
少なくとも
は間違いないはず。自作のSimplex法でといたし。
そもそも
。
となると、
であるので、
の値も変。おそらく -206/5 の間違いだろうがその値は
。まぁ枝狩り条件は変わらないからこれは放置。
の最適解は
の最適解
となる。
P5の最適解は-41なので絶対にz=-42にはならないし、そもそもP5は
だろう。
ここはP5をP6に読み替えなければならない。
この教科書は間違いだらけな気がする。
とりあえずみんな気をつけろよ。