Открытая транспортная задача на избыток

Форма для ввода исходных данных и получения результатов расчета показана на рис.3.25.

Заполнение этих форм осуществляется по такому же принципу, как и для закрытой задачи, за исключением новых ячеек.

Рис.3.25.

1. В ячейки Н5 – Н9 в форме для ввода исходных данных ввести численные значения штрафов за невывоз угля соответственно.

2. В ячейки С10 – G10 ввести численные значения штрафов за недопоставку (см. условие следующей открытой задачи на недостаток).

3. В ячейке Е12 вычислить значение транспортных издержек, выполнив арифметическое действие

,

которое вносится в ячейку с помощью Мастера функций (см.п.3).

4. Аналогично в ячейке С13 вычислить значение штрафов за невывоз, используя арифметическое действие

.

5. Таким же образом определить содержание ячейки Н13, в которой вычисляются штрафы за недопоставку по следующему арифметическому действию:

.

6. Целевую функцию (общая стоимость всех перевозок) вычислить в ячейке J13 по формуле

.

7. В форме для результатов расчета ячейки, в которых вычисляются значения и , заполнить аналогично закрытой задачи.

8. В ячейках Н18 – Н22 рассчитать остатки не вывезенного топлива из пп.А_i, которые определяются по формулам

,

,

,

,

.

9. В ячейки С23 – G23 внести значения недопоставок от i-го месторождения к j-той станции, которые вычисляются по формулам

,

,

,

,

.

Для решения задачи на избыток следует изменить ограничения в окне Поиск решения (рис.3.26).

Ввод ограничений осуществляется по уже известному алгоритму.

10. В окне Изменяя ячейки вводим адреса матрицы независимых переменных , а в окне Ограничения следующие условия:

,

,

.

Рис.3.26.

После ввода команды Выполнить результат решения задачи отображается на текущем листе (рис.3.27) с появлением диалогового окна Результаты поиска решения(рис.3.9).

Рис.3.27.

4.4.3. Решить открытую транспортную задачу на недостаток симплекс-методом.

Алгоритмы решения данной задачи совершенно идентичны алгоритмам решения предыдущей, изменяется только ввод ограничений.

1. Вводим измененные потребности в ячейки С4 – G4 формы для ввода исходных данных согласно условию. Содержание ячеек в форме для результатов расчета остается прежним.

2. В окне Поиск решения вводим новые ограничения:

; (рис.3.28).

3. Выполняем решение задачи по известному алгоритму. Окончательные результаты сохраняем на рабочем листе (рис.3.29).

Рис.3.28. Рис.3.29.

ПРИЛОЖЕНИЕ 3

Варианты заданий к лабораторной работе