A firm has prepared the following binary integer program to evaluate a number of potential new capital projects. The firm's goal is to maximize the net present value of their decision while not spending more than their currently available capital. Max 100x1 + 120x2 + 90x3 + 135x4 s.t. 150x1 + 200x2 + 225x3 + 175x4 ≤ 500 {Constraint 1} x1 + x2 + x3 + x4 ≥ 2 {Constraint 2} x2 + x4 ≤ 1 {Constraint 3} x2 + x3 ≥ 1 {Constraint 4} x1 = x4 {Constraint 5} xj = { 1, if project j is selected ; 0,otherwise } Which constraint ensures that the firm will not spend more capital than it has available (assume that each potential project has a different cost)?   A. Constraint 1 B.Constraint 2 C.Constraint 3 D.Constraint 4 E.Constraint 5

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 24EQ: Suppose the coal and steel industries form a closed economy. Every $1 produced by the coal industry...
icon
Related questions
Topic Video
Question

 

A firm has prepared the following binary integer program to evaluate a number of potential new capital projects. The firm's goal is to maximize the net present value of their decision while not spending more than their currently available capital.

Max 100x1 + 120x+ 90x3 + 135x4
s.t. 150x1 + 200x2 + 225x3 + 175x4 ≤ 500 {Constraint 1}
x1 + xx3 + x4 ≥ 2 {Constraint 2}
x2 + x4 ≤ 1 {Constraint 3}
x2 + x≥ 1 {Constraint 4}
x= x4 {Constraint 5}
xj = { 1, if project j is selected ; 0,otherwise }

Which constraint ensures that the firm will not spend more capital than it has available (assume that each potential project has a different cost)?

 
A. Constraint 1
B.Constraint 2
C.Constraint 3
D.Constraint 4
E.Constraint 5
 

 

 
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Knowledge Booster
Optimization
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning