Условие задачи
Для контроля за работой космической ракеты используются четыре вида
датчиков, которые помещены на ракете и результаты измерений которых регистрируются тремя типами наземных регистраторов-самописцев. Каждый датчик определяет одну из характеристик ( температуру, давление и т.д.) и передает результат по отдельному каналу связи на любой самописец. В таблице указаны количества датчиков и самописцев, а также время, затрачиваемое на включение соответствующего канала связи:
Определить оптимальное закрепление датчиков к регистрирующим устройствам, при котором достигается минимум суммарных затрат времени на переключение каналов.
Решить транспортную задачу методом потенциалов
при ограничениях на перевозки
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
Условие баланса не соблюдается. Запасов больше потребностей. Следовательно, модель транспортной задачи является открытой.
Добавим фиктивного потребителя B5 с потребностями 220-150=70. Занесем данные в распределительную таблицу.
Для составления опорного плана перевозок методом минимального элемента запишем распределительную таблицу (табл...
