Similar presentations:
Геометричний метод розв’язування задач лінійного програмування. Методи оптимізації. Лекція №2
1.
1Лекція №2.
Геометричний метод розв’язування
задач лінійного програмування
Методи оптимізації
2.
Лекція №2. Геометричний метод розв’язування задач лінійного програмуванняМетоди оптимізації та дослідження операцій
2
3.
Лекція №2. Геометричний метод розв’язування задач лінійного програмуванняМетоди оптимізації та дослідження операцій
3
4.
Лекція №2. Геометричний метод розв’язування задач лінійного програмуванняМетоди оптимізації та дослідження операцій
4
5.
Лекція №2. Геометричний метод розв’язування задач лінійного програмування5
Приклад 1. Компанія Reddy Mikks
Компанія Reddy Mikks виготовляє краску для внутрішніх і зовнішніх робіт з
сировини двох типів: М1 і М2. Наступна таблиця представляє основні данні для
задачі:
Витрати сировини (в тоннах) на тону краски
для зовнішніх робіт
для внутрішніх робіт
Максимально
можливі щоденні
витрати сировини
Сировина М1
6
4
24
Сировина М2
1
2
6
Прибуток (тис. дол.) на
тонну краски
5
4
Відділ маркетингу компанії обмежив щоденне виготовлення краски для
внутрішніх робіт до 2 т (через відсутність попиту), а також поставив умову, щоб
щоденне виробництво краски для внутрішніх робіт не перевищувало більш ніж
на тонну аналогічний показник виготовлення краски для зовнішніх робіт.
Компанія хоче визначити оптимальне (найкраще) співвідношення між видами
продукції що випускається.
Методи оптимізації та дослідження операцій
6.
Лекція №2. Геометричний метод розв’язування задач лінійного програмуванняМатематична модель задачі:
максимізувати f(x) = 5*x1 + 4*x2
при виконанні обмежень
6*х1 + 4*х2 <= 24,
х1 + 2*х2 <= 6,
-х1 + х2 <= 1,
х2 <= 2,
х1 >= 0, х2 >= 0.
Методи оптимізації та дослідження операцій
6
7.
Лекція №2. Геометричний метод розв’язування задач лінійного програмуванняМножина
допустимих
розв'язків
Методи оптимізації та дослідження операцій
7
8.
Лекція №2. Геометричний метод розв’язування задач лінійного програмуванняМетоди оптимізації та дослідження операцій
8
9.
Лекція №2. Геометричний метод розв’язування задач лінійного програмуванняМетоди оптимізації та дослідження операцій
9
10.
Лекція №2. Геометричний метод розв’язування задач лінійного програмуванняМетоди оптимізації та дослідження операцій
10
11.
Лекція №2. Геометричний метод розв’язування задач лінійного програмуванняРозв’язування задачі за допомогою
програми EXTREMUM
Методи оптимізації та дослідження операцій
11
12.
Лекція №2. Геометричний метод розв’язування задач лінійного програмуванняМетоди оптимізації та дослідження операцій
12