Введение
1 Содержание, свойства и описание задачи ОПР. Исследование научных и практических разработок на основе задачи ОПР 13
1.1 Терминология и содержание задачи 14
1.2 Свойства и параметры задачи ОПР 15
1.3 Особенности планирования и комплекс задач ОПР 16
1.4 Классификация задач ОПР 20
1.5 Базовая математическая модель и дополнительные особенности 22
1.6 Анализ ранее разработанных моделей и методов решения задачи ОПР 28
1.7 Отличительные черты данной разработки 33
1.8 Выводы 33
2 Новая математическая модель ОКП раскроя материала, численные методы решения полученной задачи оптимизации . 35
2.1 Постановка задачи ОПР 35
2.2 Математическая модель задачи ОКП 38
2.3 Об алгоритме решения задачи 41
2.4 Матричный конструктор
2.4.1 Сведения о матричном конструкторе 41
2.4.2 Реализация методов ЛП средствами матричного конструктора 44
2.5 Решение задачи поиска оптимального столбца в условиях оптимального раскроя материала 51
2.5.1 Содержание задачи 51
2.5.2 Постановка задачи поиска оптимального столбца 51
2.5.3 Решение задачи поиска оптимального столбца 53
2.6 Выводы 57
3 Математические модели и численные методы решения задач учета нели нейных ограничений модели ОКП, поиска оптимальной последовательности расроев, раскроя составного материала . 58
3.1 Методы решения задачи учета нелинейных ограниче-ний модели ОКП 58
3.1.1 Постановка задачи целочисленного приближения плана раскроев 58
3.1.2 Математическая модель задачи 59
3.1.3 Алгоритм решения задачи 61
3.1.4 Численный метод решения задачи 62
3.1.5 Точность алгоритма 64
3.2 Методы решения задачи поиска оптимальной последовательности раскроев 66
3.2.1 Минимизация числа переналадок ножей 66
3.2.2 Минимизация сроков выполнения заказов 67
3.3 Методы решения задачи раскроя составного материала 67
3.3.1 Постановка задачи 68
3.3.2 Математическая модель задачи 69
3.3.3 Об алгоритме решения задачи 71
3.3.4 Практическая оценка точности 75
3.4 Выводы 76
4 Особенности технической реализации и внедрения программного комплекса планирования производства бумаги 77
4.1 Общее описание 77
4.2 Меню «Справочники» 79
4.3 Журнал «Планы» 80
4.4 Метрики программного проекта и базы данных 85
4.5 Особенности внедрения программного комплекса 86
4.6 Эффективность внедрения программного комплекса 88
4.7 Выводы 89
Заключение
