Шестнадцатая международная конференция научно-технических работ школьников «Старт в Науку»

Шестнадцатая международная конференция научно-технических работ школьников «Старт в Науку»

Список разделов Математическое моделирование

В данную секцию входят работы из области математического моделирования
  • «Теория вероятностей – прорыв в будущее»
  • Симплекс-метод решения задач линейного программирования
  • Транспортная задача
    Любая организация, хочет минимизировать затраты на перевозку каких-либо грузов. Именно эту проблему помогает решить транспортная задача. Транспортная задача — это задача о поиске оптимального распределения поставок товара от поставщиков к потребителям при известных тарифах, между пунктами отправления и назначения. В своей работе я рассмотрю несколько видов поиска начального решения, а именно: • Метод северо- западного угла. • Метод минимальных тарифов. • Метод Фогеля. Кроме того, рассмотрел решение задачи методом потенциалов. Решая задачу этим методом, следует пройти несколько этапов. 1) Проверка правильности распределения объемов. 2) Нахождение общей стоимости транспортировки. 3) Разделение ячеек на базисные и свободные. 4) Проверка на вырожденность. 5) Вычисление потенциалов. 6) Проверка решения на оптимальность. 7) Построение цикла. 8) Перераспределение объемов. 9) Зацикливание решения.