Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Лииииииидаааааа не умеет решать матан)))

.doc
Скачиваний:
10
Добавлен:
08.04.2015
Размер:
239.1 Кб
Скачать

базисные переменные

x1

x2

x3

x4

x5

свободные члены

отношение

x4

3

0

-

2

1

0

10

10

3

x2

0

1

1

0

0

4

-

x5

1

0

-

2

0

1

2

2

L

-

2

0

4

0

0

20

-

От элементов строки 1 отнимает соответствующие элементы строки 3, умноженные на 3.

От элементов строки L отнимает соответствующие элементы строки 3, умноженные на -2.

базисные переменные

x1

x2

x3

x4

x5

свободные члены

x4

0

0

4

1

-

3

4

x2

0

1

1

0

0

4

x1

1

0

-

2

0

1

2

L

0

0

0

0

2

24

2 = ( 2 , 4 , 0 , 4 , 0 )

L = 

24  

-2 x5

Значение функции L для данного решения: L (X 2) = 24

Учитывая, что все x i0, по условию задачи, наибольшее значение функции L равно свободному члену 24, т.е. мы получили оптимальное решение.

опт 1 = ( 2 , 4 , 0 , 4 , 0 )

Значение функции : L = 24

В данном случае, оптимальное решение не единственное, т.к. элемент стороки L , соответствующий свободной переменной x3 равен нулю.

Решение единственное , если нули в L строке соответствуют только базисным переменным.

Ответ :

Значение функции : L = 24