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

( 1;2) ® ( 1;3) ® ( 2;3) ® ( 2;2) ® ( 1;2)-+-+ -( 2;1) ® ( 1;1) ® ( 1;2) ® ( 2;2) ® ( 2;1)-+ -( 3;2) ® ( 2;2) ® ( 2;4) ® ( 3;4) ® ( 3;2)-+--++ -( 1;4) ® ( 2;4) ® ( 2;2) ® ( 1;2) ® ( 1;4)+ --+( 3;1) ® ( 1;1) ® ( 1;2) ® ( 2;2) ® ( 2;4) ® ( 3;4) ® ( 3;1)-+-+ -( 3;3) ® ( 2;3) ® ( 2;4) ® ( 3;4) ® ( 3;3)---++ -+Рисунок 4. – Графическое решение задачиИсследуем на оптимальность опорный план, содержащийся в таблице15. Циклы и соответствующие им контуры для всех свободных клетоктаблицы 15 приведены на рисунке 4. Учитывая их, находим:∆ 13 = c 13 − c 23 + c 22 − c 12 = 3 − 5 + 2 − 7 = −7;∆ 14 = c 14 − c 24 + c 22 − c 12 = 5 − 6 + 2 − 7 = −6;∆ 21 = 0; ∆ 31 = 7; ∆ 32 = 13; ∆ 33 = 20.Поскольку оценки свободных клеток (1;3) и (1;4) отрицательны, опорныйплан, содержащийся в таблице 15, не является оптимальным. Дляулучшения плана следует загрузить клетку (1;3) как имеющую наибольшуюпо абсолютной величине отрицательную оценку. В таблице 15 для423