著者

岩本 誠一 木村 寛 藤田 敏治

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

オペレーションズ・リサーチ : 経営の科学 (ISSN:00303674)

巻号頁・発行日

vol.59, no.7, pp.359-363, 2014-07-01

---

映画「ダ・ヴィンチ・コード」ではフィボナッチ数が暗号として用いられている.この報告では,一対の主問題と双対問題を導入して,その最適解を交互に編むとこの暗号が得られることを示す.映画では8つの数字からなる暗証番号が中心的な役割を果たしている.本論文ではこの暗証番号が双対最適化理論の格好の教材でもあることを数学的に示す.主問題と双対問題の最適解の間に美しい関係-フィボナッチ相補双対性-が成り立つことを示している.