Оптимізація і ШІ Приклад задачі лінійного програмування

Скачать презентацию Оптимізація і ШІ  Приклад задачі лінійного програмування Скачать презентацию Оптимізація і ШІ Приклад задачі лінійного програмування

lekcіya5.pptx

  • Размер: 4.2 Мб
  • Автор:
  • Количество слайдов: 22

Описание презентации Оптимізація і ШІ Приклад задачі лінійного програмування по слайдам

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

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

Що необхідно зробити Можливі маршрути Що необхідно зробити Можливі маршрути

Опис умов задачі B 1+B 2+B 3+B 4+B 5 = 18+27+42+15+26 = 128 AОпис умов задачі 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 Необхідно доставити споживачам лише один тип продукції

Кожен маршрут має свою вартість Приклад для маршруту доставки до точки А 1 Кожен маршрут має свою вартість Приклад для маршруту доставки до точки А

What the result of solution? We must find the cheapest routes of destination forWhat 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 theHow 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 writeDescribe 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 Тут описані всі маршрути. Опис цієї задачі в MS Excel Тут описані всі маршрути.

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

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

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

Як вирішити цю задачу простіше? First of all we must switch add program forЯк вирішити цю задачу простіше? First of all we must switch add program for analysis. After that we’ll have access to the new capabilities.

Підготовка до розрахунків Простір рішень Суми колонок Суми рядків Головна формула =СУММПРОИЗВ(F 4: JПідготовка до розрахунків Простір рішень Суми колонок Суми рядків Головна формула =СУММПРОИЗВ(F 4: J 7; F 13: J 16)

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

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

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

Динамічне програмування (приклад) Задача пошуку оптимального маршруту Динамічне програмування (приклад) Задача пошуку оптимального маршруту

Рішення Рішення

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

Рішення Рішення

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