Запишите форму транспортной задачи. (Решение → 17039)
Заказ №39166
Запишите форму транспортной задачи.
Ответ:
Транспортные задачи представляют собой специальный класс задач линейного программирования. В этих задачах обычно описывается перемещение какого-либо товара из пунктов отправления (мест производства) в пункты назначения (склады, магазины). Основная цель состоит в определении объёма перевозок из пунктов отправления в пункты назначения с минимальной суммарной стоимостью перевозок. При этом должны учитываться ограничения, налагаемые на объем грузов в пункте назначения (ограничения предложения) и ограничения, учитывающие потребность в грузах в пунктах назначения (ограничения спроса). В транспортной задаче предполагается, что стоимость перевозки груза по какому-либо маршруту прямо пропорциональна объёму груза, перевозимого по этому маршруту. Несмотря на то, что транспортная задача может быть решена как обыкновенная задача линейного программирования, её специфическая структура позволяет использовать для решения упрощённый алгоритм. Графическое представление условий транспортной задачи приведено на рисунке ниже. На рисунке показано m пунктов отправления и n пунктов назначения, которые представляют собой узлы сети. Дуги, соединяющие узлы сети, соответствуют маршрутам, связывающим пункты отправления и пункты назначения. С каждой дугой (i, j) между пунктами i и j связывается два параметра: стоимость перевозки cij и объём перевозимых грузов xij. Объём груза в пункте i равен ai, максимальное количество груза в пункте назначения j равно bj. Задача состоит в определении неизвестных величин xij, минимизирующих суммарные транспортные расходы и удовлетворяющих ограничениям предложения (ai) и спроса (bj). В рамках транспортной модели могут рассматриваться также задачи управления запасами и задачи распределения оборудования для выполнения различных работ
- Имеются изделия четырех сортов, причем число изделий каждого сорта равно 3 4, 2, 5. Для контроля наудачу берутся 12 изделий. Определить вероятность того, что среди них: 1) ровно три изделия четвертого сорта; 2) не более трех изделий четвертого сорта.
- На дифракционную решетку длиной = 1,5 мм, содержащей N = 3000 штрихов, падает нормально монохроматический свет с длиной волны λ = 550 нм. Определить: 1) число максимумов, наблюдаемых в спектре дифракционной решетки;
- Вычислите молярную концентрацию, молярную концентрацию эквивалента и моляльную концентрацию серной кислоты в растворе, массовая доля H2SO4 в котором 98%, а плотность составляет 1,84 г/см3 .
- Вычислите рН 0,001М раствора хлорной кислоты НClО4, (α =1).
- По региону имеются данные о нефинансовых произведенных материальных активах, млрд руб. (таблица).
- Председатель суда прав, поскольку действия квалификационной коллегии нарушают порядок, установленный ст. 5 Закона РФ «О статусе судей в РФ». Квалификационная коллегия судей не позднее чем через 10 дней после получения сообщения председателя суда объявляет об открытии вакансии в СМИ с указанием времени и места приема заявлений от претендентов на должность судьи, а также времени и места рассмотрения поступивших заявлений.
- Поток излучения абсолютно черного тела Фэ =1кВт , максимум энергии излучения приходится на длину волны 1,45мкм . Определить площадь S излучающей поверхности.
- 3. В момент t=0 к телу массой m, лежащему на горизонтальной поверхности приложили силу F At , где A - постоянный вектор. Найти путь тела за первые t секунд
- Вычислить пределы функций
- Рассчитать реальную процентную ставку по депозиту на основе имеющейся информации (табл. 6). Сделать вывод о целесообразности размещения средств на депозит. Таблица 6 Вариант 9 Годовая номинальная процентная ставка по депозиту, % 38
- Определить молярную концентрацию 18 %-ного раствора соляной кислоты, плотность которого равна 1,089 г/мл.
- Найти кинетическую энергию электрона на первой боровской орбите атома водорода.
- В растворе объемом 2 л содержится карбонат натрия массой 21,2 г. Чему равна молярная концентрация эквивалента данного раствора?
- Используя данные табл. 4, оценить с точки зрения покупательной способности сумму, которую получит вкладчик по окончании депозитного договора; рассчитать сложную ставку процентов, характеризующую реальную доходность операции.