Сформулюйте модель | Випробування та помилки | Розв’яжіть модель
Використовуйте розв’язувач у Excel знайти кількість одиниць, які потрібно доставити з кожного заводу кожному клієнту, що мінімізує загальну вартість.
Сформулюйте модель
Модель, яку ми збираємось вирішити, виглядає в Excel наступним чином.
1. Сформулювати це проблема транспортування, дайте відповідь на три запитання.
а. Які рішення приймати? Для вирішення цієї проблеми нам потрібен Excel, щоб з'ясувати, скільки одиниць буде доставлено з кожного заводу кожному клієнту.
b. Які обмеження для цих рішень? Кожен завод має постійну пропозицію, а кожен покупець - постійний попит.
c. Який загальний показник ефективності цих рішень? Загальним показником ефективності є загальна вартість відправлень, тому метою є мінімізація цієї кількості.
2. Щоб полегшити розуміння моделі, створіть такі діапазони з іменами.
| Назва діапазону | Клітини |
|---|---|
| Вартість одиниці | C4: E6 |
| Відвантаження | C10: E12 |
| TotalIn | C14: E14 |
| Попит | C16: E16 |
| TotalOut | G10: G12 |
| Постачання | I10: I12 |
| Загальна вартість | I16 |
3. Вставте такі функції.
Пояснення: Функції SUM обчислюють загальну суму, відвантажену з кожного заводу (Total Out) кожному клієнту (Total In). Загальна вартість дорівнює субпродукту одиничної вартості та відвантаження.
Метод спроб і помилок
За допомогою цієї формули стає легко аналізувати будь -яке пробне рішення.
Наприклад, якщо ми відвантажуємо 100 одиниць із заводу 1 до замовника 1, 200 одиниць від заводу 2 до замовника 2, 100 одиниць від заводу 3 до замовника 1 та 200 одиниць від заводу 3 до замовника 3, загальний вихід дорівнює пропозиції та загальний рівний Попит. Загальна вартість цього рішення становить 27800 гривень.
Немає необхідності використовувати метод проб і помилок. Далі ми опишемо, як Розв’язувач Excel можна використовувати для швидкого пошуку оптимального рішення.
Розв’яжіть модель
Щоб знайти оптимальне рішення, виконайте наступні кроки.
1. На вкладці "Дані" у групі "Аналіз" натисніть "Розв'язання".
Примітка: не можете знайти кнопку вирішення? Натисніть тут, щоб завантажити надбудову Solver.
Введіть параметри розв’язувача (читайте далі). Результат повинен відповідати малюнку нижче.
Ви можете ввести назви діапазонів або натиснути на клітинки в електронній таблиці.
2. Введіть TotalCost для цілі.
3. Натисніть Мін.
4. Введіть відвантаження для змінних осередків, що змінюються.
5. Натисніть Додати, щоб ввести наступне обмеження.
6. Натисніть Додати, щоб ввести таке обмеження.
7. Поставте прапорець "Зробити необмежені змінні невід'ємними" та виберіть "Simplex LP".
8. Нарешті, натисніть Вирішити.
Результат:
Оптимальне рішення:
Висновок: оптимально відвантажувати 100 одиниць від заводу 1 до замовника 2, 100 одиниць від заводу 2 до замовника 2, 100 одиниць від заводу 2 до замовника 3, 200 одиниць від заводу 3 до замовника 1 та 100 одиниць від заводу 3 до замовника 1 та 100 одиниць від заводу 3 до замовника 1 та 100 одиниць від заводу 3 до замовника 1 та 100 одиниць від заводу 3 до замовника 1 та 100 одиниць від заводу 3 до замовника 1 та 100 одиниць із заводу 3 до замовника 1 та 100 одиниць від заводу 3 до замовника 1 та 100 одиниць від заводу 3 до замовника 1 3. Це рішення дає мінімальну вартість 26000. Усі обмеження виконуються.
