Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Дәріс 6. Транспорт есебі. Потенциалдар әдісі.

Транспорт есебі дегеніміз тасымалдау құны ең аз болатын жүктерді жіберу пунктерінен қабылдау пунктеріне тасымалдау.

Тіке есебі (6.1) (6.2) (6.3)   (6.4)

Қос мағыналы есебі (6.5) (6.6) (6.7) (6.8)

Тіке есепті қарастырайық, мұнда мақсатты функция (1) транспорт шығындарының минималдауын көрсетеді. (2)- шектеулер жабдықтаушы заводтың (жіберу пунктерінің) өндіріс қуаттарының шектілігін ескертеді. (3)- шектеулер тұтынушылардың (қабылдау пунктерінің) сұраныстарын толық қамтамасыз етуін көрсетеді.

1) Егер , онда (1)-(4) есеп жабық транспорт есебі деп саналады. Басқа жағдайларда ашық транспорт есебі болады.

Ашық транспорт есебін жабық транспорт есебіне келтіруге болады: ол үшін жалған пункттер енгізу керек. Жалған пункттерінің тасымалдау құны нөлге тең.

2) Егер , онда келесі жалған пункт енгізіледі:

3) Егер , онда келесі жалған пункт енгізіледі:

Транспорт есебін потенциалдар әдісімен, венгр әдісімен шығаруға болады. Потенциалдар әдісі жабық транспорт есебіне қолданылады. Потенциалдар әдісін қолдану үшін тіке транспорт есебіне қос мағыналы есепті (5)-(8) құру керек.

Потенциалдар әдісінің алгоритмі:

І. Алғашқы қадам.

1. Басты жоспарды құру;

2. Жоспары бар торлар үшін: жүйесін жасау;

3. Жоспары жоқ торлардың потенциалдығын зерттеу: .

ІІ. Жалпы қадам.

1. Жоспарды одан да жақсарту;

2. Жүйені түзету;

3. Түзетілген жүйенің потенциалдығын зерттеу.

Алғашқы жоспар не солтүстік-батыс бұрыш әдісімен, не минималды элемент әдісімен жасалады.

Жоспар бар торларға жүйесі жасалады.

Жоспары жоқ торларға келесі теңсіздіктер жүйесі құрылады .

Егер бұл шарттар орындалмаса, онда сандары табылады. Табылған барлық ішінен ең үлкені болып алынады. (і₀,j₀) тұратын тордан бастап, жоспары бар торларда сағат тіліне қарсы бағыт бойынша цикл құрылады. Сонымен бірге (і₀,,j₀)– тордан бастап, цикл бұрылатын жерде алма-кезек (+,-) белгілері қойылады. (-)-та тұрған барлық ішінен ең кішісі алынады: Ол –жоспарды жақсарту коэффициенті.

Жаңа жоспар келесідей құрылады:

, егер цикл бұрылған жерде плюс тұрса,

= , егер цикл бұрылған жерде минус тұрса,

, цикл жүрмеген торларға.

Содан соң жоспары бар торларға жаңа теңдеулер жүйесін құрамыз: .

Жоспары жоқ торлардың потенциалдығын зерттейміз: .

Негізгі әдебиеттер: 1 [83-119], 2 [193-240], 4 [186-219], 8 [85-116], 9 [134-175], 11 [Ч.2, 4-13]

Қосымша әдебиеттер: 12 [110-146], 14 [99-122], 15 [69-164]

Бақылау сұрақтар:

1. Транспорт есебінің қандай моделіне потенциалдар әдісі қолданылады?

2. Потенциалдар әдісінің алгоритмі.

3. Жаңа жоспар құру ережесі.