Разработка динамических моделей для транспортно-производственной системы — страница 13

  • Просмотров 517
  • Скачиваний 8
  • Размер файла 127
    Кб

оптимизировав. При наличии стандартного программного обеспечения и средств диалогового общения с ПЭВМ такие расчеты не представляют затруднений [5]. 3.3 Трехэтапная транспортно-производственная модель. Теперь, после рассмотрения основных понятий, необходимых для нахождения и анализа оптимального плана транспортной задачи вернемся к задаче, описанной в пункте 2.4 и рассмотрим все три ее этапа. Самый простой путь нахождения

плана заготовки, транспортировки и переработки зерна состоит в решении последовательно двух задач: оптимизации связей (производители зерна) – (элеваторы) и последующей оптимизации переработки на элеваторах и транспортировки зерна на мелькомбинаты. Но этот путь приемлем лишь в том случае, когда суммарные объемы производства зерна, мощности элеваторов и потребности мелькомбинатов совпадают. В противном случае так

поступать нельзя, потому что загрузка промежуточных пунктов – элеваторов, будет определяться лишь с точки зрения затрат первого этапа, что неверно. Для решения такого класса задач успешно используется метод “фиктивной” диагонали. Суть его состоит в том, что промежуточные пункты (в данном случае – элеваторы) представлены дважды: как потребители – на первом этапе транспортировки и как поставщики – на втором (табл.6). Клетки

табл. 6, лежащие на пересечении одноименных столбцов и строк, получили название “фиктивной” диагонали (отсюда и название метода) и имеют смысл ввоза продукта из промежуточных пунктов самим себе или говоря иначе объемы недоиспользования их мощностей. Нулевые затраты в этих клетках показывают, что недоиспользование мощностей элеваторов не связано с транспортно-производственными затратами. Таблица 6 Постановка задачи и

оптимальное решение Потребители Поставщики Мощность элеваторов Потребность мелькомбинатов Михайловское Лебедево Озерное Боровое Мамонтово Заря 14 20 14 15 15 35 Восход 16 11 40 9 5 45 Радуга 15 15 12 20 20 Михайлово 2 15 6 5 20 Лебедево 7 3 55 55 Озерное 4 25 9 25 20 55 25 40 60 Заштрихованные клетки означают, что вывоз зерна из пунктов производства непосредственно на мелькомбинаты, минуя элеваторы, запрещен, также как и перевозки между элеваторами. Если задача

решается на ПЭВМ, то в качестве коэффициентов целевой функции переменных, соответствующих этим клеткам, следует поставить достаточно большое число, значительно (например, в 20 раз) превышающее коэффициенты затрат в других клетках. В таблице 7 кроме общей постановки задачи приведено и ее оптимальное решение, для которого суммарные затраты составляют 1540 тыс. руб. Таблица 7 Потребители Поставщики Мощность элеваторов Потребность