1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решить транспортную задачу, заданную распределительной таблицей.В четырех пунктах аi имеется однородный груз, соответствен...

Решить транспортную задачу, заданную распределительной таблицей.В четырех пунктах аi имеется однородный груз, соответственно в объемах 39, 25, 15 и 24 единиц.

«Решить транспортную задачу, заданную распределительной таблицей.В четырех пунктах аi имеется однородный груз, соответственно в объемах 39, 25, 15 и 24 единиц.»
  • Высшая математика

Условие:

Решить транспортную задачу, заданную распределительной таблицей

Транспортная задача ставится таким образом:

В четырех пунктах аi  имеется однородный груз, соответственно в объемах 39, 25, 15  и 24 единиц. И имеются пункты назначения bj, в которые этот груз необходимо перевезти.  В объёмах соответственно  34, 20 и 49. 

Необходимо составить такой план перевозок, при котором весь груз будет доставлен при минимальной стоимости перевозки. Стоимость перевозки за единицу груза заданы числами, стоящими в таблице.

Решение:

Так как количество груза, предназначенных для отправки, и количество груза, необходимое для потребителя в сумме равны 103, то транспортная задача на является закрытой. Приступим к нахождению опорного плана.

Первоначальный опорный план построим методом минимальной стоимости. Для этого из таблицы стоимостей выбираем наименьшую стоимость, и заполняем эту ячейку таблицы. После неё выбираем следующее наименьшее число. Заполняем ее. И так повторяем, пока все перевозки не будут заполнены.

В нашей таблице минимальное число единица в клетке с41. Заполняем её, выбирая min( 24, 36) = 24. Из пункта а 4 весь...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет