- •«Оптимізаційні методи та моделі»
- •7.03050801 “Фінанси і кредит”, 7.03050901 “Облік і аудит”
- •Пояснювальна записка
- •1. Зміст дисципліни
- •Тема 1. Предмет, особливості та сфери застосування математичного програмування в економіці
- •Контрольні запитання
- •Тема 2. Загальна задача лінійного програмування (лп) та деякі методи її розв'язування
- •Контрольні запитання
- •Тема 3. Транспортна задача (тз)
- •Контрольні запитання
- •Тема 4. Цілочислові задачі лінійного програмування.
- •Контрольні запитання
- •Тема 5. Елементи нелінійного програмування(нлп)
- •Контрольні запитання
- •Тема 6. Задачі динамічного програмування
- •Контрольні запитання
- •Тема 7. Елементи теорії ігор
- •Контрольні запитання
- •2. Порядок виконання контрольної роботи
- •2.1. Вирішення задач лінійного програмування за допомогою функції «Поиск решения»
- •2.1.1. Приклад 1: структура виробництва
- •2.1.2. Приклад 2: транспортна задача
- •2.2. Графічний спосіб вирішення задачі лінійного програмування
- •2.2.1. Опис методу
- •2.2.2. Окремі випадки при вирішенні задачі лінійного програмування
- •2.2.3. Приклад
- •3. Контрольна робота
- •3.1. Задача 1
- •3.2. Задача 2
- •4. Питання до заліку
- •Література Основна:
- •Додаткова:
3.2. Задача 2
Вирішити графічним методом
1
f
= 3x1
+ 4x2
max
x1
+ 7x2
77
x1 + x2 3
5x1 + 3x2 97
x1 0 x2 0
2
f
= 9 x1
+ 2 x2
max
7x1 + 3x2 71
x1 + 4x2 53
x1 – x2 3
x1 0 x2 0
3
f = 5x1 + 7x2 max
x1 + 4x2 26
– 3x1 + 14x2 78
5x1 – 6x2 28
x1 0 x2 0
4
f = x1 + 2x2 max
5x1 + 2x2 38
– 4x1 + 5x2 29
3x1 – x2 14
x1 0 x2 0
5
f = x1 + 5x2 max
– x1 + 4x2 19
3x1 – x2 9
– x1 + 4x2 97
x1 0 x2 0
6
f = 5x1 + 3x2 max
– 4x1 + 9x2 17
6x1 – 5x2 17
x1 + 2x2 34
x1 0 x2 0
7
f = 9x1 + 2x2 max
– 2x1 + 7x2 15
11x1 – 3x2 24
9x1 + 4x2 110
x1 0 x2 0
8
f = 4x1 + 3x2 max
– 4x1 + 9x2 20
2x1 – x2 4
x1 + 3x2 37
x1 0 x2 0
9
f = 5x1 + x2 max
10x1 – x2 57
2x1 + 3x2 53
6x1 – 7x2 15
x1 0 x2 0
10
f = x1 + 8x2 max
x1 + 4x2 26
– 3x1 + 14x2 78
5x1 – 6x2 26
x1 0 x2 0
11
f = 3x1 + 2x2 max
5x1 + 2x2 38
– 4x1 + 5x2 29
3x1 – x2 14
x1 0 x2 0
12
f
= 3x1
+ 4x2
13
f
= 5x1
+ x2
max
10x1 – x2 57
2x1 + 3x2 53
6x1 – 7x2 15
x1 0 x2 0
14
f = 3x1 + 4x2 max
x1 + 7x2 77
x1 + x2 3
5x1 + 3x2 97
x1 0 x2 0
15
f = 9x1 + 2x2 max
7x1 + 3x2 71
x1 – 3x2 53
x1 + 4x2 3
x1 0 x2 0
16
f = 9x1 + 2x2 max
– 2x1 + 7x2 15
11x1 – 3x2 24
9x1 + 4x2 110
x1 0 x2 0
17
f = 9x1 + 2x2 max
– 2x1 + 7x2 15
11x1 – 3x2 24
9x1 + 4x2 110
x1 0 x2 0
18
f = 3x1 + 8x2 max
2x1 + 8x2 26
5x1 – 6x2 26
– 6x1 + 28x2 152
x1 0 x2 0
19
f = 3x1 + 1,3x2 max
22x1 – 6x2 48
– 2x1 + 4x2 16
3x1 + 2x2 40
x1 0 x2 0
20
f = 4x1 + 3x2 max
– 4x1 + 9x2 20
x1 + 3x2 37
3x1 + 2x2 40
x1 0 x2 0
21
f = 8x1 + 6x2 max
– 4x1 + 9x2 20
4x1 – 2x2 8
x1 + 3x2 37
x1 0 x2 0
22
f = 2x1 + 3x2 max
– 4x1 + 9x2 20
2x1 – x2 4
2x1 + 6x2 41
x1 0 x2 0
23
f = 2x1 + 3x2 max
– 2x1 + 4,5x2 20
x1 – x2 4
2x1 – 12x2 41
x1 0 x2 0
24
f = 7x1 + 3x2 max
– 4x1 + 9x2 10
3x1 – x2 4
2x1 + 6x2 41
x1 0 x2 0
25
f = 2х1 + 3х2 max
2x1 + 4,5x2 20
x1 – 5x2 2
2x1 + 12x2 41
x1 0 x2 0
26
f
= 9x1
+ 2x2
27
f = 4x1 + 3x2
28
f = 2 x1–2,5 x2 max
1,7x2
+ x1
2
– 2x1 + 1,5x2 3
4x1 – 1,5x2 3
7x1 + 6x2 28
x1 0 x2 0
29
f
= 3x1
+ 1,3x2
30
f = 9x1 + 2x2
