Tools for planning in agriculture – Linear programming approach

Slides:



Advertisements
Similar presentations
Solving LP Problems in a Spreadsheet
Advertisements

Optimization problems using excel solver
Introduction to Mathematical Programming Matthew J. Liberatore John F. Connelly Chair in Management Professor, Decision and Information Technologies.
Linear Programming. Introduction: Linear Programming deals with the optimization (max. or min.) of a function of variables, known as ‘objective function’,
Wyndor Example; Enter data Organize the data for the model on the spreadsheet. Type in the coefficients of the constraints and the objective function.
Chapter 5 LP formulations. LP formulations of four basic problem Resource allocation problem Transportation problem Feed mix problem Joint products problem.
Optimization Models Module 9. MODEL OUTPUT EXTERNAL INPUTS DECISION INPUTS Optimization models answer the question, “What decision values give the best.
Operations Management Linear Programming Module B - Part 2
Linear Programming Using the Excel Solver
Managerial Decision Modeling with Spreadsheets
Linear Programming Excel Solver. MAX8X 1 + 5X 2 s.t.2X 1 + 1X 2 ≤ 1000 (Plastic) 3X 1 + 4X 2 ≤ 2400 (Prod. Time) X 1 + X 2 ≤ 700 (Total Prod.) X 1 - X.
An Introduction to Linear Programming : Graphical and Computer Methods
QM B Linear Programming
1 5. Linear Programming 1.Introduction to Constrained Optimization –Three elements: objective, constraints, decisions –General formulation –Terminology.
Solver Linear Problem Solving MAN Micro-computers & Their Applications.
Linear Programming Models: Graphical and Computer Methods
Chapter 3 Introduction to Optimization Modeling
Chapter 4 - Linear Programming: Computer Solution Excel Solver
1 The Role of Sensitivity Analysis of the Optimal Solution Is the optimal solution sensitive to changes in input parameters? Possible reasons for asking.
Chapter 19 Linear Programming McGraw-Hill/Irwin
Spreadsheet Modeling of Linear Programming (LP). Spreadsheet Modeling There is no exact one way to develop an LP spreadsheet model. We will work through.
Introduction to Linear Programming
Linear Programming: Basic Concepts
Linear Programming An Example. Problem The dairy "Fior di Latte" produces two types of cheese: cheese A and B. The dairy company must decide how many.
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
MIS 463: Decision Support Systems for Business Review of Linear Programming and Applications Aslı Sencer.
OPSM 301 Operations Management Class 10: Introduction to Linear Programming Koç University Zeynep Aksin
Linear Programming with Excel Solver.  Use Excel’s Solver as a tool to assist the decision maker in identifying the optimal solution for a business decision.
An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.
Linear Programming Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill.
Goal Seek and Solver. Goal seeking helps you n Find a specific value for a target cell by adjusting the value of one other cell whose value is allowed.
1 The Dual in Linear Programming In LP the solution for the profit- maximizing combination of outputs automatically determines the input amounts that must.
3 Characteristics of an Optimization Problem General descriptionKPiller Illustration Decisions that must be made; represented by decision variables How.
Lab 3 Solver Add-In In Excel ► Lab 2 Review ► Solver Add-in Introduction ► Practice Solver following Instructor » Saferly Inc.
Introduction to linear programming:- - Linear programming (LP) applies to optimization models in which the objective and constraints functions are strictly.
Course Overview and Overview of Optimization in Ag Economics Lecture 1.
Arben Asllani University of Tennessee at Chattanooga Business Analytics with Management Science Models and Methods Chapter 2 Introduction to Linear Programming.
Math Programming Concept of Optimization (L.O. a ) Linear Programming Managerial Value of Information (L.O. d) Theory (L.O. b) Example Applications (L.O.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Supplement 6 Linear Programming.
LINEAR PROGRAMMING.
OPSM 301 Operations Management Class 11: Linear Programming using Excel Koç University Zeynep Aksin
1 Optimization Techniques Constrained Optimization by Linear Programming updated NTU SY-521-N SMU EMIS 5300/7300 Systems Analysis Methods Dr.
-114- HMP654/EXECMAS Linear Programming Linear programming is a mathematical technique that allows the decision maker to allocate scarce resources in such.
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Solving Linear Optimization Problems Using the Solver Add-in.
Appendix A with Woodruff Edits Linear Programming Using the Excel Solver Copyright © 2010 by The McGraw-Hill Companies, Inc. All rights reserved.McGraw-Hill/Irwin.
A BRIEF INTRODUCTION TO THE WUFFDA PROGRAM
Class 10: Introduction to Linear Programming
An Introduction to Linear Programming
Linear Programming for Solving the DSS Problems
Chapter 12: Kay and Edwards
Chapter 2 An Introduction to Linear Programming
Solver & Optimization Problems
Excel Solver IE 469 Spring 2017.
(Modeling of Decision Processes)
Excel Solver.
Excel Solver IE 469 Spring 2018.
Wyndor Example; Enter data
Introduction to linear programming (LP): Minimization
Sensitivity.
The Simplex Method The geometric method of solving linear programming problems presented before. The graphical method is useful only for problems involving.
Excel Solver IE 469 Fall 2018.
Excel: Solver Participation Project
Modeling and Solving LP Problems in a Spreadsheet
Linear Programming Excel Solver.
Optimization Models Module 9.
Solving Linear Optimization Problems Using the Solver Add-in
Excel Solver IE 469 Spring 2019.
BUS-221 Quantitative Methods
Presentation transcript:

Tools for planning in agriculture – Linear programming approach ©Showeet.com Tools for planning in agriculture – Linear programming approach Grujica VICO

INDEX INTRODUCTION 1.1. Planning in agriculture (in brief) 1.2. Some quantitative tools for agricultural planning LINEAR PROGRAMMING APPROACH 2.1. Linear programming models 2.2. Steps in linear programming approach 3. CASE STUDIES 3.1. Case study in crop production 3.2. Case study in livestock production – Least cost ration formulation

1 INTRODUCTION

Operational research is a discipline that deals with the application of advanced analytical methods to help make better decisions. Phases of Operational research

Non-linear programming Dynamic programming Goal programming The mostly used methods in the field of agriculture and agribusiness are: Linear programming Non-linear programming Dynamic programming Goal programming Integer programming

2 LINEAR PROGRAMMING APPROACH

, Linear programming is „a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships. Linear programming is a special case of mathematical programming“.

LP matrix form:

2.1. Linear programming models

Practical paroblems in agriculture which can be solved with LP Least cost ration formulation Optimal resource allocation Optimization structure of plant production Optimization of livestock production Optimization of transport....

Structure of an LP models The model has the following elements: • An objective function of the n decision variables xj . Decision variables are affected by the cost coefficients cj • A set of m constraints, in which a linear combination of the variables affected by coefficients aij has to be less or equal than its right hand side value bi (constraints with signs greater or equal or equalities are also possible) • The bounds of the decision variables. In this case, all decision variables have to be nonnegative.

Among the most considered criteria in Objective function in agriculture are: • Maximize total production • Maximization revenue/income • Minimization cost • Minimize labour force use • Minimize fertilizer usage • Minimize water usage • Minimize total travelling distance of truck....

2.2. Steps in linear programming approach

Steps for linear programming approach

3 CASE STUDIES

Case study in crop production Case study in livestock production – Least cost ration formulation

3.1. Case study in crop production

As a criteria for maximization in the Case study the Gross margin maximization is used Values are expressed in EURO Data is hypothetical and intended for didactical purposes A reduced model is created due to didactical purposes In disposal of the farm are 20 ha arable agricultural land There are possibilities for sowing four types of crops: o wheat o barley o maize o soya Maize could be sown on máximum 10 ha

Cereals (wheat and barley) could be sown on maixmum 10 ha Soybean could be sown on maximum 10 ha Within the model the following inputs are shown: seedes, fertilizers, diesel fuel and other costs For each crop separately the mechanization working hours for the three months (April, May and October) are shown For each crop separately, the need of human labour is shown for the period of two moths (May and October) The available fond of mechanization working hours in April and October is 154, while in October is 176 working hours The available fond of human labour working hours in the given months is 208 There is no rest of material input in the model (seed, diésel…..), which means that everything that is bought from the market will be spent

Screenshot – Defined Linear programming model in Excel spreadsheet

Screenshot – Constraints

Screenshot – Technical coefficients

Screenshot - Launching SUMPRODUCT formula

Screenshot – SUMPRODUCT Syntax

Screenshot – Right hand side

Screenshot – Target cell

Screenshot – Solver activation

Screenshot – Solver launching

Screenshot – Solver Parameters

Explanation on the previous illustration: 1 – Objective cell –this field indicates the cell into which the final value of the objective function will be given. In this case it is cell X3. 2 – By click on „max“we present a will to maximase the given criteria. In this case the criteria is Maximization Gross margin, therefore the button max is clicked. 3 – In the field „By Changing Variable Cells“the cell span is inputed into which the values of the variables will be given. In this case those are the cells in span B2:W2 and in the starting set of the task they are of 0 value. 4 – Field „Subject to the Constraints“– indicates the area where the inputed constraints are shown. 5 – Button for adding a constraint. 6 – Button for modifying a constraint. 7 – Button for deleting a constraint. 8 – Button for launching solving.

Screenshot – Adding constraints

Screenshot – Adding constraints

Screenshot – Final values

3.2. Case study in livestock production - Least cost ration formulation -

Daily needs for dairy cow No. Component Request 1. Energy units (E.U.) 12,5 kg 2. Digest protein (D.G.) 1,45 kg 3. Calcium (Ca) 0,09 kg 4. Phosphorus (P) 0,06 kg 5. Maximum green biomass 40 kg Chemical composition of nutrients Nutritious E.U. (kg) D.P. Са Р Price (EUR/kg) Mark Name Х1 Х2 Х3 Х4 Х5 Х6 Х7 Maize meal Sunflower pellets Sobean pellets Wheat meal Fresh alfalfa Fresh maize Bone meal 1,222 0,901 1,190 0,712 0,172 0,202 0,000 0,057 0,336 0,387 0,126 0,036 0,015 0,0004 0,0028 0,0062 0,0012 0,0035 0,0013 0,3160 0,0025 0,0008 0,0058 0,0100 0,0007 0,0003 0,1460 0,150 0,300 0,350 0,030 0,025 0,450

Screenshot – Least cost meal formulation model in Excel spreadsheet

Screenshot – Filled Solver parameters dialog box

Final values for ration formulation Constraints/Variables Maize meal Sunflower pellets Soybean pellets Wheat meal Fresh alfalfa Fresh maize Bone meal Left hand side Relation Right hand side Changing Variable Cells 1,8156 0,0000 3,6634 13,5675 26,4325 0,0096 Objective functions 0,1500 0,3000 0,3500 0,0340 0,0260 0,4500 1,97471 Constraint for green fresh biomass: 1,0000 40 <= Constraint for energy: 1,2220 0,9010 1,1900 0,7120 0,1720 0,2020 12,5 = Constraint for digest protein: 0,0570 0,3360 0,3870 0,1260 0,0360 0,0150 1,45 Constraint for Calcium: 0,0004 0,0028 0,0062 0,0012 0,0035 0,0013 0,3160 0,09 Constraint for Phosphorus 0,0025 0,0008 0,0058 0,0100 0,0007 0,0003 0,1460 0,06 Maize ration 1,82 kg Sunflower pellets 0,00 kg Soybean pellets 0,00 kg Wheat ration 3,66 kg Fresh alfalfa 13,57 kg Fresh maize 26,43 kg Bone ration 0,096 kg

THANKS

Boosting Adult System Education In Agriculture – AGRI BASE Financed by: Partners: