Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.03.2012, 16:57   #1
ll0nl1ne
 
Регистрация: 20.12.2011
Сообщений: 7
По умолчанию Метод искусственного базиса

Всю голову сломал, пока разбирался с этим методом.
Прошу помоч, нужно просто решение ( не программа ).

Код:
F(x)=x1=x2-x3->min

3x1+2x2+3x3>=6
x1+x2+x3<=5
2x1+3x2+2x3<=6

xj>=0,j=1,2,3
Пробовал решать с помощью онлайн калькуляторов, с дальнейшим описанием решения, все получалось. Но решение этих калькуляторов не понятно, хоть и немного описывается,что да как. Теории по которой я смог бы понять, как решить эту задачу методом искусственного базиса не нашел.

Зачем вот эта строка: xj>=0,j=1,2,3. Вообще не понял ( не видел ни в 1 теории и в решение на сайте онлайн тоже, про нее не нашел ни слова ).

Имеется решение которое находится в help.rar( файл прикреплен ). На против непонятного мне - красные цифры.
1)Почему/зачем добавляется сразу 3 переменных х
2)Почему добавляется х7
3)От куда взялось Мх7/зачем
4)Как получилось данное выражение
5)??
6)Как эта таблица заполнялась? Почему в столбцах именно х5, х6, х7, а не х4, которая тоже искусственно добавленна. От куда взялась нижняя строка.

Ещё имеется блок схема для решения задачи симплекс методом без иск. базиса. так же требуется помощ, что бы добавить в неё иск базис.(файл с названием док. м.с., прикреплен)
Вложения
Тип файла: rar Документ Microsoft Office Word.rar (255.8 Кб, 23 просмотров)
Тип файла: rar help.rar (22.2 Кб, 20 просмотров)

Последний раз редактировалось ll0nl1ne; 28.03.2012 в 17:25.
ll0nl1ne вне форума Ответить с цитированием
Старый 28.03.2012, 18:59   #2
Лубышев
Участник клуба
 
Аватар для Лубышев
 
Регистрация: 23.07.2007
Сообщений: 1,054
Подмигивание

Цитата:
Сообщение от ll0nl1ne Посмотреть сообщение

Пробовал решать с помощью онлайн калькуляторов, с дальнейшим описанием решения, все получалось. Но решение этих калькуляторов не понятно, хоть и немного описывается,что да как.
видимо они решают не аналитически задачку а численными методами - это что то вроде поиска решения в экселе. Мы на первом курсе решали такие задачки с использованием lpSolver библиотеки.
Писано по д'Эльфийски
Лубышев вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Решение симплекс-метода методом искусственного базиса Shuher Общие вопросы C/C++ 0 16.05.2010 12:10
Метод искуственного базиса DarkDiMMu Помощь студентам 0 21.04.2010 21:32
Пол искусственного интеллекта?! CodeExpert Свободное общение 44 20.11.2009 12:45
Куда обратиться изобретателю в области искусственного инелекта. Leg.Sorn Свободное общение 10 21.07.2009 14:10