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

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

Необходимо перевезти личный состав с пунктов сбора к месту несения службы. Пункты сбора (П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; просмотров: 658. Нарушение авторских прав; Мы поможем в написании вашей работы!

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при которых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...

ОЧАГОВЫЕ ТЕНИ В ЛЕГКОМ Очаговыми легочными инфильтратами проявляют себя различные по этиологии заболевания, в основе которых лежит бронхо-нодулярный процесс, который при рентгенологическом исследовании дает очагового характера тень, размерами не более 1 см в диаметре...

Примеры решения типовых задач. Пример 1.Степень диссоциации уксусной кислоты в 0,1 М растворе равна 1,32∙10-2 Пример 1.Степень диссоциации уксусной кислоты в 0,1 М растворе равна 1,32∙10-2. Найдите константу диссоциации кислоты и значение рК. Решение. Подставим данные задачи в уравнение закона разбавления К = a2См/(1 –a) =...

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

Оценка качества Анализ документации. Имеющийся рецепт, паспорт письменного контроля и номер лекарственной формы соответствуют друг другу. Ингредиенты совместимы, расчеты сделаны верно, паспорт письменного контроля выписан верно. Правильность упаковки и оформления....

БИОХИМИЯ ТКАНЕЙ ЗУБА В составе зуба выделяют минерализованные и неминерализованные ткани...

Типология суицида. Феномен суицида (самоубийство или попытка самоубийства) чаще всего связывается с представлением о психологическом кризисе личности...

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