3 94 5 30 9
Усередині даного прямокутника задані питомі транспортні витрати на перевезення одиниці вантажу c ij , ліворуч вказані потужності постачальників a i , а зверху - потужності споживачів b j. Знайти відповідно x ij - знайти відповідно оптимальний план закріплення постачальників за споживачами. Дана задача є закритою, тому що в ній сумарні запаси рівні сумарним потребам, тобто сума потужності постачальників = сумі потужності споживачів = 550.
Введення умов завдання в MS Excel складається з декількох кроків. Спочатку необхідно створити форму для розв'язання задачі, тобто створити матрицю перевезень. У блок комірок В3: В6 ввести "1", тим самим зарезервувати місце, де після рішення задачі буде знаходитися розподіл поставок. Потім, нижче необхідно ввести вихідні дані, як у таблиці 2. Причому, введення потужностей постачальників в осередку А10: А13, потреби регіонів у їхній продукції в осередки В9: Е9, а питомі витрати з доставки від постачальника до споживача в осередки В10: Е13 (рис. 7). br/>В
Рис. 7. Створення форми для введення умов завдання
Потім, необхідно провести введення граничних умов. Тобто запровадити умови реалізації потужностей постачальників:
У осередок А3 ввести формулу: = СУММ (B3: E3).
Далі аналогічні дії виконати для осередків А4, А5, А6, тобто запровадити умови реалізації потужностей всіх постачальників (для всіх рядків). Для цього просто необхідно скопіювати формулу з комірки А3 в інші комірки. Тепер необхідно ввести умови задоволення запитів споживачів. p align="justify"> І тому в клітинку В7 необхідно ввести формулу: = СУММ (B3: B6).
Аналогічні формули необхідно ввести і в осередки С7, D7 і Е7.
Після цього необхідно призначити цільову функцію, тобто функцію відповідну мінімальним витратам на доставку вантажу. Для цього необхідно зарезервувати осередок і ввести в неї необхідну формулу. p align="justify"> У осередок В15 (цільова група) встановити курсор, далі за допомогою "Майстра функцій" вибрати функцію "СУММПРОИЗВ", натиснути клавішу "Ок" і у вікні, ввести необхідні дані:
У полі Масив 1 вказати адреси В10: Е13,
У полі Масив 2 вказати адреси П3: Е6, далі натиснути клавішу "Ок".
Після цього в полі комірки В15 з'явиться деяке значення, яке дорівнює добутку одиничних поставок на питомі коефіцієнти витрат з доставки вантажів (в даній задачі - це число 144) (рис. 8).