ЗІСC б P012141728700000P1P2P3P4P5P6P7P8P9P101P6099010121157100002P7062068234010003P8051045639001004P9039012543000105P100900126512000016F 0=0-12-14-17-28-700000
Це видно з 6-го рядка таблиці, оскільки в ній є п'ять негативних числа: z 1 - c 1=- 12, z 2 - c 2=- 14, z 3 - c 3= - 17, z 4 - c 4=- 28, z 5 - c 5=- 7. Негативні числа не тільки свідчать про можливість збільшення загальної вартості виробленої продукції, але і показують, наскільки збільшиться ця сума при введенні в план одиниці того чи іншого виду продукції. Так, число - 2 означає, що при включенні в план виробництва одного Арт1, то забезпечується збільшення випуску продукції на 2 руб. Якщо включити в план виробництва по одному виробу Арт2, Арт3, Арт4 і Арт5, то загальна вартість виготовленої продукції зросте відповідно на 5, 6, 3 і 5 руб.
Тому з економічної точки зору найбільш доцільним є включення в план виробництва Арт3. Це ж необхідно зробити і на підставі формальної ознаки симплексного методу, оскільки максимальне за абсолютною величиною від'ємне число? j коштує в 6-й рядку стовпця вектора P 3. Визначаємо вектор, який підлягає виключенню з базису. Для цього знаходимо? 0=min (b j / a i5) для a i5> 0, тобто
? 0=min (990/5; 620/3; 510/3; 390/4; 900/1)=390/4
Знайшовши число 390/4=97,5, ми тим самим з економічної точки зору визначили, яка кількість Арт3 підприємство може виготовляти з урахуванням норм витрати і наявних обсягів сировини кожного виду. Так як сировини даного виду відповідно мається 990, 620, 510, 390 і 900, а на один виріб Арт3 потрібно затратити сировини кожного виду відповідно 3, 4, 2, 4 і 0, то максимальне число Арт3, яке може бути виготовлене підприємством, одно min (990/5; 620/3; 510/3; 390/4; 900/1)=390/4=97.5, тобто обмежуючим фактором для виробництва виробів Арт3 є наявною Пробкою. З урахуванням його наявності підприємство може виготовити 97.5 вироби Арт3. При цьому Пробка буде повністю використана.
Отже, вектор P 9 підлягає виключенню з базису. Стовпець вектора P 4 і 4-й рядок є напрямними. Складаємо таблицю для 2-ий ітерації.
Таблиця 5
IБАЗІСC б P012141728700000P1P2P3P4P5P6P7P8P9P101P60502,58,759,54,7503,25100-1,2502P70327,55.256,51,7501,75010-0,7503P80217,53.253,52,2502,25001-1/204P42897.51/41/25/413/40001/405P100802,511,755,53,7503,75000-0,25162730-5.501801400070
Спочатку заповнюємо рядок вектора, знову введеного в базис, тобто рядок, номер якої збігається з номером направляючої рядка. Тут направляючої є 4-й рядок. Елементи цього рядка таблиці 5 виходять з відповідних елементів таблиці 4 розподілом їх на дозволяє елемент. При цьому в стовпці С б записуємо коефіцієнт С 4=28, що стоїть в стовпці вводиться в базис вектора P 4. Потім заповнюємо елементи стовпців для векторів, що входять в новий базис. У цих стовпцях на перетині рядків і стовпців однойменних векторів проставляємо одиниці, а всі інші думаємо рівними нулю.
P 0=390/4=97,5; P 1=1/4; P 2=1/2; P 3=5/4; P 4=1; P 5=3/4; 6=0; P 7=0; P 8=0; P 9=1/4; P 10=0.
Для визначення інших елементів таблиці 5 застосовуємо правило трикутника. Ці елементи можуть бути обчислені і безпосередньо по рекурентним формулами.
Обчислимо елементи таблиці 5, що стоять в стовпці вектора P 0. Перший з них (...
