Вопросы и задания для самопроверки

1. Что является характерным признаком задач линейного программирования?

2. Каким образом представляется целевая функция однопродуктовой транспортной модели?

3. В чем состоит особенность формализации многоэтапной транспортной задачи?

4. Назовите характерную особенность представления многоиндексной транспортной модели. Что является критерием оптимизации в минимаксной транспортной задаче?

5. Какие методы получения базисного, приближенного и оптимального решений транспортной задачи линейного программирования вы знаете?

6. Что лежит в основе метода динамического программирования?

7. Назовите термин, введенный Р. Веллманом для констатации значительного усложнения применимости динамического программирования при решении практических задач с большим числом переменных.

8. Какова итерация алгоритма динамического программирования, на которой осуществляется исключение доминируемых триад из оптимальных последовательностей?

9. Какова итерация алгоритма динамического программирования, на которой определяется оптимальное значение целевой функции?

10. Какова итерация алгоритма динамического программирования, на которой определяется соответствующая компонента вектора переменных, соответствующих оптимальному решению задачи?

11. Назовите совокупность элементов в комбинаторном алгоритме, образуемых при лексикографическом перечислении их в некоторой позиционной системе счисления с переменными основаниями.

12. Какова совокупность элементов в комбинаторном алгоритме, которые можно составить из заданного набора предметов, меняя всеми возможными способами их порядок?

13. Назовите совокупность элементов в комбинаторном алгоритме, содержащую некоторое число предметов из заданного их количества, различающихся либо порядком предметов, либо самими предметами.

14. Какова совокупность элементов в комбинаторном алгоритме, содержащая некоторое число предметов из заданного их количества, различающихся по крайней мере одним предметом?

Литература

1. Ботвин, Г. Л. и др. Модели и методы экспресс-анализа инвестиционных проектов. — СПб.: Изд-во Политехи, ун-та, 2009.

2. Дорогое, В. Г. Введение в методы и алгоритмы принятия решений: учеб, пособие / В. Г. Дорогое, Я. О. Теплов. — М.: ИД «ФОРУМ»: ИНФРА-М, 2012.

3. Сачков, В. Н. Введение в комбинаторные методы дискретной математики. — М.: Наука, 1982.

4. Таха, X. Введение в исследование операций: пер. с англ. — 7-е изд. — М.: Вильямс, 2005.