Условие задачи
Решить транспортную задачу, заданную распределительной таблицей
Транспортная задача ставится таким образом:
В четырех пунктах аi имеется однородный груз, соответственно в объемах 39, 25, 15 и 24 единиц. И имеются пункты назначения bj, в которые этот груз необходимо перевезти. В объёмах соответственно 34, 20 и 49.
Необходимо составить такой план перевозок, при котором весь груз будет доставлен при минимальной стоимости перевозки. Стоимость перевозки за единицу груза заданы числами, стоящими в таблице.
Ответ
Так как количество груза, предназначенных для отправки, и количество груза, необходимое для потребителя в сумме равны 103, то транспортная задача на является закрытой. Приступим к нахождению опорного плана.
Первоначальный опорный план построим методом минимальной стоимости. Для этого из таблицы стоимостей выбираем наименьшую стоимость, и заполняем эту ячейку таблицы. После неё выбираем следующее наименьшее число. Заполняем ее. И так повторяем, пока все перевозки не будут заполнены.
В нашей таблице минимальное число единица в клетке с41. Заполняем её, выбирая min( 24, 36) = 24. Из пункта а 4 весь...
