На строительство моста необходим был щебень его развели тремя машинами двумя одинаковыми камазами

Целевая функция задачи выражает минимальные издержки по транспортировке гравия на строительство трех дорог и имеет вид:

Балансные ограничения на:

- вывоз гравия из карьеров:

- удовлетворение потребности в гравии на строительстве дорог:

Исходные данные задачи сведем в таблицу (табл. 4.1).

Таблица 4.1

Шаг 1 Найдем начальное допустимое решение методом минимального элемента (метод наименьшей стоимости).

Данный метод заключается в следующем. На каждой итерации заполняется одна из допустимых ячеек транспортной таблицы, пока не будет заполнено n+m-1 ячейка. Выбор ячейки A_iB_j осуществляется по наименьшему тарифу. Каждая выбранная для заполнения ячейка характеризуется двумя числами a_i и b_j, записанными в строке и столбце, на пересечении которых стоит данная ячейка. Из этих чисел выбирается . При этом исчерпывается либо строка (a_i' = 0), либо столбец (b_j' = 0), либо одновременно и строка, и столбец (a_i' = b_j' = 0). Таким образом, после заполнения ячейки A_iB_j необходимо пересчитать остатки в данных строке и столбце по следующему правилу:

Затем выбирают новую допустимую ячейку для заполнения по наименьшему из оставшихся тарифов. Причем в случае (а) исчерпывается i-я строка, а в случае (в) – j-й столбец таблицы. Ячейки из этой строки (столбца) становятся недопустимыми для заполнения и из дальнейшего рассмотрения исключаются. Заполнение таблицы прекращается после того, как записаны в ячейки n+m-1 положительные переменные.

Доберман съедает порцию корма за 7 минут, а чау-чау ту же порцию - за 5 минут. за какое время, не конфликтуя, собаки съедят одну порцию корма.

Записаны подряд семь цифр 4 9 2 1 5 0 8 зачеркни 4 цифры так. чтобы оставшееся трехзначное число было наибольшим и наименьшим.

Дядя федор разделил 250 на задуманное число, вычел из частного 24 и результат умножил на 2. получилось 52. какое число он задумал.

Упети спросили сколько твоему отцу лет он ответил я моложе отца в три раза но старши сестры втрое. а папе и сестре вместе 50 лет . сколько лет отцу. распешите подробно решение поде.

Усаши бвло на четыре открытки больше ,чем у коли. саша подарил одну свою открытку ,а коля получил в подарок три открытки. у кого теперь открыток больше и на сколько.

Трое грибников нашли вместе 540 белых грибов. первый нашёл 7/18 всех собранных грибов, а второй 2/3 от количества грибов собранных первым грибником. сколько грибов собрал третий гр.

Для строительства трех дорог используется гравий из четырех карьеров. Запасы гравия в каждом из карьеров соответственно равны 120, 280 и 160 усл. ед. Потребности в гравии для строительства каждой из дорог соответственно равны 130, 220, 60 и 70 усл. ед. Известны также тарифы перевозок 1 усл. ед. гравия из каждого из карьеров к каждой из строящихся дорог, которые задаются матрицей

Составить такой план перевозок гравия, при котором потребности в нем каждой из строящихся дорог были бы удовлетворены при наименьшей общей стоимости перевозок.

Решение:

Исходные данные задачи сведем в таблицу (табл. 2.11).

Как видно из табл. 2.1!, запасы гравия в карьерах (120 + 42804″ 160 = 560) больше, чем потребности в нем (130 4 220 + 4 604-70 = 480) на строящихся дорогах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительный пункт назначения с потребностями, равными 560—480 = 80 усл. ед. Тарифы перевозки единицы гравия из всех карьеров в пункт полагаем равными нулю. В результате получаем закрытую модель транспортной задачи, план перевозок которой определяем методом минимального элемента (табл. 2.12).

Оптимальный план находим методом потенциалов (табл. 2.13).

Как видно из табл. 2.13, исходная задача имеет оптимальный план

При этом плане остается неиспользованным 60 усл. ед. гравия во втором карьере и 20 усл. ед. в третьем карьере, а общая стоимость перевозок составляет

Возможно эти страницы вам будут полезны:

Образовательный сайт для студентов и школьников

© Фирмаль Людмила Анатольевна — официальный сайт преподавателя математического факультета Дальневосточного государственного физико-технического института

На строительство моста необходим был щебень. его развезли тремя машинами: двумя одинаковыми камазами и карьерный самосвалов. в один камаз помещается 18 тонн, а в самосвал - в 3 раза больше. весь щебень рассыпали в карьеры, по 2 т в каждый. сколько карьеров засыпали щебнем?

Ответы

В самосвал помещается 18*3=54 тонны щебня
18+18+54=90 тонн щебня было всего
90:2=45 карьера было засыпано щебнем
ответ: 45 карьеров

Для строительства трех дорог используется гравий из четырех карьеров. Запасы гравия в каждом из карьеров соответственно равны 120, 280 и 160 усл. ед. Потребности в гравии для строительства каждой из дорог соответственно равны 130, 220, 60 и 70 усл. ед. Известны также тарифы перевозок 1 усл. ед. гравия из каждого из карьеров к каждой из строящихся дорог, которые задаются матрицей

Составить такой план перевозок гравия, при котором потребности в нем каждой из строящихся дорог были бы удовлетворены при наименьшей общей стоимости перевозок.

Решение:

Исходные данные задачи сведем в таблицу (табл. 2.11).

Как видно из табл. 2.1!, запасы гравия в карьерах (120 + 42804″ 160 = 560) больше, чем потребности в нем (130 4 220 + 4 604-70 = 480) на строящихся дорогах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительный пункт назначения с потребностями, равными 560—480 = 80 усл. ед. Тарифы перевозки единицы гравия из всех карьеров в пункт полагаем равными нулю. В результате получаем закрытую модель транспортной задачи, план перевозок которой определяем методом минимального элемента (табл. 2.12).

Оптимальный план находим методом потенциалов (табл. 2.13).

Как видно из табл. 2.13, исходная задача имеет оптимальный план

При этом плане остается неиспользованным 60 усл. ед. гравия во втором карьере и 20 усл. ед. в третьем карьере, а общая стоимость перевозок составляет

Возможно эти страницы вам будут полезны:

Образовательный сайт для студентов и школьников

© Фирмаль Людмила Анатольевна — официальный сайт преподавателя математического факультета Дальневосточного государственного физико-технического института

Читайте также:

  
• Ремонт ручки стеклоподъемника ваз
  
• Прокручивается моторчик дворников ваз 2114
  
• Замена колодки фары гранта
  
• Ошибка р1603 ваз 2114
  
• Шумоизоляция шевроле нива своими руками