Задачи дискретного программирования Постановка проблемы

Вид материала

Задача

Подобный материал:

• Задачи нелинейной и дискретной оптимизации. Методы решения. Постановка и экономико-математическая, 24.28kb.
• Задачи математического и линейного программирования. Математическая модель задачи использования, 25.82kb.
• Ия, в котором искомые переменные имели бы целочисленные значения, а иногда и значения, 104.18kb.
• А. М. Проблемы перестройки фундаментального образования постановка проблемы, 220.23kb.
• Задачи оптимизации с ограничениями в виде неравенств. Постановка задачи. Геометрические, 42.48kb.
• Учебная программа дисциплины дс. Ф. 00. Нестандартные задачи по программированию Специальность:, 68.72kb.
• Темы курсовых работ «Методы оптимизации» Графический метод решения задачи линейного, 11.12kb.
• Программирование, 94.79kb.
• Составление программы на языке программирования. Отладка и тестирование программы, 1403.15kb.
• Министерство образования Российской Федерации, 381.94kb.

Структура курса

«Оптимизация и математические методы принятия решений»


I семестр:


Введение

1. Задачи и разделы математической экономики
   
2. Этапы построения математической модели
   
3. Постановка простейшей задачи производственного планирования
   
4. Постановка транспортной задачи
   

Глава I: Линейное программирование

1. Постановка задачи линейного программирования
   
   1. Постановка
      
   2. Переход от ОЗЛП к КЗЛП
      
2. Основные понятия линейной алгебры, используемые в математическом программировании
   
3. Первая геометрическая интерпретация ЗЛП
   
4. Основные теоремы линейного программирования
   
5. Понятие двойственности в линейном программировании
   
6. Теоремы двойственности
   
7. Экономическая интерпретация двойственных переменных
   

Глава II: Задачи транспортного типа

1. Постановка транспортной задачи. Классификация. Матричная и табличная запись
   
2. Нахождение допустимого базисного плана
   
3. Критерий оптимальности
   
4. Метод потенциалов для транспортной задачи
   
5. Решение несбалансированных транспортных задач
   
6. Задача о назначениях
   

Глава III: Дискретное программирование

1. Задачи дискретного программирования
   
   1. Постановка проблемы
      
   2. Задачи с неделимостями (ранцевая задача)
      
   3. Комбинаторные оптимизационные задачи
      
   4. Задачи с разрывными целевыми функциями (транспортная задача с фиксированными доплатами)
      
2. Метод ветвей и границ. Задача коммивояжёра
   
   1. Идея метода ветвей и границ
      
   2. Задача коммивояжёра
      

Глава IV: Краткий обзор некоторых других задач, решаемых методами математического программирования

1. Задача о поиске кратчайшего маршрута в неориентированном графе (метод Минти)
   
2. Задача о диете
   
3. Станковая задача
   
   1. Классическая
      
   2. Задача с комплектацией
      
4. Задача Марковица