Lectures 7 and 8
Lectures 7 and 8 CEE 270
Popular in System Analysis and Economic Civil Engineering
Popular in Civil and Environmental Engineering
One Day of Notes
verified elite notetaker
This 7 page Class Notes was uploaded by Nathaniel Bautz on Friday February 13, 2015. The Class Notes belongs to CEE 270 at University of Massachusetts taught by Bernd Schliemann in Spring2015. Since its upload, it has received 66 views. For similar materials see System Analysis and Economic Civil Engineering in Civil and Environmental Engineering at University of Massachusetts.
Reviews for Lectures 7 and 8
Report this Material
What is Karma?
Karma is the currency of StudySoup.
Date Created: 02/13/15
LECTURE 7 oz Simplex Steps 1 Initialization a Convert LP to canonical form b Find initial BF solution 2 Optimality Test 3 Iteration a Select entering basic variable b Conduct minimum ratio test c Gaussian elimination 4 Return to step 2 393 Furniture Problem The Dakota Furniture Company manufactures desks tables and chairs The manufacture of each type of furniture requires lumber and two types of skilled labor nishing and carpentry At present 48 board feet of lumber 20 nishing hours and 8 carpentry hours are available A desk sells for 60 a table for 30 and a chair for 20 Dakota believes that demand for desks and chairs are unlimited but at most ve tables can be sold Since the available resources have already been purchased Dakota wants to maximize total revenue 3 board ft 5 board 1ft 1 board ft 2 4 hurs hours 15 hurs 2 hours ll5 hours hour The LP Formulation Ma 6X2 1w5X 5X3 5 2X2 8X1 5X2 4X1 1 X2 2X1 20X3 30X2 1 iii D 1 IA A VIAIA 7L IV N V m39i a M quot L Jr 11 ng 915 rcmru a I IJ 39l39i win in ll Hi 3 r f KS 43m A mA m ME 1331 3 35 EME e Elf Em h A 35 Smgwig39 if y u I I 1 W U m mi Elk mm W vr r msit W unr ablf 39I Ii quot a 7quot F V i i 39V r 7 i u A V 77 r rquot E lE A E 1 u i a V V 1 J s 1 r A J A vsv 39hram5t31 g mm if H T 1 Lm mn 1 z 1 L 4 x V A AA f r I 391 I LA quot u i K lsquot Lam f 1 m F 5 I f quot 51 H a Mj 39 J g t i LECTURE 8 w F l3 39i 1 a 39 339 quot r w T l3 v r ME 71 399 h w a5l L8 16 if if fin137 In W in W 77 y u E 4 K 0 n W n B J m 3i 9 gr V a I n E 4 f