1.43M

Геометричний метод розв’язування задач лінійного програмування. Методи оптимізації. Лекція №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
English     Русский Правила