Оглавление
Диета Стиглера
-
Задача оптимизации диеты Стиглера
- Джордж Стиглер, лауреат Нобелевской премии по экономике 1982 года, поставил задачу оптимизации диеты для мужчины весом 154 фунта.
- Задача заключалась в определении количества каждого из 77 продуктов, необходимых для обеспечения рекомендуемого потребления девяти питательных веществ при минимальных затратах.
-
Эксперимент Стиглера
- В эксперименте были соблюдены нормы потребления калорий, белка, кальция, железа и витаминов А, В1, В2, В3 и С.
- В 1939 году годовой бюджет на продукты составлял около 0,11 доллара в день.
- Диета Стиглера подвергалась насмешкам из-за отсутствия разнообразия, но получила высокую оценку за методику.
-
Линейное программирование
- Задача о диете Стиглера является задачей линейного программирования.
- Стиглер использовал эвристические методы для нахождения решения.
- Он исключил 62 продукта из 77, оставив 15, и рассчитал необходимое количество каждого из них.
-
Решение задачи
- Годовая стоимость решения Стиглера составляла 39,93 доллара в 1939 году (эквивалентно 875 долларам в 2023 году).
- В 2014 году шеф-повар Google Энтони Марко разработал рецепт “Фуа-гра а-ля Стиглер” с использованием аналогичного списка ингредиентов.
-
Алгоритм Данцига
- Через семь лет после первоначальных оценок Стиглера Джордж Данциг разработал симплексный алгоритм для решения проблемы.
- Точная стоимость была определена как 39,69 доллара.
- Алгоритм Данцига описывает метод обхода вершин многогранника для нахождения оптимального решения.