Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Метод симплекс таблиць
|
|
C – максимально можлива кількість ітерацій (умова перевірки на зацикленість);
n – кількість рівнянь;
m - кількість змінних в канонічному вигляді.
Симплекс метод основано на постійних табличних перетвореннях.
| Cx | Bx | A0 | A1 | ... | Am | |
| ... | ||||||
| n | ||||||
| 
| 0 | 1 | ... | m |
Bx - базисні змінні;
Cx - коефіціенти цільової функції при базисних змінних;
- симплекс різниця.
A1… Am - коефіціенти в обмеженнях
A0 - Права частина
ЗАДАЧА
x1 + 25x2 ® max x1+25x2-250x5®max 2 * 5
5x1 +100x2 £ 1500 5x1+100x2+x3=1500
x1 – 2x2 ³ 0 x1-2x2-x4+x5=0
x1, x2 ³ 0 x1, …, x5 ³ 0
Ітер.1
| ЦФ | 1 | 25 | 0 | 0 | -250 | ||
| Bx | A0 | A1 | A2 | A3 | A4 | A5 | |
| 0 | X3 | 1500 | 5 | 100 | 1 | 0 | 0 |
| -250 | X5 | 0 | 1 | -2 | 0 | -1 | 1 |
| 0 | -251 | 475 | 0 | 250 | 0 | |
| |
Направляючий елемент
(2 ®1) = 1
j = 
(1)
Для кожної ітерації виконується наступний перерахунок таблиці (заміна базисної змінної):
1) вибір направляючого стовпця. Найбільше від’ємне число повинно бути
(2)
Якщо j вітсутнє, рішення знайдено та базисні змінні дорівнюють А0, а небазисні = 0;
Z = 0.
визначення направляючого рядка.
, 
> 0 
(3)
Якщо 
відсутнє, тобто в стовпці знаходиться значення “нуль” або менше “нуля”, то рішення відсутнє (ОДР не обмежена зверху).В результаті фіксуємо направляючий елемент.