Курсовая работа: Применение методов дискретной математики в экономике

К_пр = 6 +5 + 4 + 3 + 4 + 10 = 32

Вычисляются коэффициенты значимости для каждого занулившегося элемента, где a_ij – элементы приведенной матрицы.

К₁₂ = 1 + 1 = 2

К₂₃ = 2

К₃₄ = 1 + 2 = 3

К₄₅ = 5 К₆₁ = 2

К₅₆ = 2 + 4 = 6

Из приведенной матрицы нужно вычеркнуть строку и столбец, содержащие элемент с максимальным коэффициентом значимости. В данном случае таким элементом является а₅₆ : коэффициент значимости равен 6. Для элемента а₅₆ установим значение1: а₅₆ = 1.

Коэффициент значимости:

К₁₂ = 2

К₂₃ = 2

К₄₅ = 5

К₆₁ = 2

К₃₄ = 3

5) а₄₅ = 1

Коэффициент значимости:

К₁₂ = 2

К₆₁ = 2

К₃₄ = 3

К₂₃ = 2

а₄₅ = 1

Коэффициент значимости:

К₁₂ = 7

К₆₁ = 7

К₂₃ = 2