Контрольная работа: Завдання лінійного програмування

1/3

3

1/3

Y2

25

-25/3

3

-1/3

1

-1/3

F

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
Бесплатно скачать Контрольная работа: Завдання лінійного програмування