Контрольная работа: Завдання лінійного програмування
1/3
3
1/3
25
-25/3
3
-1/3
1
-1/3
0
30
-5
2
-6
2
2. Обчислюємо зворотну величину λ=1/ан = 1/3 заносимо внижній правий кут осередку.
3. Всі елементи дозволеного рядка крім дозволеного елементу множимо на λ і результат записуємо в нижній правий кут осередків.
4. Всі елементи дозволеного стовпця крім дозволеного множеннимо на -λ і заносимо в нижній кут осередків. Підкреслимо отримані (нижні) числа в дозволеному стовбці й верхні числа в дозволеному рядку.
5. Запис у правому нижньому куті осередків таблиці 1
проводиться під позначеними рисою числами які перебувають в рядку й стовпці в якій перебуває розглянутий осередок.
6. Переписуємо таблицю 1’ з урахуванням заміни x2 на y1 у таблицю 2.
Таблиця 2’
Змінна | Вільний член | Вільна змінна | |
X1 | Y1 | ||
X2 |
5 15 |
1/3 3 |
1/3 1 |
Y2 |
50/3 К-во Просмотров: 270
Бесплатно скачать Контрольная работа: Завдання лінійного програмування
|