Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Транспортная задача На трех складах А1, А2 и А3 хранится а1 100, а2 = 200 и а3 = 20 единиц одного и того же груза. Этот груз требуется доставить трем потребителям B1, B2 и B3 заказы которых составляют b1 190, b2 = 120 и b3 = 50 единиц груза соответственно. Стоимости перевозок ij c единицы груза с i - го склада j – му потребителю указаны в правых верхних углах соответствующих клеток транспортной таблицы: Потребности Запасы В1 В2 В3 b1 = 190 b2 = 120 b3 = 50 A1 a1 = 100 4 2 5 A2 a2 = 200 3 5 3 A3 a3 = 20 1 5 6 А4 а4 = 40 0 0 0 1. Составить первоначальный план перевозок. (Можно воспользоваться любым методом: наименьшей стоимости, северо-западного угла, двойного предпочтения или Фогеля). 2. Проверить, является ли первоначальный план оптимальным в смысле суммарной стоимости перевозок. (Рекомендуется пользоваться методом потенциалов). *3. Провести оптимизационные итерации и получить оптимальный план, обеспечивающий минимальную стоимость перевозок . Найти эту стоимость.
Из 1-го склада необходимо весь груз направить к 2-ому потребителю. Из 2-го склада необходимо груз направить к 1-ому потребителю (170 ед.), к 3-ему потребителю (30 ед.).Из 3-го склада необходимо весь груз направить к 1-ому потребителю.На 2-ом складе остался невостребованным груз в количестве 20 ед.Найденный оптимальный план является вырожденным, так как базисная переменная x42=0. Потребность 3-го магазина остается неудовлетворенной на 20 ед. Оптимальный план является вырожденным, так как базисная переменная x43=0.
Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.
Нужна помощь по теме или написание схожей работы? Свяжись напрямую с автором и обсуди заказ.
В файле вы найдете полный фрагмент работы доступный на сайте, а также промокод referat200 на новый заказ в Автор24.