§ 24. Задачи раскроя

24.3. Выбор плана создания модели с минимизацией расхода (этап 2)

Основу исходных данных в задачах раскроя составляет таблица способов раскроя (см. пример 24.2), а результатом решения является план способов раскроя также в виде таблицы (см. пример 24.4). В рассматриваемой задаче таблица способов раскроя не задана и ее следует построить.

Учитывая табличный вид исходных данных и результатов в задаче раскроя, получаем план создания модели для ее решения:

этап 3а — создание таблицы способов раскроя;

этап 3б — создание компьютерной расчетной модели в электронных таблицах.

Задача раскроя впервые сформули­рована Л.В. Канторовичем в 1939 году.

В 1951 году Л.В. Канторович и В.А. Залгаллер первыми предложили способ решения этой задачи.