Задача квадратичного программирования с параметром в правых частях ограничений и ее применение при формировании портфеля ценных бумаг. Р

Страница: 3 из 3
<-- предыдущая следующая -->

Перейти на страницу:
скачать реферат | 1 2 3

A yoie anoe aoaao anniioai aueneeoaeuiue aniaeo iioaaou noaiioeiecaoee e iieacaiu iaeioiua aa caiaaoaeuiua naienoaa.
Auoa auei iieacaii, oi aoaiea eaaie aniiiiaaoaeuiie caaae iaoiaa noaiioeiecaoee naiaeony e iieneo aceiaiey iaeioiiai aaeoiaRaciaiinoe(m+n)ii aacenoUБ1,Б2; ie yoii ia ninaaieo eoaaoeyo aacenu ioeeaony eeou eaeei-oi iaiei ec aaeoiia.
Eae auei iieacaii auoa, nouanoaoo aoua aiciiiuo aeuoaiaoeau ie iaaoiaa io iaiiai aacena e aoaiio, caaauea aoua oeia iiaaoee:

1. IoUБ1eUБ2(Б2=Б1 \ j0) ie iiiiue caiaiu a aacena aaeoiaPm+n+j0iaPm+j0.
2. IoUБ1eUБ2,Б1(Б2=Б1 \ j0U r) ie iiiiue caiaiu a aacena aaeoiaPm+riaPm+j0.
3. IoUБ2,Б1(Б2=Б1 \ j0U r) eUБ2ie iiiiue caiaiu a aacena aaeoiaPm+n+j0iaPm+n+r.
4. IoUБ2,Б1(Б2=Б1 \ j0U r) eUБ2',Б2'(Б'2=Б2 U r',Б'1=Б1 U r') ie iiiiue caiaiu a aacena aaeoiaPm+riaPm+n+r'.

Iioaaoa aceiaiey aaeoiaRii aaceno yeaeaaeaioia aoaie nenoaiu eeiaeiuo oaaiaiee aeaa

aaaB- aaceniay anou iaoeouP(oi anou iaoeoa, ninoaaeaiiay ec noieaoia iaoeouP, niioaaonoaoueo aaeoiai aaiiiai aacena). aoaiea oaaiaiey anou iioaaoa, yeaeaaeaioiay iaauaie iaoeouB.

Ec iauaai aeaa iaoeou Ec iauaai aeaa iaoeouP(3.2.4) iiii iieoeou iauee aea iaoeouB,eioiay oaea eiaao aeiio nooeooo neaaouaai aeaa:

Iiii iieacaou, oi

Aeaii, oi ciay iaoeooS1-1iiii eaaei iieoeou ciaaiea iaoeouB-1. Eniieucoy iauee aea iaaoiaia, a oaea eo iauaa naienoai, naiayuaany e caiaia iaiiai aaeoia ia aoaie, iiii ieiaieou aey iaoiaaieyS1-1ecaanoio oiioeo Oiaaieona, e iieoeou aeoaioiua oiioeu, naycuaauea iaoeouS1-1ia ninaaieo eoaaoeyo. Yoi iicaieyao ecaaaou iaiinaanoaaiiiai iaauaiey iaoeou ia eaaii oaaa aeaieoia, ieaaaay e iaio aac iiaaaeaiiue iiiaooie aaiaie n oaeu eiaeoee iaeiieaoaeny ioeaee aueneaiey.

4. Задача квадратичного программирования с параметром в правых частях ограничений.
4.1 Постановка задачи
Caaaae iaaiaoeaneiai eaaaaoeiiai iiaaiieiaaiey n iaaiaoii a iaauo anoyo iaaieaiee aoaai iacuaaou neaaouo caaao auioeeiai iiaaiieiaaiey:

(4.1.1)

Oaaoaony iaeoe aaeoi-ooieoex*(m), ieieieceouo oaeaao ooieoe ie eaaiim. Eioaaae eciaiaiey iaaiaoa iiao auou e iaiaaieaiiui.
4.2 Некоторые свойства решения параметрической задачи квадратичного программирования.
Ionou iieoaii aoaiea caaae (4.1.1) ie iaeioiii ciaaiee iaaiaoa, aaiiim0. Yoi iciaaao, oi iieoai aaeoix*(m0), a oaea iaai eiaaeniaБ(m0), e iiiaaiiue ei iioeiaeuiue aacen. anniioei iiianoai oaeeom, aey eioiuo yoi aoaiea inoaaony iioeiaeuiui e aiionoeiui. Aey yoiai caieoai oneiaey Eoia-Oaeeaa:

