Варіант 5. Індивідуальне завдання №4

Варіант 1. Індивідуальне завдання №4

1.Задано задачу цілочислового програмування. Необхідно розв’язати її методом Гоморі. Виконати не більше двох ітерацій введення додаткових обмежень.

2. Задачу цілочислового програмування із Завдання 1 розв’язати методом гілок та меж. Побудувати дерево пошуку оптимального плану.

3. Розв’язати задачу оптимального розкрою двох заготовок завдовжки і на деталі трьох типів завдовжки , і . Відомо,що запас заготівок становить відповідно і , а попит на деталі - і одиниць. . Знайти план оптимального розкрою заготовок за умови мінімізації відходів. Числові дані приведені в Табл.1.

 

 

Варіант 2. Індивідуальне завдання №4

1. Задано задачу цілочислового програмування. Необхідно розв’язати її методом Гоморі. Виконати не більше двох ітерацій введення додаткових обмежень.

2. Задачу цілочислового програмування із Завдання 1 розв’язати методом гілок та меж. Побудувати дерево пошуку оптимального плану.

 

3. Розв’язати задачу оптимального розкрою двох заготовок завдовжки і на деталі трьох типів завдовжки , і . Відомо,що запас заготівок становить відповідно і , а попит на деталі - і одиниць. . Знайти план оптимального розкрою заготовок за умови мінімізації відходів. Числові дані приведені в Табл.1.

 

 


Варіант 3. Індивідуальне завдання №4

1.Задано задачу цілочислового програмування. Необхідно розв’язати її методом Гоморі. Виконати не більше двох ітерацій введення додаткових обмежень.

2. Задачу цілочислового програмування із Завдання 1 розв’язати методом гілок та меж. Побудувати дерево пошуку оптимального плану.

3. Розв’язати задачу оптимального розкрою двох заготовок завдовжки і на деталі трьох типів завдовжки , і . Відомо,що запас заготівок становить відповідно і , а попит на деталі - і одиниць. . Знайти план оптимального розкрою заготовок за умови мінімізації відходів. Числові дані приведені в Табл.1.

 

 

Варіант 4. Індивідуальне завдання №4

1.Задано задачу цілочислового програмування. Необхідно розв’язати її методом Гоморі. Виконати не більше двох ітерацій введення додаткових обмежень.

2. Задачу цілочислового програмування із Завдання 1 розв’язати методом гілок та меж. Побудувати дерево пошуку оптимального плану.

3. Розв’язати задачу оптимального розкрою двох заготовок завдовжки і на деталі трьох типів завдовжки , і . Відомо,що запас заготівок становить відповідно і , а попит на деталі - і одиниць. . Знайти план оптимального розкрою заготовок за умови мінімізації відходів. Числові дані приведені в Табл.1.


 

Варіант 5. Індивідуальне завдання №4

1.Задано задачу цілочислового програмування. Необхідно розв’язати її методом Гоморі. Виконати не більше двох ітерацій введення додаткових обмежень.

2. Задачу цілочислового програмування із Завдання 1 розв’язати методом гілок та меж. Побудувати дерево пошуку оптимального плану.

3. Розв’язати задачу оптимального розкрою двох заготовок завдовжки і на деталі трьох типів завдовжки , і . Відомо,що запас заготівок становить відповідно і , а попит на деталі - і одиниць. . Знайти план оптимального розкрою заготовок за умови мінімізації відходів. Числові дані приведені в Табл.1.