Presentation is loading. Please wait.

Presentation is loading. Please wait.

Answers to exam #2 Ver III 90-97n=16 80-89n=42 70-79n=45 60-69n=20 <60n=4 Total = 127.

Similar presentations


Presentation on theme: "Answers to exam #2 Ver III 90-97n=16 80-89n=42 70-79n=45 60-69n=20 <60n=4 Total = 127."— Presentation transcript:

1 Answers to exam #2 Ver III 90-97n= n= n= n=20 <60n=4 Total = 127

2 1)obj fn: c1+28x2 = z 28x2 = z –c1x1 x2 = z/28 –(c1/28)x1 Constr 1) 2x1 + x2 = 200 x2 = 200 –2x1 c1/28 = 2, so c1 < 56 since old c1=5

3 Constr 2) 4x1+7x2=600 7x2=600-4x1 x2 = 600/7 –(4/7)x1 obj fn: c1/28 = 4/7 c1 < 16 since old c1=5

4 Short answer: 3 pt each 2) data envelopment analysis (p 135) 3) parameters (p 73) 4) Minnesota (p 42)

5 5) formulation(31 pt) B)obj fn MIN 10000x x2 Constr#1) x2 2, or x1> 2x2, or x2/x1 <.5 #2) 140x1 + 70x2 > 100 #3) 90x1+40x2 > 2 50x1 + 30x2

6 #4) 40x1+35x2 <.20 (at most) 140x1+70x2 This problem was inspired by homework problem 31, Taylor p 155

7 (6)orig problem intercepts 40 pt x1X

8 (0,1.333) (2,0) (0,-4.5) (3,0) infeasible (0,0)

9 6a) feasible pts x1x23x1+7x =min 309

10 Exam format 6b: make 2 brooms 6c: cost = 6

11 6d) new intercepts x1X

12 (0,3.333) (0,-4.5) (3,0) infeasible (0,0) (5,0(5,0 (5,0) infea infeasible (3.6,.9)

13 6d) feasible pts x1x23x1+7x =min

14 6) Exam format E) make 3.6 brooms,.9 rakes F) min cost =17 G) orig: no rakes, new: makes rakes, so output sensitive H) orig: slack >0 (optimum not on both constr), new: slack = 0, so input sensitive

15 IV(1) formulation(31 pt) B)obj fn MIN 12000x x2 Constr#1) x2 2, or x1> 2x2, or x2/x1 <.5 #2) 180x1 + 95x2 > 100 #3) 110x1+50x2 > 2 70x2 + 45x2

16 #4) 60x1+45x2 <.20 (at most) 180x1+95x2

17 IV(2)orig problem intercepts 40 pt x1X

18 (0,1) (1.5,0) (0,-4.5) (3,0) infeasible (0,0)

19 IV(2)(a) feasible pts x1x23x1+7x =min 309

20 IV(2)(b)make 1.5 brooms IV(2)© cost = $ 4.50

21 IV(2)(d): new intercepts x1X

22 (0,3) (0,-4.5) (3,0) infeasible (0,0) (4.5,0) (3.5,.7) infeasible

23 IV(2)(d):feasible pts x1x23x1+7x =min

24 IV(2)(e) Make 3.5 brooms,.7 rakes (f) 15 (g) output sensitive (new: rakes>0) (h) input sensitive (new slack =0)

25 IV(3)obj fn: c1+28x2 = z 28x2 = z –c1x1 x2 = z/28 –(c1/28)x1 Constr 1) 2x1 + x2 = 200 x2 = 200 –2x1 c1/28 = 2, so c1 < 56 since old c1=5

26 Constr 2) 4x1+6x2=600 7x2=600-6x1 x2 = 600/7 –(6/7)x1 obj fn: c1/28 = 6/7 c1 < 24 since old c1=5


Download ppt "Answers to exam #2 Ver III 90-97n=16 80-89n=42 70-79n=45 60-69n=20 <60n=4 Total = 127."

Similar presentations


Ads by Google