Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курс Методы Оптимальных Решений.doc
Скачиваний:
429
Добавлен:
13.02.2015
Размер:
1.65 Mб
Скачать

8 Тема. Сетевое планирование.

ЗАДАЧА 8. 1

Построить сетевой график и указать критические работы.

Таблица 8.1

Параметр

Номер варианта

1

2

3

4

5

6

7

8

9

0

0-1

6

3

7

3

1

5

6

1

3

3

1-2

3

2

1

6

8

5

8

1

8

8

1-3

3

5

5

7

2

7

5

6

7

5

2-4

10

10

7

10

3

10

6

9

2

8

2-6

8

2

9

8

6

5

5

4

5

7

3-5

9

3

7

1

1

10

10

2

2

8

3-6

3

9

6

6

8

4

2

2

6

10

4-5

7

2

10

4

7

6

2

8

3

7

5-6

9

1

7

9

4

5

4

3

4

2

6-7

3

9

8

9

8

4

9

8

7

1

7-8

8

3

2

8

4

8

1

9

4

4

10 Тема . Нелинейное програмирование.

ЗАДАЧА 10.1

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

Таблица 4.1

Номер варианта

Функция

1

х²+у²+ху-4х-5у

2

ху(1-х-у)

3

3х+6у-х²-ху+у²

4

2ху-4х-2у

5

у²- х²+ху-2х-6у

6

х³-у³-3ху

7

х³+8у³-6ху+1

8

2х³-ху²+5х²+у²

9

6х+12у-2х²-2ху+2у²

0

2х²+у²-4ху-2х-у+1

Литература

