ダイエット問題#
読み: だいえっともんだい
英名: Diet Problem
教科書に現れる線形計画問題の典型. 種々の栄養素を含む食べ物(各栄養素の含有量と値段は既知)の摂取量が変数, 栄養素の必要量(ときに上下限)を取得し,コストを最小にするためには何をどれだけ摂取すれば良いか, という形に定式化されるのが一般的.CGI によるデモを行うサイトも存在する.
この問題は,双対形にも意味付けを行うことができ, 単体の栄養素を含む栄養剤の値段付け問題であると解釈することができる [2].
参考文献
[1]
今野浩. 線形計画法. 日科技連出版社, 1987.