MathCAD, Microsoft Excel, Pascal в инженерно-экономических расчетах

курсовая работа

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

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

Преподаватели

Почасовая оплата курсов

1

2

3

4

5

1

1000

620

200

500

0

2

600

300

910

900

0

3

300

800

300

900

0

4

100

500

210

700

0

5

300

720

1100

500

0

Решение:

Построение математической модели задачи - пусть в случае выполнения i-м преподавателем j-го вида занятий, и - в случае невыполнения вида занятий. Тогда математическая модель задачи примет вид:

- найти минимум функционала

- при следующих ограничениях:

, ,, где

- почасовая оплата преподавателя;

- объем (нагрузка) преподавателя.

Делись добром ;)