Chapters
Introduction
Linear programming is a technique to obtain the best result in the mathematical model. The essentials of the mathematical model are depicted by the linear relationships. In other words, it is a response to situations that require the maximization or minimization of certain functions which are subject to limitations. These limitations are called constraints.
Applications of Linear Programming
The applications of linear programming for optimization in certain fields are widespread. In manufacturing industry, it can be utilized to determine how to allocate labor and resources to maximize the profits, and minimize the cost of operations. It can also be used to determine which products should be sold in which specific quantity to maximize the earnings. In logistics, it tells us how to allocate the resources so that we can achieve more in less time. In operations research, we can express practical problems as linear programming problems. Linear programming was widely used in preliminary development of microeconomics.
Today, it is widely used in management science as the companies utilize it for managing the company's operations such as planning , production, technology, and transportation. The primary goal of the businesses are to maximize the profits, and minimize the costs. Hence, certain issues can be expressed as linear programming problems to reach a viable conclusion.
Objective Function
We know that the linear programming optimizes a system of linear constraints and a linear objective function. You may be wondering what is a linear objective function. Well, this function elucidate the quantity that needs optimization. The main objective of the linear programming is to fetch the values of variables that minimize or maximize the objective function. Hence, we can say that linear programming optimizes (maximize or minimize) an objective function (a linear function of several variables):
Constraints
The objective function is subject to certain constraints, expressed by linear inequalities. These constraints are actually the limitations on the primary decision variables.
a1x + b1y ≤ c1 | |
a2x + b2y ≤c2 | |
... ... ... | |
anx + bny ≤cn |
Each inequality constraint system determines a half-plane.
Feasible Solution
The feasibility region of the linear programming problem shows set of all feasible solutions. A feasible solution of the linear programming problem satisfies every constraint of the problem.
Optimal Solution
It is also included in the feasible region, however it represents the maximum objective value of the function for the problem which requires maximization and smallest objective value of the function that requires minimization.
There are many methods to solve linear programming problems. These methods include a simplex method, graphing method, northwest corner method, and least cost method. In this article, we will see how to solve these problems using the graphing method. You must know how to graph a system of linear inequalities and highlight their overlapping region to determine the solutions.
Example 1
A furniture company produces office chairs and tables. The company projects the demand of at least 100 chairs and 50 tables daily. The company can produce no more than 120 chairs and 70 tables daily. The company must ship at most 150 units of chairs and tables daily to fulfill the shipping contract.
Each sold table results in the profit of 15 profit.
a) How many units of chairs and tables should be made daily to maximize the profit?
b) Compute the maximum profit the company can earn in a day?
Solution
Part a
We will start to solve the above optimization problem by defining the variables first.
Suppose:
The number of chairs sold daily = x
The number of tables sold daily = y
The equation will be written as:
Now, the next step will be to define the constraints.
It is given in the problem that there is a projected demand for at least 100 chairs daily and the company cannot produce more than 150 chairs. Hence, we will write this constraint as an inequality like this:
The problem says that there is a projected demand for at least 50 tables daily and the company cannot produce more than 70 tables. Hence, we will write this constraint as an inequality like this:
To satisfy the shipping contract, the company must ship at most 15o units of both chairs and tables daily. We will write this constraint as:
We will graph the following inequalities in an xy plane:
We will graph these inequalities in an xy plane like this:
You can see that at point (100,50), all the three lines of the graph are intersecting each other. There only one feasible solution which is also the optimal solution of the problem. The point (100,50) satisfies all the constraints of the problem. Hence, to optimize the profits, the company must make 100 chairs and 50 table daily.
Part b
The maximum profit can be computed by putting x = 100 and y = 50 in the following equation,
4000320 by selling each business class ticket and a profit of 320 for each business class ticket and a profit of P = 320x + 400yxgeq 25y geq 90x + y leq 180x + y leq 180xgeq 25y geq 90P = 320x + 400y70000
An agricultural Research institute suggested to a farmer to spread out at least 4800kg of a special phosphate fertilizer and not less than 7200kg of a special nitrogen fertilizer to raise productivity of crops in his fields. There are two sources for obtaining these: Mixture A and B, both of these are available in bags weighting 100 kg each and they cost sh 40 and sh24 respectively. Mixture A contains phosphate and nitrogen equivalent of 20 kg and 80 kg respectively, while mixture B contains these ingredients equivalent of 50 kg each.
Required: Write this as a linear programming problem and determine how many bags of each type the farmer should buy in order to obtain the required fertilizer at a minimum cost
Very good
Please help to do under this question
A company produces two types of TVs, one of which is black and white, the
other colour. The company has the resources to make at most 200 sets a week. Creating a black
and white set includes Birr 2700 and Birr 3600 to create a colored set. The business should
spend no more than Birr 648,000 a week producing TV sets. If it benefits from Birr 525 per set
of black and white and Birr 675 per set of colours.
Construct the linear programing model.
How many sets of black/white and colored sets it should produce in order to get
maximum profit using
Graphical Method and Simplex Method
A company manufacture two types of product A1 and A2. Each product using milling and drilling machine. The process time per unit of A1 on the milling is 10 hours and the drilling is 8 hours, the process time per unit of A2 on the milling is 15 minute and on the drilling is 10 hours, the maximum number of hours available per week on the drilling and milling machine are 80 hours and 60 hours respectively also the profit per selling of A1 and A2 are 25 naira and 35 naira respectively. Formulate a LP model to determine the production volume of each of the product such that the total profit is maximized
so this equestion of linear programming what have a solution
A linear programming problem
Please help to do this qutions,
Ethio Manufacturing, a renowned company in Ethiopia, specializes in
producing two types of products: Product A and Product B, with the primary
objective of maximizing its total profit. Each unit of Product A yields a profit
of 5 Birr, and each unit of Product B yields a profit of 4 Birr.
The company is
constrained by limited resources in two vital departments: Department A, with 60 hours of available production time, where producing one unit of
Product A consumes 3 hours and one unit of Product B consumes 2 hours;
and Department B, with 72 hours of available production time, where
producing one unit of Product A takes 4 hours and one unit of Product B
takes 3 hours. Questions
1. Formulate the Linear Programming Problem (LPP):
2.Graphically analyze the LPP to determine the optimal production quantities
of Product A and Product B that maximize Ethio Manufacturing’s profit. Identify the coordinates of the optimal solution point.
3. Apply the simplex method to find the optimal solution for Ethio
Manufacturing’s LPP. Present the initial tableau, pivot steps, and the final
solution. Explain each step in the simplex method.
4. Determine the dual problem for Ethio Manufacturing’s LPP and present
the dual problem’s objective function and constraints.
5a. Discuss the changes in objective-function coefficients (cj) of the optimal basic feasible solution
5b. Discuss the effect of discrete change in the avaliabilty of resources from
[60, 72 ]T to [70, 50]T
Hi pls hw d u obtain d constraints in for truck type B in exercise 1