Описание презентации Оптимізація і ШІ Приклад задачі лінійного програмування по слайдам
Оптимізація і ШІ
Приклад задачі лінійного програмування
Що необхідно зробити Можливі маршрути
Опис умов задачі B 1+B 2+B 3+B 4+B 5 = 18+27+42+15+26 = 128 A 1+A 2+A 3+A 4 = 30+48+20+30 = 128 Необхідно доставити споживачам лише один тип продукції
Кожен маршрут має свою вартість Приклад для маршруту доставки до точки А
What the result of solution? We must find the cheapest routes of destination for all warehouses
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
Describe the task on the MS Excel program This is formal write. This write we can make in MS Excel or other table processor.
Опис цієї задачі в MS Excel Тут описані всі маршрути.
Від опису до рішення Чи це найкраще рішення. Може його можна поліпшити? Так трішки краще
Кроки до найкращого рішення
Нарешті рішення Це рішення найкраще. Поліпшити неможливо
Як вирішити цю задачу простіше? First of all we must switch add program for analysis. After that we’ll have access to the new capabilities.
Підготовка до розрахунків Простір рішень Суми колонок Суми рядків Головна формула =СУММПРОИЗВ(F 4: J 7; F 13: J 16)
СПЗ для рішення в MS excel
Шаблон рішення в Excel
Результат автоматичного рішення
Динамічне програмування (приклад) Задача пошуку оптимального маршруту
Рішення
Задача комівояжера
Рішення
Готові до семінару?