Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Образовательный студенческий форум _ Разное _ Помогите пожалуйста
Автор: 0Lya 17.4.2008, 17:10
Ребята, помогите с задачей. Или хотябы подскажите где взять в онлайне доходчивое объяснение решения такоих задач.
Так вот, нужно решить задачу линейного программирования методом симплекс таблиц
F=2X1 + X2 --> max
X1-2X >= 4 ; ( >= всмысле больше-равно )
5X1+2X2>=10 ;
4X1-3X2<=12 ;
7X1+4X2<=28 ;
X1, X2 >= 0 ;
Надеюсь, что кто-нибудь откликнется. Спасибо.
Автор: tig81 18.4.2008, 5:18
Ребята, помогите с задачей. Или хотябы подскажите где взять в онлайне доходчивое объяснение решения такоих задач.
Так вот, нужно решить задачу линейного программирования методом симплекс таблиц
F=2X1 + X2 --> max
X1-2X >= 4 ; ( >= всмысле больше-равно )
5X1+2X2>=10 ;
4X1-3X2<=12 ;
7X1+4X2<=28 ;
X1, X2 >= 0 ;
Надеюсь, что кто-нибудь откликнется. Спасибо.
А поиск в интернете ничего не дал?
http://cmacfm.mazoo.net/archives/000787.html или http://www.google.ru/search?hl=ru&q=%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D1%80%2C+%D1%81%D0%B8%D0%BC%D0%BF%D0%BB%D0%B5%D0%BA%D1%81-%D0%BC%D0%B5%D1%82%D0%BE%D0%B4&lr=&aq=f
Автор: 0Lya 18.4.2008, 7:40
в том то и дело, что не дал. Мне нужен именно табличный метод. В поисковике выдается в основном информация на какието рефераты, где ничего не понятно. Да и решение там какоето замысловатое. Я не понимаю как именно строить табличку с Х1, Х2, ... и т.д. в трех поисковых системах искала ничего не нашла.
Автор: Руководитель проекта 18.4.2008, 10:43
Думаю, что данную задачу нужно решать М-методом (или, по другому, методом исскуственного базиса). Попрообуйте поискать его описание в интернете.
Автор: 0Lya 18.4.2008, 11:43
У меня такое задание на лабораторную работу. Другим способом не подойдет.
Автор: tig81 18.4.2008, 12:45
У меня такое задание на лабораторную работу. Другим способом не подойдет.
это тот же метод. Вам надо записать систему ограничений в каноническом виде (до построения симплекс таблицы), а вот как раз приведение и основывается на методе искусственного базиса.
Автор: 0Lya 18.4.2008, 15:13
спасибо. Буду искать
Автор: tig81 18.4.2008, 17:19
спасибо. Буду искать
удачи.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)