19813

Перерозподіл поставок

Доклад

Информатика, кибернетика и программирование

1.Перерозподіл поставок. Пошук оптимального плану перевезення як і в загальній задачі ЛП починається з перебування початкового базисного рішення початкової вершини опуклого багатогранника області припустим

Украинкский

2013-07-17

26 KB

0 чел.

                                                       1.Перерозподіл поставок.

Пошук оптимального плану перевезення, як і в загальній задачі ЛП починається з перебування початкового базисного рішення (початкової вершини опуклого багатогранника області припустимих значень). Для цього використовують процедуру, основну на так називаному правилі північно-західного кута. Побудова початкового рішення відповідно до цього правила починається з лівого верхнього кута транспортної таблиці. Розподіл вантажу з першого пункту відправлення відбувається таким чином, що спочатку максимально задовольняються заявки першого споживача, потім другого і т.д. до повного розподілу вантажу, наявного в А1. Потім подібним же способом розподілиться вантаж із другого пункту відправлення, третього і т.д. При виконанні обмеження на обсяг вантажу на пунктах відправлення або попиту на пунктах призначення відповідний рядок (стовпець) транспортної таблиці виключається з подальшого заповнення. Якщо обмеження, що представляються стовпцем або рядком, виконуються одночасно, те можна виключити з подальшого заповнення або стовпець або рядок, а в клітині, що відповідає наступному північно-західному куту поставити значення змінної, рівної нулю (див. наприклад, табл. 2). Це правило автоматично гарантує виявлення нульових базисних перемінних, якщо такі зустрічаються.


 

А также другие работы, которые могут Вас заинтересовать

74210. Бетон қоспалары мен сылақтарын дайындауға арналған машиналар мен жабдықтар. Араластырғыш машиналардың қызметі мен құрамы. Араластырғыш машиналардың жіктелуі 1.46 MB
  Бетон араластырғыштар мен циклді және үздіксіз жұмыс жасайтын сылақ араластырғыштардың типтері негізгі параметрлері мен конструктивтік схемалары. Бетон қоспаларын тығыздау қажеттіліктері мен тәсілдері Жоспар: Араластырғыш машиналардың қызметі мен құрамы. Бетон араластырғыштар мен циклді және үздіксіз жұмыс жасайтын сылақ араластырғыштардың типтері негізгі параметрлері мен конструктивтік схемалары.
74211. Топырақ тығыздағыш машналар. Топырақты домалату, таптау және вибротаптау арқылы тығыздау 930.22 KB
  Топырақты домалату таптау және вибротаптау арқылы тығыздау. Жұмыс процесі негізгі параметрлері техникалық және эксплуатациялық көрсеткіштері Жоспар: Топырақ тығыздағыш машиналар. Топырақты домалату таптау және вибротаптау арқылы тығыздау.
74212. Қол машиналары. Жалпы мәліметтер, қол машиналарын атқаратын қызметіне, жұмыс жасау принципіне, жұмыс органының қозғалыс сипаттамасына, жұмыс режиміне, жетек түрі мен қорғаныс класына қарай жіктеу 1.34 MB
  Жалпы мәліметтер қол машиналарын атқаратын қызметіне жұмыс жасау принципіне жұмыс органының қозғалыс сипаттамасына жұмыс режиміне жетек түрі мен қорғаныс класына қарай жіктеу. Қол машиналарын атқаратын қызметіне жұмыс жасау принципіне жұмыс органының қозғалыс сипаттамасына жұмыс режиміне жетек түрі мен қорғаныс класына қарай жіктеу. Қол машиналары дегеніміз жұмыс органы қозғалысқа қозғалтқыш арқылы ал қосымша қозғалыстары жеткізу оператордың көмегімен қолдан қозғалысқа келтірілетін машиналар аталынады. Жеңіл түріне тескіш...
74213. Машинаны техникалық эксплуатациялау» түсінігі. Машинаны эксплуатацияға қабылдау және тапсыру 21.03 KB
  Машинаны техникалық жөндеу жүйесі. Жалпы еңбек қауіпсіздігі талаптары Жоспар: Машинаны техникалық эксплуатациялау түсінігі. Машинаны техникалық жөндеу жүйесі.
74214. Құрылыс машиналарының азаматтық және өндірістік құрылыс жұмыстарындағы технологиялық процестерді автоматтандыру және механикаландырудағы алатын орны 23.1 KB
  Құрылыс машиналарының азаматтық және өндірістік құрылыс жұмыстарындағы технологиялық процестерді автоматтандыру және механикаландырудағы алатын орны. Құрылыс машиналары мен құрылыс өндірісіндегі механикаландыру мен автоматтандырудың дамуы. Құрылыс машиналарының қазіргі техникалық деңгейінің сипаттамасы және ары қарай даму перспективалары Жоспар: Кіріспе. Құрылыс машиналары мен құрылыс өндірісіндегі механикаландыру мен автоматтандырудың дамуы.
74215. Құрылыс өндірісін механикаландыру және автоматтандыру жарағы ретінде құрылыс машиналарына қойылатын талаптар 23.21 KB
  Құрылыс машиналарының жіктелуі. Құрылыс машиналарын күштік жұмысшы және жүру құрылғыларынан трансмиссиялар мен басқару жүйелерінен құралған жүйе ретінде жалпы құрылымдық схемасы. Құрылыс машиналарының кинематикалық схемалары Жоспар: Құрылыс өндірісін механикаландыру және автоматтандыру жарағы ретінде құрылыс машиналарына қойылатын талаптар.
74216. Тасымалдау машиналары. Құрылыс жүктерінің сипаттамасы. Тасымалдау машиналарының негізгі параметрлері, эксплуатациялық сипаттамалары, қолданылуы, конструктивті схемалары, жұмыс процесі және технологиялық мүмкіндіктері 1.31 MB
  Тасымалдау машиналарының негізгі параметрлері эксплуатациялық сипаттамалары қолданылуы конструктивті схемалары жұмыс процесі және технологиялық мүмкіндіктері Жоспар: Құрылыс жүктерінің сипаттамасы. Тасымалдау машиналарының негізгі параметрлері. Тасымалдау машиналарының қолданылуы.
74217. Жүккөтеру машиналарының жіктелуі. Әр типті крандардың қызмет көрсету аймағы. Негізгі параметрлері мен индексация жүйесі 4.35 MB
  Бас параметрі – жүккөтергіштігі. Сондай-ақ жүккөтергіш машиналар жұмыс жасау аймағымен, асымен, қуатымен, тірек күштерімен, жүк моментімен сипатталады.
74218. Биполярные транзисторы. Типы, структура, режимы. Модель Эберса - Молла 2.11 MB
  Условные обозначения обоих типов транзисторов рабочие полярности напряжений и направления токов показаны на рисунке. Режим отсечки оба pn перехода закрыты при этом через транзистор обычно идет сравнительно небольшой ток. По характеру движения носителей тока в базе различают диффузионные и дрейфовые биполярные транзисторы.