Предыдущая страница реферата | 3  4  5  6  7  8  9  10  11  12  13 | Следующая страница реферата

2.3.6 Задание на нахождение оптимального раскроя

Составляем таблицу в которой будут приведены остатки от раскроя на заказ при различных вариантах раскроя.

Например по условию в соответствии с вариантом стандартная длина раскроя равна 28 метров, т.е. первый вариант раскроя будет сосотавлять 0 рулон дляной 4 м, 0 рулонов длиной 6м и 4 рулона длиной 9 м, рулонов длиной 11 м. не будет, что в сумме даст 27, следовательно отходы будут составлять 1 метр. Второй вариант когда
1 рулон по 6 м и два по 11 м, в этом случае остатков не будет и т.д. Всего получается 19 вариантов раскроя.

В программе это будет выглядеть таким образом:

l = 28 a1 = 4: a2 = 6 a3 = 9: a4 = 11 r = 4 m = Application.Min(a1, a2, a3, a4) t = Application.Floor(l / m, 1)

For i1 = 0 To t

For i2 = 0 To t

For i3 = 0 To t

For i4 = 0 To t s = 28 - a1 * i1 - a2 * i2 - a3 * i3 - a4 * i4

If s >= 0 And s < m Then

Cells(r, 1).Value = r - 3

Cells(r, 2).Value = i1

Cells(r, 3).Value = i2

Cells(r, 4).Value = i3

Cells(r, 5).Value = i4

Cells(r, 6).Value = s r = r + 1

End If

Next i4

Next i3

Next i2

Next i1

На листе это будет выглядеть так:

|Д л и н ы р у л о н |
|о в н а з а к а з |
|Вариа| | | | |Остаток |
|нты | | | | | |
|раскр|4 |6 |9 |11|от расктоя |
|ойки | | | | | |
|1 |0 |0 |3 |0 |1 |
|2 |0 |1 |0 |2 |0 |
|3 |0 |1 |1 |1 |2 |
|4 |0 |3 |1 |0 |1 |
|5 |1 |0 |0 |2 |2 |
|6 |1 |1 |2 |0 |0 |
|7 |1 |2 |0 |1 |1 |
|8 |1 |2 |1 |0 |3 |
|9 |1 |4 |0 |0 |0 |
|10 |2 |0 |1 |1 |0 |
|11 |2 |0 |2 |0 |2 |
|12 |2 |1 |0 |1 |3 |
|13 |2 |3 |0 |0 |2 |
|14 |3 |1 |1 |0 |1 |
|15 |4 |0 |0 |1 |1 |
|16 |4 |0 |1 |0 |3 |
|17 |4 |2 |0 |0 |0 |
|18 |5 |1 |0 |0 |2 |
|19 |7 |0 |0 |0 |0 |

Пусть Xj – кол-во стандартных рулонов, разрезанных по варианту j, где j[1..19]. Ограничения налагаемые на переменные Xj связаны с требованием обеспечить изготовление заказанного кол-ва нестандартных рулонов. Ф-ция цели учитывает суммарные отходы, получаемые при выполнении заказа. Таким образом имеем следующую мат. модель:

Минимизировать:
Z=x1+2x3+x4+2x5+x7+3x8+2x11+2x12+2x13+x14+x15+3x16+
+2x18 + 4(x5+x6+x7+x8+x9+2x10+2x11+2x12+2x13+3x14+4x15+4x16+4x17+5ч18+7x19-
220)+ 6(...-210)+9(...-350)+
+11(...-380)

Рекомендуем скачать другие рефераты по теме: решебник мордкович, сочинение сказка.





Предыдущая страница реферата | 3  4  5  6  7  8  9  10  11  12  13 | Следующая страница реферата