Составить математическую модель и найти оптимальный план назначений в задаче о назначениях. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по теории вероятности
Составить математическую модель и найти оптимальный план назначений в задаче о назначениях

Составить математическую модель и найти оптимальный план назначений в задаче о назначениях .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Составить математическую модель и найти оптимальный план назначений в задаче о назначениях, заданной таблицей. Прибыль от назначения i-кандидата на j-должность Должности j=1 j=2 j=3 кандидаты i=1 3 7 5 i=2 2 4 4 i=3 4 7 2

Нужно полное решение этой работы?

Ответ

Сотрудник 1 назначается на должность 1 Сотрудник 2 назначается на должность 2 Сотрудник 3 назначается на должность 3 Общее время (хатраты) на выполнения работ всеми сотрудниками равно 9.

Решение

Потяни, чтобы посмотреть

Перепишем условие задачи в виде матрицы тарифов:
3 7 5
2 4 4
4 7 2
Математическая модель задачи:
F = ∑∑cijxij, (1)
при условиях:
∑xij = n, i = 1,2,…, m, (2)
∑xij = m, j = 1,2,…, n, (3)
xij ≥ 0, целые
Запишем экономико-математическую модель для нашей задачи. Переменные xij принимают значения 1, если i-й кандидат занимает j-ю вакансию. Если данное условие не выполняется, то xij=0.
Ограничения по кандидатам:
x11 + x12 + x13 = 1
x21 + x22 + x23 = 1
x31 + x32 + x33 = 1
Ограничения по вакансиям:
x11 + x21 + x31 = 1
x12 + x22 + x32 = 1
x13 + x23 + x33 = 1
Целевая функция:
3x11 + 7x12 + 5x13 + 2x21 + 4x22 + 4x23 + 4x31 + 7x32 + 2x33 → min
Шаг №1 .
1. Проводим редукцию матрицы по строкам. В связи с этим во вновь полученной матрице в каждой строке будет как минимум один ноль.
0 4 2 3
0 2 2 2
2 5 0 2
Затем такую же операцию редукции проводим по столбцам, для чего в каждом столбце находим минимальный элемент.
0 2 2
0 0 2
2 3 0
0 2 0
После вычитания минимальных элементов получаем полностью редуцированную матрицу

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу

Составить математическую модель и найти оптимальный план назначений в задаче о назначениях

Условие

Нужно полное решение этой работы?

Ответ

Решение

В горном районе создано п автоматических сейсмических станций

Летчик катапультируется в местности 60% которой занимают леса

Даны 15 выборочных значений Х1 Х2 …Х15 -0 997 -0 937 -0 571 0