Выполнить проверку оптимальности найденного решения в программе MS Excel.

1. Ввод условий задачи, и формул для расчетов, показан на рисунке.

В ячейку В12 ввести формулу =СУММПРОИЗВ(B3:E5;B8:E10)

2. Выполнить команду Данные – Поиск решения. Заполнить окно, как показано на рисунке.

3. Нажать кнопку параметры. Поставить флажки Линейная модель и Неотрицательные значения. Нажать ОК.

4. В окне Поиск решения нажать кнопку Выполнить. Получим решение задачи.

Таким образом, план перевозок найденный с помощью программы MS Excel, совпадает с планом перевозок, найденным по методу Фогеля, следовательно, минимальная стоимость доставки грузов потребителям, при которой все запасы будут исчерпаны, а все заявки удовлетворены равна 170 ден.ед.

Варианты заданий

[1] Этот метод был предложен Данцигом в 1951 г.[8] и назван Чарнесом и Купером[18] «правилом северо-западного угла»