Сущность экономико-математической модели транспортной задачи линейного программирования. Возможные варианты построения цикла перераспределения. Основные преимущества и недостатки метода северо-западного угла. Методика добавления нулевой поставки.
При низкой оригинальности работы "Основные методики решения транспортной задачи линейного программирования", Вы можете повысить уникальность этой работы до 80-100%
Аі - название пункта отправления; Bj - название пункта назначения; ai - производственная мощность поставщиков; bj - спрос потребителей; m - число поставщиков; n - число потребителей; i - номер строки (i-й поставщик) i = 1…m; j - номер столбца (j-й потребитель) j = 1…n; cij - показатель критерия оптимальности, удельные затраты на транспортировку единицы продукции (себестоимость перевозок) от поставщика i до потребителя j; xij - количество продукции, перевозимое от поставщика i до потребителя j, план перевозок, распределение поставок, корреспонденция грузов. 2 по строкам матрицы представлены пункты (станции) отправления от А1 до А4 и объемы погрузки в тоннах - 100, 150, 90, 30 т, а по столбцам - пункты (станции) назначения от В1 до В5 и объемы выгрузки - 40, 80, 110, 50, 90 т. Следующие по величине показателя критерия оптимальности клетки с расстоянием 4 км это клетки А2В1 и А4В2. Однако если бы в этой цепочке появилась клетка, связывающая поставщика и потребителя с равными объемами погрузки и выгрузки, и в нее была бы записана такая же поставка, то это привело бы к пропаже базисной клетки. Не выполняется условие для клетки А2В4 (10 - 0> 6), клетки А3В3 (13 - 1 > 9), а также для клеток А3В4, А4В3, из чего следует, что разработанный опорный план не оптимален.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
