Оптимізація і ШІ

1. Оптимізація і ШІ

2. Приклад задачі лінійного програмування

3. Що необхідно зробити

Можливі маршрути

4. Опис умов задачі

Необхідно
доставити
споживачам лише
один тип продукції
A1+A2+A3+A4 =
30+48+20+30 = 128
B1+B2+B3+B4+B5 =
18+27+42+15+26 = 128

5. Кожен маршрут має свою вартість

Приклад для маршруту доставки до точки А1

6. What the result of solution?

We must find the cheapest routes of destination for all warehouses

7. How can we to solve this task using the App software

1. Choice the App program
2. Learn the way of solution
3. Learn the way of solution by using App program

8. Describe the task on the MS Excel program

This is formal write. This write we can make in MS Excel or other table processor.

9. Опис цієї задачі в MS Excel

Тут описані всі маршрути.

10. Від опису до рішення

Чи це найкраще рішення. Може його можна поліпшити?
Так трішки краще

11. Кроки до найкращого рішення

12. Нарешті рішення

Це рішення найкраще. Поліпшити
неможливо

13. Як вирішити цю задачу простіше?

First of all we must switch add program for analysis.
After that we’ll have access to the new capabilities.

14. Підготовка до розрахунків

Головна формула
=СУММПРОИЗВ(F4:J7;F13:J16)
Суми рядків
Простір рішень
Суми колонок

15. СПЗ для рішення в MS excel

16. Шаблон рішення в Excel

17. Результат автоматичного рішення

18. Динамічне програмування (приклад)

Задача пошуку оптимального маршруту

19. Рішення

20. Задача комівояжера

21. Рішення

22. Готові до семінару?