Условие задачи
На швейной фабрике ткань может быть раскроена несколькими способами для изготовления нужных деталей швейных изделий. Пусть при 1-м варианте раскроя 100 м2 ткани изготовляется 6 деталей 1-го вида, 8 деталей 2-го вида, 16 деталей 3-го вида, а величина отходов при данном варианте раскроя равна 3м2 . При 2-м варианте раскроя 100м2 ткани изготовляется 4 деталей 1-го вида, 10 деталей 2-го вида, 8 деталей 3-го вида, а величина отходов при данном варианте раскроя равна 5м2 . При 3-м варианте раскроя 100м2 ткани изготовляется 9 деталей 1-го вида, 8 деталей 2-го вида, 6 деталей 3-го вида, а величина отходов при данном варианте раскроя равна 5 м2 . Зная, что деталей 1-го вида следует изготовлять 163 штук, деталей 2-го вида следует изготовлять 113 штук, деталей 3-го вида следует изготовлять 183 штук, требуется раскроить ткань так, чтобы было получено необходимое количество деталей каждого вида при минимальных общих отходах.
Ответ
1. Составим математическую модель задачи
Введем переменные
число кусков ткани по раскроенных 1-м вариантом
число кусков ткани по раскроенных 2-м вариантом