Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
EMM_001.doc
Скачиваний:
10
Добавлен:
22.09.2019
Размер:
292.35 Кб
Скачать

14.Классиф задач оптим програмир

задачи оптимального програмирования классифицируются по признакам:1.по характеру взаимодействия между переменными.линейные все функциональные связи в ограничениях и функция цели являются линейными функциями.нелинейные есть наличие нелинейности в системы ограничений или функций цели2.по характеру изменения переменных -непрерывные значения каждой из управленческих переменных могут сплошь заполнить некоторую область -дискретные все или хотябы одна переменная могут принимать некоторые целочисленные значения3.по учету фактора времени статические-моделирования и принятие решения осуществляется положением о независимости от времени элементов модели в течении периода времени на который принимается управленческое решение.динамические4.по налицию информации о переменных -задачи в условиях полной определнности(детерминированные),неполноценной информации(в случае риска),неопределенности6.по числу критериев оценки альтернотивности -простые-задачи где в экономики приемлимо использование одного критерия оптимальности -сложные-задачи где выбор управленческого решения проводится по нескольким показателям.

15. Принцип оптимальности в планировании и управлении

Програмирование-составление и выбор наилучшего варианта или плана.

Оптим програмир-матем програмир.

Суть принципа: стремление выбрать такое управленчиское решение х, состоящие из х1,х2…х житое( компонент, котрый наилучш образом учитыв возможные и внеш усл-я хоз.субъекта).

Критерий оптим-это некоторая цель, выраж колич-м показ-м и задана матем-ки в виде некоторой целевой ф-ии.

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

16. Общая задача линейного програмир, её мат формулировка

Линей прогр-это частный раздел оптим прграмир-я, это метод поиска значений неопт переменных минимиз или максимиз значение целее ф-ии.

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

В общем выдел 3 части: сист огранич, целев ф-ю, усл неотриц искомых величинЗадача: найти значение неизвестн переменных(исксы), котро обеспечило бы экстрем знач критерия оптим-ти.

17.Формы задач ли програмир, пример записи

Формы:

1) канонич тип всех огранич, огрнич в системе со знаком равенства

2) стандартная, все огранич больше или меньше

3) огранич любого типа.

Переход от 1 формы к другой-эквивалентное преобразование.

Для перехода к станд виду- умножить обе части нер-ва на -1

Переход к канон виду путем введ в левую часть дополн переменных. Если огранич больше или равны, то дополн перемен вводим со знаком +, если меньше или равны, то с -.Анологично можно перейти от канон к стандартной.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]