0Lya
Сообщение
#13578 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
Сообщение
#13601 18.4.2008, 5:18
Цитата(0Lya @ 17.4.2008, 20:10)

Ребята, помогите с задачей. Или хотябы подскажите где взять в онлайне доходчивое объяснение решения такоих задач.
Так вот, нужно решить задачу линейного программирования методом симплекс таблиц
F=2X1 + X2 --> max
X1-2X >= 4 ; ( >= всмысле больше-равно )
5X1+2X2>=10 ;
4X1-3X2<=12 ;
7X1+4X2<=28 ;
X1, X2 >= 0 ;
Надеюсь, что кто-нибудь откликнется. Спасибо.
А поиск в интернете ничего не дал?
пример 1 или
страница поиска
0Lya
Сообщение
#13614 18.4.2008, 7:40
в том то и дело, что не дал. Мне нужен именно табличный метод. В поисковике выдается в основном информация на какието рефераты, где ничего не понятно. Да и решение там какоето замысловатое. Я не понимаю как именно строить табличку с Х1, Х2, ... и т.д. в трех поисковых системах искала ничего не нашла.
Руководитель проекта
Сообщение
#13623 18.4.2008, 10:43
Думаю, что данную задачу нужно решать М-методом (или, по другому, методом исскуственного базиса). Попрообуйте поискать его описание в интернете.
0Lya
Сообщение
#13634 18.4.2008, 11:43
У меня такое задание на лабораторную работу. Другим способом не подойдет.
tig81
Сообщение
#13638 18.4.2008, 12:45
Цитата(0Lya @ 18.4.2008, 14:43)

У меня такое задание на лабораторную работу. Другим способом не подойдет.
это тот же метод. Вам надо записать систему ограничений в каноническом виде (до построения симплекс таблицы), а вот как раз приведение и основывается на методе искусственного базиса.
0Lya
Сообщение
#13649 18.4.2008, 15:13
спасибо. Буду искать
tig81
Сообщение
#13655 18.4.2008, 17:19
Цитата(0Lya @ 18.4.2008, 18:13)

спасибо. Буду искать
удачи.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.