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

Если выбрана матричная форма задачи, откроется окно с таблицей для ввода данных — времени (стоимости) выполнения каждой работы каждым ис­полнителем. Вид этого окна после ввода данных показан на рис. 4.2. Строки таблицы соответствуют исполнителям, а столбцы — работам. Однако в рас­сматриваемой версии WinQSB допущена ошибка: перепутаны названия строк и столбцов. По умолчанию строки названы Assignment (Задание), а столбцы — Assignee (Исполнитель).

Так же, как и в случае транспортной задачи (см. раздел 3.2), можно с по­мощью меню Edit изменять параметры задачи, например, названия исполните­лей и работ (рис. 4.3). Меню Format позволяет изменить внешний вид задачи,

NET Problem Specification

Problem Type

Г Network Flow Г Transportation Problem!■ Assignment Problem Г Shortest Path Problem Г Maximal Flow Problem Г Minimal Spanning Tree Г Traveling Salesman Problem

Objective Criterion

(■ Minimization Г Maximization

Data Entry Format

!■ Spreadsheet Matrix Form Г Graphic Model Form

Г

(i.e., both ways same cost)

Задача о назначениях

Number ol Objects |4 | Number of Assignments|Tj

Help

Puc. 4.1. Ввод параметров решения задачи о назначениях

| m Задача о назначениях: Minimization (Assignment РгоЫетЩЗШ
Assignment 1: Assignee 1	|3
	From \ То	Assignee 1	Assignee 2	Assignee 3	Assignee 4
	Assignment 1
	Assignment 2
	Assignment 3
	Assignment 4
						II

Рис. 4.2. Ввод данных для решения задачи о назначениях

Я Задача о назначениях: Minimization (Assignme

Исп.1: Раб.1

From \ To	Раб.1	Раб.21 Раб.31 Раб.4
Исп.1
Исп.2
Исп.З
Исп.4

Рис. 4.3. Изменение названий исполнителей и работ

например представить ее в виде сетевой диаграммы.

Как обычно, после ввода данных имеет смысл сохранить их с помощью команды File ► Save Problem As.

Нахождение решения

Как и при решении транспортной задачи, меню Solve and Analyze позво­ляет выполнить следующие действия (подробности см. в разделе 3.2):

1.143. Решить задачу — Solve the Problem.

1.144. Решишь с показом шагов — Solve and Display Steps - Tableau или Solve and Display Steps — Network. Последовательные итерации решения по­казываются, соответственно, в виде таблиц или в виде сетевых диаграмм. Управление ходом решения осуществляется с помощью меню Iteration.

1.145. Выбрать метод нахождения начального плана — Select Initial Solution Method.