Hungarian Method for Maximal Assignment Problem Examples

hungarian-method-maximal-assignment-problem-examples

Hungarian Method for Maximal Assignment Problem Example In this article we will study the step by step procedure to solve assignment problem of maximization type using Hungarian method. Maximal Assignment Problem Example Five lathe are to be allotted to five operators (one for each) The following table gives weekly output figures (in pieces): Operator \ …

Read more

Assignment Problem

Assignment Problem

Assignment Problem The assignment problem is a special case of transportation problem where the objective is to minimize the cost or time of completing a number of jobs by a number of persons or to maximize the profit of completing a number of jobs by a number of persons. Suppose there are $n$ jobs to …

Read more

Vogels Approximation Method (VAM)

vogels-approximation-method

Vogel’s Approximation Method (VAM) Vogel’s approximation method is an improved version of the least cost entry method. It gives better starting solution as compared to any other method. Consider a general transportation problem with $m$ origins and $n$ destinations. Origin Destination $D_1$ $D_2$ $\cdots$ $D_j$ $\cdots$ $D_n$ Availability $O_1$ $c_{11}$ $c_{12}$ $\cdots$ $c_{1j}$ $\cdots$ $c_{1n}$ …

Read more

Least Cost Entry Method For Transportation Problem

least-cost-entry-method

Least Cost Entry Method For Transportation Problem Least cost entry method (also known as Matrix Minima Method) is a method of finding initial basic feasible solution for a transportation problem. Consider a general transportation problem with $m$ origins and $n$ destinations. Origin Destination $D_1$ $D_2$ $\cdots$ $D_j$ $\cdots$ $D_n$ Availability $O_1$ $c_{11}$ $c_{12}$ $\cdots$ $c_{1j}$ …

Read more

Column Minima Method for Transportation Problem

column-minima-method

Column Minima Method Column minima method is a method of finding initial basic feasible solution for a transportation problem. Consider a general transportation problem with $m$ origins and $n$ destinations. Origin \ Destination $D_1$ $D_2$ $\cdots$ $D_j$ $\cdots$ $D_n$ Availability $O_1$ $c_{11}$ $c_{12}$ $\cdots$ $c_{1j}$ $\cdots$ $c_{1n}$ $a_1$ $O_2$ $c_{21}$ $c_{22}$ $\cdots$ $c_{2j}$ $\cdots$ $c_{2n}$ …

Read more

Row Minima Method for Transportation Problem

row-minima-method

Row Minima Method Row minima method is a method of finding initial basic feasible solution for a transportation problem. Consider a general transportation problem with $m$ origins and $n$ destinations. Origin Destination $D_1$ $D_2$ $\cdots$ $D_j$ $\cdots$ $D_n$ Availability $O_1$ $c_{11}$ $c_{12}$ $\cdots$ $c_{1j}$ $\cdots$ $c_{1n}$ $a_1$ $O_2$ $c_{21}$ $c_{22}$ $\cdots$ $c_{2j}$ $\cdots$ $c_{2n}$ $a_2$ …

Read more

North-West Corner Method

north-west-corner-method

North-West Corner Method The North-West cornet method is a method of finding an initial basic feasible solution to the transportation problem. Consider a general transportation problem with $m$ origins and $n$ destinations. Origin Destination $D_1$ $D_2$ $\cdots$ $D_j$ $\cdots$ $D_n$ Availability $O_1$ $c_{11}$ $c_{12}$ $\cdots$ $c_{1j}$ $\cdots$ $c_{1n}$ $a_1$ $O_2$ $c_{21}$ $c_{22}$ $\cdots$ $c_{2j}$ $\cdots$ …

Read more

Transportation Problem

Transportation Problem

Transportation Problem Transportation problem is a special class of linear programming problem that deals with transporting (or shipping) a commodity from various origins or sources (e.g. factories) to various destinations or sinks (e.g., warehouses). In this type of problem the objective is to determine the transportation schedule that minimizes the total transportation cost while satisfying …

Read more