Вироджена транспортна проблема – це ситуація, яка може виникнути в транспортних проблемах, де базове можливе рішення має один або більше невикористаних розподілів у таблиці транспортування. Іншими словами, обмеження попиту та пропозиції не є повністю обов’язковими, що призводить до надлишкових розподілів.
У транспортній проблемі, якщо базове можливе рішення з m відправленнями та n пунктами призначення має менше ніж m +n -1 позитивних Xij, тобто зайнятих клітинок, тоді проблема називається виродженою транспортною проблемою.
Проблема виродження в квантовій механіці є пов'язані з існуванням груп контактних перетворень, відносно яких гамільтоніан є інваріантним. Розроблено відповідність між перетвореннями в класичній і квантовій теоріях.
Кажуть, що виродження в задачі лінійного програмування має місце, коли базове можливе рішення містить меншу кількість ненульових змінних, ніж кількість незалежних обмежень, коли значення деяких базових змінних дорівнюють нулю, а коефіцієнт заміни однаковий.
Базисне можливе рішення симплекс-методу називається виродженим базовим можливим рішенням, якщо принаймні одна з базових змінних дорівнює нулю і на будь-якій ітерації симплексного методу більш ніж одна змінна має право залишити базис, і, отже, наступна симплексна ітерація дає вироджене рішення, в якому при …
У транспортній задачі кількість виділень має дорівнювати (m+n-1), де m дорівнює кількості рядків, а n дорівнює стовпцю. Якщо ці незалежні розподіли будуть меншими за (m+n-1), то виродження буде існувати у початковому базовому можливому рішенні, а розв’язок називається виродженим.