- •1. Побудувати математичну модель та розв'язати задачу графічним способом та симплекс-методом:
- •2. Розв'язати задачу лінійного програмування симплекс-методом :
- •3. Побудувати двоїсту до такої задачі лінійного програмування та знайти розв’язки обох задач:
- •5. Знайти множину Парето наступної двокритеріальної задачі:
- •Розв'язати транспортну задачу з наступними даними :
- •Розв’язати задачу лінійного цілочисельного програмування
- •8. Розв’язати задачу про оптимальне завантаження «рюкзака», якщо ai - вага I-го предмету, ci – його вартість, w – максимальна сумарна вага предметів :
- •Розв'язати задачу про призначення з заданою матрицею ефективності :
- •11. Знайти розв’язок гри з нульовою сумою при задній матриці виграшів першого гравця:
5. Знайти множину Парето наступної двокритеріальної задачі:
за умови . Значення функцій задані таблицею:
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
2 |
3 |
2 |
3 |
4 |
3 |
|
6 |
6 |
6 |
5 |
5 |
5 |
3 |
5.1.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1/2 |
1 |
3/2 |
1 |
3/2 |
2 |
3/2 |
|
3 |
3 |
3 |
5/2 |
5/2 |
5/2 |
3/2 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
2 |
3 |
2 |
3 |
4 |
3 |
|
6 |
6 |
6 |
5 |
5 |
5 |
3 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
2 |
4 |
6 |
4 |
6 |
8 |
6 |
|
12 |
12 |
12 |
10 |
10 |
10 |
6 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
-2 |
-4 |
-6 |
-4 |
-6 |
-8 |
-6 |
|
12 |
12 |
12 |
10 |
10 |
10 |
6 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1/2 |
1 |
3/2 |
1 |
3/2 |
2 |
3/2 |
|
3 |
3 |
3 |
5/2 |
5/2 |
5/2 |
3/2 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
2 |
3 |
2 |
3 |
4 |
3 |
|
6 |
6 |
6 |
5 |
5 |
5 |
3 |
x |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
2 |
4 |
6 |
4 |
6 |
8 |
6 |
|
12 |
12 |
12 |
10 |
10 |
10 |
6 |
x |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
2 |
3 |
2 |
3 |
4 |
3 |
|
6 |
6 |
6 |
15 |
5 |
5 |
3 |
x |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1/2 |
1 |
3/2 |
1 |
3/2 |
2 |
3/2 |
|
3 |
3 |
3 |
5/2 |
5/2 |
5/2 |
3/2 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
-2 |
-4 |
-6 |
-4 |
-6 |
-8 |
-6 |
|
12 |
12 |
12 |
10 |
10 |
10 |
6 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
-2 |
-4 |
-6 |
-4 |
-6 |
-8 |
-6 |
|
12 |
12 |
12 |
10 |
10 |
10 |
6 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
2 |
3 |
2 |
3 |
4 |
3 |
|
6 |
6 |
6 |
5 |
5 |
5 |
3 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
2 |
4 |
6 |
4 |
6 |
8 |
6 |
|
12 |
12 |
12 |
10 |
10 |
10 |
6 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
-2 |
-4 |
-6 |
-4 |
-6 |
-8 |
-6 |
|
12 |
12 |
12 |
10 |
10 |
10 |
6 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
2 |
4 |
6 |
4 |
6 |
8 |
6 |
|
12 |
12 |
12 |
10 |
10 |
10 |
6 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
-2 |
-4 |
-6 |
-4 |
-6 |
-8 |
-6 |
|
12 |
12 |
12 |
10 |
10 |
10 |
6 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
-2 |
-4 |
-6 |
-4 |
-6 |
-8 |
-6 |
|
12 |
12 |
12 |
10 |
10 |
10 |
6 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1/2 |
1 |
3/2 |
1 |
3/2 |
2 |
3/2 |
|
3 |
3 |
3 |
5/2 |
5/2 |
5/2 |
3/2 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
-2 |
-4 |
-6 |
-4 |
-6 |
-8 |
-6 |
|
12 |
12 |
12 |
10 |
10 |
10 |
6 |