Solve the following assignment problem.

11kviews

written 8.7 years ago by

teamques10 ★ 69k

• modified 3.2 years ago

	I	II	III	IV	V
1	6	2	5	2	6
2	2	5	8	7	7
3	7	8	6	9	8
4	6	2	3	4	5
5	9	3	8	9	10
6	4	7	5	6	8

operation research

ADD COMMENT EDIT

2 Answers

237views

written 8.7 years ago by

teamques10 ★ 69k

• modified 8.7 years ago

(NOTE: The question does not specify whether to maximize or minimize the allocations. So we assume it’s a minimization problem while solving)

Consider the matrix:

enter image description here

Subtracting the smallest element in each row, from all the other row elements:

enter image description here

Number of lines = 3 < order of matrix = 5

Subtracting …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

56views

written 3.2 years ago by

teamques10 ★ 69k

Joy taxi has four taxi,1,2,3,4 & there are four coustmers,P,Q,R,S requring taxi. The distance between the taxi and the costomer are given in the table below, in kilometers. The Taxi company wish to assginthe taxis tocustomers so that the distance traveled is aminimum through Hungaian Model.

                P         Q        R      S …

Create a free account to keep reading this post.

and 3 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.