Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The Structure Of Groups With A Quasiconvex Hierarchy (AMS-209)

Authors: Daniel T Wise

1st Edition

069121350X, 9780691213507

More Books

Students also viewed these Mathematics questions

Question

Who responds to your customers complaint letters?

Answered: 1 week ago