12:25 PM Fri Jun 30

SIE340 SUM23 Lecture14

Bieten

item

1

2

3

4

5

volume,

cubic feet

0.2

0.5

0.2

0.2

0.3

A hiker's knapsack will hold no more than 0.8 cubic feet of canned goods. Some food

items that are being considered for inclusion in the knapsack are shown in the table. The

hiker wants to maximize the protein content of the items that are selected for inclusion

in the knapsack.

Quiz

grams

of protein

12

40

15

20

10

[...

O

(i) If the hiker choose item 1, he must choose item 2.

(ii) If the hiker choose item 3, he cannot choose item 4.

(a) Write the decision variables and give the meaning of each decision variable.

(b) Write the whole LP model. (objective function, constraints, sign restrictions)

(c) Add a constraint to satisfy each of the following cases:

76%

Done

25/25