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 viruses assignment help-homework help by online biodiversity tutors
Operators tutorial all along with the key concepts of Linear Operators, Eigen-values of a Linear Operator, Expectation value, Commutators and simultaneous Eigen-states and Matrix Elements of a Linear Operator
tutorsglobe.com eye assignment help-homework help by online receptor organs tutors
When static test (i.e. checking of components when TV is in off position) carried over, power card and cable should be disconnected. High voltage filter capacitors should be discharged, before static test.
Molecular Orbital of Molecules, tutorial all along with the key concepts of Description of Homonuclear Diatomic Molecules, Bond order, Some Important Consequences from Molecular Orbital, Theory of Heteronuclear Diatomic Molecules
Imperfection in Solids tutorial all along with the key concepts of Crystalline Defects, Point Defects, Vacancy, Self-interstitial or interstitialcy, Impurities, Schottky defect, Frenkel defect, Linear Defects, Edge dislocation, Screw dislocation, Volume (Bulk) Defects
tutorsglobe.com c sharp dot net assignment help-homework help by online computer programming tutors
Performance of Rectifiers tutorial all along with the key concepts of Half-Wave Rectifier, Average and RMS Values, Efficiency, Peak Inverse Voltage, Transformer Utilization Factor, Full-Wave Bridge Rectifier
tutorsglobe.com early theories of wages assignment help-homework help by online wages tutors
Theory and lecture notes of Introduction of Budget Balance all along with the key concepts of Introduction of Budget Balance, national debt, investment, homework help, assignment help. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Budget Balance.
tutorsglobe.com demography assignment help-homework help by online human population and explosion-issues tutors
Power Amplifiers tutorial all along with the key concepts of Categorization of power amplifiers, Power amplifier specifications, Power Gain, Output Dynamic Range, Practical limitations in power amplifiers, Noise Figure, Linearity, Bandwidth
Theory and lecture notes of Access modes and Compatibility all along with the key concepts of access modes and compatibility, hierarchical locks. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Access modes and Compatibility.
linear motion tutorial all along with the key concepts of Motion in a Straight Line and Parameters for describing Motion, Displacement, Velocity, Instantaneous velocity, Average and instantaneous acceleration, Rectilinear motion with constant acceleration, Rectilinear Motion Equations
Get quick and immediate United Nations Assignment Help service from skilled and qualified tutors to score top grades.
1952925
Questions Asked
3689
Tutors
1444253
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!