19.07.2013 Views

Економіко-математичне моделювання

Економіко-математичне моделювання

Економіко-математичне моделювання

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

вводимо в базис. Ставимо біля цієї невідомої стрілочку. Складаємо<br />

відношення елементів стовпця «Опорний план» до відповідних<br />

додатних елементів ключового стовпця і вибираємо найменше з цих<br />

відношень:<br />

855 33<br />

: = 25,<br />

9;<br />

13 13<br />

680 8<br />

: = 85;<br />

13 13<br />

100 5<br />

: = 20 (min) .<br />

13 13<br />

Невідому, яка відповідає цьому найменшому відношенню (в<br />

нашому випадку х5) виводимо з базису. Ставимо біля цієї невідомої<br />

5<br />

стрілочку. Ключовий елемент – .<br />

13<br />

Ітерація 3. Переходимо до третьої симплекс-таблиці. Замість<br />

невідомої х5 в базис вводимо невідому х2. Ключовий (третій) рядок<br />

5<br />

ділимо на і результат записуємо на місці третього рядка табл. 2.3.<br />

13<br />

Знову використаємо метод Жордана-Гауса, послідовно виключаючи<br />

невідому х2 з нульового, першого та другого рядків:<br />

6<br />

1) множимо почленно третій рядок на і додаємо відповідні<br />

13<br />

елементи нульового рядка табл. 2.2, результат записуємо на місці<br />

нульового рядка табл. 2.3;<br />

33<br />

2) множимо кожен елемент третього рядка на ( − ) і додаємо<br />

13<br />

відповідні елементи першого рядка табл. 2.2, результат записуємо<br />

на місці першого рядка табл. 2.3;<br />

8<br />

3) кожен елемент третього рядка множимо на ( − ) і додаємо<br />

13<br />

відповідні елементи другого рядка табл. 2.2, результат записуємо<br />

на місці другого рядка табл. 2.3.<br />

75

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!