Question: The following items (see the below table) are being given away for free and you wish to maximise the value of the items that you

The following items (see the below table) are being given away for free and you wish to maximise the value of the items that you take away. Your rucksack has a maximum weight of 15 kg and a maximum volume of 30 litres.

a) Formulate an ILP model.

b) Solve your model.

c) Relax the integer constraints and solve.

d) Round your solution both up and down and compare it with the integer solution. How does this compare and what can you say integer programming and linear programming problems?

Item 1 2 3 4 5 6 7 8 9 10 Weight (kg) 3.5 2.4 0.9 2.5 3.1 4.2 5.1 3.5 4.5 2.9 Volume (Litre) 4 4 5 2 11 9 11 8 11 8 Value () 52 3 1 11 7 5 2 5 7

Step by Step Solution

★★★★★

3.58 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Solution Given that Rucksack has a maximum weight of 15 kg of a ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

For truss system below, where all members have pinned connections to each other (hinge), calculate the following: a. The reactions in the supports (A & B) b. Calculate all the member forces C....

For all parts of this question, assume the following: The CAPM holds. The riskless rate of return is 3%. The market portfolio has expected rate of return of 18% and standard deviation of 20%. 1....

The table below shows the demand schedule (price and quantity demanded) for a good: Price Quantity Demanded $2.50 $2.25 $2.00 $1.75 $1.50 $1.25 $1.00 $0.75 $0.50 $0.25 $0.00 0 25 50 75 100 125 150...

(a) Prove by the Principle of Mathematical Induction that n > (2i 1) = n? i=1 (7 Marks) (b) Prove by contradiction that there are infinitely many prime numbers. (7 Marks) (c) Knowing that sequence...

9/14/10 12:39 PM Page 381 Chapter dug84356_ch06a.qxd 6 Rational Expressions Advanced technical developments have made sports equipment faster, lighter, and more responsive to the human body. Behind...

Due Sunday, 11/20: Problems from Zimmerman text: 2-11, 2-44, Case 2-3, 7-7, and 7-20 Chapter Two The Nature of Costs Chapter Outline A. Opportunity Costs 1. Characteristics of Opportunity Costs 2....

download the...

Jupiter Notebook We have covered some of the limitations of single layer neural networks in class, but they are still powerful learning systems that provide a good way to begin learning about how to...

1 2.3 Definition of a Discrete Probability Function Definition: Let S be a discrete sample space from some experiment. A function P, defined on all events in S, is said to be a probability function...

BA 1605: Midterm Recap (Due: Feb. 27, 2015) Name _____________________________ 50 Student ID _____________________________ Section 01B 10:00~11:20 am Section 02B 01:00~02:20 pm [Questions 4 ~ 7] The...

Hello, Can you help me with this assignment? the instruction for this assignment is in the attachment below CIS 1220 Final Exam Problem Statement Fashion Impressions is a designer clothing...

A 2.00-kg block of ice at 0.0C melts. What is the change in entropy of the ice as a result of this process?

ProChem manufactures aspirin in a process operation. Details on production activity follow. Compute the departments equivalent units of production with respect to direct materials under each of two...

The financial crisis of 2 0 0 8 caused major changes in the investment banking industry. By the end of 2 0 0 8 , the Blank _ _ _ _ _ _ largest firms in the industry were all gone as investment banks....

In a good quality cement the mass ratio of SiOrto Al,Oz is (A) 50 to 60 (B) 20 to 25 (C) 5 to 10 (D) 2.5 to 4

If 2hy + 2gx + 2fy+c= 0 represents a pair of straight lines then area of the quadrilateral it form with the coordinate axis is (A) (B) (C) (D) ch fa

The combined equation of the straight lines passing through the point (4, 3) and each line making intercepts on the coordinate axes whose sum is'- l'is (A) (3x 2y + 6) (z- 2y- 2) = 0 (B) (3x 2y +...

The coordination number of Beryllium in solid (BeCl2), is: (A) 4 (B) 2 (C) 6 (D) 3

Page 1 of 2 don't respond til after I send page 2 Reconstruction and Race Beyond African Americans 1865-1885 While the Reconstruction era is normally considered in relation to formerly enslaved...

I have the following completed: 1120, 2220,1125 A , 1125 E I need the following forms completed asap:SCHEDULE D and G form 4562, form 4797 schedule detail M-1 it should be fairly easy to do the rest...

Hi Sara, Please find my attachments for your information. Thank you Masoumeh P 3-2 P 3-2 The following information was obtained from the accounts of Lukes, Inc., as of December 31, 2012. It is...

On February 12, 2003, Nancy Trout and Delores Lake formed Kingfisher corporation to sell fishing tackle. Pertinent information regarding Kingfisher is summarized as follows: > Kingfisher's business...

summarize the new standard and the potential impact of that standard's implementation on internal users and external users Be sure to address possible unintended consequences. No. 2016-16 October...

Read the questions in IFRS2-7 then answer them using the M&S annual reports for the year ended April 2, 2016. (provide complete and comprehensive answers. Also, do not have any grammatical errors) DO...

hello got to fill out schedule k for Jim corporation 2011 Instructions for Form 1120 Department of the Treasury Internal Revenue Service U.S. Corporation Income Tax Return Section references are to...