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 One Shot Game all along with the key concepts of one shot game, Strategic Form, Eliminating Dominated Strategies. Tutorsglobe offers homework help, assignment help and tutor’s assistance on One Shot Game.
Synthesis and Reactions of Iso-quinolines tutorial all along with the key concepts of Physical and Chemical Properties of Isoquinoline, Synthesis of Isoquinolines, Bischler-Napieralski Synthesis, Picket-Spengler Synthesis and Pomeranz-Fritsch Synthesis
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 Chemical Bonding-Metallic and Intermolecular Bonding Assignment Help-Homework Help by Online Access Chemistry Tutors
online psat exam preparation course and online psat tutoring package offered by TutorsGlobe are the most comprehensive and customized collection of study resources on the web, offering best collection of psat practice papers, quizzes, psat test papers, and guidance.
Our qualified Analytical Chemistry Assignment Help tutors are available 24/7 to assist you with all your academic problems at once.
tutorsglobe.com absorption and movement assignment help-homework help by online cell as a physiological unit tutors
Photosynthetic Pigments tutorial all along with the key concepts of Pigments, Pigments in Plants, Accessory Pigments, Chloroplasts, Complexes of Pigments in Chloroplasts, Photophosphorylation-Chemiosmosis in Chloroplasts
Biogeochemical cycling of elements tutorial all along with the key concepts of Biogeochemical Cycling, Features of Biogeochemical Cycles, Carbon Cycle, Nitrogen Cycle, Sulphur Cycle and Phosphorus Cycle
tutorsglobe.com scheduling assignment help-homework help by online operating system tutors
tutorsglobe.com anaphase assignment help-homework help by online meiosis-i tutors
Mixer and Grinder are kitchen appliances which make easy the task that is related with mixing and crushing the food.
tutorsglobe.com characteristics of monopolistic competition assignment help-homework help by online monopolistic competition tutors
Theory and lecture notes of Introduction to Linear Systems all along with the key concepts of linear algebra, How linear systems occur, Triangular matrices, back substitution, Gaussian Elimination. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Introduction to Linear Systems.
www.tutorsglobe.com offers ethane homework help, ethane assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
1939580
Questions Asked
3689
Tutors
1453644
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!