Class 12th

Let x and y litres of oil be supplied from A to the petrol pumps, D and E. So, $\left(7000–x–y\right)$ 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 $,\left(3000–y\right)Land3500–\left(7000–x–y\right)=\left(x+y–3500\right)$ L will be transported from depot B to petrol pumps E and F, respectively.

The given problem can be represented diagrammatically as given below:

$\begin{array}{}\end{array}x\ge 0,y\ge 0,and\left(7000–x–y\right)\ge 0$

$Then,x\ge 0,y\ge 0,andx+y\le 7000$

$4500–x\ge 0,3000–y\ge 0,andx+y–3500\ge 0$

$Then,x\le 4500,y\le 3000,andx+y\ge 3500$

Cost of transporting 10 L of petrol = Rs. 1

Cost of transporting 1 L of petrol = Rs. 1/10

Hence, the total transportation cost is given by,

$\begin{array}{l}z = \left(7/10\right) x + \left(6/10\right) y + 3 / 10 \left(7000–x–y\right) + 3 / 10 \left(4500–x\right) + 4 / 10 \left(3000–y\right) + 2 / 10 \left(x+y–3500\right)\hfill \end{array}$

$\begin{array}{l}= 0.3x + 0.1y + 3950\hfill \end{array}$

The problem can be formulated as given below:

$Minimisez=0.3x+0.1y+3950\dots \dots \dots .\left(i\right)$

Subject to constraints,

$\begin{array}{}\end{array}x+y\le 7000\dots \dots \dots .\left(ii\right)$

$x\le 4500\dots \dots \dots ..\left(iii\right)$

$y\le 3000\dots \dots .\left(iv\right)$

$x+y\ge 3500\dots \dots \dots \left(v\right)$

$x,y\ge 0\dots \dots \dots \dots \left(vi\right)$

The feasible region determined by the constraints is given below:

A (3500, 0), B (4500, 0), C (4500, 2500), D (4000, 3000) and E (500, 3000) are the corner points of the feasible region.

The values of z at these corner points are given below:

The minimum value of z is 4400 at (500, 3000).

Hence, 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.

Therefore, the minimum transportation cost is ?. 4400.

Let x and y litres of oil be supplied from A to the petrol pumps, D and E. So, $\left(7000–x–y\right)$ 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 $,\left(3000–y\right)Land3500–\left(7000–x–y\right)=\left(x+y–3500\right)$ L will be transported from depot B to petrol pumps E and F, respectively.

The given problem can be represented diagrammatically as given below:

$\begin{array}{}\end{array}x?0,y?0,and\left(7000–x–y\right)?0$

$Then,x?0,y?0,andx+y?7000$

$4500–x?0,3000–y?0,andx+y–3500?0$

$Then,x?4500,y?3000,andx+y?3500$

Cost of transporting 10 L of petrol = Rs. 1

Cost of transporting 1 L of petrol = Rs. 1/10

Hence, the total transportation cost is given by,

$\begin{array}{l}z = \left(7/10\right) x + \left(6/10\right) y + 3 / 10 \left(7000–x–y\right) + 3 / 10 \left(4500–x\right) + 4 / 10 \left(3000–y\right) + 2 / 10 \left(x+y–3500\right)\hfill \end{array}$

$\begin{array}{l}= 0.3x + 0.1y + 3950\hfill \end{array}$

The problem can be formulated as given below:

$Minimisez=0.3x+0.1y+3950\dots \dots \dots .\left(i\right)$

Subject to constraints,

$\begin{array}{}\end{array}x+y?7000\dots \dots \dots .\left(ii\right)$

$x?4500\dots \dots \dots ..\left(iii\right)$

$y?3000\dots \dots .\left(iv\right)$

$x+y?3500\dots \dots \dots \left(v\right)$

$x,y?0\dots \dots \dots \dots \left(vi\right)$

The feasible region determined by the constraints is given below:

A (3500, 0), B (4500, 0), C (4500, 2500), D (4000, 3000) and E (500, 3000) are the corner points of the feasible region.

The values of z at these corner points are given below:

The minimum value of z is 4400 at (500, 3000).

Hence, 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.

Therefore, the minimum transportation cost is ?. 4400.

Let godown A supply x and y quintals of grain to shops D and E.

So, $\left(100–x–y\right)$ will be supplied to shop F.

Since x quintals are transported from godown A, the requirement at shop D is 60 quintals. Hence, the remaining (60 – x) quintals will be transported from godown B.

Similarly, (50 – y) quintals and $40–\left(100–x–y\right)=\left(x+y–60\right)$ quintals will be transported from godown B to shop E and F.

The given problem can be represented diagrammatically as given below:

$x\ge 0,y\ge 0,and100–x–y\ge 0$

Then, $x\ge 0,y\ge 0,andx+y\le 100$

$\begin{array}{l}60 – x \ge 0, 50 – y \ge 0, and x + y – 60 \ge 0\hfill \end{array}$

$\begin{array}{l}Then, x \le 60, y \le 50, and x + y \ge 60\hfill \end{array}$

Total transportation cost z is given by,

$\begin{array}{l}z = 6x + 3y + 2.5 \left(100–x–y\right) + 4 \left(60–x\right) + 2 \left(50–y\right) + 3 \left(x+y–60\right)\hfill \end{array}$

$\begin{array}{l}= 6x + 3y + 250 – 2.5x – 2.5y + 240 – 4x + 100 – 2y + 3x + 3y – 180\hfill \end{array}$

$\begin{array}{l}= 2.5x + 1.5y + 410\hfill \end{array}$

The given problem can be formulated as given below:

$Minimisez=2.5x+1.5y+410\dots \dots \dots \dots .\left(i\right)$

Subject to the constraints,

$\begin{array}{}\end{array}x+y\le 100\dots \dots \dots ..\left(ii\right)$

$x\le 60\dots \dots \dots ..\left(iii\right)$

$y\le 50\dots \dots \dots .\left(iv\right)$

$x+y\ge 60\dots \dots \dots \left(v\right)$

$x,y\ge 0\dots \dots \dots \dots ..\left(vi\right)$

The feasible region determined by the system of constraints is given below:

A (60, 0), B (60, 40), C (50, 50) and D (10, 50) are the corner points.

The values of z at these corner points are given below:

The minimum value of z is 510 at (10, 50).

Hence, the amount of grain transported from A to D, E, and F, is 10 quintals, 50 quintals and 40 quintals, respectively, and from B to D, E and F are 50 quintals, 0 quintals, 0 quintals, respectively.

Thus, the minimum cost is Rs. 510.