2. Решение с помощью пакета WinQsb Запуск программы

Чтобы запустить программу для сетевого моделирования, позволяю­щую, в частности, решать и транспортную задачу, щелкните кнопку Пуск, найдите программную группу WinQSB и выберите Network Modeling.

Задание параметров задачи

Для ввода новой задачи выберите команду File, New Problem. От­кроется окно: (рис.1.)

Р ис. 1. Ввод параметров решения транспортной задачи.

Необходимо задать следующие параметры:

• Тип задачи — Transportation Problem.

• Вариант оптимизации — минимизация (Minimization) или макси­мизация Maximization).

• Форма задачи — матричная (Spreadsheet Matrix Form) или гра­фическая (Graphic Model Form). Графическая форма — в виде сетевой диаграммы — нагляднее, но более трудоемка для ввода данных, так как требует рисования на экране узлов сети (пунктов отправления и назначе­ния) и соединяющих их дуг (маршрутов перевозок). Поэтому в дальней­шем мы будем использовать матричную форму. Однако после ввода дан­ных можно легко изменить форму задачи, воспользовавшись соответст­вующей командой меню Format.

• Название задачи — Problem Title.

• Количество пунктов отправления — Number of Sources.

• Количество пунктов назначения — Number of Destinations.

Ввод числовых данных

Если выбрана матричная форма задачи, откроется окно с таблицей для ввода данных: затрат на перевозку единицы груза в каждом направлении (тарифов), запасов груза в пунктах отправления и потребностей в пунктах назначения. Вид этого окна после ввода данных показан на рис. 3.2. Строки таблицы соответствуют пунктам отправления (Source), а столбцы — пунктам назначения (Destination). На их пересечении — тарифы соот­ветствующих перевозок. В столбце Supply — запасы грузов в пунктах от­правления, а в строке Demand — потребности в пунктах назначения.

Р ис. 2. Ввод данных для решения транспортной задачи

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

• Перемещаться по таблице — с помощью клавиши Tab или кла­виш со стрелками.

• Выбрать ячейку таблицы — щелчком этой ячейки. Если щелкнуть голубое поле над таблицей, то выбранная ячейка выделится цветом и мож­но редактировать ее содержимое.

С помощью указанных далее команд меню Edit можно изменить сле­дующие параметры задачи:

• Название задачи — Problem Name.

• Название пунктов отправления и назначения — Node Names.

• Вариант оптимизации целевой функции — Objective Function Cri­terion (при этом максимизация меняется на минимизацию и наоборот).

• К оличество пунктов отправления и назначения — Add a Note или Delete a Note (пункты добавляются или удаляются, соответственно). По умолчанию добавляются новые пункты отправления. Для добавления пункта назначения выберите команду Add a Note а затем снимите флажок Added as a source. Здесь же можно задать также название добавляемого пункта.

Изменим названия пунктов отправления и назначения, как показано на рис. 3.

Рис. 3. Изменение пунктов назначения и отправления

С помощью указанных далее команд меню Format могут быть изме­нены:

• Форма задачи — Switch to Graphic Model или Switch to Matrix Form (можно перейти в графическую или матричную форму, соответст­венно).

• Формат чисел— Number.

• Шрифт и цвет — Font.

• Выравнивание—Alignment.

• Высота строк — Row Height.

• Ширина столбцов — Column Width.

Так, например, та же задача в графической форме будет выглядеть следующим образом (рис. 4).

Р ис. 4. Транспортна задача в графической форме.

После ввода данных задачи не забудьте сохранить ее с помощью команды File > Save Problem As.