Applied Mathematics

p-ISSN: 2163-1409    e-ISSN: 2163-1425

2011;  1(2): 106-108

doi: 10.5923/j.am.20110102.17

Comparison of Linear and Nonlinear Programming Techniques for Animal Diet

Pratiksha Saxena

School of Applied Sciences, Gautam Buddha University, Greater Noida, 201308, India

Correspondence to: Pratiksha Saxena , School of Applied Sciences, Gautam Buddha University, Greater Noida, 201308, India.

Email:

Copyright © 2012 Scientific & Academic Publishing. All Rights Reserved.

Abstract

Linear programming techniques have been extensively used for animal diet formulation for more than last fifty years. To overcome the drawback of linear approximation of objective function for diet formulation, a mathematical model based on nonlinear programming technique is proposed to measure animal performance in terms of milk yield and weight gain. At the second step, it compares the result of proposed program with that of linear programming model. Result of proposed model gives better results using nonlinear programming. Thus the study is an attempt to develop a nonlinear programming model for optimal planning and best use of nutrient ingredients.

Keywords: Diet Formulation, Linear Programming, Nonlinear Programming, Nutrient Ingredients, Feeding Standards

Cite this paper: Pratiksha Saxena , "Comparison of Linear and Nonlinear Programming Techniques for Animal Diet", Applied Mathematics, Vol. 1 No. 2, 2011, pp. 106-108. doi: 10.5923/j.am.20110102.17.

1. Introduction

