28.Дтзз в матричной постановке.

29. Модус. Общие понятия. Сущность связей адаптации.

МОДУС является общей задачей линейного программирования с ограничениями типа равенств и неравенств. 4 вида связи адаптации 30. Модель расчета укрупненной структуры узла. Бункера и каналы. 1 вариант Трехгруппная передача первоначально накапливается на одном пути сортировочного парка сортировочной станции, и окончание формирования такой передачи проводится, как для сборного поезда.

2 вариант Передача формируется как одногруппная, а подборка по назначениям производится на грузовых станциях. Оба варианта позволяют при всплеске транзитного потока выделять для него дополнительные пути на сортировочной станции. В – множество узлов (бункеров), Д – множество дуг (каналов).

31.Задание переменных в mps- формате.

В секции ROWS в качестве ограничений задаются состояния поставщиков в каждый момент времени (А11, А12, А13 и т.д.):

В секции COLUMNS сначала записываем все «товарные» перевозки. В качестве коэффициента целевой функции указываем стоимость перевозки. Например, для переменной A11B13:

Затем указываем все «фиктивные» перевозки. Например, для переменной A11F:

В секции RHS указываем объемы производства и потребления для каждого состояния поставщиков и потребителей, учитывая изменение этих объемов с четвертых на пятые сутки:

Заканчивается файл ключевым словом ENDATA.

Затем проводится расчет и по результатам вычерчивается оптимальный план перевозок 32. Развертывание сети во времени. Отличие в периодах планирования у поставщиков и потребителей в ДТЗЗ.

33. Практическое применение задач лп. Отличие задач лп от других методов расчета.

Линейное программирование применяется при решении экономических задач, в таких задачах как управление и планирование производства; в задачах определения оптимального размещения оборудования на морских судах, в цехах; в задачах определения оптимального плана перевозок груза (транспортная задача); в задачах оптимального распределения кадров и т.д.

В том случае, когда ограничения и целевая функция задачи представляют собой линейные зависимости, задачу называют целочисленной задачей линейного программирования. В противном случае, когда хотя бы одна зависимость будет нелинейной, это будет целочисленной задачей нелинейного программирования.

34. Транспортная задача. Классическая постановка.

Транспортная задача в ее классической постановке представляет собой задачу линейного программирования, однако ее структура позволяет, с одной стороны, заметно расширить область применения, а с другой — модифицировать вычислительные процедуры ее решения.

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

Критериями оптимальности решения транспортной задачи могут быть критерий стоимости (план перевозок является оптимальным, если достигается минимум затрат на его реализацию), критерий затрат времени (план перевозок оптимален, если на его реализацию затрачивается минимальное количество времени) или другие критерии в соответствии с постановкой задачи.