сформулирует модель | пробы и ошибки | Решить модель

Используйте решатель в Excel, чтобы найти количество единиц судна от каждого завода к каждому клиенту, что сводит к минимуму общей стоимости.

Сформулируйте модель

Модель, которую мы будем решать выглядит следующим образом в Excel.

Transportation Problem in Excel

  1. Для того чтобы сформулировать эту транспортную проблему, ответить на следующие три вопроса.

\ А. Какие решения должны быть сделаны? Для решения этой проблемы нам нужно Excel, чтобы узнать, сколько единиц грузить от каждого завода к каждому клиенту.

\ Б. Каковы ограничения на эти решения? Каждый завод имеет фиксированный запас и каждый клиент имеет фиксированный спрос.

\ С. Какова общая мера производительности этих решений? Общая мера работы является общей стоимостью поставок, так что цель состоит в том, чтобы минимизировать это количество.

  1. Для того, чтобы сделать модель легче понять, назвать следующие диапазоны.

Range Name

Cells

UnitCost

C4:E6

Shipments

C10:E12

TotalIn

C14:E14

Demand

C16:E16

TotalOut

G10:G12

Supply

I10:I12

TotalCost

I16

  1. Вставьте следующие функции.

Insert Functions

Объяснение: Функции SUM вычислить общую погруженные от каждого завода (Total Out) к каждому клиенту (Total In). Общая стоимость равняется SUMPRODUCT из UnitCost и отгрузок.

Метод проб и ошибок

При такой постановке становится легко проанализировать любое пробное решение.

Например, если мы отправляем 100 единиц от завода 1 Заказчик 1, 200 единиц от завода 2 к Заказчику 2, 100 единиц от фабрики 3 до Заказчика 1 и 200 единиц от фабрики 3 до Заказчика 3, Всего Out равны предложение и Всего в равных Требовать. Это решение имеет общую стоимость 27800.

Trial Solution

Не обязательно, чтобы методом проб и ошибок. Опишем следующий, как Excel Solver можно использовать, чтобы быстро найти оптимальное решение.

Решить Модель

Для того, чтобы найти оптимальное решение, выполните следующие действия.

  1. На вкладке Данные в группе Анализ выберите пункт Поиск решения.

Click Solver

Примечание: не может найти кнопку Solver? Нажмите здесь, чтобы загрузить Solver надстройку.

Введите параметры решателя (читайте дальше). Результат должен соответствовать картинке ниже.

Solver Parameters

У вас есть выбор, набрав имен диапазонов или нажав на ячейки в таблице.

  1. Введите TotalCost для этой цели.

  2. Нажмите Мин.

  3. Введите отгрузки для меняющейся переменной клеток.

  4. Нажмите кнопку Добавить, чтобы ввести следующее ограничение.

Demand Constraint

  1. Нажмите кнопку Добавить, чтобы ввести следующее ограничение.

Supply Constraint

  1. Проверить «Make Неограниченные переменные неотрицательные» и выберите «Simplex LP».

  2. Наконец, нажмите кнопку Выполнить.

Результат:

Solver Results

Оптимальное решение:

Transportation Problem Result

Вывод: оптимальным является корабль 100 единиц от завода 1 Заказчик 2, 100 единиц от завода 2 к Заказчику 2, 100 единиц от завода 2 к Заказчику-200 единиц от фабрики 3 до Заказчика 1 и 100 единиц от фабрики 3 Заказчик 3. Это решение дает минимальную стоимость 26000.

Все ограничения удовлетворены.