Курсовая работа: Розв’язання задач лінійного програмування
¼
¼
a/x
b/x
¼
¼
c/x
d/x
¼
¼
¼
Нехай на другому кроці провідним буде елемент d/x . Тоді елемент a/x перераховується за загальним правилом:
(2.3)
причому легко переконатися, що чисельник (ad-bc)/x буде цілим числом.
Отже, після другого кроку всі елементи знову мають загальний вигляд зі спільним знаменником, що дорівнює чисельнику провідного елемента попередньої таблиці. А в наступній таблиці чисельники будуть знову скорочуватись на цей знаменник і будуть цілими.
Якщо більш розгорнуто записати декілька переходів від однієї таблиці до іншої, то можна помітити, що числа у чисельниках та знаменниках є мінорами різних порядків, які складені з елементів початкової таблиці. Позначимо через 
мінор, що складений з елементів перетину рядків 
зі стовпцями 
початкової таблиці. Сама таблиця матиме вигляд:
Таблиця 2.2 – Симплекс-таблиця
|
A 1 1 |
A 2 1 |
... |
A n 1 |
|
A 1 2 |
A 2 2 |
... |
A n 2 |
|
... |
... |
... |
... |
|
К-во Просмотров: 422
Бесплатно скачать Курсовая работа: Розв’язання задач лінійного програмування
|