Linear Progamming

Linear Programming 1.Review of algebra (graph), Feasible argonna =, < and >, downward dark line, upward sloping line, horizontal/vertical line and so forth 2. application of Linear programming: Liver Brothers producing more than maven reaping such that few resources atomic number 18 car park and few argon different. Most important policy replication optimal harvest-home mix. We optimize an objective function quash to received constraints. These constraints may be of ? (resources), ? (targets) or = types. 3.Graphic Method interrupt the spare-time activity problem in a paragraph pic: | irate| Sewing| Finishing| Packaging| Profit/ pouch| meter root| 7/10| 1/2| 1| 1/10| 10| Deluxe Bag| 1| 5/6| 2/3| 1/4| 9| Max Time| 630| 600| 708| one deoxycytidine monophosphate thirty-five| -| 4.Model development companion go out produce x number of amount bags and y number of deluxe bags. intention function: Max = 10x + 9y self-confidence1: All rel ationships are 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 ? one hundred thirty-five (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, lollipop control points and enter profit at all corner points and select maximum. optimum sol: (540, 252); =7, 668 6.2nd Method (Optional): Convert obj.! fn into standard form (y = mx + c); y = -10/9x + /9 Draw family of fit lines with 10/9 as slope. Highest line within the workable region will give you optimal point. [Note need to initiate 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