Solution Summary

Solution Summary

The optimal solution to the extension problem #1:

School Teacher	1	2	3	4	5	6	7	8	9	10
1				A			P
2			P						A
3	A				P
4		P				A
5						P	A
6			A						P
7	P									A
8					A			P
9				P				A
10		A								P

With the optimal objective value of 1383.

Mathematical Model

Data

For the afternoon session, the following data is assumed:

Combined score of the teachers' and schools' preference

School

		1	2	3	4	5	6	7	8	9	10
	1	4	10	18	4	10	18	70	70	63	100
	2	7	36	70	12	21	40	36	42	64	3
	3	21	54	50	18	80	30	40	56	4	8
	4	70	80	6	16	8	28	63	10	12	2
Teacher	5	16	50	24	20	35	60	54	2	10	54
	6	35	6	81	24	24	45	10	3	90	16
	7	64	27	6	15	4	28	16	12	10	70
	8	6	2	12	16	81	16	15	50	6	35
	9	12	70	21	50	48	3	2	60	24	54
	10	9	18	30	28	5	60	7	48	27	80