Сформулируйте модель | Метод проб и ошибок | Решите модель
Используйте решатель в Excel чтобы найти количество единиц для отправки с каждой фабрики каждому покупателю, что минимизирует общую стоимость.
Сформулируйте модель
Модель, которую мы собираемся решить, выглядит в Excel следующим образом.
1. Сформулировать это транспортная проблемаответьте на следующие три вопроса.
а. Какие решения нужно принимать? Для этой проблемы нам понадобится Excel, чтобы узнать, сколько единиц нужно отправить с каждой фабрики каждому покупателю.
б. Что сдерживает эти решения? Каждая фабрика имеет фиксированное предложение, и каждый покупатель имеет фиксированный спрос.
c. Каков общий показатель эффективности этих решений? Общим показателем производительности является общая стоимость доставки, поэтому цель состоит в том, чтобы минимизировать это количество.
2. Чтобы облегчить понимание модели, создайте следующие именованные диапазоны.
| Название диапазона | Клетки |
|---|---|
| Себестоимость единицы продукции | C4: E6 |
| Отгрузки | C10: E12 |
| TotalIn | C14: E14 |
| Требовать | C16: E16 |
| TotalOut | G10: G12 |
| Поставлять | I10: I12 |
| Общая стоимость | I16 |
3. Вставьте следующие функции.
Объяснение: Функции СУММ вычисляют общее количество отгруженных товаров с каждого завода (Total Out) каждому покупателю (Total In). Общая стоимость равна сумме затрат на единицу и отгрузок.
Методом проб и ошибок
С такой формулировкой становится легко анализировать любое пробное решение.
Например, если мы отправляем 100 единиц с завода 1 клиенту 1, 200 единиц с завода 2 клиенту 2, 100 единиц с завода 3 клиенту 1 и 200 единиц с завода 3 клиенту 3, Total Out равняется поставке, а Total In равняется Требовать. Это решение имеет общую стоимость 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 заказчику. 3. Это решение дает минимальную стоимость 26000. Все ограничения соблюдены.
