русс | укр

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

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

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

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


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

Магистральная теория.


Дата добавления: 2015-09-15; просмотров: 1455; Нарушение авторских прав


Пусть для всех выполняются неравенства , вектор задает начальный запас товаров, – вектор цен на товары. Требуется найти траекторию интенсивностей , такую что , или , где .

Задача

.

является стандартной задачей ЛП. Однако размерность этой задачи обычно достаточно большая, поэтому решать её сложно с вычислительной точки зрения. Поэтому желательно уметь находить качественные характеристики оптимальной траектории.

Пусть – некоторая из норм в . Обозначим

, для всех , .

Указанная функция обладает следующими свойствами:

1. .

2. равносильно : – векторы коллинеарны.

3. Если , , то .

Замечание 2.2. Если для всех выполняется , то для всех и имеет место , т.е. все состояния стационарной траектории рассматриваются (относительно введенной метрики) как одна точка (именно поэтому название траектории присутствует слово “стационарная”). С точки зрения метрики последовательности векторов и неразличимы.

Определение 2.4. Говорят, что луч является магистралью для задачи , если для каждого найдутся , , такие что для всякой оптимальной траектории выполняется условие для всех , удовлетворяющих условию , причем и не зависят от .

Другими словами, вектор называется магистралью, если любая из оптимальных траекторий идет в направлении этого вектора, исключая, возможно, начальный и конечный периоды (периоды выхода на магистраль и ухода с нее).

Утверждение, устанавливающее наличие магистрали для оптимизационной задачи вида называется теоремой о магистрали.

Определение 2.5. Конической -окрестностью вектора называется множество .

Таким образом, вектор является магистралью для задачи , если для каждого найдутся , , такие что при всякая оптимальная траектория проходит через окрестность .

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



Типичным при этом оказывается такое положение дел, когда луч продолжает оставаться магистралью при широких вариациях вектора С, задающем целевую функцию.

Магистральная теория может быть эффективно использована в тех случаях, когда нет возможности непосредственно вычислить оптимальную траекторию вследствие большой размерности задачи, а также, если нет уверенности в точности выбора целевого функционала. При принятии плановых решений при каждом шаге можно ориентироваться на луч , стараясь заставить все отрасли работать с интенсивностями, пропорции которых близки к пропорциям вектора .

К настоящему моменту существует обширная литература, посвященная изучению магистрального эффекта для различных моделей экономической динамики.



<== предыдущая лекция | следующая лекция ==>
Равновесие в модели динамического МОБ. | Теорема о магистрали Моришимы.


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


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

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

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


 


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

 
 

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

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