Помощь - Поиск - Пользователи - Календарь
Полная версия: Помогите пожалуйста > Разное
Образовательный студенческий форум > Высшая математика > Разное
0Lya
Ребята, помогите с задачей. Или хотябы подскажите где взять в онлайне доходчивое объяснение решения такоих задач.
Так вот, нужно решить задачу линейного программирования методом симплекс таблиц

F=2X1 + X2 --> max

X1-2X >= 4 ; ( >= всмысле больше-равно )
5X1+2X2>=10 ;
4X1-3X2<=12 ;
7X1+4X2<=28 ;
X1, X2 >= 0 ;

Надеюсь, что кто-нибудь откликнется. Спасибо.
tig81
Цитата(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
в том то и дело, что не дал. Мне нужен именно табличный метод. В поисковике выдается в основном информация на какието рефераты, где ничего не понятно. Да и решение там какоето замысловатое. Я не понимаю как именно строить табличку с Х1, Х2, ... и т.д. в трех поисковых системах искала ничего не нашла.
Руководитель проекта
Думаю, что данную задачу нужно решать М-методом (или, по другому, методом исскуственного базиса). Попрообуйте поискать его описание в интернете.
0Lya
У меня такое задание на лабораторную работу. Другим способом не подойдет.
tig81
Цитата(0Lya @ 18.4.2008, 14:43) *

У меня такое задание на лабораторную работу. Другим способом не подойдет.

это тот же метод. Вам надо записать систему ограничений в каноническом виде (до построения симплекс таблицы), а вот как раз приведение и основывается на методе искусственного базиса.
0Lya
спасибо. Буду искать
tig81
Цитата(0Lya @ 18.4.2008, 18:13) *

спасибо. Буду искать

удачи.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2025 Invision Power Services, Inc.