кевіч М.А. Економіко-математичні методи (дослідження операцій). Вид. 2, испр. і доп.- Кемерово, 2000. - 177 с.
. Томас Х. Кормен та ін Глава 29. Лінійне програмування / / Алгоритми: побудова й аналіз=INTRODUCTION TO ALGORITHMS.- 2-е вид.- М.: «Вільямс», 2006. - С. 1296. - ISBN 0-07-013151-1
. Юдін Д.Б., Гольштейн Є.Г. Лінійне програмування (Теорія, методи та програми).- М.: Наука, Головна редакція фізико-математичної літератури, 1969. - 424 с.
. Хемді А. Таха Глава 3. Симплекс-метод / / Введення в дослідження операцій=Operations Research: An Introduction.- 7-е вид.- М.: «Вільямс», 2007. - С. 95-141.- ISBN 0-13-032374-8
Додаток
Лістінг програми
/ / / / цею файл візначає клас симплекс методу
# # include
# # include
# # include «CD.cpp»
# # ifndef CSM2_H
# # define CSM2_HSM
{
//----------------//----------------Симплекс-метод------------------------------CSM
{: (int n, int m); SetBaz (int * baz); SetT (CD ** T); Show (); GetWord (); GetTacker (); Get_Rap (); operator < ; <= (CSM * csm); get_CF (); ** get_ogr () {return T; } * Get_baz () {return baz; } Get_rez () {return rez; } Get_nm (int * nIn, int * mIn) {* nIn=n; * MIn=m; } Get_ij (int * i, int * j) {* i=a_i; * J=a_j; }
~ CSM ();: int iter;// Число ітераційoptim ();// Перевірка решение (0 - оптімальне, 1 - чи не існує, 2 - не оптімальне) n;// Число змінніхm;// Число обмеженьa_i; a_j;// Координати дозволяючого Елемент * baz;// Масив базисних змінніх ** T;// Симплекс табліцяrez;
}; CSM :: iter=0;// Число ітерацій :: CSM (int nIn, int mIn)
{= nIn;=mIn;=new int [m];=new CD * [m + 1];// M + 1 оскількі ще рядок цільової Функції (int i=0; i
} :: ~ CSM ()
{baz; (int i=0; i
} CSM :: SetBaz (int * bazIn)
{(int i=0; i
} CSM :: SetT (CD ** TIn) / / Копіювання табліці, что входити, и перевірка решение з пошуку дозволяючого Елемент
{(int i=0; i
} CSM :: optim ()
{_i=a_j=0;// Ініціалізація координат дозволяючого Елемент
/ / / / Перевірка на негативність среди вільніх членів (int i=1; i
{(int j=1; j
{_j=j;// Перший негативний елемент;// Вихід з циклу ПОШУК
} (a_j == 0) return rez=1;// Немає оптимального решение / / вихід (int j=a_j + 1; j
