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

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

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

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

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

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

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

Принципы, критерии и методы оценки и аттестации персонала Аттестация персонала является одной их важнейших функций управления персоналом...

Пункты решения командира взвода на организацию боя. уяснение полученной задачи; оценка обстановки; принятие решения; проведение рекогносцировки; отдача боевого приказа; организация взаимодействия...

Что такое пропорции? Это соотношение частей целого между собой. Что может являться частями в образе или в луке...

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

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

Законы Генри, Дальтона, Сеченова. Применение этих законов при лечении кессонной болезни, лечении в барокамере и исследовании электролитного состава крови Закон Генри: Количество газа, растворенного при данной температуре в определенном объеме жидкости, при равновесии прямо пропорциональны давлению газа...

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