Экономико-математические методы и модели - Библиотека ...

Экономико-математические методы и модели - Библиотека ... Экономико-математические методы и модели - Библиотека ...

12.07.2015 Views

∆ 24 = c 24 − (u 2 + v 4 ) = 9 − (−6 + 15) = 0,∆ 31 = c 31 − (u 3 + v 1 ) = 5 − (−8 + 3) = 10,∆ 32 = c 32 − (u 3 + v 2 ) = 10 − (−8 + 12) = 6,∆ 41 = c 41 − (u 4 + v 1 ) = 0 − (−15 + 3) = 12,∆ 42 = c 42 − (u 4 + v 2 ) = 0 − (−15 + 12) = 3,∆ 43 = c 43 − (u 4 + v 3 ) = 0 − (−15 + 14) = 1.Среди оценок есть одна отрицательная, поэтому план неоптимальныйи его следует улучшить, загружая клетку (1, 3). Исследуя этот план наоптимальность, находим потенциалы и оценки свободных клеток.Таблица 6.ПоставщикиПотребителиB 1 B 2 B 3 B 4ЗапасыA 1 90 3 12 30 7 15 120A 2470 6 15 8 9 85A 35 1015 6 60 7 75A 40 0 020 0 20Потребностьв грузе90 70 60 80126

u 1 + v 1 = 3, u 1 = 0, v 1 = 3,u 1 + v 3 = 7, v 3 = 7,u 2 + v 2 = 6, v 2 = 5,u 2 + v 3 = 8, u 2 = 1,u 3 + v 3 = 6, u 3 = −1,u 3 + v 4 = 7, v 4 = 8,u 4 + v 4 = 0, u 4 = −8,∆ 12 = c 12 − (u 1 + v 2 ) = 12 − (0 + 5) = 7,∆ 14 = c 14 − (u 1 + v 4 ) = 15 − (0 + 8) = 7,∆ 21 = c 21 − (u 2 + v 1 ) = 4 − (1 + 3) = 0,∆ 24 = c 24 − (u 2 + v 4 ) = 9 − (1 + 8) = 0,∆ 31 = c 31 − (u 3 + v 1 ) = 5 − (−1 + 3) = 3,∆ 32 = c 32 − (u 3 + v 2 ) = 10 − (−1 + 5) = 6,∆ 41 = c 41 − (u 4 + v 1 ) = 0 − (−8 + 3) = 5,∆ 42 = c 42 − (u 4 + v 2 ) = 0 − (−8 + 5) = 3,∆ 43 = c 43 − (u 4 + v 3 ) = 0 − (−8 + 7) = 1.127

∆ 24 = c 24 − (u 2 + v 4 ) = 9 − (−6 + 15) = 0,∆ 31 = c 31 − (u 3 + v 1 ) = 5 − (−8 + 3) = 10,∆ 32 = c 32 − (u 3 + v 2 ) = 10 − (−8 + 12) = 6,∆ 41 = c 41 − (u 4 + v 1 ) = 0 − (−15 + 3) = 12,∆ 42 = c 42 − (u 4 + v 2 ) = 0 − (−15 + 12) = 3,∆ 43 = c 43 − (u 4 + v 3 ) = 0 − (−15 + 14) = 1.Среди оценок есть одна отрицательная, поэтому план неоптимальныйи его следует улучшить, загружая клетку (1, 3). Исследуя этот план наоптимальность, находим потенциалы и оценки свободных клеток.Таблица 6.ПоставщикиПотребителиB 1 B 2 B 3 B 4ЗапасыA 1 90 3 12 30 7 15 120A 2470 6 15 8 9 85A 35 1015 6 60 7 75A 40 0 020 0 20Потребностьв грузе90 70 60 80126

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!