Образовательный студенческий форум [Русская версия Invision Power Board]

Автор: Конфета 12.4.2009, 18:15

Помогите пожалуйста!
У меня пример
F = x1 + x2 + x3 max
5x1 + 3x2 - 4x3 = 1
-2x1 + 5x2 + 2x3 = 1
x1 + x2 + 3x3 = 1
После того как добавлю переменные x4, x5, x6 надо решать через симплекс таблицы или можно просто выражать переменные (я уже все перепробовала выражать но ничего не получается )

Автор: tig81 13.4.2009, 5:25

Цитата(Конфета @ 12.4.2009, 21:15)

Помогите пожалуйста!
У меня пример
F = x1 + x2 + x3 max
5x1 + 3x2 - 4x3 = 1
-2x1 + 5x2 + 2x3 = 1
x1 + x2 + 3x3 = 1
После того как добавлю переменные x4, x5, x6 надо решать через симплекс таблицы или можно просто выражать переменные (я уже все перепробовала выражать но ничего не получается

)

а зачем вы добавляете переменные x4, x5, x6? У вас же равенства.

Автор: Конфета 13.4.2009, 6:26

извините неправильно написала
правильно будет так
F = x1 + x2 + x3 max
5x1 + 3x2 - 4x3 <= 1
-2x1 + 5x2 + 2x3 <= 1
x1 + x2 + 3x3 <= 1

Автор: tig81 13.4.2009, 8:23

Цитата(Конфета @ 13.4.2009, 9:26)

извините неправильно написала

Тогда понятно.
Далее составляйте первую симплекс-таблицу и далее по алгоритму.

Автор: Конфета 13.4.2009, 8:44

Спасибо, буду пробовать через таблицы!

Автор: tig81 13.4.2009, 12:19

Удачи!

Автор: Конфета 14.4.2009, 19:24

Что делать если уже на втором шаге свободный член со знаком минус? Начинать заново?

Автор: tig81 14.4.2009, 19:44

Цитата(Конфета @ 14.4.2009, 22:24)

Что делать если уже на втором шаге свободный член со знаком минус?

Здесь одно из двух:
1. Либо что-то неправильно сделали.
2. Либо задача решений не имеет.

П.С. Вроде решение есть: Fmax=F(2/9; 25/117; 22/117)=73/117.

Автор: Конфета 15.4.2009, 11:22

Посмотрите пожалуйста в прикрепленном файле правильно ли я составила вторую таблицу.

Прикрепленные файлы
базис.doc ( 35 килобайт ) Кол-во скачиваний: 13

Автор: tig81 15.4.2009, 15:51

Цитата(Конфета @ 15.4.2009, 14:22)

Посмотрите пожалуйста в прикрепленном файле правильно ли я составила вторую таблицу.

У меня такая же получилась

Автор: Конфета 15.4.2009, 19:25

Спасибо большое за помощь, я решила этот пример!

Автор: tig81 15.4.2009, 19:31

Пожалуйста. С ответом сошлось я так понимаю?!

Автор: Конфета 15.4.2009, 20:21

Посмотрите еще пожалуйста правильно ли я решила задачу

Прикрепленные файлы
базис.doc ( 69 килобайт ) Кол-во скачиваний: 11

Автор: tig81 15.4.2009, 21:07

К сожалению, теорию игр не знаю.

Автор: Конфета 16.4.2009, 6:19

а про двойственные задачи вы знаете? Если да то посмотрите правильно ли я вывела ответ?

Прикрепленные файлы
базис2.doc ( 53.5 килобайт ) Кол-во скачиваний: 9

Автор: tig81 16.4.2009, 8:55

1. Вопрос про неотрицательность переменных все еще актуален.
2. В таблице переменные у, а задачи через х записаны.
3. Похоже на правду.

Автор: Конфета 16.4.2009, 10:52

Спасибо огромное!

Автор: tig81 16.4.2009, 12:20