The document discusses using linear programming to optimize Madurai Aavin Milk Dairy's supply chain. It defines key aspects of linear programming problems, including objectives, constraints, and feasible and optimal solutions. It then summarizes the dairy's challenges - declining local milk supply but increasing demand, while needing to minimize costs and forecast demand accurately. The problem statement defines the decision variables of skimmed milk powder, butter costs and external raw milk, with the objective to minimize total costs subject to production and supply constraints.
The document discusses using linear programming to optimize Madurai Aavin Milk Dairy's supply chain. It defines key aspects of linear programming problems, including objectives, constraints, and feasible and optimal solutions. It then summarizes the dairy's challenges - declining local milk supply but increasing demand, while needing to minimize costs and forecast demand accurately. The problem statement defines the decision variables of skimmed milk powder, butter costs and external raw milk, with the objective to minimize total costs subject to production and supply constraints.
The document discusses using linear programming to optimize Madurai Aavin Milk Dairy's supply chain. It defines key aspects of linear programming problems, including objectives, constraints, and feasible and optimal solutions. It then summarizes the dairy's challenges - declining local milk supply but increasing demand, while needing to minimize costs and forecast demand accurately. The problem statement defines the decision variables of skimmed milk powder, butter costs and external raw milk, with the objective to minimize total costs subject to production and supply constraints.
PRESENTED BY : Linear Programming Problem A linear programming problem may be defined as the problem of maximizing or minimizing a linear function subject to linear constraints. The constraints may be equalities or inequalities. The function to be maximized or minimized is called the objective function. A vector, x for the standard maximum problem or y for the standard minimum problem, is said to be feasible if it satisfies the corresponding constraints. The set of feasible vectors is called the constraint set. A linear programming problem is said to be feasible if the constraint set is not empty; otherwise it is said to be infeasible. A feasible maximum (resp. minimum) problem is said to be unbounded if the objective function can assume arbitrarily large positive (resp. negative) values at feasible vectors; otherwise, it is said to be bounded. Thus there are three possibilities for a linear programming problem. It may be bounded feasible, it may be unbounded feasible, and it may be infeasible. The value of a bounded feasible maximum (resp. minimum) problem is the maximum (resp. minimum) value of the objective function as the variables range over the constraint set. A feasible vector at which the objective function achieves the value is called optimal. Case Synopsis • Cooperative Union Ltd. Madurai District Milk Producers also known as Madurai Aavin Dairy Milk (the MAMD) was one of the largest dairies in the southern part of Tamil Nadu, India. • One of the main activities of the supply chain was to facilitate farmers supplying milk and also to provide the necessary technical facilities to input. The acquisition was carried out through the formation of cooperative societies levels milk producers villages (PPM). • Raw milk farmer near Madurai Aavin is declining, while demand increases. Several strategies are being explored by Aavin to meet demand for its main product, “raw milk.” • Aavin face two challenges: • Minimize costs to maximize profit. • Forecasting the demand for milk and high quality. Problem Statement Decision Variables and Constraint Decision Variables : ◦ X1= SMP(Skimmed Milk Powder) ◦ X2= Butter Cost ◦ X3= Raw milk from other union Objective Functions : Min Z= 163*X1 + 112*X2 + 16.5*X3 ◦ Subject to : ◦ 0.934*X1+ 54.87*X2 =2000 ◦ X3>=40000 ◦ X2>=63000