Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Условие оптимальности выполняется, поэтому получено оптимальное решение





ƒ(αопт)=270+520+330+720+20+440=2300

 

       
   


αопт=

Задача о назначениях

 

Является частным случаем транспортной задачи. Известно, что каждую из m работ могут выполнять любые из n исполнителей. Стоимость выполнения j работы i исполнителем равна Cij. Нужно распределить исполнителей по рабочим местам так, чтобы минимизировать затраты или если Cij – эффективность работы j исполнителя на i месте, нужно распределить исполнителей с целью оптимизации эффективности.

Математическая модель задачи, если сводить ее к транспортной примет вид:

Xij≥0

Однако улучшенным алгоритмом решения этой задачи является Венгерский алгоритм.

Пример:

Разместить датчики на 4 объектах так, чтобы стоимость размещения была минимальна. Известна матрица стоимости назначений.

 

 

1.Редукция матрицы:

min

С =

min

 

2. Назначения.

3. Модификация.

 

 

Общая стоимость= (9+4+11+4)=28

Задачи нелинейного программирования (ЗНЛП)







Дата добавления: 2015-04-19; просмотров: 406. Нарушение авторских прав; Мы поможем в написании вашей работы!




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


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


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


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

Вопрос 1. Коллективные средства защиты: вентиляция, освещение, защита от шума и вибрации Коллективные средства защиты: вентиляция, освещение, защита от шума и вибрации К коллективным средствам защиты относятся: вентиляция, отопление, освещение, защита от шума и вибрации...

Задержки и неисправности пистолета Макарова 1.Что может произойти при стрельбе из пистолета, если загрязнятся пазы на рамке...

Вопрос. Отличие деятельности человека от поведения животных главные отличия деятельности человека от активности животных сводятся к следующему: 1...

Весы настольные циферблатные Весы настольные циферблатные РН-10Ц13 (рис.3.1) выпускаются с наибольшими пределами взвешивания 2...

Хронометражно-табличная методика определения суточного расхода энергии студента Цель: познакомиться с хронометражно-табличным методом опреде­ления суточного расхода энергии...

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

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