Н. А. Назарбаева народу Казахстана


Описание алгоритма решения задачи поиска параметров моделей



Pdf көрінісі
бет45/93
Дата10.01.2017
өлшемі35,33 Mb.
#1563
1   ...   41   42   43   44   45   46   47   48   ...   93

Описание алгоритма решения задачи поиска параметров моделей 

 

Для  организации  алгоритма  решения  системы  уравнений  (12)  (18)  необходимо  между 



итерациями также организовать пересчет значений A

 по формулам  

 

v

v

v

v

v

v

a

Q

Q

x

A

A

v

/

*





,  

 

 

 

v

 V.   

 

Эта процедура описывается в приводимом далее алгоритме. Введем следующие обозначения: 



* AG(A

v

x



,vV; у



,iE)  алгоритм, позволяющий по значениям A



v

, x



,vV, у



, iE, определять 

значения Q

v

, vV, Р



i

, iE; 

AL(A

v

Q



v

vVР



i

iE)    алгоритм,  позволяющий  по  значениям  A



v

,  Q



v

,  vV,    Р



i

, 



iE,определять значения  x

v

, vV, y



i

, iE

Описание процедур, которые должны войти в эти алгоритмы, приведены выше. Тогда алгоритм 

решения системы уравнения (12)  (18) можно представить как следующий итерационный процесс. 



Алгоритм. 

0



ой шаг. Полагаем A

v

(0)


= A

*

v

, x



v

(0)


=0, vV,  y

i

(0)


=0, iE. 

 k  ый шаг ( k =1,2,3,...) 

1. Алгоритмом AG(A



v

(k



1)

x



v

(k



1)

 

,vV; у



i

(k



1)

iE) определяем значения Q



v

(k)

vV, Р

i

(k)

, iE. 

2. Полагаем 



v

k

v

k

v

k

v

v

k

v

a

Q

Q

x

A

A

v

/

)



(

)

(



)

1

(



*

)

(





,  vV

3. Алгоритмом AL(A

v

(k)

, Q

v

(k)

,vV;Р

i

(k)

,iE) определяем значения x

v

(k)

, vV, y

i

(k)

, iE

4.  


Полагаем 

v

k

v

k

v

k

v

v

k

v

a

Q

Q

x

A

A

v

/

)



(

)

(



)

(

*



)

(



vV



5. Переходим к (k+1)  ому шагу. 

За критерий останова этого алгоритма можно принять одновременное выполнение следующих 

неравенств 

1

)



(





u



V

v

v

u

P

v

sgn

,  


2

)