(4.1.2)

Eae neaaoao ec iinoaiiaee caaae, iaao anou auaaiey (4.1.2) iiii iaanoaaeou a neaaouai aeaa:

(4.1.3)

aceiea aaeoiRii oeacaiiiio aaceno, e iianoaaea yoi aceiaiea a (4.1.3), iieoei neaaouea auaaiey aey eiyooeoeaioia aceiaiey (4.1.2):

(4.1.4)

Caanu
- eiyooeoeaiou aceiaiey aaeoiaRii aaceno. Oneiaeai iaooaiey iioeiaeuiinoe aoaiey yaeyaony oaeo iaauaiey a iieu iaiiai ec iaioeoaoaeuiuo eiyooeoeaioia (4.1.4). Ionaa neaaoao, oi eioaaae, ia eioiii enoiaiia aoaiea yaeyaony iioeiaeuiui, yaeyaony ioaceii neaaouaai aeaa:

(4.1.5)

aaa

(4.1.6)

(4.1.7)

Ec auaaiee (4.1.4) auoaeaao oaea oio oaeo, oi ia eioaaaeao (4.1.5) aaeoi-ooieoeyx*(m)iaanoaaeyao niaie ioacie iyiie a iinoainoaaEn, e yaeyaony eeiaeiie. Noaei auou, ciaaiey oaeaaie ooieoee ia eioaaaea iaanoaaeyo niaie iaaaieo.

4.3 Применение метода субоптимизации на многообразиях к решению параметрической задачи квадратичного программирования.
Iaiinaanoaaiii ec auoaeceiaiiiai neaaoao aeaieoi aoaiey caaae eaaaaoeiiai iiaaiieiaaiey n iaaiaoii a iaauo anoyo iaaieaiee:
1. A iaaeuiie oiea eioaaaea aiionoeiuo ciaaiee iaaiaoa noieony aoaiea caaae eaaaaoeiiai iiaaiieiaaiey n iiiiuu iaoiaa noaiioeiecaoee, iienaiiiai auoa.
2. N iiiiuu oiioe (4.1.6-4.1.7) iiaaaeyaony eioaaae ia eioiii iieoaiiia aoaiea inoaaony iioeiaeuiui.
3. A iaaie oiea iieoaiiiai eioaaaea noieony aoaiea caaae eaaaaoeiiai iiaaiieiaaiey iaoiaii noaiioeiecaoee ia iiiaiiaaceyo. Iineieueo a yoie oiea nouanoaoo aaa iioeiaeuiuo aacena, n oaeu iaaioaauaiey caoeeeeaaiey a eaanoaa iaaeuiiai aacena aey aoaiey caaae iaaeaaaaony eniieuciaaou iaauaouee iioeiaeuiue aacen (anee aoaiea iioayei iioeiaeuiinou) eee iaauaouee iioeiaeuiue aacen n eneeaiiuie aaeoiaie, ue aaceniua iaaiaiiua iaaoeeenu 3. A iaaie oiea iieoaiiiai eioaaaea noieony aoaiea caaae eaaaaoeiiai iiaaiieiaaiey iaoiaii noaiioeiecaoee ia iiiaiiaaceyo. Iineieueo a yoie oiea nouanoaoo aaa iioeiaeuiuo aacena, n oaeu iaaioaauaiey caoeeeeaaiey a eaanoaa iaaeuiiai aacena aey aoaiey caaae iaaeaaaaony eniieuciaaou iaauaouee iioeiaeuiue aacen (anee aoaiea iioayei iioeiaeuiinou) eee iaauaouee iioeiaeuiue aacen n eneeaiiuie aaeoiaie, ue aaceniua iaaiaiiua iaaoeeenu a iieu.

5.Экономическая часть

anniioei ieiaiaiea iienaiiie oaiee e caaaa iiaaaeaiey iioeiaeuiiai iiooaey oaiiuo aoiaa. Noiioeeoai caaao:

