Транспортная задача. Постановка условий

Типовые условия транспортных задач для решения через калькулятор.
  1. Для строительства четырех объектов используется кирпич, изготовляемый на трех заводах. Ежедневно каждый из заводов может изготовлять 100, 150 и 50 усл. ед. кирпича. Ежедневные потребности в кирпиче на каждом из строящихся объектов соответственно равны 75, 80, 60 и 85 усл. ед. Известны также тарифы перевозок 1 усл. ед. кирпича с каждого с заводов к каждому из строящихся объектов:

  2. Составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок является минимальной.
  3. На трех хлебокомбинатах ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется четырьмя хлебозаводами, ежедневные потребности которых равны соответственно 80, 60, 170 и 80 т. Тарифы перевозок 1 т муки с хлебокомбинатов к каждому из хлебозаводов задаются матрицей

  4. Составить такой план доставки муки, при котором общая стоимость перевозок является минимальной.
    1. В трех хранилищах горючего ежедневно хранится 175, 125 и 140 т бензина. Этот бензин ежедневно получают четыре заправочные станции в количествах, равных соответственно 180, 160, 60 и 40 т. Стоимости перевозок 1 т бензина с хранилищ к заправочным станциям задаются матрицей

    2. Составить такой план перевозок бензина, при котором общая стоимость перевозок является минимальной.
    3. На трех железнодорожных станциях А1, А2 и А3 скопилось 120, 110 и 130 незагруженных вагонов. Эти вагоны необходимо перегнать на железнодорожные станции В1, В2, В3, В4 и В5. На каждой из этих станций потребность в вагонах соответственно равна 80, 60, 70, 100 и 50. Тарифы перегонки одного вагона определяются матрицей

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

    6. Составить такой план перевозок гравия, при котором потребности в нем каждой из строящихся дорог были бы удовлетворены при наименьшей общей стоимости перевозок.
    7. Три предприятия данного экономического района могут производить некоторую однородную продукцию в количествах, соответственно равных 180, 350 и 20 ед. Эта продукция должна быть поставлена пяти потребителям в количествах, соответственно равных 110, 90, 120, 80 и 150 ед. Затраты, связанные с производством и доставкой единицы продукции, задаются матрицей

    8. Составить такой план прикрепления получателей продукции ее поставщикам, при котором общая стоимость перевозок является минимальной.
    9. Производственное объединение имеет в своем составе три филиала, которые производят однородную продукцию соответственно в количествах, равных 50, 30 и 10 ед. Эту продукцию получают четыре потребителя, расположенные в разных местах. Их потребности соответственно равны 30, 30, 10 и 20 ед. Тарифы перевозок единицы продукции от каждого из филиалов соответствующим потребителям задаются матрицей

    10. Составить такой план прикрепления получателей продукции ее поставщикам, при котором общая стоимость перевозок является минимальной.
    11. На трех складах оптовой базы сосредоточен однородный груз в количествах 180, 60 и 60 ед. Этот груз необходимо перевезти в четыре магазина. Каждый из магазинов должен получить соответственно 120, 40, 60 и 80 ед. груза. Тарифы перевозок единицы груза из каждого из складов во все магазины задаются матрицей

    12. Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
    13. Четыре предприятия данного экономического района для производства продукции используют три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 120,50,190 и 110 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны 160, 140, 170 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей.

    14. Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
    15. Четыре предприятия данного экономического района для производства продукции используют пять видов сырья. Потребности в сырье каждого из предприятий соответственно равны 120,50,190 и 110 ед. Сырье сосредоточено в пяти местах его получения, а запасы соответственно равны 160, 100, 40, 100 и 70 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей.

    16. Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
    17. Транспортная задача в сетевой постановке
      Ниже приведено 1 вариант транспортной задачи в сетевой постановке. Каждая задача изображена в виде неориентированного связного графа. На ребрах проставлены значения тарифов cr, на вершинах (в кружках) — значения запасов-потребностей bi. Построить пробный допустимый план, проверить его на оптимальность. В случае необходимости довести до оптимального плана методом потенциалов.
      Методические рекомендации. Из сетевого графика необходимо сформировать таблицу. Подробнее.

    Перейти к онлайн решению своей задачи

    Задание. Даны три действующих предприятия, с мощностями а1,а2,а3, обеспечивающие однородной продукцией четырех потребителей с потребностями b1=280, b2=220, b3 =370, b4 =140. Для компенсации разницы между производством и потребностями необходимо выяснить, что выгодней построить предприятие а5 или реконструировать предприятие а2.

    Задание. Правительственное учреждение получило следующее предложение от фирм Ф1, Ф2, Ф3 на покупку пальто трех размеров Р1, Р2, Р3.
    Должны быть заключены контракты на продажу 1000 пальто размера Р1, 1500 пальто размера Р2 и 1200 пальто размера Р3, однако ограниченность производственных мощностей фирм приводит к тому, что общее количество заказов не может превосходить 1000 пальто для фирмы Ф1, 1500 пальто для фирмы Ф2 и 2500 пальто для фирмы Ф3. Необходимо, чтобы эти контракты были заключены с минимизацией общей стоимости, однако каждая фирма должна получить заказ. Как следует распределить заказы?

загрузка...