Решение задачи средствами Microsoft Excel
Задание Исходных данных задачи
Начиная с ячейки с именем А1 на Листе окна Excel постройте следующую таблицу:
Ячейки с адресами В4:Е7 резервируются для переменных – это изменяемые ячейки. В изменяемые ячейки изначаально можно занести любые числа – например – все 10-ки.
В ячейках F4:F7 заносятся запасы грузов в пунктах отправления, включая и фиктивный, в ячейках B9:E9 заносятся потребности (спрос) в грузах в пунктах назначения.
В ячейки с адресами В15:Е18 занесены коэффициенты матрицы затрат на перевозку грузов.
Ячейки G4:G7 содержат формулы для расчета ограничений (6) – (9). Формула ограничения (6) занесена в ячейку G4 и имеет вид =СУММ(B4:E4). Соответственно ограничения (7), (8) и (9) занесены в ячейки G5, G6 и G7 в виде формул =СУММ(B5:E5), =СУММ(B6:E6) и =СУММ(B7:E7).
В ячейках В10:Е10 содержатся формулы ограничений (9)–(12), которые соответственно имеют вид: =СУММ(B4:B7), =СУММ(C4:C7), =СУММ(D4:D7), =СУММ(E4:E7).
В ячейки В15:Е18 занесены матрица затрат на перевозки между всеми пунктами отправления груза и назначения. Четвертая строка этой матрицы соответствует перевозкам от фиктивного поставщика.
Формула для расчета Целевой функции (13) занесена в ячейку С19 и имеет вид: =СУММПРОИЗВ(B15:E18;B4:E7). В эту же ячейку будет занесено вычисленное значение целевой функции.
Решение задачи
Поставить курсор мыши в ячейку С19, в которой будет содержаться вычисленное значение целевой функции, и нажать на левую кнопку мыши.
|
|
Войти в меню Сервис, выбрать в нем Поиск решения и щелкнуть на нем левой кнопкой мыши. На экране появится диалоговое окно Поиск решения
В поле Установить целевую ячейку заносится $С$19. Для этого проще всего установить курсор мыши внутрь ячейки, щелкнуть в ней левой кнопкой мыши, затем щелкнуть мышью на ячейке С17.
Поскольку ищется минимум целевой функции, то после слова Равной выделим Минимальному значению, щелкнув в кружочке мышью.
В поле Изменяя ячейки занесем диапазон $B$4:$Е$7 так как именно эти ячейки отведены под значения вычисляемых переменных. Для этого поставим курсор в поле Изменяя ячейки, затем поставим курсор на ячейке В4 и при нажатой левой кнопке мыши переведем курсор на ячейку Е7. В поле Изменяя ячейки появится необходимый диапазон ячеек.
В поле Ограничения занесем ограничения (6)–(12), (14), а также условия неотрицательности переменных. Для этого щелкнем мышью на кнопке Добавить. Появится диалоговое окно Добавление ограничения. Третье ограничение занесено следующим образом: в окне Поиск решения щелкнуть на кнопке Добавить. Откроется диалоговое окно Добавление ограничения. В поле Ссылка на ячейку поставить курсор мыши нажать на левую ее кнопку. Затем поставить курсор мыши на ячейку G4, глее введено ограничение и при нажатой кнопке мыши провести вплоть до ячейки с адресом G7. В среднем поле окна Добавить ограничения выбираем знак равенства, а в последнем поле описанным выше способом заносим ячейки F4:F7, содержащие запасы поставщиков. Аналогично заносятся и другие ограничения.
|
|
Устанавливаем метод решения – Симплексный.
Выполняем поиск решения. На экран выводится окно Результаты поиска решения. Одновременно на Листе экрана также появляются результаты решения задачи: в столбце и строке Ограничения выводятся их рассчитанные значения . В ячейках В4:Е7 содержатся значения рассчитанных переменных – объемов перевозок от каждого пункта отправления к каждому пункту назначения. В ячейке с целевой функцией С19 – рассчитанное значение целевой функции.
ВЫВОД Минимальная стоимость перевозок сырья составляет 5200 у.е., при этом:
Дата добавления: 2021-04-15; просмотров: 71; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!