The point ((3,4)) lies above the line because plugging in gives 4≥−32(3)+4=2,$sotheinequalityissatisfied.</p></li><li><p>Thepoint((0,0))doesnotsatisfytheinequalitysince(0≥−32(0)+4=4)isfalse.</p></li><li><p>Intuition:Theregionthatsatisfies(y≥−32x+4)isallpointsonorabovethatblueline.</p></li></ul></li><li><p>Howtographalinearinequality(generalmethod):<br>1)Graphtheboundarylinebytreatingtheinequalityasanequation:(y=mx+b).<br>2)Decidewhichsidetoshade:for(y≥mx+b),shadeabovetheline;for(y≤mx+b),shadebelowtheline.<br>3)Notethebook’sconventiondiscussedinclass:graphthelinefirst,then“throwaway”(shadeout)theregionyoudonotwant,leavingtheregionthatsatisfiestheinequality.Thismeans:</p><ul><li><p>For"abovetheline"shading,youdiscardthepointsbelowtheline.</p></li><li><p>For"belowtheline"shading,youdiscardthepointsabovetheline.<br>4)Thisthrowing−awayapproachcanbeconvenientwhendealingwithsystemsofinequalities:youcanapplytheshadingoneinequalityatatimetofindthefeasibleregion.<br>5)Theexammaynotrequiregraphingeveryinequality,butunderstandingtheideahelpswithapplicationsandsolvingsystems.</p></li></ul></li><li><p>Quickrecap:graphtheequalityboundary,thenshadetheappropriateside.Ifyou’reworkingwithmultipleinequalities(asystem),thefeasibleregionistheintersectionoftheindividualhalf−planes(thepointsthatsurviveall“throws”acrossinequalities).</p></li><li><p>Workedexample:graphtheinequality<br>4x - 2y \ge 12.</p><ul><li><p>Putintostandardslope−interceptformbyisolatingy:</p></li></ul><p>4x - 2y \ge 12\quad\Rightarrow\quad -2y \ge -4x + 12\quad\Rightarrow\quad y \le 2x - 6.</p><ul><li><p>Boundaryline:(y=2x−6).</p></li><li><p>Sincetheinequalityis"lessthanorequalto",weshadebelowtheline.</p></li><li><p>Pickapointonthelinetoverify:when(x=1),(y=2(1)−6=−4).Thepoint((1,−4))isontheboundary;shadingbelowincludestheregioncontainingthatpoint.</p></li><li><p>Thebook’sshadingconventionwouldrequirethrowingawaythepointsabovetheline;theremainingregionisbelowthelinewheretheinequalityholds.</p></li></ul></li><li><p>Systemsofinequalitiesandthefeasibleregion:</p><ul><li><p>Asystemisalistofinequalitiesthatasolutionpointmustsatisfysimultaneously.</p></li><li><p>Asolutiontothesystemisapointthatsatisfieseveryinequalityinthesystem.</p></li><li><p>Process:applyinequalitiesonebyone,discardingpointsthatfailanyinequality;theleftoversformthefeasibleset(theintersectionofallhalf−planes).</p></li><li><p>Vertexpoints(cornerpoints)ofthefeasibleregionareoftenimportantforapplications(e.g.,optimizationproblems).</p></li></ul></li><li><p>Application:optimizationwithadietproblem(riceandsoybeans)</p><ul><li><p>Decisionvariables:let(x)becupsofriceperdayand(y)becupsofsoybeansperday.</p></li><li><p>Nutritionalconstraints(minimums):</p></li><li><p>Protein:(15x+22.5y≥90)grams/day.</p></li><li><p>Calories:(810x+270y≥1620)calories/day.</p></li><li><p>VitaminB2:(pertranscript)aninequalityoftheform(ax+by≥1)milligram/day,sinceweneedatleast1mg/dayofB2;(a,b)arethemgamountspercupofriceandsoybeans,respectively.</p></li><li><p>Non−negativity:(x≥0)and(y≥0).</p></li><li><p>Objective(costminimization):costperdayis<br>\text{Cost} = 0.21\,x + 0.14\,y<br>dollarsperday(21¢percupofriceand14¢percupofsoybeans).</p></li><li><p>Approach(conceptual):</p></li><li><p>First,findthefeasibleregionforthesystem(whereallinequalitieshold).</p></li><li><p>Thecheapestdiettendstolieontheboundary(atornearavertex)ofthefeasibleregionbecauseincreasingbeyondtheminimumscostsmore.</p></li><li><p>Ifyoucanhitavertexthatsatisfiesmultipleminimumssimultaneously,yousavemoneyonbothconstraints.</p></li><li><p>Thetranscriptnotesthatthecheapestfeasibledietisfoundatoneofthefourverticesofthefeasibleregion,withtheminimumcostcomputedbyevaluatingthecostfunctionateachvertex;theexampleyieldsaminimumaround66¢perday(exactcoordinatesoftheoptimalvertexarenotgiveninthetranscriptandarestatedastobedeterminedinthenextsection).</p></li><li><p>Practicaltakeaway:inreal−worldoptimization,youtypicallyidentifycandidateverticesbysolvingintersectionpointsofboundarylines(thelinescorrespondingtotheequalitiesattheconstraints),thenevaluatetheobjectivefunctionatthesepointstofindtheminimumcost.</p></li></ul></li><li><p>Intersectionsoflines(findingapointthatliesonbothboundarylines)</p><ul><li><p>Concept:Fortwolinestointersect,theirboundaryequationsmustbesatisfiedsimultaneously.</p></li><li><p>Example1(simpleintersection):findtheintersectionof</p></li></ul><p>y = 2x - 3,<br>y = x + 1.
Solve by setting the right-hand sides equal: (2x - 3 = x + 1).
Solve: subtract (x) from both sides to get (x - 3 = 1) -> (x = 4).
Substitute into either equation to find (y): in (y = x + 1), (y = 4 + 1 = 5).
Intersection point: ((4, 5)).
Example 2 (convert to standard form, then solve):
Given lines not in standard form, convert first to standard form. Suppose the lines are
y = -\frac{1}{2}x + 3,<br>y = -\frac{5}{2}x + 9.</p></li><li><p>Setthemequal:(−21x+3=−25x+9).</p></li><li><p>Solvefor(x).Movetermstocollectx:add(25x)tobothsidestoget(2x+3=9)(afterclearingdenominators,thetranscriptshowsasequencethatleadsto(x=3)).</p></li><li><p>Thensubstitutebacktofind(y):e.g.,in(y=−21x+3),with(x=3)weget(y=−21(3)+3=−23+3=23.</p></li><li><p>Intersectionpoint:((3,23)).</p></li><li><p>Takeaway:Intersectionsofboundarylinesgivepotentialcandidatepointsforverticesofthefeasibleregioninasystemofinequalities;evaluatingtheobjectivefunctionattheseverticesfindstheoptimuminlinearprogramming−styleproblems.</p></li></ul></li><li><p>Connectionstobroaderconcepts</p><ul><li><p>Vertex/minimumprinciple:Forlinearobjectivesoveraconvexpolygonalfeasibleregion,anoptimalsolutionliesatavertex(oralonganedgeiftheobjectiveisparalleltothatedge).</p></li><li><p>Real−worldrelevance:Systemsofinequalitiesmodelconstraintsinproduction,dietplanning,resourceallocation,andcostminimization;thefeasibleregionrepresentsalladmissibleplans,andoptimizationfindsthebestamongthem.</p></li><li><p>Ethical/practicalnotes:Inoptimization,constraintsreflectnon−negativityandminimumrequirements(e.g.,minimumcalories,protein,vitamins);overshootingminimumsincreasescostorresourceuse,sosolutionsneartheboundaryareoftenpreferred.</p></li></ul></li><li><p>Importantclarificationsaboutshadingconventions(classroomdiscussion)</p><ul><li><p>Thereareatleasttwovalid,consistentwaystohandleshading:</p></li><li><p>Shadetheregionthatsatisfiestheinequalitydirectly(abovefor(≥),belowfor(≤)).</p></li><li><p>Followthebook’sconventionofgraphingtheboundarylineandthencrossingouttheregionthatdoesnotsatisfytheinequality.Thepointsthatremainarethesolutions.</p></li><li><p>Eitherapproachisacceptableifyouareconsistentandclearaboutwhichregionyouareidentifyingasthesolutionset.Theinstructornotesthattheexamwillfocusonapplyingthetechniquesratherthanmasteringtheshadingconventionalone.</p></li></ul></li><li><p>Quickrecapofnotationandforms</p><ul><li><p>Boundarylineform:y = m x + bwheremistheslopeandbisthey−intercept.</p></li><li><p>Standardform:a x + b y = cwithpossiblerearrangementstosolveforyorx.</p></li><li><p>Inequalityforms:</p></li><li><p>y \ge m x + b(regionaboveorontheline)</p></li><li><p>y \le m x + b$$ (region below or on the line)
Feasible region: the set of all (x, y) that satisfy every inequality in a system.
Vertex/corner point: intersection point of two boundary lines that forms a corner of the feasible region.