課題

二段simplex法を使った分枝限定法で整数問題を解く課題をやっていた。

コレ答エ間違ッテルヨネェー!?

クセェ、これはクセェ―――ッ!!

\bar{z}^6=-206/4

少なくともZ_6=-42 は間違いないはず。自作のSimplex法でといたし。
そもそも -206/4 =- 51.5

となると、

\bar{z}^1=-206/4>-41であるので、

の値も変。おそらく -206/5 の間違いだろうがその値は z=-41.2。まぁ枝狩り条件は変わらないからこれは放置。

P_0の最適解はP_5の最適解x_1 = 6, x_2=0, z=-42となる。

P5の最適解は-41なので絶対にz=-42にはならないし、そもそもP5はx<=5だろう。
ここはP5をP6に読み替えなければならない。


この教科書は間違いだらけな気がする。


とりあえずみんな気をつけろよ。