Здравствуйте,помогите пожалуйста разобраться с решением транспортной задачи с ограничением на пропускную способность.Итак,сама задача:ограничения на пропускную способность x22>=200,x31<=300

Поставщики cнизу вверх: 300 400 500
Магазины слева направо: 600 500 400
Матрица тарифов: x11=2 x12=9 x13=10
x21=2 x22=11 x23=13
x31=4 x32=10 x33=12

Нужно из этих данных найти минимальные затраты. Хотел бы разобраться с решением подобных задач на этом примере,надеюсь на помощь.

задан 10 Июн '14 23:29

изменен 11 Июн '14 0:59

Deleted's gravatar image


126

Это "типовая" задача, она разбирается со всеми подробностями в учебниках. Полное изложение со всеми таблицами и прочим может занимать много страниц. Кроме того, там могут применяться разные методы решения. Думаю, не имеет смысла это делать на форуме. А в литературе это всё достаточно понятно разъяснено -- просто читаете, а потом свой пример решаете по аналогии. Затруднений там быть не должно. Можно взять за основу книжку А.С.Солодовникова "Введение в линейную алгебру и линейное программирование". О транспортной задаче там написано в одной из последних глав.

(10 Июн '14 23:36) falcao

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

(10 Июн '14 23:44) ivan145
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×43

задан
10 Июн '14 23:29

показан
454 раза

обновлен
10 Июн '14 23:44

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru