Question: Youareprovidedwiththefollowing integerprogram : min z = 3 x ys.t. x + y 10 xy 1 . 5 x +3 y 5 x 9 . 5

Youareprovidedwiththefollowingintegerprogram:

minz= 3x ys.t.

x+y 10xy1.5x+3y 5x9.5

y3.5

x,y0andinteger

  1. Onthefollowing page,usethegraphicalsolution methodtoidentify thefeasiblepoints. (Use the scale 1 by 1 for each small square so that you can visuallydetectthefeasible integersolutions.)
  2. Findtheextremepoints oftheconvexhullandcalculatetheirobjectivevalues.

Extremepoint1:

Extremepoint2:

Extremepoint3:

Extremepoint4:

Extremepoint5:

Extremepoint6:

  1. Draw an isoprofit line that passes through the point (x=5, y=0) and find thedirectionofoptimization.
  2. Providetheoptimalsolutionandoptimalobjective functionvalue.

Optimalsolution:x= y=

Optimalobjectivevalue:

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 Mathematics Questions!

Q:

Solve the given optimization problem by using substitution. Find the minimum value of f(x, y, z) = 2x2 + 2x + y2 - y + z2 - z - 1 subject to z = 2y. min = -10.4 X Also find the corresponding point...

Q:

Grave City is considering the relocation of several police substations to obtain better enforcement in high-crime areas. The locations under consideration together with the areas that can be covered...

Q:

Hey can you help me my homework Please show and organize your work clearly. I finish 70- 90% of the work you just have to finish the work. 100ry G. The temperature at any point (r, y) in the ry plane...

Q:

6. Let A = {x E Z |x 2 5a + 2 for some integer a}, B = {y E Z | y = 10!) 3 for some integer b}, and C = {z E Z | z = 106 + 7 for some integer C}. Prove or disprove each of the following statements....

Q:

Please show work, and SKIP PAGES 17 THROUGH 19 MATH 080 Final-Exam Review Revised October 2018 Can you simplify an expression using the order of operations? 1) Simplify 2) Simplify A) 32(11 - 8) - 18...

Q:

Midterm 1. Are the expressions p q and q p logically equivalent? Use a truth table to prove your answer. 2. Determine whether the following propositions are true or false: a. 5 is an odd number and 3...

Q:

Canine Kernels Company (CKC) manufactures two different types of dog chew toys (A and B, sold in 1,000-count boxes) that are manufactured and assembled on three different workstations (X,Y, and 2)...

Q:

4. Solve the following Linear Programming Problem by graphical method. Min Z = 3 xy + 2 x2 10 mg Subject to constraints 5x + x zo x, +x2 z 6 x; +4 x2 12 x1,x220 [Ans: x, = 1, x 2 = 5 and Min Z= 13]

Q:

Q (a) K5 6. How many vertices and how many edges do each of the following graphs have? (b) CA (C) WS (d) K2,5 7. Does a simple graph that has five vertices each of degree 3 exist? If so, draw such a...

Q:

940 CHAPTER 14 Partial Derivatives II $4.00 for a medium box, and $4.50 for a large box. Fixed costs are $8000. (a) Express the cost of making x small boxes, y medium boxes, and z large boxes as a...

Q:

What is the concentration (M) of lithium ions in 4.57 L of a 2.35 M Li3P solution? 45.0 M O 14.1 M O 2.35 M 7.05 M 99.0 M Submit My Answers Give Up

Q:

In June of 2020, C-tech Company began to construct a manufacturing plant at a total cost of $5,600,000. The weighted average of accumulated expenditures during construction totaled $3,775,000. The...

Q:

15.20 List the aliases for the various effects in a 25 factorial experiment when the defining contrast is ACDE. Table 15.15: Analysis of Variance for the Data of a Half-Replicate of a 25 Factorial...

Q:

Emergency Management At a major apartment fire, the media has arrived to film the incident and the Red Cross is there to care for those fleeing the fire. What concerns do you have about their...

Q:

Food supply

Q:

What is to be achieved for the individual is based on the companys needs.

Q:

Mortality rate