Варіант 6. Індивідуальне завдання №4
1.Задано задачу цілочислового програмування. Необхідно розв’язати її методом Гоморі. Виконати не більше двох ітерацій введення додаткових обмежень.
2.Задачу цілочислового програмування із Завдання 1 розв’язати методом гілок та меж. Побудувати дерево пошуку оптимального плану.
3. Розв’язати задачу оптимального розкрою двох заготовок завдовжки і
на деталі трьох типів завдовжки
,
і
. Відомо,що запас заготівок становить відповідно
і
, а попит на деталі - і
одиниць. . Знайти план оптимального розкрою заготовок за умови мінімізації відходів. Числові дані приведені в Табл.1.
Варіант 7. Індивідуальне завдання №4
1.Задано задачу цілочислового програмування. Необхідно розв’язати її методом Гоморі. Виконати не більше двох ітерацій введення додаткових обмежень.
2.Задачу цілочислового програмування із Завдання 1 розв’язати методом гілок та меж. Побудувати дерево пошуку оптимального плану.
3. Розв’язати задачу оптимального розкрою двох заготовок завдовжки і
на деталі трьох типів завдовжки
,
і
. Відомо,що запас заготівок становить відповідно
і
, а попит на деталі - і
одиниць. . Знайти план оптимального розкрою заготовок за умови мінімізації відходів. Числові дані приведені в Табл.1.
Варіант 8. Індивідуальне завдання №4
1.Задано задачу цілочислового програмування. Необхідно розв’язати її методом Гоморі. Виконати не більше двох ітерацій введення додаткових обмежень.
2.Задачу цілочислового програмування із Завдання 1 розв’язати методом гілок та меж. Побудувати дерево пошуку оптимального плану.
3. Розв’язати задачу оптимального розкрою двох заготовок завдовжки і
на деталі трьох типів завдовжки
,
і
. Відомо,що запас заготівок становить відповідно
і
, а попит на деталі - і
одиниць. . Знайти план оптимального розкрою заготовок за умови мінімізації відходів. Числові дані приведені в Табл.1.
Варіант 9. Індивідуальне завдання №4
1.Задано задачу цілочислового програмування. Необхідно розв’язати її методом Гоморі. Виконати не більше двох ітерацій введення додаткових обмежень.
2.Задачу цілочислового програмування із Завдання 1 розв’язати методом гілок та меж. Побудувати дерево пошуку оптимального плану.
3. Розв’язати задачу оптимального розкрою двох заготовок завдовжки і
на деталі трьох типів завдовжки
,
і
. Відомо,що запас заготівок становить відповідно
і
, а попит на деталі - і
одиниць. . Знайти план оптимального розкрою заготовок за умови мінімізації відходів. Числові дані приведені в Табл.1.