Симплекс-метод

← →
b1tard (2008-11-16 13:39) [0]

Доброе время суток.
Предвосхищая волну посылов меня в гугль за исходниками, сразу скажу, что ИСХОДНИКИ мне не нужны, т.к. задачу нужно прорешивать самому, т.е. понимая весь процесс этого. Суть такова: препод дала нам лекцию в эл. виде, где рассказывается, как решить транспортную задачу симплекс-методом, но ничего устно не объяснила. И я не могу понять, отуда берутся неравенства (то, что целевая функция стремится к минимуму, я еще могу понять), да к тому же и используются такие понятия как X1, X2... (прошу прощения, имеются ввиду индексы), тогда как в таблице транспортной задачи явно видын X11, X12... Помогите, прошу вас, разъясните мне эти моменты.

← →
black-overlord (2008-11-16 13:54) [1]

/b/рат, понимаешь, решение транспортной задачи есть в любом учебнике по линейному программированию (менее чем 9000 мс. в Гугле: http://ecocyb.narod.ru/217-220/ss.htm).
Ты в библиотеку-то не ходил небось? Так сходи, возьми книжицу, молись, постись, удали к чертям интернеты, разбери теорию. Если не научишься работать сам, то никто тебя не научит.

← →
b1tard (2008-11-16 14:17) [2]

Двачую, что решение транспортной задачи есть в любом учебнике, но решают ее НЕ симплексным методом, /б/рат. Алсо, затем я и задал эти вопросы. Внезапно, открыв учебник, я не понял этого, поделил на ноль и сфейлил, oh sh--. Помогите!

← →
b1tard (2008-11-16 14:24) [3]

Кажется, я начал понимать. Если сделать таблицу, с наименованием строк A1, A2... и столбцов B1, B2..., то (пусть тариф называется K11, K12...):

K11*X11+K12*X12+... -> min
X11+X12+... <= A1
X21+X22+ ... <= A2

Я верно понял? Если да, то сотни интернетов тебе, /б/рат!

← →
black-overlord (2008-11-16 14:41) [4]

b1tard (16.11.08 14:24) [3]

В правой части неравенств должны стоять ограничения на объем производимой/потребляемой продукции (в зависимости от типа неравенств, ограничивающих либо объем производимой, либо потребляемой продукции).

Алсо, ты забыл о правиле #1. Поэтому, попроси модератора удолить.

← →
b1tard (2008-11-16 14:45) [5]

Двач уже не торт, поэтому я забил на правило 1. Пусть сей тред схоронится. Алсо, хватит смешивать категории, нужно поговорить о деле. Можешь ли ты подсказать, какие неравенства получаются, если я приведу тебе текст задачи?

← →
black-overlord (2008-11-16 14:52) [6]

b1tard (16.11.08 14:45) [5]

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

← →
Внук © (2008-11-16 14:56) [7]

Решать транспортную задачу симплекс-методом есть глупость несусветная, отсюда кто-то неправ - Вы или преподаватель

← →
b1tard (2008-11-16 15:02) [8]

Ну судя по тому, что МНЕ дали ЗАДАНИЕ решить ее симплекс-методом - выделывается препод.
ЧВ, к чему тут комбинаторика (алсо, не изучал)? Скажи уж тогда, верно ли мое предположение?

← →
black-overlord (2008-11-16 15:24) [9]

b1tard (16.11.08 15:02) [8]

Твое предположение верно, если под An/Bn ты подразумеваешь количество производимой/потребляемой продукции в заданных точках назначения и знаешь как составлять неравенства.
Алсо, вот подробное объяснение применения симплекс метода к транспортной задаче: http://cowles.econ.yale.edu/P/cm/m13/m13-23.pdf (чуть более 9000 мс. в Гугле).
Удачи.

← →
b1tard (2008-11-16 23:52) [10]

Сотни нефти тебе, /b/рат. Буду разбираться.

← →
b1tard (2008-11-17 10:03) [11]

Кто-нибудь может подбросить описание его на русском?

Симплекс-метод Найти похожие ветки