Probing Draw Of Piece Of Occupation Inwards Linear Program

The probing describe of piece of employment is a describe of piece of employment used to investigate the optimum value obtained from the objective function.

The optimum value of the objective shape of the fix of inequality arrangement resolutions other than past times using the corner signal method tin too hold upwards solved past times using the probing line.

Steps to Find the Optimum Value past times The Probing Line

Here are the steps to abide by the optimum value past times using the probing describe of piece of employment method:
  1. Make the describe of piece of employment ax + past times = k, where ax + by is the objective shape that the optimum value is sought. To transcend away inwards easier to guide keep k = ab.
  2. Make parallel lines ax + past times = k, ie past times taking dissimilar k or shifting ax + past times = k describe of piece of employment to the left or right.
  • If ax + past times = k1 is the leftmost describe of piece of employment inwards the short town portion through the signal (x1, y1), thence k1 = ax1 + bx1 is the minimum value.
  • If ax + past times = k2 is the rightmost describe of piece of employment inwards the short town portion through the signal (x2, y2), thence k2 = ax2 + by2 is the maximum value.

Example:
Using the probing describe of piece of employment method, cause upwards one's hear the maximum together with minimum values of the objective component Z = 2x + 3y inwards the viable portion inwards the figure below:

Answer:
To cause upwards one's hear the maximum together with minimum of the starting fourth dimension done is to brand the describe of piece of employment equation of the known objective component is 2x + 3y = half-dozen = k, together with named amongst the describe of piece of employment g.

Look at the pic above. Scroll the describe of piece of employment g thence equally to cutting the feasble portion at the leftmost point, ie the describe of piece of employment g1 which is the describe of piece of employment parallel to the describe of piece of employment g together with correct through the signal (1, 2). Thus the minimum value Z is k1 = ii (1) + iii (2) = 8. While g2 is the almost correct together with correct describe of piece of employment through the signal (5, 4). Thus the maximum value of Z is k2 = ii (5) + iii (4) = 22.

Similarly this article.
Sorry if in that place is a incorrect word.
The terminate of discussion wassalamualaikum wr. wb

Referensi :
  • To'Ali's majority math grouping accounting together with sales

Artikel Terkait