IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> Помогите пожалуйста, Метод симплекс таблиц
0Lya
сообщение 17.4.2008, 17:10
Сообщение #1


Новичок
*

Группа: Продвинутые
Сообщений: 4
Регистрация: 17.4.2008
Город: Чернигов
Учебное заведение: ЧИИБиП
Вы: студент



Ребята, помогите с задачей. Или хотябы подскажите где взять в онлайне доходчивое объяснение решения такоих задач.
Так вот, нужно решить задачу линейного программирования методом симплекс таблиц

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
Сообщение #2


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(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
сообщение 18.4.2008, 7:40
Сообщение #3


Новичок
*

Группа: Продвинутые
Сообщений: 4
Регистрация: 17.4.2008
Город: Чернигов
Учебное заведение: ЧИИБиП
Вы: студент



в том то и дело, что не дал. Мне нужен именно табличный метод. В поисковике выдается в основном информация на какието рефераты, где ничего не понятно. Да и решение там какоето замысловатое. Я не понимаю как именно строить табличку с Х1, Х2, ... и т.д. в трех поисковых системах искала ничего не нашла.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Руководитель проекта
сообщение 18.4.2008, 10:43
Сообщение #4


Руководитель проекта
******

Группа: Руководители
Сообщений: 3 189
Регистрация: 23.2.2007
Из: Казань
Город: Казань
Учебное заведение: КГУ
Вы: другое



Думаю, что данную задачу нужно решать М-методом (или, по другому, методом исскуственного базиса). Попрообуйте поискать его описание в интернете.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0Lya
сообщение 18.4.2008, 11:43
Сообщение #5


Новичок
*

Группа: Продвинутые
Сообщений: 4
Регистрация: 17.4.2008
Город: Чернигов
Учебное заведение: ЧИИБиП
Вы: студент



У меня такое задание на лабораторную работу. Другим способом не подойдет.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 18.4.2008, 12:45
Сообщение #6


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(0Lya @ 18.4.2008, 14:43) *

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

это тот же метод. Вам надо записать систему ограничений в каноническом виде (до построения симплекс таблицы), а вот как раз приведение и основывается на методе искусственного базиса.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
0Lya
сообщение 18.4.2008, 15:13
Сообщение #7


Новичок
*

Группа: Продвинутые
Сообщений: 4
Регистрация: 17.4.2008
Город: Чернигов
Учебное заведение: ЧИИБиП
Вы: студент



спасибо. Буду искать
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 18.4.2008, 17:19
Сообщение #8


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(0Lya @ 18.4.2008, 18:13) *

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

удачи.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 2.5.2024, 8:05

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru