Задачи математического и линейного программирования. Математическая модель задачи использования ресурсов
| Вид материала | Документы |
- Решение задачи одним из математических методов, 440.71kb.
- Контрольные вопросы по курсу "Исследование операций и теория игр", 27.17kb.
- Задачи нелинейной и дискретной оптимизации. Методы решения. Постановка и экономико-математическая, 24.28kb.
- Темы курсовых работ «Методы оптимизации» Графический метод решения задачи линейного, 11.12kb.
- Задачи линейного программирования и задачи математической экономики Методика преподавания, 19.49kb.
- Задачи линейного программирования Геометрическая интерпретация задач линейного программирования, 132.4kb.
- Задачи линейного программирования Геометрическая интерпретация задач линейного программирования, 38.07kb.
- План Модель Леонтьева (лауреат Нобелевской премии в России в 20-х годах). Задачи линейного, 5.66kb.
- Рабочая программа дисциплины основы теории принятия экономических решений цели и задачи, 92.73kb.
- 2. Линейное программирование (ЛП), 18.32kb.
Вопросы
к зачёту по курсу «Методы и модели системного анализа в экономике»
для социально-экономического факультета
дневного отделения специальности «Экономика и управление на предприятии»
(4 курс, 8 семестр)
- Задачи математического и линейного программирования.
- Математическая модель задачи использования ресурсов.
- Математическая модель задачи о составлении рациона питания.
- Формы записи задачи линейного программирования. Приведение общей задачи линейного программирования к канонической форме.
- Многоугольники и многогранники.
- Свойства решений задач линейного программирования.
- Основная теорема линейного программирования.
- Симплексный метод решения задач линейного программирования. Нахождение начального опорного решения и переход к новому опорному решению.
- Симплексный метод решения задач линейного программирования. Преобразование целевой функции при переходе от одного опорного решения к другому.
- Симплексный метод решения задач линейного программирования. Доказательство теоремы об улучшении опорного решения.
- Симплексный метод решения задач линейного программирования. Признаки оптимальности опорного решения, единственности оптимального решения, существования бесконечного множества оптимальных решений, отсутствия оптимального решения вследствие неограниченности целевой функции.
- Алгоритм симплексного метода решения задач линейного программирования.
- Метод искусственного базиса. Доказательство леммы 1.
- Метод искусственного базиса. Доказательство леммы 2.
- Метод искусственного базиса. Доказательство признака оптимальности решения.
- Метод искусственного базиса. Доказательство признака отсутствия решения ввиду несовместности системы ограничений.
- Метод искусственного базиса. Доказательство признака отсутствия решения ввиду неограниченности целевой функции.
- Виды математических моделей двойственных задач.
- Общие правила составления двойственных задач.
- Первая теорема двойственности. Её экономическое содержание.
- Вторая теорема двойственности. Её экономическое содержание.
- Постоптимальный анализ. Изменение коэффициентов целевой функции.
- Постоптимальный анализ. Изменение компонент вектора ограничений.
- Формулировка и математическая модель транспортной задачи.
- Необходимое и достаточное условия разрешимости транспортной задачи.
- Методы построения начального опорного решения транспортной задачи.
- Алгоритм решения транспортной задачи методом потенциалов.
- Метод Гомори для решения задачи целочисленного линейного программирования.
- Метод ветвей и границ для решения задачи целочисленного линейного программирования.
- Задачи выпуклого программирования, их математическая модель. Отличие задач выпуклого программирования от задач линейного программирования.
- Графоаналитическое решение задачи нелинейного программирования.
- Метод множителей Лагранжа решения задачи нелинейного программирования. Экономический смысл множителей Лагранжа.
- Градиентные методы решения задачи нелинейного программирования.
- Динамическое программирование. Основные понятия. Принцип оптимальности Беллмана.
- Вычислительная процедура метода динамического программирования.
Доцент кафедры ЕНиМД Кознов В. В.