subject
Mathematics, 30.11.2020 18:20 netflixacc0107

Consider the following IP problem: Maximum Z= 5x1+x2

subject to
-x1+2x2 <=4
x1-x2 <=4
4x1+ x2 <=12

and
x1 >=0, x2>=0
x1, x2 are integers

a. Solve this problem graphically.
b. Solve the LP relaxation graphically. Round this solution to the nearest integer solution and check whether it is feasible. Then enumerate all the rounded solutions by rounding the solution for the LP relaxation in all possible ways (i. e., by rounding each noninteger value both up and down). For each rounded solution, check for feasibility and, if feasible, calculate Z. Are any of these feasible rounded solutions optimal for the IP problem?

ansver
Answers: 2

Other questions on the subject: Mathematics

image
Mathematics, 20.06.2019 18:04, gyexisromero10
Assessment items item 1 garrett is a member of a movie club. he pays a monthly service fee of $5.75 and $2.50 for each movie he rents. which expression represents how much money he will spend for renting x number of movies a month?
Answers: 1
image
Mathematics, 21.06.2019 17:00, caspab7
You and three friends will be going out to eat at your favorite restaurant! each of you will order three items of your choice. you will also need to leave a tip. if you split the bill evenly among all four of you, how much will each person need to contribute? locate a menu for your favorite restaurant and pick three items for yourself and each friend. list the restaurant name, items, and prices in a table like the one below. in the column labeled subtotal, determine the cost of each person’s order. the customary tip is 20% of the total bill. in the column labeled tip, calculate the amount of tip each person should leave. in the column labeled total bill, determine the total of each person’s order, including the tip. restaurant name: names item 1 price item 2 price item 3 price subtotal tip total bill your name friend #1 friend #2 friend #3 part 2: questions answer the following questions, showing all work: what is the total cost of the entire bill (all four meals), including tip? write an expression using fractions to show how to determine the amount that each person will pay. then calculate each person's contributions showing all steps in long division. if each person paid an equal amount, who would save the most money? explain your reasoning using at least two complete sentences.
Answers: 2
image
Mathematics, 21.06.2019 17:40, annie1799
The perimeter of a rectangle is greater than or equal to 74 meters. if the length is 25 meters, the minimum width of the rectangle is meters.
Answers: 2
image
Mathematics, 21.06.2019 20:00, whitty
Landon wrote that 3−2.6=4. which statement about his answer is true?
Answers: 1
You know the right answer?
Consider the following IP problem: Maximum Z= 5x1+x2

subject to
-x1+2x2 <=4

Questions in other subjects:

Konu
Physics, 19.03.2020 22:44