Question

In: Statistics and Probability

Max Subject to: 35A + 20B c1:A+B≤10 c2:A−B≤4 c3:4A+B ≥ 15 c4:9A+6B ≤ 75 A,B >...

Max Subject to: 35A + 20B

c1:A+B≤10

c2:A−B≤4

c3:4A+B ≥ 15

c4:9A+6B ≤ 75

A,B > 0, B is integer

  1. Create a graph to visualize the feasible region.

  2. Using graphical means, solve the LP Relaxation version of the above problem.

  3. Using graphical means, find the optimal solution to the mixed-integer linear program.

  4. Suppose an error was made in the model formulation, and now both A and B are defined as integers. Find the optimal solution to the linear program.

Solutions

Expert Solution


Related Solutions

U(C1, C2, C3, C4, C5) = C1∙C2∙C3∙C4∙C5 As a mathematical function, does U have a maximum...
U(C1, C2, C3, C4, C5) = C1∙C2∙C3∙C4∙C5 As a mathematical function, does U have a maximum or minimum value? What values of Ci correspond to the minimum value of U? What values of Ci correspond to the maximum value of U? Do these values of Ci make sense from an economic standpoint? Now let us connect the idea of economic utility to actual dollar values. To keep the values more manageable, we will use household income rather than the entire...
U(C1, C2, C3, C4, C5) = C1∙C2∙C3∙C4∙C5 As a mathematical function, does U have a maximum...
U(C1, C2, C3, C4, C5) = C1∙C2∙C3∙C4∙C5 As a mathematical function, does U have a maximum or minimum value? What values of Ci correspond to the minimum value of U? What values of Ci correspond to the maximum value of U? Do these values of Ci make sense from an economic standpoint? Now let us connect the idea of economic utility to actual dollar values. To keep the values more manageable, we will use household income rather than the entire...
Calculate the values "c1, c2, c3, c4, c5" with superposition 6(c1) – (c3)=50 -3(c1) + 3(c2)=0...
Calculate the values "c1, c2, c3, c4, c5" with superposition 6(c1) – (c3)=50 -3(c1) + 3(c2)=0 9(c3) – (c2)= 160 -(c2) – 8(c3) – 2(c5) + 11(c4)=60 -3(c1) – (c2) + 4(c5)=10
Cash flows of Project A and B are as following: Project C0 C1 C2 C3 C4...
Cash flows of Project A and B are as following: Project C0 C1 C2 C3 C4 C5 A -9000 2000 3000 4000 5000 6000 B -11000 2000 3000 4000 5000 6000          Compute the payback periods for the following two projects.          Payback period for A = _________ years; for B __________years          If the discount rate is 10%, what is the discounted payback period?          Discounted payback period for A=_________ years; for B __________years
Consider the following linear program: Max 4A + 6B s.t. 9A + 3B ≥ 20 3A...
Consider the following linear program: Max 4A + 6B s.t. 9A + 3B ≥ 20 3A + 5B ≤ 15 2A ≤ 6 A, B ≥ 0
Consider the following cash flows: C0 / C1/ C2 /C3 /C4 ? $ 27 / +...
Consider the following cash flows: C0 / C1/ C2 /C3 /C4 ? $ 27 / + $ 24 / + $ 24 / + $ 24 / ? $ 46 a. Which two of the following rates are the IRRs of this project? (You may select more than one answer. Single click the box with the question mark to produce a check mark for a correct answer and double click the box with the question mark to empty the box...
There are 4 mathematicians m1;m2;m3;m4 and 4 computer scientists c1; c2; c3; c4. mi and ci...
There are 4 mathematicians m1;m2;m3;m4 and 4 computer scientists c1; c2; c3; c4. mi and ci are enemies for each i = 1; 2; 3; 4 (i.e. m1 and c1 are enemies, m2 and c2 are enemies etc.). By the end of part (d), we ought to know how many ways there are to line up these 8 people so that no enemies are next to each other. (a) How many ways are there to line up the 8 people...
Project C0 C1 C2 C3 C4 A -5000 +1000 +1000 +3000 0 B -1000 0 +1000...
Project C0 C1 C2 C3 C4 A -5000 +1000 +1000 +3000 0 B -1000 0 +1000 +2000 +3000 C -5000 +1000 +1000 +3000 +5000 If the opportunity cost of capital is 11%, and you have unlimited access to the capital, which one(s) would you accept? What would be your action if the cost of capital is 16%? Suppose that you have limited access to the capital and you need to choose only one project. Which one would you choose? The...
Consider the following information: Cash Flows ($) Project C0 C1 C2 C3 C4 A –6,300 2,300...
Consider the following information: Cash Flows ($) Project C0 C1 C2 C3 C4 A –6,300 2,300 2,300 2,000 0 B –1,600 0 1,000 3,300 4,300 C –3,700 2,300 1,000 1,800 1,300 a. What is the payback period on each of the above projects? (Round your answers to 2 decimal places.) Project Payback Period A year(s) B year(s) C year(s) b. Given that you wish to use the payback rule with a cutoff period of two years, which projects would you...
Consider the following projects: Cash Flows ($) Project C0 C1 C2 C3 C4 C5 A −2,000...
Consider the following projects: Cash Flows ($) Project C0 C1 C2 C3 C4 C5 A −2,000 2,000 0 0 0 0 B −4,000 2,000 2,000 5,000 2,000 2,000 C −5,000 2,000 1,300 0 2,000 2,000 a. If the opportunity cost of capital is 12%, which project(s) have a positive NPV? Positive NPV project(s) Project A Project B Project C Projects A and B Projects A and C Projects B and C Projects A, B, and C No project b. Calculate...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT