Математические основы моделирования и принятия решений

Транспортная задача

Необходимо перевезти личный состав с пунктов сбора к месту несения службы. Пункты сбора (П1, П2, П3, П4, П5) и места несения службы (М1, М2, М3, М4 и М5) располагаются в разных районах города. На пунктах сбора находится определенное количество людей (К1, К2, К3, К4 и К5). На местах несения службы их должно быть также определенное количество (Н1, Н2, Н3, Н4, Н5).

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

Вариант 1.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1= 200
П2						К2= 150
П3						К3=225
П4						К4=175
Необходимое количество людей	Н1=100	Н2=200	Н3=50	Н4=250	Н5=150

Вариант 2.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=20
П2						К2=30
П3						К3=50
П4						К4=75
Необходимое количество людей	Н1=30	Н2=20	Н3=50	Н4=60	Н5=15

Вариант 3.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=20
П2						К2=50
П3						К3=20
П4						К4=55
П5						К5=30
Необходимое количество людей	Н1=40	Н2=40	Н3=20	Н4=40	Н5=35

Вариант 4.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=20
П2						К2=60
П3						К3=50
П4						К4=15
Необходимое количество людей	Н1=15	Н2=30	Н3=60	Н4=20	Н5=20

Вариант 5.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=30
П2						К2=40
П3						К3=10
П4						К4=20
П5						К5=25
Необходимое количество людей	Н1=20	Н2=40	Н3=30	Н4=20	Н5=15

Вариант 6.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=40
П2						К2=30
П3						К3=40
П4						К4=20
Необходимое количество людей	Н1=50	Н2=10	Н3=40	Н4=20	Н5=10

Вариант 7.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=30
П2						К2=40
П3						К3=30
П4						К4=20
П5						К5=45
Необходимое количество людей	Н1=30	Н2=40	Н3=20	Н4=50	Н5=25

Вариант 8.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=30
П2						К2=40
П3						К3=20
П4						К4=30
П5						К5=40
Необходимое количество людей	Н1=25	Н2=45	Н3=35	Н4=25	Н5=30

Вариант 9.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=30
П2						К2=30
П3						К3=30
П4						К4=30
П5						К5=35
Необходимое количество людей	Н1=30	Н2=30	Н3=40	Н4=30	Н5=25

Вариант 10.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=40
П2						К2=40
П3						К3=30
П4						К4=30
П5						К5=25
Необходимое количество людей	Н1=30	Н2=40	Н3=20	Н4=40	Н5=35

Вариант 11.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=40
П2						К2=40
П3						К3=40
П4						К4=30
П5						К5=35
Необходимое количество людей	Н1=25	Н2=50	Н3=35	Н4=30	Н5=45

Вариант 12.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=30
П2						К2=40
П3						К3=50
П4						К4=20
П5						К5=40
Необходимое количество людей	Н1=40	Н2=20	Н3=45	Н4=40	Н5=35

Вариант 13.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=20
П2						К2=40
П3						К3=40
П4						К4=30
П5						К5=50
Необходимое количество людей	Н1=40	Н2=30	Н3=30	Н4=40	Н5=40

Вариант 14.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=30
П2						К2=40
П3						К3=30
П4						К4=40
П5						К5=40
Необходимое количество людей	Н1=40	Н2=40	Н3=50	Н4=20	Н5=30

Вариант 15.

Пункты сбора	Места несения службы
М₁	М₂	М₃	М₄	М₅	Количество людей на пункте сбора
П1						К1=50
П2						К2=40
П3						К3=50
П4						К4=30
П5						К5=30
Необходимое количество людей	Н1=50	Н2=40	Н3=30	Н4=40	Н5=40

⇐ Предыдущая 1 2 3 4 56

Дата добавления: 2014-11-10; просмотров: 633. Нарушение авторских прав; Мы поможем в написании вашей работы!

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

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

Билиодигестивные анастомозы Показания для наложения билиодигестивных анастомозов: 1. нарушения проходимости терминального отдела холедоха при доброкачественной патологии (стенозы и стриктуры холедоха) 2. опухоли большого дуоденального сосочка...

Сосудистый шов (ручной Карреля, механический шов). Операции при ранениях крупных сосудов 1912 г., Каррель – впервые предложил методику сосудистого шва. Сосудистый шов применяется для восстановления магистрального кровотока при лечении...

Трамадол (Маброн, Плазадол, Трамал, Трамалин) Групповая принадлежность · Наркотический анальгетик со смешанным механизмом действия, агонист опиоидных рецепторов...

Гидравлический расчёт трубопроводов Пример 3.4. Вентиляционная труба d=0,1м (100 мм) имеет длину l=100 м. Определить давление, которое должен развивать вентилятор, если расход воздуха, подаваемый по трубе, . Давление на выходе . Местных сопротивлений по пути не имеется. Температура...

Огоньки» в основной период В основной период смены могут проводиться три вида «огоньков»: «огонек-анализ», тематический «огонек» и «конфликтный» огонек...

Упражнение Джеффа. Это список вопросов или утверждений, отвечая на которые участник может раскрыть свой внутренний мир перед другими участниками и узнать о других участниках больше...

Studopedia.info - Студопедия - 2014-2024 год . (0.009 сек.) русская версия | украинская версия