3. [25 pts.] Four projects are available for investment. The projects require the cash flows and yield the net present values (NPV) (in millions) shown in the following table. Project id. 1 2 Cash outflow at time 0 (million Lira) 8 8 NPV (million Lira) 12 11 3 4 6 5 8 6 If 20 million Lira is available for investment at time 0, find the investment plan that maximizes NPV. All investments are required to be 0 or 1 (fractional investment values are not permitted). a. Formulate the mathematical model. (Write the decision variables, objective function and the constraints.) [10 pts.] b. Find the optimal solution by using Branch and Bound method (Draw the branch and bound tree clearly, write also lower bounds(LB)) (Left branches x=0, right branches x =1) [15 pts.].

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter11: Simulation Models
Section11.2: Operations Models
Problem 1P: If the number of competitors in Example 11.1 doubles, how does the optimal bid change?
icon
Related questions
Question
3. [25 pts.] Four projects are available for investment. The projects require the cash flows and yield
the net present values (NPV) (in millions) shown in the following table.
Project
id.
1
2
Cash outflow at time
0 (million Lira)
8
8
NPV
(million Lira)
12
11
3
4
6
5
8
6
If 20 million Lira is available for investment at time 0, find the investment plan that maximizes NPV.
All investments are required to be 0 or 1 (fractional investment values are not permitted).
a. Formulate the mathematical model. (Write the decision variables, objective function and the
constraints.) [10 pts.]
b. Find the optimal solution by using Branch and Bound method (Draw the branch and bound
tree clearly, write also lower bounds(LB)) (Left branches x=0, right branches x =1) [15 pts.].
Transcribed Image Text:3. [25 pts.] Four projects are available for investment. The projects require the cash flows and yield the net present values (NPV) (in millions) shown in the following table. Project id. 1 2 Cash outflow at time 0 (million Lira) 8 8 NPV (million Lira) 12 11 3 4 6 5 8 6 If 20 million Lira is available for investment at time 0, find the investment plan that maximizes NPV. All investments are required to be 0 or 1 (fractional investment values are not permitted). a. Formulate the mathematical model. (Write the decision variables, objective function and the constraints.) [10 pts.] b. Find the optimal solution by using Branch and Bound method (Draw the branch and bound tree clearly, write also lower bounds(LB)) (Left branches x=0, right branches x =1) [15 pts.].
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,