Зміст практичного заняття та вихідні дані до його виконання. До автотранспортного підприємства (АТП) надійшли замовлення від чотирьох (n=4) підприємств П1 – П4 на перевезення вантажів

До автотранспортного підприємства (АТП) надійшли замовлення від чотирьох (n =4) підприємств П₁ – П₄ на перевезення вантажів. Наявний парк автомобілів АТП складає 20 одиниць. Для виконання перевезень АТП виділяє автомобілі у кількості, що кратна 4 одиницям. Функція загального прибутку АТП від перевезень на підприємствах в залежності від кількості автомобілів, що виділяються на їх адресу, задана у вигляді таблиці 7.1. Використовуючи метод динамічного програмування, визначити оптимальний розподіл автомобілів між підприємствами з метою максимізації прибутку АТП від надання послуг з перевезення вантажів.

Таблиця 7.1 – Функція прибутку від перевезень

Кількість автомобілів	Прибуток від виконання перевезень на підприємствах в залежності від кількості автомобілів, тис. грн.
П 1	П 2	П 3	П 4

Вихідні дані задачі у вигляді матриці функції прибутку по варіантах наведені на рис. 7.1.

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. ;

Рисунок 7.1 – Вихідні дані до практичного заняття 7