70 likes | 299 Views
Linear Programming – A First Example. One kg of gadgets requires 1 hour of work , 1 unit of wood , and 2 units of metal yields a net profit of $5 One kg of gewgaws requires 2 hours of work , 1 unit of wood , and 1 unit of metal yields a net profit of $4
E N D
Linear Programming – A First Example • One kg of gadgets • requires1 hourof work, 1 unitof wood, and 2 unitsof metal • yields a netprofit of $5 • One kg of gewgaws • requires2 hoursof work, 1 unitof wood, and 1 unitof metal • yields a netprofit of $4 • Thecompany has 120 hoursof work, 70 unitsof wood, and100 unitsof metal available maximizeprofit workhoursconstraint x1 := amount of gadgets woodconstraint x2 := amount of gewgaws metal constraint
Linear Programming – A First Example maximizeprofit workhoursconstraint woodconstraint metal constraint cT x A b