Research on nutrition is under process for more than hundred years. Diet formulation is a process by which different ingredients are combined to provide necessary nutrition to animals at different stages of production. A diet should supply all essential nutrients and energy to maintain vital physiological functions of growth, reproduction and health of animals. Diet should be highly digestible and should have very less adverse environmental effect.
A number of methods have been defined for the formulation of animal diet; square method, two by two matrix methods, simultaneous equation method, trial and error method and linear programming method to formulate least cost diet. Linear programming is widely used for this purpose. Diet formulated by linear programming is based on assumption of linearity between animal yield and nutrient ingredients included in the diet. To overcome the assumption of linearity and to include complexity of different nutrient ingredients, a nonlinear model is proposed in this paper to maximize milk yield. This concept of non-linear programming may be used to maximize the weight gain of the animal or animal yields approximately.
A combination spreadsheet is represented for ration formulation using linear programming [VandeHaar M. J., Black J. R., 1991]. Chance-constrained programming is used to formulate commercial feeds for animals [William B. Roush, Robert H. Stock, Terri L. Cravener and Thomas H. D'Alfonso, 1994]. Genetic algorithms are applied for the cost optimization of the feed mixtures and a software isdeveloped by using Delphi environment, which provides flexible, extensible and user-friendly framework for tuning the heuristic relevant parameters and improving the solution quality[M. Akif Şahman, Mehmet Çunkaş, Şeref İnal et al, 2009]. A stochastic-linear program Excel workbook was developed that consisted of two worksheets illustrating linear and stochastic program approaches. Both approaches used the Excel Solver add-in[W. B. Roush, J. Purswell and S. L. Branton, 2007]. Iterative linear programming is used to solve two nonlinear optimization problem of animal diet formulation [Alan G. Munford, 1996]. A model is developed to achieve a final calving weight of 600Kg. for large breed replacement dairy heifers [P. R. Tozer, 2000].
Present study is carried out to compare the diet formulation model by linear and nonlinear programming method. At the first step, linear model is considered by taking essential nutrients into account and objective function is formulated approximating linear relationship. As the second step, a mathematical model is proposed by using Nonlinear Programming. At third step, this result is compared to the result of linear programming model.

2. Material and Methods

Present study is carried out on the animal experiment data of the research project at National Dairy Research Institute, Karnal [Virendra Kumar]. Briefly, the study consists of lactating sahiwal cows of second to fifth lactation number, were selected from the National Dairy Research Institute herd, and divided into four group, which were switched over four times (as the number of treatments) in a Latin-square change over design. Care was taken to minimize the variation within the animals of various groups. Each period was of 40 days duration. The 4 groups A, B, C and D were fed with isonitrogeneous and isocaloric concentrate mixtures, containing ground nut cake, cotton cake, cotton seedcake (undecorticated) and cotton seed cake (decorticated), respectively. In addition to the maintenance requirements, 50 gm DCP requirement, 50 percent was met through the concentrate mixture. A green fodder was given ad libitum to provide rest of the DCP and also to meet the dry matter and energy requirements.
Table 1 gives composition of concentrate mixtures in respect of DCP and TDN. The various concentrate mixtures containing groundnut cake cotton seed and the two types of cotton seed cakes (undecorticated and decorticated) were analyzed for crude protein, crude fibre, ether extract, organic matter, nitrogen-free extract and total ash.
Table 1. Computation of concentrate mixtures in respect of DCP and TDN
IngredientsControl (G.N.Cake)Cotton seed (whole)Cooton seed cake (unde)Cooton seed cake (deco)
Groundnutcake221000
Cotton seed05700
(undecorticated)00440
(decorticated)00027
Wheat bran75305370
Common salt2222
Mineral mixture1111
Present study is carried out to maximize the milk yield. The milk yield and the efficiency with which the nutrients are utilized mainly depend on 3 factors, which may be used to maximize it. Accounting all these facts, milk yield of an animal depends upon:
1. Digestible crude protein,
2. Total digestible nutrient and,
3. Digestible dry matter.
Metabolic weight is used as a base for whole of the calculations [Morrison, Frank B]. Studying the intake in growing animals, Kg0.75 is considered as metabolic weight [Moir et. al].

3. Result and Discussion

Data is used to formulate linear and non-linear programming problem. This innovative approach of diet formulation (non-linear programming) is being compared to linear programming problem with the same set of data. This work represents a comparative study of linear and nonlinear programming method of animal diet formulation. Firstly, there is consideration of linear programming.

3.1. Linear Programming Formulation

Assuming a linear relationship between milk yield of cows and dry matter, crude protein and total digestible nutrient, weightage of these variables is decided. Using least square method, this relationship is established between all the nutrient ingredients and milk yield.
(1)
This equation describe the weightage of the variables x1, x2, and x3.
Mathematical model is formulated as,
(2)
(3)
Constraints are applied according to feeding standards on the above-mentioned variables according to feeding standards of NRC.
After formulating objective function and constraints, solution is found at corner points of feasible region.

3.2. Formulation of Nonlinear Programming Model

By using least square relation between y and x1, y and x2, y and x3 of different degrees are established and then F-test is used to evaluate best fit relation. Applying the F-test, following are the most appropriate relationship between the variables;
Now objective function is formulated by using the appropriate relations of the variables x1, x2, x3 according to their weightage on milk yield of the cows and constrains are applied according to feeding standards of NRC recommendations [NRC, 1981]
(4)

3.3. Solution of the Problem

Introducing Kuhn-Tucker conditions, we can maximize the milk yield of the cows as
Using Kuhn-Tucker method of solution following optimum values of three nutrient ingredients are obtained to maximize the milk yield.
We have, x1 = 782.97800 x2 = 67.00717, x3 = 507.79209 gm/ Kg. metabolic body weight, subject to the condition: , , =0 satisfying all the conditions.

4. Conclusions

This study compares the method of linear and non-linear programming of animal diet formulation and shows that linear programming method gives result at corner points of feasible area. This result is at higher side of results as compared to results obtained from Nonlinear programming problem. This comparison shows that linear programming gives higher value of variables to maximize the animal yields than that of nonlinear programming variable values. This comparison shows that non linear programming gives better result for maximization of animal yield and weight gain and represents simultaneous effect of all variables altogether.
This approach of formulating model using nonlinear programming overcomes the drawback of linearity assumption and represents future prospective of extension of this technique for more variables.

References

[1]  VandeHaar and Black, M. J., 1991, Ration formulation using linear programming. American Journal of Clinical Nutrition, 7(2), 541-565.
[2]  Tedeschi, L. O; Fox, D. G; Chase, L. E. and Wang, S. J., 2004, Whole-herd optimization with the Cornell Net Carbohydrate and Protein System: Predicting feed biological values for diet optimization with linear programming. Poultry Science, 83(2), 147-151.
[3]  Alan G. Munford., 1996, The use of iterative linear programming in practical applications of animal diet formulation, Simulation, 42(2), 255-261.
[4]  William B. Roush, Robert H. Stock, Terri L. Cravener, Thomas H. D'Alfonso, 1994, Using Chance-Constrained Programming for Animal Feed Formulation at Agway, Interfaces, 24(2), 53-58.
[5]  M. Akif Şahman, Mehmet Çunkaş, Şeref İnal, 2009, Cost optimization of feed mixes by genetic algorithms, Advances in Engineering Software, 40(10), 965-974.
[6]  W. B. Roush, J. Purswell and S. L. Branton, 2007, An Adjustable Nutrient Margin of Safety Comparison Using Linear and Stochastic Programming in an Excel Spreadsheet, J Appl Poul Res, 16, 514-520.
[7]  Virendra Kumar, 1976, Effect of feeding cotton seed cake with and without molasses-bound NPN compounds on nitrogen utilization and milk production in ruminants. Ph.D. thesis submitted to Panjab University in Animal Nutrition Department.
[8]  Morrison, Frank B., 1957, Feeds and feeding, Twenty-second edition. The Morrison publishing company. New York, 168-201.
[9]  Maynard, Leonard A. and Loosli, John K., 1956, Animal nutrition, Tata McGraw Hill, 138-145.
[10]  Report of Commission on Natural Resources, 1981, National Research Council, National Academy Press, Washington, D. C.
[11]  William B. Roush, Robert H. Stock, Terri L. Cravener and Thomas H. D'Alfons., 1994, Using Chance-Constrained Programming for Animal Feed Formulation at Agway, Interfaces, 24(2), 53-58.
[12]  P. R. Tozer. 2000, Least-Cost Ration Formulations for Holstein Dairy Heifers By Using Linear and Stochastic Programming. J Dairy Science, 83, 443–451.