ь».
. У таблиці «Вартість перевезень» в осередках запасів постачальників і потреб споживачів записати кількість запасів постачальників і потреб споживачів відповідно, вказане в умові завдання.
. Таблицю «План перевезень» створити з порожніми полями (заповненими одиницями), заздалегідь заданого числового формату. В осередках запасів (потреб) кожного постачальника (споживача) ввести формулу, що виконує підсумовування всіх можливих поставок цього постачальника (споживача).
Рисунок 3.2 - Фрагмент вікна програми Ms Excel: Модель таблиці «План перевезень»
. В осередку цільової функції ввести формулу, вираховувати суму добутків елементів матриці «Вартість перевезень» та відповідних елементів матриці «План перевезень».
. У діалоговому вікні функції «Пошук рішення» встановити необхідні обмеження, в цільовій комірці вказати адресу комірки з формулою цільової функції і встановити її рівною мінімальному значенню, в якості змінюваних осередків вибрати діапазон всіх елементів матриці «План перевезень». Обмеження в «Пошуку рішень» полягають у необхідності рівності запасів (потреб), в матриці «План перевезень» відповідним запасам і потребам, зазначеним в матриці «Вартість перевезень». Також всі елементи матриці «План перевезень» повинні бути невід'ємними і цілочисельними.
. У діалоговому вікні «Параметри пошуку рішення» встановити параметр «Лінійна модель» і число ітерацій, що дорівнює 100.
. Виконати функцію «Пошук рішення» натисканням на кнопку «Виконати». В якості звіту за результатами вибрати необхідний пункт у списку «Тип звіту» діалогового вікна «Результати пошуку рішення».
Після виконання вищевказаних дій за умови, що завдання має рішення, в матриці «План перевезень» запишеться оптимальне рішення задачі, тобто оптимальний план перевезень із зазначенням обсягів поставок в кожному осередку. В осередку з цільовою функцією запишуться сукупні витрати поставок.
4. Рішення параметричної транспортної задачі
.1 Постановка параметричної транспортної задачі
Є чотири постачальника: A1 - ВАТ »Катрен», A2 - ВАТ «СІА Інтернейшенл», A3 - ЗАТ «ПрофітМед», A4 - ЗАТ »Роста» однорідного вантажу лікарських препаратів з обсягами поставок 100, 70 , 70, 20 т. і три споживачі: B1 - ТОВ «Родник», B2 - «36,6», B3 - «Будь здоровий» з обсягами споживання 120, 80, 60 т. Вартість транспортних витрат задана матрицею
причому вартість перевезення вантажу від четвертого постачальника до третього споживача змінюється в діапазоні 0? k? 9.
Визначити оптимальний план перевезень, що забезпечує мінімальні транспортні витрати.
Зобразимо матричну запис завдання (таблиця. 4.1.1)
Таблиця 4.1.1 - Матрична запис завдання
Bj AiB1B2B31208060A1100242X11X12X13A270556X21X22X23A370473X31X32X33A420681 + kX41X42X43
4.2 Математична модель задачі
Цільова функція
.
де Xij - обсяг поставок вантажу,
при обмеженнях:
Xij? 0,
Докладні обмеження по потребам і запасам кожного споживача і постачальника відповідно відображені в Таблиці 4.2.1.
Таблиця 4.2.1 - Обмеження по потребам і запасам
За потребностямПо запасамB 1 X 11 + X 21 + X 31 + X 41=120A 1 X 11 + X 12 + X 13=100B 2 X 12 + X 22 + X 32 + X 42=80A 2 X 21 + X 22 + X 23=70B 3 X 13 + X 23 + X 33 + X 43=60A 3 X 31 + X 32 + X 33=70A 4 X 41 + X 42 + X 43=20
4.3 Рішення завдання засобами Ms Excel
Створимо у вікні програми Ms Excel дві матриці «План перевезень» і «Вартість перевезень», згідно з вищевикладеними правилами (рис 4.3.1). Також потрібно вказати осередок містить змінний параметр k. При цьому в клітці A 4 B 3 матриці «Вартість перевезень» встановлюємо формулу, яка буде показувати залежність даного тарифу від параметра k: L7=1 + L9.
Малюнок 4.3.1 - Фрагмент вікна програми Ms Excel: Матриці «План перевезень» і «Вартість перевезень» із змінним тарифом C 43
У комірки, які повинні відображати запаси постачальників і потреби споживачів в матриці «План перевезень» вводимо формули суммирующие значення всіх можливих поставок даних постачальників і споживачів, наприклад: B4=СУММ (C4: E4), C3= СУММ (С4: С7).
У осередок цільової функції (N7) введемо=СУММПРОИЗВ (C4: E7; J4: L7).
Метод рішення параметричної транспортної задачі засобами Ms Excel полягає в знаходженні оптимального рішення при кожному значенні параме...
