Суббота, 28.09.2024, 21:59
 
Главная Регистрация Вход
Приветствую Вас, Гость · RSS
Меню сайта
Категории каталога
Металловедение [10]
Программирование [4]
Гуманитарные науки [10]
Технические науки [8]
Другое [22]
Спорт [12]
Автомобили [2]
Общее [0]
Спорт [0]
 Каталог статей
Главная » Статьи » Программирование

Линейные модели

При решении оптимизационных задач с помощью Поиск решений(Solver) необходимо различать линейные и нелинейные модели. Под линейными понимаются модели, в которых связь между ограничениями на неизвестные и целевой ячейкой описывается линейными функциями. Общий вид линейной функции: Y=AX1+BX2+…+CXn, где A, B, C – константы, X1, X2, X3 – переменные, Y – результирующие значение.
Линейное программирование – наиболее разветый раздел математического программирования, вычислительные средства которого позволяют находить глобальний оптимум линейной задачи оптимизации.
На счастья, большинство экономических та управленческих задач хорошо описываются линейными моделями – именно этим обстоятельством объясняется  успех практического использования линейных моделей та алгебраических методов для решения больших за размерами задач планирования та управления на уровне отдельных организаций, предприятий и даже отраслей производства.
Линейные модели используют токое прекрасное свойство линейных задач оптимизации, как линейные уровнения или неравенство на неизвествные и целевую функцию. Это означает, что область допустимых решений - выпуклой многоугольник, одна из вершин которого и есть оптимальное решение
Именно этот эффективный математический результат лежит в основе симплекс-метода – для поиска оптимума нужно в определенном порядке пересмотреть небольшое количество вершин, используя простой и эффективный алгоритм последовательного улутшения значения целевой целевой функции. Мощные и эффективные средства лннейного программирования определенным образом используются и в целочисленном программировании для решения более сложных задач оптимизации.
Если выражение для целевой ячейки и выражения для ограничений являются линейными, то можно применять быстрые и надежные методы поиска решения. Для использования именно линейных методов следует установить параметр Линейная модель (Assume Linear Model)  в окне Параметры поиска решений (Solver Options). Если этот параметр не установить, то даже для линейной задачи будут использоваться общие более медленные методы.
Ниже рассмотрены некоторые практические примеры задач оптимизации, которые относятся к линейным моделям: 

Категория: Программирование | Добавил: usum1 (28.08.2009)
Просмотров: 1131 | Рейтинг: 0.0/0 |
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Форма входа
Поиск
Друзья сайта
Статистика