Здравствуйте,помогите пожалуйста разобраться с решением транспортной задачи с ограничением на пропускную способность.Итак,сама задача:ограничения на пропускную способность x22>=200,x31<=300 Поставщики cнизу вверх: 300 400 500 Нужно из этих данных найти минимальные затраты. Хотел бы разобраться с решением подобных задач на этом примере,надеюсь на помощь. задан 10 Июн '14 23:29 ivan145 |
Это "типовая" задача, она разбирается со всеми подробностями в учебниках. Полное изложение со всеми таблицами и прочим может занимать много страниц. Кроме того, там могут применяться разные методы решения. Думаю, не имеет смысла это делать на форуме. А в литературе это всё достаточно понятно разъяснено -- просто читаете, а потом свой пример решаете по аналогии. Затруднений там быть не должно. Можно взять за основу книжку А.С.Солодовникова "Введение в линейную алгебру и линейное программирование". О транспортной задаче там написано в одной из последних глав.
А для сверки вы бы не могли бы сказать конечный ответ?