Питання для самоконтролю

1. Як формулюється двоїста задача?

2. Які теореми двоїстості Вам відомі?

3.Чи завжди ЗЛП має розв’язок, причому єдиний?

4. Сформулюйте ефективний метод розв’язування прямої і двоїстої задач.

5. У чому суть метода штучного базису?

6. У чому суть цільового програмування?

7. Як розв’язати (геометрично) задачу параметричного програмування?

8. Як розв’язують задачу дробово лінійного програмування?

Література :3,5.

Тема 30. Транспортна задача. Метод потенціалів

Самостійну роботу з цієї теми слід будувати з урахуваням логічної структури її змісту за таким планом:

30.1. Транспортна задача та її особливості.

30.1.1. Формулювання транспортної задачі (ТЗ);

30.1.2. ТЗ як ЗЛП;

30.1.3. Задачі, які розв’язуються за транспортним алгоритмом.

30.2. Метод потенціалів розв’язування ТЗ.

30.2.1. Побудова початкового опорного плану ТЗ;

30.2.2. Обчислення потенціалів;

30.2.3. Перевірка плану на оптимальність;

30.2.4. Цикл перерахунку ТЗ; зсув по циклу перерахунку;

30.2.5. Визначення оптимального плану ТЗ;

30.2.6. Випадок порушення умови балансу.

30.3. Розв’язування ТЗ за допомогою ПЕОМ.

Питання для самоконтролю

1. У чому суть транспортної задачі?

2. Чи можна розв’язати транспортну задачу симплексним методом (як ЗЛП) ?

3. Як будують початковий опорний план?

4. Як перевірити початковий опорний план на оптимальність?

5. Як знайти вартість перевезень, якщо план оптимальний?

6. Як «покращити» початковий опорний план, якщо він не оптимальний?

7. За якою формулою обчислюють потенціали?

8. Як усувають нев’язку?

9. До яких задач застосовують транспортну постановку і транспортний алгоритм розв’язування?

10. Наведіть приклад розв’язання ТЗ за допомогою ПЕОМ.

Література :3,5.

Тема 31. Цілочислове програмування

Самостійну роботу з цієї теми слід будувати з урахуваням логічної структури її змісту за таким планом:

31.1. Задача цілочислового програмування (ЗЦЛП) і геометричний спосіб її розв’язування.

31.1.1. Формулювання ЗЦЛП;

31.1.2. Економічні приклади ЗЦЛП;

31.1.3. Геометричний спосіб розв’язування ЗЦЛП.

31.2. Інші способи розв’язування ЗЦЛП.

31.2.1. Метод Гоморі;

31.2.2. Метод віток і меж (метод розгалуженого пошуку);

31.2.3. Розв’язування вправ на ЗЦЛП;

31.2.4. Розв’язування ЗЦЛП за допомогою ПЕОМ.

Питання для самоконтролю

1. Як формулюється ЗЦЛП?

2. Як розв’язати ЗЦЛП геометрично?

3.Чи завжди ЗЦЛП має розв’язок, причому єдиний?

4. Наведіть важливі економічні приклади ЗЦЛП.

5. У чому суть метода Гоморі?

6. Як знайти дробову частину від’ємного числа?

7. Як розв’язати ЗЦЛП методом розгалуженого пошуку?

8. Який метод розв’язання ЗЦЛП, на Ваш погляд, є найефективнішим?

9. Наведіть приклад розв’язування ЗЦЛП за допомогою ПЕОМ.

Література :3,5.

Тема 32. Предмет і задачі дослідження операцій

Самостійну роботу з цієї теми слід будувати з урахуваням логічної структури її змісту за таким планом:

32.1. Предмет дисципліни «Дослідження операцій».

32.1.1. Історія появи терміну «дослідження операцій»;

32.1.2. Мета дослідження операцій;

32.1.3. Прямі і обернені задачі дослідження операцій.

32.2. Задачі дослідження операцій.

32.2.1. Моделі планування;

32.2.2. Моделі прогнозу;

32.2.3. Моделі управління;

32.2.4. Моделі росту;

32.2.5. Моделі рівноваги;

32.2.6. Економіко – статистичні моделі.