русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Некоторые типовые задачи скалярного математического программирования


Дата добавления: 2013-12-23; просмотров: 745; Нарушение авторских прав


Классификация задач скалярной оптимизации

Процедуры оптимизации решений на основе отбора альтернатив.

а) Применение бинарных отношений

Наилучшим (недоминирующим) решением считается такое решение, которое не имеет ни одного доминирующего (превосходящего) решения при их попарном сравнении.

При оптимизации данным способом необходимо учитывать следующие предпосылки:

· Для каждой пары (х, у) устанавливается отношения равнодействия или предпочтения;

· Каждая пара рассматривается независимо от других пар.

 

Алгоритм:

1) Перечислить все пары (х,у) ∈ R;

2) Задать таблицу предпосылок

x>y, y>x, y≈x.

 

 
-
-
-

 

3) Разработка графа предпочтений

1 6

2 4

б) Применение функции выбора.

F(x): Сх∈Х

Х * Сх

 

 


Функция F(x) часто называется типичный выбор, стандартный выбор, критериальный выбор.

в) Применение методов группового выбора

R=Ф(R1, … Rn)

Возможные варианты:

1) Правило большинства

2) Правило 2-х ступенчатого голосования


 

 

Типовые задачи оптимизации

 

1 Детализированные задачи   2 Стохастические задачи

 

1.1 Задача вариационного исчисления   1.2 Задача линейного прогр-я   1.3 Задача нелинейного прогр-я   1.4 Задача дискретного прогр-я   2.1 Задача оптимизации в условиях риска   2.2 Задача оптимизации в условиях неопределенности
                     
Зад. Больца   Стандартная ЗдЛП   Задачи выпуклого прогр-я     Дискретные задачи вариационного исчисления   Оптимизация по среднему риску     Минимаксимальные задачи оптимизации
Зад. Лагранжа   Транспортная ЗдЛП   Задачи геометрического прогр-я   Многошаговые задачи дискретной оптимизации     Многошаговые задачи оптимизации     Задачи с равновероятными расстояниями и т.д.
Зад. Майера   Зад. блочного прогр-я   Зад. о потоках в сетях   Задачи теории расписаний     Стохастические задачи фильтрации и прогнозирования      
Зад. Портнягина   Зад. с переменными огранич-ями коэф-тов       Частично целочисленные задачи          
Зад. На быстродействие   Задача точного программирования       Задачи с булевыми переменными          
Зад. Динамического прогр-я   Задача с интервальными коэффициентами                

 



а) Задача линейного программирования

Дано:

- множество искомых переменных (вещественные числа) ;

- критерий оптимальности ;

- ограничения:

 

- граничные условия

 

Требуется:

Найти такие {xj}, которые удовлетворяют ограничениям, граничным условиям и соответствующему максимуму критерия Q.

Данная задача в матричной векторной форме записывается в следующей форме:

Найти



Данный тип задачи оптимизации имеет определенные предпосылки (ограничения), при выполнении которых гарантируется отыскание верного решения.

 

Условия, предпосылки:

1) Коэффициенты задачи aj Cj bj должны быть известны точно

2) Ограничения задач должны быть совместны

3) Количество искомых переменных n должно быть больше чем количество ограничений m (m<n);

4) {Хj} должны относится к положительным вещественным числам, которые определяются точно в процессе проектирования.

 

б) Задача с нелинейным критерием и линейными ограничениями

Найти такие, что

при выполнении ограничений:

 

 

 

в) Задачи с сепарабельным критерием оптимальности

 

г) Задача геометрического программирования

Найти такие, что

при выполнении ограничений:

 



д) Задача линейного целочисленного программирования

Найти

 

 



<== предыдущая лекция | следующая лекция ==>
Экспертная система | Поиск оптимума в многокритериальном пространстве.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.