Questions · Page 3 of 5

4 Marks

Question 1014 Marks
A factory uses three different resources for the manufacture of two different products, 20 units of the resources A, 12 units of B and 16 units of C being available. 1 unit of the first product requires 2, 2 and 4 units of the respective resources and 1 unit of the second product requires 4, 2 and 0 units of respective resources. It is known that the first product gives a profit of 2 monetary units per unit and the second 3. Formulate the linear programming problem. How many units of each product should be manufactured for maximizing the profit? Solve it graphically.
Answer

Let x units of first product and y units of second product be manufactured.

Therefore, x, y ≥ 0

The given information can be tabulated as follows:

Product
Resource A Resource B Resource C
First(x)
2 2 4
Second (y)
4 2 0
Availability
20
12 16

Therefore, the constraints are

$2\text{x}+4\text{y}\leq20$

$2\text{x}+2\text{y}\leq12$

$4\text{x}+0\text{y}\leq16$

$4\text{x}\leq16$

It is known that the first product gives a profit of 2 monetary units per unit and the second 3.

Therefore, profit gained from x units of first product and y units of second product is 2x monetary units and 4y monetary units respectively.

Total profit = Z = 2x + 3y which is to be maximised

Thus, the mathematical formulat​ion of the given linear programmimg problem is 

Max  Z =  2x + 3y

Subject to

$2\text{x}+4\text{y}\leq20$

$2\text{x}+2\text{y}\leq12$

$4\text{x}+0\text{y}\leq16$

$4\text{x}\leq16$

$\text{x},\text{y}\geq0$

First we will convert inequations into equations as follows:

2x + 4y = 20, 2x + 2y = 12, 4x = 16, x = 0 and y = 0

Region represented by 2x + 4y ≤ 20:

The line 2x + 4y = 20 meets the coordinate axes at A1(10, 0) and B1(0, 5) respectively.

By joining these points we obtain the line 2x + 4y = 20.

Clearly (0, 0) satisfies the 3x + 2y = 210.

So, the region which contains the origin represents the solution set of the inequation 2x + 4y ≤ 20.

Region represented by 2x + 2y ≤ 12:

The line 2x + 2y = 16 meets the coordinate axes at C1(6, 0) and D1(0, 6) respectively.

By joining these points we obtain the line 2x + 2y = 12.

Clearly (0, 0) satisfies the inequation 2x + 2y ≤ 12.

So, the region which contains the origin represents the solution set of the inequation 2x + 2y ≤ 12.

Region represented by 4x ≤ 16:

The line 4x =16 or x = 4 is the line passing through the point E1(4, 0) and is parallel to Y axis.

The region to the left of the line x = 4 would satisfy the inequation 4x ≤ 16.

Region represented by x ≥ 0 and y ≥ 0:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations x ≥ 0, and y ≥ 0.

The feasible region determined by the system of constraints 2x + 4y ≤ 20, 2x + 2y ≤ 12, 4x ≤ 16, x ≥ 0 and y ≥ 0 are as follows.

The corner points are O(0, 0), B1(0, 5), G1(2, 4), F1(4, 2) and E1(4, 0).

The values of Z at these corner points are as follows.

Corner point
Z = 2x + 3y
O
0
B1
15
G1
16
F1
14
E1 8

The maximum value of Z is 16 which is attained at G1(2, 4)

Thus, the maximum profit is 16 monetary units obtained when 2 units of first product and 4 units of second product were manufactured.

View full question & answer
Question 1024 Marks
Two tailors, A and B earn Rs. 15 and Rs. 20 per day respectively. A can stitch 6 shirts and 4 pants  while B can stitch 10 shirts and 4 pants per day. How many days shall each work if it is desired to produce (at least) 60 shirts and 32 pants at a minimum labour cost?
Answer

Suppose tailor A and B work for x and y days respectively.

Since, tailor A and B earn Rs. 15 and Rs. 20 respectively.

So, tailor A and B earn is X and Y days Rs. 15x and 20y respectively, let z denote maximum profit that gives minimum labour cost, so,

Z = 15x + 20y

Since, Tailor A and B stitch 6 and 10 shirts respectively in a day, so, tailor A can stitch 6x and B can stitch 10y shirts in x and y days respectively, but it is desired to produce 60 shirts at least, so

$6\text{x}+10\text{y}\geq60$

$3\text{x}+5\text{y}\geq30$ (first constraint)

Since, Tailor A and B stitch 4 pants per day each, so, tailor A can stitch 4x and B can stitch 4y pants in x and y days respectively, but it is desired to produce at least 32 pants, so

$4\text{x}+4\text{y}\geq32$

$\text{x}+\text{y}\geq8$ (second constraint)

Hence, mathematical formulation of LPP is,

Find x and y which minimize

Z = 15x + 20y

Subject to constraints,

$3\text{x}+5\text{y}\geq30$

$\text{x}+\text{y}\geq8$

$\text{x},\text{y}\geq0$ [Since x and y not be less than zero]

Region $3\text{x}+5\text{y}\geq30$:

Line 3x + 5y = 30 meets axes at A1(10, 0), B1(0, 6) respectively.

Region not containing origin represents $3\text{x}+5\text{y}\geq30$ as (0, 0) does not satisfy $3\text{x}+5\text{y}\geq30$.

Region $\text{x}+\text{y}\geq8$:

Line x + y = 8 meets axes at A2(8, 0), B2(0, 8) respectively.

Region not containing origin represents $\text{x}+\text{y}\geq8$ as (0, 0) does not satisfy $\text{x}+\text{y}\geq8$.

Region $\text{x},\text{y}\geq0$:

It represent first quadrant.

Unbounded shaded region AP1B2 represents feasible region with corner points A1(10, 0), P(5, 3),B2(0, 8).

The value of Z = 15x + 20y at

A1(10, 0) = 15(10) + 20(0) = 150

P(5, 3) = 15(5) + 20(3) = 135

B2(0, 8) = 15(0) + 20(8) = 160

Smallest value of Z is 135,

Now open half plane 15x + 20y < 135 has no point in common with feasible region, so smallest value is the minimum value.

So, Z = 135, at x = 5, y = 3

Tailor A should work for 5 days and B should work for 3 days.

View full question & answer
Question 1034 Marks
A manufacturer makes two types of toys A and B. Three machines are needed for this purpose and the time (in minutes) required for each toy on the machines is given below:
Type of Toys
Machine
 
I
II
III
A
12
18
6
B
6
0
9
Each machine is available for a maximum of 6 hours per day. If the profit on each toy of type A is Rs. 7.50 and that on each toy of type B is Rs. 5, show that 15 toys of type A and 30 toys of type B should be manufactured in a day to get maximum profit.
Answer
Suppose the manufacturer makes x toys of type A and y toys of type B.

Since each toy of type A require 12 minutes on machine I and each toy of type B require 6 minutes on machine I, therefore, x toys of type A and y toys of type B require (12x + 6y) minutes on machine I.

But, machines I is available for at most 6 hours.

12x + 6y ≤ 360

2x + y ≤ 60

Similarly, each toy of type A require 18 minutes on machine II and each toy of type B require 0 minutes on machine II, therefore, xtoys of type A and ytoys of type B require (18x + Oy) minutes on machine II.

But, machines II is available for at most 6 hours.

18x + 6y ≤ 360

x ≤ 20 Also, each toy of type A require 6 minutes on machine III and each toy of type B require 9 minutes on machine III, therefore, x toys of type A and y toys of type B require (6x + 9y) minutes on machine III.

But, machines III is available for at most 6 hours.

6x + 9y ≤ 360

2x + 3y ≤ 120

The profit on each toy of type A is Rs. 7.50 and each toy of type B is Rs. 5.

Therefore, the total profit from x to y  of type A and y toys of type B is Rs. (7.50x + 5y).

Thus, the given linear programming problem is Maximise Z = 7.5x + 5y

Subject to the constraints

2x + y ≤ 60

x ≤ 20

2x + 3y ≤ 120

x, y ≥ 0

The feasible region determined by the given constraints can be diagrammatically represented as

Hence, 15 toys of type A and 30 toys of type B should be manufactured in a day to get maximum profit.

The maximum profit is Rs. 262.50.

The coordinates of the corner points of the feasible region are O(0, 0), A(20, 0), B(20, 20), C(15, 30) and D(0, 40).

The value of the objective function at these points are given in the following table.

Corner Point
Z = 7.5x + 5y
(0, 0)
7.5 × 0 + 5 × 0 = 0
(20, 0)
7.5 × 20 + 5 × 0 =150
(20, 20)
7.5 × 20 + 5 × 20 = 250
(15, 30)
7.5 × 15 + 5 × 30 = 262.5 → Maximum
(0, 40)
7.5 × 0 +5 × 40 = 200

The maximum value of Z is 262.5 at x = 15, y = 30.

Hence, 15 toys of type A and 30 toys of type B should be manufactured in a day to get maximum profit.

The maximum profit is Rs. 262.50.

View full question & answer
Question 1044 Marks
A manufacturer of patent medicines is preparing a production plan on medicines, A and B. There are sufficient raw materials available to make 20000 bottles of A and 40000 bottles of B, but there are only 45000 bottles into which either of the medicines can be put. Further, it takes 3 hours to prepare enough material to fill 1000 bottles of A, it takes 1 hour to prepare enough material to fill 1000 bottles of B and there are 66 hours available for this operation. The profit is Rs. 8 per bottle for A and Rs. 7 per bottle for B. How should the manufacturer schedule his production in order to maximize his profit?
Answer

Let x bottles of medicine A and y bottles of medicine B are prepared. Number of bottles cannot be negative.

Therefore, x, y ≥ 0

According to question, the constraints are

x ≤ 20000

y ≤ 40000

x + y ≤ 45000

It takes 3 hours to prepare enough material to fill 1000 bottles of A, it takes 1 hour to prepare enough material to fill 1000 bottles of B Time taken to fill one bottle of A is 31000 hrs and time taken by to fill one bottle of B is 11000 hrs.

Therefore, time taken to fill x bottles of A and y bottles of B is 3x 1000 hrs and y1000hrs respectively.

It is given that there are 66 hours available for this operation.

$\therefore$ 3x1000 + y1000 ≤ 66

The profit is Rs. 8 per bottle for A and Rs. 7 per bottle for B.

Therefore, profit gained on x bottles of medicine A and y bottles of medicine B is 8x and 7y respectively.

Total profit = Z = 8x + 7y which is to be maximised.

Thus, the mathematical formulation of the given linear programmimg problem is

Max Z = 8x + 7y subject to

X ≤ 20000

y ≤ 40000

x + y ≤ 45000

3x 1000 + y1000 ≤ 66 = 3x + y ≤ 66000

x, y ≥ 0

First we will convert inequations into equations as follows:

x = 20000, y = 40000, x + y = 45000, 3x + y = 66000, x = 0 and y = 0

Region represented by x ≤ 20000:

The line x = 20000 is the line that passes through A1(20000, 0) and is parallel to Y axis.

The region to the left of the line x = 20000 will satisfy the inequation x ≤ 20000.

Region represented by y ≤ 40000:

The line y = 40000 is the line that passes through B1(0, 40000) and is parallel to X axis.

The region below the line y = 40000 will satisfy the inequation y ≤ 40000.

Region represented by x + y ≤ 45000:

The line x + y = 45000 meets the coordinate axes at C1(45000, 0) and D1(0, 45000) respectively By joining these points we obtain the line x + y = 45000.

Clearly (0, 0) satisfies the inequation x + y ≤ 45000.

So, the region which contains the origin represents the solution set of the inequation x + y ≤ 45000.

Region represented by 3x + y ≤ 66000:

The line 3x + y = 66000 meets the coordinate axes at E1(22000, 0) and F1 (0, 66000) respectively.

By joining these points we obtain the line 3x + y = 66000.

Clearly (0, 0) satisfies the inequation 3x + y = 66000.

So, the region which contains the origin represents the solution set of the inequation 3x + y ≤ 66000.

Region represented by x ≥ 0 and y ≥ 0:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations x ≥ 0, and y ≥ 0.

The feasible region determined by the system of constraints x ≤ 20000, y ≤ 40000, x + y ≤ 45000, 3x + y ≤ 66000, x ≥ 0 and y ≥ 0 are as follows.

The corner points are O(0, 0), B1(0, 40000), G1(10500, 34500), H1(6000, 20000) and A1(20000, 0).

The values of Z at these corner points are as follows:

Corner point
Z = 8x + 7y
O
0
B1
280000
E1 325500
C1 188000
A1 160000

The maximum value of Z is 325500 which is attained at G1(10500, 34500).

Thus, the maximum profit is Rs. 325500 obtained when 10500 bottles of A and 34500 bottals of B were manufactured.

View full question & answer
Question 1054 Marks
Maximum Z = 10x + 6y
Subject to
$3\text{x}+\text{y}\leq12$
$2\text{x}+5\text{y}\leq34$
$\text{x},\text{y}\geq0$
Answer

Converting the given inequations in to equations.

3x + y = 12, 2x + 5y = 34, x = y = 0

Region represented by $3\text{x}+\text{y}\leq12$:

Line 3x + y = 12 meets the coordinate axes at A1(4, 0) and B(0, 12), clearly, (0, 0) satisfies $3\text{x}+\text{y}\leq12$, so, region containing origin is represented by $3\text{x}+\text{y}\leq12$ in xy-plane.

Region represented by $2\text{x}+5\text{y}\leq34$:

Line 2x +y = 34 meets coordinate axes at A2 (17, 0) and $\text{B}\Big(0,\frac{34}{5}\Big)$ clearly, (0, 0) satisfies the $2\text{x}+5\text{y}\leq34$ so, region containing origin represents $2\text{x}+5\text{y}\leq34$ in xy-plane.

Region represented by $\text{x},\text{y}\geq0$:

It represent the first quadrant in xy-plane

Therefore, shaded area OA1PB2 is the feasible region.

The coordinate of P(2, 6) is obtained by solving 2x + 5y = 34 and 3x + y = 12

The value of Z = 10x + 6y at

$\text{O}(0, 0) = 10(0) + 6(0) = 0$

$\text{A}_1(4, 0) = 10(4) + 6(0) = 40$

$\text{P}(2, 6) = 10(2) + 6(6) = 56$

$\text{B}_2\Big(0,\frac{34}{5}\Big)=10(0)+6\Big(\frac{34}{5}\Big)=\frac{204}{5}=40\frac{4}{5}$

Hence, maximum Z = 56 at x = 2, y = 6.

View full question & answer
Question 1064 Marks
A manufacturer produces two Models of bikes-Model X and Model Y. Model X takes a 6 man-hours to make per unit, while Model Y takes 10 man-hours per unit. There is a total of 450 man-hour available per week. Handling and Marketing costs are Rs. 2000 and Rs. 1000 per unit for Models X and Y respectively. The total funds available for these purposes are Rs. 80,000 per week. Profits per unit for Models X and Y are Rs. 1000 and Rs. 500, respectively.
How many bikes of each model should the manufacturer produce so as to yield a maximum profit? Find the maximum profit.
Answer

Let the manufacturer produces x number of models X and y number of model Y bikes. Model X takes 6 man-hours to make per unit and model Y takes 10 man-hours to make per unit.

There is total of 450 man-hours available per week.

$\therefore6\text{x}+10\text{y}\leq450$

$\Rightarrow3\text{x}+5\text{y}\leq225\ .....(\text{i})$

For model X and Y, handling and marketing costs are Rs. 2000 and Rs. 1000, respectively, total funds available for these purposes are Rs. 80000 per week.

$\therefore2000\text{x}+1000\text{y}\leq80000$

$\Rightarrow2\text{x}+\text{y}\leq80\ .....(\text{ii})$

Also $\text{x}\geq0,\text{y}\geq0$

the profits per unit for models X and Y are Rs. 1000 and Rs. 500, respectively,

So, we have to maximize Z - 1000x + 500y Subject to $3\text{x}+5\text{y}\leq225,2\text{x}+\text{y}\leq80,\text{x}\geq0,\text{y}\geq0$

These inequalities are plotted as shown in the figure.

Corner points
Value of Z = 1000x + 500y
(0, 0)
0
(40, 0)
40000 (Maximum)
(25, 30)
40000 (Maximum)
(0, 45)
22500

So, for maximum profit manufacturer must produces 25 number of model X and 30 number of model bikes.

View full question & answer
Question 1074 Marks
A furniture manufacturing company plans to make two products : chairs and tables. From its available resources which consists of 400 square feet to teak wood and 450 man hours. It is known that to make a chair requires 5 square feet of wood and 10 man-hours and yields a profit of Rs. 45, while each table uses 20 square feet of wood and 25 man-hours and yields a profit of Rs. 80. How many items of each product should be produced by the company so that the profit is maximum?
Answer

Let x units of chairs and y units of tables were produced

Therefore, $\text{x},\text{y}\geq0$

The given information can be tabulated as follows:

 
Wood (square feet)
Man hours
Chairs (x)
5
10
Tables (y)
20
25
Availability
400
450

Therefore, the constraints are

$5\text{x}+20\text{y}\leq400$

$10\text{x}+25\text{y}\leq450$

It is known that to make a chair requires 5 square feet of wood and 10 man-hours and yields a profit of Rs. 45, while each table uses 20 square feet of wood and 25 man-hours and yields a profit of Rs. 80.

Therefore, profit gained to make x chairs and y tables is Rs. 45x and Rs. 80y respectively Total profit = Z = 45x +80y which is to be maximised.

Thus, the mathematical formulation of the given linear programming problem is

Max 2 = 45x + 80y

Subject to

$5\text{x}+20\text{y}\leq400$

$10\text{x}+25\text{y}\leq450$

$\text{x},\text{y}\geq0$ 

First we will convert inequations into equations as follows:

5x + 20y = 400, 10x + 25y = 450, X = 0 and y = 0

Region represented by $5\text{x}+20\text{y}\leq400$:

The line 5x + 20y = 400 meets the coordinate axes at A(80, 0) and B(0, 20) respectively.

By joining these points we obtain the line 5x + 20y = 400.

Clearly (0, 0) satisfies the $5\text{x}+20\text{y}\leq400$.

So, the region which contains the origin represents the solution set of the inequation $5\text{x}+20\text{y}\leq400$.

Region represented by $10\text{x}+25\text{y}\leq450$:

The line 10x + 25y = 450 meets the coordinate axes at C(45, 0) and D(0, 18) respectively.

By joining these points we obtain the line 10x + 25y = 450.

Clearly (0, 0) satisfies the inequation $10\text{x}+25\text{y}\leq450$.

So the region which contains the origin represents the solution set of the inequation $10\text{x}+25\text{y}\leq450$.

Region represented by $\text{x}\geq0$ and $\text{y}\geq0$:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations $\text{x}\geq0$, and $\text{y}\geq0$.

The feasible region determined by the system of constraints $5\text{x}+20\text{y}\leq400,10\text{x}+25\text{y}\leq450,\text{x}\geq0,$  and $\text{y}\geq0$ are as follows.

The corner points are A(0, 18), B(45, 0)

The values of Z at these corner points are as follows.

Corner point
Z = 45x + 80y
A
1440
B
2025

The maximum value of Z is 2025 which is attained at B(45, 0).

Thus, the maximum profit is of Rs. 2025 obtained when 45 units of chairs and no units of tables are produced.

View full question & answer
Question 1084 Marks
How many packets of each food should be used to maximise the amount of vitamin A in the diet? What is the maximum amount of vitamin A in the diet?
Answer

Let x and y be the number of packets of food P and Q respectively, $\text{x}\ge0,\ \text{y}\ge0.$

We have to maximize Z = 6x + 3y (vitamin A) subject to the constraints $12\text{x}+3\text{y}\ge240$ (constraints on Calcium), $\text{i.e., }4\text{x}+\text{y}\ge80\dots(\text{i})$

$\text{And }4\text{x}+50\text{y}\ge460$ (constraints on Iron), $\text{i.e., }\text{x}+5\text{y}\ge115\dots(\text{ii})$

$\text{Also }6\text{x}+4\text{y}\le300$ (constraints on Cholesterol), i.e., $3\text{x}+2\text{y}\le150\dots(\text{iii})$

$\text{x}\ge0,\ \text{y}\ge0\dots(\text{iv})$

Consider $4\text{x}+\text{y}\ge80$

Let 4x + y = 80

⇒ y = 80 - 4x

  A B C
x 0 10 20
y 80 40 0

Here, (0, 0) does not satisfy this inequation, therefore the required half plane does not include the point (0, 0)

Again consider $\text{x}+5\text{y}\ge115$

Let x + 5y = 115

⇒ x = 115 - 5y

  D E F
x 115 65 0
y 0 10 23

Here, also (0, 0) does not satisfy this inequation, therefore the required half plane does not include the point (0, 0)

Again consider $3\text{x}+2\text{y}\le150$

$\text{Let }3\text{x}+2\text{y}=150\Rightarrow\frac{\text{x}}{50}+\frac{\text{y}}{75}=1$

Therefore, G(50, 0) and H(0, 75) satisfy the equation.

As (0, 0) satisfies the inequation 3x + 2y = 150, therefore the required half plane contains (0, 0). The shaded region is the feasible solution and its corners are P(15, 20), Q(40, 15) and R(2, 72).

Now   Z = 6x + 3y
At P(15, 20) Z = 6 × 15 + 3 × 20 = 90 + 60 = 150
At Q(40, 15) Z = 6 × 40 + 3 × 15 = 240 + 45 = 285
At R(2, 72) Z = 6 × 2 + 3 × 72 = 12 + 216 = 228

Hence, maximum Z = 285 units of vitamin A at x = 40, y = 15.

View full question & answer
Question 1094 Marks
A toy company manufactures two types of dolls, A and B. Market tests and available resources have indicated that the combined production level should not exceed 1200 dolls per week and the demand for dolls type B is at most half of that for dolls of types A. Further, the production level of dolls of type A can exceed three times the production of dolls of other type by at most 600 units. If the company makes profit of  Rs. 12 and Rs. 16 per doll respectively on dolls A and B, how many of each should be produced weekly in order to maximize the profit ?
Answer
Let x dolls of type A and y dolls of type B be produced to have the maximum profit.

The company makes profit of Rs. 12 and Rs. 16 per doll respectively on doll A and doll B

Step I

= Z = 12x + 16y

The production level of x + y should not exceed 1200

x + y ≤ 1200

The production level of dolls of type A exceeds three times the production of dolls of type B by at most 600

x - 3y ≤ 600

Demand for dolls of type B is at most of that for dolls of type A.

$\text{y}\leq\frac{\text{x}}{2}$

Hence we can say the LPP is subject to maximize Z = 12x + 16y and to constraints

$\text{x}+\text{y}\leq1200$

$\text{x}-3\text{y}\leq600$

$\text{y}\leq\frac{\text{x}}{2}$

$\text{x},\text{y}\geq0$

Step II

  1. The line x + y = 1200 passes through A(1200, 0),B(0, 1200)

Put x = 0, y = 0 in x + y ≤ 1200

We get 0 ≤ 1200 which is true.

$\therefore$ x + y ≤ 1200 lies on and below AB

  1. The line x - 3y = 600, passes through C(600, 0),D(0, –200)

Put x = 0,y = 0 in x - 3y 5600

Clearly 0 ≤ 600 is true.

Hence x - 3y ≤ 600 lies above the line CDCD

  1. $\text{y}\leq\frac{\text{x}}{2}$ passes through (400, 200) and (0, 0)

Put x = 200, y = 0 in $\text{y}\leq\frac{\text{x}}{2}$

$0\text{}\leq\frac{\text{200}}{2}$ is also true.

→ (200, 0) lies in the region (i.e) below OP

  1. x ≥ 0 lies on and to the right of y-axis.
  2. y ≥ 0 lies on and above X-axis.

The shaded portion PQCO represents the feasible region.

Step III

The point P is in the intersection of the lines x + y = 1200,

$\text{y}\leq\frac{\text{x}}{2}$

⇒ 2y = x

On solving these two equations we get,

x = 800 and y = 400

The point Q is in the intersection of the lines x + y = 1200 and x - 3y = 600

Let us solve these two equations to get the value of x and y

x + y = 1200

x - 3y = 600

4y = 600

y = 150

Hence x = 1050

The coordinates of Q are (1050, 150).

The point C is (600, 0)

The objective function is Z = 12x + 16y

Step IV

Let us now obtain the values of objective function as follows:

At the points (x, y) the value of the objective function Z = 12x + 16

At P(800, 400) the value of the objective function

Z = 12 × 800 + 16 × 400 = 16,000

At Q(1050, 150) the value of the objective function

Z = 12 × 1050 + 16 × 150 = 15,000

At C(600, 0) the value of the objective function Z = 12 × 600 + 16 × 0 = 7200

At 0(0, 0) the value of the objective function Z =12 × 0 + 16 × 0 = 0

It is clear that Z is maximum at P(800, 400).

The maximum value of Z is Rs. 16,000.

Thus to maximize the profit 800 dolls of type A and 400 dolls of type B should be produced to get a maximum profit of Rs. 16,000.

View full question & answer
Question 1104 Marks
A diet for a sick person must contain at least 4000 units of vitamins, 50 units of minerals and 1400 of calories. Two foods A and B, are available at a cost of Rs 4 and Rs 3 per unit respectively. If one unit of A contains 200 units of vitamin, 1 unit of mineral and 40 calories and one unit of food B contains 100 units of vitamin, 2 units of minerals and 40 calories, find what combination of foods should be used to have the least cost?
Answer

Let required quantity of food A and B be x and y units respectively.

Costs of one unit of food A and B are Rs. 4 and Rs. 3 per unit respectively, so, costs of x unit of food A and y unit of food B are 4x and 3y respectively.

Let Z be minimum total cost, so

Z = 4x + 3y

Since one unit of food A and B contain 200 and 100 units of vitamin respectively.

So, x units of food A and y units of food B contain 200x and 100y units of vitamin but minimum requirement of vitamin is 4000 units, so

$200\text{x}+100\text{y}\geq4000$ 

$\Rightarrow2\text{x}+\text{y}\geq40$ (first constraint)

Since one unit of food A and B contain 1 unit and 2 unit of minerals, so x units of food A and y units of food B contain x and 2y units of minerals respectively but minimum requirement of minerals is 50 units, so

$\text{x}+2\text{y}\geq50$ (second constraint)

Since one unit of food A and B contain 40 calories each, so x units of food A and y units of food B contain 40x and 40y calories respectively but minimum requirement of calories is 1400, so

$40\text{x}+40\text{y}\geq1400$

$\Rightarrow2\text{x}+2\text{y}\geq70$

$\Rightarrow\text{x}+\text{y}\geq35$ (third constraint)

So, mathematical formulation of LPP is find x and y which

minimize Z = 4x + 3y

Subject to constraint,

 $2\text{x}+\text{y}\geq40$

 $\text{x}+2\text{y}\geq50$

 $\text{x}+\text{y}\geq35$

$\text{x},\text{y}\geq0$ [Since quantity of food can not be less than zero]

Region $2\text{x}+\text{y}\geq40$:

Line 2x + y = 40 meets axes at A1(20, 0), B1(0, 40) region not containing origin represents 2x +y > 40 as (0, 0) does not satisfy $2\text{x}+\text{y}\geq40$.

Region $\text{x}+2\text{y}\geq50$:

Line x + 2y = 50 meets axes at A2(50, 0), B2(0, 25).

Region not containing origin represents $\text{x}+2\text{y}\geq50$ as (0, 0) does not satisfy x + 2y = 50.

Region $\text{x}+\text{y}\geq35$:

Line x + y = 35 meets axes at A3 (35, 0), B3(0, 35).

Region not containing origin represents $\text{x}+\text{y}\geq35$ as (0, 0) does not satisfy $\text{x}+\text{y}\geq35$.

Region $\text{x},\text{y}\geq0$:

It represent first quadrant in xy-plane.

Unbounded shaded region A2PQB1 represents feasible region with corner points A2(50, 0), P(20,15), Q(5, 30), B2(0, 40)

The value of Z = 4x + 3y at

A2(50, 0) = 4(50) + 3(0) = 2000

P(20, 15) = 4(20) + 3(15) = 125

Q(5, 30) = 4(5) + 3(30) = 110

B1(0, 40) = 4(0) + 3(40) = 110

Smallest value of Z = 110

Open half plane $4\text{x}+3\text{y}\leq110$ has no point in common with feasible region, so, smallest value is the minimum value.

Hence,

quantity of food A = x = 5 unit

quantity of food B = y = 30 unit

minimum cost = Rs 110.

View full question & answer
Question 1114 Marks
A company manufactures two types of toys A and B. Type A requires 5 minutes each for cutting and 10 minutes each for assembling. Type B requires 8 minutes each for cutting and 8 minutes each for assembling. There are 3 hours available for cutting and 4 hours available for assembling in a day. The profit is Rs. 50 each on type A and Rs. 60 each on type B. How many toys of each type should the company manufacture in a day to maximize the profit?
Answer

Let x toys of type A and y toys of type B were manufactured.

The given information can be tabulated as follows:

 
Cutting time (minutes)
Assembling time (minutes)
Toy A(x)
5
10
Toy B(y)
8
8
Availability
180
240

The constraints are

5x + 8y ≤ 180

10x + 8y ≤ 240

The profit is Rs. 50 each on type A and Rs. 60 each on type B.

Therefore, profit gained on x toys of type A and y toys of type B is Rs. 50x and Rs. 60 y respectively.

Total profit = Z = 50x + 60y

The mathematical formulation of the given problem is

Max Z = 50x + 60y

Subject to

5x +8y ≤ 180

10x + 8y ≤ 240

x, y ≥ 0

First we will convert inequations into equations as follows:

5x + 8y = 180, 10x + 8y = 240, x = 0 and y = 0

Region represented by 5x + 8y ≤ 180:

The line 5x + 8y = 180 meets the coordinate axes at A1(36,0) and B1(0, 452) respectively.

By joining these points we obtain the line 5x + 8y = 180.

Clearly, (0, 0) satisfies the 5x + 8y = 180.

So, the region which contains the origin represents the solution set of the inequation 5x + 8y ≤ 180.

Region represented by 10x + 8y ≤ 240:

The line 10x + 8y = 240 meets the coordinate axes at C1(24, 0) and D1(0, 30) respectively.

By joining these points we obtain the line 10x + 8y = 240.

Clearly (0, 0) satisfies the inequation 10x + 8y ≤ 240.

So, the region which contains the origin represents the solution set of the inequation 10x + 8y ≤ 240.

Region represented by x ≥ 0 and y ≥ 0:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations x ≥ 0, and y ≥ 0.

The feasible region determined by the system of constraints 5x + 8y ≤ 180, 10x + 8y ≤ 240, x ≥ 0 and y ≥ 0 are as follows.

The feasible region is shown in the figure:

The corner points are B1(0, 452), E1(12, 15) and C1(24,0).

The values of Z at the corner points are.

Corner points
Z = 50x + 60y
O
0
B1
1350
E1
1500
C1
1200

The maximum value of Z is 1500 which is at E1(12, 15).

Thus, for maximum profit, 12 units of toy A and 15 units of toy B should be manufactured.

View full question & answer
Question 1124 Marks
To maintain one's health, a person must fulfil certain minimum daily requirements for the following three nutrients: calcium, protein and calories. The diet consists of only items I and II whose prices and nutrient contents are shown below:
  Food I Food II Minimum daily requirement
Calcium 10 4 20
Protein 5 6 20
Calories 2 6 12
Price Rs. 0.60 per unit Rs. 1.00 per unit  
Find the combination of food items so that the cost may be minimum.
Answer
Let the person takes x units and y units of food I and II respectively that were taken in the diet.

Since, per unit of food I costs Rs. 0.60 and that of food II costs Rs. 1.00.

Therefore, x lbs of food I costs Rs. 0.60 x and y lbs of food II costs Rs. 1.00y.

Total cost per day = Rs. (0.60x + 1.00y)

​Let Z denote the total cost per day

Then, Z = 0.60x + 1.00y

Since, each unit of food I contains 10 units of calcium.

Therefore, x units of food I contains 10x units of calcium.

Each unit of food II contains 4 units of calcium.

So, y units of food II contains 4y units of calcium.

Thus, x units of food I and y units of food II contains (10x + 4y) units of calcium.

But, the minimum requirement is 20 units of calcium.

$\therefore10\text{x}+4\text{y}\geq20$

Since, each unit of food I contains 5 units of protein.

Therefore, x units of food I contains 5x units of protein.

Each unit of food II contains 6 units of protein.

So, y units of food II contains 6y units of protein.

Thus, x units of food I and y units of food II contains (5x + 6y) units of protein.

But, the minimum requirement is 20 lbs of protein.

$\therefore5\text{x}+6\text{y}\geq20$

Since, each unit of food I contains 2 units of calories.

Therefore, x units of food I contains 2x units of calories.

Each unit of food II contains 6 units of calories.

So, y units of food II contains 6y units of calories.

Thus, x units of food I and y units of food II contains (2x + 6y) units of calories.

But, the minimum requirement is 12 lbs of calories.

$\therefore2\text{x}+6\text{y}\geq12$

Finally, the quantities of food I and food II are non negative values.

So, $\text{x},\text{y}\geq0$

Hence, the required LPP is as follow:

Min Z = 0.66x + 1.00y

Subject to

$10\text{x}+4\text{y}\geq20$

$5\text{x}+6\text{y}\geq20$

$2\text{x}+6\text{y}\geq12$

$\text{x},\text{y}\geq0$

First, we will convert the given inequations into equations, we obtain the following equations:

10x + 4y = 20, 5x +6y = 20, 2x + 6y = 12, x = 0 and y = 0

Region represented by 10x + 4y ≥ 20:

The line 10x + 4y = 20 meets the coordinate axes at A(2, 0) and B(0, 5) respectively.

By joining these points we obtain the line 10x + 4y = 20.

Clearly (0, 0) does not satisfies the inequation 10x + 4y ≥ 20.

So, the region in xy plane which does not contain the origin represents the solution set of the inequation 10x + 4y ≥ 20.

Region represented by $5\text{x}+6\text{y}\geq20$:

The line 5x + 6y = 20 meets the coordinate axes at C(4, 0) and $\text{D}\Big(0,\frac{10}{3}\Big)$ respectively.

By joining these points we obtain the line 5x + 6y = 20.

Clearly (0, 0) does not satisfies the inequation $5\text{x}+6\text{y}\geq20$.

So, the region in xy plane which does not contain the origin represents the solution set of the inequation $5\text{x}+6\text{y}\geq20$.

Region represented by 2x + 6y ≥ 12:

The line 2x + 6y =12 meets the coordinate axes at E(6, 0) and F(0, 2) respectively.

By joining these points we obtain the line 2x + 6y =12.

Clearly (0, 0) does not satisfies the inequation 2x + 6y ≥ 12.

So, the region which does not contains the origin represents the solution set of the inequation 2x + 6y ≥ 12.

Region represented by x ≥ 0 and y ≥ 0:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations x ≥ 0, and y ≥ 0.

The feasible region determined by the system of constraints 10x + 4y ≥ 20, 5x +6y ≥ 20, 2x + 6y ≥ 12, x ≥ 0, and y ≥ 0 are as follows.

The set of all feasible solutions of the above LPP is represented by the feasible region shaded in the graph.

The corner points of the feasible region are B(0, 5), $\text{G}\Big(1,\frac{5}{2}\Big),\text{H}\Big(\frac{8}{3},\frac{10}{9}\Big)$ and E(6, 0).

The value of the objective function at these points are given by the following table:

$\text{Points}$ $\text{Value of Z}$
$\text{B}$ $0.6(0)+5=5$
$\text{G}$ $0.6(1)+\frac{5}{2}=3.1$
$\text{H}$ $0.6\Big(\frac{8}{3}\Big)+\Big(\frac{10}{9}\Big)=1.6+1.1=2.7$
$\text{E}$ $0.6(6)+(0)=3.6$

We see that the minimum cost is 2.7 which is at $\Big(\frac{8}{3},\frac{10}{9}\Big)$.

Thus, at minimum cost, $\frac{8}{3}$ unit of food I and $\frac{10}{9}$ units of food II should be included in the diet.

View full question & answer
Question 1134 Marks

Solve the following LPP graphically:

Manimize Z = 6x + 3y

Subject to the constraints:

$4\text{x}+\text{y}\geq80$

$\text{x}+5\text{y}\geq115$

$3\text{x}+2\text{y}\leq150$

$\text{x}\geq0,\text{y}\geq0$

Answer

The given contraints are:

$4\text{x}+\text{y}\geq80$

$\text{x}+5\text{y}\geq115$

$3\text{x}+2\text{y}\leq150$

$\text{x}\geq0,\text{y}\geq0$

Converting the given inequation into equation, we get

4x + y = 80, x + 5y = 115, 3x + 2y = 150, x = 0 and y = 0

These lines are drawn on the graph and the shaded region ABC represents the feasible region of the given LPP.

It can be observed that the feasible region is bounded.

The coordinates of the corner points of the feasible region are A(2, 72), B(15, 20), and C(40, 15).

The values of the objective function, Z at these corner points are given in the following table:

Corner point Value of the objective Function Z = 6x + 3y
A(2, 72) Z = 6 × 2 + 3 × 72 = 228
B(15, 20) Z = 6 × 15  + 3 × 20 = 150
C(40, 15) Z = 6 × 40 + 3 × 15 = 150

From the table, Z is manimum at x = 15 and y = 20 and the manimum value of Z is 150.

Thus, the manimum value of Z is 150.

View full question & answer
Question 1144 Marks

Solve the following LPP graphically:

Maximize Z = 20x + 10y

Subject to the following constraints

$\text{x}+2\text{y}\leq28$

$3\text{x}+\text{y}\leq24$

$\text{x}\geq2$

$\text{x},\text{y}\geq0$

Answer

The given contraints are:

$\text{x}+2\text{y}\leq28$

$3\text{x}+\text{y}\leq24$

$\text{x}\geq2$

$\text{x},\text{y}\geq0$

Converting the given inequation into equation, we get

x + 2y = 28, 3x + y = 24, x = 2 and y = 0

These lines are drawn on the graph and the shaded region ABCD represents the feasible region of the given LPP.

It can be observed that the feasible region is bounded.

The coordinates of the corner points of the feasible region are A(2, 13), B(2, 0), C(4, 12) and D(8, 0).

The values of the objective function, Z at these corner points are given in the following table:

Corner point Value of the objective Function Z = 20x + 10y
A(2, 13) Z = 20 × 2 + 10 × 13 = 170
B(2, 0) Z =20 × 2 + 10 × 0 = 40
C(8, 0) Z = 20 × 8 + 10 × 0 = 160
D(4, 12) Z = 20 × 4 + 10 × 12 = 200

From the table, Z is maximum at x = 4 and y = 12 and the maximum value of Z is 200.

Thus, the maximum value of Z is 200.

View full question & answer
Question 1154 Marks

Find the maximum and minimum value of 2x + y subject to the constraints:

$\text{x}+3\text{y}\geq6,\text{x}-3\text{y}\leq3,3\text{x}+4\text{y}\leq24,$ $-3\text{x}+2\text{y}\leq6,5\text{x}+\text{y}\geq5,\text{x},\text{y}\geq0$

Answer

First, we will convert the given inequations into equations, we obtain the following equations:

x + y = 4, x + y = 3, x - 2y = 2, x = 0 and y = 0.

The line x + 3y = 6 meets the coordinate axis at A(6, 0) and B(0, 2).

Join these points to obtain the line x + 3y = 6.

Clearly, (0, 0) does not satisfies the inequation $\text{x}+3\text{y}\geq6$.

So, the region in xy-plane that does not contains the origin represents the solution set of the given equation.

The line x - 3y = 3 meets the coordinate axis at C(3, 0) and D(0, -1).

Join these points to obtain the line x - 3y = 3.

Clearly, (0, 0) satisfies the inequation $\text{x}-3\text{y}\leq3$.

So, the region in xy-plane that contains the origin represents the solution set of the given equation.

The line 3x + 4y = 24 meets the coordinate axis at E(8, 0) and F(0, 6).

Join these points to obtain the line 3x + 4y = 24.

Clearly, (0, 0) satisfies the inequation $3\text{x}+4\text{y}\leq24$.

So, the region in xy-plane that contains the origin represents the solution set of the given equation.

The line -3x + 2y = 6 meets the coordinate axis at G(-2, 0) and H(0, 3).

Join these points to obtain the line -3x + 2y = 6.

Clearly, (0, 0) satisfies the inequation $-3\text{x}+2\text{y}\leq6$.

So, the region in xy-plane that contains the origin represents the solution set of the given equation.

The line 5x + y = 5 meets the coordinate axis at I(1, 0) and J(0, 5).

Join these points to obtain the line 5x + y = 5.

Clearly, (0, 0) does not satisfies the inequation $5\text{x}+\text{y}\geq5$.

So, the region in xy-plane that does not contains the origin represents the solution set of the given equation.

Region represented by $\text{x}\geq0$ and $\text{y}\geq0$:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations.

These lines are drawn using a suitable scale.

View full question & answer
Question 1164 Marks

Maximize Z = 3x + 3y, if possible,

Subject to the constraints

$\text{x}-\text{y}\leq1$

$\text{x}+\text{y}\geq3$

$\text{x},\text{y}\geq0$

Answer
First, we will convert the given inequations into equations, we obtain the following equations:
x − y = 1, x + y = 3, x = 0 and y = 0
Region represented by x − y ≤ 1:
The line x − y = 1 meets the coordinate axes at A(1, 0) and B(0, −1) respectively.
By joining these points we obtain the line x − y = 1.
Clearly (0, 0) satisfies the inequation x + y ≤ 8.
So,the region in xy plane which contain the origin represents the solution set of the inequation x − y ≤ 1.
Region represented by x + y ≥ 3:
The line x + y = 3 meets the coordinate axes at C(3, 0) and D(0, 3) respectively.
By joining these points we obtain the line x + y = 3.
Clearly (0, 0) satisfies the inequation x + y ≥ 3.
So,the region in xy plane which does not contain the origin represents the solution set of the inequation x + y ≥ 3.
Region represented by x ≥ 0 and y ≥ 0:
Since, every point in the first quadrant satisfies these inequations.
So, the first quadrant is the region represented by the inequations x ≥ 0 and y ≥ 0.
The feasible region determined by the system of constraints x − y ≤ 1, x + y ≥ 3, x ≥ 0 and y ≥ 0 are as follows.

The feasible region is unbounded.
We would obtain the maximum value at infinity.
Therefore, maximum value will be infinity i.e. the solution is unbounded.
View full question & answer
Question 1174 Marks

Maximize Z = 3x1 + 4x2, if possible,

Subject to the constraints

$\text{x}_1-\text{x}_2\leq-1$

$-\text{x}_1+\text{x}_2\leq0$

$\text{x}_1,\text{x}_2\geq0$

Answer

First, we will convert the given inequations into equations, we obtain the following equations:

X1 - X2 = -1, -X1 + x2 = 0, X1 = 0 and X2 = 0

Region represented by $\text{x}_1-\text{x}_2\leq-1$:

The line x1 - x2 = -1 meets the coordinate axes at A(-1, 0) and B(0, 1) respectively.

By joining these points we obtain the line x1 - x2 = -1.

Clearly (0, 0) does not satisfies the inequation $\text{x}_1-\text{x}_2\leq-1$.

So,the region in the plane which does not contain the origin represents the solution set of the inequation $\text{x}_1-\text{x}_2\leq-1$.

Region represented by $-\text{x}_1+\text{x}_2\leq0$ or $\text{x}_1\geq\text{x}_2$:

The line -X1 + x2 = 0 or X1 = x2 is the line passing through (0, 0).

The region to the right of the line x1 = x2 will satisfy the given inequation $-\text{x}_1+\text{x}_2\leq0$.

If we take a point (1, 3) to the left of the line x1 = x2.

Here, $1\leq3$  which is not satifying the inequation $\text{x}_1\geq\text{x}_2$.

Therefore, region to the right of the line x1 = x2 will satisfy the given inequation $-\text{x}_1+\text{x}_2\leq0$.

Region represented by $\text{x}_1\geq0$ and $\text{x}_2\geq0$:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations $\text{x}_1\geq0$ and $\text{x}_2\geq0$.

The feasible region determined by the system of constraints, $\text{x}_1-\text{x}_2\leq-1,-\text{x}_1+\text{x}_2\leq0,\text{x}_1\geq0$ and $\text{x}_2\geq0$, are as follows.

We observe that the feasible region of the given LPP does not exist.

View full question & answer
Question 1184 Marks

Show the solution zone of the following inequalities on a graph paper:

$5\text{x}+\text{y}\geq10$

$\text{x}+\text{y}\geq6$

$\text{x}+4\text{y}\geq12$

$\text{x}\geq,\text{y}\geq0$

Answer
Converting the given inequations into equations

5x + y = 10, x + y = 6, x + 4y = 12, x = y = 0

Region represented by $5\text{x}+\text{y}\geq10$:

Line 5x + y - 10 meets coordinate axes at A1(2, 0) and B1(0, 10).

Clearly, (0, 0) does not satisfy $5\text{x}+\text{y}\geq10$, so region not containing origin represents $5\text{x}+\text{y}\geq10$ in xy -plane.

Region represented by $\text{x}+\text{y}\geq6$:

Line x + y = 6 meets coordinate axes at A2(6, 0) and B2(0, 6).

Clearly, (0, 0) does not satisfy $\text{x}+\text{y}\geq6$, so region not containing origin represents $\text{x}+\text{y}\geq6$ in xy -plane.

Region represented by $\text{x}+4\text{y}\geq12$:

Line x + 4y = 12 meets coordinate axes at A3(12, 0) and B3(0, 3).

Clearly, (0, 0) does not satisfy $\text{x}+4\text{y}\geq12$, so, region not containing origin $\text{x}+4\text{y}\geq12$ in xy - plane.

Region represented by $\text{x}\geq,\text{y}\geq0$:

It represents first quadrant in xy-plane.

The unbounded shaded region with corner points A3(12, 0), P(4, 2), Q(1, 5), B1(0, 10) represents feasible region.

Point P is obtained by solving x + 4y = 12 and x + y = 6, Q by solving x + y = 6 and 5x + y = 10.

The value of Z = 3x + 2y at

A3(12, 0) = 3(12) + 2(0) = 36

P(4, 2) = 3(4) + 2(2) = 16

Q(1, 5) = 3(1) + 2(5) = 13

B(0, 10) = 3(0) + 2(10) = 20

Smallest value of Z = 13,

Now open half plane $3\text{x}+2\text{y}\leq13$ has no point in common with feasible region, so, smallest value is the minimum value of Z,

Hence,

Minimum z = 13 at x = 1, y = 5

View full question & answer
Question 1194 Marks

Show the solution zone of the following inequalities on a graph paper:

$\text{x}+\text{y}\leq50$

$3\text{x}+\text{y}\geq90$

$\text{x},\text{y}\geq0$

Answer

We have to maximize Z = 60x + 15y.

First, we will convert the given inequations into equations, we obtain the following equations:

x + y = 50, 3x + y = 90, x = 0 and y = 0

Region represented by $\text{x}+\text{y}\leq50$.

The line x + y = 50 meets the coordinate axes at A(50, 0) and B(0, 50) respectively.

By joining these points we obtain the line 3x + 5y = 15.

Clearly (0, 0) satisfies the inequation $\text{x}+\text{y}\leq50$.

So, the region containing the origin represents the solution set of the inequation $\text{x}+\text{y}\leq50$.

Region represented by $3\text{x}+\text{y}\geq90$.

The line 3x + y = 90 meets the coordinate axes at C(30, 0) and D(0, 90) respectively.

By joining these points we obtain the line $3\text{x}+\text{y}\geq90$.

Clearly (0, 0) satisfies the inequation $3\text{x}+\text{y}\geq90$.

So, the region containing the origin represents the solution set of the inequation $3\text{x}+\text{y}\geq90$.

Region represented by $\text{x}\geq0$ and $\text{y}\geq0$:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations $\text{x}\geq0$ and $\text{y}\geq0$:

The feasible region determined by the system of constraints,

$\text{x}+\text{y}\leq50,3\text{x}+\text{y}\geq90,\text{x}\geq0$ and $\text{y}\geq0$, are as follows.

The corner points of the feasible region are O(0, 0), C(30, 0), E(20, 30 ) and B(0, 50).

The values of Z at these corner points are as follows.

Corner point Z = 60x + 15y
O(0, 0) 60 × 0 + 15 × 0 = 0
C(30, 0) 60 × 30 + 15 × 0 = 1800
E(20, 30) 60 × 20 + 15 × 30 = 1650
B(0, 50) 60 × 0 + 15 × 50 = 50

Therefore, the maximum value of Z is 1800 at the point (30, 0).

Hence, x = 30 and y = 0 is the optimal solution of the given LPP.

Thus, the optimal value of Z is 1800.

View full question & answer
Question 1204 Marks

Maximize Z = x + y

Subject to

$-2\text{x}+\text{y}\leq1$

$\text{x}\leq2$

$\text{x}+\text{y}\leq3$

$\text{x},\text{y}\geq0$

Answer

Converting the given inequations into equation,

-2x + y = 1, x = 2, x + y = 3, x= y = 0

Region represented by - 2x + y = 1:

Line - 2x + y = 1 meets coordinate axes at $\text{A}_1\Big(\frac{-1}{2},0\Big)$ and B1(0, 1), clearly, (0, 0) satisfies $-2\text{x}+\text{y}\leq1$, so region containing origin represents $-2\text{x}+\text{y}\leq1$ in xy-plane.

Region represented by $\text{x}\leq2$:

Linex - 2 is parallel to y-axis and meets x-axis at A3(2, 0).

Clearly, (0, 0) satisfies $\text{x}\leq2$, so region containing origin represents $\text{x}\leq2$ in xy-plane.

Region represented by $\text{x}+\text{y}\leq3$:

Line x + y - 3 meets coordinate axes at A2(3, 0) and B2(0, 3).

Clearly, (0, 0) satisfies $\text{x}+\text{y}\leq3$, so region containing origin represents $\text{x}+\text{y}\leq3$ in xy-plane.

Region represented $\text{x},\text{y}\geq0$:

It represents first quadrant in xy-plane.

So, shaded region OA3PQ8, represents the feasible region.

Coordinates of P(2, 1) is obtained by solving x + y = 3 and x = 2, $\text{Q}\Big(\frac{2}{3},\frac{7}{3}\Big)$ by solving -2x + y = 1 and x + y = 3.

The value of Z = x + y at

$\text{O}(0, 0) = 0 + 0 = 0$

$\text{A}_3(2, 0) = 2 + 0 = 2$

$\text{P}(2, 1) = 2 +1 = 2$

$\text{Q}\Big(\frac{2}{3},\frac{7}{3}\Big)=\frac{2}{3}+\frac{7}{3}=3$

$\text{B}_1(0, 1) = 0 + 1 = 1$

So, maximum Z = 3 is at every point on the line joining PQ.

Hence, maximum z = 3 at x = 2 and y = 1 Or $\text{x}=\frac{2}{3}$ and $\text{y}=\frac{7}{3}.$

View full question & answer
Question 1214 Marks

Find the minimum value of 3x + 5y subject to the constraints:

$-2\text{x}+\text{y}\leq4,\text{x}+\text{y}\geq3,$ $\text{x}-2\text{y}\leq2,\text{x},\text{y}\geq0.$

Answer

First, we will convert the given inequations into equations, we obtain the following equations:

-2x + y = 4, x + y = 3, x - 2y = 2, x = 0 and y = 0.

The line -2x + y = 4 meets the coordinate axis at A(-2, 0) and B(0, 4).

Join these points to obtain the line -2x + y = 4.

Clearly, (0, 0) satisfies the inequation $-2\text{x}+\text{y}\leq4$.

So, the region in xy-plane that contains the origin represents the solution set of the given equation.

The line x + y = 3 meets the coordinate axis at C(3, 0) and D(0, 3).

Join these points to obtain the line x + y = 3.

Clearly, (0, 0) does not satisfies the inequation $\text{x}+\text{y}\geq3$.

So, the region in xy-plane that does not contains the origin represents the solution set of the given equation.

The line x - 2y = 2 meets the coordinate axis at E(2, 0) and F(0, -1).

Join these points to obtain the line x - 2y = 2.

Clearly, (0, 0) satisfies the inequation $\text{x}-2\text{y}\leq2$.

So, the region in xy-plane that contains the origin represents the solution set of the given equation.

Region represented by $\text{x}\geq0$ and $\text{y}\geq0$:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations.

These lines are drawn using a suitable scale.

The cornerpoint of the feasible region are B(0, 4), D(0, 3) and $\text{G}\Big(\frac{8}{3},\frac{1}{3}\Big)$.

The values of Z at these corner points are as follows.

$\text{Corner point}$
$\text{Z}=3\text{x}+5\text{y}$
$\text{B}(0, 4)$
$3\times0+5\times4=20$
$\text{D}(0, 3)$
$3\times0+5\times3=15$
$\text{G}\Big(\frac{8}{3},\frac{1}{3}\Big)$
$3\times\frac{8}{3}+5\times\frac{1}{3}=\frac{29}{3}$

We see that minimum value of the objective function Z is $\frac{29}{3}$ which is at $\text{G}\Big(\frac{8}{3},\frac{1}{3}\Big)$.

Thus, the optimal value of Z is $\frac{29}{3}$.

View full question & answer
Question 1224 Marks
Maximise Z = 3x + 4y
subject to the constraints: $\text{x}+\text{y}\leq4,\text{x}\geq0,\ \text{y}\geq0.$
Answer

$\text{As x}\geq0,\ \text{y}\geq0,$ therefore we shall shade the other inequalities in the first quadrant only.

Now $\text{x}+\text{y}\leq4$

Let x + y = 4

$\Rightarrow\frac{\text{x}}{\text{4}}+\frac{\text{y}}{4}=1$

Thus the line has 4 and 4 as intercepts along the axes. Now, (0, 0) satisfies the inequation, i.e., $0+0\leq4.$ Therefore, shaded region OAB is the feasible solution.

Its corners are O(0, 0), A(4, 0), B(0, 4)

At O(0, 0) Z = 0
At A(4, 0) Z = 3 × 4 = 12
At B(0, 4) Z = 4 × 4 = 16

Hence, max Z = 16 at x = 0, y = 4.

View full question & answer
Question 1234 Marks

Find graphically, the maximum value of Z = 2x + 5y, subject to constraints given below:

$2\text{x}+4\text{y}\leq8$

$3\text{x}+\text{y}\leq6$

$\text{x}+\text{y}\leq4$

$\text{x}\geq0,\text{y}\geq0$

Answer

Converting the inequations into equations, ew obtain the lines.

2x + 4y = 8, 3x + y = 6, x + y =4, x = 0, y = 0.

These lines are drawn on a suitable scale and the feasible region of the LPP is shaded in the graph.

From the graph we can see the corner point as (0, 2) and (2, 0).

Now, solving the equations 3x + y = 6 and 2x +4y = 8 we get the values of x and y as $\text{x}=\frac{8}{5}$ and $\text{y}=\frac{6}{5}$.

Substituting $\text{x}=\frac{8}{5}$ and $\text{y}=\frac{6}{5}$ in Z = 2x + 5y we get,

$\text{z}=2\Big(\frac{8}{5}\Big)+5\Big(\frac{6}{5}\Big)$

$\text{z}=\frac{46}{5}$

Hence maximum value of Z is $\frac{46}{5}$ at $\text{x}=\frac{8}{5}$ and $\text{y}=\frac{6}{5}$.

View full question & answer
Question 1244 Marks
A merchant plans to sell two types of personal computers a desktop model and a portable model that will cost Rs. 25,000 and Rs. 40,000 respectively. He estimates that the total monthly demand of computers will not exceed 250 units. Determine the number of units of each type of computers which the merchant should stock to get maximum profit if he does not want to invest more than Rs. 70 lakhs and his profit on the desktop model is Rs. 4500 and on the portable model is Rs. 5000.
Answer
Let x and y be the number of desktop model and portable model respectively.

Number of desktop model and portable model cannot be negative.

Therefore,

It is given that the monthly demand will not exist 250 units.

$\therefore$ x + y ≤ 250

Cost of desktop and portable model is Rs. 25,000 and Rs. 40,000 respectively.

Therefore, cost of x desktop model and y portable model is Rs. 25,000 and Rs. 40,000 respectively and he does not want to invest more than Rs. 70 lakhs.

25000x + 40000y ≤ 7000000

Profit on the desktop model is Rs. 4500 and on the portable model is Rs. 5000.

Therefore, profit made by x desktop model and y portable model is Rs. 4500x and Rs. 5000y respectively.

Total profit = Z = 4500x + 5000y

The mathematical form of the given LPP is:

Maximize Z = 4500x + 5000y

Subject to constraints:

x + y ≤ 250

25000x + 40000y ≤ 7000000

First we will convert inequations into equations as follows:

x + y = 250, 25000x + 40000y = 7000000, x = 0 and y = 0

Region represented by x + y ≤ 250:

The line x + y = 250 meets the coordinate axes at A(250, 0) and B(0, 250) respectively.

By joining these points we obtain the line x + y = 250.

Clearly (0, 0) satisfies the x + y = 250.

So, the region which contains the origin represents the solution set of the inequation x + y ≤ 250.

Region represented by 25000x + 40000y ≤ 7000000:

The line 25000x + 40000y = 7000000 meets the coordinate axes at C(280, 0) and D(0, 175) respectively.

By joining these points we obtain the line 25000x + 40000y = 7000000.

Clearly (0, 0) satisfies the inequation 25000x + 40000y ≤ 7000000.

So, the region which contains the origin represents the solution set of the inequation 25000x + 40000y ≤ 7000000.

Region represented by x ≥ 0 and y ≥ 0:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations x ≥ 0, and y ≥ 0.

The feasible region determined by the system of constraints x + y ≤ 250, 25000x + 40000y ≤ 7000000, x ≥ 0 and y ≥ 0 are as follows.

The corner points are O(0, 0), D(0, 175), E(200, 50) and A(250, 0).

The values of the objective function Z at corner points of the feasible region are given in the following table:

Corner Points
Z = 4500x + 5000  
O(0, 0) 0  
D(0, 175) 875000  
E(200, 50) 1150000 → Maximum
A(250, 0) 1125000  

Clearly, Z is maximum at x = 200 and y = 50 and the maximum value of Z at this point is 1150000.

Thus, 200 desktop models and 50 portable units should be sold to maximize the profit.

View full question & answer
Question 1254 Marks
A farmer mixes two brands P and Q of cattle feed. Brand P, costing Rs. 250 per bag, contains 3 units of nutritional element A, 2.5 units of element B and 2 units of element C. Brand Q costing Rs. 200 per bag contains 1.5 units of nutritional element A, 11.25 units of element B, and 3 units of element C. The minimum  of nutrients A, B and C are 18 units, 45 units and 24 units respectively. Determine the number of bags of each brand which should be mixed in order to produce a mixture having a minimum cost per bag? What is the minimum cost of the mixture per bag?
Answer
Let number of bags of cattle feed brand P = x and number of bags of cattle feed brand Q = y
We have to minimize Z = 250x + 200y subject to the constraints $3\text{x}+1.5\text{y}\geq18,$
$2.5\text{x}+11.25\text{y}\geq45,\ 2\text{x}+3\text{y}\geq24,$
$\text{x}\geq0,\ \text{y}\geq0$
Consider $3\text{x}+1.5\text{y}\geq18$
Let 3x + 1.5y = 18
$\Rightarrow\ $ 2x + y = 12
$\Rightarrow\ \frac{\text{x}}{6}+\frac{\text{y}}{12}=1$

Now the points are A(6, 0) and B(0, 12).
Now clearly (0, 0) does not lie in the required half plane as
(0, 0) does not satisfy the inequation $3\text{x}+1.5\text{y}\geq18.$
Again consider $2.5\text{x}+11.25\text{y}\geq45$
Let 2.5x + 11.25y = 45
$\Rightarrow\ $ 2x + 9y = 36
$\Rightarrow\ \frac{\text{x}}{18}+\frac{\text{y}}{4}=1$
Now point C(18, 0) and D(0, 4) lie on the line.
Now again (0, 0) does not lie in the required half plane as (0, 0) does not satisfy the inequation
$2.5\text{x}+11.25\text{y}\geq45.$
Again consider $2\text{x}+3\text{y}\geq24$
Let 2x + 3y = 24
$\Rightarrow\ \frac{\text{x}}{12}+\frac{\text{y}}{8}=1$
Here, the points E(12, 0) and F(0, 8) lie on the line.
Again also (0, 0) does not lie on the half plane as (0, 0) does not satisfy this inequation.
The feasible region of XCPQEY and the co-ordinates of corners are C(18, 0), P(9, 2), Q(3, 6) and E(0, 12).
Now Z = 250x + 200y
At
C(18, 0)
Z = 250 × 18 + 200 × 0 = 4500
At
P(9, 2)
Z = 250 × 9 + 200 × 2 = 2450
At
Q(3, 6)
Z = 250 × 3 + 200 × 6 = 1950
At
E(0, 12)
Z = 250 × 0 + 200 × 12 = 2400
Here, minimum cost Z = Rs. 1950 when x = 3, y = 6
Hence, number of bags of brand P = 3 and number of bags of brand Q = 6 and minimum cost of
the mixture per bag $=\text{Rs}.\frac{1950}{9}=\text{Rs}. 216.67 \text{ per bag}.$
View full question & answer
Question 1264 Marks
An oil company has two depots, A and B, with capacities of 7000 litres and 4000 litres respectively. The company is to supply oil to three petrol pumps, D, E, F whose requirements are 4500, 3000 and 3500 litres respectively. The distance (in km) between the depots and petrol pumps is given in the following table:

Assuming that the transportation cost per km is Rs. 1.00 per litre, how should the delivery be scheduled in order that the transportation cost is minimum?
Answer
Let x and y litres of oil be supplied from A to the petrol pumps D and E.
Then, (7000 − x − y) L will be supplied from A to petrol pump F.
The requirement at petrol pump D is 4500 L.
Since, x L are transported from depot A, the remaining (4500 − x) L will be transported from petrol pump B.
Similarly, (3000 − y) L and [3500 − (7000 − x − y)]
L i.e. (x + y − 3500) L will be transported from depot B to petrol pump E and F. respectively.
The given problem can be represented diagrammatically as follows.

Since, quantity of oil are non-negative quantities.
Therefore,
x ≥ 0, y ≥ 0 and (7000 - x - y) ≥ 0
⇒ x ≥ 0, y ≥ 0 and x + y ≤ 7000
4500 - x ≥ 0, 3000 - y ≥ 0 and x + y - 3500 ≥ 0
⇒ x ≤ 4500, y ≤ 3000 and x + y ≥ 3500
Cost of transporting 10 L of petrol = RS. 1
Cost of transporting 1 L of petrol = Rs. 110
Therefore, total transportation cost is given by,
$\text{Z}=\frac{7}{10}\times\text{x}+\frac{6}{10}\text{y}+\frac{3}{10}(7000-\text{x}-\text{y})+\frac{3}{10}(4500-\text{x})\\+\frac{4}{10}(3000-\text{y})+\frac{2}{10}(\text{x}+\text{y}-3500)$$$
= 0.3x + 0.1y + 3950
The problem can be formulated as follows.
Minimize Z = 0.3x + 0.1y + 3950
Subject to the constraints,
x + y ≤ 7000
x ≤ 4500
y ≤ 3000
x + y ≥ 3500
x, y ≥ 0
First we will convert inequations into equations as follows:
x + y = 7000, x = 4500, y = 3000, x + y = 3500, x = 0 and y = 0
Region represented by x + y ≤ 7000:
The line x + y = 7000 meets the coordinate axes at A1(7000, 0) and B1(0, 7000) respectively.
By joining these points we obtain the line x + y = 7000.
Clearly (0, 0) satisfies the x + y = 7000.
So, the region which contains the origin represents the solution set of the inequation x + y ≤ 7000.
Region represented by x ​ ≤ 4500:
The line ​x = 4500 is the line passes through C1(4500, 0) and is parallel to Y axis.
The region to the left of the line x = 4500 will satisfy the inequation x ​ ≤ 4500.
Region represented by y ​ ≤ 3000:
The line ​y = 3000 is the line passes through D1(0, 3000) and is parallel to X axis.
The region below the  line y = 3000 will satisfy the inequation y ​ ≤ 3000.
Region represented by x + y ≥ 3500:
The line x + y = 7000 meets the coordinate axes at E1(3500, 0) and F1(0, 3500) respectively.
By joining these points we obtain the line x + y = 3500.
Clearly (0, 0) satisfies the x + y = 3500.
So, the region which contains the origin represents the solution set of the inequation x + y ≥ 3500.
Region represented by x ≥ 0 and y ≥ 0:
Since, every point in the first quadrant satisfies these inequations.
So, the first quadrant is the region represented by the inequations x ≥ 0, and y ≥ 0.
The feasible region determined by the system of constraints x + y ≤ 7000, x ​ ≤ 4500, y ​ ≤ 3000, x + y ≥ 3500, x ≥ 0 and y ≥ 0 are as follows.
GRAPH
The corner points of the feasible region are E1(3500, 0), C1(4500, 0), I1(4500, 2500), H1(4000, 3000), and G1(500, 3000).
The values of Z at these corner points are as follows.
Corner point
Z = 0.3 + 0.1y + 3950
E1(3500, 0)
5000
C1(4500, 0)
5300
I1(4500, 2500)
5550
H1(4000, 3000)
5450
G1(500, 3000)
4400
The minimum value of Z is 4400 at G1(500, 3000).
Thus, the oil supplied from depot A is 500 L, 3000 L, and 3500 L and from depot B is 4000 L, 0 L, and 0 L to petrol pumps D, E, and F respectively.
The minimum transportation cost is Rs 4400.
View full question & answer
Question 1274 Marks
A diet is to contain at least 80 units of vitamin A and 100 units of minerals. Two foods F1 and F2 are available. Food F1 costs Rs 4 per unit food and F2 costs Rs 6 per unit. One unit of food F1 contains 3 units of vitamin A and 4 units of minerals. One unit of food F2 contains 6 units of vitamin A and 3 units of minerals. Formulate this as a linear programming problem. Find the minimum cost for diet that consists of mixture of these two foods and also meets the minimal nutritional requirements.
Answer
Let the diet contain x units of food F1 and y units of food F2. Therefore,
$\text{x}\ge0\text{ and y}\ge0$
The given information can be complied in a table as follows.
  Vitamin A (units) Mineral (units) Cost per unit (Rs)
Food F1 (x) 3 4 4
Food F2 (y) 6 3 6
Requirement 80 100  
The cost of food F1 is Rs 4 per unit and of Food F2 is Rs 6 per unit. Therefore, the constraints are
$3\text{x}+6\text{y}\ge80\\4\text{x}+3\text{y}\ge100\\\text{x},\ \text{y}\ge0$
Total cost of the diet, z = 4x + 6y
The mathematical fonnulation of the given problem is Minimise Z = 4x + 6y ... (1)
subject to the constraints,
$3\text{x}+6\text{y}\ge80\dots(2)\\4\text{x}+3\text{y}\ge100\dots(3)\\\text{x},\ \text{y}\ge0\dots(4)$
The feasible region determined by the constraints is as follows.

It can be seen that the feasible region is unbounded.
The corner points of the feasible region are $\text{A}\Big(\frac83,\ 0\Big),\ \text{B}\Big(2,\ \frac12\Big),\ \text{and C}\Big(0,\ \frac{11}{2}\Big)$
The corner points are $\text{A}\Big(\frac{80}{3},\ 0\Big),\ \text{B}\Big(24,\ \frac{4}{3}\Big),\ \text{and C}\Big(0,\ \frac{100}{3}\Big)$
The values of Z at these corner points are as follows.
Corner point z = 4x + 6y  
$\text{A}\Big(\frac{80}{3},\ 0\Big)$ $\frac{320}{3}=106.67$  
$\text{B}\Big(24,\ \frac{4}{3}\Big)$ 104 → Minimum
$\text{C}\Big(0,\ \frac{100}{3}\Big)$ 200  
As the feasible region is unbounded, therefore, 104 may or may not be the minlmurn value of z.
For this, we draw a graph of the inequality, 4x + 6y < 104 or 2x + 3y < 52, and check whether the resulting half plane has points in common with the feasible region or not. It can be seen that the feasible region has no common point with 2x + 3y < 52 Therefore, the minimum cost of the mixture will be Rs 104.
View full question & answer
Question 1284 Marks
Maximum Z = x - 5y + 20
Subject to
$\text{x}-\text{y}\geq0$
$-\text{x}+2\text{y}\geq2$
$\text{x}\geq3$
$\text{y}\geq4$
$\text{x},\text{y}\geq0$
Answer

First, we will convert the given inequations into equations, we obtain the following equations:

x - y = 0, -x + 2y = 2, x = 3, y = 4, x = 0 and y = 0.

Region represented by $\text{x}-\text{y}\geq0$ or $\text{x}\geq\text{y}$:

The line x - y = 0 or x = y passes through the origin.

The region to the right of the line x = y will satisfy the given inequation.

Let's check by taking an example like if we take a point (4, 3) to the right of the line x = y.

Here $\text{x}\geq\text{y}$.

So, it satisfy the given inequation.

Take a point (4, 5) to the left of the line x = y.

Here, $\text{x}\leq\text{y}$.

That means it does not satisfy the given inequation.

Region represented by $-\text{x}+2\text{y}\geq2$:

The line -x + 2y = 2 meets the coordinate axes at A(-2, 0) and B(0, 1) respectively.

By joining these points we obtain the line - x + 2y = 2.

Clearly (0, 0) does not satisfies the inequation $-\text{x}+2\text{y}\geq2$.

So, the region in xy plane which does not contain the origin represents the solution set of the inequation $-\text{x}+2\text{y}\geq2$.

The line x = 3 is the line that passes through the point (3, 0) and is parallel to Y axis. $\text{x}\geq3$ is the region to the right of the line x = 3.

The line y = 4 is the line that passes through the point (0, 4) and is parallel to X axis. $\text{y}\geq4$ is the region below the line y = 4.

Region represented by $\text{x}\geq0$ and $\text{y}\geq0$:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations $\text{x}\geq0$ and $\text{y}\geq0$.

The feasible region determined by the system of constraints $\text{x}-\text{y}\geq0,-\text{x}+2\text{y}\geq2,\text{x}\geq3,\text{y}\geq4,\text{x}\geq0,$and $\text{y}\geq0$ are as follows.

The corner points of the feasible region are $\text{C}\Big(3,\frac{5}{2}\Big),\text{D}(3, 3),\text{E}(4, 4)$ and $\text{F}(6, 4)$.

The values of Z at these corner points are as follows.

$\text{Corner point}$
$\text{Z}=\text{x}-5\text{y}+20$
$\text{C}\Big(3,\frac{5}{2}\Big)$
$3-5\times\frac{5}{2}+20=\frac{21}{2}$
$\text{D}(3, 3)$
$3-5\times3+20=8$
$\text{E}(4, 4)$
$4-5\times4+20=4$
$\text{F}(6, 4)$
$6-5\times4+20=6$

Therefore, the minimum value of Z is 4 at the point E(4, 4).

Hence, x = 4 and y = 4 is the optimal solution of the given LPP.

Thus, the optimal value of Z is 4.

View full question & answer
Question 1294 Marks
A company manufactures two types of sweaters: type A and type B. It costs Rs. 360 to make a type A sweater and Rs. 120 to make a type B sweater. The company can make at most 300 sweaters and spend at most Rs. 72000 a day. The number of sweaters of type B cannot exceed the number of sweaters of type A by more than 100. The company makes a profit of Rs. 200 for each sweater of type A and Rs. 120 for every sweater of type B.
Answer
Let the company manufactures x number of type A sweaters and y number of type B.
The Company spend at most Rs. 7200 a day.
$\therefore360\text{x}+120\text{y}\leq72000$
$\Rightarrow3\text{x}+\text{y}\leq600\ .....(\text{i})$
Also, company can make at most 300 sweaters.
$\therefore\text{x}+\text{y}\leq300\ .....(\text{ii})$
Also, the number of sweatrrs of type B cannot exceed the bumber of swqaters of type A by more than 100 i.e., $\text{y}-\text{x}\leq100$
The company makes a profit of Rs. 200 for each sweater of typ0e A and Rs. 120 for sweater of type B so, the obective function for profit is Z = 200x + 120y subject to constraints.
$3\text{x}+\text{y}\leq600$
$\text{x}+\text{y}\leq300$
$\text{x}-\text{y}\geq-100$
$\text{x}\geq0,\text{y}\geq0$
View full question & answer
Question 1304 Marks
A firm has to transport 1200 packages using large vans which can carry 200 packages each and small vans which can take 80 packages each. The cost for engaging each large van is Rs. 400 and each small van is Rs. 200. Not more than Rs. 3000 is to be spent on the job and the number of large vans can not exceed the number of small vans. Formulate this problem as a LPP given that the objective is to minimise cost.
Answer
Let the firm has x number of large vans and y number of small vans. From the given information, we have following corresponding constraint table.
 
Large vans (x)
Small vans (y)
Maximum/Minimum
Package
200
80
1200
Cast
400
200
3000
Thus, objective function for minimum cost is Z = 400 x + 200y.
Subject to constraints
$200\text{x}+80\text{y}\geq1200$
$\Rightarrow5\text{x}+2\text{y}\geq30\ .....(\text{i})$
and $400\text{x}+200\text{y}\leq3000$
$\Rightarrow2\text{x}+\text{y}\leq15\ .....(\text{ii})$
and $\text{x}\leq\text{y}\ .....(\text{iii})$
and $\text{x}\geq0,\text{y}\geq0\ .....(\text{iv})$
Thus, required LPP to minimize cost is minimize z = 400x + 200y, subject to
$5\text{x}+2\text{y}\geq30$
$2\text{x}+\text{y}\leq15$
$\text{x}\leq\text{y}$
$\text{x}\geq0,\text{y}\geq0$
View full question & answer
Question 1314 Marks
Maximum Z = 3x + 4y
Subject to
$2\text{x}+2\text{y}\leq80$
$2\text{x}+4\text{y}\leq120$
Answer
We have to maximize Z = 3x + 4y

First, we will convert the given inequations into equations, we obtain the following equations:

2x + 2y = 80, 2x + 4y = 120

Region represented by 2x + 2y ≤ 80:

The line 2x + 2y = 80 meets the coordinate axes at A(40, 0) and B(0, 40) respectively. By joining these

points we obtain the line 2x + 2y = 80.

Clearly (0, 0) satisfies the inequation 2x + 2y ≤ 80. So,the region containing the origin represents the solution set of the inequation 2x + 2y ≤ 80.

Region represented by 2x + 4y ≤ 120:

The line 2x + 4y = 120 meets the coordinate axes at C(60, 0) and D(0, 30) respectively. By joining these points we obtain the line 2x + 4y ≤ 120.

Clearly (0, 0) satisfies the inequation 2x + 4y ≤ 120. So,the region containing the origin represents the solution set of the inequation 2x + 4y ≤ 120.

The feasible region determined by the system of constraints, 2x + 2y ≤ 80, 2x + 4y ≤ 120 are as follows:

The corner points of the feasible region are O(0, 0), A(40, 0), E(20, 20) and D(0, 30).

The values of Z at these corner points are as follows:

Corner point
Z = 3x +4y
O(0, 0)
3 × 0 + 4 × 0 = 0
A(40, 0)
3 × 40 + 4 × 0 = 120
E(20, 20)
3 × 20 + 4 × 20 = 140
D(0, 30)
10 × 0 + 4 × 30 = 120
We see that the maximum value of the objective function Z is 140 which is at E(20, 20) that means at x = 20 and y = 20.

Thus, the optimal value of Z is 140.

View full question & answer
Question 1324 Marks
The feasible region for a LPP is shown in Evaluate Z = 4x + y at each of the corner points of this region. Find the minimum value of Z, if it exists.

Answer
Lines x + 2y = 4 and x + y = 3 interdect at (2, 1)
From the it is unbounded shaded regiobn with the cornre points A(4, 0), B (2, 1) and C(0, 3)
Also, We have z = 4x + y.
Corner points 
Corresponding value of Z
(4, 0)
(2, 1)
(0, 3)
16
9
3 $\leftarrow$ minimum
Now, we see that 3 is the smallest value of Z at the corner point (0, 3). Note that here we see that the region is unbounded, therefore 3 may or may not be the minimum value of Z. To decide this issue, we graph the inequality 4x + y < 3 and check whether the resulting open half plan has no point in common with feasible region otherwise, Z has no minimum value.
From the shown graph above, it is clear that there is no point in common with feasible region and hence Z has minimum value of 3 at (0, 3).
View full question & answer
Question 1334 Marks
Determine the maximum distance that the man can travel.
Answer

We have to maximize z = x + y subject to constraints.
$2\text{x}+3\text{y}\leq120,8\text{x}+5\text{y}\leq400,\text{x}\geq0,\text{y}\geq0$
These inequalities are plotted as shown in the following figure.
From the figure shaded region is bounded with the corner points O(0, 0), A(50, 0), $\text{B}\Big(\frac{300}{7},\frac{80}{7}\Big),$ C(0, 0)
Corner points
Corresponding value of Z = x + y
(0, 0)
0
(50, 2)
50
$\Big(\frac{300}{7},\frac{80}{7}\Big)$
$\frac{380}{7}=54\frac{2}{7}\text{km (maximum)}$ 
(0, 40)
40
 Hence, the maximum distance that the man can travel is $54\frac{2}{7}\text{km}.$
View full question & answer
Question 1344 Marks
Minimise $\text{Z}=13\text{x}-15\text{y},$ subject to the constraints: $\text{x}+\text{y}\leq7,2\text{x}-3\text{y}+6\geq0,\text{x}\geq0,\text{y}\geq0.$
Answer
Minimise $\text{Z}=13\text{x}-15\text{y},$ subject to the constraints
$\text{x}+\text{y}\leq7,2\text{x}-3\text{y}+6\geq0,\text{x}\geq0,\text{y}\geq0.$

replace (0, 7) by (7, 0) in horizontal line
Shaded region shown as OABC is bounded and coordinates of its corner points are (0, 0), (7, 0), (3, 4) and (0, 2), respectively.
Corner points
Corresponding value of Z
(0, 0)
(7, 0)
(3, 4)
(0, 2)
0
91
-21
-30 (Minimum)
 Hence, the minimum value of Z is -30 at (0, 2).
View full question & answer
Question 1354 Marks
How many sweaters of each type should the company make in a day to get a maximum profit? What is the maximum profit.
Answer
We have
 Maximize Z =200x + 120y
Subject to constraints
$\text{x}+\text{y}\leq3000,$
$3\text{x}+\text{y}<600,$
$\text{x}-\text{y}\leq100,$
$\text{x}\geq0$ and $\text{y}\geq0.$

Now, on solving x + y = 300 and 3x + y = 600, we get
x = 150, y = 150
again, on solving x - y = 100 and x + y = 300, we get
x = 100, y = 200
Thus, from the graph the feasible region is the shaded region with coordinates of corner points as (0, 0), (200, 0), (150, 150), (100, 200) and (0, 100).
Corner points
Corresponding value of Z = 200x + 120y
(0, 0)
(200, 0)
(150, 150)
(100, 200)
(0, 100)
0
40000
150 × 200 + 120 × 150 = 48000 (Maximum)
100 × 200 + 120 × 200 = 44000
120 × 100 = 12000
Hence, 150 sweaters of each type made by company and maximum profit = Rs. 48000.
View full question & answer
Question 1364 Marks
A company manufactures two types of screws A and B. All the screws have to pass through a threading machine and a slotting machine. A box of Type A screws requires 2 minutes on the threading machine and 3 minutes on the slotting machine. A box of type B screws requires 8 minutes of threading on the threading machine and 2 minutes on the slotting machine. In a week, each machine is available for 60 hours.
On selling these screws, the company gets a profit of Rs 100 per box on type A screws and Rs 170 per box on type B screws.
Answer
Let the company manufacture x boxes of type A screws and y boxes of type B screws. From the given information, we have following corresponding constraint table.
 
Type A(x)
Type B(x)
Maximum time available on each machine in a week
Time required for screws on threading machine
2
8
60 × 60 (min)
Time required for screws on slotting machine
3
2
60 × 60 (min)
Thus, we see that objective function for maximum profit is Z = 100x + 170y.
Subject to constraints.
$2\text{x}+8\text{y}\leq60\times60$ [time constraint for threading machine]
$\Rightarrow\text{x}+4\text{y}\leq1800\ ....(\text{i})$
And $3\text{x}+2\text{y}\leq60\times60$ [time constraint for slotting machine]
$\Rightarrow3\text{x}+2\text{y}\leq3600\ ....(\text{ii})$
Also, $\text{x}\geq0,\text{y}\geq0$ [non-negative constraints] …(iii)
$\therefore$ Required LPP is,
Maximise $\text{z}=100\text{x}+170\text{y}$
Subject to constraints $\text{x}+4\text{y}\leq1800,3\text{x}+2\text{y}\leq3600,\text{x}\geq0,\text{y}\geq0$
View full question & answer
Question 1374 Marks
Maximise Z = 3x + 4y, subject to the constraints: $\text{x}+\text{y}\leq1,\text{x}\geq0,\text{y}\geq0.$
Answer
We have to maximise Z = 3x + 4y,  
Subject to the constraints
$\text{x}+\text{y}\leq1$
$\text{x}\geq0$
And $\text{y}\geq0.$
All these inequalities are plotted as shown below,

The shaded region shown in the figure as OAB is bounded and the coordinates of corner points O,
A and Bare (0, 0), (1, 0) and (0, 1), respectively.
corner points
Corresponding value of Z
(0, 0)
(1, 0)
(0, 1)
0
3
4 (Maximum)
Hence, the maximum value of Z is 4 at (0, 1).
View full question & answer
Question 1384 Marks
Solve the linear programming problem and determine the maximum profit to the manufacturer.
Answer
We have Maximise Z = 100x + 170y Subject to
$3\text{x}+2\text{y}\leq3600,\text{x}+4\text{y}\leq1800,\text{x}\geq0,\text{y}\geq0$
From the shaded feasible region it is clear that the coordinates of corner points are (0, 0), (1200, 0), (1080, 180) and (0, 450).
On solving x + 4y = 1800 and 3x + 2y = 3600, we get x = 1080 and y = 180.

Corner points
Corresponding value of Z = 100x + 170y
(0, 0)
(1200, 0)
(1080, 180)
(0, 450)
0
1200 ×100 = 12000
100 × 1080 + 170 × 180 = 138600 (maximum)
0 + 170 × 450 = 76500
 Hence, the maximum profit to the manufacture is 138600.
View full question & answer
Question 1394 Marks
A farmer has a 100 acre farm. He can sell the tomatoes, lettuce, or radishes he can raise. The price he can obtain is Rs 1 per kilogram for tomatoes, Rs 0.75 a head for lettuce and Rs 2 per kilogram for radishes. The average yield per acre is 2000 kgs for radishes, 3000 heads of lettuce and 1000 kilograms of radishes. Fertilizer is available at Rs 0.50 per kg and the amount required per acre is 100 kgs each for tomatoes and lettuce and 50 kilograms for radishes. Labour required for sowing, cultivating and harvesting per acre is 5 man-days for tomatoes and radishes and 6 man-days for lettuce. A total of 400 man-days of labour are available at Rs 20 per man-day. Formulate this problem as a LPP to maximize the farmer's total profit.
Answer
Let the farmer sow tomatoes in x acres, lettuce in y acres & radishes in z acres of the farm.
Average yield per acre is 2000 kgs for tomatoes, 3000 kgs of lettuce and 1000 kg of radishes.
Thus, the farmer raised 2000x kg of tomatoes, 3000y kg of lettuce and 1000z kg of radishes.
Given, price he can obtain is Re 1 per kilogram for tomatoes, Re 0.75 a head for lettuce and Rs. 2 per kilogram for radishes.
$\therefore$ Selling price = Rs. [2000x(1)+3000y(0.75)+1000z(2)]
=Rs.(2000x + 2250y + 2000z)
Labour required for sowing, cultvating and harvesting per acre is 5 man-days for tomatoes and radishes and 6 man-days for lettuce.
Therefore, labour required for sowing, cultivating and harvesting per acre is 5x for tomatoes, 6y for lettuce and 5z for radishes. 
Number of man-days required in sowing, cultivating and harvesting
= 5x + 6y + 5z
Price of one man-day = Rs. 20
$\therefore$ Labour cost = 20(5x + 6y + 5z) = 100x + 120y +100z
Also, fertilizer is available at Re 0.50 per kg and the  amount required per acre is 100 kgs each for tomatoes and lettuce and 50 kgs for radishes.
Therefore, fertilizer required is 100x kgs for the tomatoes sown in x acres, 100y kgs for the lettuce sown in y acres and 50z kgs for radishes sown in z acres of land. 
Hence, total fertilizer used= (100x + 100y +50z) kgs
Thus, fertilizer's cost
= Rs. 0.5 × (100x + 100y + 5z) = Rs. (50x + 50y + 25z)
So, the total price that has been cost to farmer = Labour cost + Fertilizer cost
= Rs. (150x + 170y + 125z)
Profit made by farmer = selling Price - cost price
= Rs. (2000x + 2250y 2000z) - Rs. (150x + 170y + 125z)
= Rs. (1850x + 2080y + 1875z)
Let Z denotes the total profit
$\therefore$ Z = 1850x + 2080y + 1875z
Now,
Total area of the farm = 100 acres
$\text{x}+\text{y}+\text{z}\leq100$
Also, it is given thet the total man - dayas available are 400.
Thus, $5\text{x}+6\text{y}+5\text{z}\leq400$
Area of the land cannot be negative.
Therefore, $\text{x}+\text{y}\geq0$
Hence, the required LPP is as follows:
Maximize Z = 1850x + 2080y + 1875z
Subject to
$\text{x}+\text{y}+\text{z}\leq100$
$5\text{x}+6\text{y}+5\text{z}\leq400$
$\text{x}+\text{y}\geq0$
View full question & answer
Question 1404 Marks
An aeroplane can carry a maximum of 200 passengers. A profit of Rs. 1000 is made on each executive class ticket and a profit of Rs 600 is made on each economy class ticket. The airline reserves at least 20 seats for executive class. However, at least 4 times as many passengers prefer to travel by economy class than by the executive class. Determine how many tickets of each type must be sold in order to maximise the profit for the airline. What is the maximum profit?
Answer
Let number of tickets of executive class sold = x and number of tickets of economy class sold = y
We have to maximize = Z = 1000x + 600 y subject to $\text{x}+\text{y}\leq200,\ \text{x}\geq20\text{ and y}\geq4\text{x }\text{ x}\geq0,\ \text{y}\geq0$

consider $\text{x}+\text{y}\leq200$
Let x + y = 200
$\Rightarrow\ \frac{\text{x}}{200}+\frac{\text{y}}{200}=1$
$\therefore\ $Points A(200, 0) and B(0, 200) are on the line and therefore (0, 0) is included in the required half plane. Again consider $\text{x}\geq20$
Let x = 20
It is the line parallel to y-axis at a positive distance 20 and the half plane lies towards right of it. Again consider $\text{y}\geq4\text{x}$
Let y = 4x
  O C D
X 0 20 40
Y 0 80 160
Here, (40, 0) does not satisfy $\text{y}\geq4\text{x},$  therefore plane does not include (40, 0).
The shaded portion is the feasible region. Its corners are C(20, 80), D(40, 160) and P(20, 180)
Now Z = 1000x + 600y
At C(20, 80) Z = 1000 × 20 + 600 × 80 = 20000 + 48000 = 68,000
At D(40, 60) Z = 1000 × 40 + 600 × 60 = 40000 + 96000 = 1,36,000
At P(20, 180) Z = 1000 × 20 + 600 × 180 = 20000 + 108000 = 1,228,000
Hence Maximum profit Z = Rs. 1,36,000 at x = 40, y = 160.
View full question & answer
Question 1414 Marks
An oil company has two depots A and B with capacities of 7000 L and 4000 L respectively. The company is to supply oil to three petrol pumps, D, E and F whose requirements are 4500L, 3000L and 3500L respectively. The distances (in km) between the depots and the petrol pumps is given in the following table:
    Distance in (km.)
From / To
A
B
D
E
F
7
6
3
3
4
2
Assuming that the transportation cost of 10 litres of oil is Re 1 per km, how should the delivery be scheduled in order that the transportation cost is minimum? What is the minimum cost?
Answer
Let x liters of oil is supplied from depot A to petrol pump D and y liters of oil supplied from depot A to petrol pump E then 7000 - (x + y) liters of oil will be supplied from depot A to petrol pump F.

$\therefore\ \text{we have x}\geq0,\ \text{y}\geq0\text{ and }7000-(\text{x}+\text{y})\geq0$

$\Rightarrow\ \text{x}+\text{y}\leq700$

Since requirements of oil at petrol pump, D, E and F are

(4500 - x), (5000 - x) and [3500-(x + y)] liters

respectively.

$\therefore\ 4500-\text{x}\geq0$

$\Rightarrow\ \text{x}\leq4500$

And $300-\text{y}\geq0\Rightarrow\ \text{y}\leq3000$

And $3500-[7000-(\text{x}+\text{y})]\geq0\ \Rightarrow\ \text{x}+\text{y}\geq3500$

$\therefore\ $The cost of transportation per km for 10 liters oil is Re 1

$\therefore\ $The cost of transportation per km per liter $=\text{Rs}.\frac{1}{10}$

$\therefore\ $The cost of transportation

Z = 0.7x + 0.6y + 0.3[700 -(x + y)] + 0.3(4500 - x) + 0.4(3000 - y) + [(x + y) -3500]

Z = 0.3x + 0.1y + 3950

Therefore, the feasible region is ABECD.

Its corners are A(500, 3000), B(35, 0), E(4500, 0), C(4500, 2500), D(4000, 3000).

Now Z = 0.3 + 0.1y + 3950

At A(500, 3000) Z = 0.3 × 500 + 0.1 × 3000 + 3950 = 4400
At B(3500, 0) Z = 0.3 × 3500 + 0.1 × 0 + 3950 = 5000
At E(4500, 0) Z = 0.3 × 4500 + 0.1 × 0 + 3950 = 5300
At C(4500, 2500) Z = 0.3 × 4500 + 0.1 × 2500 + 3950 = 5550
At D(4000, 3000) Z = 0.3 × 4000 + 0.1 × 3000 + 3950 = 5450
Minimum transportation charges are Rs. 4400 at x = 500, y = 3000

Hence, 500 liters, 3000 liters and 3500 liters of oil should be transported from depot A to petrol pumps D, E, F and 4000 liters, 0 liter and 0 liter of oil be transported from depot B to petrol pumps D, E and F with minimum cost of transportation of Rs. 4400.

View full question & answer
Question 1424 Marks
Maximise and Minimise Z = 3x – 4y subject to:
$\text{x}-2\text{y}\leq0$
$-3\text{x}+\text{y}\leq4$
$\text{x}-\text{y}\leq6$
$\text{x},\text{y}\geq0$
Answer
Given LPP is
Maximise and minimise z = 3x - 4y subject to
$\text{x}-2\text{y}\leq0,-3\text{x}+\text{y}\leq4,\text{x}-\text{y}\leq6,\text{x},\text{y}\geq0.$
[ On solving x - y = 6 and x - 2y = 0, we get x = 12, y = 6]
From the shown graph, for the feasible region, we see that it is unbounded and coordinates of corner points are (0, 0), (12, 6) and (0, 4).
Corner points
Corresponding value of Z = 3x - 4y
(0, 0)
(0, 4)
(12, 6)
0
-16 (minimum)
12 (maximum)
For given unbounded region the minimum value of Z may or may not be -16. So, for deciding this, we graph the inequality.
3x - 4y < -16
And check whether the resulting open half plane has common points with feasible region or not.
Thus, from the figures it shows it has common points with feasible region, So, it does not have any minimise value.
Also, similarly for maximum value, we graph the inequality 3x - 4y > 12
And see that resulting open half plane has no common points with the feasible region and hence maximum value of 12 exits for Z = 3x - 4y.
View full question & answer
Question 1434 Marks
There are two factories located one at place P and the other at place Q. From these locations, a certain commodity is to be delivered to each of the three depots situated at A, B and C. The weekly requirements of the depots are respectively 5, 5 and 4 units of the commodity while the production capacity of the factories at P and Q are respectively 8 and 6 units. The cost of transportation per unit is given below:

How many units should be transported from each factory to each depot in order that the transportation cost is minimum. What will be the minimum transportation cost?

Answer
Here, demand of the commodity (5 + 5 + 4 = 14 units) is equal the supply of the commodity (8 + 6 = 14 units).

So, no commodity would be left at the two factories.

Let x units and y units of the commodity be transported from the factory P to the depots at A and B, respectively.

Then, (8 − x − y) units of the commodity will be transported from the factory P to the depot C.

Now, the weekly requirement of depot A is 5 units of the commodity.

Now, x units of the commodity are transported from factory P, so the remaining (5 − x) units of the commodity are transported from the factory Q to the depot A.

The weekly requirement of depot B is 5 units of the commodity.

Now, y units of the commodity are transported from factory P, so the remaining (5 − y) units of the commodity are transported from the factory Q to the depot B.

Similarly, 6 − (5 − x) − (5 − y) = (x + y − 4) units of the commodity will be transported from the factory Q to the depot C.

Since the number of units of commodity transported are from the factories to the depots are non-negative, therefore,

x ≥ 0, y ≥ 0, 8 − x − y ≥ 0, 5 − x ≥ 0, 5 − y ≥ 0, x + y − 4 ≥ 0

Or x ≥ 0, y ≥ 0, x + y ≤ 8, x ≤ 5, y ≤ 5, x + y ≥ 4

Total transportation cost = 160x + 100y + 150(8 − x − y) + 100(5 − x) + 120(5 − y) + 100(x + y − 4) = 10x − 70y + 1900

Thus, the given linear programming problem is

Minimise Z = 10x − 70y + 1900

Subject to the constraints

x + y ≤ 8

x ≤ 5

y ≤ 5

x + y ≥ 4

x ≥ 0, y ≥ 0

The feasible region determined by the given constraints can be diagrammatically represented as,

The coordinates of the corner points of the feasible region are A(4, 0), B(5, 0), C(5, 3), D(3, 5), E(0, 5) and F(0, 4).

