Диетичен проблем в линейното програмиране, решен с Excel Solver

Едно от класическите приложения на Линейно програмиране той ли е Диетичен проблем. Целта е да се избере набор от дадени храни, които позволяват задоволяване на определени хранителни изисквания и предпочитания и които допълнително имат минимални разходи.

В този контекст в NEOS сървър можете да намерите набор от предшественици, които позволяват разбирането на историческото Диетичен проблем и как може да се отговори ефективно чрез оптимизационни модели. Подобно на няколко от приложенията на Оперативни изследвания този проблем има военен произход.

За целите на този урок и за да илюстрираме това приложение, нека разгледаме следния списък с храни с техния хранителен профил и парични разходи:

диетичен

Желателно е да се предложи диета, която съдържа поне 2000 (Kcal), поне 55 грама протеин и 800 (mg) калций. Освен това, за да се гарантира определено разнообразие в диетата, в храната се установяват граници на порции на ден. С тази информация е необходимо да се намери диетата, която има най-ниските свързани разходи и позволява да се удовлетворят предишните изисквания.