тематического моделирования экономических процессов для студентов 2 курса 2ГМУ1 очного отделения 2012-2013 уче
Работа добавлена на сайт samzan.net: 2016-03-13
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Составитель: Ильина Н.И.
Вопросы к экзамену «Основы математического моделирования экономических процессов» для студентов 2 курса (2ГМУ1) очного отделения 2012/2013 учебного года
- Общая задача оптимизации. Задачи линейного программирования. Примеры ЗЛП.
- Различные формы ЗЛП: каноническая, стандартная и общая. Переход от одной формы записи ЗЛП к другой.
- Графический метод решения ЗЛП с 2 переменными. Теорема об изменении значения целевой функции (доказать).
- Графический метод решения ЗЛП с n переменными.
- Симплекс-метод решения ЗЛП. Идея и алгоритм симплекс-метода.
- Алгоритм нахождения первоначального базисного решения.
- Метод искусственного базиса.
- Двойственность в линейном программировании. Постановка двойственной задачи. Теоремы двойственности.
- Двойственный симплекс-метод.
- Целочисленные задачи линейного программирования. Метод Гомори.
- Транспортная задача. Математическая модель ТЗ. Открытые и закрытые модели ТЗ. Построение первоначального опорного плана методами северо-западного. угла и методом наименьшей стоимости.
- Критерий оптимальности Канторовича. Альтернативный оптимум.
- Общая постановка задачи динамического программирования. Уравнения состояния. Принцип оптимальности и уравнения Беллмана.
- Задача о распределении средств между предприятиями.
- Задача о распределении средств между двумя предприятиями.
- Задача о замене оборудования.
- Элементы теории графов. Основные понятия: вершины, ребра, дуги, смежные вершины, степень вершины, путь на графе, цикл, простой цикл, гамильтонов и эйлеров цикл, связный граф и изоморфные графы.
- Способы представления графов.
- Сетевое планирование. Основные требования к сетевому графику, упорядочение сетевого графика.
- Расчет временных параметров работ. Критический путь, алгоритм нахождения критического пути.
Утверждено на заседании кафедры «Высшая математика»
«10» декабря 2012 г., протокол № 4
Зав. кафедрой____________ Ильина Н.И.