![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
Милена |
![]()
Сообщение
#1
|
Школьник ![]() Группа: Продвинутые Сообщений: 42 Регистрация: 25.5.2007 Город: россия ![]() |
доброго времени суток.
есть задача на симплекс метод, мне кажется что ее надо решать методом искусственного базиса, но при решении у меня не исключаются искусственные переменные. Если не трудно - помогите пожалуйста в решении. 18х1+6х2+5х3>=9 15x1+4x2+3x3>=10 F=360x1+192x2+180x3 я ввела переменны х4 и х5 со знаком "минус" и дополнительные у1 и у2 со знаком "плюс". на первом шаге базис у1 и у2. Дальше х1 и у2, а затем ерунда. |
![]() ![]() |
tig81 |
![]()
Сообщение
#2
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
доброго времени суток. есть задача на симплекс метод, мне кажется что ее надо решать методом искусственного базиса, но при решении у меня не исключаются искусственные переменные. Если не трудно - помогите пожалуйста в решении. 18х1+6х2+5х3>=9 15x1+4x2+3x3>=10 F=360x1+192x2+180x3 я ввела переменны х4 и х5 со знаком "минус" и дополнительные у1 и у2 со знаком "плюс". на первом шаге базис у1 и у2. Дальше х1 и у2, а затем ерунда. а подробнее можно?Как таблице составили, как изменилась целевая функция, насколько я помню переменные у1,у2 должны входить нее с некоторым большим коэффициентом m!& |
Милена |
![]()
Сообщение
#3
|
Школьник ![]() Группа: Продвинутые Сообщений: 42 Регистрация: 25.5.2007 Город: россия ![]() |
а целевую функцию надо выразать через искусственные переменные или нет?
я наверное не то делаю, но все же базис своб. члены х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 ой, так криво записалось, простите, вроде таблицу вставляла |
Милена |
![]()
Сообщение
#4
|
Школьник ![]() Группа: Продвинутые Сообщений: 42 Регистрация: 25.5.2007 Город: россия ![]() |
может кто-нибудь ссылку даст на литературу
|
tig81 |
![]()
Сообщение
#5
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
Mf1 9М -18М -6М -5М М 0 М 0 Mf2 10М -15М -4М -3М 0 М 0 М А что такое Mf1,Mf2? Просто симплекс-таблицы по-разному записываются и я такого не встречала почитайте здесь Википедия.или попробуйте найти через поисковик! |
Милена |
![]()
Сообщение
#6
|
Школьник ![]() Группа: Продвинутые Сообщений: 42 Регистрация: 25.5.2007 Город: россия ![]() |
спасибо
|
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 1:39 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru