= 4v3 = 4v4 = 2u1 = 01 [90] 94 [10] 0u2 = -143 [60] 3 [20] 0u3 = -2212 [50] 0u4 = -262 [40 ] 90 [10]
Опорний план не є оптимальним, тому що існують оцінки вільних клітин, для яких ui + vi> cij
Вибираємо максимальну оцінку вільної клітини (1, 4): 0
Для цього в перспективну клітку (1, 4) поставимо знак В«+В», а в інших вершинах багатокутника чергуються знаки В«-В», В«+В», В«-В».
Цикл наведено в таблиці (1,4; 1,3; 2,3; 2,2; 4,2; 4,4;).
З вантажів хij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (4, 4) = 10. Додаємо 10 до обсягів вантажів, що стоять в плюсових клітинах і віднімаємо 10 з Хij, що стоять в мінусових клітинах. В результаті отримаємо новий опорний план. br/>
Перевіримо оптимальність опорного плану. Знайдемо попередні потенціали ui, vi. по зайнятих клітинам таблиці, в яких ui + vi = cij, вважаючи, що u1 = 0.
v1 = 1v2 = 4v3 = 4v4 = 0u1 = 01 [90] 94 [0] 0 [10] u2 = -143 [50] 3 [30] 0u3 = -2212 [50] 0u4 = -262 [50] 90
Опорний план не є оптимальним, тому що існують оцінки вільних клітин, для яких ui + vi> cij
Вибираємо максимальну оцінку вільної клітини (3, 2): 1
Для цього в перспективну клітку (3, 2) поставимо знак В«+В», а в інших вершинах багатокутника чергуються знаки В«-В», В«+В», В«-В».
Цикл наведено в таблиці (3,2; 3,3; 2,3; 2,2;).
З вантажів хij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (3, 3) = 50. Додаємо 50 до обсягів вантажів, що стоять в плюсових клітинах і віднімаємо 50 з Хij, що стоять в мінусових клітинах. В результаті отримаємо новий опорний план. br/>
Перевіримо оптимальність опорного плану. Знайдемо попередні потенціали ui, vi. по зайнятих клітинам таблиці, в яких ui + vi = cij, вважаючи, що u1 = 0.
v1 = 1v2 = 4v3 = 4v4 = 0u1 = 01 [90] 94 [0] 0 [10] u2 = -143 [0] 3 [80] 0u3 = -321 [50] 20u4 = -262 [50] 90 симплекс метод лінійний програмування
Опорний план є оптимальним, тому всі оцінки вільних клітин задовольняють умові ui + vi <= cij.
Мінімальні витрати складуть: (x) = 1 * 90 + 0 * 10 + 3 * 80 + 1 * 50 + 2 * 50 = 480
Висновок
У своїй роботі я досліджувала необхідність використання симплекс методу при розрахунку оптимального плану виробництва продукції на підприємстві (зокрема на виробництві тканин і фарб). За допомогою симплекс методу і дієвої завдання було проведено аналіз доцільності виробництва продукції, а так само виявлені дефіцитні і недефіцитні види фарб. Так само були проведені аналітичні розрахунки дозволяють зробити висновок про зміну прибутковості при збільшення ...
