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


ой, так криво записалось, простите, вроде таблицу вставляла
Милена
может кто-нибудь ссылку даст на литературу
tig81
Цитата(Милена @ 17.12.2007, 9:50) *

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

А что такое Mf1,Mf2? Просто симплекс-таблицы по-разному записываются и я такого не встречала
почитайте здесь Википедия.или попробуйте найти через поисковик!
Милена
спасибо
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.