Много примеров решения задач оптимизации (транспортная, оптимальная комбинация грузов по полезности (стоимости) / весу / объему, раскрой листовых материалов и прочие, — с различными вариантами ограничений) в Excel с помощью надстройки «Поиск решения» приведены в книге www.piter.com/collection/all/product/excel-dlya-ekonomistov-i-menedzherov (на сайте издательства скачать нельзя).
Как создать надёжную игровую механику, пользуясь только Excel: моделирование и оптимизация решений