Може ли линейното програмиране да спести пари за продоволствения бюджет на американската армия, без да уврежда хранителното здраве на членовете на въоръжените сили?
Този пример решава една проста вариация на добре познатия диетичен проблем, поставен от Джордж Стиглер и Джордж Данциг: как да изберем храни, които отговарят на хранителните изисквания, като същевременно минимизират разходите или максимизират ситостта.
Стиглер решава модела си „на ръка“, тъй като по това време технологиите все още не поддържат по-сложни методи. През 1947 г. обаче Джак Ладерман от Националното бюро за стандарти на САЩ прилага симплекс метода (алгоритъм, който наскоро беше предложен от Джордж Данциг) към модела на Щиглер. Ладерман и неговият екип от девет линейни програмисти, работещи върху настолни калкулатори, показаха, че евристичната апроксимация на Щиглер е много близка до оптималната (само 24 цента годишно над оптимума, установен от симплексния метод) и по този начин демонстрира практичността на симплексния метод на големи -мащабни, реални проблеми.
Проблемът, който се решава в този пример, е да се сведат до минимум разходите за диета, която отговаря на определени хранителни ограничения.
- Проект за документация за културното наследство на Калмик
- Математическият модел предсказва теглото с различна диета, промени в упражненията; Констатации предизвикателство
- Индивидуалното моделиране на диета превръща препоръките за хранителните вещества в реалистични и индивидуални
- Моделиране на данни за надлъжно затлъстяване с периодична липса, използвайки нов модел на латентна променлива
- Как се справят лунните медузи Изследователите използват математически модел, за да покажат как нервните клетки контролират