Integer linear programming problem

Assignment Help Engineering Mathematics
Reference no: EM13962497

Consider the following integer linear programming problem

Max Z = 3x1 + 2x2

Subject to: 3x1 + 5x2 30

4x1 + 2x2 28

x1 8

x1 ,x2 0 and integer

The solution to the Linear programming relaxation is:

x1 = 5.714, x2= 2.571.

What is the upper bound for the value of the objective function?

What is the value of the objective function for the rounded down solution?

Is the rounded down solution feasible?

Reference no: EM13962497

Questions Cloud

Convert the prospects attention to the sales presentation : Select any product to sell, and a prospect to sell it to. Create a presentation/outline and summarize the results of your presentation in 2-3 pages and submit. What is the product? What technology or techniques will you use? In person or Tele-sales? ..
Evaluate the company cost control report and explain : Prepare a performance report that will help Ms. Jaski's superiors assess how well costs were controlled in the Machining Department.
Responsible for these expenses and the risk involved : Another area of savings in this manner for hiring out subcontractors is in payroll taxes and workers compensation insurance. By subcontracting out, the company that you hire is responsible for these expenses and the risk involved. Thoughts?
Products easily lend themselves to global standardization : What are the advantages and disadvantages of being able to offer a globally standardized product? What types of products easily lend themselves to global standardization?
Integer linear programming problem : Consider the following integer linear programming problem
Entrepreneurial businesses are attractive employers : Entrepreneurial businesses are attractive employers for workers for many reasons. With this in mind, consider how you could recruit and choose employees. First, imagine that you are a small business owner. Next, in your discussion post, describe thre..
The celsius value as input : Write a program that has the main() call a user-defined function that takes a Celsius temperature value as an argument and then returns the equivalent Fahrenheit value. The program should request the Celsius value as input from the user and display t..
Engines are transported between the two plants using trucks : Harley-Davidson has its engine assembly plant in Milwaukee and its motorcycle assembly plant in Pennsylvania. Engines are transported between the two plants using trucks, with each trip costing $1,000. The motorcycle plant assembles and sells 300 mot..
Identify the myths that are perpetuated by the media : Identify the myths that are perpetuated by the media, and then provide examples of these myths from your own experience

Reviews

Write a Review

Engineering Mathematics Questions & Answers

  Inverse laplace transform

1. Find the Inverse Laplace Transform of the following:

  Distribution of a random variable

Suppose that the distribution of a random variable X is approximately exponential with a mean of 10:

  Graphical representation of a linear program

A graphical representation of a linear program is shown in the attachment. The shaded area represents the feasible region, and the dashed line in the middle is the slope of the objective function.

  Comparing two population means

Question 1: When comparing two population means with an unknown standard deviation you use a t test and you use N-2 degrees of freedom.

  Maximum permitted rate of water flow

Water is to be transported through a network of pipelines from the big dam to the low valley for irrigation. A network is shown where arcs represent pipelines and the number on each arc represents the maximum permitted rate of water flow in cubic-..

  Examine the stem plot for us retail gas price

Examine the stem plot for US retail gas price (in dollars per gallon) from May 4, 2012: (You must use proper reasoning when interpreting the stem plot.)

  Problem of grafting an artery

A surgeon is faced with the problem of grafting an artery. She wishes to minimize the resistance to the resulting flow.

  Determine o(r3) in the group of symmetries of a square

Prove that the set of bijections from Z to Z with the operation composition of functions is a group. You may assume that composition of functions is associative - Write out the Cayley table for this group, with the headline and sideline.

  Effective consulting research methods report

You have been contracted by a company to hire the next chief executive officer (CEO). The company has given you ten potential candidates for the position of chief executive officer (CEO), but it wants you to first gather data on the executives to ..

  A consumer products company wants to calculate the

a consumer products company wants to calculate the effectiveness of different types of advertising media in the

  Calculate double integral by transferring polar coordinates

Find the equation of the tangent plane to the surface and find all critical points of the function - calculate the double integral by transferring to polar coordinates

  Design that shaft

The shaft is drive shaft for a large bulk material conveyor.the gear receives 40hp and rotate at 120rpm.each chain sprocket delivers 20hp to one side of the conveyor. Use AISI 1020 cold-drawn steel. Design that shaft.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd