Գծային ծրագրավորման

Գծային ծրագրավորում մեկն է առավել կարեւոր ճյուղերի մաթեմատիկայի, որն իրականացվում է ուսումնասիրություն տեսական եւ մեթոդաբանական հիմքերից կոնկրետ առաջադրանքներ. Այս մասնաճյուղը մաթեմատիկայի լայնորեն օգտագործվում է վերջին տարիներին տարբեր տնտեսական եւ տեխնիկական բնագավառներում, որը ոչ թե վերջին դերը, որը խաղացել է մաթեմատիկական պլանավորման եւ օգտագործման ավտոմատացված հաշվարկման համակարգերի. Այս մասնաճյուղը գիտության նվիրված ուսումնասիրության գծային օպտիմալացման մոդելներ. Այսինքն գծային ծրագրավորման նվիրված համարներով. Է առաջին անգամ, այս տերմինը առաջարկվել է Տ. Koopmans է 1951 թ. Օպտիմալ ծրագիրը յուրաքանչյուր գծի ծրագրի պետք է ավտոմատ կերպով կապված օպտիմալ գնային մակարդակին, այսինքն, օբյեկտիվորեն որոշված գնահատականներով:

Գծային ծրագրավորում: մեթոդներ

Օգնությամբ տեխնիկայով գծային ծրագրավորման կարող է լուծվել բավական է մի շարք էքստրեմալ խնդիրներ, որոնք կապված են տնտեսության մեջ: Այս դեպքում, որպես կանոն, այն պետք է գտնել ծայրահեղ արժեքները որոշ գործառույթների մի փոփոխականի: Որպես հիմք գծային ծրագրավորման արտահայտվում է լուծումը գծային հավասարումների կարող է վերափոխվել հավասարումների եւ անհավասարությունների. Այս տեսակի ծրագրավորման բնութագրվում է մաթեմատիկական ձեւակերպումը փոփոխականների, sequences եւ որոշման ընթացակարգի հաշվարկման եւ տրամաբանական վերլուծության. Սա վերաբերում է:

- եթե կա մի մաթեմատիկական անտարակուսելի եւ քանակական սահմանափակումները միջեւ ուսումնասիրված գործոնների եւ փոփոխականների.

- եթե կա փոխկապակցվածության գործոններ միջոցով հաշվարկների հերթականության.

- այն դեպքում, մաթեմատիկական տրամաբանության զուգորդվում է հասկանալու էության երեւույթների ուսումնասիրվում է:

Գծային ծրագրավորում է արդյունաբերական արտադրության նպաստում է հաշվարկման օպտիմալ կատարման բոլոր մեքենաների, արտադրական գծերի, մեքենաներ, ինչպես նաեւ որոշմամբ ռացիոնալ օգտագործման առկա նյութերի խնդիրների.

Է գյուղատնտեսության, երբ, օգտագործելով այս մեթոդը որոշվում է նվազագույն գնով կերակրում դիետա հետ առկա չափով feed. Այս հաշվի է առնում տեսակները եւ բովանդակությունը որոշ nutrients.

Ի ձուլարան արդյունաբերության, այս տեխնիկան թույլ է տալիս գտնել մի այնպիսի լուծում է տրանսպորտային խնդրին, եւ խնդրի խառնուրդների, մի մասն են կազմում մետաղագործական մեղադրանքի: Էությունը տրանսպորտային խնդրի այս դեպքում ներառում է օպտիմալ Հավելվածը սպառող ձեռնարկությունների ձեռնարկությունների, որոնք զբաղվում են արտադրության ապրանքների.

Գծային ծրագրավորում: Խնդիրն

A տարբերակիչ առանձնահատկությունը բոլոր տնտեսական խնդիրները, որոնք լուծվում են մեթոդների գծային ծրագրավորման ընտրությունը որոշ տարբերակների որոշման, ինչպես նաեւ սղության. Շնորհիվ է այս խնդրի չի կարող գտնել լավագույն լուծումը բոլոր այլընտրանքների.

Մեծ արժեքը օգտագործման գծային ծրագրավորման տեխնիկայի տնտեսության ընտրությունն է օպտիմալ տարբերակի մի մեծ շարք տարբերակներ, որոնք համարվում թույլատրելի հնարավոր է. Նման խնդիրները գրեթե անհնար է լուծել նաեւ այլ եղանակներով, այնպես, ինչպես արագ, որքան նրանք թույլ են տալիս գտնել աստիճանը ռացիոնալ օգտագործման արտադրողական պաշարների. Օգնությամբ գծային ծրագրավորման թույլատրվում ուստի հիմնական խնդիրն այն է, որ տրանսպորտի, որը պետք է նվազագույնի հասցնել շրջանառությունը սպառողական ապրանքների ընթացքում առաքման արտադրողի.

Գծային ծրագրավորում Excel- ում

Ի գործընթացում լուծելու այդ խնդիրները սկսել են ստեղծել մի մոդել, որը ենթադրում է ձեւակերպմանը պայմանների մաթեմատիկական լեզվով. Այս քայլից հետո, դուք կարող եք գտնել մի այնպիսի լուծում միջոցով գրաֆիկական եղանակով: Կա հատուկ գործառույթ "Որոնել լուծումների» այս Excel- ում.

Քանի որ ակնհայտ է, որ վերը նշված, գծային ծրագրավորման բավականին լայն կիրառման ոլորտը: