Контрольная работа: Побудова математичної моделі задачі лінійного програмування
1
6
Z
-1
-1
0
0
0
Даний опорний план не є оптимальним, оскільки рядок цільової функції містить від’ємні значення (коефіцієнти при змінних). Перехід до нового опорного плану, виконуємо шляхом заміни змінної х3 на змінну х2 . Вибір змінних для заміни базиса обумовлюється тим, що у записі змінної х3 через небазисні змінні (х1 та х2 ) коефіцієнт при змінній х2 має найбільше негативне значення (-3). Отже, ведучим елементом обираємо а12 =3 (у таблиці виділений).
В результаті перехунку таблиці, отримуємо другу таблицю:
|
Базисні змінні |
х1 |
х2 |
х3 |
х4 |
B |
Базисний розв’язок |
|
Х2 |
|
1 |
|
0 |
2 |
(0;2;0;8) |
|
Х4 |
|
0 |
|
1 |
К-во Просмотров: 353
Бесплатно скачать Контрольная работа: Побудова математичної моделі задачі лінійного програмування
|
