IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> искусственный базис
Милена
сообщение 17.12.2007, 5:51
Сообщение #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
сообщение 17.12.2007, 6:03
Сообщение #2


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(Милена @ 17.12.2007, 7:51) *

доброго времени суток.
есть задача на симплекс метод, мне кажется что ее надо решать методом искусственного базиса, но при решении у меня не исключаются искусственные переменные. Если не трудно - помогите пожалуйста в решении.
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!&
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Милена
сообщение 17.12.2007, 7:50
Сообщение #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


ой, так криво записалось, простите, вроде таблицу вставляла
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Милена
сообщение 17.12.2007, 10:12
Сообщение #4


Школьник
*

Группа: Продвинутые
Сообщений: 42
Регистрация: 25.5.2007
Город: россия



может кто-нибудь ссылку даст на литературу
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 17.12.2007, 12:36
Сообщение #5


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(Милена @ 17.12.2007, 9:50) *

Mf1 9М -18М -6М -5М М 0 М 0
Mf2 10М -15М -4М -3М 0 М 0 М

А что такое Mf1,Mf2? Просто симплекс-таблицы по-разному записываются и я такого не встречала
почитайте здесь Википедия.или попробуйте найти через поисковик!
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Милена
сообщение 18.12.2007, 11:57
Сообщение #6


Школьник
*

Группа: Продвинутые
Сообщений: 42
Регистрация: 25.5.2007
Город: россия



спасибо
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 2.5.2024, 1:43

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru