Загальна задача лінійного програмування і деякі з методів її розвязування (стр. 2 из 2)

6. По відомим правилам симплекс-методу знаходять розв’язуючий рядок і вираховують додатні компоненти нового опорного плану, а також матрицю

обернену до матриці складеній із компонентів векторів нового базису.

7.Перевіряють новий опорний план на оптимальність і у випадку необхідності проводять обчислення починаючи з третього етапу.

i	Базис					…				…
						…
1						...				...
2						...				...
…	…				...
m						...				...
M+1						...
M+2						...
	…
M+k						...

Таблиця 1.1

Таблиця 1.2

І	Базис										...
1										…
2										…

.

… ...

Використана література.

1. Наконечний С.І., Савіна С.С. Математичне програмування: Навч. посіб. – К.:

КНЕУ, 2003.- 452 с.

2. Барвінський А.Ф та ін. Математичне програмування: Навчальний посібник / А.Ф. Барвінський, І.Я. Олексів, З.І. Крупка, І.О. Бобик, І.І. Демків, Р.І. Квіт, В.В. Кісілевич – Львів: Національний університет “Львівська політехніка” (Інформаційно-видавничий центр “Інтелект+” Інститут післядипломної освіти)

“Інтелект - Захід”, 2004. – 448 с.

3. Акулич М.Л.Математичиское програмирование в примерах и задачах: Учебное пособие для студентов экономических специальних вузов. – Вища школа, 1985-319с.,ст.36-47.

4. Вітлінський В.В., Наконечний С.І., Терещенко Т.О. Математичне програмування: Навч. – метод. посібник для самост. вивч. дисц. – К.: КНЕУ, 2001. – 248 с.

5. Математичне програмування (методичний посібник для студентів економічних спеціальностей)/Укладачі: Лавренчук В.П., Веренич І.І., Готинчан Т.І., Дронь В.С., Кондур О.С., - Чернівці: „Рута”, 1998.-168 с