HomeClass Notes1,200,000US530,000

MAT 114 Lecture Notes - Lecture 8: Linear Programming, Lincoln Near-Earth Asteroid Research, Feasible Region

93 views29 pages

chocolateweasel220

27 Mar 2019

School

Department

Course

Professor

For unlimited access to Class Notes, a Class+ subscription is required.

Document Summary

A linear programing problem in two unknowns x and y is one in which we are able to find the maximum or minimum value of a linear expression t by. Ix called the objective function subject to a number of linear constraints of the form. Solution the set of all points lay 1 satisfying all the constraints is the feasible region for the problem an optimal. If an lp problem has optimal then at least one of those solutions occurs at a corner point of the feasible region. Linear programming problems with bounded nonempty feasible regions alwab have optimal solutions. 1 graph the feasible region and check that it is bounded. 2 compute the coordinates of the corner points. 3 substitute the coordinates of the corner points into the objective function to see which gives the maximum or minimum 1 value of the objective function. 4 any such corner point is an optimal solution.

Related Documents

MAT 114 Lecture Notes - Lecture 9: Russian Soviet Federative Socialist Republic, Succulent Plant, Krypto

chocolateweasel220

BIT 3434 Study Guide - Final Guide: Audit, Maxima And Minima, Spreadsheet

ITIS 1P97 Lecture Notes - Lecture 6: Feasible Region, Isocost, Linear Programming

oliveleopard762

Related Questions

must understand functions to be able linearize. First let's review what graphs of certain functions looks like. Sketch the shape of each type of y vs. x function below. k is listed as a generic constant of proportionally. Linear y = kx Inverse y = k/x Inverse Square y = k/x^2 Power y = kx^2 You will notice that only the linear function is a straight line. We can easily find the slope of our line by measuring the rise and dividing it by the run of the graph or calculating it using two points. The value of the slope should equal the constant, k, from the equation. Finding k is a bit more challenging in the last three graphs because the slope isn't constant. This should make sense since your graphs aren't linear. So how do you calculate the constant, k? You need to transform the non-linear graph into a linear graph in order to calculate a constant slope. You can accomplish this by transforming one or both of the axes for the graph. The hardest part is figuring out which axes to change and how to change them. The easiest way to accomplish this task is to solve your equation for the constant. Note in the examples from the last page there is only one constant, but this process could be done for other equations with multiple constants. Instead of solving for a single constant, put all of the constants on one side of the equation. When you solve for the constant, the other side of the equation should be in fraction form. This fraction gives the rise and run of the linear graph. Whatever is in the numerator is the vertical axis and the denominator is the horizontal axis. If the equation is not in fraction form, you will need to inverse one or more of the variables to make a fraction. First let's solve each equation to figure out what we should graph. Then look below at the example and complete the last one, a sample AP question, on your own. State what should be graphed in order to produce a linear graph to solve for k. Inverse Graph Vertical Axis: _____ Horizontal Axis: _____ Inverse Square Graph Vertical Axis: _____ Horizontal Axis: _____ Power (Square) Graph Vertical Axis: _____ Horizontal Axis: _____

Show transcribed image text