Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Определение переменных
Обозначим через [меш.] количество мешков с мукой, которые будут перевезены с i-го склада в j-ю хлебопекарню.
Проверка сбалансированности задачи
Прежде чем проверять сбалансированность задачи, надо исключить объем гарантированной поставки из дальнейшего рассмотрения. Для этого вычтем 4, 5 т из следующих величин: · из запаса первого склада ; · из потребности в муке второй хлебопекарни Согласно условию задачи мука хранится и перевозится в мешках по 45 кг, то есть единицами измерения переменных являются мешки муки. Но запасы муки на складах и потребности в ней магазинов заданы в тоннах. Поэтому для проверки баланса и дальнейшего решения задачи приведем эти величины к одной единице измерения – мешкам. Например, запас муки на первом складе равен 75, 015 т/мес., или , а потребность первой хлебопекарни составляет 68 т/мес., или Округление при расчете потребностей надо проводить в большую сторону, иначе потребность в муке не будет удовлетворена полностью. Для данной ТЗ имеет место соотношение . Ежемесячный суммарный запас муки на складах меньше суммарной потребности хлебопекарен на 4677-3932=745 мешков муки, откуда следует вывод: ТЗ не сбалансирована.
Построение сбалансированной транспортной матрицы
Сбалансированная транспортная матрица представлена в таблице 4.3. Стоимость перевозки муки должна быть отнесена к единице продукции, то есть к 1 мешку муки. Так, например, тариф перевозки из первого склада в третий магазин равен Для установления баланса необходим дополнительный фиктивный склад, то есть дополнительная строка в транспортной таблице задачи. Фиктивные тарифы перевозки зададим таким образом, чтобы они были дороже реальных тарифов, например, 50, 00 руб./меш. Невозможность доставки грузов со второго склада в третью хлебопекарню задается в модели с помощью запрещающего тарифа, который должен превышать величину фиктивного тарифа, например, руб./меш. Таблица 4.3
|