Направьте в нужное русло. Не знаю с какого угла за такое взяться.

Есть справочник "Витрины" у него табличная часть "Комплектующие" (комплектующие по сути полуфабрикаты, из чего составляется витрина).
У полуфабриката несколько спецификаций (в спецификации указанны только материалы, в спецификации не может быть указан другой полуфабрикат).

Задача выбрать оптимальные спецификации полуфабрикатов, что бы по максимуму выбрать склад.

(0) купить 3 том Кнута,
долго читать

Нужны пояснения: критерий, переменные (что можно выбирать), ограничения.
Если правильно понял:
Переменные:
- состав (ТЧ) комплектующих для каждой витрины;
- варианты спецификаций для каждого полуфабриката.
Ограничения:
- наличие материалов на складе (количество или сам факт наличия?);
- варианты спецификаций для каждого полуфабриката;
- в каждой витрине нет повторяющихся полуфабрикатов.
Критерий: здесь непонятно: если требуется минимизировать количество витрин, то должно быть ограничение на "емкость" витрины. Если такого ограничения нет, то витрина, вроде как может быть одна (может я и ошибаюсь).
Если витрина одна, то, вроде бы получается такая задача: выбрать множество полуфабрикатов, варьируя только варианты спецификаций, при условии, что каждый полуфабрикат выбирается не более 1 раза.
Тогда получится некий аналог задачи о ранце. Можно попробовать использовать "жадный" алгоритм для ее решения (как правило он допускает понятную содержательную интерпретацию).
Транспортная задача здесь, мне кажется, не подходит.

(2) Упрощу.
Допустим витрина типа А может быть собрана 10ю различными вариантами. Одна и та же витрина. Только материалы разные.
Пример: В 1м варианте используется 1 полка 10х50, а во втором 2 полки 10х25 и т.п.
Таких витрин нужно собрать конкретное количество. 10 витрин типа А, и 20 витрин типа Б.
На складе определенное количество материалов. Но обычно меньше, чем необходимо.
Задача по максимуму выбрать склад и по минимуму еще заказать у производителя материалов.

Задача. Для изготовления продукта требуется сырья первого вида 2 части, второго 3, третьего 5. Сколько кг готовой продукции можно изготовить, если в наличии 30, 40 и 39 кг сырья каждого сорта соответственно?

Такие задачи из учебника четвёртого класса крупная фирма предложила при конкурсном отборе на должность менеджера. Почти всем из трёхсот претендентов с высшим экономическим образованием ответ ясен, как день: 30+40+39. Первый тур через такие задачи прошли 12 из 300 человек с дипломами экономистов, менеджеров, маркетологов.

©http://do.gendocs.ru/docs/index-185808.html

(4) Метод Гаусса тут не к месту. Я могу найти из чего необходимо собрать витрину, но сложно выбрать оптимальный вариант. Когда витрин 50 видов, каждая из которых может собираться 10 разными вариантами.

Допустим я найду оптимальный вариант сборки Витрины А, но он может быть не оптимальным со стороны Варианта Б.
Лучше собрать 5 витрин варианта Б, а для витрин А заказать материалов у производителя.

(3)Возможно, такая формализация подойдет.
Xij - количество витрин вида i, собранных по варианту j.
Ajk - количество материала вида k, потребное для варианта j.
Si - необходимое количество витрин вида i.
Bk - наличное количество материала вида k.
Сk - цена закупки материала k у поставщика.
Yk - количество материала вида k, закупаемое у поставщика.
Ограничения:
Xij>=0,
Xij- целое
Yk>=0
СУММАj(Xij)>=Si (собрали нужное количество витрин)
СУММАij(Xij*Ajk)<=Bk+Yk (купили, чего не доставало)
Критерий:
СУММАk(Сk*Yk) - > MIN

Если бы не условие Xij- целое, получили бы задачу линейного программирования. Для целочисленной задачи можно попробовать схему ветвей и границ с релаксацией целочисленной задачи к задаче ЛП в качестве оценки перспективности ветвления и отсечения заведомо "плохих" вариантов.

Реализацию симплекс-метода в 1С для задачи ЛП могу выслать (мыло в профиле).

70?

(0)  в каталоге устанвленного ms office найди файл:SOLVSAMP.xls

(5) Перебором определить все доступные варианты и выбрать вариант с максимальной учетной стоимостью списываемых материалов. Это как в шахматах - выбирая вариант для каждой очередной витрины ты ограничиваешь количество вариантов следующих витрин.

полный перебор, генетические алгоритмы, экспертные оценки, еще куча способов, их комбинации

(11) Полный перебор - понятно. А остальные схемы Вы реально пробовали для подобных задач? Боюсь, что нет, а в этой ситуации мало оснований что-либо советовать.
(0) Попробуйте обратиться к NZ: про ранец он Вам сможет многое прояснить.

(12) у меня экспертные оценки на заполнение ячеек склада разного размера работало вполне себе

определение для каждой строки по всем ячейкам ценность их помещения в эту ячейку, затем сортировка - и зазмещение.

экспертные оценки были в выставлении коэффициентов по ярусности, по расстоянию от зоны погрузки, по наличию в ячейке такой же номенклатуры

Эвристических алгоритмов для переборных задач можно много разных придумать. Некоторые будут давать вполне приемлимые результаты. Только "эксперта" в Вашем примере нет: это просто упорядочивание вариантов по разумному критерию. В задаче о ранце таким может быть "жадный" алгоритм. В других переборных задачах не всегда удается подобрать хороший критерий (например в коммивояжере или шахматах). Часто делают так: просчитывают варианты решения по нескольким "разноориентированным" критериям и выбирают лучший.

(16) а коэффициенты к критериям как получались? их назначал эксперт.

"просчитывают варианты решения по нескольким "разноориентированным" критериям и выбирают лучший" - это оно и есть. Веса у "критериев" назначает экспеерт по результатам анализов, затем все идет автоматизированно. В процессе эксплуатации критерии дополняются/изменяются весовые коэфицинеты