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
tutorsglobe.com significance of double fertilization assignment help-homework help by online double fertilization tutors
tutorsglobe.com significance of viruses assignment help-homework help by online viruses tutors
to learn the two inputs of the arithmetic circuits of half adder, full adder and flip flops using ics.
Respiration in Animals tutorial all along with the key concepts of Respiratory systems and structures, features of Diffusion and Respiratory Structures, Cutaneous Respiration, Gaseous Exchange in Mammals
tutorsglobe.com ozone hole assignment help-homework help by online ozone layer depletion tutors
over the past 25 years, the environment in which businesses operate has become more and more competitive and turbulent.
tutorsglobe.com criticism of lionel definition assignment help-homework help by online lionel robbins definition tutors
online dat exam preparation course and online dat tutoring package offered by TutorsGlobe are the most comprehensive and customized collection of study resources on the web, offering best collection of dat practice papers, quizzes, dat test papers, and guidance.
tutorsglobe.com primary lymphoid organ assignment help-homework help by online structure and functions of immune system tutors
A report is a vehicle that carrying information. So, good reporting is essential for effective communication. You should know the requisites of a good report.
Tapeworms of man and other human cestode tutorial all along with the key concepts of Taenia spp, Morphology of Taenia spp, Pathology of Infection in Taenia spp, Diagnosis of Infection due to Taenia spp, Infection by Adult tapeworms and Infection by Larvae
tutorsglobe.com environmental factors assignment help-homework help by online environmental biology tutors
adhesives tutorial all along with the key concepts of types of adhesives, natural adhesives, synthetic adhesives, production of adhesives, water-based adhesives, hot-melt adhesives, vegetable-based adhesives, solvent-based adhesives, reactive adhesives, sealants, uses of adhesives
Theory and lecture notes of Economics of Information all along with the key concepts of economics of information, Problem of agency, asymmetric information, Theory of a Firm, stylized firm. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Economics of Information.
do not wait to secure top grades by hiring quality driven debentures assignment help service by apt tutors at reasonable prices.
1948646
Questions Asked
3689
Tutors
1445150
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!