Проверка сбалансированности задачи

Прежде чем проверять сбалансированность задачи, надо исключить объем гарантированной поставки из дальнейшего рассмотрения. Для этого вычтем 4,5 т из следующих величин:

• из запаса первого склада

• из потребности в муке второй хлебопекарни

Согласно условию задачи мука хранится и перевозится в мешках по 45 кг, то есть единицами измерения переменных х_ij- являются мешки муки. Но запасы муки на складах и потребности в ней хлебопекарен заданы в тоннах. Поэтому для проверки баланса и дальнейшего решения задачи приведем эти величины к одной единице измерения - мешкам. Например, запас муки на первом складе равен 75,015 т/мес, или , а потребность первой хлебопекарни составляет 68,5т/мес, или . Округление при расчете потребностей надо проводить в большую сторону, иначе потребность в муке не будет удовлетворена полностью.

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

Рассчитайте все тарифы, и заполнить таблицу 4.3.

Таблица 4.3

Транспортная матрица задачи

Стоимость перевозки муки должна быть отнесена к единице продукции, то есть к 1 мешку муки. Так, например, тариф перевозки из первого склада на третью хлебопекарню равен

Проведем проверку сбалансированности задачи:

Ежемесячный суммарный запас муки на складах меньше суммарной потребности хлебопекарен на 4677-3932=745 мешков муки, откуда следует вывод: ТЗ не сбалансирована.