1.М.Ю. Афанасьев , Б.П. Суворов. Исследование операций в экономике. Учебಿ恅ᖦ❿쐽䋁萺褅葴ẅҎ㇠⇍漄̤튿ب끑㐝撆撸얀씯ꏝ舔䍱Z詻೨᥿ᖸ㡈❨炄䋺襐옰᫑蘹㖃ࡦ潲ᐇ튺ⓑ䗒丕螑ꀰܑ问ᵑ㺾䌎畞踶퇷㱖꽘瓫图옼帕葭됿汆ᑵ풼⒥䗉䚖螫脽̶໯૮ግᵺ⩦㪔僉畒ꧏ眚톪ꚳꭢ쵥嚻黇ꥻ㇊娨橳뀚퀣桳곢풇嵽눳䛆䐮臙쳩ጳ⌦⨨䊵增觛궜ῒ杉㟷ꊸ椓줮骨롨ㆽ棃欓큵셪ᵱ踮똨§恔↼첹匙锈ꋱ❘䴘䊳訶観㐞梺㚐핀浅꘺䒽롁觋粱ប⌧䪖䁚鴂訮㼫Ⴣ刞ৠ䅰ꊳ钼䴤攱鸕슡㑎臁梼픢ᘸ꘵ⲅ䂣妪觨돕ᛵ揦⌡켘䫱顳鶰㡥㼯砊爓쀧낗蓿整׎ݪ۟༾ԞᘹḾⳤ゜巟涠돸펍朹ꝺ켦丙騟頧㠻㡂砽瀔ࢴ砳ᗘ✦쐤䊽쐼贒葾ỠӼ↝֘潱ͯ특تꤣ࠯끧㑖沂撹閾앢⏥虿䍿Z訠ಔᱷᆌ㰹❡炓䚂救褡숭Ṻ萪㆙氃ᐆ틗₷ꄤ䖐帆蟠ꀼ̕汰ᤔꖝ㪧䍒甿蹒ᡑꭆ烣囔굵옾娏聽됫ࡻ汿ᐲ풰⒪䖟䛠莏薭̗࿭છᄑᴞ⩆㺺岘畿ꇎ坡햼꼝쥮勥髶㖉婵歧뀴쉔氐裴풁嵬똂䊞䀾臐賦ጧ⌥⩱䊚峒趰꧛ΰ睃㎫潩촇髣뀩ㆡ糮歡퉴袣석嵷踎뙊¬摏⧋쳫匴ᖬ⊦♈䴟䛈詩跃㑢ὸ沺㏅唵椠驱䃔끇趺梚ច┖ꚅ䪭䄚闙詨㸡‘爖⦽卽尾⚄낸䵆攵鸇䋻㑶藂氠턺ᘦꁘⳌ䓠嶖跲돸枥✡켑䫲驷᧍㡥㼐籈爎쀮ꂢ蒺敵ܱ֓膌ʧଙॼ⣤㒰巘榪동힚挽Ꝿ켤䰙頜頂㠆㰛簼琧쓉破ᄀ☧쐬䛊萋褉вᘆӽ‖ֺܾب‹౓ꁑ㐙摏撹ҿ앺⟻舠䍵PȪ೾౾ᖘ㰃✒ゕ䊂褪왙᫸聪ん䠣潴ᐖ튼⒫꥜䖑帘蟾ꀰ̗沨ꎝ㫈䌻煌踽᱙ꭋ炭囨ꥥ숾娮聿됫汰ᑍ풵⃊旻䛤蟩脮Ͱ૮નᛴᵺ⩮㪔墹用뇇眚햴ꚳꭲ쵢嚵᪖ꤹ㇃帴此되퉟汼곦풯奩눲䛎怮臐첹྘ጐᔸ❥⩱䊧增覥ὐ睂➲漙髸렡ㆡ籨歡쀎䄑崇脔㙏ᒹ恿⧕죿圛镆ꊣ⍂䵆䋏ṽ覨㑨῵永㞺핔欼ꐰ䒱뱲觶粬ᚇ✓䨊섷鷃豍㼽ᓕ瘫ⶪ坴ꊳ낵䥒愑訙䊠㑮臌河핸ᘡꑉ⣭䂭嶀膘돵ܡ켅䫠鹸镄㠕㼪簞爛쀿醶¸╣Ӽ苬❩藽䊬ὂᙸṪⷰ㓹徬⧡돜垗架Ꝿ䱙騜頋砎㠬簜瀱灄ᖽ⌵䛞萪襹葐ᚮӹ▞Ʋ潽ܴ튺Ȩ⅛ꁇま擺撳Ҋ씤▅虾䌞њȨೣॽᖐ㰻❬炍䊂榰襝홅᫸萻㖃漠鑭튰ウ䖜帍菺끶ݗӦᤔ֙㪦ͨ甮થల꼫ャ嚈굣팸婍蘧둻氛ᑿ풍₪䗵䛘螩膽̸ຝອᐅᴚ⨷㺧僃畒릳䝯햿ꋀꭿ襡嚫굦㖠娵橭끪퉬桨飷풇ᵹꔹ䊆恋腝貙፵⍑⬧䋦媟駒ꦄ៛佁㛪銲欩쥕ᾊ㡠ㆱ汬欱쐍ꞹ벽쁉唇褔뉗Ⴅ摞첻đᗾʫ♘唅䛭踘跀㑥ῧ沈➬吵쬄ꐬ䂥롊膺糃៑✸ꚻ䪩섀醒茔⼭牴࢚印차ˋ閸崳䕪㸓ʡ〰藏沪퐯ᘱꐸ⣱䂔跤돷ᚘ潕❑䪂먐颬㡠㴣籤琖왓偹쁿떃袪慕ֵ슄Ħʚ褽ᙀḼ泋゘忍ⷶ럴팙朠켰䱻鸁頏硶㱙琽琮ࢂ栱ᖐ❴쐷䋏쑲褄葛ᘪӸ┑ּ݅٫ꡎ఩ꀮ㑄䳦撿醠씥蘯䍿[踼ࢰᖁ㡸❳炴䊁襔숱Ử萪㆑潲ᐅ틄₍ꤍ䖞娹蟭뀷̏擁ી㻈䜮畐踭᤮햡㱟ꭄ烼労攽융幟聟뀮풸⃊ꅬ䇵䚐螳脱ݼ௟ລᜑᴚ⩪㺭傹煑꧂國햨降꽎⳻劻鶈ꥩ㆟帥止됮홟汰꣼풿嵼ꕋ눅䛆䒵蕘첰஺놣ᔷ⍇⹮䊇僃覫놀ΐ睌㞰潱쵄黴밳㌮粀步홠ꊩꢏ셫崎裾꘵Ⴁ恛⧈첟卩闰⚳⍌㤖䋂踼駔㑵Ὸ氪㞯픶椤ꘟ騁䂭렏褶砞ទ픽⌷䪫셀饖訶㼡႑列⦾꠹卹尭銷ꇕ䄡愊樚슮㑚藒氧ᬂ핅㈄ꑓ榃䃸徲臠럩ڈ揮❑쭧䪠鹀鶰㡧㼟糄划䐜쁾膷蓧ݺƖˮԶඕ䊠༙൏ᛡ᩾⳦ゼ巙涩뎶휙朲Ꙡ칣䰠騍頭㠏㑓琽瑒외ࣚ簦ᕓ✥䋊萤襱葚ᘨá┐Ʋ潩ܱ탏ٯꄷ࠯䐫ᰞ끕㑿䓿擾햸씻⟹蘥䍼[訩೮᠁ᖑ㠸❡烞䚆襈숡ᛣ萢㆝ࡃ渲ᐠ튪⒣꤬䖟帹蟩ꁠݛ沠ર헨ᤑꞤ㪧䜹甪蹟ᤫ톬᱓꽒点嚤ꤨ혻婇ꀩ뀯ࠟ桴ၵ풨ⓗꕠ䖕䛴螝薵ݶ໯ອ᝽ᴟ⡢㪅僀焪많献햿防꼞⣮励ᲃ괰㆑幕欖됮큛汉ꣂ풣崍ꔹ㙾䛎擏蔯첑஺闲ᄡ⍗⩱䚤島觗놺ὓ獙⚵옲歩촬黽㰇㌣糪欃왦ꢯ셀崋袘꙯Ⴄ䑏⧘賲匑ᗿꊨ≈ᥤ䋄鸷馭㑽Ὸ氨㞱필欠꘸䒵롃赊粏ភ⌱亣쀕鄞詾⼪ၐ列⦡꠺䅱吥銶ꖺ䤦愁横욖ᑜ臃沽Ἒ픋㈼꘴淣䓻觕럀ڭ掬✳쭥䪸驗ᶵ㱥㼫粔爜䑛쁬膹胻ݶ֓˭ܼ৞䋨༰कᚸḽⳋ㒔巌涤뎄힔朁Ꙫ쨫䠉頇頢㠀ぎ瀷琩쒶ࣞ灧ᄈ✥䋃䐻贙ўᘉӼ┓׾潾̢풎ػ갺ࡃ䑻ᰮ끞㑶䳿撾햽앳蟱蘨ͷї踿೬᠂ᗖ㱬❪炕䊉褨숱Ừ萷㆚ࠤ潲ᐇ튾⒯꥞䖗帘蟫끢ܙ汕૨햓ᵠ▜㺿̲甪蹙᠎햃㰺꽑炾嚴攲ꤨ툢婏耥뀯ࡸ氒ᑈ풨⃒ꕨ䗹䛐螪薭ܚ௟ັᜐᴘ⩂㺇僀畈릵眛햐陆꽾⣢劽馏괫㇈帱歓끨퉁汼꣙풲嵼ꔹ뉧䛆搢蕔좹ྜ閣ጬ⍋⩍䊭壤覿놀៟睄㞤ꛒ歋쵔騦骈밧㌑硻欐쀌ꛩꢭ섐ᴃ袜뙧ာ搽ⷞ賣ᄛᆼꊭ⍩㥧䋊騯駕㑵῵氪㞲핌欪꘭騀䂥렿贺粎ᚁ⍩຿섖鵊訫⵳ჴ爗⦿꡹፸隻ꇕ䤧敗渚운㑾藾梴Ἰ필㈁ꑁⷷ䃸觠뎁߽柲✡쭢䫢驝馅㠠㼪碈刷䑅쐿薸Ӌܦַ˯ܿখ䋗༑൝ᛐᨺ⳱グ巀淴뎄ퟥ木Ꝣ칣䰸驣頢㠲㐓琸琦쓅ೃ砺ᔣ⌭䋋葲褳葐ᙴӹ┑ֺ湷ܱ邪ȭ괘ࡏ䐠ᱢ逡㑾泶撽했씥ꏹ舵Ͳ[蘾೨᱾ᖕ㱇❫炰䚁襜옸ỉ萿▓ࠥ潿ᐇ튏Ⓩ꤬䆁刱菳ꁦ̉没໊헣ᤜꖤ㪧ܤ甠踕ᤩ햇㡁꽖炜动ꤨ혲帛ꁻ끹ࡻ汹ၕ풸⃊ꕨ䗿䚔螗蔰ͬ௧຃᜜ᵑ⩆㺪傱煙맄期향鈰꽂ⳣ嚥᷷굩㆙帶欖뀏퉉桰곢풡嵱ꅛ뙽䚌撬蕓척ྵ閣ᔕ⍑⩋䊅僦覭ꇇᯁ睇㞴歡쵔麋㐯㌤糋欘핤큶ꢧ섖夗貆똫Ⴅ恙⧊첼坉ᗎꊯ≍㥥䊲鸴馱㐑ῥ氇㞺텔椤꘩䂪롋褺粀គℷ亻섐酛訠㼫ჾ牥ඎ갬卽퐸銾蒴䴠愒樇슥ほ臀梽ἐ핋㘴ꐹ⦁䃞循致뎁ދ枲ݑ쭣䫢騈ᶼ㠠㼧粚牝꡻䑛쀷薺蓫ͣƖˠݭআ䊶༳ढ़ᛰṺⲶ㒸巘榴뎁ퟭ朸Ꜣ쩷䰑驏鰻㰮そ瀭琦ࢃ瀲ᔀ✥䛟쐻襸葒ᘎӽ║ֺ漤ݵ틃ؤ굛డ䀲ᰌꀣ㑼泵撺햶씪Ꟶ虿ݿV訮ࣶ᡽ᗓ᰹❫ツ䚉褦숵ề萵→఻潧ᐃ훮ⓜ꥜䖞帚蟫ꁠ̗䓉໪헣ᥡ⎎㺪̇甪踷ᤨ향㱊꽒烳劆괰휷帟落둛ࡸ汆ᑈ풮ⓒꔼ䇵䚜螛膩͢ஔન᜜ᵸ⹚㺬墀煅귞眺햭阱꼜⣮勄鷷괫㆞帧歭끫퉑汼꣼풥奡ꕅ눳䚊搰腔죹யᔢ፵⍕⩲䊇峞覯뇈Ί睍㎤歧쵄ẋ둆㌘磲欑숇袪쁃崆袛눋ҩ摝⣛죻匋関芫⍅㴈䛜訥駽㑢ἃ氯㞻핁椤꘵驸䃑둓赋粃ឲⅦꚸ䪪섒餪訫㵽ᓵ爓⢨却ኻꇙ䴲攞渗싂㑐臈沷ἠ핆㈀꘸淣䂓臤돴߰揗⍙켋䪀騂閭㠄㼯粔牗꡼䑍쁾薵蒷ֶͧˈܨඒ䛷ହॾ᛽Ṫⳬ゜巗榵뎊垕杉Ꝥ쩯䰙鱏頧㠊㑒琰琴೎砲ᔜ❴쐰䊺萲褌葐ᘈҁ┒ְ潬ͅ횩بꁙࡑ䰡ᰟ끟㑿擷播閺앺꟰虉̠ћ踸ೠᰆᗙ㱨❧烚䋲襔옱ẙ耲㆚ࡋ歧ᐃ훮⒫꥘䖚帺蟫끰̕䳁໲铒ᵠ➑㪮̡町ʭᠪ햶㱔꽘炌嚬ꤱ팺帟ꑞ됩࠻栊ᑭ퓤⃪ꕨ䗵䛴螻蔰ݝ૟ະ᜜ᵺ⩠㺧墑畋규土햺鉁꽄ⳣ劍ᢖ굷㆘幖歩끬퉇桤꣰풩嵼뙲䛞䒨蕴죐锢᝵⍕⩿䊵墜趹ꖁ៓却㞣歡䵟黴밯ᔀ棃欘퀇ꚱꢧ셫ᴋ裫뙂ო搾⣌賮却醼ꊫ⍄㴑䋄Ḏ鷓㑹ὥ氮㞿픵歝꘸驸䂯둑褛粮핁⌵䩊셌饒蹨⽬ჯ牦⦼坤芷䴦慨丟싐㑻臈沼Ἒ픻㈹ꙛ槦䃻觼럼Α揗❖쬟䫠驒ᶰ㠦㬫粈嘖꡼䁵쀾薖蒻ݚׂ˪ܼোଊ൭ᙻṪⲾ㒘巜涤뎅힕杉Ꜩ쨩䰙騃顋㠾㐣瀥琧왂塰ᇈ☥쐀䋊萭襹ѐ҉⒝ׂ渄̴퀾س⅓తꑔま恦撱䒘씷⇿舸䝆Ѽأಶᴱᖹᱩ♡烀䛲斬赈왔Ẑ萲㆓漁ᐦ푎⒫꥚䖞常蟫끠̷䑉ᗂᴁ⎝㺦̉焰詓햀㱑꽙炻国굵왿帩葥둙汸ᑵ풜⓿ꅰ䗽䚐螵脼荖࿮ઠᜆᤝ⡫㺭壅畞꧉猨햬蚝꽾촳嚽骆㇋娶潣둊홯桑賎풫兡㙷䚶怬臘척锠᜙⍅⹯䚹墕觛ꆂῗ睇㟰Ꙭ潡쵚麈렰돐糨樛큶솘夛試뙎Ⴌ恙쳮卥闾ꚻ䴆䋘ὰ氺⚺啘漽꘸驼䂤렇褺粄ޑ✼ꚃ䫇씕ᶜ詺㱆刓₺坵쒾욫뗩⤢❠鹭스㐞膲沦푼ᚯꁐ䃲嶲赬돹揧℠켙顐钽㠴⼛琝父쑚푻耲肹朤ƚ웿❪薀䚽ὸᨺⶶ㒔巔뎆圅掰ꍪ䡑頗顶砌㰛簝瑞ࣈ簦ᖑ⌽쐦䃉쐪褏葒᛼ӡ◐ֳܵغ℡ణꀰ㑉䁮撻֨װ蘠䍲^ʫࣲ౻ᖐ㸹❡マ䚐淞襓혹Ử舷ㆱ潳頄횮⒫ꄬ䖎帘螷ꁤ茷䳠喖ᵤ㪭䌾甬蘴퇰㱔꼦炪勒괻숮幙葭둯栖ᐲ풜⒯ꅼ䗽䛠잻脽荢ཡອᒈᵊ⸲㪔墙甩맅月톍舻ꭢ㏆娻湒됕칟氜裴퓹嵯ꉇ䚊搾薯좙ᜅ⍆⡚䊽墜趲ῑ估㞈蚇漑걄黸밣㎭泠止퐝퉍뢥䁣唋訓꘯첪欶ᖂꊠ≬䛛ṯ覙㑼永玷텘漷꘭䂭롂跅梞πĵ앟鰶轡㰍Î牧⦶ꀸ危퐷⊳酿⌂踕䊦鐞藍泲픮ᘰ꘿沁䂠妦趒돳ڀ掬╕ઁ騊㡥Ⱓ簑倎ꡀ쁻耲꒹賉攬ᒱ싯ݫ薞ˉ༾औ቉ᩪⳔ㒰巚ⷠ돰힚揪ꝺ乀顦頄砊㐘琸琤완࣐塤ᕜ☩䓛쐳褹ѕᘧӽ㆐׶ݷ٩Å࠯娐遃㑾䱕撹嗀씤Ϸ舽ݯTหಷᤇᱭ❢烗䊀攕襔읜Ẑꐢ↟伢鑣탫ⓗ旕娄蟯둔茛況ᥦ⎁㺪͆甼踸᰸통㱓ン围ꥩ숮帧聽됮汊ᑀ풜⃎䗽䛥螑脳ݶ੨ભኁᤖ⬾㻿傩畈뇅䝥헫蘺꼒⣡嚷괖딤娒湪됫퉣汓룞풭㥯ꅃ똦䛯搬蔸척閧ᘵ〈⩠䛛嫃覈㟻圣⚲닦䭉䵱駀㰤ㆅ泋戳픴큡겯왫ᄕ踎ꈆ쑟⻟쳁ㄕ釽ꋑ∨愘䋙踎覮ᐵ㞄氏曌푁欭ꐰ䒵밅薻糎ᚲ⌓ꆚ씕閨艊㼡჆爖ন佽吠듭ձ攓䊦㐟ৈ༐퀻㘃Ꙇⳡ䃲忄跀럥ʼ枿╃鹰遄㡦Ⱓ瑬爖ꑔ쑃屉쐲뒸蓉✿ֆ苧ܜ跼˖蔷㙇Ṫ⣄ჸ姀뎴ퟯ澱ꍮ䠻鸕頲㡉㠉砼怞숇ࢰ簲ᕡ✒쐾䓨쐫贼聘ẰӸ㖰Ʋ䵁̳풬ء⴩ఖ葓け䳇撺ᆰ씽ǵ艾䍺Ѽหࣱ᰿ᠩ⍝璓䚳慦赙숸Ỡ潷ᐯ횯⃓괋旨娐蟉둡蝷泑釢ᴶꆔ㪀ܠ甈蘟햡㡇ꭗ瓅围굠숸婐萾됭ి킼⃭ꅬ䇐䊲莫蔱蝑ੈຟ៑ᵺ⵪㪕峀畫ꗁ匢햶蘉ꭗ䷫嚰妄괨떉娷潗됸쑦桷볔킫ᅄꅃ뉒䛃搬蕐袻錢ᐰ❔ⱪ䛑囀趪ꖻᯓ獾矶浤쵣风㐾랔磠朢큁홽ꂤ격셐ᄂ谡䑘ᗰ좿Լᆝ㊐♍䴔䛶騭覒㑚㍵⚰味洣ꈨ鸸䒬뱐膩磀큸Զꃹ䪉䁷ᷝ襯⬩ᗖ爓⦤꠾敡뚿胋愜騝䛜ᑉ藇퐼ᘄꉱⷡ䒫嶾臠럌ܔ켣仰뱏鲯㱲Ⱓ琕ꐺ停쐮肺ࢍ䅨Ï웈✸跙ڠ᭹贿ᙷⷶᒼ忬榨돁垜朷Ꝫ䱑鰤鰰簸》瀘瀞숅簾ᗫ✒쐰䓺쐬贴葛ӹ㔴Ǵ乁̵혋ث萱ぁ䣷撺冐앝ǝ舾䝻Ѽສࣱᴭᆨ᠉烄䚳椔赯숂Ộꐧ㖾橪ᐧ풇⃉괘䗢刵菳ꑹ݈Ꞽ㺗䜨畀蚸꽹ザ囐옻娏耢됿氤ᑵ풽⓾䗵䚺螹脭͓ે઼ᔐᵺ⹱㪹峵煯맣眱햦ꭶ쵫嚽髊괺㖠娷湲됎푁桼賂풣嵼뉲䛂䀻臔쳱闶᜗⍅⩊䊿墕觑릇Ί睋➷쥨䵄鳳밄㇑沛欲퀍격셣㤀詣눖恚⧌첻儙醢ꊪ❘䥢䊒穡觐὿沢㞣핔欠䂥롂臂泀ឃ✟䫕䄔鵖詻㰫ⶊ꠸啨ꚁ냸䵳態鸍슣み臈沥ଅ含ᘡꉓ⳥䓾妋跄돷揧✱켄䫠顸鱅㡭㼋簗爴屽쁼뒊胡敡ӆ슴ܮ藙䛆襫ᙂ᩾榲ᐮ姌ⷠ뎅힃枴ꜻ乜鱀鰰㱋㡘砘瑞샻

38.Задача о замене оборудования.

39.Нелинейное программирование. Методы решения задач НЛП.

Приложение.

Греческий алфавит.

α - альфа

β - бэта

γ - гамма

δ - дельта

ε - эпсилон

ζ - дэета

η - эта

θ - тэта

ι - йота

κ - каппа

λ - ламбда

μ - ми

ν - ни

ξ - кси

ο - омикрон

π - пи

ρ - ро

σ - сигма

τ - тау

υ - ипсилон

φ - фи

χ - хи

ψ - пси

ω - омега

130