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.].
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?
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.].](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F846d8e90-368e-44b4-a8e1-970f7d77af41%2F5e1641e1-0183-4703-893c-9ac2efc5fcf7%2Fy2xxh3k_processed.jpeg&w=3840&q=75)
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

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps

Recommended textbooks for you

Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,

Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,