35. Мдс производства и транспорта. Отличие от дтзз.

Если в ДТЗЗ учитывается динамика производства и потребления, запасов и наличия грузов в пути, то МДС дополнительно позволяет осуществлять корректировку программ поставщиков с целью найти наилучшее распределение потоков между ними и потребителями, т.е. перенос производства на более ранний момент времени. Эта модель дает возможность получить оптимальную в динамике структуру потоков с учетом:

• сокращения затрат на передвижение потоков и простои вагонов;

• уменьшения ущерба от недопоставки порожняка;

• особенностей структуры объекта;

• варьирования во времени основных параметров объекта;

• изменяющихся ритмов работы фронтов погрузки и выгрузки.

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

36. Структура mps- формата. Назначение секций.

MPS – формат состоит из строк:

NAME – Запись NAME может иметь любое значение, начиная со столбца 15.

ROWS – Раздел ROWS определяет имена всех ограничений; записи в столбце 2 или 3: E для строк равенства ( = ), L для строк меньше чем ( <= ), G для строк больше чем ( >= ) и N для не ограничивающих строк. Порядок строк, названных в этом разделе, не имеет значения, за исключением не ограничивающих строк, помеченных N, первая из которых интерпретируется как целевая функция.

COLUMNS – Раздел COLUMNS содержит элементы A-матрицы. Все записи для данного столбца должны быть размещены последовательно, хотя внутри столбца порядок записей (строк) не имеет значения. Подразумевается, что строки, не упомянутые для столбца, имеют нулевой коэффициент.

RHS – Секция RHS позволяет определить один или несколько правосторонних векторов; редко бывает больше одного. Предполагается, что строки, не упомянутые в векторе RHS, имеют правую часть нуля.

BOUNDS – Необязательный раздел BOUNDS указывает нижние и верхние границы для отдельных переменных, если они не заданы строками в матрице.

ENDATA – конец

37. Сущность понятий «узел» и «дуга» в транспортных задачах.

Одним из основных понятий в прикладной математике является понятие «сеть». Сеть представляет собой линейный граф, состоящий из узлов (вершин, точек) и множества дуг (ребер, звеньев), соединяющих различные пары узлов. На каждой дуге задана ориентация (направление).

Последовательность дуг без учета ориентации из узла i в узел j называется путем между узлами.

38. Некорректные постановки транспортных задач.

39. Задание ограничений в MPS- формате.

В секции COLUMNS в столбце 5 мы пишем переменную, в столбце 15 мы расписываем данную переменную, а в столбце 25 пишем ограничения для данной переменной.

40. Статическая транспортная задача. Недостатки.

Статистическая транспортная задача может выглядеть следующим образом. Имеется m пунктов производства продукта и n пунктов потребления. Заданы объемы производства a и размеры спроса b в одних и тех же единицах. Известны также транспортные издержки c, связанные с перевозкой продукта из пункта A в пункт B. Решая данную задачу мы сможем прийти к наиболее оптимальному и экономному плану перевозок.

Недостатки СТЗ в том, что работа поставщиков и потребителей нестабильна. С помощью СТЗ мы сможем рассчитать оптимальную структуру потоков, однако реальный переход не сможет произойти мгновенно, так как существуют транспортные издержки.