(







u



V

v

v

u

y

v

sgn

для  всех 



V

V

u



\

,  где 


1

,



2 



  максимально  допустимая  величина  невязки  суммы  изменений 

цен соответственно продуктовых и лагранжевых потоков по системе фундаментальных циклов. 

В  результате  работы  алгоритма,  помимо  значений продуктовых  и  лагранжевых  потоков  и  цен 

получаем:  



 

 

256 



1. по всей сети общую оценку получившегося решения,  

2. по дугам сети: 

- значения параметров 

v

v

v

v

v

v

a

Q

Q

x

A

A

v

/

*





, и их отклонения  

v

v

v

v

a

Q

Q

x

v

/

, от заданных 

значений 

*

v

A

vV; 

- значения продуктовых потоков Q

и их отклонений  |Q



v

Q



*

v

от заданных значений Q

*

v

, iE;



 

3. по вершинам сети: 

- значение внешнеторгового сальдо C

i

 =C



*

i

+y

i

/c

i

  и его отклонение   

|y



i

/c

i

 от заданного значения C

*

i

, iE

- значения цен P

 и их отклонений |P



i

 P



*

i

 | от заданных значений P



*

i

 , iE

 

Заключение  

В данной работе для задачи анализа однопродуктового рынка: 

-  определяются  понятия  сосредоточенного  и  рассредоточенного  рынка.  Ставится  задача 

определения  равновесного  состояния  рынка,  которая  описывается  задачей  потокораспределения  в 

гидравлической сети. 

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

кривых  по  известным  значениям  потоков  на  дугах  сети  и  ценам  в  вершинах.  Для  этого  ставится 

задача  минимизации  суммы  квадратов  отклонения  искомых  величин  от  замеренных  (заданных)  при 

условиях, которым должны удовлетворять продуктовые потоки в сети. 

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

суперпозицию задач потокораспределения: 

1. продуктовых потоков, 

2. лагранжевых потоков. 

-  предложен  алгоритм  решения  поставленной  задачи,  представляющий  собой  чередующуюся 

последовательность модификаций алгоритмов поконтурной увязки сети. 

Рассмотренные  модели  и  предложенные  алгоритмы  являются  лишь  теоретической  основой 

проведения  дальнейших  исследований  рассредоточенного  рынка.  Скорее  всего,  дальнейшие 

исследования  должны  базироваться  на  основе  вычислительного  эксперимента,  так  как  для  давно 

разрабатываемой  теории  гидравлических  сетей  в  настоящее  время  основные  выводы  о  работе 

алгоритмов  основываются  на  опыте  решения  большого  числа  практических  задач.  Однозначно 

переносить  результаты  теории  гидравлических  сетей  на  рассматриваемые  модели  нельзя,  в  них,  по 

крайней  мере,  отличаются  законы  движения  потоков.  Для  рассредоточенного  рынка  на  основе 

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

проблемы  сосредоточенного  рынка,  связанные  с  описанием  поведения  субъектов  в  условия 

неравновесия.  Как  упоминалось  выше,  алгоритмы решения  задач  потокораспределения  основаны  на 

поконтурной или поузловой увязке.  

Разработка  алгоритмов  отыскания  равновесного  состояния  рассредоточенного  рынка  и 

описание  поведения  субъектов  на  нем  позволит  строить  его  динамические  модели.  Это  в  свою 

очередь  позволит  ответить  на  вопросы  возможности  перехода  от  олигополии  (этот  рынок  можно 

считать таковым в силу конечности числа  продавцов и покупателей) к монополии и обратно, оценить 

влияние  расстояния  между  пунктами  при  этом  переходе,  позволит  разработать  меры, 

препятствующие  образованию монополий.  

Значимость идентификации параметров модели отмечалась выше. Заметим, что идентификация 

осуществлялась по параметрам, которые линейно входят в зависимости модели, и не осуществлялась 

по параметрам 



v

, v V , входящим нелинейно, хотя именно  они определяют эластичность функций  



f

v

(Q



v

),  v





V  .    В  теории  гидравлических  сетей  обычно 



v

+1=2  (квадратичный  режим  течения 

жидкости),  в  моделях  рассредоточенного  рынка  для  оценивания  параметров 





v

,  vV  ,    необходимы 

дополнительные  исследования.  Формально  их  также  можно  было  бы  внести  в  процедуру  поиска 

параметров  задачи 3,  но  в  этом  случае  после  построения  необходимых  условий  получается  более 

сложная задача, чем исходная, оптимизационная.   

 

ЛИТРАТУРА 

1.  Х. Никайдо. Выпуклые структуры и математическая экономика.  М., Мир, 1972, 514 стр. 

2.  Коваленко  А. Г.  О  математическом  моделировании  рассредоточенного  рынка  //  Экономика  и 

математические методы. – 1999. – Т. 35. – №  3. – С. 108 – 115. 


 

 

257 



3.   Коваленко  А. Г.  Математические  модели  межотраслевого  баланса  в  условиях  рассредоточенного 

рынка // Экономика и математические методы. – 2001. – Т. 37. – № 2. – С. 92–106. 

4.  Меренков А.П., Хасилев В.Я. Теория гидравлических цепей.  М., Наука, 1985, 278 стр.  

5.  Гольштейн  Е.Г.,  Юдин  Д.Б.  Задачи  линейного  программирования  транспортного  типа.М.,  Наука, 

1969, 382 стр. 

 

REFERENCES 



1.  Nikaido H. Convex Structures and Mathematical Economics. − М., “Мir”, 1972, p. 514. 

2.  Kovalenko A.G. On mathematical modelling of a dispersed market // Economics and mathematical methods. 

– 1999. – Т. 35. – № 3. – p. 108-115. 

3.  Kovalenko  A.G.  Mathematical  models  of  interindustry  balance  under  the  conditions  of  dispersed  market // 

Economics and mathematical methods. -2001. – Т. 37. – № 2. – p. 92–106. 

4.  Merenkov A.P., HasilevV. Theory of hydraulic network −М., Nauka, 1985, p. 278. 

5.  Golyshtein E.G., Yudin D.B. Problems of linear programming of transportation type.−М., Nauka, 1969, p. 382. 

 

Коваленко А.Г., Амиргалиев Е.Н., Козбакова А.Х., Калижанова А.У., Айткулов Ж.С.



 

Субъектілер моделінің параметрлерін және олардың өзара байланысын бағалау 

Түйіндеме.  Мақалада  субъектілер  моделінің  параметрлерін  және  олардың  өзара  байланысын  бағалау 

әдістері  мен  моделдері  қарастырылған.  Сонымен  қатар,  сатушылар,  сатып  алушылар  мен  арбитражерлердің 

математикалық моделдері және олардың өзара байланысының моделі көрсетілген. 

Түйін  сөздер:  субъектілер  моделі,  параметрлер  бағасы,  дисперсиялық  жүйелер,  модельдер,  сумен 

қамтамасыз ету жүйелері. 

 

Kovalenko A.G., Amirgaliyev Ye.N., Kozbakova A.H., Kalizhanova A.U., Aitkulov Zh.S. 



Evaluation of parameters of subject models and their mutual effects 

Resume.  This  work  analyzed  mathematical  models  of  sellers,  consumers,  arbitragers  and  the  models  of  their 

interaction in the provision of dispersed singleproduct market of perfect competition. On the basis of these models the 

methods, allowing estimating every subject’s operating options and systems as a whole are given. 

Key words: subjects model,  evaluation of parameters, dispersed systems, models, hydraulic system 

 

 



УДК 004.415.2 

 

Косынбай Е.Б., Тусупова Б.Б., Мамырова А.К. 

Казахский национальный технический университет имени К.И.Сатпаева 

г.Алматы, Республика Казахстан 



 

ПРОЕКТИРОВАНИЕ ПЛАТФОРМЫ СВОБОДНОГО ПРОГРАММНОГО  

ОБЕСПЕЧЕНИЯ В РЕСПУБЛИКЕ КАЗАХСТАН 

 

Аннотация.  В  работе  рассматривается  проблемы  развития  свободного  программного  обеспечения  в 

Республике Казахстан. 

Ключевые  слова.  Программное  обеспечение,  свободное  ПО,  сертификация,  авторские  права, 

информационная система. 



 

Актуальность  темы.  На  сегодняшний  день  в  РК  до  сих  пор  не  существует  обобщенного 

классификатора  Свободного  ПО,  репозитория,  а  также  национальной  модели  стандартизации  и 

сертификации данного ПО. 

Программное  Обеспечение  (ПО)  уже  давно  является  объектом  рыночных  отношений,  здесь 

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

Свободное  Программное  Обеспечение  (СПО)  -  это  то  ПО  в  отношении  которого  права 

пользователя  («свободы»)  на  неограниченную  установку,  запуск,  а  также  свободное  использование, 

изучение,  распространение  и  изменение  (совершенствование)  защищены  юридически  авторскими 

правами  при  помощи  свободных  лицензий  либо  на  это  программное  обеспечение  нет 

исключительных прав. Данное определение свободного ПО представлено в источнике [1]. 

Говоря  о  разделении  понятия  свободного  и  открытого  ПО,  не  специализирующиеся  на 

компьютерной  тематике  СМИ,  как  правило,  интерпретируют  термины  открытое  и  свободное  ПО 

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

открытого и свободного ПО обычно приводятся вместе. 



 

 

258 



Согласно источникам [2,3,4], СПО активно используется в Интернете. В источнике [2] описано, 

что  на  август  2011  года  самый  распространённым  веб-сервером  является  Apache.  который  является 

ПО  с  открытым  исходным  кодом.  В  источнике  [3]  сообщается,  что  Википедия,  всемирно  известная 

электронная энциклопедия, является проектом, функционирующим на СПО MediaWiki. В источнике 

[4]  приведены  данные,  согласно  которым  известно,  что  некоторые  государственные  органы  стран 

Евросоюза  имею  большой  опыт  в  интеграции  и  эксплуатации  СПО.  Например,  в  Министерстве 

юстиции Бельгии около половины всех компьютеров работают под  управлением ОС Linux, полиция 

Франции  в  2014  году  планирует  полностью  перейти  на  Ubuntu  Linux,  Патентное  ведомство 

Нидерландов  также  использует  СПО.  Также  Правительство  РФ  распоряжением  от  17  декабря  2010 

года  №  2299-р  [5]  утвердило  план  перехода  федеральных  органов  исполнительной  власти  и 

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

2011—2015 годы. 



Классификация ПО. 

Основными моделями классификации ПО принято считать следующие: 



По ориентированности решаемых задач: 

 Системное  программное  обеспечение  -  комплекс  программ,  которые  обеспечивают 

управление  компонентами  компьютерной  системы.  В  состав  системного  ПО  входят  встроенные 

программы  операционной  системы  и  утилиты,  связанные  с  организацией  и  оптимизацией  работы 

оборудования и операционной системы; 

 Прикладное программное обеспечение - программы, предназначенные для выполнения 

определенных пользовательских задач. 

По профильной ориентированности выполняемых пользовательских задач: 

 универсальные; 

 специализированные. 

В состав специализированного ПО входит: научное ПО, развлекательное ПО, мультимедийное 

ПО, САПР, ПО обеспечивающее и обслуживающее системы электронного документооборота. 

По типу лицензирования: 

• свободное  программное  обеспечение  (free  software),  правовая  основа  –  свободные  лицензии 

(GNU GPL и др.); 

•  проприетарное ПО (proprietary software) – правообладатель сохраняет за собой монополию на 

его использование, копирование и модификацию, полностью или в существенных моментах; 

• открытое  ПО  или  ПО  с  открытым  исходным  кодом  (open  source  software)  –  лицензия  на 

открытое ПО не требует, чтобы оно всегда предоставлялось бесплатно.  

Направления развития свободного программного обеспечения 

Согласно  исследованиям  российского  рынка  СПО  [6],  в  некоторых  сферах  СПО  является 

неоспоримым  лидером  или  просто  занимает  большую  долю  рынка  (например,  среди  веб-серверов, 

операционных систем, поддерживающих веб-серверы, и т.п.); в некоторых СПО представлено слабо 

(например, в области бухгалтерского ПО).  

Согласно опубликованному ежегодному исследованию «Будущее открытого кода-2013» («2013 

Future  of  open source») [7], существенный рост рыночной доли СПО в ближайшие годы ожидается в 

развитии ОС Android. 

Также  ожидается решение ряда бизнес проблем связанных с СПО таких как: снижение цен на 

решения,  решение  проблем  с  хранением  больших  данных,  увеличение  совместимости  продуктов 

СПО, использование облачных решений, повышение безопасности. 

В  последние  годы  получило  развитие  тенденция  повышения  удобства  работы  человека  с 

компьютером.  Эффективность  работы  человека  становится  основным  фактором,  определяющим 

эффективность вычислительной системы в целом. Зачастую высокий уровень удобства достигается за 

счет интерактивной работы пользователя с компьютером путем включения в операционную систему 

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

особенно важно для превращения компьютера в терминал новой публичной сети, которой постепенно 

становится  Интернет,  так  как  для  массового  пользователя,  терминал  должен  быть  почти  таким  же 

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

становится  все  более  интеллектуальным,  направляя  действия  человека  в  типовых  ситуациях  и 

принимая  за  него  рутинные  решения.  Удобство  пользования,  низкие  требования  к  техническим 

характеристикам,  поддержка  мобильности  ПО  и  данных,  и  информационная  защищенность,  те 

характеристики которые должны войти в продукты платформы СПО. 


 

 

259 



Защита авторского права, сертификации 

Любое  обсуждение  вопросов  использования  программного  обеспечения  затрагивает  такие 

понятия, как «авторское право» и «лицензионные соглашения». Авторские права представляют собой 

одну  из  форм  защиты  интеллектуальной  собственности.  Под  интеллектуальной  собственностью 

понимается  исключительное  право  гражданина  или  юридического  лица  на  результаты 

интеллектуальной деятельности. 



Патент  –  распространенный  тип  документов,  охраняющих  авторского  права  на  ПО, алгоритм 

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

исключительное  право,  авторство  на  математические  и  алгоритмические  методы,  содержащиеся  в 

ПО,  или  функции  выполняемые  компьютером  посредством  данного  ПО.  Защита  идей 

«изобретателей-одиночек» от крупных компаний, одна из функциональных задач патентного метода 

защиты  ПО.  Также  это  служит  дополнительным  стимулом  развития,  т.к.  труднодоступность 

запатентованных  технологий  приводит  к  появлению  технологии  более  совершенных  и  более 

простых. 

Разработка  платформы  СПО  может  способствовать  развитию  классификатора  СПО  и 

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

авторского  права.  Согласно  философии  СПО  и  ПО  с  открытым  кодом,  авторское  право  это  только 

защита, но и ответственность за поддержку данного программного продукта, таким образом касаемся 

вопроса о поддержке и развитии. 

Поддержка СПО 

Главное  условие  существования  свободного  ПО  —  всё-таки  не  лицензия,  а  люди,  которые 

готовы  бесплатно  делиться  текстами  своих  программ  и  совершенствовать  тексты  чужих. Свободное 

ПО  унаследовало  модель  открытой  научной  разработки,  а  вместе  с  ней  —  и академическую  модель 

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

разработчиков и пользователей. 

У  любого  пользователя  программного  обеспечения  непременно  возникают  вопросы,  когда  он 

пытается  применить  его  для  решения  своих  задач.  Пользователь  несвободной  (патентованной) 

программы  платит  за  неё  производителю,  который  иногда  взамен  предоставляет  ему  некоторые 

гарантии,  одна  из  которых  —  отвечать  на  вопросы  о  работе  программы.  Специально  для  этого 

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

средствам связи отвечает на вопросы пользователей. 

Пользователь  свободно  распространяемой  программы  не  получает  вместе  с  ней  никаких 

гарантий:  автор  сделал  её  исходный  текст  открытым  для  общества,  но  при  этом  не  взял  на  себя 

обязательств объяснять всем, как работает программа. Хотя справедливости ради стоит заметить, что 

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

Поскольку  сообщество  пользователей  большинства  программ  распределено  по  всему  миру,  для 

организации  взаимодействия  в  нём  наиболее  активные  пользователи  (а  зачастую  и  сами  авторы) 

организуют  (реже  —  используют  существующие)  списки  рассылки,  форумы  и  другие  средства 

общения  в  Интернете.  Для  накопления  и  рубрикации  информации  по  программе  (в  частности, 

списков  часто  задаваемых  вопросов  (ЧаВо;  англ.  FAQ  —  frequently  asked  questions),  а  также 

организации  более  сложных  форм  взаимодействия  (совместной  разработки,  систем  отслеживания 

ошибок) создаются веб-сайты, посвящённые программам. 



Достарыңызбен бөлісу:
1   ...   41   42   43   44   45   46   47   48   ...   93




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет