Vogel's Approximation Method, Unit Cost Penalty Method
Step1
For all row of the table, determine the smallest and the next to smallest cost. Also determine the difference between them for every row. These are known as penalties. Place them aside by enclosing them in the parenthesis against the respective rows. At the same time, compute penalties for each column.
Step 2
Find the row or column with the highest penalty. If a tie takes place then use an arbitrary choice. Assume the largest penalty related to the ith row have the cost cij. Allot the largest possible amount xij = min (ai, bj) in the cell (i, j) and cross either ith row or jth column in the usual manner.
Step 3
Repeat again the calculation of the row and column penalties for the reduced table and then go for step 2. Repeat the process until all the requirements are satisfied or fulfilled.
Determine the initial basic feasible solution with the use of vogel's approximation method
1.
W1
W2
W3
W4
Availability
F1
19
30
50
10
7
F2
70
40
60
9
F3
8
20
18
Requirement
5
14
Answer
Penalty
19-10=9
40-30=10
20-8=12
40-19=21
30-8=22
50-40=10
20-10=10
(19)
(30)
(50)
(10)
(70)
(40)
(60)
8(8)
(20)
18/10
12
8/0
21
22
5(19)
7/2
5/0
X
10(20)
18/10/0
14/4
2(10)
7/2/0
14/4/2
7(40)
2(60)
Initial Basic Feasible Solution
x11 = 5, x14 = 2, x23 = 7, x24 = 2, x32 = 8, x34 = 10
The transportation cost comes out to be 5 (19) + 2 (10) + 7 (40) + 2 (60) + 8 (8) + 10 (20) = Rs. 779
2.
Stores
I
II
III
IV
Warehouse
A
16
15
13
11
B
17
23
C
32
27
41
6
(21)
(16)
(15)
(13)
2
(17)
(18)
(14)
(23)
3
(32)
(27)
(41)
4
1
11(13)
11/0
15/4
4(23)
13/9
15/4/0
6(17)
13/9/3
6/0
3(18)
13/9/3/0
10/7
7(27)
12(18)
x14 = 11, x21 = 6, x22 = 3, x24 = 4, x32 = 7, x33 = 12
The transportation cost comes out to be 11 (13) + 6 (17) + 3 (18) + 4 (23) + 7 (27) + 12 (18) = Rs. 796
Theory and lecture notes of Turing machine simulates Markov algorithm all along with the key concepts of turing machine simulates markov algorithm, Equivalence of TMs, PMs and Markov Algorithms. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Turing machine simulates Markov algorithm.
Theory of Searching and their types including the key concepts of Binary Search, Binary Search Tree, Variations on Binary Trees, Dictionary, Collision Handling and Hash Table variations
Motion of Charge Particles in Electric and Magnetic Field tutorial all along with the key concepts of Motion in an Electric Field, Cathode Ray Oscilloscope, Lorentz Force and its Applications and Cyclotron
Heat Transfer Mechanism tutorial all along with the key concepts of Heat Energy, Methods of Heat Transfer, Conductors and Insulators, Free electrons in metals, Conduction of Heat through Material, Thermal Resistance to Conduction
Industrial Chemical Technology I tutorial all along with the key concepts of Types of Chemical Technicians, Characteristics of chemical industry, Applications in Chemical Production, Chemical technology, Chemical technology equipment
Our apt Feminist thought up to 1980 Assignment Help tutors assist you 24/7 to fetch you notable grades at budget-friendly prices.
The water heaters’ heating element converts electric energy into heat through which water inside the heater gets heated because of convection.
theory and lecture notes of transistor parameters all along with the key concepts of ebers-moll equations, forward transfer ratio, forward current gain, reverse transfer ratio and current gain, minority carrier lifetime and forward transit time. tutorsglobe offers homework help, assignment help and tutor’s assistance on transistor parameters.
gravitation and extended bodies objects tutorial all along with the key concepts of Gravitational Potential Energy, Escape Speed, Variation of g with Height and Depth, Variation of g with Latitude, Fundamental Forces in Nature
tutorsglobe.com windows assignment help-homework help by online operating system tutors
tutorsglobe.com formation of thyroid hormone assignment help-homework help by online protein metabolism tutors
Local Oscillator should generate an oscillator frequency that should be equivalent to the sum of RF and IF (Fo = Fs + IF). It is known as tracking.
theory and lecture notes of complexity p & np all along with the key concepts of complexity p & np. tutorsglobe offers homework help, assignment help and tutor’s assistance on complexity p & np.
tutorsglobe.com leverage assignment help-homework help by online financial management tutors
solutions of solids and gases in liquids tutorial all along with the key concepts of solutions of solids in liquids, solutions of gases in liquids, factors affecting the solubility of gases
1933983
Questions Asked
3689
Tutors
1468037
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!