Question: Consider the following integer linear programming problem: Max Z= 3x + 2x Subject to: 3x + 5x 30 5x + 2x 28 x 8

Consider the following integer linear programming problem: Max Z= 3x + 2x

Consider the following integer linear programming problem: Max Z= 3x + 2x Subject to: 3x + 5x 30 5x + 2x 28 x 8 XX20 and integer The solution to the linear programming formulation is: x = 4.210, x = 3.473. What is the optimal solution to the integer linear programming problem (the optimal values of decision variables and the value of the objective function)? A. x = 2, X = 3, Z = 12 B. x=5, X-3, Z=21 C.x = 4, x = 3, Z = 18 D.x = 4, x = 4, Z = 20

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

The detailed ... 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!

Consider the following integer nonlinear programming problem. Maximize Z = 3x21 x31 + 5x22 x32, Subject to x1 + 2x2 ¤ 4 and Sue dynamic programming to solve this problem. 10, 20 x are integers.

Consider the following integer nonlinear programming problem: Maximize Z = 4x21 x31 + 10x22 x42, Subject to x1 + x2 ¤ 3 and x1 ¥ 0, x2 ¥ 0 x1 and x2 are integers. This problem can be...

Consider the following integer nonlinear programming problem. Maximize Z = 18x1 x21 + 20x2 + 10x3, Subject to 2x1 + 4x2 + 3x3 11 and x1, x2, x3 are nonnegative integers. Use dynamic programming to...

Consider the following integer linear programming problem: Max Z = 3 x + 2y Subject to: 3 x + 5 y ? 30 4 x + 2 y ? 28 x ? 8 x , y ? 0 and integer The solution to the linear programming formulation...

Thank you so much in advance. I have trouble with these questions. Exercise 2-13: Solve the following LP problem by using the graphical procedure and by using excel: For all problems use Excel Solver...

1. (3 points) What most motivates a business to be concerned with cent of the resources? Resources are limited and valuable B. Efficient resource use increases business costs C. Efficient resources...

please show equations ! thank you Module 12 Homework Prompt Introduction This is an individual assignment, while you are permitted to ask the instructor or a classmate specific questions if you get...

I Introduction to Decision Science First Exam - Fall 2016 Name: _______________________________________ This is a TAKE-HOME Exam which consists of 5 questions on 7 pages (CHECK NOW TO ENSURE THAT YOU...

1 You would like to make a nutritious meal of eggs, edamame, and elbow macaroni. The meal should provide at least 40 g of carbohydrates, at least 20 g of protein, and no more than 50 g of fat. An egg...

11. a. A snack food manufacturer buys com for tortilla chips from two cooperatives, one in Iowa and one in Illinois. The price per unit of the lowa com is $6.00 and the price per unit of the Illinois...

Selected sales and operating data for three divisions of different structural given as follows: required: 1. Compute the margin, turnover, and return on investment (ROI) for each division. 2. Compute...

For this discussion, will reference your course textbook in addition to your results from the Self-Assessment: Which Benefits Are Important to You? Describe the benefits package at your organization...

1. Financial institutions use stress tests of CCR as a credit risk which allows them to advance beyond simple stresses of current exposure. These tests permit the accumulation of losses due to loan...

Consider a simple 8-bit configuration register, where each bit sets the configuration of 8 different pins ([7...0]), where setting a bit to 0 means configuring input and setting 1 means output: char...

Think about French and Raven's model and discuss how you have used power in the past (at work, school, in relationships, or with your family, etc.). Think about a specific example. How did it feel to...

Duffing's equation, x+dxx+x =ycos(wt), exhibits chaotic behavior for its parameters in certain ranges. Simulate this equation for (8, y, w) = (0.05, 0.4, 1.3) and plot the phase portrait (i.e., plot...

Hello, can you help me with this question please? E8-11 (Algo) Calculating Cash Receipts [LO 8-4] Shadee Corporation expects to sell 640 sun shades in May and 320 in June. Each shades sells for $19....

For the data in Exercise 17-19, use the FIFO method to summarize total costs to account for, and assign these costs to units completed and transferred out, and to units in ending work in process....

The Lockhead Aircraft Co. is ready to begin a project to develop a new fighter airplane for the U.S. Air Force. The companys contract with the Department of Defense calls for project completion...

Use the dual simplex method manually to solve the following problem. Minimize Z = 7x1 + 2x2 + 5x3 +4x4, Subject to and xj ¥ 0, for j = 1, 2, 3, 4. 2x1 4x2 + 7x3x425 8xi 4x2 63 4x4 2 8 3x 82 t...

For each of the following statements about the queue in a queueing system, label the statement as true or false and then justify your answer by referring to a specific statement in the chapter. (a)...

A company that sells frozen pizza to stores in four markets in the United States (Denver, Baltimore, Dallas, and Chicago) wants to examine the prices that the stores charge for pizza slices. Here are...

Below is a "back-to-back" stem-and-leaf display that shows two data sets at onceone going to the left, one to the right The display compares the percent change in population for two regions of the...

The Research and Innovative Technology Administration of the Bureau of Transportation Statistics reports load factors (passenger-miles as a percentage of available seat-miles) for commercial airlines...