Оптимальный раскрой материала

Введение……………………………………………………….3 1. Задача оптимального раскроя………………………....4 1.1. История задачи 4 1.2. Формулировка задачи 5 1.3. Математическое выражение условий 5 2. Способы решения задачи оптимального раскроя……7 2.1. Рациональные способы раскроя 7 2.2. Симплекс-метод 7 2.3. Метод отсечений (метод Гомори) 8 2.4. Метод ветвей и границ 10 3. Примеры решения задач оптимального раскроя…….12 3.1. Простейший пример 12 3.2. Решение задачи симплекс-методом 15 3.3. Решение задачи методом Гомори 18 Заключение……………………………………………………29 Список литературы…………………………………………...30