Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
61
Добавлен:
20.02.2016
Размер:
709.12 Кб
Скачать

6.1.5. Приклади та завдання для самостійної роботи

Задача 6.7.

Методом Гоморі розв’язати задачу цілочислового програмування.

1. ,

2. ,

3. ,

4. ,

5. ,

6.

7. ,

8. ,

9. ,

10. ,

11. ,

12. ,

13. ,

14. ,

15. ,

16. ,

17. ,

18. ,

19. ,

20. ,

Задача 6.8.

Згідно з умовно-оптимальним планом задачі цілочислового програмування побудувати допоміжне обмеження Гоморі і приєднати його до останньої симплексної таблиці. Знайти цілочислові розв’язки задачі або довести, що вони не існують.

1.

Базис

Сбаз.

–3

–4

0

0

0

0

7/11

5/11

9/11

0

0

1

0

10/11

2/11

3/11

1

0

0

0

3/11

15/11

–4/11

0

1

0

0

3

4

0

0

0

2.

Базис

Сбаз.

5

10

2

0

0

2

1/6

0

0

1

–7/3

5/6

5

1/2

1

0

0

–1/6

–2/3

10

5/6

0

1

0

2/3

1/3

67/6

0

0

0

7/6

5/3

3.

Базис

Сбаз.

0

–4

0

–3

0

–3

13/7

0

–2/7

–1

1

–6/7

0

4/7

1

8/7

2

0

3/7

–39/7

0

34/7

3

0

18/7

Задача 6.9.

Методом «віток і меж» розв’язати задачу цілочислового програмування

1. ,

2. ,

3. ,

4. ,

5. ,

6. ,

Задача 6.10.

Побудувати модель задачі розподілу капіталовкладень, які можуть спрямовуватися на втілення чотирьох проектів протягом трьох послідовних років.

Очікувані розміри прибутку від реалізації кожного проекту та розподіл необхідних капіталовкладень, млн грн., за роками відбиває таблиця:

Проект

Розподіл капіталовкладень за роками

Прибуток

1-м

2-м

3-м

1

6

2

8

40

2

5

7

6

50

3

4

6

9

45

4

8

3

7

52

Максимальний обсяг капіталовкладень

20

25

18

Передбачається, що кожний затверджений проект має бути реалізовано за трирічний період. Вибрати сукупність проектів, яка забезпечить отримання максимального сумарного при­бутку.

Вказівка. Для побудови моделі задачі користуватися бульовими змінними.

Соседние файлы в папке Вітлінський В.В. Математичне програмування