Инструкция по использованию подсистемы "метод назначений" программы
DsspomСтраница 4
Нажмите <F10>, чтобы сохранить исходные данные и выйти из табличного редактора. Теперь все готово для решения задачи назначений с ограничениями. Установите указатель на опцию SOLVE и выберите подoпцию "Display output" для того, чтобы решить задачу и получить результаты, которые приведены ниже.
|
Problem Title: EXAMPLE 2 |
|
Optimal Solution: Objective value = 29 |
|
Candid1 assigned to Dummy |
|
Candid2 assigned to Job1 |
|
Candid3 assigned to Job3 |
|
Candid4 assigned to Job4 |
|
Candid5 assigned to Job2 |
Это решение отличается от решения, полученного в примере 2. Работник (или кандидат 1) назначен на фиктивную должность. Кандидат 2 назначен на должность 1, кандидат 3 - на должность 3, кандидат 4 - на должность 4 и работник 5 - на должность 2. Суммарная стоимость этого нового решения $31, что несколько больше стоимости, полученной ранее ($29).
ЗАДАНИЯ К ЛАБОРАТОРНОМУ ПРАКТИКУМУ
1.
Корпорации RMC требуется назначить пятерых работников на пять должностей. Найдите оптимальное решение на основе матрицы стоимостей, приведенной ниже.
|
Должности | ||||||
|
1 |
2 |
3 |
4 |
5 | ||
|
1 |
115 |
158 |
174 |
75 |
96 | |
|
Канди- |
2 |
160 |
148 |
165 |
127 |
142 |
|
даты |
3 |
90 |
139 |
95 |
118 |
198 |
|
4 |
127 |
85 |
170 |
185 |
135 | |
|
5 |
146 |
90 |
119 |
140 |
112 | |
2.
Назначить пятерых рабочих на пять должностей на основе матрицы стоимостей, приведенной ниже.
|
Должности | ||||||
|
1 |
2 |
3 |
4 |
5 | ||
|
1 |
14 |
15 |
19 |
18 |
17 | |
|
Рабо- |
2 |
16 |
14 |
18 |
13 |
15 |
|
чие |
3 |
17 |
13 |
20 |
18 |
16 |
|
4 |
15 |
12 |
15 |
16 |
18 | |
|
5 |
12 |
17 |
13 |
14 |
19 | |
Другое по теме
1. Общие соображения
1) В XV—XVI веках хронология рассматривалась как раздел
математики, а затем перешла в ведение лишь историков и стала рассматриваться
как некая вспомогательная дисциплина. Мы хотим возродить старую традицию,
призвать истори ...