На трех складах А1 , А2 и А3 хранится а1=100, а2=200 и а3=100 единиц одного и того же груза. Этот груз требуется доставить трем потребителям В1, В2 и

		Экономическая теория
		Решение задачи
		18 февраля 2021
		Выполнен, номер заказа №17500
		Прошла проверку преподавателем МГУ
		245 руб.

На трех складах А1 , А2 и А3 хранится а1=100, а2=200 и а3=100 единиц одного и того же груза. Этот груз требуется доставить трем потребителям В1, В2 и В3, заказы которых составляют b1=190,b2=120 и b3=10 единиц груза соответственно. Стоимость перевозок cijединицы груза с i-го склада j-му потребителю указаны в правых углах соответствующих клеток транспортной таблицы:

14.2.1. Сравнивая суммарный запас   3 i 1 a ai и суммарную потребность   3 j 1 b bj в грузе, установить , является ли модель транспортной задачи, заданной этой таблицей , открытой или закрытой. Если модель является открытой, то ее необходимо закрыть, добавив фиктивный склад A4  с запасом a4   b  a в случае ab и положив соответствующие им тарифы перевозок нулевыми. 14.2.2. Составить первоначальный план перевозок методом минимальной стоимости. 14.2.3. Проверить является ли полученный план оптимальным, если это не так, то используя метод потенциалов получить оптимальный план перевозок, обеспечивающий суммарную минимальную стоимость всех перевозок    3 1 3 1 min i j ij ij Z c x , где xij– количество единиц груза, перевозимого от i-го поставщика j-му потребителю.

РЕШЕНИЕ

 Запасы груза  Потребности в грузе  Необходимо ввести фиктивного потребителя с потребностью и нулевыми тарифами на перевозку. минимальный тариф с13=1 (фиктивного потребителя не учитываем). Клетку х13 заполним максимально возможным числом 10. Потребности потребителя b3удовлетворены, исключаем третий столбец из рассмотрения. Найдем следующий минимальный тариф