Պարզ մեթոդը եւ դրա կիրառումը

Ցանկացած լուծում գրաֆիկայի նպատակներն գծային ծրագրավորման որոշում է, որ առավել պատշաճ (օպտիմալ) լուծումը որեւէ խնդիրների հետ կապված ծայրահեղ լիովին սահմանված կետի (անկյունը կետի կամ space). Այս գաղափարը հիմնված է հանրահաշվական ընդհանուր Simplex մեթոդը խնդիրների լուծման համար, որը կարող է լուծել բացարձակապես որեւէ ծրագրավորման առաջադրանքը:

Գնում է երկրաչափական մեթոդի խնդիրների լուծման է լուծումներ, որոնք օգտագործում Simplex մեթոդը գծային ծրագրավորման, դա անհրաժեշտ է իրականացնել մի նկարագրությունը բոլոր ծայրահեղ կետերի տարածության, օգտագործելով հանրահաշվական մեթոդները: Կատարել այս տրանսֆորմացիան անհրաժեշտ է բերել որեւէ ծրագրավորման խնդիրներ է ստանդարտ ձեւով (նաեւ կոչվում կանոնական):

Որպեսզի դա անել, ապա կատարեք հետեւյալ քայլերը:

• փոխակերպվել բաժնային բոլոր անհավասարության սղության (իրականացվում է ներդրման լրացուցիչ նոր փոփոխականների).
• բազմապատկմամբ խնդիրը պետք է փոխարկել է նվազագույնի հասցնել այդ խնդիրը.
• պետք է ստանալ ոչ բացասական փոփոխականներ, վերծանել բոլորին անվճար.

Ձեռք բերված հետեւանքով բոլոր փոփոխությունների ձեւը ստանդարտ տեսակի խնդիրների կորոշի հիմնական լուծում. Որը, իր հերթին, հստակ սահմանում է բոլոր անկյուն կետերը տարածքում. Հետեւաբար, պարզ մեթոդը կօգնի ձեզ գտնել լավագույն լուծումը բոլոր ստացված հիմունքներով:

Հիմնական բանը, որ կատարում է նման մեթոդը լուծման հանրահաշվական խնդիրները գործնականում `դա հետեւողական եւ շարունակական բարելավումը կատարման պլանի, որի արդյունքն այն է, որ նպատակների իրականացման առավելագույն արդյունավետությամբ ցցերի. Հիմնական բանը, որ պետք է անել, որպեսզի ստանալ ցանկալի արդյունքի, դա ճիշտ է իրականացնել այն ձեւով մաթեմատիկական եւ ծրագրային ապահովման.

Արդյունքը զարգացման պետք է լինի պարզ մեթոդը, որը հանդիսանում է հատուկ մշակման կարգը, որը հիմնված է շարունակական բարելավման յուրաքանչյուր հաջորդ որոշումների: Դա տեղի է ունենում ըստ pairwise համեմատության բոլոր կետերի հարթության վրա, եւ գտնելու օպտիմալ:

Այն վաղուց արդեն ապացուցել է, որ բոլոր այդ որոնման համար օպտիմալ լուծման (եթե այդպիսիք կան), որը ավարտվել է ամբողջ եւ վերջավոր թվով քայլերի: Միակ բացառությունը, որը չի կարող կարգավորել Simplex մեթոդը - մի «այլասերված խնդիր է»: Այսպիսով, կա մի, այսպես կոչված, «հանգույց», որը տանում է դեպի մի մշտական կրկնությունը նույն անսահման թվով անգամ առաջադրանքներ.

Պարզ մեթոդը մշակվել է 1947 թ. Նրա «ծնող» էր մաթեմատիկոս է ԱՄՆ dzhordzh Dantsig: Այդ տեսակետից այն հանգամանքին, որ պարզ մեթոդը ունի նման երկար պատմություն, այսօր դա մեկն է առավել ուսումնասիրվել եւ առավել արդյունավետ որոնման համար օպտիմալ լուծումներ ցանկացած խնդիրների մարդուն:

Փուլային օպտիմալացում մեթոդը մեծապես պարզեցնում բոլոր գործողությունները հասարակության: Այն կարող է օգտագործվել այնպես էլ գիտական եւ արդյունաբերական բնագավառներում: Նրա համատարած օգտագործումը կօգնի կատարել մաթեմատիկորեն ճիշտ ողջամիտ լուծումներ բարդ խնդիրներին: