Dashboard
Mathematics
Linear Programming
NCERT Solutions
NCERT Solutions
Linear Programming
10 Solutions
Q1
EXERCISE 12.1
Maximise
Z
=
3
x
+
4
y
\mathrm{Z}=3 x+4 y
Z
=
3
x
+
4
y
subject to the constraints :
x
+
y
≤
4
,
x
≥
0
,
y
≥
0
x+y \leq 4, x \geq 0, y \geq 0
x
+
y
≤
4
,
x
≥
0
,
y
≥
0
.
Q2
EXERCISE 12.1
Minimise
Z
=
−
3
x
+
4
y
\mathrm{Z}=-3 x+4 y
Z
=
−
3
x
+
4
y
subject to
x
+
2
y
≤
8
,
3
x
+
2
y
≤
12
,
x
≥
0
,
y
≥
0
x+2 y \leq 8,3 x+2 y \leq 12, x \geq 0, y \geq 0
x
+
2
y
≤
8
,
3
x
+
2
y
≤
12
,
x
≥
0
,
y
≥
0
.
Q3
EXERCISE 12.1
Maximise
Z
=
5
x
+
3
y
\mathrm{Z}=5 x+3 y
Z
=
5
x
+
3
y
subject to
3
x
+
5
y
≤
15
,
5
x
+
2
y
≤
10
,
x
≥
0
,
y
≥
0
3 x+5 y \leq 15,5 x+2 y \leq 10, x \geq 0, y \geq 0
3
x
+
5
y
≤
15
,
5
x
+
2
y
≤
10
,
x
≥
0
,
y
≥
0
.
Q4
EXERCISE 12.1
Minimise
Z
=
3
x
+
5
y
\mathrm{Z}=3 x+5 y
Z
=
3
x
+
5
y
such that
x
+
3
y
≥
3
,
x
+
y
≥
2
,
x
,
y
≥
0
x+3 y \geq 3, x+y \geq 2, x, y \geq 0
x
+
3
y
≥
3
,
x
+
y
≥
2
,
x
,
y
≥
0
.
Q5
EXERCISE 12.1
Maximise
Z
=
3
x
+
2
y
\mathrm{Z}=3 x+2 y
Z
=
3
x
+
2
y
subject to
x
+
2
y
≤
10
,
3
x
+
y
≤
15
,
x
,
y
≥
0
x+2 y \leq 10,3 x+y \leq 15, x, y \geq 0
x
+
2
y
≤
10
,
3
x
+
y
≤
15
,
x
,
y
≥
0
.
Q6
EXERCISE 12.1
Minimise
Z
=
x
+
2
y
\mathrm{Z}=x+2 y
Z
=
x
+
2
y
subject to
2
x
+
y
≥
3
,
x
+
2
y
≥
6
,
x
,
y
≥
0
2 x+y \geq 3, x+2 y \geq 6, x, y \geq 0
2
x
+
y
≥
3
,
x
+
2
y
≥
6
,
x
,
y
≥
0
. Show that the minimum of Z occurs at more than two points.
Q7
EXERCISE 12.1
Minimise and Maximise
Z
=
5
x
+
10
y
\mathrm{Z}=5 x+10 y
Z
=
5
x
+
10
y
subject to
x
+
2
y
≤
120
,
x
+
y
≥
60
,
x
−
2
y
≥
0
,
x
,
y
≥
0
x+2 y \leq 120, x+y \geq 60, x-2 y \geq 0, x, y \geq 0
x
+
2
y
≤
120
,
x
+
y
≥
60
,
x
−
2
y
≥
0
,
x
,
y
≥
0
.
Q8
EXERCISE 12.1
Minimise and Maximise
Z
=
x
+
2
y
\mathrm{Z}=x+2 y
Z
=
x
+
2
y
subject to
x
+
2
y
≥
100
,
2
x
−
y
≤
0
,
2
x
+
y
≤
200
;
x
,
y
≥
0
x+2 y \geq 100,2 x-y \leq 0,2 x+y \leq 200 ; x, y \geq 0
x
+
2
y
≥
100
,
2
x
−
y
≤
0
,
2
x
+
y
≤
200
;
x
,
y
≥
0
.
Q9
EXERCISE 12.1
Maximise
Z
=
−
x
+
2
y
\mathrm{Z}=-x+2 y
Z
=
−
x
+
2
y
, subject to the constraints:
x
≥
3
,
x
+
y
≥
5
,
x
+
2
y
≥
6
,
y
≥
0
x \geq 3, x+y \geq 5, x+2 y \geq 6, y \geq 0
x
≥
3
,
x
+
y
≥
5
,
x
+
2
y
≥
6
,
y
≥
0
.
Q10
EXERCISE 12.1
Maximise
Z
=
x
+
y
\mathrm{Z}=x+y
Z
=
x
+
y
, subject to
x
−
y
≤
−
1
,
−
x
+
y
≤
0
,
x
,
y
≥
0
x-y \leq-1,-x+y \leq 0, x, y \geq 0
x
−
y
≤
−
1
,
−
x
+
y
≤
0
,
x
,
y
≥
0
.
More from this chapter
Chapter overview
Important Points
Practice Questions
Flashcards