- •1. Загальні відомості
- •2. Зміст дисципліни
- •3. Запитання для підготовки до іспиту
- •4. Варіанти лабораторних робіт та порядок їх виконання
- •4.1. Лабораторна робота 1 Графічне розв’язання задачі лінійного програмування
- •4.2. Лабораторна робота 2 Симплекс-метод
- •4.3. Лабораторна робота 3 Розв’язання задачі лінійного програмування з використанням методу штучного базису
- •4.4. Лабораторна робота 4 Розв’язання задачі двоїстим симплекс-методом
- •4.5. Лабораторна робота 5
- •Варіанти задач
- •4.6. Лабораторна робота 6
- •Варіанти задач
- •4.7. Варіанти завдань контрольної роботи для студентів заочної форми навчання
- •5. Вказівки до виконання лабораторних та контрольної робіт
- •5.1. Алгоритм симплекс-методу
- •5.2. Приклад
- •5.3. Алгоритм методу штучного базису
- •5.4. Приклад
- •5.5. Алгоритм двоїстого симплекс-методу
- •5.6. Приклад
- •5.7. Алгоритм методу Гоморі
- •5.8. Приклад
- •Рекомендована література
- •6.1. Основна
- •6.2. Додаткова
4.2. Лабораторна робота 2 Симплекс-метод
Мета – навчитися знаходити початковий опорний план, здійснювати перехід до іншого опорного плану та обчислювати оптимальний план задачі лінійного програмування за критерієм оптимальності
Варіанти задач
1. |
2.
|
3. |
4. |
5.
|
6.
|
7.
|
8.
|
9.
|
10.
|
11.
|
12. |
13. |
14. |
15.
|
16. |
17.
|
18.
|
19.
|
20.
|
21.
|
22.
|
23.
|
24.
|
25.
|
26.
|
27.
|
28.
|
29.
|
30.
|
4.3. Лабораторна робота 3 Розв’язання задачі лінійного програмування з використанням методу штучного базису
Мета – навчитися розв’язувати задачу лінійного програмування з використанням штучного базису
Варіанти задач
1.
|
2.
|
3.
|
4.
|
5.
|
6.
|
7.
|
8.
|
9.
|
10.
|
11.
|
12.
|
13.
|
14.
|
15. |
16.
|
17.
|
18.
|
19.
|
20.
|
21.
|
22.
|
23.
|
24.
|
25.
|
26.
|
27.
|
28.
|
29.
|
30.
|
4.4. Лабораторна робота 4 Розв’язання задачі двоїстим симплекс-методом
Мета – навчитися будувати двоїсті задачі, розуміти економічну інтерпретацію двоїстих задач та визначати початковий опорний план двоїстим симплекс – методом
Варіанти задач
1.
|
2.
|
3.
|
4.
|
5.
|
6.
|
7.
|
8.
|
9.
|
10.
|
11.
|
12.
|
13.
|
14.
|
15.
|
16.
|
17.
|
18.
|
19.
|
20.
|
21.
|
22.
|
23.
|
24.
|
25.
|
26.
|
27.
|
28.
|
29.
|
30.
|
4.5. Лабораторна робота 5
Розв’язання задачі цілочислового програмування
Мета – навчитися будувати відсікання Гоморі та знаходити оптимальний план задачі цілочислового лінійного програмування за критерієм оптимальності
