- •1. Определение задачи математического программирования
- •2. Допустимое решение задачи, одр, оптимальное решение задачи.
- •3. Экономико–математические модели задач лп: задача о банке
- •Задача о банке
- •4. Экономико – математические модели задач лп: задача определения оптимального ассортимента продукции.
- •5. Задача лп, стандартная форма, каноническая форма.
- •6. Целевая функция, градиент
- •7. Двойственная задача и ее свойства
- •8. Первая теорема двойственности и ее следствия
- •94. Экономическая интерпретация двойственной задачи.
- •10. Транспортная задача, математическая модель и ее свойства.
- •11. Метод минимального элемента, метод северо-западного угла.
- •12. Метод потенциала, цикл
- •13.Открытые модели транс-ой задачи.Принцип замыкания
- •14. Матричные игры с нулевой суммой.
- •15. Смешанные стратегии, чистые стратегии.
- •16. Оптим-ое решение игры в смешанных стратегиях, седловая точка
- •21. Кооперативная игра, коалиции и дележи.
- •24 Альтернатива (альтернативная стратегия)
- •28. Риск, источники риска.
- •26. Динамическое программирование.
- •27. Метод дп включает три основных этапа:
- •29. Полнота и арбитраж.
- •30. Модель (b,s) – рынка. Пример дискретной и непрерывной модели.
- •31. Хеджирование как метод защиты от риска.
- •32. Модель Марковица.
- •33. Общие сведения о сетях
- •34 Сетевое планирование и управление
- •35. Временные параметры сетевых моделей
- •36.Сетевые графики и их анализ
- •37. Однофакторное и многофакторное уравнения регрессии
- •38. Типы связи между случайными величинами.
- •39. Коэффициент корреляции, детерминации.
- •Вопрос 16. Метод северо-западного угла
- •Вопрос 17. Метод потенциалов
33. Общие сведения о сетях
Сеть – ориентированный конечный связанный граф, имеющий начальную и конечную вершины.
Основными особенностями сети является:
Сеть является ориентированной - то есть, у нее есть явно заданные начальное и конечное события.
Двигаться по этой сети можно только в одном направлении - к финишу.
Циклы (участки, по которым можно пройти несколько раз) запрещены.
Путь – любая последовательность работ в сетевом графике, в котором конечное событие каждой работы этой последовательности совпадает с начальным событием следующей за ней работой
Критический путь — путь, имеющий наибольшую продолжительность от исходного события до завершающего.
Кратчайший путь - это путь, имеющий наименьшую продолжительность от исходного события до завершающего.
34 Сетевое планирование и управление
(СПУ) - система планирования и управления разработкой крупных нар.-хоз. комплексов, научи, исследованиями, стр-вом, реконструкцией и т. д.; осн. на использовании сетевых моделей, в частности сетевых графиков, оптимизируемых при помощи ЭВМ. Позволяет определять оптим. (по времени, стоимости и др.) последовательность планируемых работ, устанавливать её взаимосвязь с полученными результатами, корректировать план.
Сущность СПУ состоит в составлении логико-математической модели управляемого объекта в виде сетевого графика (см. рис.) или модели, находящейся в памяти.
Критический путь расценивается как самый важный в системе СПУ, т. к. представляет собой основу для выбора оптимального плана и организации контроля за ходом работ.
35. Временные параметры сетевых моделей
Выделение критического пути, как отмечалось выше, само по себе является важным достижением, однако это лишь предпосылка для более детального анализа процесса развертывания во времени проекта, представляемого данной СМ. Общая картина процесса представляется совокупностью временных параметров событий и работ сетевой модели.
Выполнение любой работы характеризуется продолжительностью t(i,j) в единой для данной СМ системе измерений. Временные параметры вычисляются на основе совокупности всех t(i,j) для данной СМ.
36.Сетевые графики и их анализ
Сетевой графи –это граф, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги - работы, ведущиеся на этом объекте.
Анализ сетевого графика
Полный путь – это путь от исходного до завершающего события или любой путь от истока к стоку.
Критический путь - максимальный по продолжительности полный путь в сети называется критическим; работы, лежащие на этом пути, также называются критическими. Именно длительность критического пути определяет наименьшую общую продолжительность работ по проекту в целом.
Длительность выполнения всего проекта в целом может быть сокращена за счет сокращения длительности задач, лежащих на критическом пути.
37. Однофакторное и многофакторное уравнения регрессии
По характеру связи однофакторные уравнения регрессии подразделяются на:
а) линейные: Y=a+bx
где X – экзогенная (независимая) переменная;
Y – эндогенная (зависимая, результативная) переменная;
a, b – параметры.
б) степенные: Y=a*x^b
в) показательные: модель математический переменная уравнение оптимизационный Y=a*b^x
Изучение связи между тремя и более связанными между собой признаками носит название множественной (многофакторной) регрессии, описываемой функцией вида (штрих над Y) Y1,2…k=f(x1, x2 ,…xk)