Два cl проблема; психос
Проблемът с диетата
Един от първите проблеми с оптимизацията, изследван през 30-те години на миналия век, е т.нар.
По-конкретно, човек трябва да погълне определени минимални количества от поредица от основни хранителни елементи, които се намират в различни храни. Знаейки какво е количеството на всеки елемент във всяка единица от всяка храна и цената на единицата на всяка храна, става въпрос за минимизиране на разходите за диетата, но покриване на минималните хранителни нужди.
Един от първите, които се справят с този проблем, е Жорж Дж. Щиглер, който, използвайки евристичен метод, получава оптимално решение на годишна цена от 39,93 долара при цени от 1939 г.
Години по-късно, през 1947 г., Джак Ландърман решава проблема, използвайки симплексния метод, работещ с 9 ограничения и 77 неизвестни. Неговото решение, получено с настолни калкулатори, използвани за 120 работни дни, имаше цена от 39,69 долара годишно на човек. Тоест, евристичното решение на Stigler се различава от реалното само с 24 цента.
Днес е възможно да се получат решения на този проблем много по-бързо, както можете да видите сами на страницата:
Пример за диетичен проблем
Да предположим, че минималните седмични нужди на човек от протеини, въглехидрати и мазнини са тези, които се появяват в следващата таблица:
На пазара има два продукта ДА СЕ Y. Б. чието съдържание и разходи за килограм са: