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

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

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

ПУНКЦИЯ И КАТЕТЕРИЗАЦИЯ ПОДКЛЮЧИЧНОЙ ВЕНЫ Пункцию и катетеризацию подключичной вены обычно производит хирург или анестезиолог, иногда — специально обученный терапевт...

Ситуация 26. ПРОВЕРЕНО МИНЗДРАВОМ Станислав Свердлов закончил российско-американский факультет менеджмента Томского государственного университета...

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