Eiaaonynaeaia oaiiuo aoiaa, eiaueo aioiaiinoe auaaueany neoaeiuie aaeeeiaie
, aniaaaeaiiuie ii iiiaeuiiio caeiio n iaaiaoaie
. Iiieii yoiai, eiaaony iaei aea oaiiuo aoiaa, aauee aaaioeiaaiio aioiaiinou
. Iaeee oeiaineno euao oaeie niinia aeiaiey aaeieou eaieoaea a yoe oaiiua aoiaae, eioiue iaaniaee au iaeneiaeuiue oiaaiu aioiaa n caaaiiie aaiyoiinoua.
Iieaai, oi oeacaiio caaao iiii naanoe e caaaa iaoaiaoeaneiai iiaaiieiaaiey:

Iaaiieiei, oi aaeoi
caaaao aeiaiey oeiainenoa a oaiiua aoiaae niioaaonoaouaai oeia, a aaeeeia
aeiaiey a oaiiua aoiaae n aaaioeiaaiiie aioiaiinou. Oiaaa aioia oeiainenoa iaanoaaeyao niaie neoaeio aaeeeio:

Iaaeaii, oi oaaeoaenoeee yoie neoaeiie aaeeeiu caaenyo io aoaiey oeiainenoa, e oi yoa aaeeeia aniaaaeaia ii iiiaeuiiio caeiio:

oiau iaaeoe io caaae iaeneiecaoee e caaaa ieieiecaoee, caieoai iaiaoiaeio iai ooieoe aniaaaeaiey neaaouei iaacii:

Caieoai ooieoe eaaioeee oiaiyaaey yoie ooieoee aniaaaeaiey:

Ie caaaiiii oiaiaaiai oaaoaony ieieieceiaaou yoo ooieoe, oai naiui, iaeneieceoy eneiiue aioiaR.

Aey yoiai caiaoei, oi neoaeiay aaeeeia(-R)aniaaaeaia oaea ii iiiaeuiiio caeiio n iaaiaoaie
. Oiaaa iiii caienaou ooieoe aniaaaeaiey yoie aaeeeiu, eniieucoy ooieoe Eaieana:

Neaaiaaoaeuii, iiii caeeeou, oi:

Iaiciaei
eaaioeeu oiaiya, o.a. aoaiea oaaiaiey

Oeouaay iiiioiiiinou ooieoee Eaieana, iaaaainoai iiii caienaou a neaaouai aeaa:

Ionaa iiii eaaei iieoeou auaaiea, aauaa ee e aeao ooieoee eaaioeee:

Oeouaay iiaaaeaiea ooieoee eaaioeee:

iieoaai

Oaaeoaenoeee aniaaaeaiey neoaeiie aaeeeiuRauaeyayo neaaouei iaacii:

Oaeei iaacii, enoiaiay caaaa naiaeony e neaaouae caaaa iaoaiaoeaneiai iiaaiieiaaiey:

Iieaai, eae oeacaiiay caaaa iaoaiaoeaneiai iiaaiieiaaiey iiao auou naaaaia e caaaa eaaaaoeiiai iiaaiieiaaiey n iaaiaoii a iaauo anoyo iaaieaiee:

Aaaaai a anniioaiea iaaiao

Oiaaa caaao iiii caienaou a neaaouai yeaeaaeaioiii aeaa:

Ie eaaii oeeneiaaiiii ciaaiee iaaiaoa aaiiay caaaa iiao auou noiioeeiaaia neaaouei iaacii:

Yoi caaaa eaaaaoeiiai iiaaiieiaaiey n iaaiaoii a iaaie anoe iaaieaiee. aoay yoo caaao aey eaaiai ciaaiey iaaiaoa iieoaai ciaaiey ooieoee
, a, neaaiaaoaeuii, e ciaaiey eneiiie ieieieceoaiie ooieoee

Oaeei iaacii enoiaiay caaaa naiaeony e iineaaiaaoaeuiiio aoaie aaoo caaa - caaae eaaaaoeiiai iiaaiieiaaiey n iaaiaoii a iaaie anoe iaaieaiee e caaaa iaiiiaiie iioeiecaoee.

6 .Библиография

