Ввод граничных условий

Ввод исходных данных.

Создание формы для решения задачи.

Этот шаг предполагает создание матрицы перевозок. Для этого необходимо выполнить резервирование изменяемых ячеек, поэтому в блок ячеек В3:Е6 вводятся «1» - так резервируется место, где после решения задачи будет находиться распределение поставок, обеспечивающее минимальные затраты на перевозку груза.

В конкретном примере осуществляется ввод мощностей четырех поставщиков (ячейки А10:А13), потребности регионов в их продукции (В9:Е9), а также удельные затраты по доставке нефтепродуктов от конкретного поставщика потребителю (блок В10:Е13) (рис. 1).

3.1 Вводим условия реализации мощностей поставщиков

где

a_i - мощность поставщика i;

x_ij - объем поставки груза от поставщика i к потребителю j;

n – количество потребителей.

Для этого необходимо выполнить следующие операции:

- Поместить курсор в ячейку А3;

- Выбрать знак ;

Рис.1 Создание формы для ввода условий задачи. Ввод исходных данных и граничных условий. Изменяемые ячейки – В3:Е6. В эти ячейки будет записан оптимальный план перевозок – x_ij

- Выделить необходимые для суммирования ячейки В3:Е3;

скопировать формулу суммы вниз до ячейки А6 включительно.

3.2 Вводим условия удовлетворения запросов потребителей, т.е.

где b_i – мощность потребителя j;

m – количество поставщиков.

Для этого необходимо выполнить следующие операции:

- поместить курсор в ячейку В7;

- выбрать знак , при этом автоматически выделяется весь столбец В3:В6;

- Далее можно скопировать формулу суммы вправо до ячейки Е7 включительно.

Таким образом, введены ограничения для всех поставщиков и всех потребителей.

Дата добавления: 2014-01-20