Four print jobs need to be
completed at a university print shop, and five machines are available...

Question

Four print jobs need to be
completed at a university print shop, and five machines are available for
assignment to these jobs. Each machine can be assigned to at most one job. The
time required (in minutes) for each machine to complete each job is given
below. Formulate and solve a linear program or network model to determine an
assignment of machines to jobs that minimizes the time needed to complete the
jobs.

Bikash · Accepted Answer

Sheet1
	Objective Function (Minimize total time taken)							15
			Job 1	Job 2	Job 3	Job 4					Time	Job 1	Job 2	Job 3	Job 4
		Machine 1	1	0	0	0	1	=	1		Machine 1	2	5	8	9
		Machine 2	0	0	0	1	1	=	1		Machine 2	8	12	6	5
		Machine 3	0	0	0	0	0	=	1		Machine 3	5	8	11	7
		Machine 4	0	1	0	0	1	=	1		Machine 4	7	4	6	10
		Machine 5	0	0	1	0	1	=	1		Machine 5	10	5	4	7
			1	1	1	1	4	=	4
	Objective Function
	Decision Variable
	Constraints
	Solution		Job 1 on Machine 1
			Job 2 on Machine 4
			Job 3 on Machine 5
			Job 4 on Machine 2
	Total Time Taken		15	minutes

Four print jobs need to be completed at a university print shop, and five machines are available for assignment to these jobs. Each machine can be assigned to at most one job. The time required (in...

Solution

Answer To This Question Is Available To Download

Related Questions & Answers

Submit New Assignment