Полная версия

Главная arrow Строительство

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>

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

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