Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Образовательный студенческий форум _ Разное _ помогите решить задачу по линейному программированию

Автор: иванова69 26.1.2012, 14:55

условие:решите ЗЛП симплекс-методом
z=3X1+X2+3X3-X4-X5-X6 стремится к max
ограничения:
2X1-2X2+3X3+3X4+X5=9
X1-X2+2X3-X4+X6=6

Автор: tig81 26.1.2012, 15:19

Что делали? что не получается?

Автор: иванова69 26.1.2012, 19:06

Цитата(tig81 @ 26.1.2012, 15:19) *

Что делали? что не получается?

добавили две искусственные переменные X7 и X8, до второй итерации всё получается,а на третьей все положительные и одно отрицательное. А вы пробовали порешать?

Автор: tig81 27.1.2012, 12:52

Цитата(иванова69 @ 26.1.2012, 21:06) *

добавили две искусственные переменные X7 и X8

Зачем? У вас же ограничения равенства?!
Цитата
, до второй итерации всё получается,а на третьей все положительные и одно отрицательное.

показывайте
Цитата
А вы пробовали порешать?

Нет, а мне зачем?

Автор: иванова69 27.1.2012, 17:45

Цитата(tig81 @ 27.1.2012, 12:52) *

Зачем? У вас же ограничения равенства?!

показывайте

Нет, а мне зачем?

В каких случаях вводится искусственная переменная?

Автор: tig81 27.1.2012, 19:23

Цитата(иванова69 @ 27.1.2012, 19:45) *

В каких случаях вводится искусственная переменная?

почитайте, например, здесь: http://911zp.at.ua/_ld/0/78_-_____.pdf

Автор: иванова69 28.1.2012, 17:42

Цитата(tig81 @ 27.1.2012, 19:23) *

почитайте, например, здесь: http://911zp.at.ua/_ld/0/78_-_____.pdf

Спасибо,
почитаю.

Автор: tig81 28.1.2012, 20:17

пожалуйста

Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)