975-1,3395001,36516F 0=301705,9415,03016,0350,627006,230
Спочатку заповнюємо рядок вектора, знову введеного в базис, тобто рядок, номер якої збігається з номером направляючої рядка. Тут направляючої є 1-й рядок. Елементи цього рядка таблиці 7 виходять з відповідних елементів таблиці 6 розподілом їх на дозволяє елемент. При цьому в стовпці С б записуємо коефіцієнт С 1=12, що стоїть в стовпці вводиться в базис вектора P 1. Потім заповнюємо елементи стовпців для векторів, що входять в новий базис. У цих стовпцях на перетині рядків і стовпців однойменних векторів проставляємо одиниці, а всі інші думаємо рівними нулю.
P 0=57,5; P 1=1; P 2=1,08; 3=0,54; P 4=0; P 5=0,37; P 6=0,114=0; P 8=0; P 9=- 0,14; P 10=0.
Значення F 0 в 6-й рядку стовпця вектора P 0 визначимо за формулою F 0=(C, P 0), тобто 0=12 * 57,4 + 28 * 83,15=688,8 +2328,2=3017
Елементи стовпця вектора P 2:
, 5 - 1,08 * 5,25=0,83
, 5 - 1,08 * 3,25=- 0,01
, 5 - 1,08 * 0,25=0,23
, 5 - 1,08 * 11,75=- 7,19 2=0 - 1,08 * (- 5,5)=5,94.
Елементи стовпця вектора P 3:
, 75 - 0,54 * 5,25=- 1,085
, 25 - 0,54 * 3,25=0,495
, 25 - 0,54 * 0,25=1,115
, 75 - 0,54 * 11,75=- 2,595 3=18 - 0,54 * (- 5,5)=15,03
Елементи стовпця вектора P 5:
, 75 - 0,37 * 5,25=- 0,1925
, 75 - 0,37 * 3,25=5,5475
, 75 - 0,37 * 0,25=- 3,5975
, 25 - 0,37 * 11,75=- 3,0975 5=14 - 0,37 * (- 5,5)=16,035.
Елементи стовпця вектора P 6:
- 0,114 * 5,25=- 0,5985
- 0,114 * 3,25=- 0,3705
- 0,114 * 0,25=- 0,0285
- 0,114 * 11,75=- 1,3395 9=0 - 0,114 * (- 5,5)=0,627.
Елементи стовпця вектора P 9:
, 75 + 0,114 * 5,25=- 0,015
, 75 + 0,114 * 3,25=- 0,295
, 25 + 0,114 * 0,25=0,285
, 28 + 0,114 * 11,75=1,365 9=7 - (- 0,14) * (- 5,5)=6,23.
Перевіряємо, чи є даний опорний план оптимальним чи ні. Для цього розглянемо 6-й рядок таблиці 8. У цьому рядку серед чисел? j немає негативних чисел. Це означає, що знайдений опорний план є оптимальним. *=(57,4, 0, 0; 83,15, 0, 0; 26,15; 30,95; 0; 128,05) F max=3017.
Отже, план випуску продукції, що включає виготовлення 83,15 Арт4 і 57,4 Арт1, є оптимальним. При даному плані випуску виробів повністю використовуються запаси каучуку і пробки, і залишається невикористаним 26,15; 30,95; 128,05 м текстилю, кг гуми, м тіфлона, а вартість виробленої продукції дорівнює 3017 руб. Оптимальним планом виробництва продукції не передбачається виготовлення Арт2, Арт3 і Арт5. Введення в план випуску продукції грунтовка M - 2, призвело б до зменшення зазначеної загальної вартості. Це видно з 6-го рядка стовпця вектора P 1, де число 5,94 показує, що при даному плані включення до нього випуску одиниці виробу стали, призводить лише до зменшення загальної величини вартості на 5,94 руб.
5. Охорона праці
