Тема 5. Цілочислові та параметричні задачі лінійного програмування.
ЛАБОРАТОРНЕ ЗАНЯТТЯ №14
Тема заняття: Розв’язання цілочислових задач математичного програмування.
Мета: сформувати вміння та навички розв’язання цілочислових задач математичного програмування графічним методом.
Задача 1
Розв’язати задачі цілочислового програмування графічним методом та з використанням процедури «Пошук рішення»:
1.1.
;
1.2.
;
1.3.
.
Тема 5. Цілочислові та параметричні задачі лінійного програмування.
ЛАБОРАТОРНЕ ЗАНЯТТЯ №15
Тема заняття: Розв’язання цілочислових задач математичного програмування.
Мета: сформувати вміння та навички розв’язання цілочислових задач лінійного програмування методом Гоморі.
Задача 1
Розв’язати задачі цілочислового програмування методом Гоморі та з використанням процедури «Пошук рішення»:
1.1.
;
1.2.
.
Тема 5. Цілочислові та параметричні задачі лінійного програмування.
ЛАБОРАТОРНЕ ЗАНЯТТЯ №16
Тема заняття: Розв’язання задач параметричного програмування.
Мета: сформувати вміння та навички розв’язання задач параметричного програмування з параметром у цільовий функції.
Розв’язати задачі параметричного програмування з параметром у цільовий функції
Задача 1.
Задача 2.
Тема 5. Цілочислові та параметричні задачі лінійного програмування.
ЛАБОРАТОРНЕ ЗАНЯТТЯ №17
Тема заняття: Розв’язання задач параметричного програмування з параметром у системі обмежень.
Мета: сформувати вміння та навички розв’язання задач параметричного програмування з параметром у системі обмежень.
Розв’язати задачі параметричного програмування з параметром у системі обмежень.
Задача 1.
Задача 2.
Тема 6. Елементи теорії ігор.
ЛАБОРАТОРНЕ ЗАНЯТТЯ №18
Тема заняття: Розв’язання задач теорії ігор. Знаходження сідлової точки. Відбір домінуючих стратегій.
Мета: сформувати вміння та навички розв’язання задач теорії ігор, знаходження сідлової точки та відбору домінуючих стратегій.
Задача 1
Визначити ціну гри та оптимальні стратегії гри, заданої платіжною матрицею:
1.1.
;
1.2.
;
1.3.
;
1.4.
.
ДОДАТКОВІ ЗАВДАННЯ:
Задача 2
Визначити ціну гри та оптимальні стратегії гри, заданої платіжною матрицею:
.
Тема 6. Елементи теорії ігор.
ЛАБОРАТОРНЕ ЗАНЯТТЯ №19
Тема заняття: Графічний метод розв’язання задач теорії ігор розміром 2x2, 2xn, mx2.
Мета: сформувати вміння та навички розв’язання задач теорії ігор розміром 2x2, 2xn, mx2 графічним методом.
Задача 1
Визначити оптимальні стратегії і ціну гри, використовуючи геометричну інтерпретацію:
1.1.
;
1.2.
;
1.3.
; 1.4.
.
ДОДАТКОВІ ЗАВДАННЯ:
Задача 2
Визначити оптимальні стратегії і ціну гри, використовуючи геометричну інтерпретацію:
2.1.
;
2.2.
