Introduction Assumptions oProportionality:The contribution of the objective function from each decision variable is proportional to the value of the decision variable,and so does each linear constraint. o Additivity:The value of the objective function is the sum of the contributions from individual variables,and so does each linear constraint. oDivisibility:Each decision variable be allowed to assume fractional values.A linear programming problem in which some or all of the variables must be nonnegative integers is called an integer programming problem. o Certainty:Each parameter(objective function coefficient,righthand side,and technological coefficient)is known with certainty. 0Q0 Xi Chen (chenxi0109@bfsu.edu.cn) Linear Programming 6/148Introduction Assumptions Proportionality: The contribution of the objective function from each decision variable is proportional to the value of the decision variable, and so does each linear constraint. Additivity: The value of the objective function is the sum of the contributions from individual variables, and so does each linear constraint. Divisibility: Each decision variable be allowed to assume fractional values. A linear programming problem in which some or all of the variables must be nonnegative integers is called an integer programming problem. Certainty: Each parameter (objective function coefficient, righthand side, and technological coefficient) is known with certainty. Xi Chen (chenxi0109@bfsu.edu.cn) Linear Programming 6 / 148