- •Сущность и применение задачи джонсона в производстве курсовая работа
- •Студент___________ м.А.Малышев
- •Содержание
- •Введение
- •1. Постановка задачи
- •2.Описание процесса построения математической модели задачи
- •3.Обоснование выбора метода реализации модели
- •4. Разработка алгоритма решения задачи
- •5.Программное обеспечение
- •6. Инструкция пользователю по работе с программой
- •1)Прочтите условие задачи и вводите данные
- •2) Проверьте все ли данные верны, если нет то нажмите n для исправления, если все верны, то нажмите любую клавишу
- •3)В итоге программа выводит оптимальную последовательность обработки деталей
- •7.Литература
- •Приложение
3.Обоснование выбора метода реализации модели
Исходный порядок обработки деталей
k |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
15 |
14 |
12 |
20 |
15 |
5 |
9 |
16 |
30 |
8 |
В |
23 |
18 |
10 |
17 |
8 |
40 |
16 |
6 |
20 |
12 |
Шаг 1.
Минимальное значение соответствует А6 равное 5. Т.к. А6<B6 6-ая деталь ставится на 1ое место.
k |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
5 |
|
|
|
|
|
|
|
|
|
В |
40 |
|
|
|
|
|
|
|
|
|
Шаг 2. Минимальное значение соответствует В8 равное 6. Т.к. B8<A8, ставится последним.
k |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
5 |
|
|
|
|
|
|
|
|
16 |
В |
40 |
|
|
|
|
|
|
|
|
6 |
Шаг 3. Минимальное значение соответствует А10 равное 8. Т.к. А10<B10, ставится вторым
k |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
5 |
8 |
|
|
|
|
|
|
|
16 |
В |
40 |
12 |
|
|
|
|
|
|
|
6 |
.
Шаг 4. Минимальное значение соответствует В5 равное 8. Т.к. В5<А5, ставится девятым.
k |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
5 |
8 |
|
|
|
|
|
|
25 |
16 |
В |
40 |
12 |
|
|
|
|
|
|
8 |
6 |
Шаг 5. Минимальное значение соответствует А7 равное 9. Т.к. А7<В7, ставится третьим.
k |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
5 |
8 |
9 |
|
|
|
|
|
25 |
16 |
В |
40 |
12 |
16 |
|
|
|
|
|
8 |
6 |
Шаг 6. Минимальное значение соответствует В3 равное 10. Т.к. В3<А3, ставится восьмым.
k |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
5 |
8 |
9 |
|
|
|
|
10 |
25 |
16 |
В |
40 |
12 |
16 |
|
|
|
|
12 |
8 |
6 |
Шаг 7. Минимальное значение соответствует А2 равное 14. Т.к. А2<В2, ставится четвертым.
k |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
5 |
8 |
9 |
14 |
|
|
|
10 |
25 |
16 |
В |
40 |
12 |
16 |
18 |
|
|
|
12 |
8 |
6 |
Шаг 8. Минимальное значение соответствует А1 равное 15. Т.к. А1<В1, ставится пятым.
k |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
5 |
8 |
9 |
14 |
15 |
|
|
10 |
25 |
16 |
В |
40 |
12 |
16 |
18 |
23 |
|
|
12 |
8 |
6 |
Шаг 9. Минимальное значение соответствует В4 равное 17. Т.к. В4<А4, ставится шестым
k |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
5 |
8 |
9 |
14 |
15 |
20 |
|
10 |
25 |
16 |
В |
40 |
12 |
16 |
18 |
23 |
17 |
|
12 |
8 |
6 |
Шаг 10. Минимальное значение соответствует В9 равное 20. Т.к. В9<А9, ставится седьмым
k |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
5 |
8 |
9 |
14 |
15 |
20 |
30 |
10 |
25 |
16 |
В |
40 |
12 |
16 |
18 |
23 |
17 |
20 |
12 |
8 |
6 |