Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Лекции по ТПР - файл Лекция№02-тпр.doc


Загрузка...
Лекции по ТПР
скачать (681.7 kb.)

Доступные файлы (18):

Лекция№01-тпр.doc38kb.12.11.2008 13:15скачать
Лекция№02-тпр.doc97kb.12.11.2008 13:25скачать
Лекция№03-тпр.doc179kb.12.09.2004 22:30скачать
Лекция№04-тпр.doc146kb.12.09.2004 22:31скачать
Лекция№05-тпр.doc131kb.12.09.2004 22:32скачать
Лекция№06-тпр.doc248kb.12.09.2004 22:33скачать
Лекция№09.doc177kb.03.10.2006 21:09скачать
Лекция№10-тпр.doc179kb.12.09.2004 22:49скачать
Лекция№11-тпр.doc353kb.25.11.2005 11:46скачать
Лекция№12-тпр.doc205kb.12.09.2004 22:53скачать
Лекция№13-тпр.doc191kb.12.09.2004 22:54скачать
Лекция№14-тпр.doc83kb.14.12.2004 14:25скачать
Лекция№15-тпр.doc301kb.12.09.2004 23:02скачать
Лекция№16-тпр.doc131kb.12.09.2004 23:04скачать
Лекция№17-тпр.doc542kb.12.09.2004 23:03скачать
Лекция№7-тпр.doc142kb.12.09.2004 22:38скачать
Лекция№8-тпр.doc93kb.12.09.2004 22:44скачать
Лекция№9-тпр.doc142kb.12.09.2004 22:47скачать

Лекция№02-тпр.doc

Реклама MarketGid:
Загрузка...
Лекция №2.

Основные этапы решения задач ТПР.

Несмотря на большое разнообразие задач ТПР, им всем присущи следующие основные этапы:

  1. Постановка задачи.

  2. Построение мат. модели.

  3. Нахождение метода решения.

  4. Проверка и корректировка модели.

  5. Реализация найденного решения на практике.

Постановка задачи – чрезвычайно ответственный этап ТПР. Первоначально задача формулируется заказчиком- оперирующей стороной. Такая постановка задачи обычно не бывает окончательной. Во время анализа исследуемой операции задача уточняется. Здесь роль исследователя состоит в проведении тщательного обследования объекта, формулировании цели операции, изучении множества факторов, влияющих на результаты. Исследователь операции совместно с заказчиком выделяет совокупность существенных факторов, и уточняет окончательную содержательную постановку задачи.

Построение математической модели. Представляет процесс формализации содержательной постановки задачи. В общем случае модели принятия решений сводятся к моделям задач математического программирования вида:

(1)

где F- целевая функция (критерий эффективности операции),

- вектор контролируемых (управляемых) факторов,

- вектор неконтролируемых (неуправляемых) факторов,

-функция потребления i-того ресурса,

- количество активных средств i-того ресурса.

Нахождение метода решения. Для нахождения оптимального решения опт задачи (1) в зависимости от структуры целевой функции F и ограничений применяют те или иные методы теории мат. программирования:

  1. Линейное программирование. , - линейные функции относительно своих переменных и .

  2. Нелинейное программирование, если хотя бы одна из , - нелинейная.

  3. Динамическое программирование, если явл. аддитивной (сепарабельной) или мультипликативной функцией своих аргументов.



  1. Дискретное (целочисленное) программирование, если на переменные и наложено условие дискретности или целочисленности.

  2. Геометрическое программирование, если целевая функция выражается соотношениями , или , а ограничения . Здесь коэффициенты Сi и показатели степени аij являются произвольными константами, а независимые переменные хj>0, j=1,m. Функции приведенного вида называются сигналами, а в случае хj>0– позиномами.

  3. Стохастическое программирование, если вектор - случайная величина, а целевая функция выражается мат. ожиданием. (Вместо рассматривают ).

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

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

Реализация найденного решения на практике. Является важнейшим этапом, завершающим операционное исследование. Полученное решение в виде отчетов, инструкций и рекомендаций представляется заказчику. Опер. сторона принимает окончательное решение с учетом неформализуемой информации.

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

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

^ Детерминированные линейные модели.

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



  1. Классическая транспортная задача. (КТЗ)

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

    1. Постановка задачи. Имеются пункты производства некоторой однородной продукции. В каждом пункте объем производства составляет . Эта продукция поставляется в пункты потребления , причем потребность пункта равна . Перевозка продукции возможна из любого пункта в любой пункт , при этом стоимость перевозки единицы продукции определяется величиной . Требуется найти такой план перевозки продукции, при котором запросы всех пунктов потребления будут полностью удовлетворяться, запасы продукции из всех пунктов производства полностью вывозиться, а суммарная стоимость перевозки была бы минимальной.

Замечание. Очевидно, что при такой постановке решение задачи будет существовать только если выполняется условие баланса: . Такая КТЗ называется закрытой.. Графическая интерпретация задачи представлена на рис.1.


1.2Математическая модель КТЗ.

Пусть - количество продукции, перевезенной из пункта Аi в Bj. Тогда ММ КТЗ запишется в виде:

(1)

(2)

(3)

(4)

Здесь целевая функция (1) отражает суммарные транспортные расходы. Ограничения (2) требуют, чтобы вся продукция была вывезена, а ограничения (3) – чтобы потребности всех пунктов потребления были удовлетворены. Условие (4) вытекает из физического смысла введенных переменных.

Ограничения (2)-(4) задают планы перевозок (хij)mxn. Т.О., ММ КТЗ относится к классу ЗЛП. В этой задаче - активные средства, - определенные (фиксированные) неконтролируемые факторы, а матрица плана перевозок - стратегии оперирующей стороны. Цель операции задается целевой функцией (1). Если некоторая матрица является решением ЗЛП (1)-(4), то она является оптимальной (наилучшей) стратегией оперирующей стороны. Т.к. КТЗ относится к классу ЗЛП, то она может быть решена стандартными методами ЛП. Однако, учитывая особенности КТЗ, можно модифицировать общие алгоритмы решения ЗЛП таким образом, чтобы получить более эффективные алгоритмы. Для решения КТЗ используется алгоритм, разработанный в соответствии с методом потенциалов.


Скачать файл (681.7 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации
Рейтинг@Mail.ru