Понятие метода линейного программирования



Понятие с-мы

С-ма – целостный комплекс взаимодейст-х элементов вместе с их св-ми и отн-ми.

Процесс выявления с-м предполагает наличие объекта наблюдения, наблюдателя и цели наблюдения. Залог эф-го упр-я орган-й: -рассмотрение объекта как некоторой целостной с-мы функц-щей в опред-й среде;

-обеспечение достаточной инф-и об осн-х хар-ках с-мы, о закономерностях поведения ее в различ.усл.;

-разработку моделей являющихся отображением наиболее важных св-в реальных с-м соот-щей инф-ой с-ме;

-опред-е стратегии разв-я упр-й с-мы, исходя из цели ее функц-я ;

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

-принятие управ-ких реш-й на основе исслед-я поведения модели путем «проигрывания» различных производ-ых ситуаций при изм-щихся усл-х с учетом технич.,технол., хоз., экон., соц. и случайных факторов;

-реал-я реш-й в упр-ии реаль-й с-мы и анализ реакции этой с-мы на управ-е.

М/ды изуч-ясис-м                 

Важн моментом я/я функцион-ный подход к изуч сис-м. Иссл-тель при ан-зе сис-мы интер не тем, что она такое, а тем, что она делает. Входные величины как внеш-е возд-я наз-ют импульсами, а выходные как рез-ты возд-я – реакцией на сооотв импульсы.

1) М/д функц-го подхода – м/д «черн ящика». Сис-ма наз-ся черн ящ-ком, если ее струк-ра, взаимод эл-тов и внутр сост-е закрыты д/наблюд-ля. Набл-ся лишь сост-е входа и выхода из сис-мы. Затем задача сост в том, чтобы зафиксир-ть в различ моменты времени соотв-е др др-гу сост-ния входов и выходов. Величины, знач-я кот в пред-лах данного исслед-яост-ся неизмен-ми наз-ся парам-ми сис-мы. Т о процесс иссл-я повед сис-мы м/опис матем-ки, рассм-я выход величиины как функции от входных: Y=f(х). Это соотн-е позвол судить при каких сост-ях входов и внутр сост-ях сис-мы достиг-ся наиболее предпочтит-е сост-я ее выходов, т е реализ-ся целевая ф-я сис-мы.

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

3) М/д матем-го моделир-я (О-М-Н-ЦН).

Сист-ые св-ва

Целостность- важно для понимания с-мы как единого целого, что части с-мы взаимосвязаны и изм-е 1 из них может повлечь изм-я в др.ее частях. Проявление кач-о новых хар-к не присущих ее состав-щим.

Связанность с-мы – особый хар-р взаимосвязи м\у ее элементами, чем больше объеденины эл-ты и чем больше обособлена эта совок-ть эл-тов от внеш.мира, тем больше оснований рассм-ть ее в кач-ве с-мы.

Разнообразие с-мы – зависит от числа эл-тов с-мы, возм-ых состояний каждого эл-та и вероятности этих состояний.

Степень сложности- зависит от кол-ва эл-тов, степени разветвленности внутр. структуры и хар-ра функц-я.

Классификация с-м

Естест.с-мы – это с-мы, в создании кот.не принимает участие чел-к.

Искусст.с-мы – это с-мы спроектир-ые и состав-ые чел-ком из матер.эл-тов и частей.

По отношению к внеш.среде: открытые –непосредственно связаны с внеш.средой многочисленными каналами; закрытые –сущ-т изолированно от внеш.среды.

По сложности: простая, сложная, сверхсложная.

По степени вероятности: детерминированная – сост-ые части взаимодейст-т точно предвиденным образом, при ее иссл-ии не возникает ни какой неопред-ти; вероятностные.

2.Динамические с-мы

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

Послед-ое изм-е сост-я с-мы =движение.

Описание сост-я с-мы и ее движ-я осущ-ся различ.спос-ми: словесно, табличным, матричным, графич., аналитич.

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

Экономич.с-ма

