Xreferat.com » Рефераты по математике » Исследование операций
Исследование операций
src="http://xreferat.ru/image/54/1306477522_95.gif" alt="" width="72" height="43" align="BOTTOM" border="0" />
0
0
0
0
0
0
1
0
0
0
0
0
-
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
-
0
1
0
0
0
0
0
0
0
28
0
0
1
0
0
0
0
-1
0
0
0
0
0
-1
0
0
0
1
1
0
0
0
0
0
0
0
0
-
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
-
ведущий столбец
-
ведущая строка
-
Базис 













Решение Оценка Z 0 0 0 0 

0 0 0 





0 0 0 1 

0 0 0 0 

0 


0 0 0 0 

0 1 0 0 

0 
- 
0 0 0 0 

0 0 1 0 

0 


0 1 0 0 

0 0 0 0 

0 
- 
0 0 1 0 

0 0 0 -1 

0 
- 

0 0 0 0 

1 0 0 0 

-1 



1 0 0 0 

0 0 0 0 

0 
15
-
ведущий столбец
-
ведущая строка
-
Базис 












Решение Z 0 0 0 0 0 

0 0 





0 0 0 1 0 1 -1 0 0 0 0 -1 1 3 
0 0 0 0 0 

1 0 0 0 



0 0 0 0 0 

0 1 0 0 



0 1 0 0 0 

0 0 0 0 



0 0 1 0 0 

0 0 -1 0 



0 0 0 0 1 

0 0 0 -1 



1 0 0 0 0 

0 0 0 0 


Если переменной для включения в базис нет и все коэффициенты при небазисных переменных - отрицательны, то полученное решение оптимально.
Таким образом, оптимальное решение задачи имеет вид:
,
![]()
Так как, значение
целевой функции,
вычисленное
симплекс методом,
совпало со
значением,
полученным
в результате
решения графическим
методом, можно
сделать вывод,
что найденные
значения
верны.
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.