Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Образовательный студенческий форум _ Разное _ Линейное программирование

Автор: Lans-Kaspier 3.2.2009, 17:15

Вуз 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 3.2.2009, 17:36

Цитата(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. Хотя у вас, возможно, некоторый другой сипмлекс-метод.
Цитата
Мне б в примере....

А поиск ничего не дал? http://www.google.ru/search?hl=ru&q=%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D0%B5+%D0%B7%D0%B0%D0%B4%D0%B0%D1%87+%D0%BB%D0%B8%D0%BD%D0%B5%D0%B9%D0%BD%D0%BE%D0%B3%D0%BE+%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F+%D1%81%D0%B8%D0%BC%D0%BF%D0%BB%D0%B5%D0%BA%D1%81-%D0%BC%D0%B5%D1%82%D0%BE%D0%B4%D0%BE%D0%BC&lr=&aq=o&oq=
Скачайте также http://listlib.narod.ru/vichteh/aAkulich.html и посмотрите примеры там.

Автор: Lans-Kaspier 3.2.2009, 18:34

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

Еще раз спасибо! Сижу, читаю! Это оно!

Автор: tig81 3.2.2009, 18:52

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

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

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

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

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

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

smile.gif

Автор: Lans-Kaspier 3.2.2009, 19:05

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

Автор: tig81 3.2.2009, 19:12

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

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

Не могу нарушать http://www.prepody.ru/ipb.html?act=boardrules yes.gif
Пишите, что у вас получается, будем проверять.

Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)