
Explain in your own words what a linear programming problem is and how it can be solved.

What is linear programming problem and how it can be solved.
Answer to Problem 32AYU
Solution:
All LP problems have the following general form:
Where decision variable.
objective function coefficient corresponding to the variable.
the coefficient on in constraint , and
the right-hand-side coefficient on constraint .
Step-1: Formulating the problem – Involves deducing the objective function and constraints equation.
Step-2: Solving the system of inequalities and obtaining the range of values (corner points) for decision variables. This can be done using graphical or computer programmes.
Step-3: Substituting the corner points in the objective functions and finding the values of maximum/minimum values of the objective function.
Explanation of Solution
Linear Programming:
Linear Programming (LP) is a mathematical technique for determining optimal solutions to problems that can be expressed using linear equations and inequalities. When real-world problems are represented accurately as a set of the linear equations, Linear Programming finds the best solution to the problems.
A linear program consists of a set of variables, a linear objective function indicating the contribution of each variable to the desired outcome, and a set of linear constraints describing the limits on the values of the variables. The solution to a linear program is a set of values for the problem variables that results in the best (either largest or smallest ) value of the objective function and yet satisfies all the constraints. Formulation is the process of translating a real-world problem into a linear program. Once a problem has been formulated as a linear program, it can be solved by analytical, graphical or using computer software.
Definitions in Linear Programming:
Linear Equations: All of the equations and inequalities in a linear program must, by definition, be linear. A linear function has the following form:
Where,
a. a’s are called the coefficients of the equation; they are also sometimes called parameters. The important thing to know about the coefficients is that they are fixed values, based on the nature of the problem being solved.
b. x’s are called the variables of the equation; they are allowed to take a range of values within the limits defined by the constraints.
Decision Variables: The variables in a linear program are a set of quantities that need to be determined in order to solve the problem; i.e., the problem is solved when the best values of the variables have been identified. The variables are sometimes called decision variables because the problem is to decide what value each variable should take. Typically, the variables represent the amount of a resource to use or the level of some activity.
Objective Function: The objective of a linear programming problem is to maximize or to minimize some numerical value. The objective function indicates how each variable contributes to the value to be optimized in solving the problem. The objective function takes the following general form:
objective function coefficient corresponding to the variable.
decision variable.
The coefficients of the objective function indicate the contribution to the value of the objective function of one unit of the corresponding variable.
Constraints: Constraints define the possible values that the variables of a linear programming problem may take. They typically represent resource constraints, or the minimum or maximum level of some activity or condition. They take the following general form:
Where decision variable.
the coefficient on in constraint , and
the right-hand-side coefficient on constraint .
It should be noted that is an index that runs from 1 to m, and each value of corresponds to a constraint.
Solving General Linear Programming Problem
All LP problems have the following general form:
Where decision variable.
objective function coefficient corresponding to the variable.
the coefficient on in constraint , and
the right-hand-side coefficient on constraint .
Step-1: Formulating the problem – Involves deducing the objective function and constraints equation.
Step-2: Solving the system of inequalities and obtaining the range of values (corner points) for decision variables. This can be done using graphical or computer programmes.
Step-3: Substituting the corner points in the objective functions and finding the values of maximum/minimum values of the objective function.
Chapter 11 Solutions
Precalculus Enhanced with Graphing Utilities
Additional Math Textbook Solutions
Basic Business Statistics, Student Value Edition
University Calculus: Early Transcendentals (4th Edition)
Elementary Statistics (13th Edition)
Calculus: Early Transcendentals (2nd Edition)
A Problem Solving Approach To Mathematics For Elementary School Teachers (13th Edition)
- An airplane flies due west at an airspeed of 428 mph. The wind blows in the direction of 41° south of west at 50 mph. What is the ground speed of the airplane? What is the bearing of the airplane? 428 mph 41° 50 mph a. The ground speed of the airplane is b. The bearing of the airplane is mph. south of west.arrow_forwardRylee's car is stuck in the mud. Roman and Shanice come along in a truck to help pull her out. They attach one end of a tow strap to the front of the car and the other end to the truck's trailer hitch, and the truck starts to pull. Meanwhile, Roman and Shanice get behind the car and push. The truck generates a horizontal force of 377 lb on the car. Roman and Shanice are pushing at a slight upward angle and generate a force of 119 lb on the car. These forces can be represented by vectors, as shown in the figure below. The angle between these vectors is 20.2°. Find the resultant force (the vector sum), then give its magnitude and its direction angle from the positive x-axis. 119 lb 20.2° 377 lb a. The resultant force is (Tip: omit degree notations from your answers; e.g. enter cos(45) instead of cos(45°)) b. It's magnitude is lb. c. It's angle from the positive x-axis isarrow_forwardFind a plane containing the point (3, -3, 1) and the line of intersection of the planes 2x + 3y - 3z = 14 and -3x - y + z = −21. The equation of the plane is:arrow_forward
- Determine whether the lines L₁ : F(t) = (−2, 3, −1)t + (0,2,-3) and L2 : ƒ(s) = (2, −3, 1)s + (−10, 17, -8) intersect. If they do, find the point of intersection. ● They intersect at the point They are skew lines They are parallel or equalarrow_forwardAnswer questions 2arrow_forwardHow does a fourier transform works?arrow_forward
- Determine the radius of convergence of a power series:12.6.5, 12.6.6, 12.6.7, 12.6.8Hint: Use Theorem12.5.1 and root test, ratio test, integral testarrow_forwardCan you answer this question and give step by step and why and how to get it. Can you write it (numerical method)arrow_forwardCan you answer this question and give step by step and why and how to get it. Can you write it (numerical method)arrow_forward
- There are three options for investing $1150. The first earns 10% compounded annually, the second earns 10% compounded quarterly, and the third earns 10% compounded continuously. Find equations that model each investment growth and use a graphing utility to graph each model in the same viewing window over a 20-year period. Use the graph to determine which investment yields the highest return after 20 years. What are the differences in earnings among the three investment? STEP 1: The formula for compound interest is A = nt = P(1 + − − ) n², where n is the number of compoundings per year, t is the number of years, r is the interest rate, P is the principal, and A is the amount (balance) after t years. For continuous compounding, the formula reduces to A = Pert Find r and n for each model, and use these values to write A in terms of t for each case. Annual Model r=0.10 A = Y(t) = 1150 (1.10)* n = 1 Quarterly Model r = 0.10 n = 4 A = Q(t) = 1150(1.025) 4t Continuous Model r=0.10 A = C(t) =…arrow_forwardUse a graphing utility to find the point of intersection, if any, of the graphs of the functions. Round your result to three decimal places. (Enter NONE in any unused answer blanks.) y = 100e0.01x (x, y) = y = 11,250 ×arrow_forward5. For the function y-x³-3x²-1, use derivatives to: (a) determine the intervals of increase and decrease. (b) determine the local (relative) maxima and minima. (e) determine the intervals of concavity. (d) determine the points of inflection. (e) sketch the graph with the above information indicated on the graph.arrow_forward
- Calculus: Early TranscendentalsCalculusISBN:9781285741550Author:James StewartPublisher:Cengage LearningThomas' Calculus (14th Edition)CalculusISBN:9780134438986Author:Joel R. Hass, Christopher E. Heil, Maurice D. WeirPublisher:PEARSONCalculus: Early Transcendentals (3rd Edition)CalculusISBN:9780134763644Author:William L. Briggs, Lyle Cochran, Bernard Gillett, Eric SchulzPublisher:PEARSON
- Calculus: Early TranscendentalsCalculusISBN:9781319050740Author:Jon Rogawski, Colin Adams, Robert FranzosaPublisher:W. H. FreemanCalculus: Early Transcendental FunctionsCalculusISBN:9781337552516Author:Ron Larson, Bruce H. EdwardsPublisher:Cengage Learning





