ВОПРОСЫ ДЛЯ ЗАЧЕТА
ВОПРОСЫ ДЛЯ ЗАЧЕТА
по дисциплине «Методы оптимизации в
управлении АПК»
для специальности 1-74 01 01 Экономика и организация производства
в отраслях агропромышленного комплекса
1.
Предмет
и задачи курса «Методы оптимизации в управлении АПК». История и перспективы
развития дисциплины.
2.
Проблемы
АПК и роль методов оптимизации в их решении. Специфические особенности
применения методов оптимизации для расчетов в сельском
хозяйстве.
3.
Основные
понятия и принципы построения моделей.
4.
Применение
методов теории оптимальных решений: линейного программирования, нелинейного
программирования, динамического программирования, дискретного программирования в
экономике АПК.
5.
Понятие
линейного программирования. Основные формы записи задачи линейного
программирования.
6.
Примеры
прикладных задач линейного программирования.
7.
Геометрическая
интерпретация и графическое решение задач линейного
программирования.
8.
Транспортная
задача линейного программирования (экономическая и математическая постановка
задачи).
9.
Перечень
и содержание информации для решения транспортной
задачи.
10.
Принципы
нахождения опорного решения транспортной задачи.
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.
Алгоритм
решения задач методом динамического
программирования.
38.
Математическая
постановка, основные типы задач дискретного программирования. Сущность методов
дискретной оптимизации.
39.
Метод
отсечения.
40.
Метод
ветвей и границ (общие подходы). Алгоритм решения задач методом ветвей и
границ.
41.
Постановка
задачи векторной оптимизации.
42.
Методы
решения задач векторной оптимизации.
43.
Методы
векторной оптимизации, использующие ограничения на
критерии.
44.
Методы
целевого и интерактивного программирования.
45.
Методы,
основанные на отыскании компромиссного решения.
46.
Задача
о брахистохроне. Простейшая задача вариационного
исчисления.
47.
Метод
вариаций.
48.
Исследование
первой и второй вариаций функционала.
49.
Условия
Эйлера, Лежандра и Якоби.
50. Классификация задач оптимального управления.
Форма опроса: устная
ВОПРОСЫ ДЛЯ ЗАЧЕТА
по дисциплине «Методы оптимизации в управлении
АПК»
для специальности 1-74 01 01 Экономика и организация
производства
в отраслях агропромышленного комплекса сокращенной формы
обучения
1.
Предмет
и задачи курса «Методы оптимизации в управлении АПК». История и перспективы
развития дисциплины.
2.
Проблемы
АПК и роль методов оптимизации в их решении. Специфические особенности
применения методов оптимизации для расчетов в сельском
хозяйстве.
3.
Основные
понятия и принципы построения моделей.
4.
Применение
методов теории оптимальных решений: линейного программирования, нелинейного
программирования, динамического программирования, дискретного программирования в
экономике АПК.
5.
Понятие
линейного программирования. Основные формы записи задачи линейного
программирования.
6.
Примеры
прикладных задач линейного программирования.
7.
Геометрическая
интерпретация и графическое решение задач линейного
программирования.
8.
Транспортная
задача линейного программирования (экономическая и математическая постановка
задачи).
9.
Перечень
и содержание информации для решения транспортной
задачи.
10.
Принципы
нахождения опорного решения транспортной задачи.
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.
Алгоритм
решения задач методом динамического
программирования.
38.
Математическая
постановка, основные типы задач дискретного программирования. Сущность методов
дискретной оптимизации.
39.
Метод
отсечения.
40.
Метод
ветвей и границ (общие подходы). Алгоритм решения задач методом ветвей и
границ.
41.
Постановка
задачи векторной оптимизации.
42.
Методы
решения задач векторной оптимизации.
43.
Методы
векторной оптимизации, использующие ограничения на
критерии.
44.
Методы
целевого и интерактивного программирования.
45.
Методы,
основанные на отыскании компромиссного решения.
46.
Задача
о брахистохроне. Простейшая задача вариационного
исчисления.
47.
Метод
вариаций.
48.
Исследование
первой и второй вариаций функционала.
49.
Условия
Эйлера, Лежандра и Якоби.
50.
Классификация
задач оптимального управления.