2899 читали · 6 лет назад
Решение транспортных задач при помощи графов
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечении строк и столбцов таблиц, обозначают стоимость перевозок между соответствующими соседними станциями. Если пересечение столбца и строки пусто, то станции не являются соседними. Стоимость перевозки по маршруту складывается из стоимостей перевозок между соседними станциями. Перевозки между населенными пунктами A, B, C, D, E осуществляют 3 компании, представившие стоимость своих услуг в табличной форме. Какая компания...
201 читали · 1 год назад
Задача линейного программирования. Транспортная задача в Excel, используется надстройка «поиск решения»
Условие: Продукция от поставщиков А1, А2, А3 поставляется потребителям В1, В2, В3, В4. Мощности поставщиков составляют a1, a2, a3 соответственно. А пропускные способности потребителей b1, b2, b3, b4. Cij – тариф доставки единицы груза от поставщика I – потребителю j. Дополнительное ограничение: склад потребителя В2 должен быть загружен полностью. Требуется найти план перевозок, обеспечивающий минимальные затраты. Видео: Записываем условие задачи в Excel. Далее находим суммарную мощность поставщиков и суммарные потребности потребителей...