Rọrun ọna ati awọn oniwe-elo

Eyikeyi eya ojutu afojusun ti PCM siseto ipinnu ti awọn julọ to dara (iṣẹ) ojutu ti eyikeyi ninu awọn isoro ni nkan ṣe pẹlu awọn iwọn ni kikun ṣeto ojuami (igun ojuami tabi aaye). Yi agutan ni orisun aljebra gbogbo rọrun ọna fun lohun isoro, eyi ti o le yanju Egba eyikeyi siseto-ṣiṣe.

Lati lọ lati jiometirika ọna fun lohun isoro to solusan ti o lo rọrun ọna ti PCM siseto, o jẹ pataki lati gbe jade apejuwe kan ti gbogbo awọn iwọn ojuami ti awọn aaye, lilo aljebra ọna. Lati ṣe yi transformation ni pataki lati mu eyikeyi siseto isoro ni boṣewa fọọmu (tun npe ni oṣuwọn ilana).

Lati ṣe eyi, ṣe awọn wọnyi awọn igbesẹ:

• iyipada sinu inifura gbogbo aidogba inira (muse nipasẹ awọn ifihan ti afikun titun oniyipada);
• maximization isoro lati se iyipada si gbe awọn isoro;
• gbọdọ gba ti kii-odi oniyipada, o nyi gbogbo wọn free.

Gba bi kan abajade ti gbogbo awọn ayipada awọn apẹrẹ ti awọn bošewa orisi ti awọn iṣẹ-ṣiṣe yoo mọ awọn ipilẹ ojutu. Eyi ti, ni Tan, kedere asọye gbogbo awọn igun ojuami ti awọn aaye. Paradà, awọn rọrun ọna ti yoo ran o ri ti o dara ju ojutu ti gbogbo awọn ti gba igba.

Akọkọ ohun ti ṣe a iru ọna ti lohun aljebra awọn iṣẹ-ṣiṣe ni asa - o jẹ awọn ti dédé ati ki o lemọlemọfún yewo ti iṣẹ ti awọn ètò, awọn esi ti eyi ti o jẹ ni riri ti awọn afojusun pẹlu o pọju ṣiṣe okowo. Awọn ifilelẹ ti awọn ohun lati se lati gba awọn ti o fẹ esi - o jẹ ọtun lati se ti o ni awọn fọọmu ti mathematiki ati software.

Awọn esi ti gbogbo idagbasoke yẹ ki o wa ni awọn rọrun ọna, eyi ti o jẹ pataki kan processing ilana, da lori awọn lemọlemọfún yewo ti kọọkan tetele ipinu. Eleyi waye nipa pairwise lafiwe ti gbogbo ojuami ninu awọn ofurufu, ati wiwa awọn iṣẹ ni.

O ti gun a ti safihan pe gbogbo awọn àwárí fun awọn ti aipe ojutu (ti o ba eyikeyi) ti wa ni pari ni gbogbo ki o si adópin nọmba ti awọn igbesẹ. Awọn nikan sile, eyi ti ko le mu awọn rọrun ọna - a "degenerate isoro." Bayi nibẹ ni a ki-npe ni "lupu", eyiti o nyorisi si a ibakan atunwi ti kanna ailopin nọmba ti igba iṣẹ-ṣiṣe.

Rọrun ọna ti a ni idagbasoke ni 1947. Awọn oniwe-"obi" je a mathimatiki lati US Dzhordzh Dantsig. Ni wiwo ti o daju wipe awọn rọrun ọna ni o ni iru kan gun itan, loni ti o jẹ ọkan ninu awọn julọ iwadi ati julọ daradara lati wa ti aipe fun awọn solusan si eyikeyi isoro dojuko nipa eniyan.

Stepwise ti o dara ju ọna gidigidi simplifies gbogbo akitiyan ti awujo. O le ṣee lo mejeeji ni ijinle sayensi ati ise agbegbe. Awọn oniwe-lilo ni ibigbogbo yoo ran lati ṣe ami mathematiki ti o tọ reasonable solusan si eka isoro.