Есептер

1.

Қазақстан Республикасы білім және ғылым министрлігі
Әл - Фараби атындағы Қазақ Ұлттық Университеті
Факультеті «____________ЭжБЖМ___________________»
Кафедрасы «__________Бизнес технология________________»
Семинар-10
Тақырыбы: Есептер
Орындаған: Атаханов Бөріхан
Тексерген: Абдикул Шынар Нурмухаметовна

2.

Алматы, 2021ж
Жауаптар:
1. Солтүстік-батыс әдісі бастапқы жоспар құру кезінде элементтің барынша
солтүстік батыс бұрышында тұрғанынан бастауды білдіреді. Ол табылғаннан
кейін келесі элементті де осы алгоритм бойынша табады.
2. Фогеля методы әр қатарда және бағанадағы ең кіші 2 элементті азайтып,
қайсысы көп шықса соған мән беруді бастауды айтамыз.
3. Минималды элемент дегенміз мән беруді сij элементтерінің ең кішісінен
бастауды айтамыз.
4. Транспорттық тапсырманың оптимальділігінің шарты нөлдік элементтерді
(н/е дельтаны) тапқанқа (олар (ui+vj)-Cij арқылы табылады.) ол нөлден кіші
н/е тең болуы <=0 қажет. Ондай болмаған жағдайда схема құрып, кестені
қайта құру керек болады.
Сонымен қатар, транспорттық тапсырманың кіріспе бөлігіндегі шарттар
сұраныс пен қор саны тең болуы қажет және m+n-1 теңдігі орындалуы қажет.
Орындалмаған жағдайда ойдан шығарылған қор (сұраныс) ж/е элемент
қолдануға тура келеді.