第2版 p.172 5章の実行結果の差について

[Yagita-san]

初学者かつGithubの使用も人生初でして、誤っていれば申し訳ありません。

p.172 の第5章コードの結果について、本書通りに実行したところ掲載結果と異なる結果となりました。
配布コードで実行しても同じ結果でしたので、環境差による結果の違いなのか、どこか間違っているのかな…？と思い投稿しました。

1日目からのリストxやuの値が異なっており、結果的にルートの出力も異なります。

恐れ入りますがご確認をいただけますと助かります。

◯本書掲載の結果：

---配送日:1日目---
配送重量:2000.0[kg]
移動時間:6.83[h]
残業時間:0.00[h]
> x: [('p', 's1'), ('s1', 's2'), ('s2', 'p')]
u: [0.0, 1.0, 2.0, 0.0]
配送ルート: p -> s1 -> s2 -> p
...

◯掲載コードおよび配布コードの実行結果：

---配送日:1日目---
配送重量:2000.0[kg]
移動時間:6.83[h]
残業時間:0.00[h]
> x: [('p', 's2'), ('s1', 'p'), ('s2', 's1')]
u: [0.0, 1.0, 4.0, 0.0]
配送ルート: p->s2->s1->p
...

[Yagita-san]

また細かいですが、第2版 p.200 コード内のページ半分辺り：

#目的関数は移動時間の最小化
prob += pulp.lpSum([KK2T "_" [k1, k2]...])

のダブルクオーテーションで囲んでいるアンダーバーが足りません。

[jiro-iwanaga]

@Yagita-san
ご指摘ありがとうございます。
p.172第5章の実行結果が書籍と異なるとのこと、ご連絡いただきありがとうございます。
結論からお伝えすると、こちらは実行環境の差異によるもので、内容に誤りはございませんのでご安心ください。

以下に簡単に解説いたします。

【結果の比較】

◯本書掲載の結果：
配送ルート: p -> s1 -> s2 -> p

◯掲載コードおよび配布コードの実行結果：
配送ルート: p->s2->s1->p

ご覧の通り、ルートの巡回順序が「時計回り」か「反時計回り」かの違いだけで、本質的には同じルートを通っております。本データにおける移動時間は対称であり、
t[p, s1] = t[s1, p]
t[s1, s2] = t[s2, s1]
t[s2, p] = t[p, s2]
という関係が成り立ちます。そのため、逆回りになっても総移動時間（コスト）は同じ結果となります。
書籍内での説明が不足しており、混乱を招き失礼しました。

どうぞよろしくお願いいたします。

[jiro-iwanaga]

@Yagita-san
続けて2点目のコメントについて、ご指摘ありがとうございます。
コード内の記述に誤り（アンダーバーの欠落）があることを確認しました。

いただいた内容は、次回の増刷時に修正させていただきます。
細部までご確認いただき、大変助かりました。
感謝いたします。

[jiro-iwanaga]

上記のご指摘の件は、以下の正誤表に記載させていただきました。ご連絡感謝いたします。

正誤表_第二版.md