Question: 6. (12 min.) Consider the problem: Max. z = 8x] + 5x2 + 12x3 s.t. 3x + 2x2 + 5x3 = 10 X1, X2, X3

6. (12 min.) Consider the problem: Max. z = 8x] +

6. (12 min.) Consider the problem: Max. z = 8x] + 5x2 + 12x3 s.t. 3x + 2x2 + 5x3 = 10 X1, X2, X3 > 0, integer a. Show how this problem can be formulated as a dynamic program by writing the recursive equation for f and defining your symbols (don't solve it). b. Suppose that az is eliminated from the problem (fixed at 0). Solve the remaining problem with the Branch & Bound algorithm (you can use a separate page)

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!

Just need part 3 Part II: This part has no link with Part-I and Part-III. Solve independently Quick Megabyte Electronics (QME) produce many different types of electronic gadgets. Currently, QME...

In the rest of this chapter, we lead the reader through the formulation of several more complicated linear programming models. The most important step in formulating an LP model is the proper choice...

3 Use the Big M method and the two-phase method to nd the optimal solution to the following LP: max z 5x1 x2 s.t. 2x1 x2 6 s.t. x1 x2 4 s.t. x1 2x2 5 x1, x2 0 4 Use the simplex algorithm to nd the...

Math 636 Final - Quiz Component 1. The system of linear equations 2x2 x3 = 3 2x1 + x2 + 2x3 = 1 x1 + x2 + 3x3 = 2 (a) is consistent with a unique solution. (b) is consistent with infinitely many...

1. Consider the sensitivity report below for problems 1-5. The optimal solution to this linear program is x1 = 34, x2 = 40. x1 = 6, x2 = 11. x1 = 3, x2 = 6. x1 = 0, x2 = 0. x1 = 7.33, x2 = 6. 2....

Homework #3 (work in group of 2-4 students) (2-weeks working time) Question 1: Consider the following set of constraints: (40 pts) x + 2 x + 2x3 + 4 x 540 2x, - X + x3 + 2xu so 4X - 2x2 + x3 x4 & 10...

MATHEMATICS FOR MACHINE LEARNING Marc Peter Deisenroth A. Aldo Faisal Cheng Soon Ong Contents Foreword 1 Part I Mathematical Foundations 9 1 Introduction and Motivation 11 1.1 Finding Words for...

E 1 23 of 802 on is linear in x1 a x 5x2 V2x3 1 c x1 7x2 3x3 e x315 2x2 x3 4 b x1 3x2 x1x3 2 d x 2 x2 8x3 5 f 7x1 V2x2 71 3 2 In each part determine whether the equation is linear in x and y a 213x...

Assignment 1 1. Food A contains 20 units of vitamin x and 40 units of vitamin y per gram. Food B contains 30 units of each of vitamins x and y. The daily minimum human requirements of vitamin x and y...

All questions. 05:50:42 VA; 25% ' ASSIGNMENTNM1.pdf IQ 0+ Numerical Methods-Assignment-l Mathematical Prelimanaries, Taylor's Theorem, Order of Convergence (1) Let L be a real number and let {an} be...

dy/dt=ay+by 2 a>0 b>0 y 0 0 Sketch the graph of f(y) versus y, determine the critical (equilibrium) points, and classify each one as asymptotically stable or unstable. Draw the phase line, and...

please use the right method a b c d e Evaluate the composite trapezium approximation with N-2 intervals for the integral 2 in(2) sin (x)dx Type in the correct answer, with 2 d.p. (ex: 3,78)

Project B: $ b . What is each project's IRR? Do not round intermediate calculations. Round your answers to two decimal places. Project A: % Project B: % c . What is each project's MIRR? ( Hint:...

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...