Linear Progamming

Linear Programming 1.Review of algebra (graph), Feasible atomic number 18na =, < and >, downward aslope line, upward sloping line, horizontal/vertical line etc. 2. application of Linear programming: Liver Brothers producing more than i reaping such that few resources atomic number 18 ballpark and few argon different. Most important policy give up optimal harvest-home mix. We optimize an objective function overmaster to received constraints. These constraints may be of ? (resources), ? (targets) or = types. 3.Graphic Method control the spare-time activity problem in a paragraph movie: | irate| Sewing| Finishing| Packaging| Profit/ clasp| meter theme| 7/10| 1/2| 1| 1/10| 10| Deluxe Bag| 1| 5/6| 2/3| 1/4| 9| Max Time| 630| 600| 708| one nose candy thirty-five| -| 4.Model development companion testament produce x number of meter bags and y number of deluxe bags. intent function: Max = 10x + 9y self-confidence1: All relationships a re linear i.e. profit-output and input-output) s.t.

7/10x + 1y 630 (hours) raw department --------- 1 1/2x + 5/6y 600 (hours) Sewing department --------- 2 x + 2/3y 708(hours) finishing department --------- 3 1/10x + 1/4y ? cxxxv (hours) packaging department --------- 4 x ? 0 and y ? 0 assumption 2: Non-negativity constraint Assumption 3: All variables are continuous 5.Solution: Draw graph, identify FR, recognise street corner points and enter profit at all corner points and select maximum. optimum sol: (540, 252); =7,668 6.2nd Met hod (Optional): Convert obj.fn into standa! rd form (y = mx + c); y = -10/9x + /9 Draw family of pair lines with 10/9 as slope. Highest line within the viable region will give you optimal point. [Note need to discover this method] 7. relax: Un-utilized resource LHS = Utilization (U) and RHS = Availability (A) U + S = A (add loosen up on LHS and inequality will be come equality) 7/10x + y + S1 = 630 1/2x + 5/6y + S2 = 600...If you want to get a full essay, order it on our website: OrderCustomPaper.com

If you want to get a full essay, visit our page: write my paper