Изучение методов оптимизации раскроя, создание компьютерной программы на основе одного из методов

Автор: Пользователь скрыл имя, 02 Декабря 2012 в 12:52, курсовая работа

Описание работы

Цель данной курсовой работы: изучение методов оптимизации раскроя, создание компьютерной программы на основе одного из методов и рассмотрение задач о раскрое на конкретных примерах.
Для достижения поставленной цели были решены следующие задачи:
1. Анализ литературы по теме работы
2. Изучение основных понятий
3. Изучение методов оптимизации раскроя стандартных форм
4. Создание программы по оптимизации раскроя
5. Практическое приложение теории к решению текстовых задач

Содержание

Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..3
1. Определение рациональных способов раскроя материала . . . . . . . . . . . . . . 4
2. Определение интенсивности использования рациональных спо¬собов раскроя и модели линейного программирования . . . . . . . . . . . . . . . . . . . . . . 5
3. Практическое приложение теории раскроя к решению задач . . . . . . . . .8
4. Описание алгоритма . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .12
5. Программа вычисления оптимального раскроя. . . . . . . . . . . . . . . . . . . .13
6. Описание работы программы на контрольном примере . . . . . . . . . . . . 15
Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .20
Список литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21