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

Решить транспортную задачу, заданную распределительной таблицей.В четырех пунктах а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 весь...

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