Создание формы для решения задачи.
Исходные данные представляются таблицей, располагая её в блоке ячеек B12:G17.
Мощности |
Мощности потребителей |
||||
поставщиков |
600 |
400 |
700 |
500 |
1000 |
700 |
4 |
8 |
5 |
1 |
6 |
800 |
3 |
5 |
2 |
3 |
4 |
900 |
2 |
6 |
5 |
4 |
3 |
800 |
1 |
4 |
3 |
5 |
3 |
Построим матрицу перевозок. Выполняем резервирование изменяемых ячеек: в блок ячеек C21:G24 вводятся «1». Таким образом, резервируется место, где после решения задачи будут записаны поставки, обеспечивающее минимальные затраты на перевозку груза (нефтепродуктов).
|
Потребители |
|
||||
Поставщики |
1 |
2 |
3 |
4 |
5 |
|
1 |
1 |
1 |
1 |
1 |
1 |
5 |
2 |
1 |
1 |
1 |
1 |
1 |
5 |
3 |
1 |
1 |
1 |
1 |
1 |
5 |
4 |
1 |
1 |
1 |
1 |
1 |
5 |
|
4 |
4 |
4 |
4 |
4 |
|
Ввод граничных условий.
Введение условия реализации мощностей поставщиков: .
Для этого следует:
а) в ячейку H21 записать формулу «=СУММ(С21:G21)»;
б) скопировать формулу из ячейки А3 в ячейки А4:А6.
Введение условия удовлетворения запросов потребителей: .
Для этого следует:
а) в ячейку C25 записать формулу «=СУММ(C21:C24)»;
б) скопировать формулу из ячейки C25 в ячейки D25:G25.
Таким образом, введены ограничения для всех поставщиков и всех потребителей.
Ввод исходных данных.
В конкретном примере осуществляется ввод мощностей четырёх нефтеперерабатывающих предприятий (ячейки В14:В17), потребности регионов в их продукции (ячейки С13:FG13), а также удельные затраты (тарифы) по доставке нефтепродуктов от конкретного поставщика потребителю (блок С13:G13).
Назначение целевой функции.
Для вычисления значения целевой функции, соответствующей минимальным суммарным затратам на доставку груза, необходимо зарезервировать ячейку и ввести формулу для её вычисления:
Для этого следует в ячейку H25 записать формулу для вычисления целевой функции: «СУММПРОИЗВ(C14:G17;C21:G24».
Ввод зависимостей из математической модели.
Для осуществления этого этапа необходимо выполнить следующий перечень операций:
а) щёлкнуть Сервис>Поиск решения;
б) курсор подвести в поле Установить целевую ячейку и ввести адрес $H$25;
в) установить направление изменения целевой функции, равное «минимальному значению»;
г) ввести адреса изменяемых ячеек C21:G24:
щёлкнуть в поле «изменяя ячейки»;
ввести адреса $C$21:$G$24.