Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по математике

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 763 RSS
←   Март 2020   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru
Открыта: 14-07-2005

Автор
Калашников О.А.

Статистика

763 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Консультации по математике


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты в разделе

Михаил Александров
Статус: Академик
Рейтинг: 1559
∙ повысить рейтинг » 		epimkin
Статус: Специалист
Рейтинг: 155
∙ повысить рейтинг » 		Асмик Гаряка
Статус: Советник
Рейтинг: 135
∙ повысить рейтинг »

∙ Математика

Номер выпуска:2645
Дата выхода:09.03.2020, 11:15
Администратор рассылки:Коцюрбенко Алексей Владимирович (Старший модератор)
Подписчиков / экспертов:121 / 108
Вопросов / ответов:1 / 1

Консультация # 197910: Здравствуйте! У меня возникли сложности с таким вопросом по математическому моделированию(решение задачи о назначениях венгерским методом): 3 задание, задача на максимум...

Консультация # 197910:

Здравствуйте! У меня возникли сложности с таким вопросом по математическому моделированию(решение задачи о назначениях венгерским методом):

3 задание, задача на максимум

Дата отправки: 04.03.2020, 10:56
Вопрос задал: Evgeny20 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Коцюрбенко Алексей Владимирович (Старший модератор):

Здравствуйте, Evgeny20!

1. Для исходной матрицы стоимости

находим эквивалентную матрицу, заменяя каждый элемент его дополнением до максимального. В данном случае максимальный элемент равен 9, поэтому заменяем 9 на 0, 8 на 1, 7 на 2 и т.д. Получаем

2. Редуцируем матрицу по строкам, уменьшая все элементы каждой строки на величину минимального элемента этой строки. В данном случае первая и последняя строки уменьшается на 2, вторая, третья и пятая - на 1, остальные не меняются:

Полученная матрица содержит хотя бы один ноль в каждой строке.
3. Редуцируем матрицу по столбцам, уменьшая все элементы каждого столбца на величину минимального элемента этого столбца. В данном случае все столбцы уже содержат минимум один ноль, поэтому матрица не меняется:

4. В полученной полностью редуцированной матрице методом проб и ошибок находим допустимое решение, содержащее в данном случае пять нулей из разных строк и столбцов. Для первого и третьего столбца, содержащих по одному нулю, выбор однозначен:

для остальных столбцов возможны варианты:

Для исходной матрицы стоимости соответствующие варианты будут иметь вид:

Нас интересует вариант с максимальной суммой выделенных элементов. Для первого и второго варианта она будет равна 7 + 8 + 8 + 9 + 7 = 39, для третьего, четвёртого и шестого - 7 + 8 + 9 + 9 + 7 = 40, наконец, для пятого и седьмого - 8 + 8 + 9 + 9 + 7 = 41. Таким образом, имеем два наилучших решения:

и

которы м соответствует следующий выбор претендентов: второй, четвёртый, шестой, седьмой и третий/пятый.

Консультировал: Коцюрбенко Алексей Владимирович (Старший модератор)
Дата отправки: 09.03.2020, 04:42
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!
В избранное