Рубежный тестовый контроль
1. Принцип
оптимальности Беллмана утверждает, что
1) конечный участок
оптимальной траектории является
оптимальной траекторией;
2) всякий участок
оптимальной траектории является
оптимальной траекторией;
3) всякий конечный
участок оптимальной траектории является
оптимальной траекторией;
4) из любой точки
оптимальной траектории в конечную точку
ведет оптимальная траектория.
2. В задаче
распределения ресурсов требуется так
распределить ресурс, чтобы
1) прибыль каждого
предприятия достигала максимума;
2) каждое предприятие
выполнило свою программу;
3) суммарная прибыль
всех предприятий была максимальной;
4) суммарный выпуск
продукции всеми предприятиями был
максимальным.
3. В задаче определения
оптимального маршрута минимизируется
1) вероятность
встречи с работниками ГИБДД;
2) время в пути при
переезде из пункта А
в пункт В;
3) средний расход
горючего;
4) пройденный путь.
164