Помощь - Поиск - Пользователи - Календарь
Полная версия: Линейное программирование > Разное
Образовательный студенческий форум > Высшая математика > Разное
Lans-Kaspier
Вуз 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 к соотв. эл-ту столбца.
Но вот дальше я алгоритм не помню. Как оказалось....
Помогите, спасите!!!!!! (sleep.gif) (o_o) (0_0) (@_@)

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

По геометрическому методу - решение на пересечении первого и третьего ур-ний.
х2=111 и х1=63.
В аналитеке бред какой-то выходит, но там похоже чисто арифметические ошибки, потому что решения все близкие, но нецелые....
А в таблице - вот....
tig81
Цитата(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
А и В - потребности в сырье(Т). для продукции х1 и х2.
Спс за линк. поик выдает кучу г...
про -30 и -49... Ммм... вполне может быть. Не уверен...
Тогда все равно наибольшее F брать? Или по модулю?

Еще раз спасибо! Сижу, читаю! Это оно!
tig81
Цитата(Lans-Kaspier @ 3.2.2009, 20:34) *

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

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

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

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

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

smile.gif
Lans-Kaspier
*Скромно так*
А вы не могли бы выдать решение? С разъяснением стрелочками?
tig81
Цитата(Lans-Kaspier @ 3.2.2009, 21:05) *

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

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