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. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: