7 views

Uploaded by Mansoor Khalid

save

You are on page 1of 9

**A solution of a linear inequality in two variables is a set of points
**

which satisfies the inequality. Graphically, It is a region in the XY

plane.

For < or > inequalities we use a dashed line. For ≥∨≤

inequalities we use a solid line.

**A solid line is included in the solution, a dashed line is not.
**

To solve a linear inequality graphically, We will sketch the line

corresponding to the equation and then strike out the points we

do not need.

GRAPHICAL SOLUTIONS OF LINEAR INEQUALITIES

1. Solve

y ≤ 10 ;

**Sketch the line y = 10 in the XY plane. Shade the region we not
**

not need.

**For inequalities of > or < form, we used dotted lines to sketch.
**

The points on the dotted line are NOT part of the solution.

**2. Solve the inequality 2 (2 x− y ) <2 ( x+ y )−4
**

4 x −2 y <2 x+ 2 y + 4

4 x −4 y <2 x−4

2) a solution? Is ( 6. Is ( 0.2) a solution? Is (1.1 x-y>4.2) a solution? Verify mathematically or see the graph!!! Solve the following system of inequalities graphically. x<2. Strike out the region below the line.x y > +1 2 Sketch y – x/2 +1=0 as a dotted line.y>-5 > . and clearly indicate the feasible region: Q.

0 ≤ y. and clearly indicate the feasible region: Q. 0≤x.> > Solve the following system of inequalities graphically.3x+y≤6 > .2 x+y≤4.

.> > Is ( 0.2) a solution? Is (1. Sketch the line corresponding to each inequality separately and strike out the region we do not need.2) a solution? Verify mathematically or see the graph!!! Solving systems of inequalities.2) a solution? Is ( 6.

Set up the linear inequality for this restriction. Let x = total no. y ≥ 0. . Application: A firm manufactures two products. we have x ≥ 0. of units produced of product A Y = total no. Product A requires 4 hiours per unit. of units produced of product B Total hours in production cannot exceed 60. So 2 x + 4 y ≤ 60 Since x and y are production levels. We require the region above the line! Any point lying in the unshaded region along with the borders will satisfy both inequalities. The production time available in the coming week is 60 hours. product B requires 2 hours per unit. The products must be processed through one department. We require the region above the line! Line 2: y = x-2.x +10 { y ≥−2 y ≥ x−2 Line 1: y = -2x + 10.

Points to think about: . If A requires 3 hours per unit and B requires 5 hours per unit and there are a total of 75 hours available. x ≥ 0. Each point in this region gives a combination of the two products which can be produced.Graphical Solution for 2 x + 4 y ≤ 60 . 3 x+5 y ≤75 Solution is the area ABCD. y ≥ 0. set up the inequality describing this and sketch the solution on the same graph. 1 y= ( 60−2 x ) 4 We need the region lying below this line: Also only consider the first quadrant as production levels cannot be negative. Suppose the products need to be processed through another department also.

The LP model for this problem is: Maximize z = 5x + 6y Subject to 2 x + 4 y ≤ 60 3 x+5 y ≤75 x≥0 .Do points on AB satisfy the solution. . Maximize z = 5x + 6y The objective is to see the feasible solution which will give a maximum possible profit. formulate the objevtive function which will maximize profit. On BC?? Why are combinations in the triangle AEB not possible? Why are combinations in the triangle BCF not possible? Objective: If each unit of x costs $5 and each unit pf y costs $6.

Feasible Region: The set of all feasible points is called the feasible region. Objective Function: Function to be maximized or minimized Constraints: Restricitons/Conditions applied on our decision variables are called constraints. Nonnegativity Constraint: Every LP practical optimization problem has this constraint which says that the variables cannot be negative.e. . the optimal way. Decision variables: These are the variables for which certain decisions need to be made in order to achieve our objective. where we try to maximize or minimize some objective. The adjective linear means that all the mathematical functions in this model are required to be linear functions. y ≥ 0.. Feasible Points: The set of all solutions to the system of linear constraints are feasible points. The most common application of LP is allocating limited resources among competing activities in a best possible way i. Linear Programming This is a mathematical optimization technique. There could be infinitely many feasible points.

- A Gb 3567828 Lecture 2Uploaded byJuan David Garzon
- LP-1_intro_ENUploaded bym_michael_c
- Linear Programming ProblemUploaded byharshit_pandey_1
- Metode SimplexUploaded byDimas Prasetyo
- M.C.a.sem III Operation Research 1Uploaded byPankaj Satkar
- or midterm reviewer.docxUploaded byBotchoy Abenir
- Chapter11 Linear ProgrammingUploaded byNamrata Reddy
- Chapter 6Uploaded byKaran Ramchandani
- Transmission network expansion planning considering repowering and reconfiguratioUploaded bysumitverma1990
- Session 1 & 2Uploaded byabhdon
- M0ses WorkUploaded byMajanja Ashery
- lppmodule_2011Uploaded byBabitha Raghu
- Looking Inside ENDOSCOPYUploaded bymonir61
- 611_render_ch02 (1)Uploaded byJc Garcia
- MATH 540 help A Guide to career/SnaptutorialUploaded bywilliamtrumpz2B
- Khalek Ieee TvtUploaded byRicky Suradiradja
- 9_IJARSET_snehaljoshIUploaded byNima Vahidian Barani
- Finals 2016 SolutionsUploaded bySaumo Pal
- Optimal Power Flow Using Particle Swarm OptimizationUploaded byNguyen Ngoan
- 06708496.pdfUploaded byRidwan Harry Pradana
- 2nd Year Math Chap No 4 ( 4.4 , 4.5 ) 5 Moon Group.Uploaded byRana Hassan Tariq
- Linear Programming With MatlabUploaded byBinod Dhakal
- 07_LO525_Lot Sizing Procedures.docUploaded byvviini
- MULTI-OBJECTIVE Linear ProgrammingUploaded byLuri Nurlaila
- Engineering Optimization Methods and Applications, 2nd Edition. Ravindran, A.; K.M. Ragsdell and G.v. Reklaitis. Wiley, USA, 2006Uploaded byMarco Ravelo
- 9783540937746-c2Uploaded byarnabnitw
- Solve Linear Programming Problems - MATLABUploaded bysam54
- InTech-Wcapacity planningorkforce Capacity Planning Using Zero One Integer ProgrammingUploaded bySaiKiran
- 05484415Uploaded byHafeez Ansari
- Matlab OptUploaded bygurdeepmohal

- Chapter 8Uploaded byMansoor Khalid
- CHAPTER 8.docxUploaded byMansoor Khalid
- CHAPTER 5.docxUploaded byMansoor Khalid
- 1.pdfUploaded byMansoor Khalid
- Chapter 11Uploaded byMansoor Khalid
- CHAPTER 3.docxUploaded byMansoor Khalid
- Dip Bisnes Marketing chap 3Uploaded bycacingkelawet
- CHAPTER 9Uploaded byMansoor Khalid
- kotler07basic-1227033641063130-8Uploaded byAbhishek Gupta
- CHAPTER 4.docxUploaded byMansoor Khalid
- CHAPTER 2.docxUploaded byMansoor Khalid
- CHAPTER 6.docxUploaded byMansoor Khalid
- CHAPTER 7.docxUploaded byMansoor Khalid
- Chapter 9Uploaded byMansoor Khalid
- CHAPTER 1.docxUploaded byMansoor Khalid
- Applications 7.3b.docxUploaded byMansoor Khalid
- Chapter 2Uploaded byMansoor Khalid
- lec6.16.2.docxUploaded byMansoor Khalid
- 7.3.docxUploaded byMansoor Khalid
- Chapter 6Uploaded byMansoor Khalid
- Chapter 10Uploaded byMansoor Khalid
- 7.2.docxUploaded byMansoor Khalid
- Lecture 5.docxUploaded byMansoor Khalid
- assign 4a.docxUploaded byMansoor Khalid
- Lecture 4.docxUploaded byMansoor Khalid
- lec6bba.docxUploaded byMansoor Khalid
- Chapter 5Uploaded byMansoor Khalid
- Assignment 6.16.2.docxUploaded byMansoor Khalid
- Lec7 bba.docxUploaded byMansoor Khalid

- AloUploaded byM-Aulan Niam Aunim
- Frequency Modulation PPTUploaded byJustine C. Magdadaro
- RadiodifusãoUploaded byFabiano Meneghin
- RefrigerationUploaded byZariv Torres
- Thermo Gas Turbine ReportUploaded byAbdul Afiq
- Formula PolinomicaUploaded byJosmielHuacreCalderon
- 55-Reparar Fuente LedUploaded byLuis Arturo Leiva Monjaras
- Day1 Scala Crash CourseUploaded byLokesh Dikshi
- ch26.pdfUploaded byTom
- Plan de Tesis- Adherencia Del ConcretoUploaded byElvis Hualla
- 4 TrckovaUploaded byDeepak Kumar Mallick
- WinPower ManualUploaded byQuaqu Ophori Asiedu
- Trabajo de Grado Norma INV E-243-13Uploaded byAndres Felipe Forero
- A 786 – A 786M – 00 _QTC4NI9BNZG2TQ__Uploaded byHani Yilmaz
- Metodos Numericos en Transferencia de Calor en Alimentos - Palomino Canciono - Bazan TorresUploaded byWaldirPalomino
- WTM V10_EUploaded byjamal009
- Informe Metro de Ccs PasantiasUploaded bymiguel5
- La Camara Digital en PDFUploaded bymiguelrivera1993
- Equilibrio liquido-liquido UESUploaded byNatalia Garzona
- Buckingham Note Du CoursUploaded byLiviu Adrian Popescu
- Vastgoedmonitor Utrecht 2002/ 2003 (bijlagen)Uploaded byMeedenken en Doen BV
- Acta Observaciones Obra Calle IquitosUploaded bylegolas_2010
- Trabalho de SlumpUploaded byAtos Pedro
- Safety Bus Design Requirements for Process Industry Sector Applications.pdfUploaded byfitasmounir
- Brochure Gestion Ambiental TintayaUploaded byGHYLMARJ
- Tema 2. Órganos Móviles en Los Motores de Combustión InternaUploaded byJavier
- 01_Pulse Neutron Neutron (PNN) Tool – Logging for PorosityUploaded byDaniel Umaña
- seismic+switchUploaded bylymacsausarang
- 2. Minimization of DFAUploaded byGarvit Goyal
- 61742476 Jvc Kw Adv793j Avx730xx Avx735xx Avx736xx Avx738jw Avx830x Avx835xx Avx836xx Avx838xxUploaded bynike62