1. Метод північно-західного шляху
При цьому методі завжди вибираємо перший з решти елементів.
Заповнюємо клітини починаючи з А1В1 і закінчуємо на А3В5.
Так щоб сума рядків була дорівнює значенню поточного рядка у стовпці В«ЗапасиВ», а сума стовпців була дорівнює сумі в рядку В«СпоживачВ» поточного стовпця.
X = опорний план
Значення в матриці Х множимо на відповідний тариф з матриці С.
F = 150 * 7 +30 * 12 +60 * 8 +80 * 6 +120 * 5 +10 * 3 +100 * 4 = 3400
2. Метод найменшого елемента
У даному випадку заповнення починається з найменшого тарифу і таких кілька то заповнюємо той який ближче до початку.
X = опорний план
Значення в матриці Х множимо на відповідний тариф з матриці С.
F = 80 * 4 +100 * 6 +150 +10 * 5 +110 * 3 +90 * 13 +10 * 7 = 2690
3. Метод апроксимації Фогеля
У цьому методі в стовпці знаходь різниця між двома різними тарифами і першу ітерацію записуємо в стовпець відповідає максимальному значенню з отриманих різниць.
= Опорний план
Значення в матриці Х множимо на відповідний тариф з матриці С.
F = 120 * 6 +60 * 5 +150 +90 * 8 +30 * 6 +50 * 8 +50 * 4 = 2670
4. Симплекс метод
РесурсиВіди продукцииАБЗапасы1107220258220349240Прибыль1614
x 1 +14 x 2 < span align = "justify"> = min
Визначимо мінімальне значення цільової функції F (X) = 16x 1 + 14x 2 за наступних умов-обмежень.
В
Помножимо коефіцієнти вихідної функції на -1.
G = -16 x1-14 x2
До лівої частини нерівності 1 системи обмежень додаємо неотрицательную змінну x3 - перетворимо нерівність 1 в рівність.
До лівої частини нерівності 2 системи обмежень додаємо неотрицательную змінну x4 - перетворимо нерівність 2 в рівність.
До лівої частини нерівності 3 системи обмежень додаємо неотрицательную змінну x5 - перетворимо нерівність 3 в рівність.
В
Система обмежень приведена до канонічного виду, тобто всі умови системи являють собою рівняння.
Наявність одиничного базису в системі обмежень дозволяє легко знайти початкове опорне рішення. Розглянемо докладніше:
Мінлива x3 входить в рівняння 1 з коефіцієнтом 1, а в інші рівня...