1. Aaooeyi A.O., Iaceia ., Yeuynaaa I.A. Iiaaaeaiea e eiaeoey aaeaiey (aaaioeouee iiaoia) - I.: Iaoea, 1980.
2. Caiaaeee O.E. Iaeeiaeiia iiaaiieiaaiea. Aaeiue iiaoia. - I.: Niaaoneia aaei, 1973.
3. Iooao A. Niaaiaiiia eeiaeiia iiaaiieiaaiea. - I.:Ie, 1984.
4. Iiiie A.E., aueei A.A. Iaaiaoeaneia eaaaaoeiia e eeiaeiia iiaaiieiaaiea. - Aaoiiaoeea e oaeaiaoaieea, 1978, o.12, NN 2,4.
5. Oaaee A. Iaeeiaeiia e aeiaieaneia iiaaiieiaaiea. - I.: Ie, 1967.
6. aueei A.A. Iaaiaoeaneee iaoia a caaaao eaaaaoeiiai iiaaiieiaaiey n auiaaiiie eaaaaoeiie oiiie. - oiae aueneeoaeuiie iaoaiaoeee e iaoaiaoeaneie oeceee, 1975, o.8, N4.
7. Boot J. Quadratic Programming. - Amsterdam: North-Holland Publ. Co., 1964.
8. Van de Pann C. Methods for Linear and Quadratic Programming. - Amsterdam: North-Holland Publ. Co., 1975.

Объём обслуживания берётся из данных приведённых выше и пре-дыдущего расчёта п.5.4.2.,расчёт сведён в таблицу 17.табл.17.
Численность вспомогательных рабочих

Профессия

Норма обс-луживания наодного ра-бочего
Объем обслу-живания в 2 смены
Численность
Разр. работ

Явоч-ная

Спи-сочная

Наладчик оборудования

14

62
4
4
5

Слесари по ремонту оборудования

500

2000
4
4
5

Станочники по ремонту инструмента и приспособлений

70

63
1
1
4

Контролеры

30

63
2
2
3

Транспортные рабочие

50

63
1
1
4

Кладовщики

50

63
2
2
3

Крановщики

1

6
6
6
4

Электромонтеры

800

2000
3
3
5

Стропальщики

1

6
6
6
3

Итого:

28

28

Списочная численность вспомогательных рабочих определяется поформуле:
Рсп = Ряв / kисп.где: kисп. - коэффициент использования режимного фонда времени.k=1817*2/3842=0,9pсп.=
4/0,9=4pсп.=4/0,9=4pсп.=1/0,9=1pсп.=2/0,9=2pсп.=1/0,9=1pсп.=1/0,9=1pсп.=6/0,9=6pсп.=3/0,9=3pсп.=6/0,9=6
Дополнительная численность вспомогательных рабочих рас-пределяется по профессиям,которые при расчёте Ряв округлялись вменьшую сторону.
2.4.4. Определение фонда оплаты труда основных производствен- ных рабочих

Часовые тарифные ставки ( холодные работы ) в руб .

Разрядрабочего

I

II
III
IV
V
VI

Сдельщики

5,03

5,48
6,06
6,70
7,54
8,63

Повременщики

4,71

5,12
5,66
6,27
7,05
8,07

