транспортная задача по линейному програмированию

[Flashback]

Условие:               В1(50)  В2(180)  В3(120)  В4(90)                             
               А1(100)      2          6           5          1                         
               А2(200)      6          8           7          4         
               А3(140)      5          4           11        3       

Все делал по алгоритму, но на пятом действии таблица повторяется с третьей.Не пойму что делать с этим, может я где ошибся.Помогите разобраться

[tig81]

Описывайте как делали, а то судя по всему, мы с вами решение по-разному оформляем.

[Flashback]

Описывайте как делали, а то судя по всему, мы с вами решение по-разному оформляем.

1 Таблицу заполнил методом северо-западного угла
2 заполнил коэф. U и V по формуле Ui+Vj=Cij
3 пустые клетки пронумеровал по формуле Aij=Ui+Vj-Cij.  если есть номера>0 то решение не оптимальное
4 выбрать клетку с наиб.оценкой и построить цикл
5 вычисляем мин.число цикла со знаком "-" (с учетом того,что первый угол цикла обозначаем +, остальные углы чередуются), меняем местами значения клеток. строим новую таблицу

[tig81]

1 Таблицу заполнил методом северо-западного угла

ОБычно еще заполняется и методом мнаименье стоимости.

2 заполнил коэф. U и V по формуле Ui+Vj=Cij

Т.е. далее вы решаете задачу методом потенциалов и ищите потенциалы для занятых клеток?
Вот это бы и хотелось посмотреть.

3 пустые клетки пронумеровал по формуле Aij=Ui+Vj-Cij.  если есть номера>0 то решение не оптимальное

Да.

4 выбрать клетку с наиб.оценкой и построить цикл

О какой оценке речь?

меняем местами значения клеток. строим новую таблицу

А чего меняем. Вроде от клеток с "-" отнимаем минимальное значение (у вас я так поняла это Q), а к клеткам с "+" его прибавляем.
Когда находили Q, после min знак равенства не надо.

[Flashback]

Т.е. далее вы решаете задачу методом потенциалов и ищите потенциалы для занятых клеток?

Да

Вот это бы и хотелось посмотреть.

Ну я это считал в уме.Подставлял ноль в любую U и от этого вычислял другие значения

О какой оценке речь?

пронумерованную пустую клетку с большим значением

А чего меняем. Вроде от клеток с "-" отнимаем минимальное значение (у вас я так поняла это Q), а к клеткам с "+" его прибавляем.
Когда находили Q, после min знак равенства не надо.

просто менял местами Q и первую клетку цикла (так нам лектор обьяснял)

[tig81]

Ну я это считал в уме.Подставлял ноль в любую U и от этого вычислял другие значения

Круто

пронумерованную пустую клетку с большим значением

С большим положительным значением?

просто менял местами Q и первую клетку цикла (так нам лектор обьяснял)

Хм...Т.е. разгружаемая клетка, которой соответствует Q, не становится пустой?

[Flashback]

Круто

сам в шоке

С большим положительным значением?

Ну я, когда цикл карандашом обводил,то первый эл-т начинал с точки жирной.

Хм...Т.е. разгружаемая клетка, которой соответствует Q, не становится пустой?

становится, у меня ж там фотки по порядку расположены.там видно,что на месте Q  в следующей таблице прочерк

[tig81]

Так, вторая страница, первая таблица: а чего 100 у вас стоит в третьем столбце? Вроде это значение должно было стоять во втором столбце последней строки?!

[testtest]

)

[testtest]

вот этот план сможешь улучшить?
\(
\left|\begin{array}{cccc}
50 & - & - & 50\\ - & 40 & 120 & 40\\ - & 140 & - & -
\end{array}\right|
 \)

[Flashback]

Так, вторая страница, первая таблица: а чего 100 у вас стоит в третьем столбце? Вроде это значение должно было стоять во втором столбце последней строки?!

Ну, вроде, правильно все сделал: ячейку(1,4) поменял с (1,2). Остальное северо-западным углом заполнил.

вот этот план сможешь улучшить?
\(
\left|\begin{array}{cccc}
50 & - & - & 50\\ - & 40 & 120 & 40\\ - & 140 & - & -
\end{array}\right|
 \)

как вы к такому виду пришли?

[testtest]

как вы к такому виду пришли?

построил план методом наименьших затрат, потом пробовал в каждую пустую клетку перенести 1 единицу продукции, и если целевая функция уменьшалась, то переносил по циклу наименьший пакет продукции.

[Flashback]

Вроде понял ошибку

У меня в ответе F(х опт)=50*2+50*1+40*8+120*7+40*4+140*4=1470

Ответ правильный?

[tig81]

Ну, вроде, правильно все сделал: ячейку(1,4) поменял с (1,2). Остальное северо-западным углом заполнил.

Т.е. остальное? Вы к каждой таблице применяете этот метод? Хм....

[testtest]

Вроде понял ошибку

У меня в ответе F(х опт)=50*2+50*1+40*8+120*7+40*4+140*4=1470

Ответ правильный?

это вроде бы 2030 равно
ссылка