Методы принятия управленческих решений: для менеджеров
12 способе раскроя / = \,п,к = 1,/. Пусть Xjt - количество единиц материала у-го вида, рас краиваемого к-ы способом j = \,п ,к = 1,/ . Математическая модель поставленной проблемы имеет вид п I j=\k=\ * ! 1 + -^12 + •• + ДГ,/ <d^. ^21 + ^22 +•• + *2/ ^ ^ 2 ' (2) ^п\ +^п2 + • • 1 +Oll2-^12 + + =6], 1 + ''212-*12 + ••+ ''2и/^л/ = ^ 2 ' (3) "ml 1^11 +"ml2^12 ^ "mnl^nl =Ь„„ Xj >0, j = 1,п, к = ] J. (4) Цель задачи минимизация себестоимости задается в виде условия (1). Условия (2) накладывают офаничения на количество исходного материала, условия (3) - ограничения на выпуск изделий, условия (4) (неотрицательность переменных) следуют из физическо го смысла. Критерий минимизации себестоимости можно заменить кри терием минимизации отходов. Задача 2. На швейной фабрике ткань для изготовления дета лей продукции можно раскроить разными способами. Пусть приу-м варианте раскроя у=1,и из ЮОм^ ткани изготавливается де талей i-ro вида i = 1,/w, а величина отходов при данном варианте раскроя равна м^ Зная, что деталей i-ro вида следует изготовить d, штук, фебуется раскроить ткани так, чтобы получить необходимое количество деталей каждо1'о вида при минимальных общих отходах.
Made with FlippingBook
RkJQdWJsaXNoZXIy MTY0OTYy