5. Підготовка до роботи

Для успішного виконання лабораторної роботи студент повинен знати:

• мету і зміст запропонованого завдання, порядок його виконання;

• структуру, складові та порядок побудови математичної моделі задачі лінійного програмування;

• взаємозв’язок між математичними моделями прямої та двоїстої задачі лінійного програмування;

• властивості двоїстих оцінок і їх застосування на етапі післяоптимізаційного аналізу;

• мету, зміст і задачі аналізу розв’язку задачі лінійного програмування на чутливість;

• елементи управління і порядок роботи з інструментом Поиск решения табличного процесора MS Excel;

• структуру, складові та порядок побудови табличної моделі задачі лінійного програмування при застосуванні інструменту Поиск решения табличного процесора MS Excel;

• структуру та зміст звітів, які генерує інструмент Поиск решения в процесі розв’язання ЗЛП, в першу чергу – зміст звіту Устойчивость.

Для успішного виконання лабораторної роботи студент повинен вміти:

• на основі математичної моделі задачі лінійного програмування будувати її табличну моделі в середовищі табличного процесора MS Excel;

• коректно задавати параметри і налаштування інструменту Поиск решения табличного процесора MS Excel;

• створювати звіти після пошуку оптимального розв’язку інструментом Поиск решения.

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

1. Економічний зміст двоїстої задачі лінійного програмування.

2. Що таке двоїсті оцінки та їх економічний зміст ?

3. Який взаємозв’язок існує між формами запису прямої і двоїстої задач лінійного програмування?

4. Сформулюйте основні теореми двоїстості.

5. Наведіть властивості двоїстих оцінок і їх практичне застосування на етапі післяоптимізаційного аналізу.

6. Що таке аналіз чутливості розв’язку задачі лінійного програмування, для чого він виконується і які задачі при цьому вирішуються?

6. Лабораторна робота №5 “ Транспортна задача (модель закритої транспортної задачі)”

1. Мета роботи : Набуття практичних навичок розв’язування транспортної задачі у середовищі табличного процесора MS Excel

2. Задачі роботи :

1. Побудова математичної моделі транспортної задачі.

2. Побудова табличної моделі транспортної задачі у середовищі MS Excel.

3. Розв’язання транспортної задачі за допомогою інструменту Анализ даних табличного процесора MS Excel.

4. Економічна інтерпретація розв’язку.

3. Завдання роботи і вихідні данні

У трьох бензосховищах щотижня зберігається 175+N, 125+N і 140+N т бензину відповідно. Цей бензин щотижня отримують чотири автозаправочних станції у кількостях відповідно 230, 110+N, 60+N і 40+N т. Вартість перевезення 1 т бензину (у грошових одиницях) із сховищ до автозаправочних станцій задана наступною матрицею .

Скласти такий план перевезень бензину від бензосховищ до автозаправочних станцій, при якому загальна вартість перевезень буде мінімальною і всі потреби АЗС будуть задоволені.

4. Порядок виконання роботи

1. Визначається тип транспортної задачі – закрита чи відкрита.

2. Будується математична модель оптимізаційної задачі.

3. Використовуючи метод „північно-західного кута” визначається початковий опорний план транспортної задачі і відповідне значення цільової функції.

4. Використовуючи визначений опорний план у середовищі табличного процесора MS Excel будується таблична модель сформульованої задачі. При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами електронної таблиці, наведений у п.6 „Допоміжний матеріал”.

5. Використовуючи інструмент Поиск решения шукається розв’язок задачі у наступній послідовності.

6. Виконується економічна інтерпретація отриманого розв’язку.