Учебное пособие: Математическое моделирование экономических процессов на железнодорожном транспорте

2

3

3

10

8

5

8

5

4

11

6

7

9

7

6

13

4

На основе модели 2.1–.5 применительно к нашему примеру строим матрицу, отражающую особенности решаемой задачи. При этом следует учитывать, что ограничение 2.4 соответствует открытой модели транспортной задачи. В процессе ее решения открытая модель сводится к закрытой за счет искусственной балансировки ресурсов и потребностей. Для этого в модель вводится фиктивный потребитель и ему назначается спрос равный разнице суммарных мощностей и потребностей:

.

Матрица, отражающая особенности решаемой задачи, принимает следующий вид (табл. 2.2).

Таблица 2.2

Мощности	Потребности Вj				Фикт. потр.
Аi	В1=350		В2=320		В3=190		В4=270		В5=230		Вф = 240
48	50	49	52	51	0
А1 = 500
59	57	60	58	62	0
А2 = 400
48	45	46	47	44	0
А3 = 700

По строкам матрицы отражены мощности по производству запасных частей. По столбцам отражены потребители и их спрос. В клетках матрицы, в маленьких квадратиках, представлены показатели критерия оптимальности модели – суммарные затраты на производство и транспортировку продукции между предприятиями и потребителями. В столбце фиктивного потребителя показатели критерия оптимальности приравниваются нулю. Объемы перевозок между пунктами производства и потребления, которые находятся в результате решения, помещаются в клетки матрицы.

Сформулированная таким образом задача решается с помощью одного из известных алгоритмов транспортной задачи линейного программирования. Для ручного решения может быть рекомендован так называемый метод потенциалов в матричной постановке [1, 3, 5]. Тем не менее, даже для относительно небольших матриц решение транспортной задачи вручную весьма трудоемко. Рекомендуется использовать для этой цели средство EXCEL «Поиск решения».

Рассмотрим технологию использования «Поиска решения» на рассматриваемом примере.

Вначале вводятся исходные данные (рис. 9).

Рис. 9

На рисунке 9 в поле с единицами располагаются изменяемые ячейки. В ячейке целевой функции содержится формула суммы произведений матрицы изменяемых ячеек на матрицу затрат.

Далее заполняется окно Поиск решения по пунктам, рассмотренным в части 1. При этом следует учитывать, что при вводе ограничений должны быть введены равенства содержимого ячеек первых столбцов и верхней и нижней строк таблиц, представленных на рисунке 10 (балансовые ограничения транспортной задачи).