Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Zadacha_4.rtf
Скачиваний:
1
Добавлен:
21.09.2019
Размер:
583.85 Кб
Скачать

1. Проверка критерия оптимальности.

Среди значений индексной строки нет отрицательных. Поэтому эта таблица определяет оптимальный план задачи.

Окончательный вариант симплекс-таблицы:

Базис

B

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

x1

0

1

1/2

0

0

2

1/2

0

0

1

0

x3

0

0

2/3

1

0

2/3

0

1/3

0

1/3

0

x8

250

0

-1/6

0

0

-22/3

-1/2

-1/3

1

-11/3

0

x4

0

0

0

0

1

4

0

0

0

2

0

x10

150

0

0

0

0

-3

0

0

0

-2

1

F(X5)

-400M

0

1/6M

0

0

2+52/3M

11/2M

11/3M

0

1+41/3M

0

Оптимальный план можно записать так:

x1 = 0

x3 = 0

x8 = 250

x4 = 0

x10 = 150

F(X) = 0•0 + 0•0 + 1/2•0 = 0

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]