Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
В13 Математическая модель задачи оптимального линейного раскроя
|
|
Целлюлозно-бумажный завод, рулон шириной 9м. (бумажный)
1 вариант раскроя: допустим, есть один станок, который может распилить рулон на 3 равные части
Предполагается, что у нас неограниченное количество исходных рулонов.
Допустим, заказчик заказал:
(сj - объём отходов при j -ом способе раскроя)
A - 20 шт B - 10 шт C - 15 шт (по 3м вариантам раскроя)
1способ: с1=0,
2 способ: с2=1,
3 способ: с3=2.
xj - количество раз, которое мы будем использовать раскрой вида j
+ 
+ 
(общее кол-во рулонов, которое мы используем) 
M
Второе неравенство показывает количество заготовок вида А при 1-м, 2-м, 3-м способе раскроя.
Модель задачи в общем виде.
Введем следующие обозначения:
m - виды заготовок. n - способы раскроя. сj - объём отхода при j-том способе раскроя (j=1,2,...,n), aij - количество заготовок i типа, которое выходит при раскрое по j-му способому bij - количество заготовок i-того вида, которое нужно получить (i=1,2,...,m). хj – количество раз, которое мы будем использовать раскрой вида j.
xj ≥0, ∑xj≤M – количество рулонов, которое мы используем при выполнении заказа.
Date: 2015-12-12; view: 582; Нарушение авторских прав