Краткие теоретические сведения о методе назначенийСтраница 3
Шаг 2
: приведение столбцов - наименьшее значение вычитается из содержимого всех ячеек в столбце матрицы
|
Машины | |||||
|
Работы |
A |
B |
C |
D |
E |
|
1 |
$2 |
$3 |
$1 |
$3 |
$0 |
|
2 |
$2 |
$0 |
$5 |
$2 |
$1 |
|
3 |
$2 |
$1 |
$0 |
$1 |
$2 |
|
4 |
$5 |
$0 |
$2 |
$1 |
$1 |
|
5 |
$0 |
$3 |
$1 |
$0 |
$2 |
Шаг 3
: выполнение "линейного теста" - число линий, вычеркивающих все нулевые ячейки, равно 4; т.к.n=5, перейти к шагу 4.
|
Машины | |||||
|
Работы |
A |
B |
C |
D |
E |
|
1 |
$2 |
$3 |
$1 |
$3 |
$0 |
|
2 |
$2 |
$0 |
$5 |
$2 |
$1 |
|
3 |
$2 |
$1 |
$0 |
$1 |
$2 |
|
4 |
$5 |
$0 |
$2 |
$1 |
$1 |
|
5 |
$0 |
$3 |
$1 |
$0 |
$2 |
Шаг 4
: Наименьшее значение среди содержимого невычеркнутых ячеек равно 1, 1 вычитается из содержимого всех невычеркнутых ячеек матрицы, 1 добавляется к содержимому ячеек, находящихся на пересечении линий
|
Машины | |||||
|
Работы |
A |
B |
C |
D |
E |
|
1 |
$1 |
$3 |
$0 |
$2 |
$0 |
|
2 |
$1 |
$0 |
$4 |
$1 |
$1 |
|
3 |
$2 |
$2 |
$0 |
$1 |
$3 |
|
4 |
$4 |
$0 |
$1 |
$0 |
$1 |
|
5 |
$0 |
$4 |
$1 |
$0 |
$3 |
Другое по теме
Вместо предисловия
– Ну я пошел. – Мой друг Александр Саввич решительно взялся
за пальто.
– Посиди еще, – попросил я. – Ведь нет еще двенадцати. А я
расскажу тебе о плане своей новой книги.
– Ну ладно, – согласился гость без энтузиазма. Его сейч ...