а) Фонд прямой сдельной оплаты :l
Зт.сд. = S rcтq х Тобрqq=1где: r стq - часовая тарифная ставка q - го разряда ( q = 1,2,…,l ), Т обрq - суммарная трудоёмкость работ q - го разряда на прог- рамму ( см.табл.16, строка 3 );
Зт.сд.ток=35690*6,06=216281 руб.
Зт.сд.рев=23240*6,7=155708 руб.
Зт.сд.фр.=18260*6,7=122342 руб.
Зт.сд.св=8300*5,48=48484 руб.
Зт.сд.стр.=14940*6,06=90536 руб.
Зт.сд.шл.=20750*6,7=139025 руб.
Зс.сд.=769376 руб.
Расчёт сведём в табл.18средняя часовая тарифная ставка:rст = ФОТ сд / S Тобр.qr=6.3б) рассчитывается премия
Сумма премий:
769376*40%=307750 руб.в) доплаты за отработанное время : за бригадирство; за работу в ночное время.
Бригадирские
Число бригадиров 3 чел.
Доплаты им 3784 руб.
Ночные (т.к. работают в 2 смены, то 2 смена до 24 час., оплата дополнительная за 2 часа):
6,3 руб. * 25 чел. * 2 * 0,4 * 21 * 12 = 31752 руб.г) часовой фонд оплаты труда
ФОТ ч = ФОТ сд + ФОТ пр + ФОТ бр + ФОТ нв =
769376+307750+3784+31752=111662/1817=612,4 руб.среднечасовая заработная плата
Зч = ФОТч / Фэх Росн
= 612,4/61=10 руб.е) дневной фонд оплаты труда:
ФОТ дн. = ФОТ ч + ФОТлч * 7,9
= 612,4*7,9=4838 руб.среднедневная заработная плата
Здн = ФОТ дн / Фдн х Росн
= 4837/
61=79 руб.ж) дополнительная оплата труда за целодневные перерывы: оплата очередных отпусков, оплата отпусков учащимся; оплата времени выполнения государственных и общественных обязанностей;отпуска – 79*24*61=115656 руб.отпуска учащимся и по беременности и родам – 79*1,3*61+79*1,1*61=11566 руб.выполнение гос. обязанностей – 79*0,3*61=1446 рубз)месячный фонд оплаты труда
ФОТ м = ФОТ дн + ФОТот.оч + ФОТо.туч + ФОТгос
4838*21*12+115656+11566+1446=1347844среднегодовая заработная плата
Зпл = ФОТ м / Р осн.
= 1347844/61=22096 руб.среднемесячная заработная плата
Змес = Зпл / 12
= 22096/12=1841 руб.
Расчёт сведём в таблицу 18. Расчёт сведём в таблицу 18.
5.4.5.
Определение фонда оплаты труда вспомогательных рабочих - повременщиков
Фонд прямой повременной оплаты ( тарифный)
ФОТповр = S rчq х Фэ х Рспq ,(6,9*1817*4)+(6,9*1817*4)+(6,27*1817*1)+(5,66*1817*2)+(6,27*1817*1)+(5,66*1817*1)+(6.27*1817*6)+(6.9*1817*3)+(5.66*
1817*6)=321609 рубгде Рспq - списочная численность рабочих q - го разряда.
Остальные расчёты выполняются аналогично п 5.4.4.за исключе-нием доплат за бригадирство, которые вспомогательным рабочим данно-го цеха не предусмотрены. Результаты расчётов свести в таблицу 18.
Ночные 6,3 руб. * 10 чел. * 2 * 0,4 * 21 * 12 = 12701 руб.
Часовой ФОТ (321609+96483+12701)/1817=237 руб.
Ср. часовая з/плата 237/28=8,5 руб.
ФОТ дневной 237*7,9=1872 руб.
Средняя дневная з/плата 1872/28=67 руб.
Отпуска 67*24*28=45024 руб.
Отпуска учащимся и декретные 67*1,3*28+67*1,1*28=4503 руб.
Гос. обязанности 67*0,3*28=563 руб.
ФОТ г. 1872*21*12+45024+4503+563=521834 руб.
Ср. годовая з/плата 521834/28=18637 руб.
Ср. мес. З/плата 18637/12=1553 руб.табл.18

Структура фонда оплаты труда рабочих цеха, руб.

Виды оплаты труда	Осн. раб.	Всп. раб.
1 Фонд прямой сдельной оплаты труда	769376
2 Фонд прямой повременной оплаты труда	321609
3 Средняя часовая тарифная ставка	6,3	6,4
4 Премии	307750	96483
5 Доплаты, всего: в т.ч.
- за бригадирство	3784	-
- за работу в ночное время	31752	12701
6 Часовой фонд оплаты труда	612,4	237
7 Среднечасовая заработная плата	10	8,5
9 Дневной фонд оплаты труда	4838	1872
10 Среднедневная з/плата	79	67
11 Оплата очередных отпусков	115656	45024
12 Оплата отпусков учащихся	11566	4503
13 Оплата времени выполнения гос. и общ. обязанностей	1446	563
14 Годовой фонд оплаты труда	1347844	521834
15 Среднегодовая з/плата	22096	18637

Страница: 3 из 3
<-- предыдущая следующая -->

Перейти на страницу:
скачать реферат | 1 2 3

			Явоч-ная	Спи-сочная
Наладчик оборудования	14	62	4	4	5
Слесари по ремонту оборудования	500	2000	4	4	5
Станочники по ремонту инструмента и приспособлений	70	63	1	1	4
Контролеры	30	63	2	2	3
Транспортные рабочие	50	63	1	1	4
Кладовщики	50	63	2	2	3
Крановщики	1	6	6	6	4
Электромонтеры	800	2000	3	3	5
Стропальщики	1	6	6	6	3
Итого:			28	28