
A brick manufacturer has two depots, and , with stocks of and bricks respectively. He receives order from three building for and bricks respectively. The costs of transporting bricks to the building from the depots are given below.
Cost of transportation (in per quintal)
From
To
How should the manufacture fulfil the orders so as to keep the cost of transportation minimum?
From
To

Important Questions on Linear Programming
A medicine company has factories at two places, and . From these places, supply is made to each of its three agencies situated at and . the monthly requirement of the agencies are respectively packets, packets and packets of medicine, while the production capacity of the factories at and are packets and packets respectively. The transportation costs per packet from the factories to the agencies are given as follows.
Transportation cost per packet (in ) | ||
From To |
||
How many packets from each factory should be transported to each agency so that the cost of transportation is minimum? Also, find the minimum cost.

An oil company has two depots, and , with capacities of and respectively. The company is to supply oil to three pumps, , whose requirements are and respectively. The distances (in km) between the depots and the petrol pumps are given in the following table:
Distance | ||
From To |
||
Assuming that the transportation cost per km is rupee per litre, how should the delivery be scheduled in order that the transportation cost is minimum?

A firm is engaged in breeding pigs. The pigs are fed on various products grown on the farm. They need certain nutrients, named as . the pigs are fed on two products, and . One unit of product contain unit of units of and units of , while one unit of product contain units of units of and units of . the minimum requirement of are units, units and units respectively. Product costs per unit and product costs per unit. How many units of each product must be taken to minimise the cost? Also, find the minimum cost.

A dietician wishes to mix two types of food, and , in such a way that the vitamin contents of the mixture contains at least units of vitamin and units of vitamin . Food contains of vitamin and of vitamin , while food contains of vitamin and of vitamin . It costs to purchase the food and to purchase the food . Determine the minimum cost of such a mixture.

A diet for a sick person must contain at least units of vitamins, units of mineral and calories. Two food, and , are available at a cost of and per unit respectively. If one unit of contains units of vitamins, unit of mineral and calories, and unit of contains units of vitamins, units of mineral and calories, find what combination of foods should be used to have the least cost.

A housewife wishes to mix together two kinds of food, and , in such a way that the mixture contains at least units of vitamin , units of vitamin and units of vitamin . The vitamin contents of of each food are given below.
Vitamin | Vitamin | Vitamin | |
Food | |||
Food |
If of food cost and of food costs , find the minimum cost of the mixture which will produce the diet.

A firm manufactures two types of product, and , and sells them at a profit of per unit of type and per unit of type . Each product is processed on two machines, and . One unit of type requires one minute of processing time on and two minutes of processing time on , whereas one unit of type requires one minute of processing time on and one minute on . Machines and are respectively available for at most hours and hours in a day. Find out how many units of each type of product the firm should produce a day in order to maximise the profit. Solve the problem graphically.

A small firm manufactures items and . The total number of items that it can manufacture in a day is at most . Item takes one hour to make while item take only half an hour. The maximum time available per day is hours. If the profit on one unit item be and that on one unit of item be , how many of each type of item should be produced to maximise the profit? Solve the problem graphically.
