до (k +2) ітерації. p> Відзначимо деякі важливі особливості угорського методу.
Оскільки даний метод на відміну від методу потенціалів використовує опорних планів, то явище виродженості плану для нього відсутня. Це усуває можливість зациклення, пов'язаного з виродженням планів Т-задачі, яка полегшує програмування методу і його реалізацію на ЕОМ. p> Метод дозволяє на кожній ітерації за величиною нев'язки оцінити близькість Х k до оптимального плану, а також верхню межу необхідного числа залишилися ітерацій N ост :
. (1.3.9)
Ця формула справедлива для цілочисельних значень всіх змінних іВ . br/>
Список літератури
1. Акуліч І.Л. Математичне програмування в прикладах і задачах. - М.: Вища школа. p> 2. Вентцель Е.С. Дослідження операцій. - М.: Наука, 1976. p> 3. Горелік В.А., Ушаков І.А. Дослідження операцій. - М: Машинобудування, 1986. - 286 с. p> 4. Давидов Е.Т. Дослідження операцій: Навчальний посібник для студентів вузів. - М.: Вища школа, 1990. - 383 с. p> 5. Єрмолаєв Ю.М. Математичні методи дослідження операцій. - К.: Наука, 1979. p> 6. Кузнєцов Ю.М. Математичне програмування. - М.: Наука, 1976. p> 7. Мінц М. Математичне програмування. Теорія і алгоритми. - М.: Наука, 1990. p> 8. Таха Х. Введення в дослідження операцій. - М.: Світ, 1985. p> 9. Толбатов Ю.А. Економетрика в Excel. - К.: Четверта хвиля, 1997. br/>