Контрольная работа: Побудова та реалізація економіко–математичної моделі

Економіко – математична модель задачі:

Цільова функція:

Z = 2X11 + 4X12 + 3X13 + 6X14 + 3X21 + 5X22 +7X23 + 5X24 + X31 + 8X32 + 4X33 + 5 X34 + 4 X41 + 3 X42 + 2 X43 + 8 X44 – min.

Обмеження:

X11 +X12 +X13 +X14 = 25,

X21 +X22 +X23 +X24 = 18,

X31 +X32 +X33 +X34 = 12,

X41 +X42 +X43 +X44 = 15,

X11 +X21 +X31 +X41 = 15,

X12 +X22 +X32 +X42 = 25,

X13 +X23 +X33 +X43 = 18,

X14 +X24 +X34 +X44 = 12,

Xij >= 0.

2. Розрахунок задачі лінійного програмування на ПК

Сутність транспортної задачі полягає в тому, щоб забезпечити мінімальні транспортні витрати перевезень вантажу від постачальників до споживачів (цільова функція), і при цьому вантаж від постачальників має бути вивезеним (обмеження на спроможність постачальників), а потреби споживачів – задоволені (обмеження на потреби споживачів).

Рішення транспортної задачі на ПК проводиться за таким алгоритмом.

1. Оформити шапку та заголовки рядків і стовпців у Exel.

2. Заповнити електронну таблицю: блоки «Запаси.», «Споживання» та «Матриця вартості».

3. Записати формулу цільової функції за допомогою Мастера функций, для чого:

3.1 натиснути на кнопку fxпанелі інструментів Стандартная, ініціювати Мастер функцій;

3.2 вибрати функцію Математическая / СУММПРОИЗВ;

3.3 встановити курсор у полі Матриця вартості, відмітити відповідний блок та зафіксувати перший аргумент функції;

3.4 встановити курсор у полі Матриця рішення, відмітити відповідний блок та зафіксувати другий аргумент функції;

3.5 закінчити запис формули, клацнувши ОК.

4. В клітинках блоків Формули обмежень за запасами та Формули обмежень за споживанням записуються формули сумування змінних відповідно за запасами постачальників та потребою споживачів.

5. З’в'язати електронну таблицю з вікном «Поиск решения», для чого

5.1 відмітити клітинку «Цільова функція», відкрити вікно «Поиск решения»;

5.2 заповнити рядок «Установить целевую ячейку»;

5.3 встановити режим «Равной» у стан «Минимальному значению»