Using the Hungarian method the optimal assignment obtained for th… - Vidyadip

MCQ

Using the Hungarian method the optimal assignment obtained for the following assignment problem to minimize the total cost is:

AGENT	JOB
AGENT	A	B	C	D
1	10	12	15	25
2	14	11	19	32
3	18	21	23	29
4	15	20	26	28

✓
$1- C , 2- B , 3- D , 4- A$
B
$1- B , 2- C , 3- A , 4- D$
C
$1- A , 2- B , 3- C _1 4- D$
D
$1- D , 2- A , 3- B , 4- C$

✓

Answer

Correct option: A.

$1- C , 2- B , 3- D , 4- A$

$1- C , 2- B , 3- D , 4- A$

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "MCQ" from Assignment Problem and Sequencing (p-2)→Assignment Problem and Sequencing (p-2) — all question types→Maths (commerce) STD 12 Commerce / Arts question papers→Maharashtra Board STD 12 Commerce / Arts question papers→Maharashtra Board question paper generator→

Similar questions

The formula $P_{01}=\frac{\sum p_1 q_0}{\sum p_0 q_0} \times 100$ is for

Choose the correct alternative:
The solution of $\frac{ d y}{ d x}+\frac{x^2}{y^2}=0$ is

Choose the correct alternative:
$
\left|b_{y x}+b_{x y}\right| \geq
$

Walsh's Price Index Number is given by

In an ordinary annuity, payments or receipts occur at

The objective of sequence problem is

Regression analysis is the theory of

If $A =\left[\begin{array}{ccc}1 & \frac{3}{5} & x \\ y & -5 & -7 \\ -4 & -7 & 0\end{array}\right]$ is a symmetric matrix, then the values of $x$ and $y$ are respectively.

$\int_2^7 \frac{\sqrt{x}}{\sqrt{x}+\sqrt{9-x}} d x=$

The function $f(x)=x^3-3 x^2+3 x-100, x \in R$ is