Пример решения задачи
Рассмотрим условный пример. Допустим, нам необходимо сформировать развозочные маршруты для обслуживания пяти клиентов, вес партии товара каждого из них колеблется в диапазоне от 0,8 до 1,45 т, а общий вес всех товаров составляет 5,9 т. В нашем распоряжении имеется семь автомобилей: пять автомобилей ГАЗ-3302 «Газель» грузоподъемностью 1,5 т и два автомобиля ГАЗ-53 грузоподъемностью 3 т. Стоимость аренды автомобиля ГАЗ-3302 «Газель» составляет 1 тыс. руб., а автомобиля ГАЗ-53 — 1,5 тыс. руб. Таким образом, имеется избыток грузовых возможностей, следовательно, необходимо определить подвижной состав, использование которого минимизирует транспортные издержки, и закрепить его за клиентами.
Для решения задачи на рабочем листе Excel разработаем ее модель. Разрабатываемую модель необходимо представить в виде трех таблиц: матрицы теневых цен 
, матрицы переменных 
и матрицы произведения 
. Для решения задачи необходимо связать значения таблиц формулами. Зависимости, связывающие переменные модели, представлены в таблицах 6-8.
В таблице 6 мы видим, что теневые цены рассчитываются по формуле (1), для чего в ячейку В6 занесена формула: В6=($16/В$12)*В$5, которая затем распространяется на весь диапазон ячеек В6:Н10, содержащих теневые цены. Обратите внимание, что на ячейку, содержащую значение «Затраты на рейс» необходимо поставить абсолютную ссылку.
Фактическую загрузку подвижного состава рассчитывают по формуле (4), которая занесена в ячейке В11 в виде В11=СУММПРОИЗВ ($16:$110;L6:L10). Аналогично данная формула распространяется на весь диапазон ячеек В11:Н11, содержащих значения загрузки.
|
|
|
В таблице 7 мы видим, что в диапазоне L6:R10 содержатся изменяемые ячейки, формулы, занесенные в диапазон S6:S10, суммируют значения изменяемых ячеек по строкам, а занесенные в диапазон L11:R11 — по столбцам. Функция, занесенная в ячейки строки «Выбор», возвращает значение 1, если в ячейках строки «Сумма» находится значение, большее или равное 1, и значение 0 в противном случае.
Обязательное условие для расчётов: в таблице 7 и 8 нужно установить числовой формат ячейки без знаков после запятой (<Формат> <Ячейки> <Число>, числовые форматы — Числовой, Число десятичных знаков — 0).
Представленные в таблице 8 формулы служат для вычисления целевой функции, т. е. суммы теневых цен для обслуженных клиентов.
В диалоговое окно «Поиск решения» заносятся целевая ячейка, диапазон изменяемых ячеек и ограничения. Свод параметров модели представлен в таблице 9.
В результате использования программы «Поиск решения» осуществляется оптимизация транспортного плана.
|
|
|
 |
 |
При заполнении формы окна «Поиск решения» получаем следующее:
При введении ограничения двоичности может возникнуть сложность в введении этого параметра. Поэтому необходимо задавать их следующим образом.
Параметры окна «Поиск решения» приведены на рисунке:
При введении ограничения двоичности может возникнуть сложность в введении этого параметра. Поэтому необходимо задавать их следующим образом.
Параметры окна «Поиск решения» приведены на рисунке:
Дата добавления: 2016-01-04; просмотров: 20; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!