トップ > 数理計画用語集 > ダイエット問題

数理計画用語集

ダイエット問題

読み:だいえっともんだい
英名:Diet Problem

教科書に現れる線形計画問題の典型.種々の栄養素を含む食べ物(各栄養素の含有量と値段は既知)の摂取量が変数,栄養素の必要量(ときに上下限)を取得し,コストを最小にするためには何をどれだけ摂取すれば良いか,という形に定式化されるのが一般的.CGIによるデモを行うサイトも存在する.

この問題は,双対形にも意味付けを行うことができ,単体の栄養素を含む栄養剤の値段付け問題であると解釈することができる[1].

[参考]
[1]今野浩,「線形計画法」,日科技連出版社,1987