Question: Question 1: Integer Programing (Problem solving) (15 Marks) Six components, C1, C2, C3, C4, C5, C6, must be carried in a box that can hold

Question 1: Integer Programing (Problem solving) (15 Marks) Six components, C1, C2, C3, C4, C5, C6, must be carried in a box that can hold up to 15 kg. The value and the weight associated to each of the components are listed below: C1 C2 C3 C4 C5 C6 Value (euro) 4 217 36 Weight (Kg) 5 8 8 615 At least 3 components must be carried in the box. Since the objective is to maximize the total value of the components introduced in the box and the weight capacity does not allow to carry them all, we need to choose some of them. The following binary variables have been defined: Xi = 0 if component Ci is selected to be carried in the box 1 otherwise The 0-1 IP model that represents the problem is: Max Z= 4x,+2x+x+7x+3x+6x Subject to 5x+8x+8x3+6x4+x+5x615 X+x+x3+x+x+x623 X1X2 X3 X4 X5 X6-0 or 1 Solve the problem using the 0-1 branch and bound algorithm and determine which of the 6 components will be selected to be carried in the box so as to maximize the total value of the selected components

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

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 General Management Questions!

can anyone help me with these? Scatterplot of SALARY vs STUDENTS 120000 100000 80000 SALARY 60000 40000 20000 2000 8000 10000 4000 6000 STUDENTS C1 C2 C3 C4 C5 C6 SALARY STUDEN... 56806 1771 2 21642...

\fThis is an electronic version of the print textbook. Due to electronic rights restrictions, some third party content may be suppressed. Editorial review has deemed that any suppressed content does...

Using the case study below: Analyse the project from your own perspective as an up-and-coming project manager Devise a set of subsidiary Project Management plans for Schedule and Cost based on the...

Using the case study below: Analyse the project from your own perspective as an up-and-coming project manager Devise a Schedule Project Management Plan and Cost Project Management Plan based on the...

I would like assistance to see if I filled out the attached Form 1040 Schedule C correctly. I am attaching Schedule C, Schedule C Instructions, and the instructions with the information to work the...

Using the case study below: Memo to the Project Sponsor. In the memo, outline the following: a. Recommendations for managing the project - should leverage the scope management plan and scope...

Data gistrun sending inside a pack fills in as conventional allowing subordinate rules to execute on progressive clock cycles. Correspondence between gatherings conventionally causes a surprising...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

MGMT 3115 EXAM 1 Cal State East Bay By completing and submitting the answer to the exam, the student fully understands the university's policy on academic dishonesty and agree to abide by this...

This is integer programing problem, please slove, thanks. Eppley Airfield Omaha Airport (OMA) will open new slots for Spirit Airlines operate jointly with other airlines already operating at OMA. The...

In year 1, the Par Value bond is $1955, the annual coupon rate is 8.5%, and the bond is currently trading at $1656.81. In year 2, the 6.8% annual coupon and Par Value bond is $2100 to mature in 6...

The Tiffin Barker Corporation is considering introducing a new currency verifier that has the ability to identify counterfeit dollar bills. The required rate of return on this project is 12 percent....

ctoring Enabled: Final Exam - Part B - Two Attempts.. ( i ) 4 Which financial ratio relates most closely to a company's ability to pay its short - term debts? Multiple Choice 4 6 * 4 4 Debt to equity...

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...