ОПРЕДЕЛЕНИЕ ИСХОДНОГО ОПОРНОГО РЕШЕНИЯ

Построим исходное опорное решение методом «северо-восточного угла» (табл. 2). Поскольку потребности четвертого потребителя В₄ (b₄=130 м³) больше, чем запасы первого глинзавода А₁ (a₁=120 м³), то для удовлетворения этих потребностей будем использовать запасы второго глинзавода; в первую ячейку записываем x₁₄=b₄=120 м³, в ячейку x₂₄ записываем недостающие 10 м³. Далее перемещаемся в ячейку x₂₃ и записываем здесь оставшиеся 130 м³. Для удовлетворения потребностей третьего бурового участка нам не хватает 70 м³, поэтому воспользуемся запасами третьего глинзавода – в ячейке x₃₃ записываем 70 м³. Таким образом, потребности третьего потребителя В₃ полностью удовлетворены.

Аналогично двигаемся далее, пока не исчерпаются все запасы и не удовлетворятся все потребности.

Таблица 2

Транспортная таблица (исходное опорное решение)

В результате имеем таблицу с заполненными семью ячейками, что соответствует теории: m+n-1=7, где m и n – число складов и буровых соответственно. Заметим, что суммарная стоимость перевозок исходного опорного решения равна:

руб.

Дата добавления: 2015-06-30; просмотров: 151; Нарушение авторских прав

Мы поможем в написании ваших работ!