Question: ***FORMULATE AS INTEGER PROGRAM OR YOU WILL BE REPORTED Maximize z = x 1 + 2x 2 , subject to: x 1 + x 2

***FORMULATE AS INTEGER PROGRAM OR YOU WILL BE REPORTED

Maximize z = x1 + 2x2,

subject to: x1 + x2 8,

x1 + x2 2,

x1 x2 4,

x2 0 and integer,

x1 = 0, 1, 4, or 6.

a) Reformulate the problem as an equivalent integer linear program.

b) How would your answer to part (a) change if the objective function were changed to: Maximize z = x12 + 2x2?

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!

Q:

here is the problem Consider the following problem. Maximize Z =x -3x, +2x;, subject to 2x1 + 2x, - 2x $6 (resource 1) - X, + 2x $4 (resource 2) and 20, x, 20, * 20 (@) Construct the dual problem for...

Q:

this is actually Operation Research. Answer plis im waiting You are given the following data for a linear programming problem where the objective is to maximize the profit from allocating three...

Q:

Find the duals for the following: Maximize Z= x, +3x, + 4X3 subject to 3x, +x2 - X54 4%1 - X2 + 2x, 2-1 XuXX 20 A. Minimize W = 4y, + y2 subject to 3y1 - 4y2 2 1 yityz 23 -y1 - 2yz 2 4 YUM2 20 B....

Q:

Product Mix Decision, Single and Multiple Constraints, Basics of Linear Programming Desayuno Products, Inc., produces cornflakes and branflakes. The manufacturing process is highly mechanized; both...

Q:

1. Consider the following problem Maximize z = x; - I, + 2x2 subject to 2x - 2x + 3x, S5 Y; + xy - X:33 Xy - 12 + y $2 *1.*, x 20 After applying the simplex method, a portion of the final simplex...

Q:

Q1. Consider the following LP: Maximize z = x + 5x2 + 3x3 subject to 1, + 2.62 + x3 = 3 2x - 2 =4 .87, 42, 4320 The starting solution consists of X3 in the first constraint and an artificial X4 in...

Q:

please solve by hand Q1. Consider the following LP: Maximize z = x + 5x2 + 3x3 subject to *; + 2x2 + x3 = 3 2x - 32 47, 42,320 The starting solution consists of X3 in the first constraint and an...

Q:

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...

Q:

need total summary with result on this paper GANIT J. Bangladesh Math. Soc. (ISSN 1606-3694) 34 (2014) 75-87 SUPPLY CHAIN OPTIMIZATION BY MIXED INTEGER PROGRAM FOR MANUFACTURER AND RETAILER SYSTEM OF...

Q:

AAAA... P4 ITS ECON Problem 1 The purpose of this recitation is to familiarize students with a variety of integer programming modeling techniques as described in the IP Formulation Guide and in the...

Q:

Why is it important to consider the cost of long term capital expenditures when they reside on the balance sheet?

Q:

In determining the short-term liquidity of a firm, the current ratio is usually considered to be a better guide than the acid-test ratio, and the acid-test ratio is considered to be a better guide...

Q:

Refer to the information for Krumple Inc.. Krumple Inc. produces aluminum cans. Production of 12-ounce cans has a standard unit quantity of 4.7 ounces of aluminum per can. During the month of April,...

Q:

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...