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

Автор: Милена 17.12.2007, 5:51

доброго времени суток.
есть задача на симплекс метод, мне кажется что ее надо решать методом искусственного базиса, но при решении у меня не исключаются искусственные переменные. Если не трудно - помогите пожалуйста в решении.
18х1+6х2+5х3>=9
15x1+4x2+3x3>=10
F=360x1+192x2+180x3
я ввела переменны х4 и х5 со знаком "минус" и дополнительные у1 и у2 со знаком "плюс".
на первом шаге базис у1 и у2. Дальше х1 и у2, а затем ерунда.

Автор: tig81 17.12.2007, 6:03

а подробнее можно?Как таблице составили, как изменилась целевая функция, насколько я помню переменные у1,у2 должны входить нее с некоторым большим коэффициентом m!&

Автор: Милена 17.12.2007, 7:50

а целевую функцию надо выразать через искусственные переменные или нет?
я наверное не то делаю, но все же
базис своб. члены х1 х2 х3 х4 х5 у1 у1
у1 9 18 6 5 -1 0 1 0
у2 10 15 4 3 0 -1 0 1
f 0 -360 -192 -180 0 0 0 0
Mf1 9М -18М -6М -5М М 0 М 0
Mf2 10М -15М -4М -3М 0 М 0 М

разрешающий элемент х1=18


ой, так криво записалось, простите, вроде таблицу вставляла

Автор: Милена 17.12.2007, 10:12

может кто-нибудь ссылку даст на литературу

Автор: tig81 17.12.2007, 12:36

А что такое Mf1,Mf2? Просто симплекс-таблицы по-разному записываются и я такого не встречала
почитайте здесь http://ru.wikipedia.org/wiki/%D0%A1%D0%B8%D0%BC%D0%BF%D0%BB%D0%B5%D0%BA%D1%81-%D0%BC%D0%B5%D1%82%D0%BE%D0%B4#.D0.A3.D1.81.D0.B8.D0.BB.D0.B5.D0.BD.D0.BD.D0.B0.D1.8F_.D0.BF.D0.BE.D1.81.D1.82.D0.B0.D0.BD.D0.BE.D0.B2.D0.BA.D0.B0_.D0.B7.D0.B0.D0.B4.D0.B0.D1.87.D0.B8.или попробуйте найти через поисковик!

Автор: Милена 18.12.2007, 11:57

спасибо