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

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

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

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

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

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

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Характерные черты немецкой классической философии 1. Особое понимание роли философии в истории человечества, в развитии мировой культуры. Классические немецкие философы полагали, что философия призвана быть критической совестью культуры, «душой» культуры. 2. Исследовались не только человеческая...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит...

Кран машиниста усл. № 394 – назначение и устройство Кран машиниста условный номер 394 предназначен для управления тормозами поезда...

Именные части речи, их общие и отличительные признаки Именные части речи в русском языке — это имя существительное, имя прилагательное, имя числительное, местоимение...

Интуитивное мышление Мышление — это психический процесс, обеспечивающий познание сущности предметов и явлений и самого субъекта...

Объект, субъект, предмет, цели и задачи управления персоналом Социальная система организации делится на две основные подсистемы: управляющую и управляемую...

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