Завдання 1
Розв'язати графічним способом при умовах:
Розв'язування
Зобразимо розв’язок системи нерівностей та вектор F (1;2):
Максимум функції досягається в точці А:
Мінімум функції досягається в точці В:
Завдання 2
Розв'язати транспортну задачу методом потенціалів.
Розв'язування
Спочатку перевіримо задачу на замкненість:
.
Задача є замкненою.
Вихідна таблиця:
А/В | 10 | 20 | 25 | 40 | ||||
|
|
|
| | ||||
25 | 4 | | 7 | | 2 | | 5 |
|
|
|
| |
| ||||
15 | 9 | | 3 | | 4 | | 6 |
|
| | |
| | ||||
35 | 8 | | 5 | | 9 | | 3 |
|
| | |
|
| ||||
20 | 2 | | 1 | | 7 | | 4 |
|
| |
| | | ||||
| | | |
|
Складемо початковий план методом мінімального елементу:
А/В | 10 | 20 | 25 | 40 | ||||
|
|
|
| | ||||
25 | 4 | | 7 | | 2 | | 5 |
|
| | | 25 |
|