19th International CODATA Conference
Category: Poster
Application of Dual Model in Animal Feed Formulation Optimizing System
PANG Zhihong, XIONG Benhai, LUO QingyaoThis study introduced a dual model in an original linear programming to obtain the shadow prices of resources that take part in optimization. In feed formulation, the shadow prices of nutrients resource show degrees of influence on a diet last cost when increasing or decreasing expected diet nutrient values of a diet. The higher the shadow price of a nutrient resource, the more obvious its influence on last cost. When the shadow price of a resource equals to zero, it means that reaching this nutrient value does not have influence on a special diet cost within a particular value. At the same time, this paper in China also discusses the development direction of feed formulation optimizing techniques in China.
In general, original linear programming model could be described as below:
(I):Target function indicates or shows the minimum cost of feed: Mins= c1X1+ c2X2+ +cnXnRestricted equation set:
a11X1+ a12X2+ +a1nXn ≥ b1
a21X1+ a22X2+ +a2nXn ≥ b2
am1X1+ am2X2+ +amnXn ≥ bm
X1 ≥ 0, X2 ≥ 0, , Xn ≥0
Where decisive variables Xi ( i=1,2, , n) indicate the amount of feedstuff included in calculation ;Ci ( j=1,2, , n) the price of raw material; Bi ( i=1,2, , m) nutrient requirements expected to be achieved; Aij ( i=1,2, , m; j=1,2, , n) feed composition ie composition coefficient (namely nutrient coefficient). From model (I) are derived the following dual linear programming issue:
( II):Target function: maxg= b1Y1+ b2Y2+ + BmYm, restricted equation set can be transformed into :
A11Y1+ a21Y2+ +Am1Ym ≤ c1
A12Y1+ a22Y2+ +Am2Ym ≤ c2
A1nY1+ a2nY2+ + AmnYm ≤ cm
Y1 ≥ 0, Y2 ≥ 0, , Yn ≥0
We call (II) the linear programming issue as dual one of (I). In the dual linear programming problem, decisive variable Yi(i=1,2, , m)is shadow price or marginal cost of resources bi ( i=1,2, , m) which are expected to determine their quantity used in the diet . What is so called will explain in the following example. Composition or nutrient coefficient of problem ( II) is inverse matrix of the problem ( I).
It can be proved from operational research in theory that : ① problem ( I) and problem( II) are dual issue from each other ; ② if both of original problem and dual one are feasible, both of two would have optimizing solution and both as the same.
The application of dual theories above to remote feed formula system in China feed information network center have increased creation and application models of dual model, and put shadow price of nutrient composition including in the model optimizing output in the result .In the following, an example is to explain for setting up and application of the dual model and especially practical meaning for the calculating results.