Реферат Побудова та реалізація економіко-математичної МОДЕЛІ

align=top>

Запаси

вантажу

Споживачі та їх Попит

В1 = 15

В2 = 25

В3 = 18

В4 = 12

А1

25

2

4

3

6

А2

18

3

5

7

5

А3

12

1

8

4

5

А4

15

4

3

2

8

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

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

Z = 2X11 + 4X12 + 3X13 + 6X14 + 3X21 + 5X22 +7 X23 + 5X24 + X31 + 8X32 + 4X33 + 5 X34 + 4 X41 + 3 X42 + 2 X43 + 8 X44 - min. p> Обмеження:

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 Встановити режим «гвноїВ» у стан В«мінімального значенняВ»

5.4 заповнити рядок В«Зміни осередкуВ» посилання на агентство блок В«Матриця решениеВ»;

5.5 Заповнити вікно В«ОбмеженняВ» обмеженності за рядками та стовпцямі змінніх, что відповідає запасам постачальніків та потрабам споживачів;

5.6 у рядку В«ЗнакВ» вібрато знак відношення розглядаємої транспортної задачі (> =, <=, =);

5.7 Заповнення рядків вікна В«ДодатиВ» закінчіті натиском кнопки ОК;

5.8 Натіснувші кнопку В«ПараметриВ», Встановити у вікні В«Параметри пошуку рішення В»режим В«Лінійна модельВ» та В«невід'ємні значенняВ»; натиснута кнопку ОК. p> 6. Ініціюваті решение задачі, натіснувші кнопку "Виконати".

Таблиця 2. - Рішення задачі за помощью Exel

Транспортна задача

Матриця вартості

2

4

3

6