The value of the objective function at these points are given in the following table.

Corner Point
Z = 10x - 70y + 1900
(4, 0)
10 × 4 - 70 × 0 + 1900 = 1940
(5, 0)
10 × 5 - 70 × 0 + 1900 = 1950
(5, 3)
10 × 5 - 70 × 3 + 1900 = 1740 
(3, 5)
10 × 3 - 70 × 5 + 1900 = 15800 
(0, 5)
10 × 0 - 70 × 5+ 1900 = 1550 → Maximum
(0, 4) 10 × 0 - 70 × 4 + 1900 = 1620
The minimum value of Z is 1550 at x = 0, y = 5.

Hence, for minimum transportation cost, factory P should supply 0, 5, 3 units of commodity to depots A, B, C respectively and factory Q should supply 5, 0, 1 units of commodity to depots A, B, C respectively.

The minimum transportation cost is Rs. 1,550.

View full question & answer
Question 1444 Marks
In the feasible region (shaded) for a LPP is shown. Determine the maximum and minimum value of Z = x + 2y.
Answer
From the shaded bounded region, it is clear that the coordinates of corner points are $\Big(\frac{3}{13},\frac{24}{13}\Big),\Big(\frac{8}{7},\frac{2}{7}\Big),\Big(\frac{7}{2},\frac{3}{4}\Big)$and $\Big(\frac{3}{2},\frac{15}{4}\Big)$

Also, we have to determine maximum and minimum value of Z = x + 2y.

Corner points

Corresponding value of Z

$\Big(\frac{3}{13},\frac{24}{13}\Big)$

$\frac{3}{13}+\frac{48}{13}=\frac{51}{13}=3\frac{12}{13}$

$\Big(\frac{8}{7},\frac{2}{7}\Big)$

$\frac{18}{7}+\frac{4}{7}=\frac{22}{7}=3\frac{1}{7}(\text{Minimum})$

$\Big(\frac{7}{2},\frac{3}{4}\Big)$

$\frac{7}{2}+\frac{6}{4}=\frac{20}{4}=5$

$\Big(\frac{3}{2},\frac{15}{4}\Big)$

$\frac{3}{2}+\frac{30}{4}=\frac{36}{4}=9(\text{Maximum})$

Hence, the maximum and minimum value of are 9 and $3\frac{1}{7}$ respectively.

View full question & answer
Question 1454 Marks
Maximise Z = -x + 2y, subject to the constraints:
$\text{x}\geq3,\ \text{x}+\text{y}\geq5,\ \text{x}+ 2\text{y}\geq6,\ \text{y}\geq0.$
Answer

Consider $\text{x}\geq3$
Let x = 3 which is a line parallel to y-axis at a positive distance of 3 from it.
Since $\text{x}\geq3,$ therefore the required half-plane does not contain (0, 0).
Now consider $\text{x}+\text{y}\geq5$
Let x + y = 5
$\Rightarrow\frac{\text{x}}{5}+\frac{\text{y}}{5}=1$
Now (0, 0) does not satisfy $\text{x}+\text{y}\geq5,$ therefore the required half plane does not contain (0, 0).
Again consider $\text{x}+2\text{y}\geq6$
Let x + 2y = 6
$\Rightarrow\frac{\text{x}}{6}+\frac{\text{y}}{3}=1$
Here also (0, 0) does not satisfy $\text{x}+2\text{y}\geq6,$ therefore the required half plane does not contain (0, 0).
The corners of the feasible region are A(6, 0), B(4, 1) and C(3, 2).
At A(6, 0) Z = -6 + 2 × 0 = -6
At B(4, 1) Z = -4 + 2 × 1 = -2
At C(3, 2) Z = -3 + 2 × 2 = 1
Hence, maximum Z = 1 at x = 3, y = 2.
View full question & answer
Question 1464 Marks
A factory makes tennis rackets and cricket bats. A tennis racket takes 1.5 hours of machine time and 3 hours of craftman's time in its making while a cricket bat takes 3 hours of machine time and 1 hour of craftman's time. In a day, the factory has the availability of not more than 42 hours of machine time and 24 hours of craftman's time.
  1. What number of rackets and bats must be made if the factory is to work at full capacity?
  2. If the profit on a racket and on a bat is Rs. 20 and Rs. 10 respectively, find the maximum profit of the factory when it works at full capacity.
Answer
Let x number of tennis rackets and y number of cricket bats were sold.

Number of tennis rackets and cricket balls cannot be negative.

Therefore, x ≥ 0, y ≥ 0

It is given that a tennis racket takes 1.5 hours of machine time and 3 hours of craftman's time in its making while a cricket bat takes 3 hours of machine time and 1 hour of craftman's time.

Also, the factory has the availability of not more than 42 hours of machine time and 24 hours of craftman's time.

Therefore,

1.5 x plus 3 y less or equal than 42

3 x plus y less or equal than 24

If the profit on a racket and on a bat is Rs. 20 and Rs. 10 respectively.

Therefore, profit made on x tennis rackets and y cricket bats is Rs. 20x and Rs. 10y respectively.

Total profit = Z = 20x + 10y

The mathematical form of the given LPP is:

Maximize Z = 20x + 10y

Subject to constraints:

1.5 x plus 3 y less or equal than 42

3 x plus y less or equal than 24

x ≥ 0, y ≥ 0

First we will convert inequations into equations as follows:

1.5x + 3y = 42, 3x + y = 24, x = 0 and y = 0

Region represented by 1.5x + 3y ≤ 42:

The line 1.5x + 3y = 42 meets the coordinate axes at A1(28, 0) and B1(0, 14) respectively.

By joining these points we obtain the line 1.5x + 3y = 42.

Clearly (0, 0) satisfies the 1.5x + 3y = 42.

So, the region which contains the origin represents the solution set of the inequation 1.5x + 3y ≤ 42.

Region represented by 3x + y ≤ 24:

The line 3x + y = 24 meets the coordinate axes at C1(8,0) and D1(0, 24) respectively.

By joining these points we obtain the line 3x + y = 24.

Clearly (0, 0) satisfies the inequation 3x + y ≤ 24.

So the region which contains the origin represents the solution set of the inequation 3x + y ≤ 24.

Region represented by x ≥ 0 and y ≥ 0:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations x ≥ 0 and y ≥ 0.

The feasible region determined by the system of constraints 1.5x + 3y ≤ 42, 3x + y ≤ 24, x ≥ 0 and y ≥ 0 are as follows.

In the above graph, the shaded region is the feasible region.

The corner points are O(0, 0), B1(0, 14), E1(04, 12), and C1(8, 0).

The values of the objective function Z at corner points of the feasible region are given in the following table:

Corner Points
Z = 20x + 10y
 
O(0, 0)
0
 
B1(0, 14)
140
 
E1(4, 12)
200
Maximum
C1(8, 0)
160
 

Clearly, Z is maximum at x = 4 and y= 12 and the maximum value of Z at this point is 200.

Thus, maximum profit is of Rs. 200 obtained when 4 tennis rackets and 12 cricket bats were sold.

View full question & answer
Question 1474 Marks
A manufacturing company makes two models A and B of a product. Each piece of model A requires 9 labour hours for fabricating and 1 labour hour for finishing.  Each piece of model B requires 12 labour hours for fabricating and 3 labour hours for finishing. For fabricating and finishing, the maximum labour hours available are 180 and 30 respectively. The company makes a profit of Rs. 8000 on each piece of model A and Rs. 12000 on each piece of model B. How many pieces of model A and model B should be manufactured per week to realise a maximum profit? What is the maximum profit per week?
Answer
The given data can be written in the tabular form as follows:

Model
A
B
Maximum hours
Fabricating
9
12
180
Finishing
1
3
30
Profit
8000
12000
 

Let x be the number of pieces of A and y be the number of pieces of B manufactured to earn the maximum profit.

Then the mathematical model of the LPP is as follows:

Maximize Z = 8000x + 12000 Subject to 9x + 12y ≤ 180, x + 3y ≤ 30 and x ≥ 0, y ≥ 0.

To solve the LPP We draw the lines, 9x + 12y = 180, x + 3y = 30

The feasible region of the LPP is shaded in graph.

The coordinates of the vertices (Corner - points) of shaded feasible region ABC are A (20, 0), B(12,6) and C(0, 10).

The values of the objective of function at these points are given in the following table:

Paint (X1, X1)
Value of objective function Z = 8,000x + 12,000y
A(20, 0)
Z = 1,60,000
B(12, 6)
Z = 1,68,000
C(0, 10)
Z = 1,20,000

12 pieces of Model A and 6 pieces of Model B should be eaned maximize the profit.

The maximum profit that can be eared is Rs. 1,68,000.

View full question & answer
Question 1484 Marks
How many of circuits of Type A and of Type B, should be produced by the manufacturer so as to maximise his profit? Determine the maximum profit.
Answer
We have
Maximise Z = 50x + 60y,
Subject to constraints,
$2\text{x}+\text{y}\leq20,$
$\text{x}+2\text{y}\leq12,$
$\text{x}+3\text{y}\leq15$
And $\text{x}\geq0,\text{y}\geq0$

From the figure, feasible region is OABCD and is bounded and the coordinates of corner points are (0, 0), (10, 0), $\Big(\frac{28}{3},\frac{4}{3}\Big),$ (6, 3) and (0, 5), respectively,
[Since, x + 2y = 12 and 32x + y = 20 $\Rightarrow\text{x}=\frac{28}{3},\text{y}=\frac{4}{3}$ and x + 3y = 15 and x + 2y = 12 ⇒ y = 3 and x = 6]
Corner points
Corresponding value of Z = 50x + 60y
(0, 0)
(10, 0)
$\Big(\frac{28}{3},\frac{4}{3}\Big)$
(6, 3)
(0, 5)
0
500
$\frac{1400}{3}+\frac{240}{3}=\frac{16400}{3}=546.66$ (Maximum)
480
300
Since, the manufacturer is required to produce two types of circuits A and B and it is clear that parts of resistor, transistor and capacitor cannot be in fraction, so the required maximum profit is 480 where circuits of type A is B and circuits of type 6 is 3.
View full question & answer
Question 1494 Marks
Maximize Z = 18x + 10y
Subject to
$4\text{x}+\text{y}\geq20$
$2\text{x}+3\text{y}\geq30$
$\text{x},\text{y}\geq0$
Answer
First, we will convert the given inequations into equations, we obtain the following equations:

4x + y = 20, 2x + 3y = 30, x = 0 and y = 0

Region represented by 4x + y ≥ 20:

The line 4x + y = 20 meets the coordinate axes at A(5, 0) and B(0, 20) respectively.

By joining these points we obtain the line 4x + y = 20.

Clearly (0, 0) does not satisfies the inequation 4x + y ≥ 20.

So, the region in xy plane which does not contain the origin represents the solution set of the inequation 4x + y ≥ 20.

Region represented by 2x + 3y ≥ 30:

The line 2x + 3y = 30 meets the coordinate axes at C(15, 0) and D(0, 10) respectively.

By joining these points we obtain the line 2x + 3y = 30.

Clearly (0, 0) does not satisfies the inequation 2x + 3y ≥ 30.

So, the region which does not contain the origin represents the solution set of the inequation 2x + 3y ≥ 30.

Region represented by x ≥ 0 and y ≥ 0:

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations x ≥ 0, and y ≥ 0.

The feasible region determined by the system of constraints, 4x + y ≥ 20, 2x + 3y ≥ 30, x ≥ 0, and y ≥ 0, are as follows.

The corner points of the feasible region are B(0, 20), C(15, 0), E(3, 8) and C(15, 0).

The values of Z at these corner points are as follows.

Corner point
Z = 18x + 10y
B(0, 20)
18 × 0 + 10 × 20 = 200
E(3, 8)
18 × 3 + 10 × 8 = 134
C(15, 0)
18 × 15 + 10 × 0 = 270
Therefore, the minimum value of Z is 134 at the point E(3, 8). Hence, x = 3 and y = 8 is the optimal solution of the given LPP.

Thus, the optimal value of Z is 134.

View full question & answer
Question 1504 Marks
A company is making two products A and B. The cost of producing one unit of products A and B are Rs 60 and Rs 80 respectively. As per the agreement, the company has to supply at least 200 units of product B to its regular customers. One unit of product A requires one machine hour whereas product B has machine hours available abundantly within the company. Total machine hours available for product A are 400 hours. One unit of each product A and B requires one labour hour each and total of 500 labour hours are available. The company wants to minimize the cost of production by satisfying the given requirements. Formulate the problem as a LPP.
Answer
Let the company produces x units of product A and y units of product B.
Since, each unit of product A costs Rs. 60 and each unit of product B costs Rs. 80.Therefore, x units of product A and y units of product B will cost Rs. 60x and Rs 80y respectively.
Let Z denotes the total cost.
$\therefore$ Z = Rs. (60x + 80y)
Also, one unit of product A requires one machine hour.
The total machine hours available with the company for product A are 400 hours.
$\therefore\text{x}\leq400$
This is our first constraint
Also, one unit of product A and B require 1 labour hour each and there are a total of 500 labours hours.
Thus, $\text{x}+\text{y}\leq500$
​This is our second constraint.
Since, x and y are non negative integers, therefore  $\text{x},\text{y}\geq\text{x},\text{y}\geq00$
Also, as per agreement, the company has to supply atleast 200 units of product B to its regular customers.
$\therefore\text{y}\geq200$
Hence, the required LPP is  as follows:
Minimize Z = 60x + 80y
Subject to
$\text{x}\leq400$
$\text{x}+\text{y}\leq500$
$\text{y}\geq200$
$\text{x},\text{y}\geq0$
View full question & answer