Сызықты болады. Айнымалылардағы шектеулер (олардың көп болуы мүмкін) сызықтық
жүктеу/скачать 1,21 Mb.
|
Сызықтық программалаудың көліктік мәселесі адамның іс
- Бұл бет үшін навигация:
- , шартты экстремумды
- I. Негізгі параметрлер, терминдер және белгілеу Есептің
|
Сызықтық программалаудың көліктік мәселесі адамның іс-әрекет тәжірибесінде шешілетін классикалық есептердің тізіміне жатады. Бұл мәселені классикалық математика әдістерімен шешу мүмкін емес. Есепте мақсат функциясының экстремумын табу керек. Есепте мақсат функциясы сызықты болады. Айнымалылардағы шектеулер (олардың көп болуы мүмкін) сызықтық тәуелділіктермен де сипатталады . Бұл оңайырақ нәрсе болып көрінеді. Бірақ дәл шектеулер шектеулер болмаған кезде макс пен мин іздеумен ғана емес, сонымен қатар мұндай шектеулерді ескеру қажеттілігімен байланысты қиындықтарды тудырады. Тек экстремумды емес , шартты экстремумды іздеу керек . Есепті шешу әдістері есеп құрылымының ерекшеліктерін ескеруге және тіпті оның таза түрінде симплексті шешу әдісінен бас тартуға мүмкіндік береді. I. Негізгі параметрлер, терминдер және белгілеу Есептің масштабын түсіну үшін сызықтық бағдарламалаудың транспорттық есебінде қарастырылатын нәрселердің бірнеше суреттерін беремін. Жасыл - жолаушылар кемелері, сары - жүк, қызғылт - жеке яхталар, қызғылт сары - танкерлер және т.б. Ұқсас көрініс әуе тасымалы, теміржол немесе автомобиль көлігімен тасымалдауда байқалады. Суреттер Дүниежүзілік мұхиттың (Панама, Суэц және басқа каналдар) тарлығында үлкен кептелістерге әкелген Короновирустық пандемияның бастапқы кезеңінде түсірілген. Танкерлер жол алаңына орналастыруға жіберілді, кемелердің экипаждарына жағаға шығуға рұқсат етілмеді. Бұл форс-мажорлық жағдайлар, олар теориялық тұрғыдан ерекше түрде қарастырылуы және ескерілуі керек, өкінішке орай, тасымалдаушылар оны әлі жасаған жоқ. Әлемнің барлық ұшақтары онлайн Теориялық тұрғыдан алғанда, Хичкок мәселесінің мәтіні жөнелту порттарындағы кемелердің жалпы қорының теңдігі мен келу (межелі пункт) порттарындағы кемелердің жалпы қажеттілігі туралы ештеңе айтпайды. Егер мұндай теңдік болмаса, онда шектеулер жүйесі сәйкес келмейді. Теңдік болған жағдайда көлік мәселесі «теңдестірілген» деп аталады. Теңгерім шарты көрсетілмеген есептер «теңдестірілген» түрге келтірілуі керек. Мұны «жалған» жөнелтілімдер арқылы жасауға болады. Біз екі жағдайды қарастырамыз: Демек, жүйенің рангі n + m емес , n + m - 1 , яғни mn белгісіз. Анықтамалық жоспарлардың жалпы саны mn-ден n + m - 1 -ге дейінгі комбинациялар санына тең .. Есепті шешу үшін симплекс әдісін қолдану мүмкін, бірақ n және m ≈ 10 кезіндегі есептеулердің үлкен көлемін қажет етеді. -15. Сондай-ақ, әрбір белгісіз жүйенің тек екі теңдеуіне кіретінін ескеріңіз (шектеу жүйесінің коэффициенттерінің матрицасында әр жолда және әрбір бағанда тек екі нөлдік емес элемент бар). Оның үстіне көлік мәселесінің әрқашан мүмкін болатын шешімі бар. Жоғарыда айтылғандардың барлығы мәселенің ерекшеліктерін ескеруге тырысу және оны шешудің симплекс әдісіне қарағанда қарапайым әдісін құру қажеттілігін тудырды. Мұндай әдістер табылып, потенциалдар әдісі мен таралу әдісінің атауларын алды. Бұл симплекс әдісінің сорттары. Егер есептің шарты кесте түрінде ұсынылса, олар ыңғайлы орындалады. 1-КЕСТЕ – Сызықтық программалаудың транспорттық есебінің деректер түрі жүктеу/скачать 1,21 Mb. Достарыңызбен бөлісу:
|