ЭС-это частный случай сложных ДС, в кот.осуществляется произ-во, распред-е, обмен и потреб-е матер.благ. Отличит-й особ-ть ЭС – участие в ней чел-ка как пользователя и ресурса труда, носителя и преобразователя информации. В то же время чел-к стоит над ЭС опред-яя цели ее функц-я.

В произ-ой подс-ме ЭС осущ-ся произ-во матер.благ. Предмет изучения произ-ой с-мы:-закономер-ти упр-я произ-ом на основе иссл-я их сист-ых св-в.

Особ-ти произ-ой с-мы:-масштабы произ-ва как упр-ой с-мы неравн-но больше, чем любой управ-ой техн.с-мы;

-произ-во как с-ма постоянно совершен-ся и упр-е ими включает процессами соверш-ия;

-в связи с разв-м НТП и разв-м произ-х сил изм-ся параметры с-мы, что обусл-т необх-ть иссл-я новых закономерностей разв-я произ-ва и их исполь-я в упр-ии;

-с услож-м произ-ва повыш-ся треб-я к м-дам сбора накопления, перераб-ки инф-ии, ее дифферен-ции по ур-ням иерархии с учетом сущест-ти с точки зрения принятия управ-х реш-й;

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

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

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

Выход.вел-ми явл-ся объем приз-ой продукции, размер П, эк.инф-я.

Разл.след.виды структур в эк.с-мах: функционально-отраслев., продуктовые, территор.-производст., орг.-управл., соц.-эк.

7Основные треб-я, пред-мые к сист-мам информ-го обесп-я управ-я

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

Св-ва эк-го показателя

Эк-кий пок-ль – это объектив признак сост-ния и развития общественного воспр-ва, хар-ся рядом специфич св-тв:

1) Предст-ет собой единство кач и колич сторон некот-го признака.

2) Всегда хар-ся пространственно-временной определ-тью.

3) Выр-ет наибол существ-ные черты обществ-го воспр-ва, позвол-щие выявлять опред-ные закон-сти его процессов.

4) Отражает многократно встреч-ся массовые факты эк деят-ти.

С-ма эк. инф-ии в с-х.

Эк.инф-я – совок. сведен., отображ. все стор. пр-са общест-го воспр-ва (пр-во, распр-е, обм., потр-е матер. благ), эк. факты, событ. Конкр. формами выраж-я эк. инф-ии явл. сведения о мом-тах общест-го воспр-ва, представляемые в виде с-мы эк. пок-ей на опр-х носит-х инф-ии.

Эк. пок-ль – объектив. призн. разв-я и состоян. общест. воспр-ва.

С-ма эк. пок-ей отраж-т: 1усл-я или факторы общест-го воспр-ва, 2мом-ты общест-го воспр-ва (объем, структ. пр-ва, дин-ка, инт-сть пр-сов), 3рез-ты пр-ва и его эф-сть.

В с-мах упр-я инф-я дел. на осведомит. (хар-т состоян. и повед-е управляем. с-м), управляющ. (исх-т от управляющ. объекта, предн-на д/возд-я на управляем. объект). Инф-я, поступающ. в управляющ. с-му, объед-ся в потоки. Под потоком инф-ии пон-т ее дв-е от мом-та возн-я по всей технолог. цепи преобраз-я. Эти потоки изуч-ся на моделях пр-са упр-я, отражающ. технолог. преобраз-я инф-ии.

Сущ-т 2 м-да обр-ки инф-ии: 1алгоритмич. исп-ся, когда приемы обр-ки инф-ии станд-ны и связи м/у вход. и выход. инф-ей нос. детерминир. хар-р. 2эвристич., когда соотн-е м/у вход. и выход. инф-ей нос. вероятност. хар-р и свед-я об управляем. пр-се не явл. достат. полн.

Треб-я, предъявляем. к эк. инф-ии: 1достовер-сть и надеж-сть, 2достат-сть и полнота, 3своеврем-сть и операт-сть, 4экон-сть (затр. на сбор, обр-ку, передачу и хран-е инф-ии д.б. миним.)

Задачи, решаем. инф. с-мой:

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

5Типы и особ-сти интел-ных систем

3 типа интеллект. с-м: 1.эксперт., 2.с-мы поддерж-ки принят. реш-й (СППР), 3.автоматизир. с-мы эксперт. оценивания (АСЭО), 4.с-мы поддерж-ки исполн-я реш-й (СПИР).

1. отн-ся к числу интеллект. с-м, предн. д/массов. исп-я, вып-т 2 функ.: функ. консультанта, помогающ. в реш-ии зад. и эксперта, непоср-о эту зад. решающего. Важн. особ. эксп. с-м – люб. рекоменд-я, выработан.ею, люб. сужд-е м.б. объяснены при запросе польз-ля.

2. СППР предн. д/инф. поддержки менеджера в пр-се принят. реш-й и м. б. опр-а как интерактив. реализован. на комп-ре с-ма, обеспеч-ая прост. доступ к моделям и инф-ии, исп-мым д/разр-ки альтернатив и выбора реш-й. Осн. принц. формир-я СППР – обесп-е лица, приним. реш-е, необх. инф-ей в макс. возм-м объеме; возм-ь оператив. поиска инф-ии; генерир-е альтернатив. вар-в реш-я; предост-е прогноз. оц-к рез-в реал-ии возм-х альтернатив; постоян. эволюц. с-мы в рез-те наращ-я ее возм-ей и повыш-я эфф-сти исп-я высококвалиф. спец-стов в кач-ве экспертов при выр-ке управленч. реш-й.

3. Осн. зад. АСЭО – реш-е слож. управл. пробл. на осн-е надеж. профес-о отработ-ой и корректно применен. инф-ии. Отлич. АСЭО от др. с-м: это слож. иерарх. с-ма, позвол. орг-ть весь цикл провед-я экспертизы от формир-я цели исслед. объекта до ан. получ. рез-та; здесь предусм-а оц-ка кач-в кажд. эксп-та, в т. ч. оц-ка профес. знак-ва с объектами экспертизы; обязат. эл-т АСЭО – развит. оценоч. с-мы с возм-ью ее настройки на конкр. объект эксперт.; в АСЭО предусм-ся возм-сть коллектив. оц-ки сравниваем. альтернат. при исп-ии разл. м-дов орг-ии и провед-я экспертиз; в АСЭО предусм-ся ан. рез-тов экспертизы, в част-сти возм-сть опр-я результирующ. эксперт. оц-ки, а также степени соглас-сти мнений экспертов.

4.Цель созд-я СПИР – предоставл-е управл. персон. недостающ. знан. в пр-се вып-я им своих профес. обяз-ей; в обуч-ии управл. персон. конкрет. дейст-ям, необх. д/вып-я реком-ии, предост-мых СПИР с послед. контролем исполн-я.

6Банки данных, принципы

Концнетрац. инф-ии привела к созд-ю централизован. и защищен. инф-х фондов, получ. наз-е банка данных. Рассм-м их структур. эл-ты: базы данных; СУБД; совок. прорамм, описывающ.решаем. задачи; СУ пр-сом исп-я эт. программ.

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

Инф.,храним. в банках дан. подразд-т на нормат.-справоч., оператив., архив.

альтер-вы реш-м.

 

8М-ды реш-я ЗЛП

ЛП включ. общие м-ды (СМ и его модификации).

1) СМ – наиболее использ на практике м/д реш-я задач ЛП. Д/него разр-ны станд-ные и спец прогр-мы реш задач на ЭВМ. М/д включает:

1. Матем-кую и логич проверку и коррк-ку рез-тов реш-я задачи.

2. Автоматич проверку и увязку балансовых соотношений иссл-го об-та.

3. Нахожд-е оптим вар-та реш-язадачи при различ крит-ях оптим-сти.

В основе СМ лежит алгоритм симплексных преобраз-ний и правило выбора лучшего опорного реш-я.

М-метод использ если число переменных значит превыш число органичений.

Понятие метода линейного программирования

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


Дата добавления: 2018-02-15; просмотров: 240;