Professional Documents
Culture Documents
20005a78 920 PDF
20005a78 920 PDF
N—pt, C?> Cl,
When T?=T, pt < pi.
C= LE cyxy = FE xy
wyem oy eibiae
Nap
As N— pt> N—p!, C> Ch,
It follows that X7 is not the optimal solution for the profit-maximization trans-
portation problem. Therefore, there exists an adjacent basic feasible solution X*
for the profit maximization problem better than X%, such that C’ > C', where
C? is the profit yielded by solution X*. Define M*, T%, Q%, p* in the usual manner
for the solution X*.
It can be shown that 7? <7".
If possible, let T? > 7". Now there may exist a possibility in which C* contains
all the cells of X* with time 77 and the allocation same as in X*,
Then
2 cox = =N—p
Om Bh OO oa iaugs THAN P
As Cl=N—p! and N—p'>N—p'—p!
= Cl>C or OYou might also like