Системный анализ, часть 1 Вопросы по курсу_ 2011

Система налогообложения

Налоги – обязательные платежи в бюджет, осуществляемые физическими и юридическими лицами.

Составляют 90% доходов государства. Больше всего подоходный н. и акцизы.

Налогообложение – ограничение правоспособности, основанные на законе и направленное на реализацию благ.

Источники налогов:

1)налог на прибыль – 24%

2)подоходный налог – 13%

3)Налоги на товары и услуги; Н. на добавленную стоимость; Акцизы

4)Налоги за пользование природными ресурсами (водный налог)

5)таможенные пошлины

6) доходы от государственного имущества.

Функции:

Фискальная – финансирование государственных расходов

Регулирующая – регулирование экономики путем перераспределения потоков финансов.

1. Построение модели операции, в том числе с учетом неопределенности целей. Выбор решения по многим критериям

2. Принятие решений в условиях неопределенности и риска

3. Задача линейного программирования. Примеры. Приведение к канонической форме. Геометрический метод решения задачи ЛП.

4. Свойства линейного пространства. Признак оптимальности и признак допустимости в задаче ЛП. Базисное решение (отыскание координат опорных точек).

5. Общая схема алгоритма симплекс-метода

6. Правило перехода от одного базиса к другому (пересчет таблиц)

7. Поиск допустимого решения.

8. Алгоритма симплекс-метода в табличной форме.

9. Матричная форма симплекс-метода. Экономный способ пересчета обратной матрицы

10. Двойственность задачи ЛП. Анализ чувствительности задачи линейного программирования. Правило 100%.

11. Двойственный симплекс-метод.

12. Необходимые условия оптимальности в задачах нелинейного программирования при отсутствии ограничений. Градиентные методы поиска.

13. Метод наискорейшего спуска-подъема с аналитическим определением длины шага.

14. Одномерный поиск по принципу дихотомии и одномерный поиск по принципу золотого сечения. Определение длины шага.

15. Одномерный поиск по методу Фибоначчи. Определение длины шага.

16. Метод Ньютона и квазиньютоновские методы (методы переменной метрики)

17. Метод сопряженных направлений и алгоритм метода сопряженных градиентов

18. Сравнение алгоритмов безусловной оптимизации

19. Необходимые условия оптимальности в задачах нелинейного программирования при наличии ограничений (дифференцируемые и недифференцируемые функции)

20. Условия Куна-Таккера. Геометрическая интерпретация. Варианты необходимых условий оптимальности для различных формулировок задачи математического программирования

21. Функция Лагранжа и метод неопределенных множителей Лагранжа

22. Задачи квадратичного программирования. Метод Франка-Вульфа

23. Понятие об операторе проекции. Его вывод и свойства.

24. Условия оптимальности в методе проекции градиента

25. Обоснование эффективности проекции градиента.

26. Общая схема алгоритма метода проекции градиента

27. Схема алгоритма возможных направлений

28. Метод штрафных и барьерных функций

29. Метод динамического программирования, общая схема. Уравнение Беллмана.

30. Методы решения экстремальных задач на графах.

31. Алгоритм локализации неисправностей с использованием метода динамического программирования

32. Решение задачи о распределении ресурсов методом динамического программирования

33. Общая схема метода ветвей и границ. Принципы ветвления и принципы построения оценочной функции. Точные и грубые оценки. Поиск рекорда.

34. Задача о коммивояжере

35. Принципы ветвления и построения оценочных функций в задачах дискретного программирования (задача о рюкзаке, о назначении)

36. Задача стохастического программирования

37. Переход от задач на минимакс и максимин к задачам линейного программирования

Дата добавления: 2017-02-01