IPB

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

 
Ответить в эту темуОткрыть новую тему
> Линейное программирование, Симплекс-метод. Табличный.
Lans-Kaspier
сообщение 3.2.2009, 17:15
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 3
Регистрация: 3.2.2009
Город: Волгоград
Учебное заведение: ВАГС
Вы: студент



Вуз 3 семестр. Специальность - Экономика.

Условие

А1=1 В1=7 Т1=840
А2=5 В2=2 Т2=750
А3=4 В3=5 Т3=807

F=30(Х1)+49(Х2)->max


Меня хватает на уравнения.
х1+7х2+х3=840
5х1+2х2+х4=750
4х1+5х2+х5=807

Потом на таблицу:

Сверзу х1-5,b Слева Х3-5,F
1_7_1_0_0 840
5_2_0_1_0 750
4_5_0_0_1 807
30_49_0_0_0_0

Я даже помню смутно, что нужно брать столбец с наибольшим F. т.е. 49., т.е. второй столбец,
и брать строку с минимальным отношением b к соотв. эл-ту столбца.
Но вот дальше я алгоритм не помню. Как оказалось....
Помогите, спасите!!!!!! ((IMG:style_emoticons/default/sleep.gif)) (o_o) (0_0) (@_@)

Мне б в примере....
Я понимаю, что нужно внести х1 на место х3 слева. Я в принципе понимаю, что это смена базиса. В аналитической форме я даже это посчитать могу(весь пример всмысле). Но что делать с таблицей дальше я не знаю.
Есть вот ключевой эл-т 7.
Что куда дальше менять?
Именно вопрос конкретных действий....

По геометрическому методу - решение на пересечении первого и третьего ур-ний.
х2=111 и х1=63.
В аналитеке бред какой-то выходит, но там похоже чисто арифметические ошибки, потому что решения все близкие, но нецелые....
А в таблице - вот....
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 3.2.2009, 17:36
Сообщение #2


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

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



Цитата(Lans-Kaspier @ 3.2.2009, 19:15) *

Условие
А1=1 В1=7 Т1=840
А2=5 В2=2 Т2=750
А3=4 В3=5 Т3=807

Что это за величины? Что они обозначают?
Цитата
F=30(Х1)+49(Х2)->max
Меня хватает на уравнения.
х1+7х2+х3=840
5х1+2х2+х4=750
4х1+5х2+х5=807
Потом на таблицу:
Сверзу х1-5,b Слева Х3-5,F
1_7_1_0_0 840
5_2_0_1_0 750
4_5_0_0_1 807
30_49_0_0_0_0

В последней строке (т.е. F), должны быть значения -30, -49, 0, 0, 0. Хотя у вас, возможно, некоторый другой сипмлекс-метод.
Цитата
Мне б в примере....

А поиск ничего не дал? Например.
Скачайте также Акулич И.Л. "Математическое программирование в примерах и задачах" и посмотрите примеры там.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Lans-Kaspier
сообщение 3.2.2009, 18:34
Сообщение #3


Новичок
*

Группа: Пользователи
Сообщений: 3
Регистрация: 3.2.2009
Город: Волгоград
Учебное заведение: ВАГС
Вы: студент



А и В - потребности в сырье(Т). для продукции х1 и х2.
Спс за линк. поик выдает кучу г...
про -30 и -49... Ммм... вполне может быть. Не уверен...
Тогда все равно наибольшее F брать? Или по модулю?

Еще раз спасибо! Сижу, читаю! Это оно!
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 3.2.2009, 18:52
Сообщение #4


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

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



Цитата(Lans-Kaspier @ 3.2.2009, 20:34) *

А и В - потребности в сырье(Т). для продукции х1 и х2.

ну вроде мат. модель составлена верно
Цитата
Спс за линк. поик выдает кучу г...

ну что поделаешь, но много и н... выдает. (IMG:style_emoticons/default/smile.gif)
Цитата
про -30 и -49... Ммм... вполне может быть. Не уверен...

надо смотреть, как вам объясняли. Но скорее надо с минусами.
Цитата
Тогда все равно наибольшее F брать? Или по модулю?

наибольшее по модулю
Цитата
Еще раз спасибо! Сижу, читаю! Это оно!

(IMG:style_emoticons/default/smile.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Lans-Kaspier
сообщение 3.2.2009, 19:05
Сообщение #5


Новичок
*

Группа: Пользователи
Сообщений: 3
Регистрация: 3.2.2009
Город: Волгоград
Учебное заведение: ВАГС
Вы: студент



*Скромно так*
А вы не могли бы выдать решение? С разъяснением стрелочками?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 3.2.2009, 19:12
Сообщение #6


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

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



Цитата(Lans-Kaspier @ 3.2.2009, 21:05) *

*Скромно так*
А вы не могли бы выдать решение? С разъяснением стрелочками?

Не могу нарушать правила форума (IMG:style_emoticons/default/yes.gif)
Пишите, что у вас получается, будем проверять.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

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

 



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

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




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