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 alkyl halide general reactivity homework help, alkyl halide general reactivity assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
compounds alkali metals tutorial all along with the key concepts of oxides and hydroxides, sulphides, hydrides, carbides, thermal stability of salts
www.tutorsglobe.com offers requirement analysis homework help, assignment help, case study, writing homework help, Software Engineering online tutoring assistance by computer science tutors.
tutorsglobe.com internal factor assignment help-homework help by online factors necessary for seed germination tutors
Theory and lecture notes of requency Distributions and Graphs all along with the key concepts of Grouped Frequency Distributions, Class Limits, Class Boundaries, Histogram and Ogive. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Frequency Distributions and Graphs.
tutorial all along with the key concepts of Basic Concepts of Magnetic Methods, Theory, Instrumentation, Data Acquisition, Data Processing, Data Interpretation
www.tutorsglobe.com offers example of prototyping homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
Theory and lecture notes of General and nested protocols all along with the key concepts of general and nested protocols, two phase commit protocol, nested protocol, Summary of Recovery protocols. Tutorsglobe offers homework help, assignment help and tutor’s assistance on General and nested protocols.
Recording Seismic Signals tutorial all along with the key concepts of Single-Channel Seismographs, Multi-Channel Seismographs
Chemical Groupings of Polymers with Nomenclature tutorial all along with the key concepts of Addition polymers, Condensation polymers, Cross-linked polymers, Based on the stereochemistry
Get customized solutions from the qualified tutors of Solid State Physics-I Assignment Help and score A++ at affordable prices.
Classification of Dyes and Fibres tutorial all along with the key concepts of Acid dyes, Natural dyes, Basic (cationic) dyes, Synthetic dyes, Disperse dyes, Sulfur dyes
tutorsglobe.com my-sql assignment help-homework help by online computer programming tutors
Basic Data Structures and their types-Assignment help and Homework help all along with the key concepts of Arrays, Vector Trick, Linked List, Variations of Linked List, Stack, stack applications and Queue
Theory and lecture notes of Production Function all along with the key concepts of the production function, Cobb-Douglas production, homework help, assignment help, theory of economic growth. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Production Function.
1937994
Questions Asked
3689
Tutors
1488854
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!