Условие:
На швейной фабрике ткань может быть раскроена несколькими способами для изготовления нужных деталей швейных изделий. Пусть при 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-м вариантом
