ўзаро икки ёқлама симплекс усули ва потенциаллар усули

DOC 354,0 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1452011594_63060.doc i b j i ij a j c j j x å = = n j j j x c z 1 n j x m i b x a j n j i j ij , 1 , 0 , 1 , 1 = ³ = £ å = i y i j å = m i i ij y a 1 å = m i i ij y a 1 ( ) n j с j , 1 , = ³ i b å = = m i i i y b f 1 0 , max ³ £ = x b ax cx z 0 , min ³ ¢ ³ ¢ ¢ = y c y a y b f 0 , min ³ = = x b ax cx z , min c y a y b f ¢ £ ¢ ¢ = 0 , …

, 1 , , 1 , 0 = = = £ + m n + i u j v i u j v ij j i c v u = + . ij j i c v u £ + ( ) ( ) ij j i ij ki ij j i c v u c v u ij - + = d d = - + d , max ( ) l k , i u j v j v i u ij j i ij c v u - + = d 0 £ d ij j i , ( ) n j m i ij , 1 , , 1 , 0 = = £ d j i , 0 f ij d ki ij d = d 0 max f ( ) l k , kl x kl x q ( ) l k , q …

б чиқариш учун сарф бўлган ресурснинг нархи га тенг бўлади. сарф қилинган ресурснинг нархи ишлаб чиқарилган маҳсулот нархидан ошиб кетмаслиги учун қуйидагича бўлиши керак: embed equation.3 embed equation.3 (37) иккинчи томондан, корхона бирликка тенг бўлган ресурсга эга бўлгани учун сарф қилинган умумий ресурснинг нархи қуйидагига тенг бўлади: (38) демак, (37)-(38) масала дастлабки (35)-(36) масалага нисбатан икки ёқлама масаланинг математик моделидир. дастлабки (35)-(36) масалани ва икки ёқлама (37)-(38) масалани матриа кўринишида қуйидагича ёзиш мумкин: ўзаро икки ёқлама масалалар математик моделларинг турлари 1. симметрик бўлмаган ўзаро икки ёқлама масалаларнинг дастлабки масаласида чекланиш шартлари тенгламалар системасидан иборат бўлиб, унга нисбатан икки ёқлама бўлган масаласида эса чекланиш шартлари тенгсизликлар системасидан иборат бўлади ва номаълумлар манфий қийматлар ҳам қабул қилиши мумкин бўлади. масалан: а) дастлабки масала икки ёқлама масала б) дастлабки масала икки ёқлама масала 2. симметрик бўлган ўзаро икки ёқлама масалаларнинг дастлабки ва унга нисбатан икки ёқлама бўлган масалаларида чекланиш шартлари тенгсизликлар системасидан иборат …

а нисбатан икки ёқлама бўлган масалага симплекс усулни қўллаш учун чекланиш шартлари базис номаълумларга нисбатан ечилган, яъни (39) (40) кўринишда бўлиши керак. бу ерда (39), (40) тенгламалар системаси (38) тенгсизликлар системасидан қўшимча мусбат номаълумлар киритиш натижасида келиб чиқади. (39) ва (40) да номаълумлар берилган масала учун базисдир, озод номаълумлар, номаълумлар эса икки ёқлама масала учун базис, номаълумлар эса озод номаълумлардир. ўзаро икки ёқлама масаланинг асосий теоремасига асосан бўлгани учун юқоридаги масалаларнинг бирортасининг оптимал ечимини топсак,иккинчисининг ҳам оптимал ечимини топган бўламиз. бунинг учун, берилган масаладаги базис номаълумлар билан икки ёқлама масаладги озод номаълумлар ва берилган масаладаги озод номаълумлар билан икки ёқлама масаладаги базис номаълумлар ўртасида ўзаро бир қийматли мослик ўрнатиш кифоядир. агар берилган масаланинг оптимал ечими бўлса, унга икки ёқлама бўлган масаланинг оптимал ечими бўлиб, бўлади. потенциаллар усули транспорт масалаларини ечиш учун қулланиладиган 1-аниқ усул потенциаллар усули 1949 йилда л.в.канторович ва м.к. гавурин томонидан таклиф қилинган. бу усулнинг асосий ғояси, чизиқли …

и қуйидагилардан иборат: даставвал масаланинг ечимларидан тузилган жадвалларнинг шимолий ғарбида жойлашган номаълум ни аниқланади. агар бўлса, ва бўлиб, ва га ўзгаради, агар бўлса, ва бўлиб, ва га ўзгаради. фараз қилайлик, 2-ҳол бажарилсин. бу ҳолда 1-қадамдан сўнг масаланинг ечимларидан тузилган жадвал 2-жадвал кўринишда бўлади. энди жадвалнинг шимолий ғарбида жойлашган нинг қиймати аниқланади: агар бўлса, ва бўлиб, ва га ўзгаради. агар бўлса, ва бўлиб, ва га ўзгаради. айтайлик, янги жадвал учун 1-ҳол бажарилсин, у ҳолда 2-қадамдан сўнг масаланинг ечимларидан 2-жадвал ҳосил бўлади. 1-жадвал и/ч пункти и/ч. маҳсулот истеъмол пунктлари embed equation.3 … embed equation.3 … 0 … … … … … … … … 0 … м/б талаб 0 … 2-жадвал и/ч пункти и/ч. маҳсулот истеъмол пунктлари embed equation.3 … embed equation.3 embed equation.3 … 0 0 … … … … … … … … 0 0 … м/б талаб 0 0 … 3-жадвал и/ч пункти и/ч. маҳсулот истеъмол пунктлари embed equation.3 …

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "ўзаро икки ёқлама симплекс усули ва потенциаллар усули"

1452011594_63060.doc i b j i ij a j c j j x å = = n j j j x c z 1 n j x m i b x a j n j i j ij , 1 , 0 , 1 , 1 = ³ = £ å = i y i j å = m i i ij y a 1 å = m i i ij y a 1 ( ) n j с j , 1 , = ³ i b å = = m i i i y b f 1 0 , max ³ £ = x b ax cx z 0 , min ³ ¢ ³ ¢ ¢ = y c y …

Формат DOC, 354,0 КБ. Чтобы скачать "ўзаро икки ёқлама симплекс усули ва потенциаллар усули", нажмите кнопку Telegram слева.

Теги: ўзаро икки ёқлама симплекс усул… DOC Бесплатная загрузка Telegram