3.1 Табличное представление модели
Вид электронной таблицы в режиме отображения формул представлен на рисунке 3.1.
В диапазон C6:F8 как исходные данные вводятся затраты на перевозку единицы груза от каждого поставщика к каждому потребителю. Искомая матрица объемов перевозок от каждого поставщика каждому потребителю расположена в диапазоне C13:F15. После работы оптимизатора в эти ячейки будет записан оптимальный план перевозок. В диапазоне C16:F16 вычисляются потребности в грузе как суммы по столбцам. В диапазоне G13:G15 – запасы поставщиков как суммы по строкам. Запасы груза у поставщиков и потребности в грузе представлены в диапазонах C17:F17 и H13:H15. Затраты на перевозки по каждому направлению в отдельности вычисляются в диапазоне C22:G25. Общие затраты на перевозку в ячейке G25 необходимо минимизировать.
Рисунок 3.1 - Вид электронной
таблицы в режиме отображения формул
В диапазон C6:F8 как исходные данные вводятся затраты на перевозку единицы груза от каждого поставщика к каждому потребителю. Искомая матрица объемов перевозок от каждого поставщика каждому потребителю расположена в диапазоне C13:F15. После работы оптимизатора в эти ячейки будет записан оптимальный план перевозок. В диапазоне C16:F16 вычисляются потребности в грузе как суммы по столбцам. В диапазоне G13:G15 – запасы поставщиков как суммы по строкам. Запасы груза у поставщиков и потребности в грузе представлены в диапазонах C17:F17 и H13:H15. Затраты на перевозки по каждому направлению в отдельности вычисляются в диапазоне C22:G25. Общие затраты на перевозку в ячейке G25 необходимо минимизировать.
3.2 Настройка модели
В меню Сервис выполним команду Поиск решения. Появится диалоговое окно (Рисунок 3.2).
Рисунок 3.2 - Диалоговое окно
«Поиск решения»
В поле Установить целевую ячейку вводим адрес G25. Для ввода адреса можно щелкнуть указателем мыши на этой ячейке.
В поле Равной выбираем вариант минимальному значению.
В поле Изменяя ячейки указываем переменные решения модели, в данном случае это диапазон C13:F15. Чтобы ввести их в данное поле, нужно щелкнуть на этом поле, а затем выделить на рабочем листе ячейки C13:F15. Ячейки данного диапазона выполняют роль переменных целевой функции и ограничений.
В поле Ограничения вводим две строки.
G13:G15<= H13:H15 – количества перевезенных грузов не может превышать возможности поставщиков (Рисунок 3.3);
Рисунок 3.3 - Диалоговое окно
«Добавление ограничения»
C16:F16>= C17:F17 – количества доставляемых грузов не может быть меньше потребностей в нем (Рисунок 3.4).
Рисунок 3.4 - Диалоговое окно
«Добавление ограничения»
Щелкнем по кнопке Параметры и в появившемся окне Параметры поиска решения установим переключатели: Линейная модель и Неотрицательные значения (Рисунок 3.5).
Рисунок 3.5 - Диалоговое окно
«Параметры поиска решения»
Щелчок по кнопке ОК позволяет вернуться в диалоговое окно Поиск решения.
3.3 Решение задачи
Настройка модели произведена. Запускаем процесс поиска решения нажатием кнопки Выполнить окна Поиск решения. По окончании счета появляется диалоговое окно Результаты поиска решения (Рисунок 3.6). Нажав соответствующую кнопку, можно сохранить найденное решение на рабочем листе или восстановить исходные значения, а также выбрать типы предлагаемых отчетов.
Рисунок 3.6 - Диалоговое окно
«Результаты поиска решения»
