Контрольные вопросы

  • 1. Поясните переход от условий различения отказов по двудольному орграфу к ограничениям в задаче линейного целочисленного программирования.
  • 2. Как уменьшить число переменных и ограничений в задаче линейного целочисленного программирования?
  • 3. Сфомулируйте и поясните необходимое условие исключения проверки при выборе проверок для поиска места отказа с минимальными затратами по эвристическому алгоритму исключения.
  • 4. Как выбрать проверки для поиска места кратного отказа с минимальными затратами по эвристическому алгоритму исключения?
  • 5. Почему эвристический алгоритм выбора проверок для поиска места отказа не гарантирует достижения минимального значения целевой функции?
  • 6. Запишите и поясните с помощью графа алгоритма поиска места отказа формулу определения среднего числа проверок для поиска места отказа.
  • 7. Сформулируйте и докажите теорему, используемую при выборе проверки для усечения таблицы связей.
  • 8. Как осуществляется усечение и редуцирование таблицы связей при одинаковых вероятностях отказов?
  • 9. Поясните идею минимизации среднего числа проверок для поиска места отказа по графу алгоритма поиска места отказа.
 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >