Linear Programming

A manufacturer produces two Models of bikes – Model X and Model Y. Model X takes

    \[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.

Let’s take x an y to be the number of models of bike produced by the manufacturer. From the question we have, Model x takes \[6\] man-hours to make per unit Model y takes \[10\] man-hours to make...

read more

A man rides his motorcycle at the speed of

    \[50\]

km/hour. He has to spend Rs

    \[2\]

per km on petrol. If he rides it at a faster speed of

    \[80\]

km/hour, the petrol cost increases to Rs

    \[3\]

per km. He has at most Rs

    \[120\]

to spend on petrol and one hour’s time. He wishes to find the maximum distance that he can travel. Express this problem as a linear programming problem.

Let’s assume the man covers x km on his motorcycle at the speed of \[50\]km/hr and covers y km at the speed of \[50\] km/hr and covers y km at the speed of \[80\] km/hr. So, cost of petrol =...

read more

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. Formulate this problem as a LPP to maximize the profit to the company.

Let’s assume x and y to be the number of sweaters of type A and type B respectively. From the question, the following constraints are: \[360x\text{ }+\text{ }120y\le 72000\Rightarrow 3x\text{...

read more

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. Formulate this problem as a LPP given that the objective is to maximize profit.

Let’s consider that the company manufactures x boxes of type A screws and y boxes of type B screws. From the given information the below table is constructed: From the data in the above table, the...

read more

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 cannot exceed the number of small vans. Formulate this problem as a LPP given that the objective is to minimize cost.

Let us  consider x and y to be the number of large and small vans respectively. From the given information the below constrains table is constructed: Now, the objective function for minimum cost is...

read more

A manufacturer of electronic circuits has a stock of

    \[200\]

resistors,

    \[120\]

transistors and

    \[150\]

capacitors and is required to produce two types of circuits A and B. Type A requires

    \[20\]

resistors,

    \[10\]

transistors and

    \[10\]

capacitors. Type B requires

    \[10\]

resistors,

    \[20\]

transistors and

    \[30\]

capacitors. If the profit on type A circuit is Rs

    \[50\]

and that on type B circuit is Rs

    \[60\]

, formulate this problem as a LPP so that the manufacturer can maximize his profit.

Let x units of type A and y units of type B electric circuits be produced by the manufacturer. From the given information the below table is constructed: Now, the total profit function in rupees...

read more