# linear programming

posted by
**alia** on
.

Globex Investment Capital Corporation owns six companies that have the following estimated returns (in millions of dollars) if sold in 1 of the next 3 years:

Year Sold (estimated return, $1,000,000s)

Company

1

2

3

1

$14

$18

$23

2

9

11

15

3

18

23

27

4

16

21

25

5

12

16

22

6

21

23

28

To generate operating funds, the company must sell at least $20 million worth of assets in year 1, $25 million in year 2, and $35 million in year 3. Globex wants to develop a plan for selling these companies during the next 3 years to maximize return.

Formulate a binary programming model for this problem and solve it by using the computer.