 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Рішення транспортної задачі
За допомогою засобу EXCEL «Пошук рішення»
Початкові дані транспортного завдання приведені схематично: усередині прямокутника задані питомі транспортні витрати на перевезення одиниці вантажу (сij), зліва вказані потужності постачальників (ai), а зверху - потужності споживачів (bj). Знайти оптимальний план закріплення постачальників за споживачами (xij).
| Потужності постачальників | Потужності споживачів | |||
У даному завданні сумарні запаси дорівнюють сумарним потребам, тобто
Маємо закриту модель транспортного завдання.
Введення умов завдання складається з наступних основних кроків:
1. Створення форми для введення умов завдання.
2. Введення початкових даних.
3. Введення залежностей з математичної моделі.
4. Призначення цільової функції.
5. Введення обмежень і граничних умов.
Мал. 8. Створення форми для введення умов завдання.
Змінні чарунки - Вз:е6. У цих чарунках буде записаний оптимальний план перевезень – хij.
Мал. 9. Введення залежностей з математичної моделі.
Вираз для обчислення значення цільової функції отриманий за допомогою функції СУММПРОЇЗВ(Вз:е6,вю:е13).
Мал. 10. Діалогове вікно Пошук рішення.
Після виклику Пошуку рішення ввести: адреса В15 в полі «Встановити цільовий чарунка», напрям цільовій функції «мінімальному значенню». У полі «Змінюючи чарунки» ввести адреси змінних чарунок Вз:е6, додати
обмеження.
Мал. 11. Діалогове вікно Додавання обмеження.
Усі вантажі повинні бути перевезені, тобто
-A3:A6 = A10:A13.
Мал. 12. Діалогове вікно Додавання обмеження.
Всі потреби мають бути задоволені, тобто
-В7:Е7=В9:Е9.
Після введення останнього обмеження на екрані з'явиться вікно Пошук рішення з введеними обмеженнями (мал. 10).
Рішення задачі
Рішення задачі проводиться після введення даних, коли на екрані знаходиться діалогове вікно Пошук рішення (мал. 10). За допомогою вікна Параметри можна вводити умови для вирішення оптимізаційних завдань. У нашому завданні слід встановити прапорець «ненегативні значення» і прапорець «лінійна моделъ» (мал. 13).
Мал. 13. Установка параметрів.
Виконати. На екрані діалогове вікно Результати пошуку рішення (мал. 14).
Мал. 14. Результати пошуку рішення
В результаті рішення отриманий оптимальний план перевезень:
| Матриця перевезень (змінні чарунки) | ||||
| 2,13Е-14 | ||||
х13=80 ед. вантажу слід перевезти від 1-го постачальника 3-у споживачеві;
х21=200 ед. вантажу слід перевезти від 2-го постачальника 1-у споживачеві;
х23=70 ед. вантажу слід перевезти від 2-го постачальника 3-у споживачеві;
х24=50 ед. вантажу слід перевезти від 2-го постачальника 4-у споживачеві;
х32=100 ед. вантажу слід перевезти від 3-го постачальника 2-у споживачеві;
х41=50 ед. вантажу слід перевезти від 4-го постачальника 1-у споживачеві;
х42=0 ед. вантажу слід перевезти від 4-го постачальника 2-у споживачеві.
Загальна вартість перевезень = 3200.
Поиск по сайту: