Автор Тема: помогите решить транспортную задачу  (Прочитано 2263 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Flashback

  • Пользователь
  • **
  • Сообщений: 35
    • Просмотр профиля


Здравствуйте. Помогите пожалуйста разобраться с транспортной задачей.
Я знаю, что заполненных клеток должно быть  M+N-1 (в данном случае 7). Если заполненных меньше - то нужно ввести нули. Я сколько ни читал, так и не понял каким образом нужно заносить нули.
Вроде, если одновременно удовл. потребности магазина и склада (в моем случае ячейки(1,1) и (2,2) ), то в этой строке или столбце заносим ноль.Или я что то напутал? Помогите с этим разобраться.
Заранее спасибо


Оффлайн Flashback

  • Пользователь
  • **
  • Сообщений: 35
    • Просмотр профиля
Re: помогите решить транспортную задачу
« Ответ #2 : 19 Декабря 2010, 22:44:02 »
Хорошо, а есть алгоритм расстановки нулей, или можно заносить их в любую ячейку столбца или строки?
И как в таком случае расставлять нули в новой таблице, после построения цикла?

Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
Re: помогите решить транспортную задачу
« Ответ #3 : 19 Декабря 2010, 22:48:30 »
Хорошо, а есть алгоритм расстановки нулей, или можно заносить их в любую ячейку столбца или строки?
вроде есть, но я не помню, где я про него читала
Цитировать
И как в таком случае расставлять нули в новой таблице, после построения цикла?
После построения цикла кол-во заполненных ячеек ведь не изменяется?! Т.е. так и оставлять.
Вроде в (1, 2) 0 надо оставить.

Оффлайн Flashback

  • Пользователь
  • **
  • Сообщений: 35
    • Просмотр профиля
Re: помогите решить транспортную задачу
« Ответ #4 : 19 Декабря 2010, 22:54:58 »
А не подскажите книги по лин.прог. или еще чего нибудь, где все это подробно объясняется ?

П.с. подставил ноль и получил опт.решение, спасибо за подсказку

Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
Re: помогите решить транспортную задачу
« Ответ #5 : 19 Декабря 2010, 22:56:30 »
Мне нравится "Математическое программирование в примерах и задачах", Акулич И.Л. НЕ знаю, есть ли там про допустимость...

Оффлайн Flashback

  • Пользователь
  • **
  • Сообщений: 35
    • Просмотр профиля
Re: помогите решить транспортную задачу
« Ответ #6 : 19 Декабря 2010, 23:00:41 »
Мне нравится "Математическое программирование в примерах и задачах", Акулич И.Л. НЕ знаю, есть ли там про допустимость...

почитаю...


Оффлайн Flashback

  • Пользователь
  • **
  • Сообщений: 35
    • Просмотр профиля
Re: помогите решить транспортную задачу
« Ответ #8 : 20 Декабря 2010, 23:52:42 »
Почитайте  ;)


Ну, в общем, нет там объяснений по нулям.

Я решил сделать задачу 2-мя способами. ответ одинаковый, но нули располагаются в разных местах:

Метод наим.стоимости


Метод С.З.У (вставил только ответ, т.к. решение получилось на 10 таблиц)




Скажите может такое быть? Или считать это ошибкой?

Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
Re: помогите решить транспортную задачу
« Ответ #9 : 21 Декабря 2010, 00:05:54 »
Главное, что остальное равно, а что нули в разных местах, не существенно.

Оффлайн Flashback

  • Пользователь
  • **
  • Сообщений: 35
    • Просмотр профиля
Re: помогите решить транспортную задачу
« Ответ #10 : 21 Декабря 2010, 00:10:47 »
Спасибо за помощь!


 

ПОМОГИТЕ!!!!! Надо прорешать срочно ДУ!Очень очень очень надо

Автор Angrymelon

Ответов: 15
Просмотров: 15477
Последний ответ 17 Февраля 2012, 09:53:38
от Angrymelon
Не знаю как найти производную, помогите найти производную

Автор мимоза

Ответов: 2
Просмотров: 11239
Последний ответ 09 Декабря 2010, 15:40:15
от glora
помогите упростить выражение (2+√6)(3√2-2√3)

Автор Я ученик

Ответов: 3
Просмотров: 12398
Последний ответ 07 Сентября 2014, 18:20:34
от Dimka1
Решение интегралов. Помогите пжл с решением интегралов

Автор MEF

Ответов: 6
Просмотров: 12128
Последний ответ 10 Апреля 2010, 17:53:05
от stioneq
помогите исследовать ряд на сходимость и абсолютную сходимость

Автор катюшок

Ответов: 1
Просмотров: 6847
Последний ответ 14 Января 2013, 18:56:10
от tig81