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
www.tutorsglobe.com offers control flow diagram homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
tutorsglobe.com structure of maize grain assignment help-homework help by online seed tutors
Chemical Kinetics tutorial all along with the key concepts of Factors that affect Reaction rates, Reaction Rates, Rate Laws, Units of rate constant and rate law from experimental data
thermalisation tutorial all along with the key concepts of neutron moderation, laboratory frame, centre of mass frame, passage of beam of neutron through moderating material, average log energy decrement, slowing down power, neutron interaction, absorption
www.tutorsglobe.com offers tutorial and concepts in general linear programming problem glpp, standard linear programming problems and steps to change glpp to slpp, assignment help, homework help
tutorsglobe.com ratio analysis assignment help-homework help by online tools of financial analysis tutors
Theory and lecture notes of Reduction of Higher Order Equations to Systems all along with the key concepts of differential equations, motion of a pendulum, universal higher order equation. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Reduction of Higher Order Equations to Systems.
Free IELTS Study Guide, IELTS Test Papers, IELTS Practice papers, IELTS Test pattern and general information, Find IELTS exam information and resource, material free at Tutorsglobe.com
Theory and lecture notes of Theory of Common Mode Rejection Ratio II, all along with the key concepts of Mismatch in Gain Determining Resistors, Finite CMRR, Operational Amplifier. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Theory of Common Mode Rejection Ratio II.
Transformation of alkenes tutorial all along with the key concepts of Conversion of alkenes to Epoxides, Conversion of alkenes to syn-1,2-diols, hydroxylation, Ozonolysis of alkenes and oxidative cleavage
Explain Important Issues in Material Procurement - Economic Order Quantity, Fixation of Level, Re-order Level, Average Level, Danger Level.
tutorsglobe.com health care ethics assignment help-homework help by online humanities tutors
tutorsglobe.com functions of plasma membrane assignment help-homework help by online cell membrane tutors
tutorsglobe.com budget constraint assignment help-homework help by online demand and supply tutors
tutorsglobe.com complications of enteric fever assignment help-homework help by online salmonella tutors
1960006
Questions Asked
3689
Tutors
1488252
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!