Бос айнымалылар
жүктеу/скачать 39,69 Kb.
|
Гомори алгоритмі
|
Гомори алгоритмі – толық бүтін сызықтық бағдарламалау есептерін шешу үшін қолданылатын алгоритм. Алгоритмді 1950 жылдары американдық математик Ральф Гомори жасаған. Алгоритмі 1. Симплекс әдісін пайдаланып, бүтін талапты есепке алмай, теңдіктер жиынын аламыз: 2. Жаңа шектеуді енгізу (k айнымалыға сәйкес келеді , ең оңтайлы бөлшек бөлігі бар): 3. Жаңа шектеумен шешу кезінде бүтін шешім алынса, есеп шешілді. Әйтпесе, екінші қадамды қайталау керек. жүктеу/скачать 39,69 Kb. Достарыңызбен бөлісу:
|